Networks in life:: scaling properties and eigenvalue spectra

被引:56
作者
Farkas, I
Derényi, I
Jeong, H
Néda, Z
Oltvai, ZN
Ravasz, E
Schubert, A
Barabási, AL
Vicsek, T [1 ]
机构
[1] Eotvos Lorand Univ, Dept Biol Phys, H-1117 Budapest, Hungary
[2] Inst Curie, UMR 168, F-75248 Paris 05, France
[3] Univ Notre Dame, Dept Phys, Notre Dame, IN 46556 USA
[4] Univ Babes Bolyai, Dept Theoret Phys, RO-3400 Cluj Napoca, Romania
[5] Northwestern Univ, Sch Med, Dept Pathol, Chicago, IL 60611 USA
[6] Hungarian Acad Sci Lib, Bibliometr Serv, H-1245 Budapest, Hungary
关键词
random networks; collaboration graphs; graph spectra; spectral analysis of real-world graphs;
D O I
10.1016/S0378-4371(02)01181-0
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We analyze growing networks ranging from collaboration graphs of scientists to the network of similarities defined among the various transcriptional profiles of living cells. For the explicit demonstration of the scale-free nature and hierarchical organization of these graphs, a deterministic construction is also used. We demonstrate the use of determining the eigenvalue spectra of sparse random graph models for the categorization of small measured networks. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:25 / 34
页数:10
相关论文
共 28 条
[1]   Topology of evolving networks:: Local events and universality [J].
Albert, R ;
Barabási, AL .
PHYSICAL REVIEW LETTERS, 2000, 85 (24) :5234-5237
[2]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[3]   Classes of small-world networks [J].
Amaral, LAN ;
Scala, A ;
Barthélémy, M ;
Stanley, HE .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (21) :11149-11152
[4]   Deterministic scale-free networks [J].
Barabási, AL ;
Ravasz, E ;
Vicsek, T .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2001, 299 (3-4) :559-564
[5]   Random incidence matrices: Moments of the spectral density [J].
Bauer, M ;
Golinelli, O .
JOURNAL OF STATISTICAL PHYSICS, 2001, 103 (1-2) :301-337
[6]  
Cvetkovic D., 1995, Spectra of Graphs-Theory and Application, V3rd ed.
[7]   Scaling behaviour of developing and decaying networks [J].
Dorogovtsev, SN ;
Mendes, JFF .
EUROPHYSICS LETTERS, 2000, 52 (01) :33-39
[8]   Evolution of networks with aging of sites [J].
Dorogovtsev, SN ;
Mendes, JFF .
PHYSICAL REVIEW E, 2000, 62 (02) :1842-1845
[9]   Pseudofractal scale-free web [J].
Dorogovtsev, SN ;
Goltsev, AV ;
Mendes, JFF .
PHYSICAL REVIEW E, 2002, 65 (06) :1-066122
[10]  
ERDOS P, 1960, B INT STATIST INST, V38, P343