On the Role of Central Individuals in Influence Propagation

Rafael de Santiago, Fernando Concatto, Luís Lamb

Abstract

Recently, the influence of individuals in complex networks received the attention of several fields of science. In the context of influence spreading, the understanding of the role and importance of each individual can be used to control the spread of memes. By considering centrality measures as defining factors of individual importance, this paper investigates the relationship between the importance of an individual and its role in the propagation of influence within and over a network. In order to do so, we used degree measures, betweenness centrality, closeness centrality, eigenvector centrality and clustering coefficient over four different real graphs. The Min-SEIS-Cluster model was employed in order to simulate the spread of memes, which involve cutting connections to minimize an epidemic. The results revealed a high correlation between individual importance and prominence on influence propagation, and the potential to utilize centrality measures to identify which connections should be cut off in specific application scenarios.

Download


Paper Citation


in Harvard Style

de Santiago R., Concatto F. and Lamb L. (2019). On the Role of Central Individuals in Influence Propagation.In Proceedings of the 11th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-350-6, pages 103-111. DOI: 10.5220/0007358101030111


in Bibtex Style

@conference{icaart19,
author={Rafael de Santiago and Fernando Concatto and Luís Lamb},
title={On the Role of Central Individuals in Influence Propagation},
booktitle={Proceedings of the 11th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2019},
pages={103-111},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007358101030111},
isbn={978-989-758-350-6},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 11th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - On the Role of Central Individuals in Influence Propagation
SN - 978-989-758-350-6
AU - de Santiago R.
AU - Concatto F.
AU - Lamb L.
PY - 2019
SP - 103
EP - 111
DO - 10.5220/0007358101030111