SIGNet: Scalable Embeddings for Signed Networks

02/22/2017
by   Mohammad Raihanul Islam, et al.
0

Recent successes in word embedding and document embedding have motivated researchers to explore similar representations for networks and to use such representations for tasks such as edge prediction, node label prediction, and community detection. Existing methods are largely focused on finding distributed representations for unsigned networks and are unable to discover embeddings that respect polarities inherent in edges. We propose SIGNet, a fast scalable embedding method suitable for signed networks. Our proposed objective function aims to carefully model the social structure implicit in signed networks by reinforcing the principles of social balance theory. Our method builds upon the traditional word2vec family of embedding approaches but we propose a new targeted node sampling strategy to maintain structural balance in higher-order neighborhoods. We demonstrate the superiority of SIGNet over state-of-the-art methods proposed for both signed and unsigned networks on several real world datasets from different domains. In particular, SIGNet offers an approach to generate a richer vocabulary of features of signed networks to support representation and reasoning.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/22/2017

Distributed Representation of Subgraphs

Network embeddings have become very popular in learning effective featur...
research
04/23/2018

Neural-Brane: Neural Bayesian Personalized Ranking for Attributed Network Embedding

Network embedding methodologies, which learn a distributed vector repres...
research
01/07/2019

Deep Network Embedding for Graph Representation Learning in Signed Networks

Network embedding has attracted an increasing attention over the past fe...
research
08/15/2019

HONEM: Network Embedding Using Higher-Order Patterns in Sequential Data

Representation learning offers a powerful alternative to the oft painsta...
research
05/16/2017

Learning Edge Representations via Low-Rank Asymmetric Projections

We propose a new method for embedding graphs while preserving directed e...
research
08/17/2020

Ensemble Node Embeddings using Tensor Decomposition: A Case-Study on DeepWalk

Node embeddings have been attracting increasing attention during the pas...
research
03/21/2022

Unsupervised Heterophilous Network Embedding via r-Ego Network Discrimination

Recently, supervised network embedding (NE) has emerged as a predominant...

Please sign up or login with your details

Forgot password? Click here to reset