TY - JOUR
T1 - Revealing the hidden Language of complex networks
AU - Yaveroäa̧ Lu, Ömer Nebil
AU - Malod-Dognin, Noël
AU - Davis, Darren
AU - Levnajic, Zoran
AU - Janjic, Vuk
AU - Karapandza, Rasa
AU - Stojmirovic, Aleksandar
AU - Pržulj, Nataša
N1 - Funding Information:
We thank Michael Stumpf, Dimitris Achlioptas, and Des Higham for their comments and assistance with this work. Supported by the European Research Council (ERC) Starting Independent Researcher Grant 278212 and the USA National Science Foundation (NSF) Cyber-Enabled Discovery and Innovation (CDI) grant OIA-1028394; EU Creative Core FISNM-3330-13-500033, ARRS Program P1-0383 and Project J1-5454 (Z.L.); and the intramural program of the USA National Library of Medicine (A.S.).
PY - 2014/4/1
Y1 - 2014/4/1
N2 - Sophisticated methods for analysing complex networks promise to be of great benefit to almost all scientific disciplines, yet they elude us. In this work, we make fundamental methodological advances to rectify this. We discover that the interaction between a small number of roles, played by nodes in a network, can characterize a network's structure and also provide a clear real-world interpretation. Given this insight, we develop a framework for analysing and comparing networks, which outperforms all existing ones. We demonstrate its strength by uncovering novel relationships between seemingly unrelated networks, such as Facebook, metabolic, and protein structure networks. We also use it to track the dynamics of the world trade network, showing that a country's role of a broker between non-trading countries indicates economic prosperity, whereas peripheral roles are associated with poverty. This result, though intuitive, has escaped all existing frameworks. Finally, our approach translates network topology into everyday language, bringing network analysis closer to domain scientists.
AB - Sophisticated methods for analysing complex networks promise to be of great benefit to almost all scientific disciplines, yet they elude us. In this work, we make fundamental methodological advances to rectify this. We discover that the interaction between a small number of roles, played by nodes in a network, can characterize a network's structure and also provide a clear real-world interpretation. Given this insight, we develop a framework for analysing and comparing networks, which outperforms all existing ones. We demonstrate its strength by uncovering novel relationships between seemingly unrelated networks, such as Facebook, metabolic, and protein structure networks. We also use it to track the dynamics of the world trade network, showing that a country's role of a broker between non-trading countries indicates economic prosperity, whereas peripheral roles are associated with poverty. This result, though intuitive, has escaped all existing frameworks. Finally, our approach translates network topology into everyday language, bringing network analysis closer to domain scientists.
UR - http://www.scopus.com/inward/record.url?scp=84897401644&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84897401644&partnerID=8YFLogxK
U2 - 10.1038/srep04547
DO - 10.1038/srep04547
M3 - Article
C2 - 24686408
AN - SCOPUS:84897401644
SN - 2045-2322
VL - 4
JO - Scientific reports
JF - Scientific reports
M1 - 4547
ER -