A novel similarity-based modularity function for graph partitioning
作者： Zhidan Feng , Xiaowei Xu , Nurcan Yuruk , Thomas A. J. Schweiger
DOI: 10.1007/978-3-540-74553-2_36
关键词:
摘要: … In this paper, we propose a similarity-based graph partitioning definition that globally measures if one partitioning is better than another. Through theoretical analysis and experimental …
springer.com
springerlink.com参考文章(18)
G. Hernandez, L. Bobadilla, O. Sanchez, A genetic word clustering algorithm congress on evolutionary computation. ,vol. 2, pp. 1075- 1080 ,(2005) , 10.1109/CEC.2005.1554810
M. E. J. Newman, Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality Physical Review E. ,vol. 64, pp. 016132- 016132 ,(2001) , 10.1103/PHYSREVE.64.016132
Jun Zhang, H.S.H. Chung, B.J. Hu, Adaptive probabilities of crossover and mutation in genetic algorithms based on clustering technique congress on evolutionary computation. ,vol. 2, pp. 2280- 2287 ,(2004) , 10.1109/CEC.2004.1331181
M. Girvan, M. E. J. Newman, Community structure in social and biological networks Proceedings of the National Academy of Sciences of the United States of America. ,vol. 99, pp. 7821- 7826 ,(2002) , 10.1073/PNAS.122653799
John Scott, Social network analysis ,(1991)
Linton C. Freeman, A Set of Measures of Centrality Based on Betweenness Sociometry. ,vol. 40, pp. 35- 41 ,(1977) , 10.2307/3033543
Roger Guimerà, Luís A. Nunes Amaral, Functional cartography of complex metabolic networks Nature. ,vol. 433, pp. 895- 900 ,(2005) , 10.1038/NATURE03288
E. A. Leicht, Petter Holme, M. E. J. Newman, Vertex similarity in networks Physical Review E. ,vol. 73, pp. 026120- ,(2006) , 10.1103/PHYSREVE.73.026120
Aaron Clauset, M. E. J. Newman, Cristopher Moore, Finding community structure in very large networks. Physical Review E. ,vol. 70, pp. 066111- ,(2004) , 10.1103/PHYSREVE.70.066111
M. E. J. Newman, Fast algorithm for detecting community structure in networks. Physical Review E. ,vol. 69, pp. 066133- 066133 ,(2004) , 10.1103/PHYSREVE.69.066133