2009년 2월 3일 화요일

[Article] The entropy of randomized network ensembles

http://arxiv.org/abs/0708.0153


This article says about the complexity of a network. 

The more complex the given network is, the less the random graphs sharing the properties of the network are. 

The author defines the entropy of randomized network ensembles constrained by 
   1) degree sequences
   2) degree sequences + degree-degree correlations
   3) degree sequences + degree-degree correlations + community structure.

Interesting, but hard to follow the derivations due to the lack of details.

댓글 없음: