Informal seminar on Statistical Physics: "Entropy of network ensembles"
Starts 6 Jul 2011 12:00
Ends 6 Jul 2011 20:00
Central European Time
Leonardo da Vinci Building Euler Lecture Hall
Strada Costiera, 11
I - 34151 Trieste (Italy)
The quantification of the complexity of networks is, today, a fundamental problem in the physics of complex systems. A possible roadmap to solve the problem is via extending key concepts of information theory to networks. In this talk we discuss recent works defining the Shannon entropy of a network ensemble and evaluating how it relates to the Gibbs and von Neumann entropies of network ensembles. The quantities we introduce here play a crucial role for the formulation of null models of networks through maximum-entropy arguments and contribute to inference problems emerging in the field of complex networks.