메뉴 건너뛰기




Volumn 321, Issue 3-4, 2003, Pages 381-397

Directed cycles and related structures in random graphs: I - Static properties

Author keywords

Directed random networks; Random networks; Strong components

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; COMPUTER SUPPORTED COOPERATIVE WORK; WORLD WIDE WEB;

EID: 0037446112     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0378-4371(02)01739-9     Document Type: Article
Times cited : (7)

References (25)
  • 1
    • 0035895239 scopus 로고    scopus 로고
    • The structure of scientific collaboration networks
    • Newman M.E.J. The structure of scientific collaboration networks. Proc. Natl. Acad. Sci. USA. 98:2001;404-409.
    • (2001) Proc. Natl. Acad. Sci. USA , vol.98 , pp. 404-409
    • Newman, M.E.J.1
  • 2
    • 0035395881 scopus 로고    scopus 로고
    • Scientific collaboration networks. I. Network construction and fundamental results
    • art. no. 016131
    • M.E.J. Newman, Scientific collaboration networks. I. Network construction and fundamental results, Phys. Rev. E 64 (2001) art. no. 016131.
    • (2001) Phys. Rev. E , vol.64
    • Newman, M.E.J.1
  • 3
    • 0042635247 scopus 로고    scopus 로고
    • Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality
    • art. no. 016132
    • M.E.J. Newman, Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality, Phys. Rev. E 64 (2001) art. no. 016132.
    • (2001) Phys. Rev. E , vol.64
    • Newman, M.E.J.1
  • 4
    • 0038483826 scopus 로고    scopus 로고
    • Emergence of scaling in random networks
    • Barabási A.-L., Albert R. Emergence of scaling in random networks. Science. 286:1999;509-512.
    • (1999) Science , vol.286 , pp. 509-512
    • Barabási, A.-L.1    Albert, R.2
  • 5
    • 0342521525 scopus 로고    scopus 로고
    • Scale-free characteristics of random networks: The topology of the World-Wide Web
    • Barabási A.-L., Albert R., Jeong H. Scale-free characteristics of random networks. the topology of the World-Wide Web Physica A. 281:2000;69-77.
    • (2000) Physica A , vol.281 , pp. 69-77
    • Barabási, A.-L.1    Albert, R.2    Jeong, H.3
  • 6
    • 0142077573 scopus 로고    scopus 로고
    • Topology of evolving networks: Local events and universality
    • Albert R., Barabási A.-L. Topology of evolving networks. local events and universality Phys. Rev. Lett. 85:2000;5234-5237.
    • (2000) Phys. Rev. Lett. , vol.85 , pp. 5234-5237
    • Albert, R.1    Barabási, A.-L.2
  • 7
    • 0036013593 scopus 로고    scopus 로고
    • Statistical mechanics of complex networks
    • Albert R., Barabási A.-L. Statistical mechanics of complex networks. Rev. Modern Phys. 74:2002;47-97.
    • (2002) Rev. Modern Phys. , vol.74 , pp. 47-97
    • Albert, R.1    Barabási, A.-L.2
  • 11
    • 84990671447 scopus 로고
    • A critical point for random graphs with a given degree sequence
    • Molloy M., Reed B. A critical point for random graphs with a given degree sequence. Random Struct. Algorithms. 6:1995;161-180.
    • (1995) Random Struct. Algorithms , vol.6 , pp. 161-180
    • Molloy, M.1    Reed, B.2
  • 12
    • 0032286776 scopus 로고    scopus 로고
    • The size of the giant component of a random graph with a given degree sequence
    • Molloy M., Reed B. The size of the giant component of a random graph with a given degree sequence. Combin. Probab. Comput. 7:1998;295-305.
    • (1998) Combin. Probab. Comput. , vol.7 , pp. 295-305
    • Molloy, M.1    Reed, B.2
  • 16
    • 84990713780 scopus 로고
    • The transitive closure of a random digraph
    • Karp R.M. The transitive closure of a random digraph. Random Struct. Algorithms. 1:1990;73-93.
    • (1990) Random Struct. Algorithms , vol.1 , pp. 73-93
    • Karp, R.M.1
  • 21
    • 0002449827 scopus 로고    scopus 로고
    • Tree-valued Markov chains and Poisson-Galton-Watson distributions
    • D. Aldous, & J. Propp. Providence, RI: American Mathematical Society
    • Aldous D. Tree-valued Markov chains and Poisson-Galton-Watson distributions. Aldous D., Propp J. Microsurveys in Discrete Probability. 1998;1-20 American Mathematical Society, Providence, RI.
    • (1998) Microsurveys in Discrete Probability , pp. 1-20
    • Aldous, D.1
  • 22
    • 84971942380 scopus 로고
    • Evaluating compound generalized Poisson distributions recursively
    • Goovaerts M.J., Kaas R. Evaluating compound generalized Poisson distributions recursively. ASTIN Bulletin. 21:1991;193-198.
    • (1991) ASTIN Bulletin , vol.21 , pp. 193-198
    • Goovaerts, M.J.1    Kaas, R.2


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