Link-Sign Prediction in Dynamic Signed Directed Networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2018

Link-Sign Prediction in Dynamic Signed Directed Networks


Many real-world applications can be modeled as signed directed graphs wherein the links between nodes can have either positive or negative signs. Social networks can be modeled as signed directed graphs where positive/negative links represent trust/distrust relationships between users. In order to predict user behavior in social networks, several studies have addressed the link-sign prediction problem that predicts a link sign as positive or negative. However, the existing approaches do not take into account the time when the links were added which plays an important role in understanding the user relationships. Moreover, most of the existing approaches require the complete network information which is not realistic in modern social networks. Last but not least, these approaches are not adapted for dynamic networks and the link-sign prediction algorithms have to be reapplied each time the network changes. In this paper, we study the problem of link-sign prediction by combining random walks for graph sampling, Doc2Vec for node vectorization and Recurrent Neural Networks for prediction. The approach requires only local information and can be trained incrementally. Our experiments on the same datasets as state-of-the-art approaches show an improved prediction.
Fichier principal
Vignette du fichier
CIC_2018 (1).pdf (901.09 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01881035 , version 3 (05-10-2018)


  • HAL Id : hal-01881035 , version 3


Quang-Vinh Dang, Claudia-Lavinia Ignat. Link-Sign Prediction in Dynamic Signed Directed Networks. CIC 2018 - 4th IEEE International Conference on Collaboration and Internet Computing, Oct 2018, Philadelphia, United States. ⟨hal-01881035⟩
237 View
349 Download


Gmail Facebook X LinkedIn More