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

Download:

Current browse context:

physics.soc-ph

Change to browse by:

References & Citations

Bookmark

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

Physics > Physics and Society

Title: Influence and Influenceability: Global Directionality in Directed Complex Networks

Abstract: Knowing which nodes are influential in a complex network and whether the network can be influenced by a small subset of nodes is a key part of network analysis. However, many traditional measures of importance focus on node level information without considering the global network architecture. We use the method of Trophic Analysis to study directed networks and show that both "influence" and "influenceability" in directed networks depend on the hierarchical structure and the global directionality, as measured by the trophic levels and trophic coherence, respectively. We show that in directed networks trophic hierarchy can explain: the nodes that can reach the most others; where the eigenvector centrality localises; which nodes shape the behaviour in opinion or oscillator dynamics; and which strategies will be successful in generalised rock-paper-scissors games. We show, moreover, that these phenomena are mediated by the global directionality. We also highlight other structural properties of real networks related to influenceability, such as the pseudospectra, which depend on trophic coherence. These results apply to any directed network and the principles highlighted, that node hierarchy is essential for understanding network influence, mediated by global directionality, are applicable to many real-world dynamics.
Comments: 31 pages, 28 figures
Subjects: Physics and Society (physics.soc-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn)
Cite as: arXiv:2210.12081 [physics.soc-ph]
  (or arXiv:2210.12081v2 [physics.soc-ph] for this version)

Submission history

From: Niall Rodgers [view email]
[v1] Fri, 21 Oct 2022 16:13:02 GMT (1058kb,D)
[v2] Mon, 26 Jun 2023 10:07:57 GMT (1429kb,D)

Link back to: arXiv, form interface, contact.