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

在实际应用中许多数据都以图（graph）的形式存在，比如，互联网、社交网络都可以看作是一个图。图数据上的机器学习具有理论与应用上的重要意义。 PageRank 算 法是图的链接分析（link analysis）的代表性算法，属于图数据上的无监督学习方法。 PageRank算法最初作为互联网网页重要度的计算方法，1996 年由Page和Brin提出，…