期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

完全子图的邻域重叠社团结构探测 被引量：1

Improvement of neighbourhood overlapping community detection algorithm based on complete subgraph
下载PDF
导出
摘要 为了能够更准确地对邻域重叠网络进行社团结构探测,研究人员对基于完全子图的社团探测算法进行了改进。在合并完全子图团簇时,计算每一对完全子图的重叠节点个数,设置合并完全子图的阈值,如果大于阈值,则合并。在处理不在团簇内的其他节点时,采用按照比例系数大小来划分规则进行划分。算法应用于空手道俱乐部和科学家合作网当中,验证算法可以更准确地探测邻域重叠社团结构。 For detecting the community structure of neighbourhood overlapping network more precisely, the community detection algorithm based on complete subgraph was improved. When merging the complete subgraphs, the quantity of over- lapping nodes between each pair of subgraphs is calculated and the threshold value is set. The complete subgraphs are merged if the amount of overlapping nodes is larger than the threshold value. The rule of partitioning the scale factor is used to divide the other nodes which are not in any cluster. The algorithm is used in Zachary＇s karate club and scientific collaboration net- works. The actual application proves that the algorithm can detect the overlapping community structure more accurately.
作者 杨欢 韩定定
机构地区 华东师范大学
出处 《现代电子技术》 2012年第18期114-118,共5页 Modern Electronics Technique
关键词 邻域重叠网络 完全子图 社团结构探测 比例系数 neighbourhood overlapping network complete subgraph community structure detection scale factor
分类号 TN919-34 [电子电信—通信与信息系统]
  • 相关文献

参考文献25

  • 1ALBERT R, BARAB? SI A L. Statistical mechanics of complex networks [J] Rev. Modern Phys., 2002, 74 (1): 47-97.
  • 2I NEWMAN M E J. The structure and function of complex networks [J]. SIAM Rev., 2003, 45 (2): 167-256.
  • 3NEWMAN M E J. Networks: an introduction [M]. Ox- ford, UK: Oxford University Press, 2010.
  • 4GIRVAN M, NEWMAN M E J. Community structure in social and biological networks [J]. Proc. Natl. Acad. Sei. , 2002, 99 (12): 7821-7826.
  • 5GIBSON D. KLEINBERG J, RAGHAVAN P. Inferring Web communities from link topology [C]// Proceedings of the ninth ACM conference on Hypertext and hypermedia. New York, NY, USA.. ACM, 1998: 225-234.
  • 6PUJOL J M, BtJAR J, DELGADO J. Clustering algo- rithms for determining community in large networks [J]. Phys. Rev. E. , 2006, 74: 1-11.
  • 7BAUMES J, GOLDBERG M, KRISHNAMOORTY M, et al. Finding communities by clustering a graph into overlap- ping subgraphs [C]// Proceedings of IADIS Applied Com- puting. [S. 1. ]: IADIS, 2005: 97-104.
  • 8LANCICHINETTI A, FORTUNATO S, KERTESZ J. Detecting the overlapping and hierarchical community structures in complex networks [J]. New. J. Phys., 2009, 11(2): 1-20.
  • 9FIEDLER M. A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory [J]. Czechoslovak Mathematical Journal, 1975, 25 ( 4 ).. 619-633.
  • 10I KERNIGHAN B W, LIN S. An efficient heuristic proce- dure for partitioning graphs [J]. Bell Systems Technical Journal, 1970, 49(2).- 291-307.

同被引文献16

  • 1Girvan M, Newman M E J. Community structure in social and biological networks{J]. Proceedings of the National Academy of Sciences, 2002 99(12): 7821-7826.
  • 2Adamic L A, Adar E. Friends and neighbors on the web[J]. Social Networks, 2003, 25(3): 211 -230.
  • 3Holme P, Huss M, Jeong H. Subnetwork hierarchies of biochemical pathways[J]. Bioinformatics, 2003, 19(4) : 532 -538.
  • 4Newman M E J. The structure and function of complex networks[J]. SIAM Review, 2003, 45(2) : 167 -256.
  • 5Guimera R, Amaral L A N. Functional cartography of complex metabolic networks{J]. Nature, 2005, 433(7028) : 895 - 900.
  • 6Flake G W, Lawrence S, Giles C L, et al. Self-organization and identification of web communities[J]. Computer, 2002, 35(3) : 66 -70.
  • 7Kernighan B W, Lin S. An efficient heuristic procedure for partitioning graphs[J]. Bell System Technical Journal, 1970, 49(2): 291 -307.
  • 8Newman M E J, Girvan M. Finding and evaluating community structure in networks[J]. Physical Review E, 2004, 69(2) : 026113.
  • 9Clauset A, Newman M E J, Moore C. Finding community structure in very large networks{J]. Physical Review E, 2004, 70(6) : 066111.
  • 10Newman M E J. Finding community structure in networks using the eigenvectors of matrices[J]. Physical Review E, 2006, 74(3) : 036104.

引证文献1

现代电子技术
2012年 第18期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部