Toggle Main Menu Toggle Search

Open Access padlockePrints

Beyond the average: Detecting global singular nodes from local features in complex networks

Lookup NU author(s): Professor Marcus Kaiser

Downloads

Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


Abstract

Deviations from the average can provide valuable insights about the organization of natural systems. The present article extends this important principle to the systematic identification and analysis of singular motifs in complex networks. Six measurements quantifying different and complementary features of the connectivity around each node of a network were calculated, and multivariate statistical methods applied to identify singular nodes. The potential of the presented concepts and methodology was illustrated with respect to different types of complex real-world networks, namely the US air transportation network, the protein-protein interactions of the yeast Saccharomyces cerevisiae and the Roget thesaurus networks. The obtained singular motifs possessed unique functional roles in the networks. Three classic theoretical network models were also investigated, with the Barabasi-Albert model resulting in singular motifs corresponding to hubs, confirming the potential of the approach. Interestingly, the number of different types of singular node motifs as well as the number of their instances were found to be considerably higher in the real-world networks than in any of the benchmark networks. Copyright (C) EPLA, 2009


Publication metadata

Author(s): Costa LD, Rodrigues FA, Hilgetag CC, Kaiser M

Publication type: Article

Publication status: Published

Journal: Europhysics Letters

Year: 2009

Volume: 87

Issue: 1

Pages: -

ISSN (print): 0295-5075

ISSN (electronic): 1286-4854

Publisher: EDP Sciences

URL: http://dx.doi.org/10.1209/0295-5075/87/18008

DOI: 10.1209/0295-5075/87/18008


Altmetrics

Altmetrics provided by Altmetric


Funding

Funder referenceFunder name
05/00587-5FAPESP
07/50633-9FAPESP
301303/06-1CNPq
EP/E002331/1EPSRC

Share