Volume 87, Number 1, July 2009
|Number of page(s)||6|
|Section||Interdisciplinary Physics and Related Areas of Science and Technology|
|Published online||23 July 2009|
Beyond the average: Detecting global singular nodes from local features in complex networks
Instituto de Física de São Carlos, Universidade de São Paulo - São Carlos, SP, PO Box 369, 13560-970 Brazil
2 Jacobs University Bremen, School of Engineering and Science - Campus Ring 6, 28759 Bremen, Germany, EU
3 Boston University - Sargent College, Department of Health Sciences - 635 Commonwealth Ave, Boston, MA 02215, USA
4 School of Computing Science, Newcastle University - Claremont Tower, Newcastle upon Tyne, NE1 7RU, UK, EU
5 Institute of Neuroscience, Newcastle University - Framlington Place, Newcastle upon Tyne, NE2 4HH, UK, EU
6 Department of Brain and Cognitive Sciences, Seoul National University, College of Natural Sciences Shilim, Gwanak, Seoul 151-747, Korea
Corresponding author: firstname.lastname@example.org
Accepted: 16 June 2009
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 Barabási-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.
PACS: 89.75.Hc – Networks and genealogical trees / 89.75.-k – Complex systems / 02.10.Ox – Combinatorics; graph theory
© EPLA, 2009
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.