Quantifying trust dynamics in signed graphs, the S-Cores approach

Christos Giatsidis 1 Bogdan Cautis 2, 3 Silviu Maniu 4 Michalis Vazirgiannis 1, 5 Dimitrios M. Thilikos 6, 7
2 OAK - Database optimizations and architectures for complex large data
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
7 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Lately, there has been an increased interest in signed net-works with applications in trust, security, or social comput-ing. This paper focuses on the issue of defining models and metrics for reciprocity in signed graphs. In unsigned di-rected networks, reciprocity quantifies the predisposition of network members in creating mutual connections. On the other hand, this concept has not yet been investigated in the case of signed graphs. We capitalize on the graph degener-acy concept to identify subgraphs of the signed network in which reciprocity is more likely to occur. This enables us to assess reciprocity at a global level, rather than at an exclu-sively local one as in existing approaches. The large scale experiments we perform on real world data sets of trust net-works lead to both interesting and intuitive results. We be-lieve these reciprocity measures can be used in various social applications such as trust management, community detection and evaluation of individual nodes. The global reciprocity we define in this paper is closely correlated to the clustering structure of the graph, more than the local reciprocity as it is indicated by the experimental evaluation we conducted.
Type de document :
Communication dans un congrès
SDM: SIAM Data Mining, Aug 2014, Philadelphia, United States. Siam, 14th SIAM International Conference on Data Mining, pp.668-676, 2014, 〈http://www.siam.org/meetings/sdm14/〉. 〈10.1137/1.9781611973440.77〉
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01083529
Contributeur : Dimitrios M. Thilikos <>
Soumis le : lundi 17 novembre 2014 - 14:04:07
Dernière modification le : vendredi 19 janvier 2018 - 12:32:02
Document(s) archivé(s) le : vendredi 14 avril 2017 - 13:56:24

Fichier

comrecipr.pdf
Publication financée par une institution

Identifiants

Citation

Christos Giatsidis, Bogdan Cautis, Silviu Maniu, Michalis Vazirgiannis, Dimitrios M. Thilikos. Quantifying trust dynamics in signed graphs, the S-Cores approach. SDM: SIAM Data Mining, Aug 2014, Philadelphia, United States. Siam, 14th SIAM International Conference on Data Mining, pp.668-676, 2014, 〈http://www.siam.org/meetings/sdm14/〉. 〈10.1137/1.9781611973440.77〉. 〈lirmm-01083529〉

Partager

Métriques

Consultations de la notice

430

Téléchargements de fichiers

312