Chapitre 2 Exploration des graphes et statistique descriptive

Toute analyse statistique d’un nouveau graphe commence par l’exploration des données. Par des outils simples on tente de

• comprendre et décrire la topologie du graphe ou la structure d’interaction,
• identifier les sommets qui jouent un rôle important,
• comparer plusieurs graphes les uns avec les autres.

Les outils pour y parvenir sont

• des indicateurs statistiques pour capter les propriétés et caractéristiques du graphe,
• la réduction de dimension,
• des graph embeddings.

Dans ce chapitre, on présente des caractéristiques et indicateurs statistiques usuels pour des graphes. Pour aller plus loin, voici quelques références bibliographiques: Luke (2015), Kolaczyk (2009), Kolaczyk and Csárdi (2014).

Dans toute la suite, \(G=(V,E)\) est un graphe.

References

Kolaczyk, Eric D. 2009. Statistical Analysis of Network Data: Methods and Models. Springer.

Kolaczyk, Eric D., and Gábor Csárdi. 2014. Statistical Analysis of Network Data with R. Use R! Springer, New York.

Luke, Douglas A. 2015. A User’s Guide to Network Analysis in R. Springer.