Evolution of networks

Advances in Physics - Tập 51 Số 4 - Trang 1079-1187 - 2002
S. N. Dorogovt︠s︡ev1,2, J. F. F. Mendes2
1A.F. Ioffe Physico-Technical Institute, 194021 St. Petersburg, Russia
2Departamento de Física and Centro de Física do Porto, Faculdade de Ciências, Universidade do Porto Rua do Campo Alegre 687, 4169-007 Porto, Portugal

Tóm tắt

Từ khóa


Tài liệu tham khảo

10.1038/43601

HUBERMAN B. A., 1999, Nature, 401, 131, 10.1038/43604

10.1126/science.280.5360.95

10.1145/316194.316229

BRODER, A., KUMAR, R., MAGHOUL, F., RAGHAVANP, RAJAGOPALAN, S., STATA, R., TOMKINS, A. and WIENER, J. Graph structure of the web. Proc. 9th WWW Conf. May15-19, Amsterdam. pp.309Amsterdam: Elsevier.

10.1126/science.280.5360.98

10.1038/21987

CLAFFY K., 1999, Nature web matters

10.1145/345966.345982

10.1038/30918

WATTS D. J., 1999, Small Worlds, 10.1515/9780691188331

10.1073/pnas.021544898

10.1103/PhysRevE.64.016131

Phys. Rev. E, 64, 016132, 10.1103/PhysRevE.64.016132

MILGRAM S., 1967, Psychology Today, 2, 60

SCOTT J., 1991, Social Network Analysis: a Handbook

WASSERMAN S., 1994, Social Network Analysis: Methods and Applications, 10.1017/CBO9780511815478

GILBERT N., 1997, Sociological Research Online, 2

10.1103/PhysRevE.63.030901

LOTKA A. J., 1926, J. Washington Acad. Sci, 16, 317

10.1109/JRPROC.1957.278364

10.1126/science.178.4060.471

GARFIELD E., 1979, Citation Indexing: Its Theory and Application in Science

EGGHE L., 1990, Introduction to Informetrics: Quantitative Methods in Library, Documentation and Information Science

10.1007/s100510050276

10.1007/s100510050359

10.1073/pnas.200327197

10.1126/science.272.5264.984

10.1038/20144

10.1038/17290

AIELLO, W., CHUNG, F. and Lu, L. A Random Graph Model for Massive Graphs. Proc. Thirty-Second Annual ACM Symp. on Theory of Computing. pp.171–180. New York: ACM Press.

10.1016/0022-5193(69)90015-0

10.1038/43199

KOHN K. W., 1999, MoI. Biol. Cell, 10, 2703, 10.1091/mbc.10.8.2703

10.1038/16483

10.1126/science.283.5400.381

10.1038/35002125

10.1038/35014651

10.1038/35001009

10.1038/35036627

10.1073/pnas.97.3.1143

10.1073/pnas.061034498

10.1038/35075138

WAGNER A., 2001, Working Papers of Santa Fe Institute

COHEN J. E., 1990, Community Food Webs: Data and Theory, 10.1007/978-3-642-83784-5

10.1038/35006555

WILLIAMS R. J., 2001, Working Papers of Santa Fe Institute

10.1073/pnas.79.8.2554

AMIT D. J., 1989, Modeling Brain Function-The World of Attractor Neural Networks, 10.1017/CBO9780511623257

10.1126/science.286.5439.509

10.1016/S0378-4371(99)00291-5

10.1016/S0378-4371(00)00018-2

10.1038/35065725

10.1038/35019019

COHEN R., 2000, Phys. Rev. Lett., 85, 4625

10.1103/PhysRevE.64.026118

10.1103/PhysRevLett.85.5468

10.1103/PhysRevLett.86.3682

10.1017/CBO9780511599798

SIMON H. A., 1955, Biometrica, 42, 425, 10.1093/biomet/42.3-4.425

SIMON H. A., 1957, Models of Man

KAUFFMAN S. A., 1993, The Origins of Order: Self-organization and Selection in Evolution, 10.1093/oso/9780195079517.001.0001

10.1103/PhysRevLett.59.381

10.1103/PhysRevA.38.364

BAK P., 1997, How Nature Works

10.1088/0034-4885/43/7/001

STAUFFER D., 1991, Introduction to Percolation Theory

BUNDE A., 1994, Fractals in Science

BOLLOBAS B., 1985, Random Graphs

10.1007/978-1-4612-0619-4

JANSON S., 2000, Random Graphs, 10.1002/9781118032718

ERDÖS P., 1959, Publications Mathematicae, 6, 290, 10.5486/PMD.1959.6.3-4.12

