Opérations matricielles et analyse de graphe
Abstract
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.
Fichier principal
fmr8_calculs_matriciels_et_analyse_de_graphe.pdf (556.26 Ko)
Télécharger le fichier
| Origin | Files produced by the author(s) |
|---|
Loading...