A Novel Overlapping Community Detection Algorithm of Weighted Networks

Huang Bin You; Xue Wu Zhang; Huai Yong Fu; Zhuo Zhang; Min Li; Xin Nan Fan

doi:10.4028/www.scientific.net/AMM.599-601.1369

Paper Titles

A New Rough Set Model and its Application
p.1350

A Novel Blind Source Separation Algorithm for Linear Mixture Signals
p.1357

A Novel Distribution Parameter Fitting Algorithm of Correlation Noise Model for Distributed Video Coding
p.1360

A Novel Method of Spike Detection for Interferograms Based on Two-Step Filtering
p.1364

A Novel Overlapping Community Detection Algorithm of Weighted Networks
p.1369

An Assessment Method of the Data Similarity Considering the Shape Differences of Objects
p.1374

An Improved Decision Strategy of Network Routing Based on Ant Colony Algorithm
p.1378

An Improved Error Concealment Technique Based on Multi-View Video Coding
p.1383

An Improved Frame Loss Concealment Algorithm Based on the Mixed Excitation Linear Prediction
p.1387

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 599-601A Novel Overlapping Community Detection Algorithm...

A Novel Overlapping Community Detection Algorithm of Weighted Networks

Abstract:

The community structure is a vital property of complex networks. As special networks the weighted networks also have community structure. Nowadays the studies of overlapping community draw attentions of researchers. However, the scale of networks become huge, so it requires the algorithm has lower time complexity and higher classification accuracy. Many existing algorithms cannot meet these two requirements at the same time. So we propose a novel overlapping community detection algorithm. Firstly we apply maximum degree node and its some special adjacent nodes as the initial community, and then expand the initial community by adding eligible nodes to it, finally other communities can be found by repeating these two steps. Experiments results show that our algorithm can detect overlapping community structure from weighted networks successfully, and also reveal that our method has higher division accuracy and lower time complexity than many previously proposed methods.

You might also be interested in these eBooks

Frontiers of Manufacturing Science and Measuring Technology IV

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 599-601)

Pages:

1369-1373

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.599-601.1369

Citation:

Cite this paper

Online since:

August 2014

Authors:

Huang Bin You*, Xue Wu Zhang, Huai Yong Fu, Zhuo Zhang, Min Li, Xin Nan Fan

Keywords:

Adjacent Nodes, Community Detection, Maximum Degree, Weighted Networks

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Newman M E J. Fast algorithm for detecting community structure in networks [J]. Physical review E, 2004, 69(6): 066133.

Google Scholar

[2] Girvan M, Newman M E J. Community structure in social and biological networks [J]. Proceedings of the National Academy of Sciences, 2002, 99(12): 7821-7826.

DOI: 10.1073/pnas.122653799

Google Scholar

[3] Palla G, Derényi I, Farkas I, et al. Uncovering the overlapping community structure of complex networks in nature and society [J]. Nature, 2005, 435(7043): 814-818.

DOI: 10.1038/nature03607

Google Scholar

[4] Evans T S, Lambiotte R. Line graphs, link partitions, and overlapping communities [J]. Physical Review E, 2009, 80(1): 016105.

DOI: 10.1103/physreve.80.016105

Google Scholar

[5] Shen H W, Cheng X Q, Guo J F. Quantifying and identifying the overlapping community structure in networks [J]. Journal of Statistical Mechanics: Theory and Experiment, 2009, 2009(07): P07042.

DOI: 10.1088/1742-5468/2009/07/p07042

Google Scholar

[6] Lancichinetti A, Fortunato S, Kertész J. Detecting the overlapping and hierarchical community structure in complex networks [J]. New Journal of Physics, 2009, 11(3): 033015.

DOI: 10.1088/1367-2630/11/3/033015

Google Scholar

[7] Gregory S. Finding overlapping communities using disjoint community detection algorithms [M]/Complex Networks. Springer Berlin Heidelberg, 2009: 47-61.

DOI: 10.1007/978-3-642-01206-8_5

Google Scholar

[8] Michael J H. Labor dispute reconciliation in a forest products manufacturing facility [J]. Forest products journal, 1997, 47(11-12): 41-45.

Google Scholar

[9] Zachary W. An Information Flow Model for Conflict and Fission in Small Groups1[J]. Journal of anthropological research, 1977, 33(4): 452-473.

DOI: 10.1086/jar.33.4.3629752

Google Scholar