메뉴 건너뛰기




Volumn 1, Issue 1, 2004, Pages 57-90

Crawling on simple models of web graphs

Author keywords

[No Author keywords available]

Indexed keywords


EID: 84906235216     PISSN: 15427951     EISSN: 19449488     Source Type: Journal    
DOI: 10.1080/15427951.2004.10129078     Document Type: Article
Times cited : (28)

References (29)
  • 2
    • 0035019833 scopus 로고    scopus 로고
    • Toward Compressing Web Graphs
    • In. Los Alamitos: IEEE Press. [Adler and Mitzenmacher 01]
    • [Adler and Mitzenmacher 01] M. Adler and M. Mitzenmacher. "Toward Compressing Web Graphs". In Proceedings of the 2001 Data Compression Conference, pp. 203-212. Los Alamitos: IEEE Press, 2001.
    • (2001) Proceedings of the 2001 Data Compression Conference , pp. 203-212
    • Adler, M.1    Mitzenmacher, M.2
  • 4
    • 0035627527 scopus 로고    scopus 로고
    • A Random Graph Model for Power Law Graphs
    • [Aiello et al. 01b]
    • [Aiello et al. 01b] W. Aiello, F. Chung, and L. Lu. "A Random Graph Model for Power Law Graphs". Experiment. Math. 10 (2001), 53-66.
    • (2001) Experiment. Math. , vol.10 , pp. 53-66
    • Aiello, W.1    Chung, F.2    Lu, L.3
  • 5
    • 0033539175 scopus 로고    scopus 로고
    • Diameter of the World Wide Web
    • [Albert et al. 99], (1999). Available from World Wide Web, 1999
    • [Albert et al. 99] R. Albert, A. Barabasi, and H. Jeong. "Diameter of the World Wide Web". Nature 401 (1999), 103-131 (1999). Available from World Wide Web (http://xxx.lanl.gov/abs/cond-mat/9907038), 1999.
    • (1999) Nature , vol.401 , pp. 103-131
    • Albert, R.1    Barabasi, A.2    Jeong, H.3
  • 6
    • 18744421488 scopus 로고    scopus 로고
    • Scale-Free Characteristics of Random Networks: The Topology of the World Wide Web
    • [Barabassi et al. 99]
    • [Barabassi et al. 99] A. Barabasi, R. Albert, and H. Jeong. "Scale-Free Characteristics of Random Networks: The Topology of the World Wide Web". Physics A 272 (1999), 173-187.
    • (1999) Physics A , vol.272 , pp. 173-187
    • Barabasi, A.1    Albert, R.2    Jeong, H.3
  • 7
    • 0038483826 scopus 로고    scopus 로고
    • Emergence of Scaling in Random Networks
    • [Barabasi and Albert 99]
    • [Barabasi and Albert 99] A. Barabasi and R. Albert. "Emergence of Scaling in Random Networks. Science 286 (1999), 509-512.
    • (1999) Science , vol.286 , pp. 509-512
    • Barabasi, A.1    Albert, R.2
  • 8
    • 0035625228 scopus 로고    scopus 로고
    • The Degree Sequence of a Scale Free Random Graph Process
    • [Bollobás and Riordan 01]
    • [Bollobás and Riordan 01] B. Bollobás, O. Riordan, J. Spencer, and G. Tusnády. "The Degree Sequence of a Scale Free Random Graph Process". Random Structures and Algorithms 18 (2001), 279-290.
    • (2001) Random Structures and Algorithms , vol.18 , pp. 279-290
    • Bollobás, B.1    Riordan, O.2    Spencer, J.3    Tusnády, G.4
  • 9
    • 0742275434 scopus 로고    scopus 로고
    • Mathematical Results on Scale-Free Graphs
    • In, edited by S. Bornholdt and H. Schuster. Berlin: Wiley-VCH. [Bollobás and Riordan 02]
    • [Bollobás and Riordan 02] B. Bollobás and O. Riordan. "Mathematical Results on Scale-Free Graphs". In Handbook of Graphs and Networks, edited by S. Bornholdt and H. Schuster. Berlin: Wiley-VCH, 2002.
    • (2002) Handbook of Graphs and Networks
    • Bollobás, B.1    Riordan, O.2
  • 10
    • 84906244198 scopus 로고    scopus 로고
    • Robustness and Vulnerability of Scale-Free Random Graphs
    • [Bollobás and Riordan 03]
    • [Bollobás and Riordan 03] B. Bollobás and O. Riordan. " Robustness and Vulnerability of Scale-Free Random Graphs", Internet Mathematics 1:1, (2003), 69-102.
    • (2003) Internet Mathematics , vol.1 , Issue.1 , pp. 69-102
    • Bollobás, B.1    Riordan, O.2
  • 12
    • 0038589165 scopus 로고    scopus 로고
    • The Anatomy of a Large Scale Hypertextual Web Search Engine
    • [Brin and Page 98]
    • [Brin and Page 98] S. Brin and L. Page, The Anatomy of a Large Scale Hypertextual Web Search Engine". Computer Networks 30 (1998), 107-117.
    • (1998) Computer Networks , vol.30 , pp. 107-117
    • Brin, S.1    Page, L.2
  • 13
    • 0033721503 scopus 로고    scopus 로고
    • Graph Structure in the Web
    • In. Amsterdam: Elsevier Science. Available from World Wide Web. [Broder et al. 00]
    • [Broder et al. 00] A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener. "Graph Structure in the Web". In Proc. of 9th Intl. WWW Conf., pp. 309-320. Amsterdam: Elsevier Science, 2000. Available from World Wide Web (http://gatekeeper.dec.com/pub/DEC/SRC/ publications/stata/www9.htm).
    • (2000) Proc. of 9th Intl. WWW Conf. , pp. 309-320
    • Broder, A.1    Kumar, R.2    Maghoul, F.3    Raghavan, P.4    Rajagopalan, S.5    Stata, R.6    Tomkins, A.7    Wiener, J.8
  • 15
    • 84906278258 scopus 로고    scopus 로고
    • Connected Components in a Random Graph with Given Degree Sequences
    • To appear in. [Chung and Lu to appear]
    • [Chung and Lu to appear] F. Chung and L. Lu. "Connected Components in a Random Graph with Given Degree Sequences". To appear in Annals of Combinatorics.
    • Annals of Combinatorics
    • Chung, F.1    Lu, L.2
  • 16
    • 0037058980 scopus 로고    scopus 로고
    • The Average Distances in Random Graphs with Given Expected Degrees
    • [Chung and Lu 02]
    • [Chung and Lu 02] F. Chung and L. Lu. "The Average Distances in Random Graphs with Given Expected Degrees". PNAS 99 (2002), 15879-15882.
    • (2002) PNAS , vol.99 , pp. 15879-15882
    • Chung, F.1    Lu, L.2
  • 17
    • 84943237131 scopus 로고    scopus 로고
    • A General Model of Web Graphs
    • In, Berlin/Heidelberg/New York: Springer, [Cooper and Frieze 01]
    • [Cooper and Frieze 01] C. Cooper and A. M. Frieze. "A General Model of Web Graphs". In Proceedings of ESA 2001, pp. 500-511. Berlin/Heidelberg/New York: Springer, 2001.
    • (2001) Proceedings of ESA 2001 , pp. 500-511
    • Cooper, C.1    Frieze, A.M.2
  • 19
    • 0001540595 scopus 로고
    • On Random Graphs I
    • [Erdo{double acute}s and Rényi 59]
    • [Erdo{double acute}s and Rényi 59] P. Erdo{double acute}s and A. Rényi. "On Random Graphs I". Publicationes Mathematicae Debrecen 5 (1959), 290-297.
    • (1959) Publicationes Mathematicae Debrecen , vol.5 , pp. 290-297
    • Erdos, P.1    Rényi, A.2
  • 20
    • 0001847481 scopus 로고
    • On the Evolution of Random Graphs
    • [Erdo{double acute}s and Rényi 60]
    • [Erdo{double acute}s and Rényi 60] P. Erdo{double acute}s and A. Rényi. "On the Evolution of Random Graphs". Magyar Tud. Akad. Mat. Kutató Int. Közl. 5 (1960), 17-61.
    • (1960) Magyar Tud. Akad. Mat. Kutató Int. Közl. , vol.5 , pp. 17-61
    • Erdos, P.1    Rényi, A.2
  • 23
    • 0033293401 scopus 로고    scopus 로고
    • Measuring Index Quality Using Random Walks on the Web
    • [Henzinger et al. 99]
    • [Henzinger et al. 99] M. R. Henzinger, A. Heydon, M. Mitzenmacher, and M. Najork. "Measuring Index Quality Using Random Walks on the Web". WWW8 / Computer Networks 31 (1999), 1291-1303.
    • (1999) WWW8 / Computer Networks , vol.31 , pp. 1291-1303
    • Henzinger, M.R.1    Heydon, A.2    Mitzenmacher, M.3    Najork, M.4
  • 24
    • 84947403595 scopus 로고
    • Probability Inequalities for Sums of Bounded Random Variables
    • [Hoeffding 63]
    • [Hoeffding 63] W. Hoeffding. Probability Inequalities for Sums of Bounded Random Variables. Journal of the American Statistical Association 58 (1963), 13-30.
    • (1963) Journal of the American Statistical Association , vol.58 , pp. 13-30
    • Hoeffding, W.1
  • 28
    • 0024699930 scopus 로고
    • Approximate Counting, Uniform Generation, and Rapidly Mixing Markov Chains
    • [Sinclair and Jerrum 89]
    • [Sinclair and Jerrum 89] A. Sinclair and M. Jerrum. "Approximate Counting, Uniform Generation, and Rapidly Mixing Markov Chains". Information and Computation 82 (1989), 93-133.
    • (1989) Information and Computation , vol.82 , pp. 93-133
    • Sinclair, A.1    Jerrum, M.2


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