Show simple item record

dc.contributor.authorRiquelme Csori, Fabián
dc.contributor.authorGonzalez Cantergiani, Pablo
dc.contributor.authorMolinero Albareda, Xavier
dc.contributor.authorSerna Iglesias, María José
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtiques
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.identifier.citationRiquelme, F., Gonzalez, P., Molinero, X., Serna, M. Centrality measure in social networks based on linear threshold model. "Knowledge-based systems", 15 Gener 2018, vol. 140, p. 92-102.
dc.description.abstractCentrality 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.
dc.format.extent11 p.
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Teoria de jocs
dc.subject.lcshCentrality (Graph theory)
dc.subject.lcshOnline social networks
dc.subject.lcshSocial influence
dc.subject.otherIndependent cascade model
dc.subject.otherLinear threshold model
dc.subject.otherSocial network
dc.subject.otherSpread of influence
dc.titleCentrality measure in social networks based on linear threshold model
dc.subject.lemacGrafs, Teoria de
dc.subject.lemacXarxes socials en línia
dc.subject.lemacInfluència social
dc.contributor.groupUniversitat Politècnica de Catalunya. GRTJ - Grup de Recerca en Teoria de Jocs
dc.contributor.groupUniversitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
dc.description.peerreviewedPeer Reviewed
dc.subject.amsClassificació AMS::05 Combinatorics::05C Graph theory
dc.subject.amsClassificació AMS::68 Computer science::68R Discrete mathematics in relation to computer science
dc.subject.amsClassificació AMS::91 Game theory, economics, social and behavioral sciences::91D Mathematical sociology
dc.rights.accessRestricted access - publisher's policy
dc.description.versionPostprint (author's final draft)
upcommons.citation.authorRiquelme, F., Gonzalez, P., Molinero, X., Serna, M.
upcommons.citation.publicationNameKnowledge-based systems

Files in this item


This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 3.0 Spain