SCOUT: simultaneous time segmentation and community detection in dynamic networks.

ABSTRACT: Many evolving complex real-world systems can be modeled via dynamic networks. An important problem in dynamic network research is community detection, which finds groups of topologically related nodes. Typically, this problem is approached by assuming either that each time point has a distinct community organization or that all time points share a single community organization. The reality likely lies between these two extremes. To find the compromise, we consider community detection in the context of the problem of segment detection, which identifies contiguous time periods with consistent network structure. Consequently, we formulate a combined problem of segment community detection (SCD), which simultaneously partitions the network into contiguous time segments with consistent community

SUBMITTER: Hulovatyy Y 

PROVIDER: S-EPMC5121586 | biostudies-literature | 2016 Nov

REPOSITORIES: biostudies-literature