Network communities of dynamical influence

Research output: Contribution to journalArticle

Abstract

Fuelled by a desire for greater connectivity, networked systems now pervade our society at an unprecedented level that will affect it in ways we do not yet understand. In contrast, nature has already developed efficient networks that can instigate rapid response and consensus, when key elements are stimulated. We present a technique for identifying these key elements by investigating the relationships between a system's most dominant eigenvectors. This approach reveals the most effective vertices for leading a network to rapid consensus when stimulated, as well as the communities that form under their dynamical influence. In applying this technique, the effectiveness of starling flocks was found to be due, in part, to the low outdegree of every bird, where increasing the number of outgoing connections can produce a less responsive flock. A larger outdegree also affects the location of the birds with the most influence, where these influentially connected birds become more centrally located and in a poorer position to observe a predator and, hence, instigate an evasion manoeuvre. Finally, the technique was found to be effective in large voxel-wise brain connectomes where subjects can be identified from their influential communities.
LanguageEnglish
Article number17590
Number of pages13
JournalScientific Reports
Volume9
DOIs
Publication statusPublished - 26 Nov 2019

Fingerprint

Birds
Eigenvalues and eigenfunctions
Brain

Keywords

  • networked systems
  • network structure
  • dynamical influence

Cite this

@article{0381499152104e04be3c4ae8b4c89a97,
title = "Network communities of dynamical influence",
abstract = "Fuelled by a desire for greater connectivity, networked systems now pervade our society at an unprecedented level that will affect it in ways we do not yet understand. In contrast, nature has already developed efficient networks that can instigate rapid response and consensus, when key elements are stimulated. We present a technique for identifying these key elements by investigating the relationships between a system's most dominant eigenvectors. This approach reveals the most effective vertices for leading a network to rapid consensus when stimulated, as well as the communities that form under their dynamical influence. In applying this technique, the effectiveness of starling flocks was found to be due, in part, to the low outdegree of every bird, where increasing the number of outgoing connections can produce a less responsive flock. A larger outdegree also affects the location of the birds with the most influence, where these influentially connected birds become more centrally located and in a poorer position to observe a predator and, hence, instigate an evasion manoeuvre. Finally, the technique was found to be effective in large voxel-wise brain connectomes where subjects can be identified from their influential communities.",
keywords = "networked systems, network structure, dynamical influence",
author = "Ruaridh Clark and Giuliano Punzo and Malcolm Macdonald",
year = "2019",
month = "11",
day = "26",
doi = "10.1038/s41598-019-53942-4",
language = "English",
volume = "9",
journal = "Scientific Reports",
issn = "2045-2322",

}

Network communities of dynamical influence. / Clark, Ruaridh; Punzo, Giuliano; Macdonald, Malcolm.

In: Scientific Reports, Vol. 9, 17590, 26.11.2019.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Network communities of dynamical influence

AU - Clark, Ruaridh

AU - Punzo, Giuliano

AU - Macdonald, Malcolm

PY - 2019/11/26

Y1 - 2019/11/26

N2 - Fuelled by a desire for greater connectivity, networked systems now pervade our society at an unprecedented level that will affect it in ways we do not yet understand. In contrast, nature has already developed efficient networks that can instigate rapid response and consensus, when key elements are stimulated. We present a technique for identifying these key elements by investigating the relationships between a system's most dominant eigenvectors. This approach reveals the most effective vertices for leading a network to rapid consensus when stimulated, as well as the communities that form under their dynamical influence. In applying this technique, the effectiveness of starling flocks was found to be due, in part, to the low outdegree of every bird, where increasing the number of outgoing connections can produce a less responsive flock. A larger outdegree also affects the location of the birds with the most influence, where these influentially connected birds become more centrally located and in a poorer position to observe a predator and, hence, instigate an evasion manoeuvre. Finally, the technique was found to be effective in large voxel-wise brain connectomes where subjects can be identified from their influential communities.

AB - Fuelled by a desire for greater connectivity, networked systems now pervade our society at an unprecedented level that will affect it in ways we do not yet understand. In contrast, nature has already developed efficient networks that can instigate rapid response and consensus, when key elements are stimulated. We present a technique for identifying these key elements by investigating the relationships between a system's most dominant eigenvectors. This approach reveals the most effective vertices for leading a network to rapid consensus when stimulated, as well as the communities that form under their dynamical influence. In applying this technique, the effectiveness of starling flocks was found to be due, in part, to the low outdegree of every bird, where increasing the number of outgoing connections can produce a less responsive flock. A larger outdegree also affects the location of the birds with the most influence, where these influentially connected birds become more centrally located and in a poorer position to observe a predator and, hence, instigate an evasion manoeuvre. Finally, the technique was found to be effective in large voxel-wise brain connectomes where subjects can be identified from their influential communities.

KW - networked systems

KW - network structure

KW - dynamical influence

UR - https://www.nature.com/srep/

U2 - 10.1038/s41598-019-53942-4

DO - 10.1038/s41598-019-53942-4

M3 - Article

VL - 9

JO - Scientific Reports

T2 - Scientific Reports

JF - Scientific Reports

SN - 2045-2322

M1 - 17590

ER -