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


Clustering and preferential attachment in growing networks
Mark Newman, 2001
Saturday, August 21, 2004

Mark Newman looks at time elapsed properties of scientific citation networks in physics and biology. He finds that the odds of two scientists collaborating increases with the number of scientists that the two had collaborated with in common. He also finds that the odds of a scientist forming a new collaboration increases with the total number of collaborations that the scientist has. These empirical results fit well with existing theories of why real world networks show clustering (its more likely that my two friends are friends) and power-law degree distributions (most people know a few people but some people know everyone!).

As usual, the math is nice (though in this case, it managed to stay fairly close to my level of comfort) and the writing is lucid and interesting. It's older research now but the study of the time evolution of networks is still very much in its infancy and this isn't a bad place to start reading about it.

Home | About | Quotes | Recent | Archives

Copyright -- Gary Warren King, 2004 - 2006