Efficient stepwise detection of communities in temporal networks

Jialin He, Duanbing Chen, Chongjing Sun, Yan Fu and Wenjun Li

Physica A: Statistical Mechanics and its Applications, 2017, vol. 469, issue C, 438-446

Abstract: In temporal networks, dynamic community detection is composed of two separate stages: (i) community detection at each time step; (ii) community matching across time steps. In the traditional methods, the community matching across time steps is based on nodes, which is time consuming. In this paper, we suggest a simple method which takes advantage of historic community information to detect dynamic communities. After dividing each community at previous time step into a few modules, we cannot only use these modules to detect communities at current time step but also map communities across time steps. Results on synthetic and real networks demonstrate that our method cannot only maintain the quality of communities but also improve the efficiency of community matching significantly.

Keywords: Temporal networks; Dynamic community; Historic information; Community matching (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037843711630824X
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:469:y:2017:i:c:p:438-446

DOI: 10.1016/j.physa.2016.11.019

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 ().