Abstract | ||
---|---|---|
Abstract We have built a server that provides linkage information for all pages indexed by the AltaVista search engine. In its basic operation, the server accepts a query consisting of a set L of one or more URLs and returns a list of all pages that point to pages in L (predecessors) and a list of all pages that are pointed to from pages in L (successors). More generally the server can produce the entire neighbourhood,(in the graph theory sense) of L up to a given distance and can include information about all links that exist among,pages in the neighbourhood. Although some of this information can be retrieved directly from Alta Vista or other search engines, these engines are not optimized for this purpose and the process of constructing the neighbourhood,of a given set of pages is slow and laborious. In contrast our prototype server needs less than 0.1 ms per result URL. So far we have built two applications that use the Connectivity Server: a direct interface that permits fast navigation of the Web via the predecessor/successor relation, and a visualization tool for the neighbourhood of a given set of pages. We envisage numerous other applications such as ranking, visualization, and classification. Keywords Connectivity; Web links; Web graph; Web visualization; Search |
Year | DOI | Venue |
---|---|---|
1998 | 10.1016/S0169-7552(98)80047-0 | Computer Networks |
Keywords | DocType | Volume |
connectivity,search engine,indexation,graph theory | Journal | 30 |
Issue | ISSN | Citations |
1-7 | 0169-7552 | 109 |
PageRank | References | Authors |
52.01 | 7 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Krishna A. Bharat | 1 | 1211 | 252.86 |
Andrei Broder | 2 | 7357 | 920.20 |
Monika Rauch Henzinger | 3 | 4307 | 481.86 |
Puneet Kumar | 4 | 109 | 52.01 |
Suresh Venkatasubramanian | 5 | 2675 | 190.15 |