메뉴 건너뛰기




Volumn 5233, Issue , 2011, Pages 548-570

An algebraic multigrid solution of large hierarchical Markovian models arising in web information retrieval

Author keywords

algebraic multigrid; Markov chain; page rank; Web information retrieval

Indexed keywords

ALGEBRA; HIERARCHICAL CLUSTERING; ITERATIVE METHODS; MARKOV CHAINS; STOCHASTIC SYSTEMS;

EID: 79955822464     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02742-0_23     Document Type: Article
Times cited : (2)

References (24)
  • 3
    • 0022093129 scopus 로고
    • Iterative aggregation/disaggregation techniques for nearly uncoupled Markov chains
    • DOI 10.1145/3828.214137
    • Cao, W., Stewart, W.J.: Iterative aggregation/disaggregation techniques for nearly uncoupled Markov chains. Journal of the ACM 32, 702-719 (1985) (Pubitemid 15507397)
    • (1985) Journal of the ACM , vol.32 , Issue.3 , pp. 702-719
    • Cao, W.-L.1    Stewart, W.J.2
  • 4
    • 0005218523 scopus 로고
    • Acceleration by aggregation of successive approximation methods
    • Chatelin, F., Miranker, W.L.: Acceleration by aggregation of successive approximation methods. Linear Algebra and its Applications 43, 17-47 (1982)
    • (1982) Linear Algebra and its Applications , vol.43 , pp. 17-47
    • Chatelin, F.1    Miranker, W.L.2
  • 6
    • 33750574472 scopus 로고
    • Constructive interference in parallel algorithms
    • Douglas, C.C., Miranker, W.L.: Constructive interference in parallel algorithms. SIAM J. Numer. Analysis 25(2), 376-398 (1988)
    • (1988) SIAM J. Numer. Analysis , vol.25 , Issue.2 , pp. 376-398
    • Douglas, C.C.1    Miranker, W.L.2
  • 10
    • 0023399469 scopus 로고
    • Aggregation/disaggregation methods for computing the stationary distribution of a Markov chain
    • Haviv, M.: Aggregation/disaggregation methods for computing the stationary distribution of a Markov chain. SIAM J. Numer. Analysis 24(4), 952-966 (1987) (Pubitemid 17637140)
    • (1987) SIAM Journal on Numerical Analysis , vol.24 , Issue.4 , pp. 952-966
    • Haviv Moshe1
  • 11
    • 77953115489 scopus 로고
    • A multilevel solution algorithm for steady-state Markov chains
    • Nashville, May
    • Horton, G., Leutenegger, S.: A multilevel solution algorithm for steady-state Markov chains. In: Proc. SIGMETRICS 1994, Nashville, May 16-20 (1994)
    • (1994) Proc. SIGMETRICS 1994 , pp. 16-20
    • Horton, G.1    Leutenegger, S.2
  • 13
    • 33744510185 scopus 로고    scopus 로고
    • On the universality of rank distributions of website popularity
    • DOI 10.1016/j.comnet.2005.07.009, PII S1389128605002513
    • Krashakov, S.A., Teslyuk, A.B., Shchur, L.N.: On the universality of rank distributions of website popularity. Computer Networks 50(11), 1769-1780 (2006) (Pubitemid 43816901)
    • (2006) Computer Networks , vol.50 , Issue.11 , pp. 1769-1780
    • Krashakov, S.A.1    Teslyuk, A.B.2    Shchur, L.N.3
  • 15
    • 21844493797 scopus 로고
    • On a two-level multigrid solution method for finite Markov chains
    • Krieger, U.R.: On a two-level multigrid solution method for finite Markov chains. Linear Algebra and its Applications 223/224, 415-438 (1995)
    • (1995) Linear Algebra and its Applications 223/224 , pp. 415-438
    • Krieger, U.R.1
  • 16
    • 0346729186 scopus 로고
    • Numerical solution of large finite Markov chains by algebraic multigrid techniques
    • Stewart, W.J. (ed.), Kluwer, Boston
    • Krieger, U.R.: Numerical solution of large finite Markov chains by algebraic multigrid techniques. In: Stewart, W.J. (ed.) Computations with Markov Chains, pp. 403-424. Kluwer, Boston (1995)
    • (1995) Computations with Markov Chains , pp. 403-424
    • Krieger, U.R.1
  • 18
    • 0001313149 scopus 로고    scopus 로고
    • SALSA: The stochastic approach for link-structure analysis
    • Lempel, R., Moran, S.: SALSA : The stochastic approach for link-structure analysis. ACM Trans. Information Systems 19, 131-160 (2001) (Pubitemid 33720981)
    • (2001) ACM Transactions on Information Systems , vol.19 , Issue.2 , pp. 131-160
    • Lempel, R.1    Moran, S.2
  • 19
    • 0343638185 scopus 로고
    • A local convergence proof for the iterative aggregation method
    • Mandel, J., Sekerka, B.: A local convergence proof for the iterative aggregation method. Linear Algebra and its Applications 51, 163-172 (1983)
    • (1983) Linear Algebra and its Applications , vol.51 , pp. 163-172
    • Mandel, J.1    Sekerka, B.2
  • 21
    • 0000994003 scopus 로고
    • Theorems on M-splittings of a singular M-matrix which depend on graph structure
    • Schneider, H.: Theorems on M-splittings of a singular M-matrix which depend on graph structure. Linear Algebra and its Applications 58, 407-424 (1984)
    • (1984) Linear Algebra and its Applications , vol.58 , pp. 407-424
    • Schneider, H.1
  • 22
    • 0002885510 scopus 로고
    • A survey of aggregation-disaggregation in large Markov chains
    • Stewart, W.J. (ed.), Marcel Dekker, New York
    • Schweitzer, P.J.: A survey of aggregation-disaggregation in large Markov chains. In: Stewart, W.J. (ed.) Numerical Solution of Markov Chains, pp. 63-88. Marcel Dekker, New York (1991)
    • (1991) Numerical Solution of Markov Chains , pp. 63-88
    • Schweitzer, P.J.1
  • 23
    • 38249039987 scopus 로고
    • An iterative aggregation-disaggregation algorithm for solving linear equations
    • Schweitzer, P.J., Kindle, K.W.: An iterative aggregation-disaggregation algorithm for solving linear equations. Applied Mathematics and Computation 18, 313-353 (1986)
    • (1986) Applied Mathematics and Computation , vol.18 , pp. 313-353
    • Schweitzer, P.J.1    Kindle, K.W.2


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