28532 articles – 22057 references  [version française]

hal-00278196, version 1

Mining a medieval social network by kernel SOM and related methods

Nathalie Villa (Author to contact preferably) 1, Fabrice Rossi () 2, Quoc-Dinh Truong () 3

MASHS 2008 (Modèles et Apprentissages en Sciences Humaines et Sociales) (2008)

Abstract: 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 [UPS] - Toulouse III – Université Toulouse le Mirail - Toulouse II – Université des Sciences Sociales - Toulouse I – Institut National des Sciences Appliquées (INSA) - Toulouse – CNRS : UMR5219
  • 2:  AxIS (INRIA Rocquencourt / INRIA Sophia Antipolis)
  • INRIA
  • 3:  Institut de recherche en informatique de Toulouse (IRIT)
  • CNRS : UMR5505 – Institut National Polytechnique de Toulouse - INPT – Université des Sciences Sociales - Toulouse I – Université Toulouse I [UT1] Capitole – Université Toulouse le Mirail - Toulouse II – Université Paul Sabatier [UPS] - Toulouse III
  • Domain : Statistics/Applications
    Mathematics/Statistics
    Humanities and Social Sciences/History
    Humanities and Social Sciences/Methods and statistics
  • Keywords : 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
  • From: Nathalie Villa-Vialaneix <>
  • Submitted on: Friday, 9 May 2008 12:52:08
  • Updated on: Friday, 9 May 2008 18:00:45