WAW 2009: Barcelona, Spain

Konstantin Avrachenkov, Debora Donato, Nelly Litvak (Eds.): Algorithms and Models for the Web-Graph, 6th International Workshop, WAW 2009, Barcelona, Spain, February 12-13, 2009. Proceedings. Lecture Notes in Computer Science 5427 Springer 2009, ISBN 978-3-540-95994-6 BibTeX

Graph Models for Complex Networks

Kevin J. Lang:
Information Theoretic Comparison of Stochastic Graph Models: Some Experiments. 1-12
Electronic Edition (link) BibTeX
Mira Gonen, Yuval Shavitt:
Approximating the Number of Network Motifs. 13-24
Electronic Edition (link) BibTeX
Reid Andersen, Kumar Chellapilla:
Finding Dense Subgraphs with Size Bounds. 25-37
Electronic Edition (link) BibTeX
Fan Chung, Paul Horn, Linyuan Lu:
The Giant Component in a Random Subgraph of a Given Graph. 38-49
Electronic Edition (link) BibTeX
Fernando Mourão, Leonardo C. da Rocha, Lucas Miranda, Virgílio A. F. Almeida, Wagner Meira Jr.:
Quantifying the Impact of Information Aggregation on Complex Networks: A Temporal Perspective. 50-61
Electronic Edition (link) BibTeX

Fan Chung:
A Local Graph Partitioning Algorithm Using Heat Kernel Pagerank. 62-75
Electronic Edition (link) BibTeX
Marco Bressan, Enoch Peserico:
Choose the Damping, Choose the Ranking?. 76-89
Electronic Edition (link) BibTeX
Nelly Litvak, Werner R. W. Scheinhardt, Yana Volkovich, Bert Zwart:
Characterization of Tail Dependence for In-Degree and PageRank. 90-103
Electronic Edition (link) BibTeX
Polyxeni Zacharouli, Michalis Titsias, Michalis Vazirgiannis:
Web Page Rank Prediction with PCA and EM Clustering. 104-115
Electronic Edition (link) BibTeX
Paolo Boldi, Massimo Santini, Sebastiano Vigna:
Permuting Web Graphs. 116-126
Electronic Edition (link) BibTeX

Anthony Bonato, Noor Hadi, Paul Horn, Pawel Pralat, Changping Wang:
A Dynamic Model for On-Line Social Networks. 127-142
Electronic Edition (link) BibTeX
Antonio Gulli, Stefano Cataudella, Luca Foschini:
TC-SocialRank: Ranking the Social Web. 143-154
Electronic Edition (link) BibTeX
Maarten Clements, Arjen P. de Vries, Marcel J. T. Reinders:
Exploiting Positive and Negative Graded Relevance Assessments for Content Recommendation. 155-166
Electronic Edition (link) BibTeX
Hyun Chul Lee, Allan Borodin:
Cluster Based Personalized Search. 167-183
Electronic Edition (link) BibTeX