β Scribed by Kevin J. Lang (auth.), Konstantin Avrachenkov, Debora Donato, Nelly Litvak (eds.)
No coin nor oath required. For personal study only.
This book constitutes the refereed proceedings of the 6th International Workshop on Algorithms and Models for the Web-Graph, WAW 2009, held in Barcelona, Spain, in February 2009 - co-located with WSDM 2009, the Second ACM International Conference on Web Search and Data Mining.
The 14 revised full papers presented were carefully reviewed and selected from numerous submissions for inclusion in the book. The papers address a wide variety of topics related to the study of the Web-graph such as theoretical and empirical analysis of the Web graph and Web 2.0 graphs, random walks on the Web and Web 2.0 graphs and their applications, and design and performance evaluation of the algorithms for social networks. The workshop papers have been naturally clustered in three topical sections on graph models for complex networks, pagerank and Web graph, and social networks and search.
Front Matter....Pages -
Information Theoretic Comparison of Stochastic Graph Models: Some Experiments....Pages 1-12
Approximating the Number of Network Motifs....Pages 13-24
Finding Dense Subgraphs with Size Bounds....Pages 25-37
The Giant Component in a Random Subgraph of a Given Graph....Pages 38-49
Quantifying the Impact of Information Aggregation on Complex Networks: A Temporal Perspective....Pages 50-61
A Local Graph Partitioning Algorithm Using Heat Kernel Pagerank....Pages 62-75
Choose the Damping, Choose the Ranking?....Pages 76-89
Characterization of Tail Dependence for In-Degree and PageRank....Pages 90-103
Web Page Rank Prediction with PCA and EM Clustering....Pages 104-115
Permuting Web Graphs....Pages 116-126
A Dynamic Model for On-Line Social Networks....Pages 127-142
TC-SocialRank : Ranking the Social Web....Pages 143-154
Exploiting Positive and Negative Graded Relevance Assessments for Content Recommendation....Pages 155-166
Cluster Based Personalized Search....Pages 167-183
Back Matter....Pages -
Algorithm Analysis and Problem Complexity; Discrete Mathematics in Computer Science; Information Systems Applications (incl.Internet); Data Mining and Knowledge Discovery; Computer Communication Networks; Database Management
π SIMILAR VOLUMES
<p><p>This book constitutes the proceedings of the 16th International Workshop on Algorithms and Models for the Web Graph, WAW 2019, held in Brisbane, QLD, Australia, in July 2019.<br> The 9 full papers presented in this volume were carefully reviewed and selected from 13 submissions. The papers cov
<p>This volume contains the 14 contributed papers and the contribution of the distinguished invited speaker BΒ΄ ela BollobΒ΄ as presented at the 3rd Workshop on Algorithms and Models for the Web-Graph (WAW 2004), held in Rome, Italy, October 16, 2004, in conjunction with the 45th Annual IEEE Symposium
<p>This volume contains the 14 contributed papers and the contribution of the distinguished invited speaker BΒ΄ ela BollobΒ΄ as presented at the 3rd Workshop on Algorithms and Models for the Web-Graph (WAW 2004), held in Rome, Italy, October 16, 2004, in conjunction with the 45th Annual IEEE Symposium
<p>Since 1995, when the SPIN workshop series was instigated, SPIN workshops have been held on an annual basis in MontrΒ΄ eal (1995), New Brunswick (1996), Enschede (1997), Paris (1998), Trento (1999), Toulouse (1999), Stanford (2000), Toronto (2001), Grenoble (2002) and Portland (2003). All but the ?