Networks in life: Scaling properties and eigenvalue spectra

Physica A: Statistical Mechanics and its Applications

Volumn 314, Issue 1-4, 2002, Pages 25-34

  Farkas, I ^a   Derenyi I ^a,b   Jeong, H ^c   Neda Z ^c,d   Oltvai, Z N ^e   Ravasz, E ^c   Schubert, A ^f   Barabasi A L ^c   Vicsek, T ^a  

^a EÖTVÖS LORÁND UNIVERSITY   (Hungary)

^b INSTITUT CURIE   (France)

^c UNIVERSITY OF NOTRE DAME   (United States)

^d BABE BOLYAI UNIVERSITY   (Romania)

^e NORTHWESTERN UNIVERSITY   (United States)

^f INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

Author keywords

Collaboration graphs; Graph spectra; Random networks; Spectral analysis of real world graphs

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; MATHEMATICAL MODELS; SPECTRUM ANALYSIS;

RANDOM NETWORKS;

RANDOM PROCESSES;

EID: 0036936218     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0378-4371(02)01181-0     Document Type: Conference Paper

References (29)

1. Erdos P., Rényi A. On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 5:1960;17-61.
2. Watts D.J. Small World. 1999;Princeton University Press, Princeton, NJ.
3. Watts D.J., Strogatz S.H. Collective dynamics of small-world networks. Nature. 393:1998;440-442.
4. Barabási A.-L., Ravasz E., Vicsek T. Deterministic scale-free networks. Physica A. 299:2001;559-564.
5. Dorogovtsev S.N., Goltsev A.V., Mendes J.F.F. Pseudofractal scale-free web. Phys. Rev. E. 65:2002;066122.
6. Jung S., Kim S., Kahng B. Phys. Rev. E. 65:2002;056101.
7. Wasserman S., Faust K. Social Network Analysis. 1994;Cambridge University Press, Cambridge.
8. M. Kochen (Ed.), The Small World, Ablex, Norwood, NJ, 1989.
9. Amaral L.A.N., Scala A., Barthélémy M., Stanley H.E. Proc. Nat. Acad. Sci. USA. 97:2000;11149.
10. Albert R., Barabási A.L. Phys. Rev. Lett. 85:2000;5234.
11. Albert R., Jeong H., Barabási A.L. Nature. 400:1999;130.
12. Lawrence S., Giles C.L. Nature. 400:1999;107.
13. Huberman B.A., Adamic L.A. Nature. 401:1999;131.
14. Jeong H.et al. Nature. 407:2000;651.
15. R.V. Solé, J.M. Montoya, 2000, cond-mat/0011196.
16. Newman M.E.J. Proc. Nat. Acad. Sci. USA. 98:2001;404.
17. Newman M.E.J. Phys. Rev. E. 64:2001;016131.
18. Dorogovtsev S.N., Mendes J.F.F. Europhys. Lett. 52:2000;33.
19. Dorogovtsev S.N., Mendes J.F.F. Phys. Rev. E. 62:2000;1842.
20. Krapivsky P.L., Redner S., Leyvraz F. Phys. Rev. Lett. 85:2000;4629.
21. J.M. Montoya, R.V. Solé, Small World Patterns in Food Webs, cond-mat/0011195.
22. Wuchty S. Scale-free behavior in protein domain networks. Mol. Biol. Evol. 18:2001;1694-1702.
23. I.J. Farkas, H. Jeong, T. Vicsek, A.-L. Barabási, Z.N. Oltvai, The topology of the transcription regulatory network in the yeast, S. cerevisiae, to be published.
24. I.J. Farkas, I. Derényi, A.-L. Barabási, T. Vicsek, Phys. Rev. E 64 (2001) 026704:1-12.
25. Bauer M., Golinelli O. Random incidence matrices. moments of the spectral density J. Statist. Phys. 103:2001;301-337.
26. Goh K.-I., Kahng B., Kim D. Spectra and eigenvectors of scale-free networks. Phys. Rev. E. 64:2001;051903.
27. Cvetković D.M., Doob M., Sachs H. Spectra of Graphs - Theory and Applications. 3rd revised and enlarged edition:1995;Johann Ambrosius Barth Verlag, Heidelberg-Leipzig.
28. Mehta M.L. Random Matrices. 2nd Edition:1991;Academic Press, New York.
29. Hughes T.R.et al. Functional discovery via a compendium of expression profiles. Cell. 102:2000;109-126.