WAW 2010 Accepted Papers on Social Networks

The list of accepted papers in 7th Workshop on Algorithms and Models for the Web Graph (WAW) 2010 is here. The following are a few related papers on social networks:

1. Multiplicative Attribute Graph Model of Real-World Networks – Myunghwan Kim and Jure Leskovec

2. Game-theoretic Models of Information Overload in Social Networks – Christian Borgs, Jennifer Chayes, Brian Karrer, Brendan Meeder, R Ravi, Ray Reagans and Amin Sayedi

3. Efficient Triangle Counting in Large Graphs via Degree-based Vertex Partitioning – Mihail Kolountzakis, Gary Miller, Richard Peng and Charalampos Tsourakakis

4. The geometric protean model for on-line social networks – Anthony Bonato, Jeannette Janssen and Pawel Pralat

5. Fast Katz and Commuters: Efficient Estimation of Social Relatedness in Large Networks – Pooya Esfandiar, Francesco Bonchi, David Gleich, Chen Greif, Laks Lakshmanan and Byung-Won On