Modes of interaction between individuals dominate the topologies of real world networks

In suk Lee, Eiru Kim, Edward M. Marcotte

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

We find that the topologies of real world networks, such as those formed within human societies, by the Internet, or among cellular proteins, are dominated by the mode of the interactions considered among the individuals. Specifically, a major dichotomy in previously studied networks arises from modeling networks in terms of pairwise versus group tasks. The former often intrinsically give rise to scale-free, disassortative, hierarchical networks, whereas the latter often give rise to single- or broad-scale, assortative, nonhierarchical networks. These dependencies explain contrasting observations among previous topological analyses of real world complex systems. We also observe this trend in systems with natural hierarchies, in which alternate representations of the same networks, but which capture different levels of the hierarchy, manifest these signature topological differences. For example, in both the Internet and cellular proteomes, networks of lower-level system components (routers within domains or proteins within biological processes) are assortative and nonhierarchical, whereas networks of upper-level system components (internet domains or biological processes) are disassortative and hierarchical. Our results demonstrate that network topologies of complex systems must be interpreted in light of their hierarchical natures and interaction types.

Original languageEnglish
Article numbere0121248
JournalPloS one
Volume10
Issue number3
DOIs
Publication statusPublished - 2015 Mar 20

Fingerprint

Internet
topology
Biological Phenomena
Topology
Large scale systems
Proteome
proteome
Routers
Proteins
proteins
Protein Domains

All Science Journal Classification (ASJC) codes

  • Biochemistry, Genetics and Molecular Biology(all)
  • Agricultural and Biological Sciences(all)

Cite this

@article{b64f0c25296c4ad982077de9c9321a07,
title = "Modes of interaction between individuals dominate the topologies of real world networks",
abstract = "We find that the topologies of real world networks, such as those formed within human societies, by the Internet, or among cellular proteins, are dominated by the mode of the interactions considered among the individuals. Specifically, a major dichotomy in previously studied networks arises from modeling networks in terms of pairwise versus group tasks. The former often intrinsically give rise to scale-free, disassortative, hierarchical networks, whereas the latter often give rise to single- or broad-scale, assortative, nonhierarchical networks. These dependencies explain contrasting observations among previous topological analyses of real world complex systems. We also observe this trend in systems with natural hierarchies, in which alternate representations of the same networks, but which capture different levels of the hierarchy, manifest these signature topological differences. For example, in both the Internet and cellular proteomes, networks of lower-level system components (routers within domains or proteins within biological processes) are assortative and nonhierarchical, whereas networks of upper-level system components (internet domains or biological processes) are disassortative and hierarchical. Our results demonstrate that network topologies of complex systems must be interpreted in light of their hierarchical natures and interaction types.",
author = "Lee, {In suk} and Eiru Kim and Marcotte, {Edward M.}",
year = "2015",
month = "3",
day = "20",
doi = "10.1371/journal.pone.0121248",
language = "English",
volume = "10",
journal = "PLoS One",
issn = "1932-6203",
publisher = "Public Library of Science",
number = "3",

}

Modes of interaction between individuals dominate the topologies of real world networks. / Lee, In suk; Kim, Eiru; Marcotte, Edward M.

In: PloS one, Vol. 10, No. 3, e0121248, 20.03.2015.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Modes of interaction between individuals dominate the topologies of real world networks

AU - Lee, In suk

AU - Kim, Eiru

AU - Marcotte, Edward M.

PY - 2015/3/20

Y1 - 2015/3/20

N2 - We find that the topologies of real world networks, such as those formed within human societies, by the Internet, or among cellular proteins, are dominated by the mode of the interactions considered among the individuals. Specifically, a major dichotomy in previously studied networks arises from modeling networks in terms of pairwise versus group tasks. The former often intrinsically give rise to scale-free, disassortative, hierarchical networks, whereas the latter often give rise to single- or broad-scale, assortative, nonhierarchical networks. These dependencies explain contrasting observations among previous topological analyses of real world complex systems. We also observe this trend in systems with natural hierarchies, in which alternate representations of the same networks, but which capture different levels of the hierarchy, manifest these signature topological differences. For example, in both the Internet and cellular proteomes, networks of lower-level system components (routers within domains or proteins within biological processes) are assortative and nonhierarchical, whereas networks of upper-level system components (internet domains or biological processes) are disassortative and hierarchical. Our results demonstrate that network topologies of complex systems must be interpreted in light of their hierarchical natures and interaction types.

AB - We find that the topologies of real world networks, such as those formed within human societies, by the Internet, or among cellular proteins, are dominated by the mode of the interactions considered among the individuals. Specifically, a major dichotomy in previously studied networks arises from modeling networks in terms of pairwise versus group tasks. The former often intrinsically give rise to scale-free, disassortative, hierarchical networks, whereas the latter often give rise to single- or broad-scale, assortative, nonhierarchical networks. These dependencies explain contrasting observations among previous topological analyses of real world complex systems. We also observe this trend in systems with natural hierarchies, in which alternate representations of the same networks, but which capture different levels of the hierarchy, manifest these signature topological differences. For example, in both the Internet and cellular proteomes, networks of lower-level system components (routers within domains or proteins within biological processes) are assortative and nonhierarchical, whereas networks of upper-level system components (internet domains or biological processes) are disassortative and hierarchical. Our results demonstrate that network topologies of complex systems must be interpreted in light of their hierarchical natures and interaction types.

UR - http://www.scopus.com/inward/record.url?scp=84949143520&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84949143520&partnerID=8YFLogxK

U2 - 10.1371/journal.pone.0121248

DO - 10.1371/journal.pone.0121248

M3 - Article

C2 - 25793969

AN - SCOPUS:84949143520

VL - 10

JO - PLoS One

JF - PLoS One

SN - 1932-6203

IS - 3

M1 - e0121248

ER -