Opérations matricielles et analyse de graphe - HAL-SHS - Sciences de l'Homme et de la Société Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2011

Opérations matricielles et analyse de graphe

Laurent Beauguitte
Pierre Beauguitte
  • Fonction : Auteur
  • PersonId : 912170

Résumé

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
Vignette du fichier
fmr8_calculs_matriciels_et_analyse_de_graphe.pdf (556.26 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

halshs-00632078 , version 1 (13-10-2011)

Identifiants

  • HAL Id : halshs-00632078 , version 1

Citer

Laurent Beauguitte, Pierre Beauguitte. Opérations matricielles et analyse de graphe. 2011. ⟨halshs-00632078⟩
324 Consultations
7996 Téléchargements

Partager

Gmail Facebook X LinkedIn More