HAL : hal-00278196, version 1

arXiv : 0805.1374

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

MASHS 2008 (Modèles et Apprentissages en Sciences Humaines et Sociales), Créteil : France (2008)

Mining a medieval social network by kernel SOM and related methods

Nathalie Villa (  Auteur correspondant ) 1, Fabrice Rossi 2, Quoc-Dinh Truong 3

(05/06/2008)

This paper briefly presents several ways to understand the organization of a large social network (several hundreds of persons). We compare approaches coming from data mining for clustering the vertices of a graph (spectral clustering, self-organizing algorithms. . . ) and provide methods for representing the graph from these analysis. All these methods are illustrated on a medieval social network and the way they can help to understand its organization is underlined.

1 :	Institut de Mathématiques de Toulouse (IMT)
	Université Paul Sabatier - Toulouse III – Université Toulouse le Mirail - Toulouse II – Université des Sciences Sociales - Toulouse I – Institut National des Sciences Appliquées de Toulouse – CNRS : UMR5219
2 :	AxIS (INRIA Rocquencourt / INRIA Sophia Antipolis)
	INRIA
3 :	Institut de recherche en informatique de Toulouse (IRIT)
	CNRS : UMR5505 – Université des Sciences Sociales - Toulouse I – Université Toulouse le Mirail - Toulouse II – Université Paul Sabatier - Toulouse III

Domaine

:

Statistiques/Applications Mathématiques/Statistiques Sciences de l'Homme et Société/Histoire Sciences de l'Homme et Société/Méthodes et statistiques

Mots Clés : social network – large graphs – SOM algorithm – graph drawing – clustering – spectral clustering – heat kernel

hal-00278196, version 1

http://hal.archives-ouvertes.fr/hal-00278196

oai:hal.archives-ouvertes.fr:hal-00278196

Contributeur : Nathalie Villa-Vialaneix <>

Soumis le : Vendredi 9 Mai 2008, 12:52:08

Dernière modification le : Vendredi 9 Mai 2008, 18:00:45