paper-with-me

Papers

From Node Embedding To Community Embedding : A Hyperbolic Approach

2019-07-02 · Thomas Gerald, Hadi Zaatiti, Hatem Hajri, Nicolas Baskiotis, Olivier Schwander

Detecting communities on graphs has received significant interest in recent literature. Current state-of-the-art community embedding approach called \textit{ComE} tackles this problem by coupling graph embedding with community detection. Considering the success of hyperbolic representations of graph-structured data in last years, an ongoing challenge is to set up a hyperbolic approach for the community detection problem. The present paper meets this challenge by introducing a Riemannian equivalent of \textit{ComE}. Our proposed approach combines hyperbolic embeddings with Riemannian K-means or Riemannian mixture models to perform community detection. We illustrate the usefulness of this framework through several experiments on real-world social networks and comparisons with \textit{ComE} and recent hyperbolic-based classification approaches.

📄 PDF Abstract BibTeX arXiv:1907.01662

Code (2)

drewwilimitis/hyperbolic-learning pytorch
tgeral68/HyperbolicGraphAndGMM pytorch

Tasks

Community DetectionGraph Embedding

Similar Papers 제목 키워드 기반

Hyperbolic Multiplex Network Embedding with Maps of Random Walk

2019-11-23 · Peiyuan Sun

Recent research on network embedding in hyperbolic space have proven successful in several applications. However, nodes in real world networks tend to interact through several distinct channels. Simple aggregation or ign…

Community DetectionNetwork Embedding

Embedding Node Structural Role Identity into Hyperbolic Space

2020-11-03 · Lili Wang, Ying Lu, Chenghan Huang, Soroush Vosoughi

Recently, there has been an interest in embedding networks in hyperbolic space, since hyperbolic space has been shown to work well in capturing graph/network structure as it can naturally reflect some properties of compl…

Network Embedding

Machine learning meets network science: dimensionality reduction for fast and efficient embedding of networks in the hyperbolic space

2016-02-21 · Josephine Maria Thomas, Alessandro Muscoloni, Sara Ciucci, Ginestra Bianconi 외

Complex network topologies and hyperbolic geometry seem specularly connected, and one of the most fascinating and challenging problems of recent complex network theory is to map a given network to its hyperbolic space. T…

Community DetectionDimensionality ReductionLink Prediction

Hyperbolic Graph Convolutional Neural Networks

2019-10-28 · NeurIPS 2019 12 · Ines Chami, Rex Ying, Christopher Ré, Jure Leskovec

Graph convolutional neural networks (GCNs) embed nodes in a graph into Euclidean space, which has been shown to incur a large distortion when embedding real-world graphs with scale-free or hierarchical structure. Hyperbo…

Link PredictionNode Classification

Comparing Euclidean and Hyperbolic Embeddings on the WordNet Nouns Hypernymy Graph

2021-09-15 · EMNLP (insights) 2021 11 · Sameer Bansal, Adrian Benton

Nickel and Kiela (2017) present a new method for embedding tree nodes in the Poincare ball, and suggest that these hyperbolic embeddings are far more effective than Euclidean embeddings at embedding nodes in large, hiera…