稳定标签传播的社区发现方法

被引：5

作者：

张鑫

刘秉权

王晓龙

机构：

[1] 哈尔滨工业大学计算机科学与技术学院

来源：

哈尔滨工业大学学报 | 2016年 / 48卷 / 11期

关键词：

社区发现; 标签传播; 随机性; 标签的熵; 稳定性;

D O I：

暂无

中图分类号：

TP301.6 [算法理论]; O157.5 [图论];

学科分类号：

摘要：

为提高标签传播算法的稳定性,解决标签传播算法随机性导致社区发现结果相差较大的问题,对标签初始化、随机队列设置和标签传播中随机选择过程进行了改进,提出一种稳定的标签传播社区发现方法.该方法首先通过寻找不重叠三角形进行标签初始化,然后以节点标签的熵确定节点队列并分段随机排序,最后考虑邻接点的邻接点标签分布情况进行标签选择.实验结果表明,在Zachary’s Karate Club、Dolphin Social Network和American College Football 3个社会网络上,本文方法的稳定指标和质量指标结果均高于其他方法.稳定标签传播的社区发现方法保持了标签传播算法优点的同时,提高了社区发现结果的质量和稳定性.

引用

页码：47 / 52

页数：6

共 6 条

[1] 一种改进的标签传播快速社区发现方法 [J].

康旭彬 ;

贾彩燕 .

合肥工业大学学报(自然科学版), 2013, 36 (01) :43-47

[2]

CenLP: A centrality-based label propagation algorithm for community detection in networks[J] . Heli Sun,Jiao Liu,Jianbin Huang,Guangtao Wang,Zhou Yang,Qinbao Song,Xiaolin Jia.Physica A: Statistical Mechanics and its Applicat . 2015

[3]

The Effects of Centrality Ordering in Label Propagation for Community Detection[J] . Brian Dickinson,Wei Hu.Social Networking . 2015 (04)

[4]

Label Propagation with α -Degree Neighborhood Impact for Network Community Detection[J] . Heli Sun,Jianbin Huang,Xiang Zhong,Ke Liu,Jianhua Zou,Qinbao Song,Cheng-Jian Lin.Computational Intelligence and Neuroscience . 2014

[5]

Prefetching in Content Distribution Networks via Web Communities Identification and Outsourcing[J] . Antonis Sidiropoulos,George Pallis,Dimitrios Katsaros,Konstantinos Stamos,Athena Vakali,Yannis Manolopoulos.World Wide Web . 2008 (1)

[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)

← 1 →