ERDÖS P., 1960, Publ. Math. Inst. Hung. Acad. Sci, 5, 17

10.1016/0012-365X(89)90087-3

10.1002/rsa.3240040303

10.1002/rsa.3240060204

10.1017/S0963548398003526

BRIN, S. and PAGE, L. The anatomy of a large-scale hypertextual web search engine. Proc. 7th WWW Conference. April14-18, Brisbane, Australia. pp.107–117. Amsterdam: Elsevier.

10.1109/4236.707689

CLAFFY, K. C. Internet measurement and data analysis: topology, workload, performance and routing statistics. Proc. NAE Workshop. April30. http:// wwwdev.caida.org/outreach/papers/Nae/

10.1038/35012148

10.1109/35.739314

LAWRENCE S., 2000, IEEE Data Engng Bull., 23, 25

10.1016/S1389-1286(00)00078-5

KUMAR, R., RAGHAVAN, P., RAJAGOPALAN, S. and TOMKINS, A. Extracting large-scale knowledge bases from the web. Proc. 25th VLDB Conference. September7-10, Edinburgh, UK. pp.639–650. London: Morgan Kaufmann.

KLEINBERG, J., KUMAR, R., RAPHAVAN, P., RAJAGOPALAN, S. and TOMKINS, A. The Web as a graph: measurements, models, and methods. Proc. 5th Int. Conf. Combinatorics and Computing. July26-28, Tokyo, Japan. pp.1–17. New York: Springer.

10.1103/PhysRevLett.86.5835

10.1023/A:1026485807148

10.1103/PhysRevLett.85.4629

10.1103/PhysRevE.63.066123

10.1103/PhysRevE.64.046118

TSALLIS C., 2000, Phys. J. B, 13, 777

10.1103/PhysRevLett.85.5234

10.1103/PhysRevE.64.025102

GOVINDAN, R. and TANGMUNARUNKIT, H. Heuristics for Internet Map Discovery. Proceedings of the 2000 IEEE INFOCOM Conf. March, Tel Aviv, Israel. pp.1371–1380. New York: IEEE Press. http://citeseer.nj.nec.com/ govindan00heuristics.html

10.1145/280549.280555

10.1209/epl/i2000-00450-8

MALDELBROT B. B., 1983, The Fractal Geometry of Nature

HARRIS T. E., 1989, The Theory of Branching Processes

10.1103/PhysRevE.64.025101

KLEINBERG, J. M. Authoritative sources in a hyperlinked environment. Proc. 9th Annual ACM-SIAM Symp. on Discrete Algorithms. January25-27, San Francisco, CA. pp.668–677. New York: ACM Press.

GIBSON, D., KLEINBERG, J. M. and RAGHAVAN, P. Inferring Web communities from link topology. Proc. 9th ACM Conf, on Hypertext and Hypermedia. June20-24, Pittsburgh, PA. pp.225–234. New York: ACM Press.

10.1016/S1389-1286(99)00022-5

10.1126/science.287.5461.2115a

ADAMIC, L. A. The small world web. Proc. 3rd European Conf, on Research and Advanced Technology for Digital Libraries, ECDL'99, LNCS 1696. September, Paris, France. pp.443–452. New York: Springer.

KAUFFMAN S. A., 1995, At Home in the Universe: the Search for the Laws of Selforganization and Complexity

KAUFFMAN S. A., 2000, Investigations, 10.1093/oso/9780195121049.001.0001

JEONG, H., BARABÁSI, A.L., TOMBOR, B. and OLTVAI, Z. N. The global organization of cellular networks. Proc. 2nd Workshop on Computation of Biochemical Pathways and Genetic Networks. June21-22, Heidelberg. http://www.nd.edu/networks/ cell/index.html

10.1098/rspb.2001.1711

10.1103/PhysRevLett.86.4418

FERRER R., 2001, Working Papers of Santa Fe Institute

10.1098/rspb.2001.1824

FERRER R., 2001, Working Papers of Santa Fe Institute

10.1209/epl/i2001-00457-7

10.1063/1.1312277

10.1038/35082140

10.1016/S0375-9601(99)00757-4

10.1103/PhysRevE.60.7332

10.1103/PhysRevLett.84.3201

KLEINBERG J., 1999, The small-world phenomenon: an algorithmic perspective

10.1038/35022643

10.1103/PhysRevLett.82.3180

10.1007/s100510050067

10.1209/epl/i2000-00227-1

10.1103/PhysRevE.61.4268

10.1103/PhysRevE.60.R6263

10.1209/epl/i2000-00308-1

