• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Enhanced Distance Dynamics Model for Community Detection via Ego-Leader

Vol. 12, No. 5, May 30, 2018
10.3837/tiis.2018.05.013 , Download Paper (Free):

Abstract

Distance dynamics model is an excellent model for uncovering the community structure of a complex network. However, the model has poor robustness. To improve the robustness, we design an enhanced distance dynamics model based on Ego-Leader and propose a corresponding community detection algorithm, called E-Attractor. The main contributions of E-Attractor are as follows. First, to get rid of sensitive parameter λ, Ego-Leader is introduced into the distance dynamics model to determine the influence of an exclusive neighbor on the distance. Second, based on top-k Ego-Leader, we design an enhanced distance dynamics model. In contrast to the traditional model, enhanced model has better robustness for all networks. Extensive experiments show that E-Attractor has good performance relative to several state-of-the-art algorithms.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
C. LiJun, Z. Jing, C. Lei, H. TingQin, "Enhanced Distance Dynamics Model for Community Detection via Ego-Leader," KSII Transactions on Internet and Information Systems, vol. 12, no. 5, pp. 2142-2161, 2018. DOI: 10.3837/tiis.2018.05.013 .

[ACM Style]
Cai LiJun, Zhang Jing, Chen Lei, and He TingQin. 2018. Enhanced Distance Dynamics Model for Community Detection via Ego-Leader. KSII Transactions on Internet and Information Systems, 12, 5, (2018), 2142-2161. DOI: 10.3837/tiis.2018.05.013 .

[BibTeX Style]
@article{tiis:21760, title="Enhanced Distance Dynamics Model for Community Detection via Ego-Leader", author="Cai LiJun and Zhang Jing and Chen Lei and He TingQin and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2018.05.013 }, volume={12}, number={5}, year="2018", month={May}, pages={2142-2161}}