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

    VL - 4

    JO - Scientific Reports

    JF - Scientific Reports

    SN - 2045-2322

    M1 - 4547

    ER -