Correctness of a gossip based membership protocol. - André Allavena; Alan J. Demers; John E. Hopcroft (PODC, 2005)

Fireflies: scalable support for intrusion-tolerant network overlays. - Håvard D. Johansen; André Allavena; Robbert van Renesse (EuroSys, 2006)

On the Correctness of Gossip-based Membership Protocols. - André Allavena (2006)

Finding (Short) Paths in Social Networks. - André Allavena; Anirban Dasgupta 001; John E. Hopcroft; Ravi Kumar 001 (Internet Math., 2007)