Repository logo
  • Log In
    Log in via Symplectic to deposit your publication(s).
Repository logo
  • Communities & Collections
  • Research Outputs
  • Statistics
  • Log In
    Log in via Symplectic to deposit your publication(s).
  1. Home
  2. Faculty of Natural Sciences
  3. Mathematics
  4. Applied Mathematics and Mathematical Physics
  5. Structured networks and coarse-grained descriptions: a dynamical perspective
 
  • Details
Structured networks and coarse-grained descriptions: a dynamical perspective
File(s)
StructuredNetworksAndCoarseGraining.pdf (1.51 MB)
Accepted version
Author(s)
Schaub, Michael T
Delvenne, Jean-Charles
Lambiotte, Renaud
Barahona, Mauricio
Type
Chapter
Abstract
This chapter discusses the interplay between structure and dynamics in complex networks. Given a particular network with an endowed dynamics, our goal is to find partitions aligned with the dynamical process acting on top of the network. We thus aim to gain a reduced description of the system that takes into account both its structure and dynamics. In the first part, we introduce the general mathematical setup for the types of dynamics we consider throughout the chapter. We provide two guiding examples, namely consensus dynamics and diffusion processes (random walks), motivating their connection to social network analysis, and provide a brief discussion on the general dynamical framework and its possible extensions. In the second part, we focus on the influence of graph structure on the dynamics taking place on the network, focusing on three concepts that allow us to gain insight into this notion. First, we describe how time scale separation can appear in the dynamics on a network as a consequence of graph structure. Second, we discuss how the presence of particular symmetries in the network give rise to invariant dynamical subspaces that can be precisely described by graph partitions. Third, we show how this dynamical viewpoint can be extended to study dynamics on networks with signed edges, which allow us to discuss connections to concepts in social network analysis, such as structural balance. In the third part, we discuss how to use dynamical processes unfolding on the network to detect meaningful network substructures. We then show how such dynamical measures can be related to seemingly different algorithm for community detection and coarse-graining proposed in the literature. We conclude with a brief summary and highlight interesting open future directions.
Editor(s)
Doreian, Patrick
Batagelj, Vladimir
Ferligoj, Anuska
Date Issued
2019-11-23
Citation
Advances in Network Clustering and Blockmodeling, 2019, pp.333-361
URI
http://hdl.handle.net/10044/1/76097
DOI
https://www.dx.doi.org/10.1002/9781119483298.ch12
ISBN
9781119224709
Publisher
John Wiley and Sons, Ltd
Start Page
333
End Page
361
Journal / Book Title
Advances in Network Clustering and Blockmodeling
Copyright Statement
© 2020 John Wiley & Sons Ltd. This is the accepted version of the following book chapter: Schaub, M.T., Delvenne, J.‐C., Lambiotte, R. and Barahona, M. (2020). Structured Networks and Coarse‐Grained Descriptions. In Advances in Network Clustering and Blockmodeling (eds P. Doreian, V. Batagelj and A. Ferligoj), which has been published in final form at https://doi.org/10.1002/9781119483298.ch12
Sponsor
Engineering & Physical Science Research Council (EPSRC)
Identifier
http://arxiv.org/abs/1804.06268v1
Grant Number
EP/N014529/1
Subjects
cs.SI
cs.SI
cs.MA
physics.soc-ph
Publication Status
Published
Article Number
12
Date Publish Online
2019-11-23
About
Spiral Depositing with Spiral Publishing with Spiral Symplectic
Contact us
Open access team Report an issue
Other Services
Scholarly Communications Library Services
logo

Imperial College London

South Kensington Campus

London SW7 2AZ, UK

tel: +44 (0)20 7589 5111

Accessibility Modern slavery statement Cookie Policy

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement
  • Send Feedback