Detecting Overlapping Temporal Community Structure in Time-Evolving Networks

03/28/2013
by   Yudong Chen, et al.
0

We present a principled approach for detecting overlapping temporal community structure in dynamic networks. Our method is based on the following framework: find the overlapping temporal community structure that maximizes a quality function associated with each snapshot of the network subject to a temporal smoothness constraint. A novel quality function and a smoothness constraint are proposed to handle overlaps, and a new convex relaxation is used to solve the resulting combinatorial optimization problem. We provide theoretical guarantees as well as experimental results that reveal community structure in real and synthetic networks. Our main insight is that certain structures can be identified only when temporal correlation is considered and when communities are allowed to overlap. In general, discovering such overlapping temporal community structure can enhance our understanding of real-world complex networks by revealing the underlying stability behind their seemingly chaotic evolution.

READ FULL TEXT

page 8

page 9

page 10

research
04/11/2018

OLCPM: An Online Framework for Detecting Overlapping Communities in Dynamic Social Networks

Community structure is one of the most prominent features of complex net...
research
11/09/2010

Using Model-based Overlapping Seed Expansion to detect highly overlapping community structure

As research into community finding in social networks progresses, there ...
research
04/15/2020

Provable Overlapping Community Detection in Weighted Graphs

Community detection is a widely-studied unsupervised learning problem in...
research
09/15/2020

Hierarchical community structure in networks

Modular and hierarchical structures are pervasive in real-world complex ...
research
09/15/2015

Modeling sequences and temporal networks with dynamic community structures

In evolving complex systems such as air traffic and social organizations...
research
02/24/2021

Creolizing the Web

The evolution of language has been a hotly debated subject with contradi...
research
08/18/2017

Community detection in networks via nonlinear modularity eigenvectors

Revealing a community structure in a network or dataset is a central pro...

Please sign up or login with your details

Forgot password? Click here to reset