Algorithms and Models for the Web-Graph: Fourth International Workshop, WAW 2006, Banff, Canada, November 30 - December 1, 2006, Revised Papers

Front Cover
William Aiello
Springer Science & Business Media, Mar 18, 2008 - Computers - 167 pages
0 Reviews
The World Wide Web has become part of our everyday life and information retrieval and data mining on the Web are now of enormous practical interest. The algorithms supporting these activities combine the view of the Web as a text repository and as a graph, induced in various ways by links among pages, links among hosts, or other similar networks. The aim of the 4th Workshop on Algorithms and Models for the Web-Graph (WAW 2006)wasto further the understanding of these Web-induced graphsand stimulate the developmentofhigh-performancealgorithmsandapplicationsthat use the graph structure of the Web. The workshop was meant both to foster an exchange of ideas among the diverse set of researchers already involved in this topic and to act as an introduction for the larger community to the state of the art in this area. The workshop program included invited keynote talks by Fan Chung-Graham (UCSD), Soumen Chakrabarti (IITB), Walter Willinger (ATT Research) and Filippo Menczer (Indiana). WAW 2006tookplaceonNovember30 andDecember 1 at the Ban?Inter- tionalResearchInstitute(BIRS), inBan?, Alberta(Canada).Itwasthefourthin a seriesof verysuccessful workshopson the Web graph.WAW 2002 (Vancouver) and 2004 (Rome) were held in conjunction with the Annual IEEE Symposium on Foundations of Computer Science (FOCS). WAW 2003 (Budapest) was held in conjunction with the 12th International World Wide Web Conference.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Modelling and Mining of Networked Information Spaces
1
Workshop on Algorithms and Models for the Web Graph
18
Expansion and Lack Thereof in Randomly Perturbed Graphs
24
Web Structure in 2005
36
LocalGlobal Phenomena in Geometrically Generated Graphs
47
Approximating PageRank from InDegree
59
Probabilistic Relation between InDegree and PageRank
72
Communities in Large Networks Identification and Ranking
84
Traps and Pitfalls of TopicBiased PageRank
107
A Scalable Multilevel Algorithm for Graph Clustering and Community Structure Detection
117
A Phrase Recommendation Algorithm Based on Query Stream Mining in Web Search Engines
129
Characterization of Graphs Using Degree Cores
137
Web Structure Mining by Isolated Stars
149
Representing and Quantifying Rank Change for the Web Graph
157
Author Index
166
Copyright

Combating Spamdexing Incorporating Heuristics in LinkBased Ranking
97

Other editions - View all

Common terms and phrases

Bibliographic information