《A community detection algorithm based on graph compression for large-scale social networks》论文笔记 世间难得逍遥 | 2023-3-09 9:45 | 506 | 0 365 字 | 6 分钟 背景 本人毕设题目为《基于社区发现的最大化影响力分析》,在导师和师兄的指导下,阅读了本论文的第一部分——社交网络图的压缩(即该论文的算法1) 对于一个庞大的社交网络关系图,如果直接在原图上运行算法,虽然结果可能会最为精确,但是可能会导致非常高的时间与空间复杂度,本篇论文中提出社交网络图压缩算法,在尽可能保证原图社区结构的基础上,压缩网络图,使算法的… 社交网络分析