Advertisement

Triadic Motifs and Dyadic Self-Organization in the World Trade Network

  • Tiziano Squartini
  • Diego Garlaschelli
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7166)

Abstract

In self-organizing networks, topology and dynamics coevolve in a continuous feedback, without exogenous driving. The World Trade Network (WTN) is one of the few empirically well documented examples of self-organizing networks: its topology depends on the GDP of world countries, which in turn depends on the structure of trade. Therefore, understanding the WTN topological properties deviating from randomness provides direct empirical information about the structural effects of self-organization. Here, using an analytical pattern-detection method we have recently proposed, we study the occurrence of triadic ‘motifs’ (three-vertices subgraphs) in the WTN between 1950 and 2000. We find that motifs are not explained by only the in- and out-degree sequences, but they are completely explained if also the numbers of reciprocal edges are taken into account. This implies that the self-organization process underlying the evolution of the WTN is almost completely encoded into the dyadic structure, which strongly depends on reciprocity.

Keywords

Gross Domestic Product Null Model Real Network Directed Network Degree Sequence 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Garlaschelli, D., Loffredo, M.I.: Fitness-dependent topological properties of the World Trade Web. Phys. Rev. Lett. 93, 188701 (2004)CrossRefGoogle Scholar
  2. 2.
    Garlaschelli, D., Di Matteo, T., Aste, T., Caldarelli, G., Loffredo, M.I.: Interplay between topology and dynamics in the World Trade Web. Eur. Phys. J. B 57, 159–164 (2007)MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    Garlaschelli, D., Capocci, A., Caldarelli, G.: Self-organized network evolution coupled to extremal dynamics. Nat. Phys. 3, 813–817 (2007)CrossRefGoogle Scholar
  4. 4.
    Squartini, T., Fagiolo, G., Garlaschelli, D.: Randomizing world trade. I. A binary network analysis. Phys. Rev. E 84, 046117 (2011)CrossRefGoogle Scholar
  5. 5.
    Squartini, T., Garlaschelli, D.: Analytical maximum-likelihood method to detect patterns in real networks. New J. Phys. 13, 083001 (2011)CrossRefGoogle Scholar
  6. 6.
    Maslov, S., Sneppen, K., Zaliznyak, A.: Detection of topological patterns in complex networks: correlation profile of the Internet. Physica A 333, 529–540 (2004)CrossRefGoogle Scholar
  7. 7.
    Holland, P., Leinhardt, S.: Sociological Methodology, pp. 1–45. Jossey-Bass, San Francisco (1975)Google Scholar
  8. 8.
    Park, J., Newman, M.E.J.: Statistical mechanics of networks. Phys. Rev. E 70, 066117 (2004)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Garlaschelli, D., Loffredo, M.I.: Maximum likelihood: extracting unbiased information from complex networks. Phys. Rev. E 78, 015101(R) (2008)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Garlaschelli, D., Loffredo, M.I.: Patterns of link reciprocity in directed networks. Phys. Rev. Lett. 93, 268701 (2004)CrossRefGoogle Scholar
  11. 11.
    Garlaschelli, D., Loffredo, M.I.: Multispecies grand-canonical models for networks with reciprocity. Phys. Rev. E 73, 015101(R) (2004)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Fagiolo, G.: Clustering in complex directed networks. Phys. Rev. E 76, 026107 (2007)CrossRefGoogle Scholar
  13. 13.
    Caldarelli, G.: Scale-free Networks. Complex Webs in Nature and Technology, pp. 35–38. Oxford University Press, Oxford (2007)zbMATHGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2012

Authors and Affiliations

  • Tiziano Squartini
    • 1
    • 2
    • 3
  • Diego Garlaschelli
    • 1
  1. 1.Instituut-Lorentz for Theoretical Physics, Leiden Institute of PhysicsUniversity of LeidenLeidenThe Netherlands
  2. 2.Department of PhysicsUniversity of SienaItaly
  3. 3.Center for the Study of Complex SystemsSienaItaly

Personalised recommendations