Identification of complex network topologies through delayed mutual information. Issue 2 (2020)

• Record Type: Journal Article
• Authors: Toupance, Pierre-Alain; Chopard, Bastien; Lefevre, Laurent
• Is Part Of: IFAC-PapersOnLine. Volume 53:Issue 2(2020)
• Page Start: 1019
• Page End: 1024
• Publication Date: 2020
• Subjects: complex systems -- information theory -- probabilistic models -- interaction topology -- adjacency matrix identification -- community reconstruction -- voter model; Automatic control -- Periodicals; 629.805
• DOI: 10.1016/j.ifacol.2020.12.1282
• Languages: English
• ISSNs: 2405-8963

Abstract

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.