Opérations matricielles et analyse de graphe

Résumé En Fr

This paper from the fmr group (flux, matrices, réseaux) reminds elementary rules regarding matrix algebra (product, transposed, eigenvalues and eigenvectors) and their applications in network analysis. It also presents recent techniques developed in graph clustering (spectral clustering). The appendix provides the R commands needed to realise these matrix operations.

Cette synthèse du groupe fmr (flux, matrices, réseaux) rappelle les bases du calcul matriciel (multiplication, transposée, valeurs et vecteurs propres) et leur application en analyse de réseaux. Elle présente également les pistes suivies dans certaines disciplines pour partitionner des graphes (spectral clustering). L'annexe fournit les commandes utiles dans R pour réaliser ces opérations matricielles.