Finding authorities and hubs from link structures on the World Wide Web

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Finding authorities and hubs from link structures on the World Wide Web

Full text

Pdf (269 KB)

Source

International World Wide Web Conference archive
Proceedings of the 10th international conference on World Wide Web table of contents

Hong Kong, Hong Kong

Pages: 415 - 429

Year of Publication: 2001

ISBN:1-58113-348-0

Authors

Allan Borodin	Department of Computer Science, University of Toronto, Toronto, Ontario, Canada M5S 3G4 and Gammasite, Hertzilya, Israel
Gareth O. Roberts	Department of Mathematics and Statistics, Lancaster, University, Lancaster, U.K. LA1 4YF
Jeffrey S. Rosenthal	Department of Statistics, University of Toronto, Toronto, Ontario, Canada M5S 3G3
Panayiotis Tsaparas	Department of Computer Science, University of Toronto, Toronto, Ontario, Canada M5S 3G4

Sponsors

SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web
SIGLINK: Hypertext, Hypermedia, and Web
IW3C2 : International World Wide Web Conference Committee

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 6, Downloads (12 Months): 76, Citation Count: 36

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/371920.372096 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	AltaVista Company.AltaVista search engine. http://www.altavista.com .
	2	J.M.Bernardo and A.F.M.Smith.Bayesian Theory.. John Wiley &Sons,Chichester,England,1994.
	3	Sergey Brin , Lawrence Page, The anatomy of a large-scale hypertextual Web search engine, Proceedings of the seventh international conference on World Wide Web 7, p.107-117, April 1998, Brisbane, Australia
	4	D.Cohn and H.Chang.Learning to probabilistically identify authoritative documents.Preprint,2000.
	5	A.Dempster,N.Laird,and D.Rubin.Maximum likelihood from incomplete data via the EM algorithm.Journal of the Royal Statistical Society, Series B 39:1 -38,1977.
	6	W.R.Gilks,S.Richardson,and D.J.Spiegelhalter. Markov Chain Monte Carlo in practice.. Chapman and Hall,London,1996.
	7	Google.Google search engine. http://www.google.com .
	8	Jon M. Kleinberg, Authoritative sources in a hyperlinked environment, Journal of the ACM (JACM), v.46 n.5, p.604-632, Sept. 1999 [doi>10.1145/324133.324140]
	9	R. Lempel , S. Moran, The stochastic approach for link-structure analysis (SALSA) and the TKC effect, Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking, p.387-401, June 2000, Amsterdam, The Netherlands
	10	Rajeev Motwani , Prabhakar Raghavan, Randomized algorithms, Cambridge University Press, New York, NY, 1995
	11	Davood Rafiei , Alberto O. Mendelzon, What is this page known for? Computing Web page reputations, Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking, p.823-835, June 2000, Amsterdam, The Netherlands
	12	G.O.Roberts and J.S.Rosenthal.Markov chain Monte Carlo:Some practical implications of theoretical results (with discussion).Canadian Journal of Statistics 26:5 -31,1998.
	13	A.F.M.Smith and G.O.Roberts.Bayesian computation via the Gibbs sampler and related Markov chain Monte Carlo methods (with discussion). Journal of the Royal Statistical Society, Series B 55:3 -24,1993.
	14	L.Tierney.Markov chains for exploring posterior distributions (with discussion).Annals of Statistics 22:1701 -1762,1994.

CITED BY 36

	Devanshu Dhyani , Wee Keong Ng , Sourav S. Bhowmick, A survey of Web metrics, ACM Computing Surveys (CSUR), v.34 n.4, p.469-503, December 2002
	Soumen Chakrabarti , Mukul Joshi , Vivek Tawde, Enhanced topic distillation using text, markup tags, and hyperlinks, Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval, p.208-216, September 2001, New Orleans, Louisiana, United States
	Noriko Imafuji , Masaru Kitsuregawa, Effects of maximum flow algorithm on identifying web community, Proceedings of the 4th international workshop on Web information and data management, November 08-08, 2002, McLean, Virginia, USA
	Dmitry Davidov , Shaul Markovitch, Multiple-goal search algorithms and their application to web crawling, Eighteenth national conference on Artificial intelligence, p.713-718, July 28-August 01, 2002, Edmonton, Alberta, Canada
	Scott White , Padhraic Smyth, Algorithms for estimating relative importance in networks, Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, August 24-27, 2003, Washington, D.C.
	Behnak Yaltaghian , Mark Chignell, Searching the hypermedia web: improved topic distillation through network analytic relevance ranking, The New Review of Hypermedia and Multimedia, v.8 n.1, p.171-197, January 2003
	Devanshu Dhyani , Sourav S. Bhowmick , Wee-Keong Ng, Deriving and verifying statistical distribution of a hyperlink-based Web page quality metric, Data & Knowledge Engineering, v.46 n.3, p.291-315, September 2003
	Gui-Rong Xue , Hua-Jun Zeng , Zheng Chen , Wei-Ying Ma , Hong-Jiang Zhang , Chao-Jun Lu, Implicit link analysis for small web search, Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval, July 28-August 01, 2003, Toronto, Canada
	Zheng Chen , Shengping Liu , Liu Wenyin , Geguang Pu , Wei-Ying Ma, Building a web thesaurus from web link structure, Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval, July 28-August 01, 2003, Toronto, Canada
	Kuo-Jui Wu , Meng-Chang Chen , Yeali Sun, Automatic topics discovery from hyperlinked documents, Information Processing and Management: an International Journal, v.40 n.2, p.239-255, March 2004
	Nadav Eiron , Kevin S. McCurley , John A. Tomlin, Ranking the web frontier, Proceedings of the 13th international conference on World Wide Web, May 17-20, 2004, New York, NY, USA
	Monica Bianchini , Marco Gori , Franco Scarselli, Inside PageRank, ACM Transactions on Internet Technology (TOIT), v.5 n.1, p.92-128, February 2005
	Behnak Yaltaghian , Mark H. Chignell, Effect of different network analysis strategies on search engine re-ranking, Proceedings of the 2004 conference of the Centre for Advanced Studies on Collaborative research, p.308-317, October 04-07, 2004, Markham, Ontario, Canada
	Behnak Yaltaghian , Mark Chignell, Re-ranking search results using network analysis a case study with google: a case study with Google, Proceedings of the 2002 conference of the Centre for Advanced Studies on Collaborative research, p.14, September 30-October 03, 2002, Toronto, Ontario, Canada
	Panayiotis Tsaparas, Using non-linear dynamical systems for web searching and ranking, Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 14-16, 2004, Paris, France
	Hung-Yu Kao , Shian-Hua Lin , Jan-Ming Ho , Ming-Syan Chen, Mining Web Informative Structures and Contents Based on Entropy Analysis, IEEE Transactions on Knowledge and Data Engineering, v.16 n.1, p.41-55, January 2004
	Allan Borodin , Gareth O. Roberts , Jeffrey S. Rosenthal , Panayiotis Tsaparas, Link analysis ranking: algorithms, theory, and experiments, ACM Transactions on Internet Technology (TOIT), v.5 n.1, p.231-297, February 2005
	Baoning Wu , Brian D. Davison, Identifying link farm spam pages, Special interest tracks and posters of the 14th international conference on World Wide Web, May 10-14, 2005, Chiba, Japan
	Philip S. Yu , Xin Li , Bing Liu, On the temporal dimension of search, Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters, May 19-21, 2004, New York, NY, USA
	I. S. Nekrestyanov , N. V. Panteleeva, Text Retrieval Systems for the Web, Programming and Computing Software, v.28 n.4, p.207-225, July-August 2002
	Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan , Andrew Tomkins, Core algorithms in the CLEVER system, ACM Transactions on Internet Technology (TOIT), v.6 n.2, p.131-152, May 2006
	Ah Chung Tsoi , Markus Hagenbuchner , Franco Scarselli, Computing customized page ranks, ACM Transactions on Internet Technology (TOIT), v.6 n.4, p.381-414, November 2006
	André Luiz da Costa Carvalho , Paul - Alexandru Chirita , Edleno Silva de Moura , Pável Calado , Wolfgang Nejdl, Site level noise removal for search engines, Proceedings of the 15th international conference on World Wide Web, May 23-26, 2006, Edinburgh, Scotland
	Floris Geerts , Heikki Mannila , Evimaria Terzi, Relational link-based ranking, Proceedings of the Thirtieth international conference on Very large data bases, p.552-563, August 31-September 03, 2004, Toronto, Canada
	Sougata Mukherjea , Bhuvan Bamba, BioPatentMiner: an information retrieval system for biomedical patents, Proceedings of the Thirtieth international conference on Very large data bases, p.1066-1077, August 31-September 03, 2004, Toronto, Canada
	Xiaohui Long , Torsten Suel, Optimized query execution in large search engines with global page ordering, Proceedings of the 29th international conference on Very large data bases, p.129-140, September 09-12, 2003, Berlin, Germany
	Maristella Agosti , Luca Pretto, A Theoretical Study of a Generalized Version of Kleinberg's HITS Algorithm, Information Retrieval, v.8 n.2, p.219-243, April 2005
	R. Lempel , S. Moran, Rank-Stability and Rank-Similarity of Link-Based Web Ranking Algorithms in Authority-Connected Graphs, Information Retrieval, v.8 n.2, p.245-264, April 2005
	Ian H. Witten, How the dragons work: searching in a web, Proceedings of the 2006 international workshop on Research issues in digital libraries, December 12-15, 2006, Kolkata, India
	Gianluigi Greco , Sergio Greco , Ester Zumpano, A Probabilistic Approach for Distillation and Ranking of Web Pages, World Wide Web, v.4 n.3, p.189-207, 2001
	Marc A. Najork , Hugo Zaragoza , Michael J. Taylor, Hits on the web: how does it compare?, Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, July 23-27, 2007, Amsterdam, The Netherlands
	Xuanhui Wang , Tao Tao , Jian-Tao Sun , Azadeh Shakery , Chengxiang Zhai, DirichletRank: Solving the zero-one gap problem of PageRank, ACM Transactions on Information Systems (TOIS), v.26 n.2, p.1-29, March 2008
	S. Lakshminarayana, Categorization of web pages - Performance enhancement to search engine, Knowledge-Based Systems, v.22 n.1, p.100-104, January, 2009
	Yasuhito Asano , Yu Tezuka , Takao Nishizeki, Improvements of HITS Algorithms for Spam Links, IEICE - Transactions on Information and Systems, v.E91-D n.2, p.200-208, February 2008
	Saeid Asadi , Xiaofang Zhou , Guowei Yang, Using Local Popularity of Web Resources for Geo-Ranking of Search Engine Results, World Wide Web, v.12 n.2, p.149-170, June 2009
	Dmitry Davidov , Shaul Markovitch, Multiple-goal heuristic search, Journal of Artificial Intelligence Research, v.26 n.1, p.417-451, May 2006