Opérations matricielles et analyse de graphe - HAL Accéder directement au contenu
Pré-publication, Document de travail Année : 2011

Opérations matricielles et analyse de graphe

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.

Domaines

Géographie
Fichier principal
Vignette du fichier
fmr8_calculs_matriciels_et_analyse_de_graphe.pdf ( 556.26 Ko ) Télécharger
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⟩
325 Consultations
8008 Téléchargements
Dernière date de mise à jour le 20/04/2024
comment ces indicateurs sont-ils produits

Partager

Gmail Facebook Twitter LinkedIn Plus