Centroids : a decentralized approach - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

Centroids : a decentralized approach


Centroid of a graph is a structure composed of nodes closest from all others. This suggests the idea of center of mass average of all edges, weighted by the local density or specific weight. Computing this centroid in a classic way needs a global view of the graph environment. In this paper, an algorithm using ant colony is proposed to compute an approximate solution of the cen- troid using a local view of the graph. This allows to study the centroids of complex networks such as protein-protein interaction networks and also thus generated by social interactions or Internet, for example.
Fichier principal
Vignette du fichier
centroid-eccs2011.pdf (138.47 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00742845 , version 1 (17-10-2012)


  • HAL Id : hal-00742845 , version 1


Antoine Dutot, Damien Olivier, Guilhelm Savin. Centroids : a decentralized approach. ECCS - European Conference on Complex System, Sep 2011, Vienna, Austria. ⟨hal-00742845⟩
121 View
1509 Download


Gmail Facebook X LinkedIn More