Escuela de Ingeniería Informática

Facultad de Ingeniería

Carrera certificada por 5 años hasta Enero de 2026

Centrality measure in social networks based on linear threshold model

  • Riquelme, Fabián
  • Gonzalez-Cantergiani, P.
  • Molinero, X.
  • Serna, M.
Centrality and influence spread are two of the most studied concepts in social network analysis. In recent years, centrality measures have attracted the attention of many researchers, generating a large and varied number of new studies about social network analysis and its applications. However, as far as we know, traditional models of influence spread have not yet been exhaustively used to define centrality measures according to the influence criteria. Most of the considered work in this topic is based on the independent cascade model. In this paper we explore the possibilities of the linear threshold model for the definition of centrality measures to be used on weighted and labeled social networks. We propose a new centrality measure to rank the users of the network, the Linear Threshold Rank (LTR), and a centralization measure to determine to what extent the entire network has a centralized structure, the Linear Threshold Centralization (LTC). We appraise the viability of the approach through several case studies. We consider four different social networks to compare our new measures with two centrality measures based on relevance criteria and another centrality measure based on the independent cascade model. Our results show that our measures are useful for ranking actors and networks in a distinguishable way.
Type of Publication:
centrality; linear threshold model; independent cascade model; spread of influence; social network
Knowledge-Based Systems
Hits: 371
  • Escuela de Ingeniería Informática

  • Universidad de Valparaíso

  • General Cruz 222, Valparaíso

  • +56 32 250 3630

  • Esta dirección de correo electrónico está siendo protegida contra los robots de spam. Necesita tener JavaScript habilitado para poder verlo.