메뉴 건너뛰기




Volumn 74, Issue 1, 2008, Pages 70-83

A decentralized algorithm for spectral analysis

Author keywords

Decentralized algorithm; Eigenvectors; Large networks; Markov Chain; Spectral analysis

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER NETWORKS; EIGENVALUES AND EIGENFUNCTIONS; GLOBAL OPTIMIZATION; MARKOV PROCESSES;

EID: 35448950468     PISSN: 00220000     EISSN: 10902724     Source Type: Journal    
DOI: 10.1016/j.jcss.2007.04.014     Document Type: Article
Times cited : (137)

References (27)
  • 1
    • 0034775826 scopus 로고    scopus 로고
    • S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Shenker, A scalable content-addressable network, in: Proc. ACM-SIGCOMM Conference, 2001, pp. 161-172
  • 2
    • 57349142855 scopus 로고    scopus 로고
    • A. Rowstron, P. Druschel, Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems, in: Proc. 18th IFIP/ACM Intl. Conf. on Distributed Systems Platforms, Middleware 2001, 2001, pp. 329-350
  • 3
    • 0034782005 scopus 로고    scopus 로고
    • I. Stoica, R. Morris, D. Karger, F. Kaashoek, H. Balakrishnan, Chord: A scalable peer-to-peer lookup service for Internet applications, in: Proc. ACM-SIGCOMM Conference, 2001, pp. 149-160
  • 4
    • 35448973006 scopus 로고    scopus 로고
    • B. Zhao, J. Kubiatowicz, A. Joseph, Tapestry: An infrastructure for fault-tolerant wide-area location and routing, Tech. Rep. UCB/CSD-01-1141, UC Berkeley, 2001
  • 5
    • 0038589165 scopus 로고    scopus 로고
    • The anatomy of a large-scale hypertextual web search engine
    • Brin S., and Page L. The anatomy of a large-scale hypertextual web search engine. Comput. Netw. ISDN Systems 30 (1998) 107-117
    • (1998) Comput. Netw. ISDN Systems , vol.30 , pp. 107-117
    • Brin, S.1    Page, L.2
  • 6
    • 4243148480 scopus 로고    scopus 로고
    • Authoritative sources in a hyperlinked environment
    • Kleinberg J. Authoritative sources in a hyperlinked environment. J. ACM 46 (1999) 604-632
    • (1999) J. ACM , vol.46 , pp. 604-632
    • Kleinberg, J.1
  • 7
    • 0000827674 scopus 로고
    • A property of eigenvectors of nonnegative symmetric matrices and its applications to graph theory
    • Fiedler M. A property of eigenvectors of nonnegative symmetric matrices and its applications to graph theory. Czechoslovak Math. J. 25 (1975) 619-633
    • (1975) Czechoslovak Math. J. , vol.25 , pp. 619-633
    • Fiedler, M.1
  • 8
    • 0034497389 scopus 로고    scopus 로고
    • R. Kannan, S. Vempala, A. Vetta, On clusterings: Good, bad and spectral, in: Proc. 41st IEEE Symp. on Foundations of Computer Science, 2000, pp. 367-377
  • 9
    • 84899013108 scopus 로고    scopus 로고
    • A. Ng, M. Jordan, Y. Weiss, On spectral clustering: Analysis and an algorithm, in: Proc. 14th Advances in Neural Information Processing Systems, 2002, pp. 849-856
  • 10
    • 0035186726 scopus 로고    scopus 로고
    • F. McSherry, Spectral partitioning of random graphs, in: Proc. 42nd IEEE Symp. on Foundations of Computer Science, 2001, pp. 529-537
  • 12
    • 0035179612 scopus 로고    scopus 로고
    • D. Achlioptas, A. Fiat, A. Karlin, F. McSherry, Web search via hub synthesis, in: Proc. 42nd IEEE Symp. on Foundations of Computer Science, 2001, pp. 500-509
  • 13
    • 0034826231 scopus 로고    scopus 로고
    • Y. Azar, A. Fiat, A. Karlin, F. McSherry, J. Saia, Spectral analysis of data, in: Proc. 33rd ACM Symp. on Theory of Computing, 2001, pp. 619-626
  • 14
    • 0000651166 scopus 로고    scopus 로고
    • Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms
    • Leighton F., and Rao S. Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms. J. ACM 46 (1999) 787-832
    • (1999) J. ACM , vol.46 , pp. 787-832
    • Leighton, F.1    Rao, S.2
  • 15
    • 34247960076 scopus 로고
    • The strength of weak ties
    • Granovetter M. The strength of weak ties. Amer. J. Sociol. 78 (1973) 1360-1380
    • (1973) Amer. J. Sociol. , vol.78 , pp. 1360-1380
    • Granovetter, M.1
  • 18
    • 0036953799 scopus 로고    scopus 로고
    • I. Benjamini, L. Lovász, Global information from local observation, in: Proc. 43rd IEEE Symp. on Foundations of Computer Science, 2002, pp. 701-710
  • 19
    • 0344118858 scopus 로고    scopus 로고
    • D. Kempe, A. Dobra, J. Gehrke, Computing aggregate information using gossip, in: Proc. 44th IEEE Symp. on Foundations of Computer Science, 2003, pp. 482-491
  • 20
    • 85128582985 scopus 로고    scopus 로고
    • S. Boyd, A. Ghosh, B. Prabhakar, D. Shah, Analysis and optimization of randomized gossip algorithms, in: Proc. 43rd IEEE Conference on Decision and Control, 2004, pp. 5310-5315
  • 21
    • 25844517631 scopus 로고    scopus 로고
    • S. Boyd, A. Ghosh, B. Prabhakar, D. Shah, Gossip algorithms: Design, analysis and applications, in: Proc. 24th IEEE INFOCOM Conference, 2005, pp. 1653-1664
  • 22
    • 11344275321 scopus 로고    scopus 로고
    • Fastest mixing Markov Chain on a graph
    • Boyd S., Diaconis P., and Xiao L. Fastest mixing Markov Chain on a graph. SIAM Rev. 46 (2004) 667-689
    • (2004) SIAM Rev. , vol.46 , pp. 667-689
    • Boyd, S.1    Diaconis, P.2    Xiao, L.3
  • 23
    • 32144441170 scopus 로고    scopus 로고
    • S. Boyd, A. Ghosh, B. Prabhakar, D. Shah, Mixing times for random walks on geometric random graphs, in: Proc. 2nd SIAM Workshop on Analytic Algorithms and Combinatorics, 2005
  • 25
    • 0000858580 scopus 로고    scopus 로고
    • Lectures on finite Markov Chains
    • Springer École d'été de St. Flour 1996
    • Saloff-Coste L. Lectures on finite Markov Chains. Lecture Notes in Math. vol. 1665 (1997), Springer 301-408 École d'été de St. Flour 1996
    • (1997) Lecture Notes in Math. , vol.1665 , pp. 301-408
    • Saloff-Coste, L.1
  • 26
    • 0031512557 scopus 로고    scopus 로고
    • On the perturbation of LU and Cholesky factors
    • Stewart G. On the perturbation of LU and Cholesky factors. IMA J. Numer. Anal. 17 (1997) 1-6
    • (1997) IMA J. Numer. Anal. , vol.17 , pp. 1-6
    • Stewart, G.1
  • 27
    • 0000195992 scopus 로고
    • Perturbation theory for pseudo-inverses
    • Wedin P. Perturbation theory for pseudo-inverses. BIT 13 (1973) 217-232
    • (1973) BIT , vol.13 , pp. 217-232
    • Wedin, P.1


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