{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T14:01:23Z","timestamp":1725544883523},"publisher-location":"London","reference-count":72,"publisher":"Springer London","isbn-type":[{"type":"print","value":"9781848827646"},{"type":"electronic","value":"9781848827653"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-1-84882-765-3_16","type":"book-chapter","created":{"date-parts":[[2010,2,5]],"date-time":"2010-02-05T13:11:27Z","timestamp":1265375487000},"page":"373-401","source":"Crossref","is-referenced-by-count":1,"title":["Next Generation Search"],"prefix":"10.1007","author":[{"given":"Debora","family":"Donato","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aristides","family":"Gionis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,1,20]]},"reference":[{"key":"16_CR1_16","doi-asserted-by":"crossref","unstructured":"K. Aberer and J. Wu. A framework for decentralized ranking in web information retrieval. In X. Zhou, Y. Zhang, and M.E. Orlowska, editors, APWeb, volume 2642 of Lecture Notes in Computer Science, pages 213\u2013226. Springer, 2003.","DOI":"10.1007\/3-540-36901-5_23"},{"issue":"3","key":"16_CR2_16","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/j.socnet.2005.01.007","volume":"27","author":"L Adamic","year":"2005","unstructured":"L. Adamic and E. Adar. How to search a social network. Social Neworks, 27(3):187\u2013203, July 2005.","journal-title":"Social Neworks"},{"key":"16_CR3_16","doi-asserted-by":"crossref","unstructured":"L. Adamic, R. Lukose, A. Puniyani, and B. Huberman. Search in power-law networks. Physical Review E, 64, 2001.","DOI":"10.1103\/PhysRevE.64.046135"},{"key":"16_CR4_16","doi-asserted-by":"crossref","unstructured":"R. Albert and A.-L. Barabasi. Statistical mechanics of complex networks. Reviews of Modern Physics, 74(47), 2002.","DOI":"10.1103\/RevModPhys.74.47"},{"key":"16_CR5_16","first-page":"1912","volume":"3","author":"J Aldrich","year":"1997","unstructured":"J. Aldrich. R.A. Fisher and the making of maximum likelihood 1912-1922. Statist. Sci., (3):162\u2013176, 1997.","journal-title":"Statist. Sci."},{"key":"16_CR6_16","unstructured":"S. Amer Yahia, M. Benedikt, and P. Bohannon. Challenges in searching online communities. Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, pages 1\u20139, 2007."},{"key":"16_CR7_16","doi-asserted-by":"crossref","unstructured":"R. Baeza-Yates, P. Boldi, and C. Castillo. Generalizing pagerank: damping functions for link-based ranking algorithms. In Procs. of the ACM Conference on Research and Development in Information Retrieval (SIGIR), 2006.","DOI":"10.1145\/1148170.1148225"},{"key":"16_CR8_16","doi-asserted-by":"crossref","unstructured":"R. Baeza-Yates, C. Castillo, F. Junqueira, V. Plachouras, and F. Silvestri. Challenges on distributed web retrieval. In Procs. of the IEEE 23rd International Conference on Data Engineering (ICDE), 2007.","DOI":"10.1109\/ICDE.2007.367846"},{"key":"16_CR9_16","unstructured":"R. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval. Addison Wesley, May 1999."},{"key":"16_CR10_16","unstructured":"N. Bansal and N. Koudas. Searching the blogosphere. In Procs. of the International Workshop on the Web and Databases (WebDB), 2007."},{"key":"16_CR11_16","doi-asserted-by":"crossref","unstructured":"A.-L. Barabasi and R. Albert. Emergence of scaling in random networks. Science, 286, 1999.","DOI":"10.1126\/science.286.5439.509"},{"issue":"1","key":"16_CR12_16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1326561.1326563","volume":"2","author":"L Becchetti","year":"2008","unstructured":"L. Becchetti, C. Castillo, D. Donato, R. Baeza-Yates, and S. Leonardi. Link analysis for web spam detection. ACM Transactions on the Web (TWEB), 2(1):1\u201342, February 2008.","journal-title":"ACM Transactions on the Web (TWEB)"},{"key":"16_CR13_16","unstructured":"M. Benedikt, S. Amer Yahia, L. Lakshmanan, and J. Stoyanovich. Efficient network-aware search in collaborative tagging sites. In Procs. of the 34th International Conference on Very Large Databases (VLDB), 2008."},{"key":"16_CR14_16","unstructured":"S. Bhagat, I. Rozenbaum, G. Cormode, S. Muthukrishnan, and H. Xue. No blog is an island \u2014 analyzing connections across information networks. In Intlernational Conference on Weblogs and Social Media (ICWSM), 2007."},{"key":"16_CR15_16","unstructured":"K. Bharat, B.W. Chang, M. R. Henzinger, and M. Ruhl. Who links to whom: Mining linkage between web sites. In Procs. of the IEEE International Conference on Data Mining (ICDM), 2001."},{"key":"16_CR16_16","doi-asserted-by":"crossref","unstructured":"P. Boldi, R. Posenato, M. Santini, and S. Vigna. Traps and pitfalls of topic-biased pagerank. In Fourth International Workshop on Algorithms and Models for the Web-Graph (WAW), 2008.","DOI":"10.1007\/978-3-540-78808-9_10"},{"key":"16_CR17_16","doi-asserted-by":"crossref","unstructured":"B. Bollob\u00e1s. Mathematical results on scale-free random graphs. Handbook of Graphs and Networks, 2002.","DOI":"10.1017\/CBO9780511814068"},{"key":"16_CR18_16","doi-asserted-by":"crossref","unstructured":"B. Bollob\u00e1s and W. F. de la Vega. The diameter of random regular graphs. Combinatorica, 2(2), 1982.","DOI":"10.1007\/BF02579310"},{"issue":"1\u20137","key":"16_CR19_16","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","volume":"30","author":"S Brin","year":"1998","unstructured":"S. Brin and L. Page. The anatomy of a large-scale hypertextual web search engines. Computer Networks and ISDN Systems, 30(1\u20137):107\u2013117, 1998.","journal-title":"Computer Networks and ISDN Systems"},{"key":"16_CR20_16","doi-asserted-by":"crossref","unstructured":"Y. Cao, J. Xu, T.-Y. Liu, H. Li, Y. Huang, and H.-W. Hon. Adapting ranking SVM to document retrieval. In Procs. of the ACM Conference on Research and Development in Information Retrieval (SIGIR), 2006.","DOI":"10.1145\/1148170.1148205"},{"key":"16_CR21_16","doi-asserted-by":"crossref","unstructured":"D. Chakrabarti and C. Faloutsos. Graph mining: Laws, generators, and algorithms. ACM Computer Surveys, 38(1), 2006.","DOI":"10.1145\/1132952.1132954"},{"key":"16_CR22_16","doi-asserted-by":"crossref","unstructured":"Y.-Y. Chen, Q. Gan, and T. Suel. Local methods for estimating pagerank values. In Procs. of the 13nd ACM Conference on Information and Knowledge Management (CIKM), pages 381\u2013389, New York, NY, USA, 2004.","DOI":"10.1145\/1031171.1031248"},{"key":"16_CR23_16","unstructured":"P. J. Courtois. Queueing and Computer System Applications. Academic Press, 1997."},{"key":"16_CR24_16","doi-asserted-by":"crossref","unstructured":"D. De Solla Price. A general theory of bibliometric and other cumulative advantage processes. Journal of the American Society for Information Science and Technology, 27, 1976.","DOI":"10.1002\/asi.4630270505"},{"key":"16_CR25_16","doi-asserted-by":"crossref","unstructured":"G. M. Del Corso, A. Gulli, and F. Romani. Fast pagerank computation via a sparse linear system. Internet Mathematics, 2(3), 2005.","DOI":"10.1080\/15427951.2005.10129108"},{"key":"16_CR26_16","doi-asserted-by":"crossref","unstructured":"G.M. Del Corso, A. Gulli, and F. Romani. Ranking a stream of news. In Procs. of the 14th International Conference on World Wide Web (WWW), pages 97\u2013106, 2005.","DOI":"10.1145\/1060745.1060764"},{"key":"16_CR27_16","unstructured":"P. Erd\u0151s and A. R\u00e9nyi. On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci, 5, 1960."},{"key":"16_CR28_16","doi-asserted-by":"crossref","unstructured":"R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. In Procs. of the 12th ACM Symposium on Principles of database systems (PODS), 2001.","DOI":"10.1145\/375551.375567"},{"issue":"3","key":"16_CR29_16","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1080\/15427951.2005.10129104","volume":"2","author":"D Fogaras","year":"2005","unstructured":"D. Fogaras, B. R\u00e1cz, K. Csalog\u00e1ny, and T. Sarl\u00f3s. Towards scaling fully personalized pageRank: algorithms, lower bounds, and experiments. Internet Math., 2(3):333\u2013358, 2005.","journal-title":"Internet Math."},{"key":"16_CR30_16","doi-asserted-by":"crossref","unstructured":"K. Fujimura and N. Tanimoto. The eigenrumor algorithm for calculating contributions in cyberspace communities. Trusting Agents for Trusting Electronic Societies, pages 59\u201374, 2005.","DOI":"10.1007\/11532095_4"},{"key":"16_CR31_16","unstructured":"Gene H. Golub and Charles F. Van Loan. Matrix Computations. The Johns Hopkins University Press, October 1996."},{"key":"16_CR32_16","unstructured":"F. Grey. Inferring probability of relevance using the method of logistic regression. In Procs. of the ACM Conference on Research and Development in Information Retrieval (SIGIR), 1994."},{"key":"16_CR33_16","doi-asserted-by":"crossref","unstructured":"A. Gulli. The anatomy of a news search engine. In WWW, 2005.","DOI":"10.1145\/1062745.1062778"},{"key":"16_CR34_16","doi-asserted-by":"crossref","unstructured":"A. Gulli, S. Cataudella, and L. Foschini. Tc-socialrank: Ranking the social web. In Proceedings of the 6th International Workshop on Algorithms and Models for the Web-Graph (WAW), 2009.","DOI":"10.1007\/978-3-540-95995-3_12"},{"key":"16_CR35_16","first-page":"576","volume-title":"Procs. of the 30th International Conference on Very Large Data Bases (VLDB)","author":"Z Gy\u00f6ngyi","year":"2004","unstructured":"Z. Gy\u00f6ngyi, H. Garcia-Molina, and J. Pedersen. Combating Web spam with TrustRank. In Procs. of the 30th International Conference on Very Large Data Bases (VLDB), pages 576\u2013587, Toronto, Canada, August 2004. Morgan Kaufmann."},{"key":"16_CR36_16","doi-asserted-by":"crossref","unstructured":"T.H. Haveliwala. Topic-sensitive pagerank. In Procs. of the 11th International World Wide Web Conference (WWW), Honolulu, Hawaii, May 2002.","DOI":"10.1145\/511446.511513"},{"key":"16_CR37_16","doi-asserted-by":"crossref","unstructured":"P. Heymann, G. Koutrika, and H. Garcia-Molina. Can social bookmarking improve web search? In Procs. of the International Conference on Web Search and Web Data Mining (WSDM), 2008.","DOI":"10.1145\/1341531.1341558"},{"key":"16_CR38_16","unstructured":"Ask blog search. http:\/\/blog.ask.com\/ ."},{"key":"16_CR39_16","unstructured":"Google blog search. http:\/\/blogsearch.google.com\/ ."},{"key":"16_CR40_16","unstructured":"Ice rocket blog search. http:\/\/blogs.icerocket.com ."},{"key":"16_CR41_16","unstructured":"Blogpulse. http:\/\/www.blogpulse.com\/ ."},{"key":"16_CR42_16","unstructured":"The state of the live web, april 2007. http:\/\/www.sifry.com\/alerts\/archives\/000493.html ."},{"key":"16_CR43_16","unstructured":"Technorati. whats percolating in blogs now. http:\/\/www.technorati.com ."},{"key":"16_CR44_16","volume-title":"Exploiting the block structure of the web for computing pagerank","author":"S Kamvar","year":"2003","unstructured":"S. Kamvar, T. Haveliwala, C. Manning, and G. Golub. Exploiting the block structure of the web for computing pagerank. Technical report, Stanford University, 2003."},{"key":"16_CR45_16","unstructured":"M. Kendall and J.D. Gibbons. Rank Correlation Methods. Edward Arnold, 1990."},{"issue":"5","key":"16_CR46_16","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1145\/324133.324140","volume":"46","author":"JM Kleinberg","year":"1999","unstructured":"J.M. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604\u2013632, 1999.","journal-title":"Journal of the ACM"},{"key":"16_CR47_16","doi-asserted-by":"crossref","unstructured":"J.M. Kleinberg. Navigation in a small world. Nature, 6798, 2000.","DOI":"10.1038\/35022643"},{"key":"16_CR48_16","doi-asserted-by":"crossref","unstructured":"J.M. Kleinberg. The Small-World Phenomenon: An Algorithmic Perspective. In Procs. of the 32nd ACM Symposium on Theory of Computing (STOC), 2000.","DOI":"10.1145\/335305.335325"},{"key":"16_CR49_16","doi-asserted-by":"crossref","unstructured":"J.M. Kleinberg. Small-world phenomena and the dynamics of information. In Advances in Neural Information Processing Systems (NIPS), 2001.","DOI":"10.7551\/mitpress\/1120.003.0060"},{"key":"16_CR50_16","first-page":"91","volume-title":"Procs. of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD)","author":"JM Kleinberg","year":"2002","unstructured":"J.M. Kleinberg. Bursty and hierarchical structure in streams. In Procs. of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pages 91\u2013101, New York, NY, USA, 2002. ACM Press."},{"key":"16_CR51_16","unstructured":"J.M. Kleinberg. Complex networks and decentralized search algorithms. In International Congress of Mathematicians (ICM), 2006."},{"key":"16_CR52_16","doi-asserted-by":"crossref","unstructured":"R. Kraft, C.C. Chang, F. Maghoul, and R. Kumar. Searching with context. In Procs. of the 15th International Conference on World Wide Web (WWW), 2006.","DOI":"10.1145\/1135777.1135847"},{"key":"16_CR53_16","doi-asserted-by":"crossref","unstructured":"R. Kumar, J. Novak, P. Raghavan, and A. Tomkins. On the bursty evolution of blogspace. In Procs. of the 12th International Conference on World Wide Web (WWW), pages 568\u2013576. ACM Press, 2003.","DOI":"10.1145\/775152.775233"},{"key":"16_CR54_16","volume-title":"Specifying Systems: The TLA+ Language and Tools for Hardware and Software Engineers","author":"L Lamport","year":"2002","unstructured":"L. Lamport. Specifying Systems: The TLA+ Language and Tools for Hardware and Software Engineers. Addison-Wesley Professional, July 2002."},{"key":"16_CR55_16","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1145\/1013367.1013491","volume-title":"Procs. of the 13th International World Wide Web Conference on Alternate track papers & posters (WWW)","author":"AN Langville","year":"2004","unstructured":"A.N. Langville and C.D. Meyer. Updating pagerank with iterative aggregation. In Procs. of the 13th International World Wide Web Conference on Alternate track papers & posters (WWW), pages 392\u2013393, New York, NY, USA, 2004. ACM Press."},{"key":"16_CR56_16","doi-asserted-by":"crossref","unstructured":"C. Manning, P. Raghavan, and H. Sch\u00fctze. Introduction to Information Retrieval. Cambridge University Press, 2008.","DOI":"10.1017\/CBO9780511809071"},{"key":"16_CR57_16","doi-asserted-by":"crossref","unstructured":"C. Marlow, M. Naaman, D. Boyd, and M. Davis. Ht06, tagging paper, taxonomy, flickr, academic article, to read. In Procs. of the 17th Conference on Hypertext and hypermedia (HYPERTEXT), 2006.","DOI":"10.1145\/1149941.1149949"},{"key":"16_CR58_16","doi-asserted-by":"crossref","unstructured":"C.D. Meyer. Matrix Analysis and Applied Linear Algebra. SIAM, 2000.","DOI":"10.1137\/1.9780898719512"},{"key":"16_CR59_16","first-page":"60","volume":"2","author":"S Milgram","year":"1967","unstructured":"S. Milgram. The small world problem. Psychology Today, 2:60\u201367, 1967.","journal-title":"Psychology Today"},{"key":"16_CR60_16","doi-asserted-by":"crossref","unstructured":"M. Mitzenmacher. A brief history of generative models for power law and lognormal distributions. Internet Mathematics, 1(2), 2003.","DOI":"10.1080\/15427951.2004.10129088"},{"key":"16_CR61_16","doi-asserted-by":"crossref","unstructured":"R. Nallapati. Discriminative models for information retrieval. In Procs. of the ACM Conference on Research and Development in Information Retrieval (SIGIR), 2004.","DOI":"10.1145\/1008992.1009006"},{"key":"16_CR62_16","doi-asserted-by":"crossref","unstructured":"M. Newman. The structure and function of complex networks. SIAM Review, 45(2), 2003.","DOI":"10.1137\/S003614450342480"},{"key":"16_CR63_16","volume-title":"Survey of research towards robust peer-to-peer networks: Search methods","author":"J Risson","year":"2006","unstructured":"J. Risson and T. Moors. Survey of research towards robust peer-to-peer networks: Search methods. Technical report, Univ of New South Wales, Sydney Australia, 2006."},{"key":"16_CR64_16","unstructured":"K. Sankaralingam, S. Sethumadhavan, and J.C. Browne. Distributed pagerank for p2p systems. pages 58+. IEEE Computer Society, 2003."},{"key":"16_CR65_16","doi-asserted-by":"crossref","unstructured":"H. Simon. On a class of skew distribution functions. Biometrica, 42(4\/3), 1955.","DOI":"10.2307\/2333389"},{"key":"16_CR66_16","doi-asserted-by":"publisher","first-page":"111","DOI":"10.2307\/1909285","volume":"29","author":"HA Simon","year":"1961","unstructured":"H.A. Simon and A. Ando. Aggregation of variables in dynamic systems. Econometrica, 29:111\u2013138, 1961.","journal-title":"Econometrica"},{"key":"16_CR67_16","doi-asserted-by":"crossref","unstructured":"A. Ukkonen, C. Castillo, D. Donato, and A. Gionis. Searching the wikipedia with contextual information. In Procs. of the 17th ACM Conference on Information and knowledge management (CIKM), 2008.","DOI":"10.1145\/1458082.1458274"},{"key":"16_CR68_16","doi-asserted-by":"crossref","unstructured":"V. Von Brzeski, U. Irmak, and R. Kraft. Leveraging context in user-centric entity detection systems. In Procs. of the 16th ACM Conference on Information and knowledge management (CIKM), 2007.","DOI":"10.1145\/1321440.1321537"},{"key":"16_CR69_16","doi-asserted-by":"crossref","unstructured":"Y. Wang and D. J. Dewitt. Computing pagerank in a distributed internet search system. In Procs. of the 30th International Conference on Very Large Databases (VLDB), 2004.","DOI":"10.1016\/B978-012088469-8.50039-5"},{"key":"16_CR70_16","doi-asserted-by":"crossref","unstructured":"D. Watts and S.H. Strogatz. Collective dynamics of \u2018small-world\u2019 networks. Nature, 6684, 1998.","DOI":"10.1038\/30918"},{"key":"16_CR71_16","unstructured":"J. Wu and K. Aberer. Using siterank for P2P web retrieval. Technical Report IC\/2004\/31, Swiss Federal Institute of Technology, Lausanne, Switzerland, 2004."},{"issue":"2","key":"16_CR72_16","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/s00778-007-0057-y","volume":"17","author":"J Xavier-Parreira","year":"2008","unstructured":"J. Xavier-Parreira, C. Castillo, D. Donato, S. Michel, and G. Weikum. The JXP method for robust pagerank approximation in a peer-to-peer web search network. VLDB Journal, 17(2):291\u2013313, 2008.","journal-title":"VLDB Journal"}],"container-title":["Computer Communications and Networks","Algorithms for Next Generation Networks"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-84882-765-3_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,23]],"date-time":"2024-03-23T16:17:29Z","timestamp":1711210649000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-84882-765-3_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9781848827646","9781848827653"],"references-count":72,"URL":"https:\/\/doi.org\/10.1007\/978-1-84882-765-3_16","relation":{},"ISSN":["1617-7975"],"issn-type":[{"type":"print","value":"1617-7975"}],"subject":[],"published":{"date-parts":[[2010]]}}}