Community detection via measuring the strength between nodes for dynamic networks

Kai Yang, Qiang Guo and Jian-Guo Liu

Physica A: Statistical Mechanics and its Applications, 2018, vol. 509, issue C, 256-264

Abstract: The detection of community structure for dynamic social networks is significant for understanding evolution features of collective behaviors. In this paper, we present community detection method based on nonnegative matrix factorization for dynamic networks considering the strength between nodes. The basic idea of this algorithm is that node pairs with stronger connection strength have more possibility to be grouped into the same community. Firstly, we build weighted networks by calculating the embeddedness Et and dispersion Dt between each pair of nodes to measure the strength of the relationships at each timestamp t. Then we construct a node strength matrix in which each element represents the connection strength of a pair of nodes. Combining the structural information at previous timestamp, the nonnegative matrix factorization method is used to detect the community structure for the dynamic networks. Finally, the experiments for two synthetic networks show that when considering the previous information, the accuracy of our algorithm improve 0.3425, 0.5191 for the first synthetic networks. For the second synthetic networks, the accuracy of our algorithm is also improved. Furthermore, we compare the other two algorithms, the results show that our algorithms perform better than other algorithms on the both synthetic networks. Our work may be helpful for providing a new perspective that we detect community structures for dynamic networks.

Keywords: Community structure; Dynamic networks; Nonnegative matrix factorization (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437118307623
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:509:y:2018:i:c:p:256-264

DOI: 10.1016/j.physa.2018.06.038

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().