Algorithms and Models for the Web-Graph

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

ISBN: 978-3-540-78807-2 (Print) 978-3-540-78808-9 (Online)

Table of contents (15 chapters)

  1. Front Matter

    Pages -

  2. No Access

    Book Chapter

    Pages 1-17

    Modelling and Mining of Networked Information Spaces

  3. No Access

    Book Chapter

    Pages 18-23

    Workshop on Algorithms and Models for the Web Graph

  4. No Access

    Book Chapter

    Pages 24-35

    Expansion and Lack Thereof in Randomly Perturbed Graphs

  5. No Access

    Book Chapter

    Pages 36-46

    Web Structure in 2005

  6. No Access

    Book Chapter

    Pages 47-58

    Local/Global Phenomena in Geometrically Generated Graphs

  7. No Access

    Book Chapter

    Pages 59-71

    Approximating PageRank from In-Degree

  8. No Access

    Book Chapter

    Pages 72-83

    Probabilistic Relation between In-Degree and PageRank

  9. No Access

    Book Chapter

    Pages 84-96

    Communities in Large Networks: Identification and Ranking

  10. No Access

    Book Chapter

    Pages 97-106

    Combating Spamdexing: Incorporating Heuristics in Link-Based Ranking

  11. No Access

    Book Chapter

    Pages 107-116

    Traps and Pitfalls of Topic-Biased PageRank

  12. No Access

    Book Chapter

    Pages 117-128

    A Scalable Multilevel Algorithm for Graph Clustering and Community Structure Detection

  13. No Access

    Book Chapter

    Pages 129-136

    A Phrase Recommendation Algorithm Based on Query Stream Mining in Web Search Engines

  14. No Access

    Book Chapter

    Pages 137-148

    Characterization of Graphs Using Degree Cores

  15. No Access

    Book Chapter

    Pages 149-156

    Web Structure Mining by Isolated Stars

  16. No Access

    Book Chapter

    Pages 157-165

    Representing and Quantifying Rank - Change for the Web Graph

  17. Back Matter

    Pages -