Controlling the Katz-Bonacich Centrality in Social Network: Application to gossip in Online Social Networks

Alexandre Reiffers-Masson 1, 2 Eitan Altman 1 Yezekael Hayel 2
1 MAESTRO - Models for the performance analysis and the control of networks
CRISAM - Inria Sophia Antipolis - Méditerranée
2 LIA - Laboratoire Informatique d'Avignon
Abstract : Recent papers studied the control of spectral centrality measures of a network by manipulating the topology of the network. We extend these works by focusing on a specific spectral centrality measure, the Katz-Bonacich centrality. The optimization of the Katz-Bonacich centrality using a topological control is called the Katz-Bonacich optimization problem. We first prove that this problem is equivalent to a linear optimization problem. Thus, in the context of large graphs, we can use state of the art algorithms. We provide a specific applications of the Katz-Bonacich centrality minimization problem based on the minimization of gossip propagation and make some experiments on real networks.
Type de document :
Communication dans un congrès
3rd International Workshop on Big Data and Social Networking Management and Security (BDSN 2015), Dec 2015, Limassol, Cyprus. Proceedings of the 3rd International Workshop on Big Data and Social Networking Management and Security (BDSN 2015)
Liste complète des métadonnées

Littérature citée [27 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-01217044
Contributeur : Eitan Altman <>
Soumis le : dimanche 18 octobre 2015 - 20:12:51
Dernière modification le : samedi 27 janvier 2018 - 01:31:43
Document(s) archivé(s) le : jeudi 27 avril 2017 - 06:42:07

Fichier

draft5.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01217044, version 1

Collections

INRIA

Citation

Alexandre Reiffers-Masson, Eitan Altman, Yezekael Hayel. Controlling the Katz-Bonacich Centrality in Social Network: Application to gossip in Online Social Networks. 3rd International Workshop on Big Data and Social Networking Management and Security (BDSN 2015), Dec 2015, Limassol, Cyprus. Proceedings of the 3rd International Workshop on Big Data and Social Networking Management and Security (BDSN 2015). 〈hal-01217044〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

288

Téléchargements de fichiers

974

Contact


archive-ouverte@inria.fr