一种适用于微博的社区发现算法

摘要：

针对微博网络拓扑结构提出了一种社区发现算法.该算法以社会网络中存在的三元闭包理论为基础,使用局部搜索和启发式算法,来识别网络中含有的社区群体.算法将整个微博网络视为有向图,首先寻找两个节点作为初始社区,分析社区的邻居节点集合,把合适的社区邻居节点加入到已经存在的社区中;对于新形成的社区,迭代以上规则,直至所有节点均进入社区为止.对新浪微博数据的测试结果表明,该算法在短时间内能有效得到划分结果.

关键词： 社区发现算法 数据挖掘 性能评估 社交网络

作者: 胡君 李芝棠 周丽娟 李龙

作者单位: 华中科技大学 计算机科学与技术学院,武汉430074;华中科技大学 下一代互联网接入系统国家工程实验室,武汉430074 华中科技大学 网络中心,武汉430074;华中科技大学 计算机科学与技术学院,武汉430074;华中科技大学 下一代互联网接入系统国家工程实验室,武汉430074 华中科技大学 网络中心,武汉430074;华中科技大学 下一代互联网接入系统国家工程实验室,武汉430074

会议类型: 国内会议

会议名称: 中国教育和科研计算机网CERNET第十九届学术年会

会议地点: 太原

会议语种:中文

页码: 21-24

在线出版日期: 2012-10-21（万方平台首次上网日期，不代表论文的发表时间）