Advertisement

Pramana

, Volume 64, Issue 6, pp 1121–1125 | Cite as

Measuring information networks

  • K Sneppen
  • A Trusina
  • M Rosvall
Article

Abstract

Traffic and communication between different parts of a complex system are fundamental elements in maintaining its overall cooperativity. Because a complex system consists of many different parts, it matters where signals are transmitted. Thus signaling and traffic are in principle specific, with each message going from a unique sender to a specific recipient. In the current paper we review some measures of network topology that are related to its ability to direct specific communication.

Keywords

Networks communication entropy search information 

PACS Nos

89.70.+c 89.75.Fb 87.80.Vt 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    M Rosvall and K Sneppen,Phys. Rev. Lett. 91, 178701 (2003)CrossRefADSGoogle Scholar
  2. [2]
    K Sneppen, A Trusina and M Rosvall, cond-mat/0407055 (2004)Google Scholar
  3. [3]
    M Rosvall, A Trusina, P Minnhagen and K Sneppen, cond-mat/0407054 (2004)Google Scholar
  4. [4]
    P Uetzet al, Nature (London) 403, 623 (2000)CrossRefADSGoogle Scholar
  5. [5]
    T Itoet al, Proc. Natl. Acad. Sci. USA 98, 4569 (2001)CrossRefADSGoogle Scholar
  6. [6]
    S Maslov and K Sneppen,Science 296, 910 (2002)CrossRefADSGoogle Scholar
  7. [7]
    S Maslov, K Sneppen and A Zaliznyak,Physica A333, 529 (2004)ADSGoogle Scholar
  8. [8]
    L Giotet al, Science 302, 1727 (2003)CrossRefADSGoogle Scholar
  9. [9]
    G F Davis and H R Greve,Am. J. Sociology 103, 1 (1997)CrossRefGoogle Scholar
  10. [10]
    A-L Barabasi and R Albert,Science 286, 509 (1999)CrossRefMathSciNetGoogle Scholar
  11. [11]
    M E J Newman, cond-mat/0303516 (2003)Google Scholar
  12. [12]
    R V Sole and S Valverde, Complex networks, inLecture Notes in Physics edited by E Ben-Naim, H Frauenfelder and Z Toroczkai (Springer, Berlin, 2004) pp. 169–190Google Scholar
  13. [13]
    B J Kim, A Trusina, P Minnhagen and K Sneppen, nlin.AO/0403006 (2004)Google Scholar
  14. [14]
    K Sneppen, M Rosvall, A Trusina and P Minhagen,Europhys. Lett. 67, 349 (2004)CrossRefADSGoogle Scholar
  15. [15]
    D Watts and S Strogatz,Nature (London) 393, 400 (1998)CrossRefADSGoogle Scholar
  16. [16]
    S S Shen-Orr, R Milo, S Mangan and U Alon,Nature Genetics 31, 64 (2002)CrossRefGoogle Scholar
  17. [17]
    J-P Eckmann and E Moses,Proc. Natl. Acad. Sci. USA 99, 5825 (2002)CrossRefADSMathSciNetGoogle Scholar
  18. [18]
    H Tangmunarunkit, R Govinadan, S Jamin, S Shenker and W Willinger,Tech. Rep. 01-746 (Computer Science Department, University of Southern California, 2001)Google Scholar
  19. [19]
    A Trusina, S Maslov, K Sneppen and P Minnhagen,Phys. Rev. Lett. 92, 178702 (2004)CrossRefADSGoogle Scholar
  20. [20]
    J M Kleinberg,Nature (London) 406, 845 (2000)CrossRefADSGoogle Scholar
  21. [21]
    K Eriksen, I Simonsen, S Maslov and K Sneppen,Phys. Rev. Lett. 90, 148701 (2003)CrossRefADSGoogle Scholar

Copyright information

© Indian Academy of Sciences 2005

Authors and Affiliations

  • K Sneppen
    • 1
  • A Trusina
    • 1
    • 2
  • M Rosvall
    • 1
    • 2
  1. 1.NORDITACopenhagenDenmark
  2. 2.Department of Theoretical PhysicsUmeå UniversityUmeåSweden

Personalised recommendations