The landscape of complex networks -- critical nodes and a hierarchical decomposition (Q2511253)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The landscape of complex networks -- critical nodes and a hierarchical decomposition
scientific article

    Statements

    The landscape of complex networks -- critical nodes and a hierarchical decomposition (English)
    0 references
    0 references
    0 references
    0 references
    5 August 2014
    0 references
    The idea of this paper is to take ideas from Morse theory and apply them to networks in order to obtain some kind of hierarchical decomposition for networks. The authors refer to the resulting theory as a \textit{landscape} for functions on networks. Nodes in the network can be classified so as to allow defining critical nodes of index \(0\) and \(1\). Those of index \(0\) correspond to basins of attraction and those of index \(1\) to saddles between the basins of attraction. The ideas are illustrated with examples form social networks, where the basins of attraction are interpreted as differing communities, and from protein binding networks
    0 references
    network
    0 references
    landscape
    0 references
    critical node
    0 references
    gradient flow
    0 references
    attraction basin
    0 references
    saddle
    0 references
    persistent homology
    0 references
    discrete Morse theory
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references