Detection of topological patterns in complex networks: Correlation profile of the internet

Physica A: Statistical Mechanics and its Applications

Volumn 333, Issue 1-4, 2004, Pages 529-540

  Maslov, Sergei ^a   Sneppen, Kim ^b,c   Zaliznyak, Alexei ^a  

^a BROOKHAVEN NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF COPENHAGEN   (Denmark)

^c NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

Cliquishness; Correlation profile; Metropolis; Network motifs; Random networks; Scale free networks

Indexed keywords

COMPUTER HARDWARE; COMPUTER SOFTWARE; CORRELATION METHODS; GRAPH THEORY; MATHEMATICAL MODELS; PERTURBATION TECHNIQUES; PRODUCT DESIGN; TOPOLOGY;

CORRELATION PROFILES; NETWORK MOTIFS; RANDOM NETWORKS; SCALE FREE NETWORKS;

INTERNET;

EID: 0347759844     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2003.06.002     Document Type: Article

References (22)

1. Barabasi A.-L., Albert R. Science. 286:1999;509-512.
2. Newman M.E.J., Strogatz S.H., Watts D.J. Phys. Rev. E. 64(026118):2001;1-17 Newman M.E.J. Bornholdt S., Schuster H.-G. Handbook of Graphs and Networks. 2002;35-65 Wiley-VCH, Berlin.
3. Newman M.E.J., Strogatz S.H., Watts D.J. Phys. Rev. E. 64(026118):2001;1-17 Newman M.E.J. Bornholdt S., Schuster H.-G. Handbook of Graphs and Networks. 2002;35-65 Wiley-VCH, Berlin.
4. Maslov S., Sneppen K. Science. 296:2002;910-913.
5. Gale D. Pacific J. Math. 7:1957;1073-1082 H.J. Ryser, Recent Advances in Matrix Theory, Univ. of Wisconsin Press, Madison, 1964, pp. 103-124; Kannan R., Tetali P., Vempala S. Random Struct. Algorithms. 14:1999;293-308.
6. Gale D. Pacific J. Math. 7:1957;1073-1082 H.J. Ryser, Recent Advances in Matrix Theory, Univ. of Wisconsin Press, Madison, 1964, pp. 103-124; Kannan R., Tetali P., Vempala S. Random Struct. Algorithms. 14:1999;293-308.
7. Gale D. Pacific J. Math. 7:1957;1073-1082 H.J. Ryser, Recent Advances in Matrix Theory, Univ. of Wisconsin Press, Madison, 1964, pp. 103-124; Kannan R., Tetali P., Vempala S. Random Struct. Algorithms. 14:1999;293-308.
8. Bender E.A., Canfeld E.R. J. Combin. Theory A. 24:1978;296-307.
9. Shen-Orr S.S., Milo R., Mangan S., Alon U. Nature Genetics. 31:2002;64-68.
10. Faloutsos M., Faloutsos P., Faloutsos C. Comput. Commun. Rev. 29:1999;251.
11. Pastor-Satorras R., Vazquez A., Vespignani A. Phys. Rev. Lett. 87(258701):2001;1-4 Vazquez A., Pastor-Satorras R., Vespignani A. Phys. Rev. E. 65:2002;066130.
12. Pastor-Satorras R., Vazquez A., Vespignani A. Phys. Rev. Lett. 87(258701):2001;1-4 Vazquez A., Pastor-Satorras R., Vespignani A. Phys. Rev. E. 65:2002;066130.
13. Yook S.-H., Jeong H., Barabasi A.-L. Proc. Natl. Acad. Sci. USA. 99:2001;13382-13386.
14. Goh K.-I., Kahng B., Kim D. Phys. Rev. Lett. 88:2002;108701.
15. Krapivsky P.L., Redner S. Phys. Rev. E. 63(066123):2001;1-14 Callaway D.S., et al. Phys. Rev. E. 64(041902):2001;1-7.
16. Krapivsky P.L., Redner S. Phys. Rev. E. 63(066123):2001;1-14 Callaway D.S., et al. Phys. Rev. E. 64(041902):2001;1-7.
17. Capocci A., Caldarelli G., Marchetti R., Pietronero L. Phys. Rev. E. 64:2001;035105.
18. Bilke S., Peterson C. Phys. Rev. E. 64:2001;036106.
19. Girvan M., Newman M.E.J. Proc. Natl. Acad. Sci. USA. 99:2002;8271-8276.
20. Watts D., Strogatz S. Nature. 293:1998;400-403.
21. Metropolis N., et al. J. Chem. Phys. 21:1953;1087.
22. Strauss D. SIAM Review. 28:1986;513-527.