Controlling the Katz-Bonacich Centrality in Social Network: Application to gossip in Online Social NetworksReportar como inadecuado




Controlling the Katz-Bonacich Centrality in Social Network: Application to gossip in Online Social Networks - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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.





Autor: Alexandre Reiffers-Masson - Eitan Altman - Yezekael Hayel -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados