opening it up with Common Lisp

Favorite weblogs

Lisp Related

Bill Clementson

Finding Lisp


Planet Lisp



Talking Points Memo

This Modern World

Working for Change

Other home


Recent Readings

Book review: Darwinia
Reviewed: Friday, August 11, 2006

Summer reading: Spin
Reviewed: Saturday, August 5, 2006

Reviewed: Tuesday, July 18, 2006

the Omnivoire's Delimma
Reviewed: Wednesday, July 12, 2006

the Golem's Eye
Reviewed: Wednesday, May 31, 2006


Properties of highly clustered networks
Mark Newman, 2003 , (Paper URL)
Monday, July 11, 2005

In this mathy paper, Newman presents a network model with tunable degree distributions and clustering coefficients. He analyzes the model to derive closed form solutions for the mean degree, percolation threshold (i.e., loosely and analogically speaking, this is the minimum infectiousness a disease must have to become an epidemic on the network), and the size of the giant component. Newman goes on to analyze epidemics in more detail using networks with both Poisson and power-law degree distributions. He finds that increased clustering decreases the total size of an epidemic but also decreases the epidemic threshold. In particular, no amount of clustering will produce a non-zero epidemic threshold in power-law degree distribution networks.

Newman's model is simple: start with a bipartite graph of groups and individuals, project this down onto the individual graph only and connect individuals with probability p. Newman's insight (at least, I think it's his insight but I'm not a condensed matter physicist (even though I am made of condensed matter)) is that we can view this process as bond percolation. The rest, as they say, is math.

This is an interesting paper though challenging. I'm still digesting it but if nothing else, it's another view of network models and their connections to physical processes.

Home | About | Quotes | Recent | Archives

Copyright -- Gary Warren King, 2004 - 2006