English

Identification of complex network topologies through delayed mutual information

Physics and Society 2020-03-20 v1 Social and Information Networks Systems and Control Systems and Control

Abstract

The definitions of delayed mutual information and multi-information are recalled. It is shown how the delayed mutual information may be used to reconstruct the interaction topology resulting from some unknown scale-free graph with its associated local dynamics. Delayed mutual information is also used to solve the community detection problem. A probabilistic voter model defined on a scale-free graph is used throughout the paper as an illustrative example.

Keywords

Cite

@article{arxiv.2003.08792,
  title  = {Identification of complex network topologies through delayed mutual information},
  author = {Pierre-Alain Toupance and Bastien Chopard and Laurent Lef èvre},
  journal= {arXiv preprint arXiv:2003.08792},
  year   = {2020}
}

Comments

6 pages, 9 figures. arXiv admin note: text overlap with arXiv:1911.06540

R2 v1 2026-06-23T14:20:11.024Z