基于节点互动力的局部社团发现算法

作     者：王天宏 武星 兰旺森 张慧芳 WANG Tian-hong;WU Xing;LAN Wang-sen;ZHANG Hui-fang

作者机构：忻州师范学院数学系山西忻州034000 上海大学计算机工程与科学学院上海200072 

基　　金：高等学校博士学科点专项科研基金项目(20123108120027) 忻州师范学院重点建设学科基金项目(2012) 忻州师范学院青年基金项目(QN201317) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2016年第37卷第5期

页      码：1291-1296页

摘      要：传统的局部社团检测算法虽然在检测社团质量上很出色,但往往依赖于起始节点的选择,在吸收新成员规则上过于严格或者预设参数难于获得,为此提出一种基于节点互动力的局部社团发现算法。节点互动力是网络成员间引力关系衡量标准,能真正反映节点间或节点与社团间互作用的强弱。以网络中局部度最大节点作为暂时社团种子,计算所有节点和社团的互动力,以互动力为标准,选取最大互动力节点作为待加入成员,直至全部成员完成社团划分。基于已知真实网络和人工网络的实验结果验证了该算法的有效性。

主 题 词：复杂网络 社团发现 互动力 模块度 人工合成网络 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 0835[0835] 081201[081201] 0812[工学-测绘类] 081202[081202] 

D　O　I：10.16208/j.issn1000-7024.2016.05.034

馆 藏 号：203161239...