10.1103/PhysRevE.61.5678

10.1103/PhysRevE.60.R1119

10.1103/PhysRevE.63.041104

10.1016/S0378-4371(00)00311-3

10.1103/PhysRevE.62.4405

10.1103/PhysRevE.62.6270

10.1103/PhysRevLett.86.2909

10.1103/PhysRevLett.84.2758

10.1103/PhysRevE.62.7059

10.1007/s100510051038

10.1103/PhysRevE.63.062101

10.1103/PhysRevLett.85.4633

10.1103/PhysRevE.62.1842

KUMAR, R., RAGHAVAN, P., RAJAGOPALAN, S., SIVAKUMAR, D., TOMKINS, A. and UPFAL, E. Stochastic models for the web graph. Proc. 41th IEEE Symp. on Foundations of Computer Science. November12-14, Redondo Beach, CA. pp.57–65. New York: IEEE.

10.1103/PhysRevE.63.056125

10.1209/epl/i2000-00400-0

10.1103/PhysRevLett.86.5401

10.1016/S0378-4371(01)00014-0

10.1209/epl/i2001-00260-6

10.1126/science.287.5461.2115a

10.1103/PhysRevLett.86.5632

MAURER, S. M. and HUBERMAN, B. A. Competitive dynamics of Web sites. Proc. Conf, on Computing in Economics and Finance. July6-82000, Barcelona, Spain. paper 357; nlin.CD/0003041

DOROGOVTSEV S. N., 2001, Phys. Rev. E, 63, 025101 (R), 10.1103/PhysRevE.63.025101

DOROGOVTSEV S. N., Europhys. Lett.

FERRER R., 2000, Working Papers of Santa Fe Institute, 00-12-068

MEHTA M. L., 2000, Random Matrices

CVETCOVIC D., 1979, Spectra of Graphs

10.1103/PhysRevE.64.026704

10.1103/PhysRevLett.83.5587

10.1103/PhysRevE.62.6170

10.1103/PhysRevLett.81.2380

10.1103/PhysRevLett.84.6114

10.1103/PhysRevLett.81.5684

10.1209/epl/i1998-00199-0

10.1103/PhysRevE.64.016706

CALLAWAY D. S., 2001, Rev. E, 64, 041902

10.1103/PhysRevE.64.066110

10.1103/PhysRevLett.87.219801

10.1103/PhysRevLett.86.3200

10.1103/PhysRevE.63.066117

10.1126/science.1061076

BEREZINSKII V. L., 1970, Sov. Phys. JETP, 32, 493

10.1088/0022-3719/6/7/010

10.1021/ja01856a061

STOCKMAYER W. H., 1943, J. Am. Chem. Soc., 11, 45

FLORY P. J., 1971, Principles of Chemistry

PARETO V., 1897, Le Cours dEconomie Politique

GIBRAT R., 1931, Les Inégalite's Économiques

ZIPF G. K., 1949, Human Behavior and the Principle of Least Effort

10.1103/PhysRevE.63.051112

10.1142/S0129183196000624

10.1051/jp1:1997169

10.1016/S0378-4371(98)00075-2

10.1103/PhysRevE.58.1352

BOUCHAUD J. P., 2000, Theory of Financial Risks: From Statistical Physics to Risk Management

10.1016/S0378-4371(00)00205-3

SOLOMON, S. and RICHMOND, P. Stability of Pareto-Zipf law in non-stationary economics. Proc. 5th Workshop on Economics and Heterogeneous Interacting Agents. June15-17, Marseille, France. cond-mat/0012479

BELEW R., 2000, Finding Out About: a Cognitive Perspective on Search Engine Technology and the WWW

10.1002/rsa.1009

10.1103/PhysRevE.60.1412

10.1103/PhysRevLett.84.2529

10.1103/PhysRevLett.84.5656

SOLE R. V., 2001, Working Papers of Santa Fe Institute, 01-08-041

GIN E. M., 2001, Working Papers of Santa Fe Institute, 01-06-034

10.1103/PhysRevE.64.011908

10.1103/PhysRevLett.84.6118

10.1103/PhysRevLett.86.1658

10.1103/PhysRevLett.86.3196

WAGNER A., 2001, Working Papers of Santa Fe Institute, 01-09-047

WAGNER A., 2001, Working Papers of Santa Fe Institute, 01-09-050

WAGNER A., 2001, Working Papers of Santa Fe Institute, 01-09-051

ALMAAS E., 2001, Characterizing the structure of small-world networks

10.1038/35091039

ALBERT R., 2001, Rev. Mod. Phys.