Advanced search
Start date
Betweenand
Related content
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

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

Full text
Author(s):
Costa, L. da F. [1] ; Rodrigues, F. A. [1] ; Hilgetag, C. C. [2, 3] ; Kaiser, M. [4, 5, 6]
Total Authors: 4
Affiliation:
[1] Univ Sao Paulo, Inst Fis, BR-13560970 Sao Carlos, SP - Brazil
[2] Jacobs Univ Bremen, Sch Sci & Engn, D-28759 Bremen - Germany
[3] Boston Univ, Sargent Coll, Dept Hlth Sci, Boston, MA 02215 - USA
[4] Newcastle Univ, Sch Comp Sci, Newcastle Upon Tyne NE1 7RU, Tyne & Wear - England
[5] Newcastle Univ, Inst Neurosci, Newcastle Upon Tyne NE2 4HH, Tyne & Wear - England
[6] Seoul Natl Univ, Coll Nat Sci, Dept Brain & Cognit Sci, Seoul 151747 - South Korea
Total Affiliations: 6
Document type: Journal article
Source: EPL; v. 87, n. 1 JUL 2009.
Web of Science Citations: 16
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 (AU)

FAPESP's process: 05/00587-5 - Mesh (graph) modeling and techniques of pattern recognition: structure, dynamics and applications
Grantee:Roberto Marcondes Cesar Junior
Support type: Research Projects - Thematic Grants