Archive for edges

Random graphs with fixed numbers of neighbours

Posted in Books, R, Statistics with tags , , , , , , , , , on November 25, 2010 by xi'an

In connection with Le Monde puzzle #46, I eventually managed to write an R program that generates graphs with a given number n of nodes and a given number k of edges leaving each of those nodes. (My early attempt was simply too myopic to achieve any level of success when n was larger than 10!) Here is the core of the R code:

Continue reading


Get every new post delivered to your Inbox.

Join 1,036 other followers