메뉴 건너뛰기




Volumn , Issue , 2006, Pages 1-212

Random graph dynamics

Author keywords

[No Author keywords available]

Indexed keywords


EID: 84929729015     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1017/CBO9780511546594     Document Type: Book
Times cited : (612)

References (186)
  • 2
    • 0035627527 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 26
    • 0042527883 scopus 로고    scopus 로고
    • 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
  • 29
    • 0007633320 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 36
    • 0000062625 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 38
  • 39
    • 42749108021 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 44
    • 0010191475 scopus 로고
    • 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 scopus 로고
    • 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
  • 47
    • 4243939794 scopus 로고    scopus 로고
    • 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
  • 49
    • 1842475472 scopus 로고    scopus 로고
    • 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
  • 51
    • 0346408951 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 68
  • 69
    • 0034310713 scopus 로고    scopus 로고
    • 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
  • 73
    • 22144496615 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 82
    • 0000640693 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 87
    • 0035981014 scopus 로고    scopus 로고
    • 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
  • 89
    • 21344436631 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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
  • 103
    • 0034270142 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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
  • 109
    • 0034310714 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 112
    • 0035509434 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 116
    • 0030371517 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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
  • 131
    • 0002687371 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 150
    • 0034599275 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 153
    • 0347334779 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.