Flow graphs: Interweaving dynamics and structure
File(s)
Accepted version
Author(s)
Type
Journal Article
Abstract
The behavior of complex systems is determined not only by the topological organization of their interconnections but also by the dynamical processes taking place among their constituents. A faithful modeling of the dynamics is essential because different dynamical processes may be affected very differently by network topology. A full characterization of such systems thus requires a formalization that encompasses both aspects simultaneously, rather than relying only on the topological adjacency matrix. To achieve this, we introduce the concept of flow graphs, namely weighted networks where dynamical flows are embedded into the link weights. Flow graphs provide an integrated representation of the structure and dynamics of the system, which can then be analyzed with standard tools from network theory. Conversely, a structural network feature of our choice can also be used as the basis for the construction of a flow graph that will then encompass a dynamics biased by such a feature. We illustrate the ideas by focusing on the mathematical properties of generic linear processes on complex networks that can be represented as biased random walks and their dual consensus dynamics, and show how our framework improves our understanding of these processes.
Date Issued
2011-07-25
Citation
PHYSICAL REVIEW E, 2011, 84, pp.017102-
ISSN
1539-3755
Publisher
AMER PHYSICAL SOC
Start Page
017102
Journal / Book Title
PHYSICAL REVIEW E
Volume
84
Issue
1
Copyright Statement
© 2011 American Physical Society
Description
27/11/12 mebDear Professor Barahona,
Re:
Stability of graph communities across time scales
Flow graphs: Interweaving dynamics and structure
A dynamical model of lipoprotein metabolism
Thank you for your submissions to Spiral .Could you please advice on the version of the paper you uploaded using the arXiv source. I have not been able to assess if this is an author version peer-reviewed or is it an author version non peer reviewed. Spiral digital repository only accept peer-reviewed papers.03/12/12
peer rewied confirmed, OK to pub
Re:
Stability of graph communities across time scales
Flow graphs: Interweaving dynamics and structure
A dynamical model of lipoprotein metabolism
Thank you for your submissions to Spiral .Could you please advice on the version of the paper you uploaded using the arXiv source. I have not been able to assess if this is an author version peer-reviewed or is it an author version non peer reviewed. Spiral digital repository only accept peer-reviewed papers.03/12/12
peer rewied confirmed, OK to pub
Identifier
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=000293452500017&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
ARTN 017102
Article Number
1, Part 2