一种基于节点相似性的局部社团划分算法

下载PDF

导出

摘要提出一种基于节点相似性的社团挖掘算法,算法首先根据节点的相似度值找出最相似邻居节点,合并节点形成若干个社团,然后优化模块度函数进行社团的合并,当模块度值最大时算法终止。最后,通过Zachary网络和Dolphin网络进行实验仿真,验证了算法的可行性和精准性。

作者王伟欣刘发升

机构地区江西理工大学信息工程学院

出处《计算机光盘软件与应用》 2013年第10期51-53,共3页 Computer CD Software and Application

基金江西省教育厅科技资助项目(GJJ08283 GJJ11463)

关键词复杂网络社团结构节点相似性模块度函数聚类

参考文献10

1Newman M E J. Detecting community structure in networks[J].The European Physical Journal B,2004,(02):321-330.doi:10.1140/epjb/e2004-00124-y.
2Kernighan B W,Lin S. An efficient heuristic procedure for partitioning graphs[J].{H}Bell System Technical Journal,1970,(02):291-307.
3Fiedler M. Algebraic connectivity of graphs[J].{H}CZECHOSLOVAK MATHEMATICAL JOURNAL,1973,(02):298-305.
4Pothen A,Simon H,Liou K P. Partitioning sparse matrices with eigenvectors of graphs[J].{H}SIAM Journal on Matrix Analysis and Applications,1990.430.
5Girvan M,Newman M E J. Community structure in social and biological networks[J].Proc of the National Academy of Science,2002,(12):7821-7826.
6Newman M E J. Fast algorithm for detecting community structure in networks[J].{H}Physical Review E,2004,(06):66-133.
7Clauset A,Newman M E J,Moore C. Finding community structure in very large networks[J].{H}Physical Review E,2004.06611.
8任永功,孙宇奇,吕朕.一种基于局部信息的社区发现方法[J].计算机工程,2011,37(7):12-14. 被引量：4
9史伟,赵政,薛桂香.基于节点类型的复杂网络模块探测算法[J].计算机应用,2008,28(10):2590-2593. 被引量：2
10Newman M E J,Girvan M. Finding and evaluating community structure in networks[J].{H}Physical Review E,2004.26-113.

1Palla G,Lovasz L,Vicsek T.Multifractal Network Generator[J].Proc.Natl.Acad.Sei.,2010,107(17):7640-7645.
2Chen Jingchun,Yuan Bo.Detecting Functional Modules in the Yeast Protein-protein Interacdon Network[J].Bioinformatics,2006,22(18):2283-2290.
3Newman M E J.Fast Algorithm for Detecting Community Struc-ture in Networks[J].Phys.Rev.E,2004,69(6).
4Clauset A,Newman M E J,Moore C.Finding Community Structures in Very Large Networks[J].Phys.Rev.E,2004,70(6).
5Newman M E J,Girvan M.Finding and Evaluating Community Structure in Networks[J].Phys.Rev.E,2004,69(2).
6Wang Yang,Song Huaiming,Wang Weiping.A Microscopic View on Community Detection in Complex Networks[C]//Proe.of PIKM'08.Napa Valley,California,USA:[s.n.],2008:57-64.
7NEWMAN M E J, GIRVAN M . Finding and evaluating community structure in networks[J]. Physics Review E, 2004,69(5):104-200.
8GUIMERA R, AMARAL L. Cartography of complex networks: modules and universal roles[ J]. Journal of Statistical Mechanics, 2005, P02001:1-13.
9NEWMAN M E J. Fast algorithm for detecting community structure in networks[ J]. Physics Review E, 2004, 69(6) : 201 - 208.
10CLAUSET A, NEWMAN M E J. Finding community structure in very large networks[ J]. Physics Review E, 2004, 70(1) : 136 - 148

计算机光盘软件与应用

2013年第10期

内容加载中请稍等...