Skip to Main content Skip to Navigation
New interface
Conference papers

Centroids : a decentralized approach

Abstract : 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.
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download
Contributor : Guilhelm Savin Connect in order to contact the contributor
Submitted on : Wednesday, October 17, 2012 - 1:33:17 PM
Last modification on : Wednesday, March 2, 2022 - 10:10:08 AM
Long-term archiving on: : Friday, January 18, 2013 - 3:45:25 AM


Files produced by the author(s)


  • 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⟩



Record views


Files downloads