메뉴 건너뛰기




Volumn , Issue , 2004, Pages 561-568

A decentralized algorithm for spectral analysis

Author keywords

Decentralized Algorithm; Eigenvectors; Large Networks; Markov Chain; Spectral Analysis

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; EIGENVALUES AND EIGENFUNCTIONS; MARKOV PROCESSES; PROBLEM SOLVING; THEOREM PROVING;

EID: 4544320214     PISSN: 07349025     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1007352.1007438     Document Type: Conference Paper
Times cited : (94)

References (25)
  • 4
    • 11344275321 scopus 로고    scopus 로고
    • Fastest mixing markov chain on a graph
    • Submitted to
    • S. Boyd, P. Diaconis, and L. Xiao. Fastest mixing markov chain on a graph. Submitted to SIAM Review.
    • SIAM Review
    • Boyd, S.1    Diaconis, P.2    Xiao, L.3
  • 6
    • 0038589165 scopus 로고    scopus 로고
    • The anatomy of a large-scale hypertextual web search engine
    • S. Brin and L. Page. The anatomy of a large-scale hypertextual web search engine. Computer Networks and ISDN Systems, 30:107-17, 1998.
    • (1998) Computer Networks and ISDN Systems , vol.30 , pp. 107-117
    • Brin, S.1    Page, L.2
  • 9
    • 0000827674 scopus 로고
    • A property of eigenvectors of nonnegative symmetric matrices and its applications to graph theory
    • M. Fiedler. A property of eigenvectors of nonnegative symmetric matrices and its applications to graph theory. Czechoslovak Mathematical Journal, 25:619-633, 1975.
    • (1975) Czechoslovak Mathematical Journal , vol.25 , pp. 619-633
    • Fiedler, M.1
  • 11
    • 0008985493 scopus 로고    scopus 로고
    • Johns Hopkins University Press, third edition
    • G. Golub and C. V. Loan. Matrix Compulations, Johns Hopkins University Press, third edition, 1996.
    • (1996) Matrix Compulations
    • Golub, G.1    Loan, C.V.2
  • 15
    • 4243148480 scopus 로고    scopus 로고
    • Authoritative sources in a hyperlinked environment
    • J. Kleinberg. Authoritative sources in a hyperlinked environment. J. of the ACM, 46:604-632, 1999.
    • (1999) J. of the ACM , vol.46 , pp. 604-632
    • Kleinberg, J.1
  • 16
    • 0000651166 scopus 로고    scopus 로고
    • Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms
    • F. Leighton and S. Rao. Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms. J. of the ACM, 46, 1999.
    • (1999) J. of the ACM , vol.46
    • Leighton, F.1    Rao, S.2
  • 21
    • 0000858580 scopus 로고    scopus 로고
    • Lectures on finite markov chains
    • Springer. École d'été de St. Flour
    • L. Saloff-Coste. Lectures on finite markov chains. In Lecture Notes in Mathematics 1665, pages 301-408. Springer, 1997. École d'été de St. Flour 1996.
    • (1996) Lecture Notes in Mathematics , vol.1665 , pp. 301-408
    • Saloff-Coste, L.1
  • 24
    • 0000195992 scopus 로고
    • Perturbation theory for pseudo-inverses
    • P. Wedin. Perturbation theory for pseudo-inverses. BIT, 13:217-232, 1973.
    • (1973) BIT , vol.13 , pp. 217-232
    • Wedin, P.1
  • 25
    • 0003858844 scopus 로고    scopus 로고
    • Tapestry: An infrastructure for fault-tolerant wide-area location and routing
    • UC Berkeley
    • B. Y. Zhao, J. Kubiatowicz, and A. Joseph. Tapestry: An infrastructure for fault-tolerant wide-area location and routing. Technical Report UCB/CSD-01-1141, UC Berkeley, 2001.
    • (2001) Technical Report , vol.UCB-CSD-01-1141
    • Zhao, B.Y.1    Kubiatowicz, J.2    Joseph, A.3


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