Towards multi-ego-centered communities: a node similarity approach

Abstract : In this paper, we investigate the notion of ego-centred community structure, i.e., the community structure around a given node. We propose a new similarity measure between nodes based on opinion dynamics to study such a structure. We call it the carryover opinion. In addition to be parameter-free, the carryover opinion can be calculated in a very time-efficient way and can thus be used in very large graphs. We also go further in the idea of ego-centred communities by introducing the new concept of multi-ego-centred communities, i.e., focusing on the communities around a set of nodes rather than around a single node. A key idea is that, although one node generally belongs to numerous communities, a small set of appropriate nodes can fully characterise a single community.
Type de document :
Article dans une revue
International Journal of Web Based Communities, Inderscience, 2013, 9 (3), pp.299-322. 〈10.1504/ijwbc.2013.054906〉
Liste complète des métadonnées

https://hal-paris1.archives-ouvertes.fr/hal-00823315
Contributeur : Bénédicte Le Grand <>
Soumis le : jeudi 16 mai 2013 - 15:56:00
Dernière modification le : mercredi 21 mars 2018 - 18:57:58

Identifiants

Collections

Citation

Maximilien Danisch, Jean-Loup Guillaume, Bénédicte Le Grand. Towards multi-ego-centered communities: a node similarity approach. International Journal of Web Based Communities, Inderscience, 2013, 9 (3), pp.299-322. 〈10.1504/ijwbc.2013.054906〉. 〈hal-00823315〉

Partager

Métriques

Consultations de la notice

234