Revealing the hidden Language of complex networks

Ömer Nebil Yaveroäa̧ Lu, Noël Malod-Dognin, Darren Davis, Zoran Levnajic, Vuk Janjic, Rasa Karapandza, Aleksandar Stojmirovic, Nataša Pržulj

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish (US)
Article number4547
JournalScientific Reports
Volume4
DOIs
StatePublished - Apr 1 2014

Fingerprint

Poverty
Language
Economics
Proteins

ASJC Scopus subject areas

  • General

Cite this

Yaveroäa̧ Lu, Ö. N., Malod-Dognin, N., Davis, D., Levnajic, Z., Janjic, V., Karapandza, R., ... Pržulj, N. (2014). Revealing the hidden Language of complex networks. Scientific Reports, 4, [4547]. https://doi.org/10.1038/srep04547

Revealing the hidden Language of complex networks. / Yaveroäa̧ Lu, Ömer Nebil; Malod-Dognin, Noël; Davis, Darren; Levnajic, Zoran; Janjic, Vuk; Karapandza, Rasa; Stojmirovic, Aleksandar; Pržulj, Nataša.

In: Scientific Reports, Vol. 4, 4547, 01.04.2014.

Research output: Contribution to journalArticle

Yaveroäa̧ Lu, ÖN, Malod-Dognin, N, Davis, D, Levnajic, Z, Janjic, V, Karapandza, R, Stojmirovic, A & Pržulj, N 2014, 'Revealing the hidden Language of complex networks', Scientific Reports, vol. 4, 4547. https://doi.org/10.1038/srep04547
Yaveroäa̧ Lu ÖN, Malod-Dognin N, Davis D, Levnajic Z, Janjic V, Karapandza R et al. Revealing the hidden Language of complex networks. Scientific Reports. 2014 Apr 1;4. 4547. https://doi.org/10.1038/srep04547
Yaveroäa̧ Lu, Ömer Nebil ; Malod-Dognin, Noël ; Davis, Darren ; Levnajic, Zoran ; Janjic, Vuk ; Karapandza, Rasa ; Stojmirovic, Aleksandar ; Pržulj, Nataša. / Revealing the hidden Language of complex networks. In: Scientific Reports. 2014 ; Vol. 4.
@article{b8c0a996b0224432804331e88611ae00,
title = "Revealing the hidden Language of complex networks",
abstract = "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.",
author = "{Yavero{\"a}a̧ Lu}, {{\"O}mer Nebil} and No{\"e}l Malod-Dognin and Darren Davis and Zoran Levnajic and Vuk Janjic and Rasa Karapandza and Aleksandar Stojmirovic and Nataša Pržulj",
year = "2014",
month = "4",
day = "1",
doi = "10.1038/srep04547",
language = "English (US)",
volume = "4",
journal = "Scientific Reports",
issn = "2045-2322",
publisher = "Nature Publishing Group",

}

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

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

VL - 4

JO - Scientific Reports

JF - Scientific Reports

SN - 2045-2322

M1 - 4547

ER -