We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Condensed Matter > Statistical Mechanics

Title: Understanding the impact of physicality on network structure

Abstract: The emergence of detailed maps of physical networks, like the brain connectome, vascular networks, or composite networks in metamaterials, whose nodes and links are physical entities, have demonstrated the limits of the current network science toolset. Indeed, link physicality imposes a non-crossing condition that affects both the evolution and the structure of a network, in a way that is not captured by the adjacency matrix alone, the starting point of all graph-based approaches. Here we introduce a meta-graph that helps us discover an exact mapping between linear physical networks and independent sets, a central concept in graph theory. The mapping allows us to analytically derive both the onset of physical effects and the emergence of a jamming transition, and show that physicality impacts the network structure even when the total volume of the links is negligible. Finally, we construct the meta-graphs of several real physical networks, allowing us to predict functional features, like synapse formation in the brain connectome, in agreement with the empirical data. Overall, we find that once present, physicality fundamentally alters the structure of a network, changes that must be quantified to understand the underlying systems.
Subjects: Statistical Mechanics (cond-mat.stat-mech)
Cite as: arXiv:2211.13265 [cond-mat.stat-mech]
  (or arXiv:2211.13265v1 [cond-mat.stat-mech] for this version)

Submission history

From: Márton Pósfai [view email]
[v1] Wed, 23 Nov 2022 19:31:25 GMT (24028kb,D)

Link back to: arXiv, form interface, contact.