Community detection in complex networks using density-based clustering algorithm and manifold learning

Tao You, Hui Min Cheng, Yi Zi Ning, Ben Chang Shia, Zhong Yuan Zhang

Research output: Contribution to journalArticle

20 Citations (Scopus)

Abstract

Like clustering analysis, community detection aims at assigning nodes in a network into different communities. Fdp is a recently proposed density-based clustering algorithm which does not need the number of clusters as prior input and the result is insensitive to its parameter. However, Fdp cannot be directly applied to community detection due to its inability to recognize the community centers in the network. To solve the problem, a new community detection method (named IsoFdp) is proposed in this paper. First, we use IsoMap technique to map the network data into a low dimensional manifold which can reveal diverse pair-wised similarity. Then Fdp is applied to detect the communities in the network. An improved partition density function is proposed to select the proper number of communities automatically. We test our method on both synthetic and real-world networks, and the results demonstrate the effectiveness of our algorithm over the state-of-the-art methods.

Original languageEnglish
Pages (from-to)221-230
Number of pages10
JournalPhysica A: Statistical Mechanics and its Applications
Volume464
DOIs
Publication statusPublished - Dec 15 2016

Fingerprint

Community Detection
Manifold Learning
Complex Networks
learning
Clustering Algorithm
Isomap
Clustering Analysis
Number of Clusters
Partition Function
Density Function
partitions
Community
Vertex of a graph
Demonstrate

Keywords

  • Community detection
  • Complex network
  • Density-based clustering
  • IsoMap
  • Manifold learning

ASJC Scopus subject areas

  • Statistics and Probability
  • Condensed Matter Physics

Cite this

Community detection in complex networks using density-based clustering algorithm and manifold learning. / You, Tao; Cheng, Hui Min; Ning, Yi Zi; Shia, Ben Chang; Zhang, Zhong Yuan.

In: Physica A: Statistical Mechanics and its Applications, Vol. 464, 15.12.2016, p. 221-230.

Research output: Contribution to journalArticle

@article{fd5d90b932b64566985cc7206354323a,
title = "Community detection in complex networks using density-based clustering algorithm and manifold learning",
abstract = "Like clustering analysis, community detection aims at assigning nodes in a network into different communities. Fdp is a recently proposed density-based clustering algorithm which does not need the number of clusters as prior input and the result is insensitive to its parameter. However, Fdp cannot be directly applied to community detection due to its inability to recognize the community centers in the network. To solve the problem, a new community detection method (named IsoFdp) is proposed in this paper. First, we use IsoMap technique to map the network data into a low dimensional manifold which can reveal diverse pair-wised similarity. Then Fdp is applied to detect the communities in the network. An improved partition density function is proposed to select the proper number of communities automatically. We test our method on both synthetic and real-world networks, and the results demonstrate the effectiveness of our algorithm over the state-of-the-art methods.",
keywords = "Community detection, Complex network, Density-based clustering, IsoMap, Manifold learning",
author = "Tao You and Cheng, {Hui Min} and Ning, {Yi Zi} and Shia, {Ben Chang} and Zhang, {Zhong Yuan}",
year = "2016",
month = "12",
day = "15",
doi = "10.1016/j.physa.2016.07.025",
language = "English",
volume = "464",
pages = "221--230",
journal = "Physica A: Statistical Mechanics and its Applications",
issn = "0378-4371",
publisher = "Elsevier",

}

TY - JOUR

T1 - Community detection in complex networks using density-based clustering algorithm and manifold learning

AU - You, Tao

AU - Cheng, Hui Min

AU - Ning, Yi Zi

AU - Shia, Ben Chang

AU - Zhang, Zhong Yuan

PY - 2016/12/15

Y1 - 2016/12/15

N2 - Like clustering analysis, community detection aims at assigning nodes in a network into different communities. Fdp is a recently proposed density-based clustering algorithm which does not need the number of clusters as prior input and the result is insensitive to its parameter. However, Fdp cannot be directly applied to community detection due to its inability to recognize the community centers in the network. To solve the problem, a new community detection method (named IsoFdp) is proposed in this paper. First, we use IsoMap technique to map the network data into a low dimensional manifold which can reveal diverse pair-wised similarity. Then Fdp is applied to detect the communities in the network. An improved partition density function is proposed to select the proper number of communities automatically. We test our method on both synthetic and real-world networks, and the results demonstrate the effectiveness of our algorithm over the state-of-the-art methods.

AB - Like clustering analysis, community detection aims at assigning nodes in a network into different communities. Fdp is a recently proposed density-based clustering algorithm which does not need the number of clusters as prior input and the result is insensitive to its parameter. However, Fdp cannot be directly applied to community detection due to its inability to recognize the community centers in the network. To solve the problem, a new community detection method (named IsoFdp) is proposed in this paper. First, we use IsoMap technique to map the network data into a low dimensional manifold which can reveal diverse pair-wised similarity. Then Fdp is applied to detect the communities in the network. An improved partition density function is proposed to select the proper number of communities automatically. We test our method on both synthetic and real-world networks, and the results demonstrate the effectiveness of our algorithm over the state-of-the-art methods.

KW - Community detection

KW - Complex network

KW - Density-based clustering

KW - IsoMap

KW - Manifold learning

UR - http://www.scopus.com/inward/record.url?scp=84983397497&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84983397497&partnerID=8YFLogxK

U2 - 10.1016/j.physa.2016.07.025

DO - 10.1016/j.physa.2016.07.025

M3 - Article

VL - 464

SP - 221

EP - 230

JO - Physica A: Statistical Mechanics and its Applications

JF - Physica A: Statistical Mechanics and its Applications

SN - 0378-4371

ER -