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.
Liste complète des métadonnées

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/hal-00742845
Contributor : Guilhelm Savin <>
Submitted on : Wednesday, October 17, 2012 - 1:33:17 PM
Last modification on : Thursday, February 7, 2019 - 5:46:36 PM
Document(s) archivé(s) le : Friday, January 18, 2013 - 3:45:25 AM

File

centroid-eccs2011.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00742845, version 1

Citation

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

Share

Metrics

Record views

161

Files downloads

925