期刊文献+

一个基于多维特征向量的复杂网络社团结构发现算法 被引量:1

A Community Structure Discovery Algorithm Based on Multidimensional Eigenvector in Complex Networks
下载PDF
导出
摘要 作为复杂网络重要特性之一的社团结构在大量现实的大规模复杂系统研究中占有重要的一席地位。论文在研究现有的社团发现算法基础上,提出了一种基于多维特征向量的复杂网络社团结构发现算法,实验证明,该算法能够有效的发现复杂网络中的社团结构,对于进一步进行复杂网络上的信息挖掘具有重要的意义。 Community structure, an important feature of the complex networks occupies an important position in the study of a large number of realistic large-scale complicated systems. In this paper, an algorithm of community structure dis- covery based on multidimensional feature vector is proposed. The experiments show that the algorithm can effectively find the community structure in the complex networks, has the vital significance for further information on complex network mining.
机构地区 西安翻译学院
出处 《计算机与数字工程》 2015年第4期558-561,共4页 Computer & Digital Engineering
关键词 复杂网络 社团结构 特征向量 模块度 complex networks, community structure, teature vector, modularity
  • 相关文献

参考文献9

二级参考文献185

  • 1解(亻刍),汪小帆.复杂网络中的社团结构分析算法研究综述[J].复杂系统与复杂性科学,2005,2(3):1-12. 被引量:86
  • 2刘婷,胡宝清.基于聚类分析的复杂网络中的社团探测[J].复杂系统与复杂性科学,2007,4(1):28-35. 被引量:16
  • 3Luce R D,Perry A D. A method of matrix analysis of group structure[J]. Psychometrika,1949,14(2) : 95 -116.
  • 4Alba R D. A graph-theoretic definition of a sociometric clique[ J]. J Math Sociol, 1973,3 (1) : 113 -126.
  • 5Luce R D. Connectivity and generalized cliques in sociometric group structure[J]. Psychometrika, 1950, 15 (2) :169 -190.
  • 6Mokken R J. Cliques, clubs and clans[J]. Quality and Quantity, 1979,13(2) : 161 - 173.
  • 7Seidman S B, Foster B L. A graph-theoretic generalization of the clique concept[ J]. J Math Sociol. 1978, 6:139 -154.
  • 8Seidman S B. Network structure and minimum degree[ J]. Soc Netw, 1983,5:269 -287.
  • 9Luccio F, Sami M. On the decomposition of networks into minimally interconnected networks[ J]. IEEE Trans Circuit Theory, 1969, 2(16) : 184 -188.
  • 10Radicchi F, Castellano C, Cecconi F, et al. Defining and identifying communities in networks[J]. PNAS, 2004, 101 (9): 2658 - 2663.

共引文献154

同被引文献6

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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