Strathprints Home | Open Access | Browse | Search | User area | Copyright | Help | Library Home | SUPrimo

Structural patterns in complex networks through spectral analysis

Estrada, Ernesto (2010) Structural patterns in complex networks through spectral analysis. [Proceedings Paper]

[img]
Preview
PDF - Submitted Version
Download (823Kb) | Preview

    Abstract

    The study of some structural properties of networks is introduced from a graph spectral perspective. First, subgraph centrality of nodes is defined and used to classify essential proteins in a proteomic map. This index is then used to produce a method that allows the identification of superhomogeneous networks. At the same time this method classify non-homogeneous network into three universal classes of structure. We give examples of these classes from networks in different real-world scenarios. Finally, a communicability function is studied and showed as an alternative for defining communities in complex networks. Using this approach a community is unambiguously defined and an algorithm for its identification is proposed and exemplified in a real-world network.

    Item type: Proceedings Paper
    ID code: 29069
    Keywords: subgraph centrality , Estrada index , network communities , communicability , Mathematics
    Subjects: Science > Mathematics
    Department: Faculty of Science > Mathematics and Statistics
    Related URLs:
    Depositing user: Pure Administrator
    Date Deposited: 07 Mar 2011 23:24
    Last modified: 20 Jul 2013 23:37
    URI: http://strathprints.strath.ac.uk/id/eprint/29069

    Actions (login required)

    View Item

    Fulltext Downloads: