Graph-theoretic web algorithms: an overview

DOI10.1007/3-540-45477-2MaRDI QIDQ2771927zbMATH OpenFDO

Authors Narsingh Deo, Pankaj Gupta

Publication date 18 February 2002

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2060/20600091

Mathematics Subject Classification ID

Computing methodologies and applications (68U99)

Review text

The World Wide Web is growing rapidly and revolutionizing the means of information access. It can be modeled as a directed graph in which a node represents a Web page and an edge represents a hyperlink. Currently the number of nodes in this gigantic Web graph is over four billion and is growing by more than seven million nodes a day - without any centralized control. The study of this graph is essential for designing efficient algorithms for crawling, searching, and ranking Web resources. Knowledge of the structure of the Web graph can be also exploited for attaining efficiency and comprehensiveness in Web navigation. This paper describes algorithms for graph-theoretic analysis of the Web. For the entire collection see [Zbl 0968.68552].

Recommendations

• scientific article; zbMATH DE number 2096435
• scientific article; zbMATH DE number 1990697
• scientific article; zbMATH DE number 2068167
• Graph structure of the Web: A survey
• Evolution in web graphs

Cited in

(21)

• Graph regularization methods for Web spam detection
• The Erdős Webgraph Server
• Graph structure of the Web: A survey
• scientific article; zbMATH DE number 2086365 (Why is no real title available?)
• scientific article; zbMATH DE number 2088904 (Why is no real title available?)
• A Graph-Based Approach for Web Database Sampling
• An improved ``Fish-search algorithm for information retrieval
• Evolution in web graphs
• Workshop on Algorithms and Models for the Web Graph
• Graph structures and algorithms for query-log analysis
• scientific article; zbMATH DE number 1990697 (Why is no real title available?)
• scientific article; zbMATH DE number 2036242 (Why is no real title available?)
• scientific article; zbMATH DE number 2068167 (Why is no real title available?)
• Visual ranking of link structures (extended abstract)
• scientific article; zbMATH DE number 2096435 (Why is no real title available?)
• Algorithms and Experiments for the Webgraph
• Graphs from Search Engine Queries
• scientific article; zbMATH DE number 2217775 (Why is no real title available?)
• Discovering authorities and hubs in different topological web graph structures.
• Growth and structure of the World Wide Web: Towards realistic modeling
• On the peninsula phenomenon in web graph and its implications on web search

This page was built for publication: Graph-theoretic web algorithms: an overview

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2771927)