Logo - springer
Slogan - springer

Computer Science - Database Management & Information Retrieval | Algorithms and Models for the Web-Graph - Fourth International Workshop, WAW 2006, Banff, Canada,

Algorithms and Models for the Web-Graph

Fourth International Workshop, WAW 2006, Banff, Canada, November 30 - December 1, 2006, Revised Papers

Aiello, W., Broder, A., Janssen, J., Milios, E. (Eds.)


Available Formats:

Springer eBooks may be purchased by end-customers only and are sold without copy protection (DRM free). Instead, all eBooks include personalized watermarks. This means you can read the Springer eBooks across numerous devices such as Laptops, eReaders, and tablets.

You can pay for Springer eBooks with Visa, Mastercard, American Express or Paypal.

After the purchase you can directly download the eBook file or read it online in our Springer eBook Reader. Furthermore your eBook will be stored in your MySpringer account. So you can always re-download your eBooks.


(net) price for USA

ISBN 978-3-540-78808-9

digitally watermarked, no DRM

Included Format: PDF

download immediately after purchase

learn more about Springer eBooks

add to marked items


Softcover (also known as softback) version.

You can pay for Springer Books with Visa, Mastercard, American Express or Paypal.

Standard shipping is free of charge for individual customers.


(net) price for USA

ISBN 978-3-540-78807-2

free shipping for individuals worldwide

usually dispatched within 3 to 5 business days

add to marked items

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.

Content Level » Research

Keywords » PageRank - Web algorithms - Web data mining - Web graph - Web graph analy - algorithms - computational graph theory - connectivity - distributed systems - graph-based Web search - networking algorithms - online algorithms - random graph - ranking - stochastic equations

Related subjects » Database Management & Information Retrieval

Table of contents 

Modelling and Mining of Networked Information Spaces.- Workshop on Algorithms and Models for the Web Graph.- Expansion and Lack Thereof in Randomly Perturbed Graphs.- Web Structure in 2005.- Local/Global Phenomena in Geometrically Generated Graphs.- Approximating PageRank from In-Degree.- Probabilistic Relation between In-Degree and PageRank.- Communities in Large Networks: Identification and Ranking.- Combating Spamdexing: Incorporating Heuristics in Link-Based Ranking.- Traps and Pitfalls of Topic-Biased PageRank.- A Scalable Multilevel Algorithm for Graph Clustering and Community Structure Detection.- A Phrase Recommendation Algorithm Based on Query Stream Mining in Web Search Engines.- Characterization of Graphs Using Degree Cores.- Web Structure Mining by Isolated Stars.- Representing and Quantifying Rank - Change for the Web Graph.

Popular Content within this publication 



Read this Book on Springerlink

Services for this book

New Book Alert

Get alerted on new Springer publications in the subject area of Data Mining and Knowledge Discovery.