背景 本人毕设题目为《基于社区发现的最大化影响力分析》，在导师和师兄的指导下，阅读了本论文的第一部分——社交网络图的压缩（即该论文的算法1） 对于一个庞大的社交网络关系图，如果直接在原图上运行算法，虽然结果可能会最为精确，但是可能会导致非常高的时间与空间复杂度，本篇论文中提出社交网络图压缩算法，在尽可能保证原图社区结构的基础上，压缩网络图，使算法的…