基于共同好友数的在线社会网络社区发现算法

• 作者: 方平 李芝棠 杨彦明 涂浩 郭正彪
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 在线社会网络 社区发现 共同好友 局部结构
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 学术研究
• 页码范围: 456-464
• 分类号: TP393
• 字数: 4974字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2012.05.007

摘要

为了快速准确地找到在线社会网络的社区结构,提出了一种基于共同好友数和节点邻居信息的社区结构发现算法.该算法以共同好友数最多的两个节点为初始社区,不断寻找与社区连接性最强的节点,并以节点Q值为衡量标准,判断是否将该节点加入到初始社区中,最后根据节点邻居所在初始社区信息确定最终的社区划分.针对两个经典社会网络和人工生成网络数据的实验划分结果表明,该算法是可行和有效的.