Algorithms and Models for the Web-Graph

This book contains the revised papers of the Fourth International Workshop on Algorithms and Models for the Web-Graph. It covers a wide range of topics in the study of the Web-graph such as algorithms, PageRank analysis and computational as well as clustering.

Inhalt

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.