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.date.accessioned2017-12-11T16:58:45Z
dc.date.issued2018-01-15
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.identifier.issn0950-7051
dc.identifier.urihttp://hdl.handle.net/2117/111727
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.language.isoeng
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
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.otherCentrality
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.typeArticle
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.identifier.doi10.1016/j.knosys.2017.10.029
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.relation.publisherversionhttp://www.sciencedirect.com/science/article/pii/S0950705117304975?via%3Dihub
dc.rights.accessRestricted access - publisher's policy
drac.iddocument21605597
dc.description.versionPostprint (author's final draft)
dc.relation.projectidinfo:eu-repo/grantAgreement/MINECO/PE2013-2016/MTM2015-66818-P
dc.relation.projectidinfo:eu-repo/grantAgreement/MINECO/PE2013-2016/TIN2013-46181-C2-1-R
dc.relation.projectidinfo:eu-repo/grantAgreement/AGAUR/2014SGR1034
dc.date.lift2020-02-01
upcommons.citation.authorRiquelme, F., Gonzalez, P., Molinero, X., Serna, M.
upcommons.citation.publishedtrue
upcommons.citation.publicationNameKnowledge-based systems
upcommons.citation.volume140
upcommons.citation.startingPage92
upcommons.citation.endingPage102


Files in this item

Thumbnail

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