Welcome to the UPF Digital Repository

Convex inference for community discovery in signed networks

Show simple item record

dc.contributor.author Santamaría, Guillermo
dc.contributor.author Gómez, Vicenç
dc.date.accessioned 2017-06-08T09:03:11Z
dc.date.available 2017-06-08T09:03:11Z
dc.date.issued 2015
dc.identifier.citation Santamaría G, Gómez V. Convex inference for community discovery in signed networks. Paper presented at: NIPS 2015 Workshop: Networks in the Social and Information Sciences; 2015 December 12; Montreal, Canada.
dc.identifier.uri http://hdl.handle.net/10230/32243
dc.description.abstract In contrast to traditional social networks, signed ones encode both relations of affinity and disagreement. Community discovery in this kind of networks has been successfully addressed using the Potts model, originated in statistical mechanics to explain the magnetic dipole moments of atomic spins. However, due to the computational complexity of finding an exact solution, it has not been applied to many real-world networks yet. We propose a novel approach to compute an approximated solution to the Potts model applied to the context of community discovering, which is based on a continuous convex relaxation of the original problem using hinge-loss functions. We show empirically the benefits of the proposed method in comparison with loopy belief propagation in terms of the communities discovered. We illustrate the scalability and effectiveness of our approach by applying it to the network of voters of the European Parliament that we have crawled for this study. This large-scale and dense network comprises about 300 votings periods on the actual term involving a total of more than 730 voters. Remarkably, the two major communities are those created by the european-antieuropean antagonism, rather than the classical right-left antagonism.
dc.format.mimetype application/pdf
dc.language.iso eng
dc.relation.isreferencedby http://hdl.handle.net/10230/30815
dc.rights © The Authors. Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Spain License
dc.rights.uri https://creativecommons.org/licenses/by-nc-sa/3.0/es/
dc.title Convex inference for community discovery in signed networks
dc.type info:eu-repo/semantics/conferenceObject
dc.rights.accessRights info:eu-repo/semantics/openAccess
dc.type.version info:eu-repo/semantics/acceptedVersion

This item appears in the following Collection(s)

Show simple item record

Search DSpace

Advanced Search


My Account


Compliant to Partaking