struc2gauss: Structure Preserving Network Embedding via Gaussian Embedding

05/25/2018
by   Yulong Pei, et al.
0

Network embedding (NE) is playing a principal role in network mining, due to its ability to map nodes into efficient low-dimensional embedding vectors. However, two major limitations exist in state-of-the-art NE methods: structure preservation and uncertainty modeling. Almost all previous methods represent a node into a point in space and focus on the local structural information, i.e., neighborhood information. However, neighborhood information does not capture the global structural information and point vector representation fails in modeling the uncertainty of node representations. In this paper, we propose a new NE framework, struc2gauss, which learns node representations in the space of Gaussian distributions and performs network embedding based on global structural information. struc2gauss first employs a given node similarity metric to measure the global structural information, then generates structural context for nodes and finally learns node representations via Gaussian embedding. Different structural similarity measures of networks and energy functions of Gaussian embedding are investigated. Experiments conducted on both synthetic and real-world data sets demonstrate that struc2gauss effectively captures the global structural information while state-of-the-art network embedding methods fails to, outperforms other methods on the structure-based clustering task and provides more information on uncertainties of node representations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/14/2021

Embedding Node Structural Role Identity Using Stress Majorization

Nodes in networks may have one or more functions that determine their ro...
research
10/15/2021

Role Similarity Metric Based on Spanning Rooted Forest

As a fundamental issue in network analysis, structural node similarity h...
research
01/14/2019

Search Efficient Binary Network Embedding

Traditional network embedding primarily focuses on learning a dense vect...
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
01/20/2021

NEMR: Network Embedding on Metric of Relation

Network embedding maps the nodes of a given network into a low-dimension...
research
12/21/2020

Unifying Homophily and Heterophily Network Transformation via Motifs

Higher-order proximity (HOP) is fundamental for most network embedding m...
research
01/26/2022

On the Power of Gradual Network Alignment Using Dual-Perception Similarities

Network alignment (NA) is the task of finding the correspondence of node...

Please sign up or login with your details

Forgot password? Click here to reset