基于拓扑势的网络社区结点重要度排序算法

被引:31
作者
张健沛 [1 ]
李泓波 [1 ]
杨静 [1 ]
白劲波 [2 ,3 ]
张乐君 [1 ]
机构
[1] 哈尔滨工程大学计算机科学与技术学院
[2] 哈尔滨工程大学经济管理学院
[3] 黑龙江工程学院计算机科学与技术学院
基金
黑龙江省自然科学基金; 中央高校基本科研业务费专项资金资助; 高等学校博士学科点专项科研基金;
关键词
复杂网络; 社会网络; 拓扑势; 社区结点; 重要度排序;
D O I
暂无
中图分类号
TP393.0 [一般性问题];
学科分类号
081206 [计算机网络与安全];
摘要
针对经典网络社区划分方法存在的划分结果难以理解的问题,基于源自物理学中核子场的拓扑势理论,提出针对具有聚类效应的社会网络和复杂网络的社区结点重要度排序算法.在算法中,首先利用NSP方法(network soft partitionbased on topological potential)依据结点在社区中所起的作用将其分为内部结点和边界结点,其次分别对内部结点和边界结点的重要性进行量化并排序,最后将2个排序结果进行拼接以构成最终的排序结果.实验表明,文中算法不但可以解决前述问题,而且具有和快速排序算法同样的时间复杂度.
引用
收藏
页码:745 / 752
页数:8
相关论文
共 6 条
[1]
TCP连接迁移的移动无线传感器网络数据可靠传输技术研究 [J].
张乐君 ;
国林 ;
张健沛 ;
杨静 .
哈尔滨工程大学学报, 2010, 31 (05) :627-631
[2]
一种基于拓扑势的网络社区发现方法 [J].
淦文燕 ;
赫南 ;
李德毅 ;
王建民 .
软件学报, 2009, 20 (08) :2241-2254
[3]
基于社会网络的人名检索结果重名消解 [J].
郎君 ;
秦兵 ;
宋巍 ;
刘龙 ;
刘挺 ;
李生 .
计算机学报, 2009, 32 (07) :1365-1374
[4]
基于拓扑势的网络节点重要性排序及评价方法 [J].
肖俐平 ;
孟晖 ;
李德毅 .
武汉大学学报(信息科学版), 2008, (04) :379-383
[5]
CrimeNet explorer: A framework for criminal network knowledge discovery [J].
Xu, JJ ;
Chen, HC .
ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2005, 23 (02) :201-226
[6]
The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations.[J].David Lusseau;Karsten Schneider;Oliver J. Boisseau;Patti Haase;Elisabeth Slooten;Steve M. Dawson.Behavioral Ecology and Sociobiology.2003, 4