Statistical Link Label Modeling for Sign Prediction: Smoothing Sparsity by Joining Local and Global Information

  title={Statistical Link Label Modeling for Sign Prediction: Smoothing Sparsity by Joining Local and Global Information},
  author={Amin Javari and Hongxiang Qiu and Elham Barzegaran and Mahdi Jalili and Kevin Chen-Chuan Chang},
  journal={2017 IEEE International Conference on Data Mining (ICDM)},
One of the major issues in signed networks is to use network structure to predict the missing sign of an edge. In this paper, we introduce a novel probabilistic approach for the sign prediction problem. The main characteristic of the proposed models is their ability to adapt to the sparsity level of an input network. Building a model that has an ability to adapt to the sparsity of the data has not yet been considered in the previous related works. We suggest that there exists a dilemma between… 

Figures and Tables from this paper

Distributed stochastic gradient descent for link prediction in signed social networks

Numerical results demonstrate that the asynchronous distributed stochastic gradient descent algorithms achieve nearly linear computional speedups with respect to the number of computational threads, and are able to complete an adjacency matrix of ten billions of entries within 10 s.

TLP-CCC: Temporal Link Prediction Based on Collective Community and Centrality Feature Fusion

A novel temporal link prediction method named TLP-CCC, which integrates collective influence, the community walk features, and the centrality features is proposed, and experimental results show that the proposed method performs better for area under curve (AUC) evaluation compared with the classical link prediction methods.

Temporal link prediction via adjusted sigmoid function and 2-simplex structure

A novel temporal link prediction model with adjusted sigmoid function and 2-simplex structure (TLPSS), which combines the life cycle of information and simplex high-order structure, and improves the performance of link prediction by an average of 15% compared to other baseline methods.

ROSE: Role-based Signed Network Embedding

The core idea is that rather than directly finding the similarities of two nodes from the complex paths connecting them, they can obtain their similarities through simple paths connecting their different roles.

DSP: Deep Sign Prediction in Signed Social Networks

This paper proposes a Deep Sign Prediction (DSP) method, which uses deep learning technology to capture the structure information of the signed social networks and shows that the proposed DSP method is very effective and outperforms other methods in terms of four metrics.

SigGAN : Adversarial Model for Learning Signed Relationships in Networks

A GAN based model for signed networks, SigGAN, inspired by the recent success of Generative Adversarial Network (GAN) based models in several applications is proposed and compared with state-of-the-art techniques on 5 real-world datasets validates the effectiveness of SigGAN.

Weakly Supervised Attention for Hashtag Recommendation using Graph Data

The core idea is to build a graph-based profile of users and incorporate it into hashtag recommendation and the results confirm that the method substantially outperforms the baselines.



Exploiting longer cycles for link prediction in signed networks

A supervised machine learning based link prediction method that uses features derived from longer cycles in the network that outperforms all previous approaches on 3 networks drawn from sources such as Epinions, Slashdot and Wikipedia.

Low rank modeling of signed networks

It is shown that the notion of weak structural balance in signed networks naturally leads to a global low-rank model for the network, which can be used for other analysis tasks on signed networks, such as user segmentation through signed graph clustering, with theoretical guarantees.

Cluster-Based Collaborative Filtering for Sign Prediction in Social Networks with Positive and Negative Links

The proposed method for sign prediction in networks with positive and negative links outperformed previous methods, including those based on social balance and status theories and one based on a machine learning framework (logistic regression in this work).

SIGNet: Scalable Embeddings for Signed Networks

This work proposes SIGNet, a fast scalable embedding method suitable for signed networks that builds upon the traditional word2vec family of embedding approaches and adds a new targeted node sampling strategy to maintain structural balance in higher-order neighborhoods.

Link Label Prediction in Signed Social Networks

This paper focuses on online signed social networks where positive interactions among the users signify friendship or approval, whereas negative interactions indicate antagonism or disapproval, and proposes a matrix factorization based technique MF-LiSP that exhibits strong generalization guarantees.

Community structure in social and biological networks

  • M. GirvanM. Newman
  • Computer Science
    Proceedings of the National Academy of Sciences of the United States of America
  • 2002
This article proposes a method for detecting communities, built around the idea of using centrality indices to find community boundaries, and tests it on computer-generated and real-world graphs whose community structure is already known and finds that the method detects this known structure with high sensitivity and reliability.

Clustering using objective functions and stochastic search

A stochastic search algorithm that is driven by a Markov chain that is a mixture of two Metropolis–Hastings algorithms—one that makes small scale changes to individual objects and another that performs large scale moves involving entire clusters.

Structural Deep Network Embedding

This paper proposes a Structural Deep Network Embedding method, namely SDNE, which first proposes a semi-supervised deep model, which has multiple layers of non-linear functions, thereby being able to capture the highly non- linear network structure and exploits the first-order and second-order proximity jointly to preserve the network structure.

A study of smoothing methods for language models applied to information retrieval

Evaluation on five different databases and four types of queries indicates that the two-stage smoothing method with the proposed parameter estimation methods consistently gives retrieval performance that is close to or better than the best results achieved using a single smoothing methods and exhaustive parameter search on the test data.

A Survey of Signed Network Mining in Social Media

A review of mining signed networks in the context of social media and discuss some promising research directions and new frontiers of signed network mining.