This story on HackerNoon has a decentralized backup on Sia.
Transaction ID: es1JjVxWaJbigKsyB9cl_wxcwEetPypz80k0NRwdOZg
Cover

Smart Graph Clustering: Organizing Networks Automatically

Written by @hyperbole | Published on 2026/2/14

TL;DR
Explore the frontier of geometric deep learning and non-Euclidean optimization. Master Kuramoto model training, hyperbolic reinforcement learning, and deep graph clustering without predefined cluster numbers using LSEnet and Structural Entropy.

Abstract and 1. Introduction

  1. Related Work

  2. Preliminaries and Notations

  3. Differentiable Structural Information

    4.1. A New Formulation

    4.2. Properties

    4.3. Differentiability & Deep Graph Clustering

  4. LSEnet

    5.1. Embedding Leaf Nodes

    5.2. Learning Parent Nodes

    5.3. Hyperbolic Partitioning Tree

  5. Experiments

    6.1. Graph Clustering

    6.2. Discussion on Structural Entropy

  6. Conclusion, Broader Impact, and References Appendix

A. Proofs

B. Hyperbolic Space

C. Technical Details

D. Additional Results

4.2. Properties

This part shows some general properties of the new formulation and theoretically demonstrates the inherent connection between structural entropy and graph clustering. We first give an arithmetic property regarding Definition 4.3 to support the following claim on graph clustering. The proofs of the lemma/theorems are detailed in Appendix A.

Authors:

(1) Li Sun, North China Electric Power University, Beijing 102206, China (ccesunli@ncepu.edu);

(2) Zhenhao Huang, North China Electric Power University, Beijing 102206, China;

(3) Hao Peng, Beihang University, Beijing 100191, China;

(4) Yujie Wang, North China Electric Power University, Beijing 102206, China;

(5) Chunyang Liu, Didi Chuxing, Beijing, China;

(6) Philip S. Yu, University of Illinois at Chicago, IL, USA.


This paper is available on arxiv under CC BY-NC-SA 4.0 Deed (Attribution-Noncommercial-Sharelike 4.0 International) license.

[story continues]


Written by
@hyperbole
Amplifying words and ideas to separate the ordinary from the extraordinary, making the mundane majestic.

Topics and
tags
deep-learning|non-euclidean-machine-learning|deep-graph-clustering|kuramoto-model-optimization|lsenet-and-dsi|reinforcement-learning|manifold-valued-convolution|lie-group-coupled-actions
This story on HackerNoon has a decentralized backup on Sia.
Transaction ID: es1JjVxWaJbigKsyB9cl_wxcwEetPypz80k0NRwdOZg