A validity index approach for network partitions | |
Liu, Jian ; Li, Tiejun | |
2011 | |
关键词 | Model selection Network reduction Markov chain COMMUNITY STRUCTURE CLUSTER-VALIDITY COMPLEX NETWORKS MODEL ORGANIZATION MODULARITY MAPS |
英文摘要 | The validity index has been used to evaluate the fitness of partitions produced by clustering algorithms for points in Euclidean space. In this paper, we propose a new validity index for network partitions, which can provide a measure of goodness for the community structure of networks. It is defined as a product of two factors, and involves the compactness and separation for each partition. The simulated annealing strategy is used to minimize such a validity index function in coordination with our previous k-means algorithm based on the optimal reduction of a random walker Markovian dynamics on the network. It is demonstrated that the algorithm can efficiently find the community structure during the cooling process. The number of communities can be automatically determined without any prior knowledge of the community structure. Moreover, the algorithm is successfully applied to three real-world networks. (c) 2011 Elsevier B.V. All rights reserved.; Physics, Multidisciplinary; SCI(E); EI; 0; ARTICLE; 20; 3579-3591; 390 |
语种 | 英语 |
出处 | SCI ; EI |
出版者 | physica a statistical mechanics and its applications |
内容类型 | 其他 |
源URL | [http://hdl.handle.net/20.500.11897/238258] |
专题 | 数学科学学院 |
推荐引用方式 GB/T 7714 | Liu, Jian,Li, Tiejun. A validity index approach for network partitions. 2011-01-01. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论