{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T21:40:26Z","timestamp":1648676426871},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,10,16]],"date-time":"2009-10-16T00:00:00Z","timestamp":1255651200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2010,1]]},"DOI":"10.1007\/s10618-009-0154-1","type":"journal-article","created":{"date-parts":[[2009,10,15]],"date-time":"2009-10-15T11:41:58Z","timestamp":1255606918000},"page":"98-151","source":"Crossref","is-referenced-by-count":4,"title":["Eigenvectors of directed graphs and importance scores: dominance, T-Rank, and sink remedies"],"prefix":"10.1007","volume":"20","author":[{"given":"J.","family":"Bjelland","sequence":"first","affiliation":[]},{"given":"M.","family":"Burgess","sequence":"additional","affiliation":[]},{"given":"G.","family":"Canright","sequence":"additional","affiliation":[]},{"given":"K.","family":"Eng\u00f8-Monsen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,10,16]]},"reference":[{"key":"154_CR1","unstructured":"Adamic LA, Glance N (2005) The political blogosphere and the 2004 US election: divided they blog. In: LinkKDD\u201905: proceedings of the 3rd international workshop on Link discovery. ACM, New York, pp 36\u201343"},{"key":"154_CR2","unstructured":"Arasu A, Novak J, Tomkins A, Tomlin J (2002) PageRank computation and the structure of the Web: experiments and algorithms. In: Proceedings of the 11th international world wide web conference"},{"key":"154_CR3","doi-asserted-by":"crossref","unstructured":"Avrachenkov K, Litvak N, Pham KS (2007) Distribution of pagerank mass among principle components of the web. In: Workshop on algorithms and models for the web-graph (WAW2007). San Diego, December 11\u201312","DOI":"10.1007\/978-3-540-77004-6_2"},{"key":"154_CR4","doi-asserted-by":"crossref","unstructured":"Baeza-Yates R, Saint-Jean F, Castillo C (2002) Web structure, dynamics and page quality. In: String processing and information retrieval, vol 2476, Lecture Notes in Computer Science. Springer, pp 117\u2013130","DOI":"10.1007\/3-540-45735-6_12"},{"issue":"1","key":"154_CR5","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1080\/15427951.2005.10129098","volume":"2","author":"P Berkhin","year":"2005","unstructured":"Berkhin P (2005) A survey on pagerank computing. Internet Math 2(1): 73\u2013120","journal-title":"Internet Math"},{"key":"154_CR6","volume-title":"Nonnegative matrices in the mathematical sciences","author":"A Berman","year":"1979","unstructured":"Berman A, Plemmons RJ (1979) Nonnegative matrices in the mathematical sciences. Academic Press, New York"},{"key":"154_CR7","doi-asserted-by":"crossref","unstructured":"Berman A, Shaked-Monderer N (2009) Encyclopedia of complexity and systems science. chapter Nonnegative Matrices and Digraphs. Springer","DOI":"10.1007\/978-0-387-30440-3_368"},{"issue":"1","key":"154_CR8","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1145\/1052934.1052938","volume":"5","author":"M Bianchini","year":"2005","unstructured":"Bianchini M, Gori M, Scarselli F (2005) Inside pagerank. ACM Trans Inter Tech 5(1): 92\u2013128","journal-title":"ACM Trans Inter Tech"},{"key":"154_CR9","first-page":"95","volume":"1","author":"J Bjelland","year":"2008","unstructured":"Bjelland J, Canright GS, Eng\u00f8-Monsen K (2008) Web link analysis: estimating a document\u2019s importance from its context. Telektronikk 1: 95\u2013113","journal-title":"Telektronikk"},{"key":"154_CR10","doi-asserted-by":"crossref","unstructured":"Bjelland J, Canright G, Eng\u00f8-Monsen K (2009) Encyclopedia of complexity and systems science, chapter Link Analysis and Web Search. Springer","DOI":"10.1007\/978-0-387-30440-3_312"},{"key":"154_CR11","doi-asserted-by":"crossref","unstructured":"Boldi P, Vigna S (2004) The webgraph framework I: compression techniques. In: Proceedings of the 13th international world wide web conference. ACM Press, pp 595\u2013601","DOI":"10.1145\/988672.988752"},{"key":"154_CR12","doi-asserted-by":"crossref","unstructured":"Boldi P, Santini M, Vigna S (2005) Pagerank as a function of the damping factor. In: WWW \u201905: proceedings of the 14th international conference on world wide web. ACM, New York, pp 557\u2013566","DOI":"10.1145\/1060745.1060827"},{"key":"154_CR13","doi-asserted-by":"crossref","unstructured":"Broder A, Kumar R, Maghoul F, Raghavan P, Stata R (2000) Graph structure in the web. In: Proceedings of the 9th international world wide web conference, pp 247\u2013256","DOI":"10.1016\/S1389-1286(00)00083-9"},{"key":"154_CR14","doi-asserted-by":"crossref","unstructured":"Ding C, He X, Husbands P, Zha H, Simon HD (2002) Pagerank, hits and a unified framework for link analysis. In: SIGIR \u201902: proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval. ACM, New York, pp 353\u2013354","DOI":"10.1145\/564376.564440"},{"key":"154_CR15","unstructured":"Donato D, Leonardi S, Millozzi S, Tsaparas P (2005) Mining the inner structure of the web graph. In: Proceeding of the 8th international workshop on the web and databases, pp 145\u2013150"},{"issue":"3","key":"154_CR16","doi-asserted-by":"crossref","first-page":"035103","DOI":"10.1103\/PhysRevE.66.035103","volume":"66","author":"H Ebel","year":"2002","unstructured":"Ebel H, Mielsch LI, Bornholdt S (2002) Scale-free topology of e-mail networks. Phys Rev E 66(3): 035103","journal-title":"Phys Rev E"},{"issue":"2","key":"154_CR17","doi-asserted-by":"crossref","first-page":"026704","DOI":"10.1103\/PhysRevE.64.026704","volume":"64","author":"J Farkas Ill\u00e9s","year":"2001","unstructured":"Farkas Ill\u00e9s J, Der\u00e9nyi I, Barab\u00e1si A, Vicsek T (2001) Spectra of real-world graphs: beyond the semicircle law. Phys Rev E 64(2): 026704","journal-title":"Phys Rev E"},{"key":"154_CR18","volume-title":"The theory of matrices, vol 2","author":"FR Gantmacher","year":"1959","unstructured":"Gantmacher FR (1959) The theory of matrices, vol 2. Chelsea, New York"},{"key":"154_CR19","unstructured":"Gleich D (2006) MatlabBGL. Stanford University Institute for Computational and Mathematical Engineering"},{"issue":"5","key":"154_CR20","doi-asserted-by":"crossref","first-page":"051903","DOI":"10.1103\/PhysRevE.64.051903","volume":"64","author":"K-I Goh","year":"2001","unstructured":"Goh K-I, Kahng B, Kim D (2001) Spectra and eigenvectors of scale-free networks. Phys Rev E 64(5): 051903","journal-title":"Phys Rev E"},{"key":"154_CR21","volume-title":"Lucene in action","author":"O Gospodnetic","year":"2004","unstructured":"Gospodnetic O, Hatcher E (2004) Lucene in action. Manning Publications, Greenwich"},{"key":"154_CR22","volume-title":"Structural models: an introduction to the theory of directed graphs","author":"F Harary","year":"1965","unstructured":"Harary F, Norman RZ, Cartwright D (1965) Structural models: an introduction to the theory of directed graphs. Wiley, New York"},{"issue":"1\u20136","key":"154_CR23","first-page":"277","volume":"33","author":"J Hirai","year":"2000","unstructured":"Hirai J, Raghavan S, Garcia-Molina H, Paepcke A (2000) WebBase: a repository of Web pages. Comput Netw (Amsterdam, Netherlands: 1999) 33(1\u20136): 277\u2013293","journal-title":"Comput Netw (Amsterdam, Netherlands: 1999)"},{"issue":"5","key":"154_CR24","doi-asserted-by":"crossref","first-page":"604","DOI":"10.1145\/324133.324140","volume":"46","author":"JM Kleinberg","year":"1999","unstructured":"Kleinberg JM (1999) Authoritative sources in a hyperlinked environment. J ACM 46(5): 604\u2013632","journal-title":"J ACM"},{"issue":"3","key":"154_CR25","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1080\/15427951.2004.10129091","volume":"1","author":"AN Langville","year":"2004","unstructured":"Langville AN, Meyer CD (2004) Deeper inside pagerank. Internet Math 1(3): 335\u2013400","journal-title":"Internet Math"},{"issue":"1","key":"154_CR26","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1137\/S0036144503424786","volume":"47","author":"AN Langville","year":"2005","unstructured":"Langville AN, Meyer CD (2005) A survey of eigenvector methods for web information retrieval. SIAM Rev 47(1): 135\u2013161","journal-title":"SIAM Rev"},{"key":"154_CR27","doi-asserted-by":"crossref","DOI":"10.1515\/9781400830329","volume-title":"Google\u2019s pageRank and beyond: the science of search engine rankings","author":"A Langville","year":"2006","unstructured":"Langville A, Meyer C (2006) Google\u2019s pageRank and beyond: the science of search engine rankings. Princeton University Press, Princeton"},{"issue":"2","key":"154_CR28","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1145\/382979.383041","volume":"19","author":"R Lempel","year":"2001","unstructured":"Lempel R, Moran S (2001) Salsa: the stochastic approach for link-structure analysis. ACM Trans Inf Syst 19(2): 131\u2013160","journal-title":"ACM Trans Inf Syst"},{"key":"154_CR29","doi-asserted-by":"crossref","unstructured":"Meila M, Pentney W (2007) Clustering by weighted cuts in directed graphs. In: SDM, SIAM","DOI":"10.1137\/1.9781611972771.13"},{"key":"154_CR30","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511814075","volume-title":"Randomized algorithms","author":"R Motwani","year":"1995","unstructured":"Motwani R, Raghavan P (1995) Randomized algorithms. Cambridge University Press, Cambridge"},{"key":"154_CR31","doi-asserted-by":"crossref","unstructured":"Ng AY, Zheng AX, Jordan MI (2001a) Stable algorithms for link analysis. In: SIGIR \u201901: proceedings of the 24th annual international ACM SIGIR conference on research and development in information retrieval. ACM, New York, pp 258\u2013266","DOI":"10.1145\/383952.384003"},{"key":"154_CR32","unstructured":"Ng AY, Zheng AX, Jordan MI (2001b) Link analysis, eigenvectors and stability. In: IJCAI, pp 903\u2013910"},{"key":"154_CR33","unstructured":"Page L, Brin S, Motwani R, Winograd T (1998) The pagerank citation ranking: bringing order to the web. Technical report, Stanford Digital Library Technologies Project"},{"key":"154_CR34","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/0024-3795(75)90050-6","volume":"12","author":"UG Rothblum","year":"1975","unstructured":"Rothblum UG (1975) Algebraic eigenspaces of nonnegative matrices. Linear Algebra Appl 12: 281\u2013292","journal-title":"Linear Algebra Appl"},{"issue":"2","key":"154_CR35","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1137\/0201010","volume":"1","author":"R Tarjan","year":"1972","unstructured":"Tarjan R (1972) Depth-first search and linear graph algorithms. SICOMP 1(2): 146\u2013160","journal-title":"SICOMP"},{"issue":"4","key":"154_CR36","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U Luxburg von","year":"2007","unstructured":"Luxburg U (2007) A tutorial on spectral clustering. Stat Comput 17(4): 395\u2013416","journal-title":"Stat Comput"},{"issue":"3","key":"154_CR37","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1137\/0606042","volume":"6","author":"HD Victory Jr","year":"1985","unstructured":"Victory HD Jr (1985) On nonnegative solutions of matrix equations. SIAM J Algebraic Discret Methods 6(3): 406\u2013412","journal-title":"SIAM J Algebraic Discret Methods"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-009-0154-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10618-009-0154-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-009-0154-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,23]],"date-time":"2020-05-23T01:58:51Z","timestamp":1590199131000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10618-009-0154-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,10,16]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["154"],"URL":"https:\/\/doi.org\/10.1007\/s10618-009-0154-1","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,10,16]]}}}