标签: 社交网络分析

2 篇文章

thumbnail
《A community detection algorithm based on graph compression for large-scale social networks》论文笔记
背景 本人毕设题目为《基于社区发现的最大化影响力分析》,在导师和师兄的指导下,阅读了本论文的第一部分——社交网络图的压缩(即该论文的算法1) 对于一个庞大的社交网络关系图,如果直接在原图上运行算法,虽然结果可能会最为精确,但是可能会导致非常高的时间与空间复杂度,本篇论文中提出社交网络图压缩算法,在尽可能保证原图社区结构的基础上,压缩网络图,使算法的…
thumbnail
PageRank算法详解
在实际应用中许多数据都以图(graph)的形式存在,比如,互联网、社交网络都可以看作是一个图。图数据上的机器学习具有理论与应用上的重要意义。 PageRank 算 法是图的链接分析(link analysis)的代表性算法,属于图数据上的无监督学习方法。 PageRank算法最初作为互联网网页重要度的计算方法,1996 年由Page和Brin提出,…