A novel community detection algorithm based on simplification of complex networks
| Autor: | Yike Guo, Liang Bai, Hangyuan Du, Jiye Liang |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Information Systems and Management
Computer science Node (networking) Community structure 02 engineering and technology Complex network Management Information Systems Tree (data structure) Artificial Intelligence 020204 information systems 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Representation (mathematics) Algorithm Software Clustering coefficient |
| Zdroj: | Knowledge-Based Systems. 143:58-64 |
| ISSN: | 0950-7051 |
| DOI: | 10.1016/j.knosys.2017.12.007 |
| Popis: | Efficiently discovering the hidden community structure in a network is an important research concept for graph clustering. Although many detection algorithms have been proposed, few of them provide a visual understanding of the community structure in a network. In this paper, we define two measurements about the leading and following degrees of a node. Based on the measurements, we provide a new representation method for a network, which transforms it into a simplified network, i.e., weighted tree (or forest). Compared to the original network, the simplified network can easily observe the community structure. Furthermore, we present a detection algorithm which finds out the communities by min-cutting the simplified network. Finally, we test the performance of the proposed algorithm on several network data sets. The experimental results illustrate that the proposed algorithm can visually and effectively uncover the community structure. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect