Publicación:
Community Structure in Endorsement Social Networks

dc.contributor.authorGarrido Yuste, Guillermo
dc.date.accessioned2024-05-20T12:39:20Z
dc.date.available2024-05-20T12:39:20Z
dc.date.issued2010-09-01
dc.description.abstractIn this work, we study the community structure of endorsement networks, i.e., social networks in which a directed edge u → v is asserting an action of support from user u to user v. Examples include scenarios where a user u is favouring a photo, liking a post, or following the microblog of user v. Very often, endorsement networks are sub- networks of more complex social systems; for instance, a photo-sharing site typically includes a “favouring” function, which induces an endorsement network. We start from the hypothesis that the footprint of a community in an endorsement network is a bipartite directed clique from a set of followers to a set of leaders, and apply frequent itemset mining techniques to discover such bicliques. Our analysis of real networks indicated that, with high statistical significance, this hypothesis holds, and that the leaders of a community are endorsing each other forming a very dense nucleus. Our method produces many similar bicliques, which are different footprints of the same community. Thus, we propose a novel clustering technique in order to coalesce similar bicliques into meaningful communities. We explore different similarity measures based on set similarity and on edge density between followers and leaders, and by expressing edge density as an inner product operation we show how to make the clustering algo- rithm scalable. Our experiments demonstrate that our clustering algorithm is capable of discovering communities characterised by a set of leaders who link to each other and followers who link to the leaders.en
dc.description.versionversión final
dc.identifier.urihttps://hdl.handle.net/20.500.14468/14682
dc.language.isoen
dc.publisherUniversidad Nacional de Educación a Distancia (España). Escuela Técnica Superior de Ingeniería Informática. Departamento de Lenguajes y Sistemas Informáticos
dc.relation.centerE.T.S. de Ingeniería Informática
dc.relation.departmentLenguajes y Sistemas Informáticos
dc.rightsAtribución-NoComercial-SinDerivadas 4.0 Internacional
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0
dc.titleCommunity Structure in Endorsement Social Networkses
dc.typetesis de maestríaes
dc.typemaster thesisen
dspace.entity.typePublication
Archivos