Mutual information to assess structural properties in dynamic networks [pdf] — D. Rodrigues and J. Louçã. In ECCS09 conference proceedings. Warwick 2009, September, 21 – 25 September 2009.
Abstract: This article proposes applying the variation of information measure from Information Theory to evaluate macro-level properties characterising dynamic networks. This measure is used to evaluate different clusters given by the agglomerative hierarchical clustering algorithm of Clauset, Newman and Moore (2004), concerning a case study of the multi-agent based network model of a university email service. The variation of information measure is shown to be capable of assessing the outcome of simulating the dynamics of networks, in terms of its macro-level properties.
Conference Slides:
Full Paper