太原理工大学学报2013，Vol.44Issue(4)：493-495,3.
一种稳定的标签传播社区发现算法
A Stable Label Propagation Algorithm for Community Detection
摘要
Abstract
Community detection in networks is a hot research topic currently.Among many community detection algorithms,label propagation algorithm is widely used for it is simple and rapid.But label propagation algorithm also has the problem of poor stability results.To avoid overlapping community by extracting non-overlapping complete subgraph,and to avoid huge community by extracting minimal maximal clique,the initialization process of label propagation algorithm was improved to derivea stable label propagation algorithm,namely disjoint minimal maximal clique algorithm.Experimental results on real-world networks show that the new method improved the stability greatly.关键词
社区发现/标签传播/初始化/稳定性Key words
community detection / label propagation/ initialization / stability分类
信息技术与安全科学引用本文复制引用
赵宝峰,赵菊敏,李灯熬..一种稳定的标签传播社区发现算法[J].太原理工大学学报,2013,44(4):493-495,3.基金项目
教育部2012年高等学校博士学科点专项科研基金联合资助项目(20121402120020) （20121402120020）
山西省科学技术发展项目工业部分资助项目(20120321024-01) （20120321024-01）
山西省国际合作项目(2012081031) （2012081031）
2012年山西省留学回国人员科技活动择优资助项目(山西省人力资源和社会保障厅) （山西省人力资源和社会保障厅）
