-
1
-
-
0033687763
-
A random graph model for massive graphs
-
Aiello, W., Chung, F., and Lu, L. (2000) A random graph model for massive graphs. In Proceedings of Symposium on the Theory of Computing, pp. 171–180.
-
(2000)
Proceedings of Symposium on the Theory of Computing
, pp. 171-180
-
-
Aiello, W.1
Chung, F.2
Lu, L.3
-
2
-
-
0035627527
-
A random graph model for power law graphs
-
Aiello, W., Chung, F., and Lu, L. (2001) A random graph model for power law graphs. Exp. Math. 10, 53–66.
-
(2001)
Exp. Math
, vol.10
, pp. 53-66
-
-
Aiello, W.1
Chung, F.2
Lu, L.3
-
3
-
-
0002205186
-
Discontinuity of the magnetization in one-dimensional 1/|x − y|2 Ising and Potts models
-
Aizenman, M., Chayes, J., Chayes, L., and Newman, C.M. (1988) Discontinuity of the magnetization in one-dimensional 1/|x − y|2 Ising and Potts models. J. Stat. Phys. 50, 1–40.
-
(1988)
J. Stat. Phys
, vol.50
, pp. 1-40
-
-
Aizenman, M.1
Chayes, J.2
Chayes, L.3
Newman, C.M.4
-
4
-
-
0036013593
-
Statistical mechanics of complex systems
-
Albert, R., and Barabási, A.L. (2002) Statistical mechanics of complex systems. Rev. Mod. Phys. 74, 47–97.
-
(2002)
Rev. Mod. Phys
, vol.74
, pp. 47-97
-
-
Albert, R.1
Barabási, A.L.2
-
5
-
-
0033539175
-
Diameter of the world-wide web
-
Albert, R., Jeong, H., and Barabási, A.L. (1999) Diameter of the world-wide web. Nature 401, 130–131.
-
(1999)
Nature
, vol.401
, pp. 130-131
-
-
Albert, R.1
Jeong, H.2
Barabási, A.L.3
-
6
-
-
0034721164
-
Error and attack tolerance of complex networks
-
Albert, R., Jeong, H., and Barabási, A.L. (2000) Error and attack tolerance of complex networks. Nature 406, 378–382.
-
(2000)
Nature
, vol.406
, pp. 378-382
-
-
Albert, R.1
Jeong, H.2
Barabási, A.L.3
-
7
-
-
0000038936
-
Some inequalities for reversible Markov chains
-
Aldous, D. (1982) Some inequalities for reversible Markov chains. J. Lond. Math. Soc. 25, 564–572.
-
(1982)
J. Lond. Math. Soc
, vol.25
, pp. 564-572
-
-
Aldous, D.1
-
9
-
-
0031483018
-
Brownian excursions, critical random graphs and the multiplicative coalescent
-
Aldous, D. (1997) Brownian excursions, critical random graphs and the multiplicative coalescent. Ann. Probab. 25, 812–854.
-
(1997)
Ann. Probab
, vol.25
, pp. 812-854
-
-
Aldous, D.1
-
10
-
-
0002717710
-
Stochastic models and descriptive statistics for phylogenetic trees, from Yule to today
-
Aldous, D. (2001) Stochastic models and descriptive statistics for phylogenetic trees, from Yule to today. Stat. Sci. 16, 23–34.
-
(2001)
Stat. Sci
, vol.16
, pp. 23-34
-
-
Aldous, D.1
-
11
-
-
84929810637
-
Chapter 3
-
Part of unpublished book
-
Aldous, D., and Fill, J. (2003) Chapter 3. In Reversible Markov Chains. Part of unpublished book. http://www.stat.berkeley.edu/aldous/RWG/book.html.
-
(2003)
Reversible Markov Chains
-
-
Aldous, D.1
Fill, J.2
-
12
-
-
0003300947
-
The entrance boundary of the multiplicative coalescent
-
Aldous, D., and Limic, V. (1998) The entrance boundary of the multiplicative coalescent. Electron. J. Probab. 3 (3), 59.
-
(1998)
Electron. J. Probab
, vol.3
, Issue.3
, pp. 59
-
-
Aldous, D.1
Limic, V.2
-
13
-
-
84929722480
-
Mixing times for uniformly ergodic Markov chains
-
Aldous, D., Lovász, L., and Winkler, P. (1997) Mixing times for uniformly ergodic Markov chains. Stoch. Proc. Appl. 125, 408–420.
-
(1997)
Stoch. Proc. Appl
, vol.125
, pp. 408-420
-
-
Aldous, D.1
Lovász, L.2
Winkler, P.3
-
14
-
-
0942300139
-
Scaling properties of random walks on small world networks
-
Almaas, E., Kulkarni, R.V., and Stroud, D. (2003) Scaling properties of random walks on small world networks. Phys. Rev. E 68, 056105.
-
(2003)
Phys. Rev. E
-
-
Almaas, E.1
Kulkarni, R.V.2
Stroud, D.3
-
16
-
-
84972496740
-
Poisson approximation and the Chen–Stein method
-
Arratia, R., Goldstein, L., and Gordon, L. (1990) Poisson approximation and the Chen–Stein method. Stat. Sci. 5, 403–434.
-
(1990)
Stat. Sci
, vol.5
, pp. 403-434
-
-
Arratia, R.1
Goldstein, L.2
Gordon, L.3
-
17
-
-
49549127207
-
Branching random walks
-
I, II
-
Assmussen, S., and Kaplan, N. (1976) Branching random walks. I, II. Stoch. Proc. Appl. 4, 1–31.
-
(1976)
Stoch. Proc. Appl
, vol.4
, pp. 1-31
-
-
Assmussen, S.1
Kaplan, N.2
-
19
-
-
84972574511
-
Weighted sums of certain dependent random variables
-
Azuma, K. (1967) Weighted sums of certain dependent random variables. Toohoku Math J. 3, 357–367.
-
(1967)
Tohoku Math J
, vol.3
, pp. 357-367
-
-
Azuma, K.1
-
20
-
-
2142758072
-
Technological networks and the spread of computer viruses
-
Balthrop, J., Forrest, S., Newman, M.E.J., and Wiliiamson, M.M. (2004) Technological networks and the spread of computer viruses. Science 304, 527–529.
-
(2004)
Science
, vol.304
, pp. 527-529
-
-
Balthrop, J.1
Forrest, S.2
Newman, M.E.J.3
Wiliiamson, M.M.4
-
22
-
-
0038483826
-
Emergence of scaling in random network
-
Barabási, A.L., and Albert, R. (1999) Emergence of scaling in random network. Science 286, 509–512.
-
(1999)
Science
, vol.286
, pp. 509-512
-
-
Barabási, A.L.1
Albert, R.2
-
23
-
-
0342521525
-
Scale-free characteristics of random networks: The topology of the world-wide web
-
Barabási, A.L., Albert, R., and Jeong, H. (2000) Scale-free characteristics of random networks: The topology of the world-wide web. Physica A 281, 69–77.
-
(2000)
Physica A
, vol.281
, pp. 69-77
-
-
Barabási, A.L.1
Albert, R.2
Jeong, H.3
-
24
-
-
0037102646
-
Evolution of the social network of scientific collaborations
-
Barabási, A.L., Jeong, H., Néda, Z., Ravasz, E., Schubert, A., and Vicsek, T. (2002) Evolution of the social network of scientific collaborations. Physica A 311, 590–614.
-
(2002)
Physica A
, vol.311
, pp. 590-614
-
-
Barabási, A.L.1
Jeong, H.2
Néda, Z.3
Ravasz, E.4
Schubert, A.5
Vicsek, T.6
-
26
-
-
0042527883
-
On the properties of small-world networks
-
Barrat, A., and Weigt, M. (2000) On the properties of small-world networks. Eur. Phys. J. B 13, 547–560.
-
(2000)
Eur. Phys. J. B
, vol.13
, pp. 547-560
-
-
Barrat, A.1
Weigt, M.2
-
27
-
-
0034371726
-
On the fluctuations of the gaint component
-
Barrez, D., Boucheron, S., and Fernandez de la Vega, W. (2000) On the fluctuations of the gaint component. Comb. Probab. Comput. 9, 287–304.
-
(2000)
Comb. Probab. Comput
, vol.9
, pp. 287-304
-
-
Barrez, D.1
Boucheron, S.2
Fernandez de la Vega, W.3
-
28
-
-
20744442724
-
On the spread of viruses on the internet
-
Berger, N., Borgs, C., Chayes, J.T., and Saberi, A. (2005) On the spread of viruses on the internet. In Proceedings of the 16th Symposium on Discrete Algorithms.
-
(2005)
Proceedings of the 16th Symposium on Discrete Algorithms
-
-
Berger, N.1
Borgs, C.2
Chayes, J.T.3
Saberi, A.4
-
29
-
-
0007633320
-
The first and last-birth problem for a multitype age-dependent branching process
-
Biggins, J.D. (1976) The first and last-birth problem for a multitype age-dependent branching process. Adv. Appl. Prob. 8, 446–459.
-
(1976)
Adv. Appl. Prob
, vol.8
, pp. 446-459
-
-
Biggins, J.D.1
-
31
-
-
21844521007
-
On the purity of the limiting Gibbs state for the Ising model on the Bethe lattice
-
Bleher, P.M., Ruiz, J., and Zagrebnov, V.A. (1995) On the purity of the limiting Gibbs state for the Ising model on the Bethe lattice. J. Stat. Phys. 79, 473–482.
-
(1995)
J. Stat. Phys
, vol.79
, pp. 473-482
-
-
Bleher, P.M.1
Ruiz, J.2
Zagrebnov, V.A.3
-
32
-
-
0001246517
-
The isoperimetric number for random regular graphs
-
Bollobás, B. (1988) The isoperimetric number for random regular graphs. Eur. J. Comb. 9, 241–244.
-
(1988)
Eur. J. Comb
, vol.9
, pp. 241-244
-
-
Bollobás, B.1
-
33
-
-
11944253901
-
-
2nd ed. Cambridge University Press, Cambridge
-
Bollobás, B. (2001) Random Graphs, 2nd ed. Cambridge University Press, Cambridge.
-
(2001)
Random Graphs
-
-
Bollobás, B.1
-
34
-
-
0742275434
-
Mathematical results on scale-free random graphs
-
Edited by S. Bornholdt and H.G. Schuster. Wiley-VCH, Weinheim
-
Bollobás, B. (2003) Mathematical results on scale-free random graphs. In Handbook of Graphs and Networks. Edited by S. Bornholdt and H.G. Schuster. Wiley-VCH, Weinheim, pp. 1–34.
-
(2003)
Handbook of Graphs and Networks
, pp. 1-34
-
-
Bollobás, B.1
-
35
-
-
0038754751
-
Directed scale free graphs
-
Bollobás, B., Borgs, C., Chayes, J., and Riordan, O. (2003) Directed scale free graphs. In Proceedings of the 14th Symposium on Discrete Algorithms, pp. 132–139.
-
(2003)
Proceedings of the 14th Symposium on Discrete Algorithms
, pp. 132-139
-
-
Bollobás, B.1
Borgs, C.2
Chayes, J.3
Riordan, O.4
-
36
-
-
0000062625
-
The diameter of a cycle plus a random matching
-
Bollobás, B., and Chung, F.R.K. (1988) The diameter of a cycle plus a random matching. SIAM J. Discrete Math. 1, 328–333.
-
(1988)
SIAM J. Discrete Math
, vol.1
, pp. 328-333
-
-
Bollobás, B.1
Chung, F.R.K.2
-
37
-
-
22144454306
-
The phase transition in the uniformly grown random graph has infinite order
-
Bollobás, B., Janson, S., and Riordan, O. (2005) The phase transition in the uniformly grown random graph has infinite order. Random Struct. Alg. 26, 1–36.
-
(2005)
Random Struct. Alg
, vol.26
, pp. 1-36
-
-
Bollobás, B.1
Janson, S.2
Riordan, O.3
-
39
-
-
42749108021
-
Shortest paths and load scaling in scale-free trees
-
036114
-
Bollobás, B., and Riordan, O. (2004a) Shortest paths and load scaling in scale-free trees. Phys. Rev. E 69, 036114.
-
(2004)
Phys. Rev. E
, vol.69
-
-
Bollobás, B.1
Riordan, O.2
-
40
-
-
2542530739
-
The diameter of a scale-free random graph
-
Bollobás, B., and Riordan, O. (2004b) The diameter of a scale-free random graph. Combinatorica 24, 5–34.
-
(2004)
Combinatorica
, vol.24
, pp. 5-34
-
-
Bollobás, B.1
Riordan, O.2
-
41
-
-
84906244198
-
Robustness and vulnerability of scale-free random graphs
-
Bollobás, B., and Riordan, O. (2004c) Robustness and vulnerability of scale-free random graphs. Internet Math. 1, 1–35.
-
(2004)
Internet Math
, vol.1
, pp. 1-35
-
-
Bollobás, B.1
Riordan, O.2
-
42
-
-
84906214576
-
Coupling scale-free and classical random graphs
-
Bollobás, B., and Riordan, O. (2004d) Coupling scale-free and classical random graphs. Internet Math. 1, 215–225.
-
(2004)
Internet Math
, vol.1
, pp. 215-225
-
-
Bollobás, B.1
Riordan, O.2
-
43
-
-
0035625228
-
The degree sequence of a scale-free random graph process
-
Bollobás, B., Riordan, O., Spencer, J., and Tusndáy, G. (2001) The degree sequence of a scale-free random graph process. Random Struct. Alg. 18, 279–290.
-
(2001)
Random Struct. Alg
, vol.18
, pp. 279-290
-
-
Bollobás, B.1
Riordan, O.2
Spencer, J.3
Tusndáy, G.4
-
44
-
-
0010191475
-
Sur l’empoi du théorème de Bernoulli pour faciliter le calcul d’une infinité de coefficients. Application au problème de l’attente á un guichet
-
Borel, E. (1942) Sur l’empoi du théorème de Bernoulli pour faciliter le calcul d’une infinité de coefficients. Application au problème de l’attente á un guichet. C.R. Acad. Sci. Paris 214, 452–456.
-
(1942)
C.R. Acad. Sci. Paris
, vol.214
, pp. 452-456
-
-
Borel, E.1
-
45
-
-
0009737439
-
Approximating IMRL distributions with applications to first passage times
-
Brown, M. (1983) Approximating IMRL distributions with applications to first passage times. Ann. Probab. 11, 419–427.
-
(1983)
Ann. Probab
, vol.11
, pp. 419-427
-
-
Brown, M.1
-
46
-
-
0035474697
-
Are randomly grown graphs really random?
-
paper 041902
-
Callaway, D.S., Hopcroft, J.H., Kleinberg, J.M., Newman, M.E.J., and Strogatz, S.H. (2001) Are randomly grown graphs really random? Phys. Rev. E 64, paper 041902.
-
(2001)
Phys. Rev. E
, vol.64
-
-
Callaway, D.S.1
Hopcroft, J.H.2
Kleinberg, J.M.3
Newman, M.E.J.4
Strogatz, S.H.5
-
47
-
-
4243939794
-
Network robustness and fragility: Percolation on random graphs
-
Callaway, D.S., Newman, M.E.J., Strogatz, S.H., and Watts, D.J. (2000) Network robustness and fragility: Percolation on random graphs. Phys. Rev. Lett. 85, 5468–5471.
-
(2000)
Phys. Rev. Lett
, vol.85
, pp. 5468-5471
-
-
Callaway, D.S.1
Newman, M.E.J.2
Strogatz, S.H.3
Watts, D.J.4
-
48
-
-
84956110307
-
Critical behavior of the Bethe lattice spin-glass
-
Carlson, J.M., Chayes, J.T., Chayes, L., Sethan, J.P., and Thouless, D.J. (1989) Critical behavior of the Bethe lattice spin-glass. Europhys. Lett. 5, 355–360.
-
(1989)
Europhys. Lett
, vol.5
, pp. 355-360
-
-
Carlson, J.M.1
Chayes, J.T.2
Chayes, L.3
Sethan, J.P.4
Thouless, D.J.5
-
49
-
-
1842475472
-
Incomplete ordering of voter model on a small world network
-
Castelano, C., Vilone, D., and Vespignani, A. (2003) Incomplete ordering of voter model on a small world network. Europhys. Lett. 63, 153–158.
-
(2003)
Europhys. Lett
, vol.63
, pp. 153-158
-
-
Castelano, C.1
Vilone, D.2
Vespignani, A.3
-
50
-
-
0002171519
-
A mena field spin glass with short-range interactions
-
Chayes, J.T., Chayes, L., Sethan, J.P., and Thouless, D.J. (1986) A mena field spin glass with short-range interactions. Commun. Math. Phys. 106, 41–89.
-
(1986)
Commun. Math. Phys
, vol.106
, pp. 41-89
-
-
Chayes, J.T.1
Chayes, L.2
Sethan, J.P.3
Thouless, D.J.4
-
51
-
-
0346408951
-
The diameter of sparse random graphs
-
Chung, F., and Lu, L. (2001) The diameter of sparse random graphs. Adv. Appl. Math. 26, 257–279.
-
(2001)
Adv. Appl. Math
, vol.26
, pp. 257-279
-
-
Chung, F.1
Lu, L.2
-
52
-
-
0038763983
-
Connected components in random graphs with a given degree expected sequence
-
Chung, F., and Lu, L. (2002a) Connected components in random graphs with a given degree expected sequence. Ann. Comb. 6, 125–145.
-
(2002)
Ann. Comb
, vol.6
, pp. 125-145
-
-
Chung, F.1
Lu, L.2
-
53
-
-
0037058980
-
The average distance in a random graph with given expected degrees
-
Chung, F., and Lu, L. (2002b) The average distance in a random graph with given expected degrees. Proc. Natl. Acad. Sci. 99, 15879–15882.
-
(2002)
Proc. Natl. Acad. Sci
, vol.99
, pp. 15879-15882
-
-
Chung, F.1
Lu, L.2
-
54
-
-
84906264352
-
The average distance in a random graph with given expected degrees
-
Chung, F., and Lu, L. (2003) The average distance in a random graph with given expected degrees. Internet Math. 1, 91–114.
-
(2003)
Internet Math
, vol.1
, pp. 91-114
-
-
Chung, F.1
Lu, L.2
-
55
-
-
0015723047
-
A model for spatial conflict
-
Clifford, P., and Sudbury, A. (1973) A model for spatial conflict. Biometrika 60, 581–588.
-
(1973)
Biometrika
, vol.60
, pp. 581-588
-
-
Clifford, P.1
Sudbury, A.2
-
56
-
-
0034323311
-
Resilience of the Internet to random breakdown
-
Cohen, R., Erez, K., ben-Avraham, D., and Havlin, S. (2000) Resilience of the Internet to random breakdown. Phys. Rev. Lett. 85, 4626–4628.
-
(2000)
Phys. Rev. Lett
, vol.85
, pp. 4626-4628
-
-
Cohen, R.1
Erez, K.2
ben-Avraham, D.3
Havlin, S.4
-
57
-
-
0035896667
-
Breakdown of the Internet under intentional attack
-
Cohen, R., Erez, K., ben-Avraham, D., and Havlin, S. (2001) Breakdown of the Internet under intentional attack. Phys. Rev. Lett. 86, 3682–3685.
-
(2001)
Phys. Rev. Lett
, vol.86
, pp. 3682-3685
-
-
Cohen, R.1
Erez, K.2
ben-Avraham, D.3
Havlin, S.4
-
58
-
-
0037423295
-
Scale-free networks are ultra-small
-
paper 058701
-
Cohen, R., and Havlin, S. (2003) Scale-free networks are ultra-small. Phys. Rev. Lett. 90, paper 058701.
-
(2003)
Phys. Rev. Lett
, vol.90
-
-
Cohen, R.1
Havlin, S.2
-
59
-
-
0037275663
-
A general model for web graphs
-
Cooper, C., and Frieze, A. (2003a) A general model for web graphs. Random Struct. Alg. 22, 311–335.
-
(2003)
Random Struct. Alg
, vol.22
, pp. 311-335
-
-
Cooper, C.1
Frieze, A.2
-
61
-
-
0001593030
-
Coalescing random walks and voter model consensus times on the torus Zd
-
Cox, J.T. (1989) Coalescing random walks and voter model consensus times on the torus Zd. Ann. Probab. 17, 1333–1366.
-
(1989)
Ann. Probab
, vol.17
, pp. 1333-1366
-
-
Cox, J.T.1
-
62
-
-
0000708736
-
Diffusive clustering in the two dimensional voter model
-
Cox, J.T., and Griffeath, D.S. (1986) Diffusive clustering in the two dimensional voter model. Ann. Probab. 14, 347–370.
-
(1986)
Ann. Probab
, vol.14
, pp. 347-370
-
-
Cox, J.T.1
Griffeath, D.S.2
-
63
-
-
58149220299
-
The simple branching process: A note on convergence when the mean is infinite
-
Davies, P.L. (1978) The simple branching process: A note on convergence when the mean is infinite. J. Appl. Prob. 15, 466–480.
-
(1978)
J. Appl. Prob
, vol.15
, pp. 466-480
-
-
Davies, P.L.1
-
64
-
-
41349118476
-
Halting viruses in scale-free networks
-
055103(R)
-
Dezsö, Z., and Barabási, A.L. (2002) Halting viruses in scale-free networks. Phys. Rev. E 65, 055103(R).
-
(2002)
Phys. Rev. E
, vol.65
-
-
Dezsö, Z.1
Barabási, A.L.2
-
65
-
-
0002740591
-
Geomteric bounds for the eigenvalues of Markov chains
-
Diaconis, P., and Stroock, D. (1991) Geomteric bounds for the eigenvalues of Markov chains. Ann. Appl. Prob. 1, 36–61.
-
(1991)
Ann. Appl. Prob
, vol.1
, pp. 36-61
-
-
Diaconis, P.1
Stroock, D.2
-
66
-
-
41349093937
-
Ising model on networks with an arbitrary distribution of connections
-
paper 016104
-
Dorogovstev, S.N., Goltsev, A.V., and Mendes, J.F.F. (2002) Ising model on networks with an arbitrary distribution of connections. Phys. Rev. E 66, paper 016104.
-
(2002)
Phys. Rev. E
, pp. 66
-
-
Dorogovstev, S.N.1
Goltsev, A.V.2
Mendes, J.F.F.3
-
67
-
-
0035914984
-
Comment on “Breakdown of the internet under intentional attack.”
-
219801
-
Dorogovstev, S.N., and Mendes, J.F.F. (2001) Comment on “Breakdown of the internet under intentional attack.” Phys. Rev. Lett. 87, 219801.
-
(2001)
Phys. Rev. Lett
, vol.87
-
-
Dorogovstev, S.N.1
Mendes, J.F.F.2
-
69
-
-
0034310713
-
Structure of growing networks with preferential linking
-
Dorogovstev, S.N., Mendes, J.F.F., and Samukhin, A.N. (2000) Structure of growing networks with preferential linking. Phys. Rev. Lett. 85, 4633–4636.
-
(2000)
Phys. Rev. Lett
, vol.85
, pp. 4633-4636
-
-
Dorogovstev, S.N.1
Mendes, J.F.F.2
Samukhin, A.N.3
-
70
-
-
84929810638
-
Anamolous percolation of growing networks
-
Paper 066110
-
Dorogovstev, S.N., Mendes, J.F.F., and Samukhin, A.N. (2001) Anamolous percolation of growing networks. Phys. Rev. E 64, Paper 066110.
-
(2001)
Phys. Rev. E
, vol.64
-
-
Dorogovstev, S.N.1
Mendes, J.F.F.2
Samukhin, A.N.3
-
71
-
-
26844525729
-
The “robust yet fragile” nature of the internet
-
Doyle, J., Alderson, D.L., Li, L., Low, S., Roughan, M., Shaulnov, S., Tanaka, R., and Willinger, W. (2005) The “robust yet fragile” nature of the internet. Proc. Natl. Acad. Sci. 102, 14497–14502.
-
(2005)
Proc. Natl. Acad. Sci
, vol.102
, pp. 14497-14502
-
-
Doyle, J.1
Alderson, D.L.2
Li, L.3
Low, S.4
Roughan, M.5
Shaulnov, S.6
Tanaka, R.7
Willinger, W.8
-
73
-
-
22144496615
-
Rigorous results for the CHKNS random graph model
-
Durrett, R. (2003) Rigorous results for the CHKNS random graph model. In Proceedings of the Discrete Random Walks 2003. http://dmtcs.loria.fr/proceedings/dmACind.html.
-
(2003)
Proceedings of the Discrete Random Walks 2003
-
-
Durrett, R.1
-
76
-
-
22144455871
-
The critical parameter for connectedness of some random graphs
-
Edited by A. Baker, B. Bollobas, and A. Hajnal. Cambridge University Press, Cambridge
-
Durrett, R., and Kesten, H. (1990) The critical parameter for connectedness of some random graphs. In A Tribute to P. Erdös. Edited by A. Baker, B. Bollobas, and A. Hajnal. Cambridge University Press, Cambridge, pp. 161–176.
-
(1990)
A Tribute to P. Erdös
, pp. 161-176
-
-
Durrett, R.1
Kesten, H.2
-
77
-
-
0009226667
-
The contact process on a finite set
-
Durrett, R., and Liu, X. (1988) The contact process on a finite set. Ann. Probab. 16, 1158–1173.
-
(1988)
Ann. Probab
, vol.16
, pp. 1158-1173
-
-
Durrett, R.1
Liu, X.2
-
78
-
-
33847112108
-
Scale-free topology of email networks
-
paper 035103(R)
-
Ebel, H., Mielsch, L.I., and Bornholdt, S. (2002) Scale-free topology of email networks. Phys. Rev. E 66, paper 035103(R).
-
(2002)
Phys. Rev. E
, vol.66
-
-
Ebel, H.1
Mielsch, L.I.2
Bornholdt, S.3
-
79
-
-
0034408816
-
Broadcasting on trees and the Ising model
-
Evans, W., Kenyon, C., Peres, Y., and Schulman, L.J. (2000) Broadcasting on trees and the Ising model. Ann. Appl. Prob. 10, 410–433.
-
(2000)
Ann. Appl. Prob
, vol.10
, pp. 410-433
-
-
Evans, W.1
Kenyon, C.2
Peres, Y.3
Schulman, L.J.4
-
80
-
-
0000446439
-
On the power-law relationship of the internet topology
-
Faloutous, M., Faloutous, P., and Faloutous, C. (1999) On the power-law relationship of the internet topology. In Proceedings of SIGCOMM ’99, pp. 251–262.
-
(1999)
Proceedings of SIGCOMM ’99
, pp. 251-262
-
-
Faloutous, M.1
Faloutous, P.2
Faloutous, C.3
-
82
-
-
0000640693
-
Singularity analysis of generating functions
-
Flajolet, P., and Odlyzko, A. (1990) Singularity analysis of generating functions. SIAM J. Discrete Math. 3, 216–240.
-
(1990)
SIAM J. Discrete Math
, vol.3
, pp. 216-240
-
-
Flajolet, P.1
Odlyzko, A.2
-
83
-
-
0041855748
-
On the random-cluster model I. Introduction and relation to other models
-
Fortuin, C.M., and Kasteleyn, P.W. (1972) On the random-cluster model I. Introduction and relation to other models. Physica 57, 536–564.
-
(1972)
Physica
, vol.57
, pp. 536-564
-
-
Fortuin, C.M.1
Kasteleyn, P.W.2
-
84
-
-
84929810640
-
Faster mixing and small bottlenecks
-
Published online April 27, 2006
-
Fountoulakis, N., and Reed, B. (2006) Faster mixing and small bottlenecks. Probab. Theory Relat. Fields. Published online April 27, 2006.
-
(2006)
Probab. Theory Relat. Fields
-
-
Fountoulakis, N.1
Reed, B.2
-
85
-
-
0034368612
-
Small-world phenomena in physics: The Ising model
-
Gitterman, M. (2000) Small-world phenomena in physics: The Ising model. J. Phys. A 33, 8373–8381.
-
(2000)
J. Phys. A
, vol.33
, pp. 8373-8381
-
-
Gitterman, M.1
-
86
-
-
33646179859
-
Conductance and congestion in power law graphs
-
Gkantsis, C., Mihail, M., and Saberi, A. (2003) Conductance and congestion in power law graphs. In Proceedings of the 2003 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, pp. 148–159.
-
(2003)
Proceedings of the 2003 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems
, pp. 148-159
-
-
Gkantsis, C.1
Mihail, M.2
Saberi, A.3
-
87
-
-
0035981014
-
Universal behavior of load distribution in scale-free networks
-
paper 278701
-
Goh, K.I., Kahng, B., and Kim, D. (2001) Universal behavior of load distribution in scale-free networks. Phys. Rev. Lett. 87, paper 278701.
-
(2001)
Phys. Rev. Lett
, vol.87
-
-
Goh, K.I.1
Kahng, B.2
Kim, D.3
-
88
-
-
0036792011
-
Classification of scale-free networks
-
Goh, K.I., Oh, E., Jeong, H., Kahng, B., and Kim, D. (2002) Classification of scale-free networks. Proc. Natl. Acad. Sci. 99, 12583–12588.
-
(2002)
Proc. Natl. Acad. Sci
, vol.99
, pp. 12583-12588
-
-
Goh, K.I.1
Oh, E.2
Jeong, H.3
Kahng, B.4
Kim, D.5
-
89
-
-
21344436631
-
The stochastic random-cluster process and the uniqueness of random-cluster measures
-
Grimmett, G. (1995) The stochastic random-cluster process and the uniqueness of random-cluster measures. Ann. Probab. 23, 1461–1510.
-
(1995)
Ann. Probab
, vol.23
, pp. 1461-1510
-
-
Grimmett, G.1
-
91
-
-
0001434898
-
Random cluster representations in the study of phase transitions
-
Häggström, O. (1998) Random cluster representations in the study of phase transitions. Markov Processes. Relat. Fields 4, 275–321.
-
(1998)
Markov Processes. Relat. Fields
, vol.4
, pp. 275-321
-
-
Häggström, O.1
-
92
-
-
0000531315
-
Markov random fields an percolation on general graphs
-
Häggström, O. (2000) Markov random fields an percolation on general graphs. Adv. Appl. Prob. 32, 39–66.
-
(2000)
Adv. Appl. Prob
, vol.32
, pp. 39-66
-
-
Häggström, O.1
-
93
-
-
0000829680
-
Contact interactions on a lattice
-
Harris, T.E. (1974) Contact interactions on a lattice. Ann. Probab. 2, 969–988.
-
(1974)
Ann. Probab
, vol.2
, pp. 969-988
-
-
Harris, T.E.1
-
94
-
-
84947403595
-
Probability inequalities for sums of bounded random variables
-
Hoeffding (1963) Probability inequalities for sums of bounded random variables. J. Am. Stat. Soc. 58, 13–30.
-
(1963)
J. Am. Stat. Soc
, vol.58
, pp. 13-30
-
-
-
95
-
-
0001044610
-
Remarks on the FKG inequalities
-
Holley, R.A. (1974) Remarks on the FKG inequalities. Commun. Math. Phys. 36, 227–231.
-
(1974)
Commun. Math. Phys
, vol.36
, pp. 227-231
-
-
Holley, R.A.1
-
96
-
-
26444560521
-
Ergodic theorems for weakly interacting systems and the voter model
-
Holley, R., and Liggett, T. (1975) Ergodic theorems for weakly interacting systems and the voter model. Ann. Probab. 4, 195–228.
-
(1975)
Ann. Probab
, vol.4
, pp. 195-228
-
-
Holley, R.1
Liggett, T.2
-
97
-
-
37649030242
-
Comment on “Ising model on a small world network.”
-
paper 018101
-
Hong, H., Kim, B.J., and Choi, M.Y. (2002) Comment on “Ising model on a small world network.” Phys. Rev. E. 66, paper 018101.
-
(2002)
Phys. Rev. E
, vol.66
-
-
Hong, H.1
Kim, B.J.2
Choi, M.Y.3
-
98
-
-
0000572082
-
On the extremality of the disordered state for the Ising model on the Bethe lattice
-
Ioffe, D. (1996) On the extremality of the disordered state for the Ising model on the Bethe lattice. Lett. Math. Phys. 37, 137–143.
-
(1996)
Lett. Math. Phys
, vol.37
, pp. 137-143
-
-
Ioffe, D.1
-
100
-
-
84990713747
-
Multicyclic components in a random graph process
-
Janson, S. (1993) Multicyclic components in a random graph process. Random Struct. Alg. 4, 71–84.
-
(1993)
Random Struct. Alg
, vol.4
, pp. 71-84
-
-
Janson, S.1
-
101
-
-
84990671427
-
The birth of the giant component
-
Janson, S., Knuth, D.E., Luczak, T., and Pittel, B. (1993) The birth of the giant component. Random Struct. Alg. 4, 233–358.
-
(1993)
Random Struct. Alg
, vol.4
, pp. 233-358
-
-
Janson, S.1
Knuth, D.E.2
Luczak, T.3
Pittel, B.4
-
103
-
-
0034270142
-
Relaxation properties of small world networks
-
Jespersen, S., Sokolov, I.M., and Blumen, A. (2000) Relaxation properties of small world networks. Phys. Rev. E 62, 4405–4408.
-
(2000)
Phys. Rev. E
, vol.62
, pp. 4405-4408
-
-
Jespersen, S.1
Sokolov, I.M.2
Blumen, A.3
-
104
-
-
0037526119
-
An assessment of preferential attachment as a mechanism of human sexual network formation
-
Jones, J.H., and Handcock, M.S. (2003) An assessment of preferential attachment as a mechanism of human sexual network formation. Proc. R. Soc. Lond. B 270, 1123–1128.
-
(2003)
Proc. R. Soc. Lond. B
, vol.270
, pp. 1123-1128
-
-
Jones, J.H.1
Handcock, M.S.2
-
105
-
-
51249176440
-
When are random graphs connected?
-
Kalikow, S., andWeiss, B. (1988) When are random graphs connected? Israel J. Math. 62, 257–268.
-
(1988)
Israel J. Math
, vol.62
, pp. 257-268
-
-
Kalikow, S.1
Weiss, B.2
-
108
-
-
84899841718
-
The web as a graph: Measurement, models, and methods
-
Kleinberg, J., Kumar, R., Raghavan, P., Rajagopalan, S., and Tomkins, A. (1999) The web as a graph: Measurement, models, and methods. In Proceedings of the International Conference on Combinatorics and Computing, pp. 1–18.
-
(1999)
Proceedings of the International Conference on Combinatorics and Computing
, pp. 1-18
-
-
Kleinberg, J.1
Kumar, R.2
Raghavan, P.3
Rajagopalan, S.4
Tomkins, A.5
-
109
-
-
0034310714
-
Connectivity of growing random networks
-
Krapivsky, P.L., Redner, S., and Leyvraz, F. (2000) Connectivity of growing random networks. Phys. Rev. Lett. 85, 4629–4632.
-
(2000)
Phys. Rev. Lett
, vol.85
, pp. 4629-4632
-
-
Krapivsky, P.L.1
Redner, S.2
Leyvraz, F.3
-
110
-
-
0035363060
-
Organization of growing random networks
-
paper 066123
-
Krapivsky, P.L., and Redner, S. (2001) Organization of growing random networks. Phys. Rev. E 63, paper 066123.
-
(2001)
Phys. Rev. E
, vol.63
-
-
Krapivsky, P.L.1
Redner, S.2
-
111
-
-
0034497785
-
Stochastic models with the web graph
-
Kumar, R., Raghavan, P., Rajagopalan, S., Sivakumar, D., Tomkins, A., and Upfal E. (2000) Stochastic models with the web graph. In Proceedings of Foundations of Computer Science, pp. 57–65.
-
(2000)
Proceedings of Foundations of Computer Science
, pp. 57-65
-
-
Kumar, R.1
Raghavan, P.2
Rajagopalan, S.3
Sivakumar, D.4
Tomkins, A.5
Upfal, E.6
-
112
-
-
0035509434
-
Scaling of random spreading in small world networks
-
paper 057105
-
Lahtinen, J., Kertesz, J., and Kaski, K. (2001) Scaling of random spreading in small world networks. Phys. Rev. E 64, paper 057105.
-
(2001)
Phys. Rev. E
, vol.64
-
-
Lahtinen, J.1
Kertesz, J.2
Kaski, K.3
-
113
-
-
12844260210
-
Evolutionary dynamics on graphs
-
Lieberman, E., Hauert, C., and Nowak, M.A. (2005) Evolutionary dynamics on graphs. Nature 433, 312–316.
-
(2005)
Nature
, vol.433
, pp. 312-316
-
-
Lieberman, E.1
Hauert, C.2
Nowak, M.A.3
-
114
-
-
0037297684
-
Sexual networks: Implications for the transmission of sexually transmitted infections
-
Liljeros, F., Edling, C.R., and Amaral, L.A.N. (2003) Sexual networks: Implications for the transmission of sexually transmitted infections. Microbes Infect. 3, 189–196.
-
(2003)
Microbes Infect
, vol.3
, pp. 189-196
-
-
Liljeros, F.1
Edling, C.R.2
Amaral, L.A.N.3
-
115
-
-
0035927795
-
The web of human sexual contacts
-
Liljeros, F., Edling, C.R., Amaral, L.A.N., Stanley, H.E., and Aberg, Y. (2001) The web of human sexual contacts. Nature 411, 907–908.
-
(2001)
Nature
, vol.411
, pp. 907-908
-
-
Liljeros, F.1
Edling, C.R.2
Amaral, L.A.N.3
Stanley, H.E.4
Aberg, Y.5
-
116
-
-
0030371517
-
-
Liggett, T.M. (1996). Multiple transition points for the contact process on the binary tree. Ann. Probab. 24, 1675–1710.
-
(1996)
Ann. Probab
, vol.24
, pp. 1675-1710
-
-
Liggett, T.M.1
-
118
-
-
0035907006
-
How viruses spread among computers and people
-
Lloyd, A.L., and May, R.M. (2001) How viruses spread among computers and people. Science 292, 1316.
-
(2001)
Science
, vol.292
, pp. 1316
-
-
Lloyd, A.L.1
May, R.M.2
-
119
-
-
27844455994
-
Superspreading and the effect of individual variation on disease emergence
-
Lloyd-Smith, J.O., Schreiber, S.E., Kopp, P.E., and Getz, W.M. (2005) Superspreading and the effect of individual variation on disease emergence. Nature 438, 355–359.
-
(2005)
Nature
, vol.438
, pp. 355-359
-
-
Lloyd-Smith, J.O.1
Schreiber, S.E.2
Kopp, P.E.3
Getz, W.M.4
-
121
-
-
0001404742
-
The structure of a random graph at the point of phase transition
-
Luczak, T., Pittel, B., and Weirman, J.C. (1994) The structure of a random graph at the point of phase transition. Trans. AMS 341, 721–748.
-
(1994)
Trans. AMS
, vol.341
, pp. 721-748
-
-
Luczak, T.1
Pittel, B.2
Weirman, J.C.3
-
122
-
-
0000537063
-
The Ising model and percolation on trees and tree-like graphs
-
Lyons, R. (1989) The Ising model and percolation on trees and tree-like graphs. Commun. Math. Phys. 125, 337–353.
-
(1989)
Commun. Math. Phys
, vol.125
, pp. 337-353
-
-
Lyons, R.1
-
123
-
-
0000902270
-
Random walks and percolation on trees
-
Lyons, R. (1990) Random walks and percolation on trees. Ann. Probab. 18, 931–958.
-
(1990)
Ann. Probab
, vol.18
, pp. 931-958
-
-
Lyons, R.1
-
124
-
-
0034345423
-
Phase transitions on nonamenable graphs
-
Lyons, R. (2000) Phase transitions on nonamenable graphs. J. Math. Phys. 41, 1099–1126.
-
(2000)
J. Math. Phys
, vol.41
, pp. 1099-1126
-
-
Lyons, R.1
-
125
-
-
38249009689
-
Branching random walks on trees
-
Madras, N., and Schinazi, R.B. (1992) Branching random walks on trees. Stoch. Proc. Appl. 42, 255–267.
-
(1992)
Stoch. Proc. Appl
, vol.42
, pp. 255-267
-
-
Madras, N.1
Schinazi, R.B.2
-
126
-
-
0000618154
-
Symmetric sampling procedures, general epidemic processes and their threshold limit theorems
-
Martin-Löf, A. (1986) Symmetric sampling procedures, general epidemic processes and their threshold limit theorems. J. Appl. Prob. 23, 265–282.
-
(1986)
J. Appl. Prob
, vol.23
, pp. 265-282
-
-
Martin-Löf, A.1
-
127
-
-
0032259304
-
The final size of a nearly critical epidemic, and the first passage time of a Wiener process to a parabolic barrier
-
Martin-Löf, A. (1988) The final size of a nearly critical epidemic, and the first passage time of a Wiener process to a parabolic barrier. J. Appl. Prob. 35, 671–682.
-
(1988)
J. Appl. Prob
, vol.35
, pp. 671-682
-
-
Martin-Löf, A.1
-
128
-
-
0014871473
-
The effective number of alleles in a subdivided population
-
Maruyama, T. (1970) The effective number of alleles in a subdivided population. Theor. Pop. Biol. 1, 273–306.
-
(1970)
Theor. Pop. Biol
, vol.1
, pp. 273-306
-
-
Maruyama, T.1
-
129
-
-
0024300994
-
The transmission dynamics of human immunodeficiency virus (HIV)
-
May, R.M., and Anderson, R.M. (1988) The transmission dynamics of human immunodeficiency virus (HIV). Phil. Trans. R. Soc. B 321, 565–607.
-
(1988)
Phil. Trans. R. Soc. B
, vol.321
, pp. 565-607
-
-
May, R.M.1
Anderson, R.M.2
-
130
-
-
0344550533
-
On certain connectivity properties of the Internet topology
-
Mihail, M., Papadimitrou, C., and Saberi, A. (2004) On certain connectivity properties of the Internet topology. In Proceedings of 44th Annual IEEE Symposium on Foundation of Computer Science 2003, pp. 28–35.
-
(2004)
Proceedings of 44th Annual IEEE Symposium on Foundation of Computer Science 2003
, pp. 28-35
-
-
Mihail, M.1
Papadimitrou, C.2
Saberi, A.3
-
131
-
-
0002687371
-
The small world problem
-
May 1967
-
Milgram, S. (1967) The small world problem. Psychology Today, May 1967, pp. 60–67.
-
(1967)
Psychology Today
, pp. 60-67
-
-
Milgram, S.1
-
132
-
-
79960601554
-
A brief history of generative models for power law and lognormal distributions
-
Mitzenmacher, M. (2004) A brief history of generative models for power law and lognormal distributions. Internet Math. 1, 226–251.
-
(2004)
Internet Math
, vol.1
, pp. 226-251
-
-
Mitzenmacher, M.1
-
133
-
-
84990671447
-
A critical point for random graphs with a given degree sequence
-
Molloy, M., and Reed, B. (1995) A critical point for random graphs with a given degree sequence. Random Struct. Alg. 6, 161–179.
-
(1995)
Random Struct. Alg
, vol.6
, pp. 161-179
-
-
Molloy, M.1
Reed, B.2
-
134
-
-
0032286776
-
The size of the giant component of a random graph with a given degree sequence
-
Molloy, M., and Reed, B. (1998) The size of the giant component of a random graph with a given degree sequence. Comb. Probab. Comput. 7, 295–305.
-
(1998)
Comb. Probab. Comput
, vol.7
, pp. 295-305
-
-
Molloy, M.1
Reed, B.2
-
135
-
-
0000111267
-
Diffusion, localization and dispersion relations on “small world” lattices
-
Monasson, R. (1999) Diffusion, localization and dispersion relations on “small world” lattices. Eur. Phys. J. 12, 555–567.
-
(1999)
Eur. Phys. J
, vol.12
, pp. 555-567
-
-
Monasson, R.1
-
136
-
-
0034310659
-
Exact solution of bond percolation on small-world networks
-
Moore, C., and Newman, M.E.J. (2000) Exact solution of bond percolation on small-world networks. Phys. Rev. E 62, 7059–7064.
-
(2000)
Phys. Rev. E
, vol.62
, pp. 7059-7064
-
-
Moore, C.1
Newman, M.E.J.2
-
137
-
-
0000494582
-
Epidemic outbreaks in complex heterogeneous networks
-
Moreno, Y., Pastor-Satorras, R., and Vespigniani, A. (2002) Epidemic outbreaks in complex heterogeneous networks. Eur. Phys. J. 26, 521–529.
-
(2002)
Eur. Phys. J
, vol.26
, pp. 521-529
-
-
Moreno, Y.1
Pastor-Satorras, R.2
Vespigniani, A.3
-
139
-
-
18844366707
-
The maximum degree of the Barabási–Albert random tree
-
Mori, T.F. (2005) The maximum degree of the Barabási–Albert random tree. Comb. Probab. Comput. 14, 339–348.
-
(2005)
Comb. Probab. Comput
, vol.14
, pp. 339-348
-
-
Mori, T.F.1
-
141
-
-
0033241712
-
Existence of a constant for finite system extinction
-
Mountford, T.S. (1999) Existence of a constant for finite system extinction. J. Stat. Phys. 96, 1331–1341.
-
(1999)
J. Stat. Phys
, vol.96
, pp. 1331-1341
-
-
Mountford, T.S.1
-
143
-
-
0034310033
-
Models of the small world
-
Newman, M.E.J. (2000) Models of the small world. J. Stat. Phys. 101, 819–841.
-
(2000)
J. Stat. Phys
, vol.101
, pp. 819-841
-
-
Newman, M.E.J.1
-
144
-
-
0035895239
-
The structure of scientific collaboration networks
-
Newman, M.E.J. (2001a) The structure of scientific collaboration networks. Proc. Natl. Acad. Sci. USA 98, 404–409.
-
(2001)
Proc. Natl. Acad. Sci. USA
, vol.98
, pp. 404-409
-
-
Newman, M.E.J.1
-
145
-
-
0035395881
-
Scientific collaboration networks
-
I and II, paper 016131, 016132
-
Newman, M.E.J. (2001b) Scientific collaboration networks. I and II. Phys. Rev. E 64, paper 016131, 016132.
-
(2001)
Phys. Rev. E
, vol.64
-
-
Newman, M.E.J.1
-
146
-
-
0035420724
-
Clustering and preferential attachment in growing networks
-
paper 025102(R)
-
Newman, M.E.J. (2001c) Clustering and preferential attachment in growing networks. Phys. Rev. E 64, paper 025102(R).
-
(2001)
Phys. Rev. E
, vol.64
-
-
Newman, M.E.J.1
-
147
-
-
41349106348
-
Spread of epidemic disease on networks
-
paper 016128
-
Newman, M.E.J. (2002) Spread of epidemic disease on networks. Phys. Rev. E 66, paper 016128.
-
(2002)
Phys. Rev. E
, pp. 66
-
-
Newman, M.E.J.1
-
148
-
-
0038718854
-
The structure and function of complex networks
-
Newman, M.E.J. (2003) The structure and function of complex networks. SIAM Rev. 45, 167–256.
-
(2003)
SIAM Rev
, vol.45
, pp. 167-256
-
-
Newman, M.E.J.1
-
149
-
-
84884073625
-
-
Princeton University Press, Princeton, NJ
-
Newman, M.E.J., Barabási, A.L., and Watts, D.J. (2006) The Structure and Dynamics of Networks. Princeton University Press, Princeton, NJ.
-
(2006)
The Structure and Dynamics of Networks
-
-
Newman, M.E.J.1
Barabási, A.L.2
Watts, D.J.3
-
150
-
-
0034599275
-
Mean-field solution of the small-world network model
-
Newman, M.E.J., Moore, C., and Watts, D.J. (2000) Mean-field solution of the small-world network model. Phys. Rev. Lett. 84, 3201–3204.
-
(2000)
Phys. Rev. Lett
, vol.84
, pp. 3201-3204
-
-
Newman, M.E.J.1
Moore, C.2
Watts, D.J.3
-
151
-
-
0035420732
-
Random graphs with arbitrary degree distributions and their applications
-
paper 026118
-
Newman, M.E.J., Strogatz, S.H., and Watts, D.J. (2001) Random graphs with arbitrary degree distributions and their applications. Phys. Rev. E 64, paper 026118.
-
(2001)
Phys. Rev. E
, vol.64
-
-
Newman, M.E.J.1
Strogatz, S.H.2
Watts, D.J.3
-
152
-
-
0037133227
-
Random graph models of social networks
-
Newman, M.E.J., Strogatz, S.H., and Watts, D.J. (2002) Random graph models of social networks. Proc. Natl. Acad. Sci. 99, 2566–2572.
-
(2002)
Proc. Natl. Acad. Sci
, vol.99
, pp. 2566-2572
-
-
Newman, M.E.J.1
Strogatz, S.H.2
Watts, D.J.3
-
153
-
-
0347334779
-
Renormalization group analysis of the small-world network model
-
Newman, M.E.J., and Watts, D.J. (1999) Renormalization group analysis of the small-world network model. Phys. Lett. A 263, 341–346.
-
(1999)
Phys. Lett. A
, vol.263
, pp. 341-346
-
-
Newman, M.E.J.1
Watts, D.J.2
-
154
-
-
2342616749
-
Random walks on complex networks
-
118701
-
Noh, J.D., and Reiger, H. (2004) Random walks on complex networks. Phys. Rev. Lett. 92, 118701.
-
(2004)
Phys. Rev. Lett
, vol.92
-
-
Noh, J.D.1
Reiger, H.2
-
156
-
-
0035305237
-
Random spread on the family of small world networks
-
paper 041104
-
Pandit, S.A., and Amritkar, R.E. (2001) Random spread on the family of small world networks. Phys. Rev. E 63, paper 041104.
-
(2001)
Phys. Rev. E
, vol.63
-
-
Pandit, S.A.1
Amritkar, R.E.2
-
157
-
-
0035794256
-
Epidemic spreading in scale-free networks
-
Pastor-Satorras, R., and Vespigniani, A. (2001a) Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86, 3200–3203.
-
(2001)
Phys. Rev. Lett
, vol.86
, pp. 3200-3203
-
-
Pastor-Satorras, R.1
Vespigniani, A.2
-
158
-
-
0035363452
-
Epidemic dynamics and endemic states in complex networks
-
066117
-
Pastor-Satorras, R., and Vespigniani, A. (2001b) Epidemic dynamics and endemic states in complex networks. Phys. Rev. E 63, 066117.
-
(2001)
Phys. Rev. E
, vol.63
-
-
Pastor-Satorras, R.1
Vespigniani, A.2
-
159
-
-
41349112686
-
Epidemic dynamics in finite size scale-free networks
-
035108(R)
-
Pastor-Satorras, R., and Vespigniani, A. (2002) Epidemic dynamics in finite size scale-free networks. Phys. Rev. E 65, 035108(R).
-
(2002)
Phys. Rev. E
, vol.65
-
-
Pastor-Satorras, R.1
Vespigniani, A.2
-
160
-
-
0035510517
-
Ising model on a small world network
-
paper 057104
-
Pekalski, A. (2001) Ising model on a small world network. Phys. Rev. E 64, paper 057104.
-
(2001)
Phys. Rev. E
, vol.64
-
-
Pekalski, A.1
-
161
-
-
0000771579
-
The contact process on trees
-
Pemantle, R. (1992) The contact process on trees. Ann. Probab. 20, 2089–2116.
-
(1992)
Ann. Probab
, vol.20
, pp. 2089-2116
-
-
Pemantle, R.1
-
162
-
-
84990635693
-
On tree census and the giant component in sparse random graphs
-
Pittel, B. (1990) On tree census and the giant component in sparse random graphs. Random Struct. Alg. 1, 311–342.
-
(1990)
Random Struct. Alg
, vol.1
, pp. 311-342
-
-
Pittel, B.1
-
163
-
-
84990662431
-
Note on the heights of random recursive trees and random m-ary search trees
-
Pittel, B. (1994) Note on the heights of random recursive trees and random m-ary search trees. Random Struct. Alg. 5, 337–348.
-
(1994)
Random Struct. Alg
, vol.5
, pp. 337-348
-
-
Pittel, B.1
-
164
-
-
0035402347
-
On the largest component of the random graph at a near critical stage
-
Pittel, B. (2001) On the largest component of the random graph at a near critical stage. J. Comb. Theory B 82, 237–269.
-
(2001)
J. Comb. Theory B
, vol.82
, pp. 237-269
-
-
Pittel, B.1
-
166
-
-
0031622508
-
How popular is your paper? An empirical study of the citation distribution
-
Redner, S. (1998) How popular is your paper? An empirical study of the citation distribution. Eur. Phys. J. B 4, 131–134.
-
(1998)
Eur. Phys. J. B
, vol.4
, pp. 131-134
-
-
Redner, S.1
-
167
-
-
84929810641
-
The small giant component in scale free random graphs
-
Riordan, O. (2004) The small giant component in scale free random graphs. Comb. Probab. Comput., to appear.
-
(2004)
Comb. Probab. Comput.
-
-
Riordan, O.1
-
169
-
-
51249171369
-
Connectedness of certain random graphs
-
Shepp, L.A. (1989) Connectedness of certain random graphs. Israel J. Math. 67, 23–33.
-
(1989)
Israel J. Math
, vol.67
, pp. 23-33
-
-
Shepp, L.A.1
-
170
-
-
0000570212
-
On a class of skew distribution functions
-
Simon, H.A. (1955) On a class of skew distribution functions. Biometrika 42, 425–440.
-
(1955)
Biometrika
, vol.42
, pp. 425-440
-
-
Simon, H.A.1
-
171
-
-
0024699930
-
Approximate counting, uniform generation and rapidly mixing Markov chains
-
Sinclair, A., and Jerrum, M. (1989) Approximate counting, uniform generation and rapidly mixing Markov chains. Inf. Comput. 82, 93–133.
-
(1989)
Inf. Comput
, vol.82
, pp. 93-133
-
-
Sinclair, A.1
Jerrum, M.2
-
172
-
-
0001635658
-
Fixation probabilities and fixation times in a subdivided population
-
Slatkin, M. (1981) Fixation probabilities and fixation times in a subdivided population. Evolution 35, 477–488.
-
(1981)
Evolution
, vol.35
, pp. 477-488
-
-
Slatkin, M.1
-
173
-
-
27144483844
-
Voter model on heterogeneous graphs
-
paper 178701
-
Sood, V., and Redner, S. (2005) Voter model on heterogeneous graphs. Phys. Rev. Lett. 94, paper 178701.
-
(2005)
Phys. Rev. Lett
, vol.94
-
-
Sood, V.1
Redner, S.2
-
174
-
-
0030360082
-
The existence of an intermediate phase for the contact process on trees
-
Stacey, A.M. (1996) The existence of an intermediate phase for the contact process on trees. Ann. Probab. 24, 1711–1726.
-
(1996)
Ann. Probab
, vol.24
, pp. 1711-1726
-
-
Stacey, A.M.1
-
175
-
-
12344321892
-
Conservation laws for the voter model in complex networks
-
Suchecki, K., Eguu´ıluz, V.M., and Miguel, M.S. (2005) Conservation laws for the voter model in complex networks. Europhys. Lett. 69, 228–234.
-
(2005)
Europhys. Lett
, vol.69
, pp. 228-234
-
-
Suchecki, K.1
Eguu´ıluz, V.M.2
Miguel, M.S.3
-
176
-
-
41349112268
-
Shortest paths and load scaling in scale-free networks
-
026101
-
Szabo, G., Alava, M., and Kertesz, J. (2002) Shortest paths and load scaling in scale-free networks. Phys. Rev. E 66, 026101.
-
(2002)
Phys. Rev. E
, pp. 66
-
-
Szabo, G.1
Alava, M.2
Kertesz, J.3
-
177
-
-
84929810642
-
-
Math Studies, North-Holland, Amsterdam
-
Szymanski, J. (1987) Random Graphs ’85. Math Studies, Vol. 144, North-Holland, Amsterdam.
-
(1987)
Random Graphs ’85
, vol.144
-
-
Szymanski, J.1
-
178
-
-
0000523891
-
A derivation of the Borel distribution
-
Tanner, J.C. (1961) A derivation of the Borel distribution. Biometrika 48, 222–224.
-
(1961)
Biometrika
, vol.48
, pp. 222-224
-
-
Tanner, J.C.1
-
179
-
-
24144451049
-
Distance in random graphs with finite variance degrees
-
arXiv:math.PR/0407092
-
van der Hofstad, R., Hooghiemstra, G., and Van Mieghem, P. (2004a) Distance in random graphs with finite variance degrees. arXiv:math.PR/0407092. Random Struct. Alg. 27, 76–123.
-
(2004)
Random Struct. Alg
, vol.27
, pp. 76-123
-
-
van der Hofstad, R.1
Hooghiemstra, G.2
Van Mieghem, P.3
-
182
-
-
0442284893
-
-
W.W. Norton, New York
-
Watts, D.J. (2003) Six Degrees. W.W. Norton, New York.
-
(2003)
Six Degrees
-
-
Watts, D.J.1
-
183
-
-
0032482432
-
Collective dynamics of ‘small-world’ networks
-
Watts, D.J., and Strogatz, S.H. (1998) Collective dynamics of ‘small-world’ networks. Nature 393, 440–442.
-
(1998)
Nature
, vol.393
, pp. 440-442
-
-
Watts, D.J.1
Strogatz, S.H.2
-
184
-
-
21344437483
-
Differential equations for random processes and random graphs
-
Wormald, N.C. (1995) Differential equations for random processes and random graphs. Ann. Appl. Prob. 5, 1217–1235.
-
(1995)
Ann. Appl. Prob
, vol.5
, pp. 1217-1235
-
-
Wormald, N.C.1
-
185
-
-
0001778604
-
A mathematical theory of evolution, based on the conclusions of Dr. J.C. Willis
-
Yule, G.U. (1925) A mathematical theory of evolution, based on the conclusions of Dr. J.C. Willis. Phil. Trans. R. Soc. Lond. B 213, 21–87.
-
(1925)
Phil. Trans. R. Soc. Lond. B
, vol.213
, pp. 21-87
-
-
Yule, G.U.1
-
186
-
-
84990666883
-
A power law for connectedness of some random graphs at the critical point
-
Zhang, Y. (1991) A power law for connectedness of some random graphs at the critical point. Random Struct. Alg. 1, 101–119.
-
(1991)
Random Struct. Alg
, vol.1
, pp. 101-119
-
-
Zhang, Y.1
|