Unknown

Dataset Information

0

Sequential detection of temporal communities by estrangement confinement.


ABSTRACT: Temporal communities are the result of a consistent partitioning of nodes across multiple snapshots of an evolving network, and they provide insights into how dense clusters in a network emerge, combine, split and decay over time. To reliably detect temporal communities we need to not only find a good community partition in a given snapshot but also ensure that it bears some similarity to the partition(s) found in the previous snapshot(s), a particularly difficult task given the extreme sensitivity of community structure yielded by current methods to changes in the network structure. Here, motivated by the inertia of inter-node relationships, we present a new measure of partition distance called estrangement, and show that constraining estrangement enables one to find meaningful temporal communities at various degrees of temporal smoothness in diverse real-world datasets. Estrangement confinement thus provides a principled approach to uncovering temporal communities in evolving networks.

SUBMITTER: Kawadia V 

PROVIDER: S-EPMC3494021 | biostudies-literature | 2012

REPOSITORIES: biostudies-literature

altmetric image

Publications

Sequential detection of temporal communities by estrangement confinement.

Kawadia Vikas V   Sreenivasan Sameet S  

Scientific reports 20121109


Temporal communities are the result of a consistent partitioning of nodes across multiple snapshots of an evolving network, and they provide insights into how dense clusters in a network emerge, combine, split and decay over time. To reliably detect temporal communities we need to not only find a good community partition in a given snapshot but also ensure that it bears some similarity to the partition(s) found in the previous snapshot(s), a particularly difficult task given the extreme sensitiv  ...[more]

Similar Datasets

| S-EPMC9320997 | biostudies-literature
| S-EPMC5484389 | biostudies-literature
| S-EPMC7615819 | biostudies-literature
| S-EPMC11362239 | biostudies-literature
| S-EPMC7262552 | biostudies-literature
| S-EPMC10697170 | biostudies-literature
| S-EPMC4018844 | biostudies-literature
| S-EPMC4734741 | biostudies-literature
| S-SCDT-10_15252-EMBJ_2022111132 | biostudies-other
| S-EPMC9753470 | biostudies-literature