在线社会网络社区发现和社区特征分析.pdfVIP

中文摘要 摘要：随着大规模在线社会网络应用迅速发展，研究发现在线社会网络都具有社 区的结构。在社会网络中搜寻和发现社区，可以帮助人们理解社会网络的演进过 程和组织方式，目前对大规模的社会网络如何快速高效地进行社区发现仍是一个 难题。分析社区呈现的特征有利于改善现有网络的应用，也有助于设计出更好的 网络。 本文从社区的角度对在线社会网络进行社区划分和社区特征的分析。实验使 三个方面。第一，从两种不同策略出发运用标签传播算法对YouTube网络进行社 区划分。标签传播算法是一种高效的局域更新算法，本文利用“博弈的观点， 用度值表征邻居节点和节点本身标签的权重，选择权重最大的标签作为节点标签 进行网络的社区划分。另一方面，从社区中存在交叠的结构的思想入手，将算法 划分中处于平局的节点作为跨界的点，以减少标签震荡对时间效率的影响，得到 良好的社区划分结果。第二，对Flich超大规模网络采用社区收缩的思想进行分层 的社区划分。本文将Flicl(r网络切割成子网进行划分后又以社区为节点构建网络进 行多次社区聚合，得到最终的社区划分和网络的连通片数量。第三，在社区划分 结果的基础上从社区规模、社区密度、最大社区三个方面对两种不同策略的社区 特征进行分析。实验结果表明，社区规模呈幂律分布，中等社区的稠密程度较高， 最大社区在聚合系数和度分布方面表现出来的特征与划分策略有密切的关系，博 弈策略得到的社区划分结果更接近原始划分的最大社区的特性。本文的最后指出 了在本文基础上进一步的工作方向。 关键词：在线社会网络；社区发现；标签传播算法；社区特征 分类号：TN915 ABSTRACT sociaI鹏twork ABSTRACT：Wim of oIlline l鹕e·scale tt圮rapiddeVelopment ∞cialneMofI【s s觚阳】res· foulldout co舢mny applicatiolls，people possess social is for eVolutionand of detection organjzation Communit)r help如lcompreh锄ding ne时orks．At c觚be h肌ristic oIdy gainedby process． prese咄c0仰nuIlitypartitions socialn咖rkisstillah御．d Howtodetect on ollline community probl锄．． large—scale of isbenefitnot t0 ch盯act耐stics Understanding community onlyimpr0Veapplication net、)yorks． alsot0 social