메뉴 건너뛰기




Volumn , Issue , 2004, Pages 602-610

Spectral analysis of random graphs with skewed degree distributions

Author keywords

[No Author keywords available]

Indexed keywords

POWER LAW GRAPHS; RANDOM ADJACENCY; RANDOM GRAPHS; SKEWED DEGREE DISTRIBUTION;

EID: 17744394937     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (49)

References (33)
  • 2
    • 0034830284 scopus 로고    scopus 로고
    • Fast computation of low rank matrix approximations
    • D. Achlioptas and F. McSherry, Fast Computation of Low Rank Matrix Approximations, STOC, 2001.
    • (2001) STOC
    • Achlioptas, D.1    McSherry, F.2
  • 3
    • 0032284595 scopus 로고    scopus 로고
    • Finding a large hidden clique in a random graph
    • N. Alon, M. Krivelevich, B. Sudakov, Finding a large hidden clique in a random graph, SODA 1998.
    • (1998) SODA
    • Alon, N.1    Krivelevich, M.2    Sudakov, B.3
  • 7
    • 0023601196 scopus 로고
    • Eigenvalues and graph bisection: An average-case analysis
    • R. B. Boppana. Eigenvalues and graph bisection: an average-case analysis. FOCS, 1987.
    • (1987) FOCS
    • Boppana, R.B.1
  • 8
    • 0038652158 scopus 로고    scopus 로고
    • The spectra of random graphs with given expected degrees
    • F. R. K. Chung, L. Lu, V. Vu. The spectra of random graphs with given expected degrees PNAS 100, no. 11, (2003), 6313-6318.
    • (2003) PNAS , vol.100 , Issue.11 , pp. 6313-6318
    • Chung, F.R.K.1    Lu, L.2    Vu, V.3
  • 9
    • 0035580899 scopus 로고    scopus 로고
    • Algorithms for graph partitioning on the planted partition model
    • A. Condon and R. M. Karp. Algorithms for graph partitioning on the planted partition model. Random Structures and Algorithms, 18:2, 116-140, 2001.
    • (2001) Random Structures and Algorithms , vol.18 , Issue.2 , pp. 116-140
    • Condon, A.1    Karp, R.M.2
  • 10
    • 0014751986 scopus 로고
    • The rotation of eigenvectors by a perturbation 3
    • C. Davis and W. Kahan, The Rotation of Eigenvectors by a Perturbation 3. SIAM Journal on Numerical Analysis, Vol 7, 1970, 1-46.
    • (1970) SIAM Journal on Numerical Analysis , vol.7 , pp. 1-46
    • Davis, C.1    Kahan, W.2
  • 12
    • 0035789644 scopus 로고    scopus 로고
    • Co-clustering documents and words using bipartite spectral graph partitioning
    • I. Dhillon, Co-Clustering Documents and Words Using Bipartite Spectral Graph Partitioning. SIGKDD, 2001.
    • (2001) SIGKDD
    • Dhillon, I.1
  • 13
    • 0035751898 scopus 로고    scopus 로고
    • Bipartite graph partitioning and data clustering
    • H. Zha, X. He, C. Ding, M. Gu and H. Simon, Bipartite Graph Partitioning and Data Clustering. CIKM, 2001.
    • (2001) CIKM
    • Zha, H.1    He, X.2    Ding, C.3    Gu, M.4    Simon, H.5
  • 16
    • 51249182622 scopus 로고
    • The eigenvalues of random symmetric matrices
    • Z. Furedi and J. Komlos, The eigenvalues of random symmetric matrices, Combinatorica 1(3), 233-241 (1981).
    • (1981) Combinatorica , vol.1 , Issue.3 , pp. 233-241
    • Furedi, Z.1    Komlos, J.2
  • 19
    • 0034497389 scopus 로고    scopus 로고
    • On clusterings-good, bad and spectral
    • R. Kannan, S. Vempala, A. Vetta On clusterings-good, bad and spectral. FOCS, 2000.
    • (2000) FOCS
    • Kannan, R.1    Vempala, S.2    Vetta, A.3
  • 20
    • 4243148480 scopus 로고    scopus 로고
    • Authoritative sources in a hyperlinked environment
    • J. Kleinberg, Authoritative sources in a hyperlinked environment, Journal of the ACM, Vol 46,1999, 604-632.
    • (1999) Journal of the ACM , vol.46 , pp. 604-632
    • Kleinberg, J.1
  • 21
    • 0035186726 scopus 로고    scopus 로고
    • Spectral partitioning of random graphs
    • F. McSherry. Spectral Partitioning of Random Graphs. FOCS, 2001.
    • (2001) FOCS
    • McSherry, F.1
  • 24
    • 84899013108 scopus 로고    scopus 로고
    • On spectral clustering: Analysis and an algorithm
    • A. Ng and M. Jordan and Y. Weiss. On spectral clustering: Analysis and an algorithm, NIPS 2001.
    • NIPS 2001
    • Ng, A.1    Jordan, M.2    Weiss, Y.3
  • 25
    • 28444452912 scopus 로고    scopus 로고
    • PageRank, an eigenvector based ranking approach for hypertext
    • L. Page and S. Brin, PageRank, an Eigenvector based Ranking Approach for Hypertext. SIGIR, 1998
    • (1998) SIGIR
    • Page, L.1    Brin, S.2
  • 27
    • 0001313149 scopus 로고    scopus 로고
    • SALSA: The stochastic approach for link-structure analysis
    • R. Lempel, S. Moran. SALSA: the stochastic approach for link-structure analysis. TOIS 19(2): 131-160 (2001)
    • (2001) TOIS , vol.19 , Issue.2 , pp. 131-160
    • Lempel, R.1    Moran, S.2
  • 28
    • 17144368785 scopus 로고    scopus 로고
    • Rank stability and rank similarity of link-based web ranking algorithms in authority connected graphs
    • special issue on Advances in Mathematics/Formal Methods in Information Retrieval
    • R. Lempel, S. Moran. Rank Stability and Rank Similarity of Link-Based Web Ranking Algorithms in Authority Connected Graphs. Information Retrieval, special issue on Advances in Mathematics/Formal Methods in Information Retrieval.
    • Information Retrieval
    • Lempel, R.1    Moran, S.2
  • 29
    • 0035420732 scopus 로고    scopus 로고
    • Random graphs with arbitrary degree distribution and their application
    • M. E. J. Newman, S. H. Strogatz, and D. J. Watts., Random graphs with arbitrary degree distribution and their application. Physical Review E 64, 026118 (2001).
    • (2001) Physical Review E , vol.64 , pp. 026118
    • Newman, M.E.J.1    Strogatz, S.H.2    Watts, D.J.3
  • 30
    • 0030381960 scopus 로고    scopus 로고
    • Spectral partitioning works: Planar graphs and finite element meshes
    • D. A. Spielman, S. H. Teng, Spectral Partitioning Works: Planar graphs and finite element meshes. FOCS, 1996.
    • (1996) FOCS
    • Spielman, D.A.1    Teng, S.H.2
  • 32
    • 0001560594 scopus 로고
    • On the distribution of the roots of certain symmetric matrices
    • E. Wigner, On the distribution of the roots of certain symmetric matrices, Annales of Math. Vol. 67, 325-327, 1958.
    • (1958) Annales of Math. , vol.67 , pp. 325-327
    • Wigner, E.1
  • 33
    • 0002848777 scopus 로고    scopus 로고
    • Exploring the similarity space
    • J. Zobel, A. Moffat. Exploring the Similarity Space, SIGIR. 32(1), 18-34, 1998.
    • (1998) SIGIR , vol.32 , Issue.1 , pp. 18-34
    • Zobel, J.1    Moffat, A.2


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