Multi-level analysis of an interaction network between individuals in a mailing-list

Rémi Dorat, Matthieu Latapy, Bernard Conein and Nicolas Auray

Annals of Telecommunications (2007), vol. 62, no3-4, pp. 325-349

It is well known now that most real-world complex networks have some properties which make them very different from random networks. In the case of interactions between authors of messages in a mailing-list, however, a multi-level structure may be responsible for some of these properties. We propose here a rigorous but simple formalism to investigate this question, and we apply it to an archive of the Debian user mailing-list. This leads to the identification of some properties which may indeed be explained this way, and of some properties which need deeper analysis.