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 metadatas

Cited literature [60 references]  Display  Hide  Download

https://hal.inria.fr/hal-01881035
Contributor : Claudia-Lavinia Ignat <>
Submitted on : Friday, October 5, 2018 - 2:22:32 PM
Last modification on : Tuesday, December 18, 2018 - 4:26:02 PM

File

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

Identifiers

  • HAL Id : hal-01881035, version 3

Collections

Citation

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⟩

Share

Metrics

Record views

157

Files downloads

174