Structured Networks and Coarse‐Grained Descriptions: A Dynamical Perspective

Schaub, Michael T;Delvenne, Jean-Charles;Lambiotte, Renaud;Barahona, Mauricio
(2019) Advances in network clustering and blockmodeling — ISBN: [9781119224709], p. 333-361, published

Files

chapter12.pdf
  • Open Access
  • Adobe PDF
  • 1.75 MB

Details

Authors
  • Schaub, Michael TInstitute for Data, Systems and Society, Massachusetts Institute of Technology
    Author
  • Author
  • Lambiotte, Renaudorcid-logoUNamur
    Author
  • Barahona, MauricioDepartment of Mathematics, Imperial College London
    Author
Abstract
This chapter focuses on the rich interplay between network structure and a dynamics acting on top of the network as a means of identifying modules in the network or describing the effect that modules can have on the dynamical behavior of a system. One of the main motivations for identifying modular structures in networks is that they provide a simplified, coarse‐grained description of the system structure. The chapter first introduces the general mathematical setup for the types of dynamics the authors consider throughout the chapter. It then focuses on the influence of graph structure on the dynamics taking place on the network, focusing on three concepts that allow readers to gain insight into this notion. The chapter also discusses how to use dynamical processes unfolding on the network to detect meaningful network substructures. It shows how different such measures can be related to seemingly different methods for community detection and coarse‐graining proposed in the literature.
Affiliations

Citations

Schaub, M. T., Delvenne, J.-C., Lambiotte, R., & Barahona, M. (2019). Structured Networks and Coarse‐Grained Descriptions: A Dynamical Perspective. In Patrick Doreian, Vladimir Batagelj, Anuška Ferligoj (ed.) (ed.), Advances in network clustering and blockmodeling (p. p. 333-361). Wiley. https://doi.org/10.1002/9781119483298.ch12