Weighted-spectral clustering algorithm for detecting community structures in complex networks

Tzy Shiah Wang, Hui Tang Lin, Ping Wang

研究成果: Article同行評審

9 引文 斯高帕斯(Scopus)

摘要

The community structure is a common non-trivial topological feature of many complex real-world networks. Existing methods for identifying the community structure are generally based on statistical-type properties, such as the degree of centrality, the shortest path betweenness centrality, the modularity, and so forth. However, the form of the community structure may vary widely, even if the number of vertices and edges are fixed. Consequently, it is difficult to be certain of the exact number of clusters within the network. Clustering schemes which require the number of clusters to be specified in advance often misjudge the community structure and yield a poor clustering performance as a result. Accordingly, the present study proposes a clustering algorithm, designated as the Weighted-Spectral Clustering Algorithm, capable of detecting the community structure of a network with no prior knowledge of the cluster number. The proposed method is tested on both computer-generated networks and several real-world networks for which the community structures are already known. The results confirm the ability of the proposed algorithm to partition the network into an appropriate number of clusters in every case.

原文English
頁(從 - 到)463-483
頁數21
期刊Artificial Intelligence Review
47
發行號4
DOIs
出版狀態Published - 2017 四月 1

All Science Journal Classification (ASJC) codes

  • Language and Linguistics
  • Linguistics and Language
  • Artificial Intelligence

指紋 深入研究「Weighted-spectral clustering algorithm for detecting community structures in complex networks」主題。共同形成了獨特的指紋。

引用此