Skip to Main content Skip to Navigation
Conference papers

Link-Sign Prediction in Dynamic Signed Directed Networks

Quang-Vinh Dang 1 Claudia-Lavinia Ignat 1
1 COAST - Web Scale Trustworthy Collaborative Service Systems
Inria Nancy - Grand Est, LORIA - NSS - Department of Networks, Systems and Services
Abstract : 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.
Complete list of metadata

Cited literature [60 references]  Display  Hide  Download
Contributor : Claudia-Lavinia Ignat Connect in order to contact the contributor
Submitted on : Friday, October 5, 2018 - 2:22:32 PM
Last modification on : Saturday, October 16, 2021 - 11:26:09 AM


CIC_2018 (1).pdf
Files produced by the author(s)


  • 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⟩



Record views


Files downloads