{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T00:31:03Z","timestamp":1743035463038,"version":"3.40.3"},"publisher-location":"New York, NY","reference-count":97,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9780387758886"},{"type":"electronic","value":"9780387304403"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-0-387-30440-3_312","type":"book-chapter","created":{"date-parts":[[2009,6,17]],"date-time":"2009-06-17T15:59:31Z","timestamp":1245254371000},"page":"5265-5286","source":"Crossref","is-referenced-by-count":1,"title":["Link Analysis and Web Search"],"prefix":"10.1007","author":[{"given":"Johannes","family":"Bjelland","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Geoffrey","family":"Canright","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kenth","family":"Eng\u00f8-Monsen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"312_CR1_312","first-page":"594","volume-title":"Web technologies and applications. Lecture Notes in computer science","author":"K Aberer","year":"2003","unstructured":"Aberer K, Wu J (2003) A\u00a0framework for decentralized ranking in web information retrieval. In: Web technologies and applications. Lecture Notes in computer science, vol\u00a02642. Springer, Berlin, p\u00a0594"},{"key":"312_CR2_312","unstructured":"Adali S, Liu S, Magdon-Ismail M (2005) Optimal link bombs are uncoordinated. In: Proceedings of the first International workshop on adversarial information retrieval on the web (AIRWeb) Chiba, May 2005, pp\u00a058\u201369; available online at http:\/\/airweb.cse.lehigh.edu\/2005\/proceedings.pdf"},{"key":"312_CR3_312","first-page":"443","volume-title":"computer science, vol 1696. Proceedings of the third European conference on research and advanced technology for digital libraries","author":"LA Adamic","year":"1999","unstructured":"Adamic LA (1999) The small world web. In: Lecture notes in computer science, vol\u00a01696. Proceedings of the third European conference on research and advanced technology for digital libraries. Springer, London, pp\u00a0443\u2013452"},{"key":"312_CR4_312","volume-title":"web mining and web usage analysis. Lecture notes in computer science","author":"MS Aktas","year":"2006","unstructured":"Aktas MS, Nacar MA, Menczer F (2006) Using hyperlink features to personalize web search. In: Advances in web mining and web usage analysis. Lecture notes in computer science, vol\u00a03932. Springer, Berlin"},{"key":"312_CR5_312","volume-title":"Proceedings of the KDD workshop on web mining and web usage analysis (WebKDD) Seattle, August 22\u201325 2004","author":"M Aktas","year":"2004","unstructured":"Aktas M, Nacar M, Menczer F (2004) Personalizing PageRank based on domain profiles. In: Proceedings of the KDD workshop on web mining and web usage analysis (WebKDD) Seattle, August 22\u201325 2004. Springer, Berlin"},{"key":"312_CR6_312","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1038\/43601","volume":"410","author":"R Albert","year":"1999","unstructured":"Albert R, Jeong H, Barabasi AL (1999) Diameter of World-Wide Web. Nature 410:130\u2013131","journal-title":"Nature"},{"key":"#cr-split#-312_CR7_312.1","unstructured":"Altman A, Tennenholtz M (2007) An Axiomatic Approach to Personalized Ranking Systems. In: Veloso MM"},{"key":"#cr-split#-312_CR7_312.2","unstructured":"(ed) Proceedings of the 20th International joint conference on artificial intelligence (IJCAI) Hyderabad, January 6-12 2007. AAAI Press, pp\u00a01187-1192"},{"key":"312_CR8_312","unstructured":"Avrachenkov K, Litvak N, Pham KS (2007) Distribution of PageRank mass among principle components of the web. In: Bonato A, Chung FRK (eds) Proceedings of the 5th International Workshop on algorithms and models for the web-graph (WAW) San Diego, December 11\u201312 2007. Lecture notes in computer science, vol\u00a04863. Springer"},{"key":"312_CR9_312","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"AL Barabasi","year":"1999","unstructured":"Barabasi AL, Albert R (1999) Emergence of Scaling in Random Networks. Science 286:509\u2013512","journal-title":"Science"},{"key":"312_CR10_312","unstructured":"Becchetti L, Castillo C, Donato D, Leonardi S, Baeza-Yates\u00a0R (2006) Link-based characterization and detection of web spam. In: Proceedings of the second International workshop on adversarial information retrieval on the web (AIRWeb) Seattle, August 10 2006, available online at http:\/\/airweb.cse.lehigh.edu\/2006\/proceedings.pdf"},{"key":"312_CR11_312","unstructured":"Bencz\u00far A, Csalog\u00e1ny K, Sarl\u00f3s T, Uher M (2005) Spamrank: fully automatic link spam detection. In: Proceedings of the first International workshop on adversarial information retrieval on the web (AIRWeb) Chiba, May 2005, pp\u00a058\u201369; available online at http:\/\/airweb.cse.lehigh.edu\/2005\/proceedings.pdf, held in conjunction with WWW2005"},{"key":"312_CR12_312","doi-asserted-by":"crossref","unstructured":"Berberich K, Bedathur SJ, Weikum G, Vazirgiannis M (2007) Comparing apples and oranges: Normalized pagerank for evolving graphs. In: Williamson CL, Zurko ME, Patel-Schneider PF, Shenoy PJ (eds) Proceedings of the 16th International conference on World Wide Web (WWW) Banff, May 8\u201312 2007. ACM, pp\u00a01145\u20131146","DOI":"10.1145\/1242572.1242737"},{"key":"312_CR13_312","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"},{"issue":"1","key":"312_CR14_312","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":"312_CR15_312","unstructured":"Bjelland J, Canright GS, Eng\u00f8-Monsen K (2008) Web Link Analysis: estimating a\u00a0document's importance from its context. Telektronikk 1:95\u2013113; also in http:\/\/delis.upb.de\/paper\/DELIS-TR-0631.pdf"},{"key":"312_CR16_312","unstructured":"Bjelland J, Burgess M, Canright G, Eng\u00f8-Monsen K (2008) Eigenvectors of Directed Graphs and Importance Scores: Dominance, T-Rank, and Sink Remedies. DELIS technical report TR-0629, http:\/\/delis.upb.de\/paper\/DELIS-TR-0629.pdf"},{"key":"312_CR17_312","volume-title":"Proc. of the Fourteenth International World Wide Web Conference, Chiba","author":"P Boldi","year":"2005","unstructured":"Boldi P, Santini M, Vigna S (2005) PageRank as a\u00a0function of the damping factor. In: Proc. of the Fourteenth International World Wide Web Conference, Chiba. ACM Press, New York"},{"issue":"1","key":"312_CR18_312","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1145\/1052934.1052942","volume":"5","author":"A Borodin","year":"2005","unstructured":"Borodin A, Rosenthal JS, Roberts GO, Tsaparas P (2005) Link Analysis Ranking: Algorithms, Theory and Experiments. ACM Trans Internet Technol (TOIT) 5(1):131\u2013152","journal-title":"ACM Trans Internet Technol (TOIT)"},{"issue":"1\u20137","key":"312_CR19_312","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","volume":"30","author":"S Brin","year":"1998","unstructured":"Brin S, Page L (1998) The anatomy of a\u00a0large-scale hypertextual Web search engine. In: Proceedings of the seventh international conference on World Wide Web. Comput Netw ISDN Syst 30(1\u20137):107\u2013117","journal-title":"Comput Netw ISDN Syst"},{"issue":"3","key":"312_CR20_312","first-page":"257","volume":"6","author":"M Brinkmeier","year":"2006","unstructured":"Brinkmeier M (2006) PageRank revisited. ACM TOIT 6(3):257\u2013279","journal-title":"ACM TOIT"},{"key":"312_CR21_312","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/S1389-1286(00)00083-9","volume":"33","author":"A Broder","year":"2000","unstructured":"Broder A, Kumar R, Maghoul F, Raghavan P, Rajagopalan S, Stata S, Tomkins A, Wiener J (2000) Graph Structure in the web. Comput Netw 33:309\u2013320","journal-title":"Comput Netw"},{"key":"312_CR22_312","doi-asserted-by":"crossref","unstructured":"Canright G, Eng\u00f8-Monsen K (2007) A\u00a0pumping model for the spreading of computer viruses. In: Bandara AK, Burgess M (eds) Inter-domain management. Proceedings of the first International conference on autonomous infrastructure, management and security (AIMS) Oslo, June 21\u201322 2007. Lecture notes in computer science, vol\u00a04543. Springer, pp\u00a0133\u2013144","DOI":"10.1007\/978-3-540-72986-0_12"},{"key":"312_CR23_312","first-page":"423","volume-title":"Proceedings of the 30th annual International ACM SIGIR conference on research and development in information retrieval (SIGIR) Amsterdam, July 23\u201327 2007","author":"C Castillo","year":"2007","unstructured":"Castillo C, Donato D, Gionis A, Murdock V, Silvestri F (2007) Know your neighbors: Web spam detection using the web topology. In: Proceedings of the 30th annual International ACM SIGIR conference on research and development in information retrieval (SIGIR) Amsterdam, July 23\u201327 2007. ACM, New York, pp\u00a0423\u2013430"},{"key":"312_CR24_312","first-page":"6","volume":"280","author":"S Chakrabarti","year":"1999","unstructured":"Chakrabarti S, Dom B, Gibson D, Kleinberg J, Kumar SR, Raghavan P, Rajagopalan S, Tomkins A (1999) Hypersearching the web. Sci Am 280(6)","journal-title":"Sci Am"},{"key":"#cr-split#-312_CR25_312.1","unstructured":"Chang H, Cohn D, McCallum A (2000) Creating customized authority lists. In: Langley P"},{"key":"#cr-split#-312_CR25_312.2","unstructured":"(ed) Proceedings of the 17th International conference on machine learning (ICM) Stanford University, Stanford, June 29\u00a0- July 2 2000. Morgan Kaufmann, pp\u00a0127-134"},{"key":"312_CR26_312","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1145\/1080192.1080202","volume-title":"Sybilproof reputation mechanisms. In: Proceeding of the 2005 ACM SIGCOMM Workshop on Economics of Peer-To-Peer Systems. Philadelphia, 22 August. P2PECON '05","author":"A Cheng","year":"2005","unstructured":"Cheng A, Friedman E (2005) Sybilproof reputation mechanisms. In: Proceeding of the 2005 ACM SIGCOMM Workshop on Economics of Peer-To-Peer Systems. Philadelphia, 22 August. P2PECON '05. ACM, New York, pp\u00a0128\u2013132"},{"key":"312_CR27_312","unstructured":"Cheng A, Friedman EJ (2006) Manipulability of PageRank under Sybil strategies. In: Proceedings of the first workshop on the economics of networked systems (NetEcon) Ann Arbor, June 11 2006, available at http:\/\/www.cs.duke.edu\/nicl\/netecon06\/papers\/proceedings.pdf"},{"key":"312_CR28_312","unstructured":"Chirita P, Nejdl W, Scurtu O (2004) Knowing where to search: Personalized search strategies for peers in P2P networks. SIGIR Workshop on Peer-to-Peer Information Retrieval, Sheffield"},{"key":"312_CR29_312","first-page":"111","volume-title":"Proceedings of the 19th International Conference, CAiSE 2007, Trondheim, 11\u201315 June","author":"S Costache","year":"2007","unstructured":"Costache S, Nejdl W, Paiu R (2007) Personalizing PageRank-Based Ranking over Distributed Collections. Advanced Information Systems Engineering. In: Proceedings of the 19th International Conference, CAiSE 2007, Trondheim, 11\u201315 June. Springer, Berlin, pp\u00a0111\u2013126"},{"key":"312_CR30_312","first-page":"23","volume-title":"Artificial Intelligence for Web Search","author":"BD Davison","year":"2000","unstructured":"Davison BD (2000) Recognizing nepotistic links on the Web. In: Artificial Intelligence for Web Search. AAAI Press, Menlo Park, pp\u00a023\u201328"},{"key":"312_CR31_312","first-page":"353","volume-title":"information Retrieval, Tampere, 11\u201315 August. SIGIR '02","author":"C Ding","year":"2002","unstructured":"Ding C, He X, Husbands P, Zha H, Simon HD (2002) PageRank, HITS and a\u00a0unified framework for link analysis. In: Proceedings of the 25th Annual international ACM SIGIR Conference on Research and Development in information Retrieval, Tampere, 11\u201315 August. SIGIR '02. ACM, New York, pp\u00a0353\u2013354"},{"key":"312_CR32_312","doi-asserted-by":"crossref","first-page":"224017","DOI":"10.1088\/1751-8113\/41\/22\/224017","volume":"41","author":"D Donato","year":"2005","unstructured":"Donato D, Leonardi S, Millozzi S, Tsaparas P (2005) Mining the inner structure of the Web graph. In: Proc of the 8th WebDB. J\u00a0Phys A Math Theor 41:224017","journal-title":"J Phys A Math Theor"},{"key":"312_CR33_312","volume-title":"Stability and Similarity of Link Analysis Ranking Algorithms","author":"D Donato","year":"2005","unstructured":"Donato D, Leonardi S, Tsaparas P (2005) Stability and Similarity of Link Analysis Ranking Algorithms. ICALP, Lisbon"},{"key":"312_CR34_312","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1189740.1189744","volume":"7","author":"D Donato","year":"2007","unstructured":"Donato D, Laura L, Leonardi S, Millozzi S (2007) The Web as a\u00a0graph: How far we are. ACM Trans Internet Technol 7:1","journal-title":"ACM Trans Internet Technol"},{"key":"312_CR35_312","first-page":"29","volume-title":"Proceedings of the 3rd international Workshop on Adversarial information Retrieval on the Web, Banff, 08 May. AIRWeb '07 vol 215","author":"Y Du","year":"2007","unstructured":"Du Y, Shi Y, Zhao X (2007) Using spam farm to boost PageRank. In: Proceedings of the 3rd international Workshop on Adversarial information Retrieval on the Web, Banff, 08 May. AIRWeb '07 vol\u00a0215. ACM, New York, pp\u00a029\u201336"},{"key":"312_CR36_312","doi-asserted-by":"crossref","unstructured":"Fogaras D, R\u00e1cz B, Csalog\u00e1ny K, Sarl\u00f3s T (2005) Towards Scaling Fully Personalized PageRank: Algorithms, Lower Bounds, and Experiments. Internet Math 2(3):333\u2013358","DOI":"10.1080\/15427951.2005.10129104"},{"key":"312_CR37_312","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1126\/science.178.4060.471","volume":"178","author":"E Garfield","year":"1972","unstructured":"Garfield E (1972) Citation analysis as a\u00a0tool in journal evaluation. Science 178:471\u2013479","journal-title":"Science"},{"key":"312_CR38_312","volume-title":"Matrix Computations","author":"GH Golub","year":"1996","unstructured":"Golub GH, Van Loan CF (1996) Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore","edition":"3"},{"key":"312_CR39_312","first-page":"902","volume-title":"WWW 2005 Conference Proceedings, Chiba","author":"A Gulli","year":"2005","unstructured":"Gulli A, Signorini A (2005) The indexable web is more than 11.5 billion pages. In: WWW 2005 Conference Proceedings, Chiba. ACM Press, New York, pp\u00a0902\u2013903"},{"key":"312_CR40_312","unstructured":"Gy\u00f6ngyi Z, Garcia-Molina H (2005) Link spam alliances. In: Proceedings of the 31st international Conference on Very Large Data Bases, Trondheim, 30 August\u201302 September. Very Large Data Bases. VLDB Endowment, pp\u00a0517\u2013528"},{"key":"312_CR41_312","unstructured":"Gy\u00f6ngyi Z, Garcia-Molina H (2005) Web spam taxonomy. In: First International Workshop on Adversarial Information Retrieval on the Web, AIRWeb, Chiba"},{"key":"312_CR42_312","doi-asserted-by":"crossref","unstructured":"Gy\u00f6ngyi Z, Garcia-Molina H, Pedersen J (2004) Combating web spam with trustrank. In: Proceedings of the Thirtieth International Conference on Very Large Data Bases, VLDB, Toronto, pp\u00a0576\u2013587. Morgan Kaufmann Publishers, San Francisco","DOI":"10.1016\/B978-012088469-8.50052-8"},{"key":"312_CR43_312","first-page":"517","volume-title":"Topic-sensitive PageRank","author":"TH Haveliwala","year":"2002","unstructured":"Haveliwala TH (2002) Topic-sensitive PageRank. Proc. of WWW Conf, Honolulu. ACM Press, New York, pp\u00a0517\u2013526"},{"key":"312_CR44_312","unstructured":"Haveliwala TH, Kamvar SD (2003) The second eigenvalue of the Google matrix. Stanford University Technical Report 2003-20"},{"key":"312_CR45_312","unstructured":"Haveliwala T, Kamvar S, Jeh G (2003) An analytical comparison of approaches to personalizing PageRank. Technical report 2003-35, Stanford University. http:\/\/citeseer.ist.psu.edu\/haveliwala03analytical.html"},{"key":"312_CR46_312","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1145\/775152.775191","volume-title":"WWW '03: Proceedings of the 12th international conference on World Wide Web, New York","author":"G Jeh","year":"2003","unstructured":"Jeh G, Widom J (2003) Scaling personalized web search. In: WWW '03: Proceedings of the 12th international conference on World Wide Web, New York. ACM Press, New York, pp\u00a0271\u2013279"},{"key":"312_CR47_312","doi-asserted-by":"crossref","unstructured":"Jelasity M, Canright G, Eng\u00f8-Monsen K (2007) Asynchronous distributed power iteration with gossip-based normalization. In: Kermarrec A-M, Boug\u00e9 L, Priol T (eds) Euro-Par 2007. Lecture Notes in Computer Science, vol\u00a04641. Springer, Berlin, pp\u00a0514\u2013525","DOI":"10.1007\/978-3-540-74466-5_55"},{"key":"312_CR48_312","first-page":"261","volume-title":"Proc 12th Intl Conf World Wide Web","author":"SD Kamvar","year":"2003","unstructured":"Kamvar SD, Haveliwala TH, Manning CD, Golub GH (2003) Extrapolation methods for accelerating PageRank computations. In: Proc 12th Intl Conf World Wide Web. ACM Press, New York, pp\u00a0261\u2013270"},{"key":"312_CR49_312","unstructured":"Kamvar SD, Haveliwala TH, Manning CD, Golub GH (2003) Exploiting the block structure of the web for computing pagerank. Technical Report 2003\u201317, Stanford University"},{"issue":"1","key":"312_CR50_312","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1016\/j.jcss.2007.04.014","volume":"74","author":"D Kempe","year":"2008","unstructured":"Kempe D, McSherry F (2008) A\u00a0decentralized algorithm for spectral analysis. J\u00a0Comput Syst Sci 74(1):70\u201383","journal-title":"J Comput Syst Sci"},{"key":"312_CR51_312","first-page":"343","volume-title":"Proceedings of the IEEE symposium on security and privacy, Oakland, May 1991","author":"JO Kephart","year":"1991","unstructured":"Kephart JO, White SR (1991) Directed-graph epidemiological models of computer viruses. In: Proceedings of the IEEE symposium on security and privacy, Oakland, May 1991. IEEE Computer Society Press, Piscataway, pp\u00a0343\u2013359"},{"issue":"5","key":"312_CR52_312","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\u00a0hyperlinked environment. J\u00a0ACM 46(5):604\u2013632","journal-title":"J ACM"},{"key":"312_CR53_312","first-page":"1","volume-title":"Proceedings of the 19th ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems (PODS) Dallas, May 15\u201318 2000","author":"JM Kleinberg","year":"1999","unstructured":"Kleinberg JM, Kumar R, Raghavan P, Rajagopalan S, Tomkins AS (1999) The web as a\u00a0graph: measurements, models and methods. In: Proceedings of the 19th ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems (PODS) Dallas, May 15\u201318 2000. ACM, New York, pp\u00a01\u201310"},{"key":"312_CR54_312","first-page":"2","volume":"33","author":"AN Langville","year":"2004","unstructured":"Langville AN, Meyer CD (2004) The Use of Linear Algebra by Web Search Engines. IMAGE Newsl 33:2\u20136","journal-title":"IMAGE Newsl"},{"issue":"3","key":"312_CR55_312","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1080\/15427951.2004.10129091","volume":"1","author":"AN Langville","year":"2005","unstructured":"Langville AN, Meyer CD (2005) Deeper Inside PageRank. Internet Math 1(3):335\u2013380","journal-title":"Internet Math"},{"key":"312_CR56_312","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1038\/21987","volume":"400","author":"S Lawrence","year":"1999","unstructured":"Lawrence S, Giles CL (1999) Accessibility of information on the web. Nature 400:107\u2013109","journal-title":"Nature"},{"key":"312_CR57_312","doi-asserted-by":"crossref","unstructured":"Lee HC, Borodin A (2003) Perturbation of the hyper-linked environment. In: Warnow T, Zhu B (eds) Proceedings of the 9th annual International conference on computing and combinatorics (COCOON) Big Sky, July 25\u201328 2003. Lecture notes in computer science, vol\u00a02697. Springer, pp\u00a0272\u2013283","DOI":"10.1007\/3-540-45071-8_29"},{"issue":"1\u20136","key":"312_CR58_312","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1016\/S1389-1286(00)00034-7","volume":"33","author":"R Lempel","year":"2000","unstructured":"Lempel R, Moran S (2000) The stochastic approach for link-structure analysis (SALSA) and the TKC effect. Comput Netw 33(1\u20136):387\u2013401","journal-title":"Comput Netw"},{"key":"312_CR59_312","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/s10791-005-5661-0","volume":"8","author":"R Lempel","year":"2005","unstructured":"Lempel R, Moran S (2005) Rank Stability and Rank Similarity of Link-Based Web Ranking Algorithms in Authority Connected Graphs. Inf Retr 8:245\u2013264","journal-title":"Inf Retr"},{"key":"312_CR60_312","unstructured":"Levine BN, Shields C, Margolin NB (2006) A\u00a0Survey of Solutions to the Sybil Attack. Tech report 2006\u2013052, University of Massachusetts Amherst, Amherst"},{"key":"312_CR61_312","unstructured":"Liang C, Ru L, Zhu X, R-SpamRank: A\u00a0Spam Detection Algorithm Based on Link Analysis. J\u00a0Comput Inf Syst, to appear"},{"key":"312_CR62_312","volume-title":"Randomized Algorithms","author":"R Motwani","year":"1996","unstructured":"Motwani R, Raghavan P (1996) Randomized Algorithms. ACM Press, New York"},{"key":"312_CR63_312","first-page":"114","volume-title":"Proc 10th Intl WWW Conf","author":"M Najork","year":"2001","unstructured":"Najork M, Wiener JL (2001) Breadth-first search crawling yields high-quality pages. In: Proc 10th Intl WWW Conf. Elsevier Science, Hong-Kong, pp\u00a0114\u2013118"},{"key":"312_CR64_312","volume-title":"How to Build Google2Google \u2013 An (Incomplete) Recipe. The Semantic Web \u2013 ISWC 2004, 1\u20135. Lecture Notes in Computer Science","author":"W Nejdl","year":"2004","unstructured":"Nejdl W (2004) How to Build Google2Google\u00a0\u2013 An (Incomplete) Recipe. The Semantic Web\u00a0\u2013 ISWC 2004, 1\u20135. Lecture Notes in Computer Science, vol\u00a03298. Springer, Berlin"},{"key":"312_CR65_312","first-page":"35","volume":"66","author":"MEJ Newman","year":"2002","unstructured":"Newman MEJ, Forrest S, Balthrop J (2002) Email networks and the spread of computer viruses. Phys Rev E 66:35\u2013101","journal-title":"Phys Rev E"},{"key":"312_CR66_312","unstructured":"Ng A, Zheng A, Jordan M (2001) Link analysis, eigenvectors and stability. In: Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence. Seattle, pp\u00a0903\u2013910"},{"key":"312_CR67_312","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1145\/383952.384003","volume-title":"Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval","author":"AY Ng","year":"2001","unstructured":"Ng AY, Zheng AX, Jordan MI (2001) Stable algorithms for link analysis. In: Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval. ACM Press, New York, pp\u00a0258\u2013266"},{"key":"312_CR68_312","volume-title":"The PageRank citation ranking: Bringing order to the web. Technical Report","author":"L Page","year":"1998","unstructured":"Page L, Brin S, Motwani R, Winograd T (1998) The PageRank citation ranking: Bringing order to the web. Technical Report, Stanford University, Stanford"},{"key":"312_CR69_312","first-page":"31","volume-title":"Proceedings of the 8th International workshop on the web and databases (WebDB) Baltimore, collocated with ACM SIGMOD\/PODS 2005, June 16\u201317 2005","author":"JX Parreira","year":"2005","unstructured":"Parreira JX, Weikum G (2005) JXP: Global authority scores in a\u00a0P2P network. In: Doan AH, Neven F, McCann R, Bex GJ (eds) Proceedings of the 8th International workshop on the web and databases (WebDB) Baltimore, collocated with ACM SIGMOD\/PODS 2005, June 16\u201317 2005. ACM Press, New York, pp\u00a031\u201336"},{"key":"312_CR70_312","unstructured":"Parreira JX, Donato D, Michel S, Weikum G (2006) Efficient and decentralized PageRank approximation in a\u00a0peer-to-peer web search network. In: Dayal U, Whang K, Lomet D, Alonso\u00a0G, Lohman G, Kersten M, Cha SK, Kim Y (eds) Proceedings of the 32nd international Conference on Very Large Data Bases, Seoul, 12\u201315 September. Very Large Data Bases. VLDB Endow, pp\u00a0415\u2013426"},{"key":"312_CR71_312","first-page":"73","volume-title":"Proceedings of the 3rd international Workshop on Adversarial information Retrieval on the Web, Banff, 8 May. AIRWeb '07","author":"JX Parreira","year":"2007","unstructured":"Parreira JX, Donato D, Castillo C, Weikum G (2007) Computing trusted authority scores in peer-to-peer web search networks. In: Proceedings of the 3rd international Workshop on Adversarial information Retrieval on the Web, Banff, 8 May. AIRWeb '07, vol\u00a0215. ACM, New York, pp\u00a073\u201380"},{"issue":"3","key":"312_CR72_312","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1016\/j.ipm.2006.09.007","volume":"43","author":"JX Parreira","year":"2007","unstructured":"Parreira JX, Michel S, Weikum G (2007) p2pDating: Real life inspired semantic overlay networks for Web search. Inf Process Manag 43(3):643\u2013664","journal-title":"Inf Process Manag"},{"key":"312_CR73_312","volume-title":"a peer-to-peer web search network. VLDB J 17(2)","author":"XP Parreira","year":"2008","unstructured":"Parreira XP, Castillo C, Donato D, Michel S, Weikum G (2008) The Juxtaposed approximate PageRank method for robust PageRank approximation in a\u00a0peer-to-peer web search network. VLDB\u00a0J 17(2). Springer, New York"},{"key":"312_CR74_312","first-page":"823","volume-title":"Proceedings of the 9th International world wide web conference on computer networks. Int J Comput Telecommun Netw","author":"D Rafiei","year":"2000","unstructured":"Rafiei D, Mendelzon AO (2000) What is this page known for? Computing Web page reputations. In: Proceedings of the 9th International world wide web conference on computer networks. Int J Comput Telecommun Netw. North-Holland, Amsterdam, pp\u00a0823\u2013835"},{"key":"312_CR75_312","first-page":"1441","volume":"14","author":"M Richardson","year":"2002","unstructured":"Richardson M, Domingos P (2002) The intelligent surfer: Probabilistic combination of link and content information in pagerank. Adv Neural Inf Process Syst 14:1441\u20131448","journal-title":"Adv Neural Inf Process Syst"},{"key":"312_CR76_312","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1109\/HPDC.2003.1210016","volume-title":"Proceedings of the 12th IEEE International symposium on high performance distributed computing (HPDC) Seattle, June 22\u201324 2003","author":"K Sankaralingam","year":"2003","unstructured":"Sankaralingam K, Sethumadhavan S, Browne JC (2003) Distributed Pagerank for P2P Systems. In: Proceedings of the 12th IEEE International symposium on high performance distributed computing (HPDC) Seattle, June 22\u201324 2003. IEEE Computer Society, Washington, pp\u00a058\u201368"},{"key":"312_CR77_312","doi-asserted-by":"crossref","unstructured":"Sankaralingam K, Yalamanchi M, Sethumadhavan S, Browne JC (2003) Pagerank Computation and Keyword Search on Distributed Systems and P2P Networks. J\u00a0Grid Comput 1(3):291\u2013307","DOI":"10.1023\/B:GRID.0000035202.38582.c8"},{"key":"312_CR78_312","doi-asserted-by":"crossref","unstructured":"Serrano MA, Maguitman A, Boguna M, Fortunato S, Vespignani\u00a0A (2007) Decoding the structure of the WWW: A\u00a0comparative analysis of web crawls. ACM Trans Web 1(2):10","DOI":"10.1145\/1255438.1255442"},{"key":"312_CR79_312","first-page":"179","volume-title":"Proceedings of the 32nd International conference on parallel processing (ICPP) Kaohsiung, October 6\u20139 2003","author":"S Shi","year":"2003","unstructured":"Shi S, Yu J, Yang GW, Wang DX (2003) Distributed Page Ranking in Structured P2P Networks. In: Proceedings of the 32nd International conference on parallel processing (ICPP) Kaohsiung, October 6\u20139 2003. IEEE Computer Society, Washington, pp\u00a0179\u2013186"},{"key":"312_CR80_312","doi-asserted-by":"crossref","DOI":"10.1007\/11530657","volume-title":"Peer-to-peer Systems and Applications","author":"R Steinmetz","year":"2005","unstructured":"Steinmetz R, Wehrle K (2005) Peer-to-peer Systems and Applications. Springer, Heidelberg"},{"key":"312_CR81_312","volume-title":"Proceedings of the 10th International workshop on the web and databases (WebDB) Beijing, June 15 2007","author":"J Stoyanovich","year":"2007","unstructured":"Stoyanovich J, Bedathur SJ, Berberich K, Weikum G (2007) EntityAuthority: Semantically enriched graph-based authority propagation. In: Proceedings of the 10th International workshop on the web and databases (WebDB) Beijing, June 15 2007. ACM, New York"},{"key":"312_CR82_312","first-page":"352","volume-title":"Proceedings of the 13th International world wide web conference on alternate track papers and posters (WWW Alt) New York, May 19\u201321 2004","author":"M Sydow","year":"2004","unstructured":"Sydow M (2004) Random surfer with back step. In: Proceedings of the 13th International world wide web conference on alternate track papers and posters (WWW Alt) New York, May 19\u201321 2004. ACM Press, New York, pp\u00a0352\u2013353"},{"key":"312_CR83_312","volume-title":"Matrix iterative Analysis","author":"RS Varga","year":"1962","unstructured":"Varga RS (1962) Matrix iterative Analysis. Prentice-Hall, Upper Saddle River, USA"},{"key":"312_CR84_312","doi-asserted-by":"crossref","unstructured":"Wang Y, DeWitt D (2004) Computing pagerank in a\u00a0distributed internet search system. In: Nascimento MA, \u00d6zsu MT, Kossmann D, Miller RJ, Blakeley JA, Schiefer KB (eds) Proceedings of the 30th International conference on very large data bases (VLDB) Toronto, August 31\u00a0\u2013 September 3 2004. VLDB Endowment, pp\u00a0420\u2013431","DOI":"10.1016\/B978-012088469-8\/50039-5"},{"key":"312_CR85_312","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"D Watts","year":"1998","unstructured":"Watts D, Strogatz S (1998) Collective dynamics of \u2018small world\u2019 networks. Nature 393:440\u2013442","journal-title":"Nature"},{"key":"312_CR86_312","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/978-3-540-27780-4_30","volume-title":"Using SiteRank for decentralized computation of Web document ranking. Adaptive Hypermedia and adaptive Web-based Systems. LNCS","author":"J Wu","year":"2004","unstructured":"Wu J, Aberer K (2004) Using SiteRank for decentralized computation of Web document ranking. Adaptive Hypermedia and adaptive Web-based Systems. LNCS, vol\u00a03137. Springer, Berlin, pp\u00a0265\u2013274"},{"issue":"10","key":"312_CR87_312","first-page":"533","volume":"10","author":"J Wu","year":"2005","unstructured":"Wu J, Aberer K (2005) Using a\u00a0Layered Markov Model for Distributed Web Ranking Computation. In: Proceedings of the 25th IEEE International Conference on Distributed Computing Systems. ICDCS 10(10):533\u2013542","journal-title":"ICDCS"},{"key":"312_CR88_312","unstructured":"Yahoo.com (2008) Search query \u2018car\u2019 at http:\/\/www.yahoo.com. Accessed 13 Feb 2008"},{"key":"312_CR89_312","first-page":"92","volume-title":"Proceedings of the third Workshop on Web Graphs (WAW). Lecture Notes in Computer Science","author":"H Zhang","year":"2004","unstructured":"Zhang H, Goel A, Govindan R, Mason K, van Roy B (2004) Making eigenvector-based reputation systems robust to collusion. In: Proceedings of the third Workshop on Web Graphs (WAW). Lecture Notes in Computer Science, vol\u00a03243. Springer, Rome, pp\u00a092\u2013104"},{"key":"312_CR90_312","first-page":"578","volume-title":"Proceedings of the 14th ACM International conference on information and knowledge management (CIKM) Bremen, October 31 \u2013 November 5 2005","author":"Y Zhu","year":"2005","unstructured":"Zhu Y, Ye S, Li X (2005) Distributed pagerank computation based on iterative aggregation-disaggregation methods. In: Proceedings of the 14th ACM International conference on information and knowledge management (CIKM) Bremen, October 31\u00a0\u2013 November 5 2005. ACM Press, New York, pp\u00a0578\u2013585"},{"issue":"1","key":"312_CR91_312","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":"312_CR92_312","volume-title":"Mining the Web: Analysis of Hypertext and Semi Structured Data","author":"S Chakrabarti","year":"2002","unstructured":"Chakrabarti S (2002) Mining the Web: Analysis of Hypertext and Semi Structured Data. Morgan Kaufmann, San Francisco"},{"issue":"3","key":"312_CR93_312","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1080\/15427951.2004.10129091","volume":"1","author":"AN Langville","year":"2005","unstructured":"Langville AN, Meyer CD (2005) Deeper Inside PageRank. Internet Math 1(3):335\u2013380","journal-title":"Internet Math"},{"key":"312_CR94_312","doi-asserted-by":"crossref","DOI":"10.1515\/9781400830329","volume-title":"Google's PageRank and Beyond: The Science of Search Engine Rankings","author":"AN Langville","year":"2006","unstructured":"Langville AN, Meyer CD (2006) Google's PageRank and Beyond: The Science of Search Engine Rankings. Princeton University Press, Princeton"},{"key":"312_CR95_312","doi-asserted-by":"crossref","DOI":"10.1108\/S1876-0562(2004)04","volume-title":"Link Analysis: An Information Science Approach","author":"M Thelwall","year":"2004","unstructured":"Thelwall M (2004) Link Analysis: An Information Science Approach. Academic Press, Amsterdam"}],"container-title":["Encyclopedia of Complexity and Systems Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-30440-3_312","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,10]],"date-time":"2025-02-10T05:45:34Z","timestamp":1739166334000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-30440-3_312"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9780387758886","9780387304403"],"references-count":97,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-30440-3_312","relation":{},"subject":[],"published":{"date-parts":[[2009]]}}}