English
Related papers

Related papers: ECHO: Encoding Communities via High-order Operator…

200 papers

Hypergraphs, with their capacity to depict high-order relationships, have emerged as a significant extension of traditional graphs. Although Graph Neural Networks (GNNs) have remarkable performance in graph representation learning, their…

Machine Learning · Computer Science 2024-11-07 Khaled Mohammed Saifuddin , Mehmet Emin Aktas , Esra Akbas

Community detection refers to the task of discovering groups of vertices sharing similar properties or functions so as to understand the network data. With the recent development of deep learning, graph representation learning techniques…

Artificial Intelligence · Computer Science 2019-12-17 Yuting Jia , Qinqin Zhang , Weinan Zhang , Xinbing Wang

Community detection is an essential tool for unsupervised data exploration and revealing the organisational structure of networked systems. With a long history in network science, community detection typically relies on objective functions,…

Machine Learning · Computer Science 2024-12-12 Christopher Blöcker , Chester Tan , Ingo Scholtes

Community detection is the task of identifying clusters or groups of nodes in a network where nodes within the same group are more connected with each other than with nodes in different groups. It has practical uses in identifying similar…

Physics and Society · Physics 2018-01-08 Mursel Tasgin , Haluk O. Bingol

State-of-the-art Graph Neural Networks (GNNs) have limited scalability with respect to the graph and model sizes. On large graphs, increasing the model depth often means exponential expansion of the scope (i.e., receptive field). Beyond…

Graph Neural Networks (GNNs) have been highly successful for the node classification task. GNNs typically assume graphs are homophilic, i.e. neighboring nodes are likely to belong to the same class. However, a number of real-world graphs…

Machine Learning · Computer Science 2024-09-20 Yurui Lai , Taiyan Zhang , Rui Fan

Early Exit Neural Networks (EENNs) endow astandard Deep Neural Network (DNN) with Early Exit Classifiers (EECs), to provide predictions at intermediate points of the processing when enough confidence in classification is achieved. This…

Machine Learning · Computer Science 2025-08-07 Matteo Gambella , Jary Pomponi , Simone Scardapane , Manuel Roveri

End-to-end (E2E) learning has recently been proposed to jointly design the modulator and symbol detector by using deep neural networks (DNNs). However, existing schemes lack sufficient capability to cancel multi-user interference (MUI) in…

Signal Processing · Electrical Eng. & Systems 2026-02-20 Hao Chang , Hoang Triet Vo , Alva Kosasih , Branka Vucetic , Wibowo Hardjawana

The Long-Short-Term-Memory Recurrent Neural Networks (LSTM RNNs) are a popular class of machine learning models for analyzing sequential data. Their training on modern GPUs, however, is limited by the GPU memory capacity. Our profiling…

Machine Learning · Computer Science 2019-12-02 Bojian Zheng , Abhishek Tiwari , Nandita Vijaykumar , Gennady Pekhimenko

Accurate network traffic classification is vital for managing modern applications with strict Quality of Service (QoS) demands, such as edge computing, real-time XR, and autonomous systems. While recent advances in application-level…

Networking and Internet Architecture · Computer Science 2026-03-18 Huiwen Zhang , Feng Ye

Edge computing environments host increasingly complex microservice-based IoT applications that are prone to performance anomalies propagating across dependent services. Identifying the faulty component (root cause localization) and the…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-03 Duneesha Fernando , Maria A. Rodriguez , Rajkumar Buyya

While Graph Neural Networks (GNNs) have proven highly effective at modeling relational data, pairwise connections cannot fully capture multi-way relationships naturally present in complex real-world systems. In response to this, Topological…

Machine Learning · Computer Science 2025-10-28 Martin Carrasco , Guillermo Bernardez , Marco Montagna , Nina Miolane , Lev Telyatnikov

Graph neural networks (GNNs) have emerged as a powerful tool for graph classification and representation learning. However, GNNs tend to suffer from over-smoothing problems and are vulnerable to graph perturbations. To address these…

Machine Learning · Computer Science 2021-11-01 Yuzhou Chen , Baris Coskunuzer , Yulia R. Gel

Mixture-of-Experts (MoE) architectures offer a scalable path for Graph Neural Networks (GNNs) in node classification tasks but typically rely on static and rigid routing strategies that enforce a uniform expert budget or coarse-grained…

Machine Learning · Computer Science 2026-04-14 Jiajun Zhou , Yadong Li , Xuanze Chen , Chen Ma , Chuang Zhao , Shanqing Yu , Qi Xuan

Deep graph embedding is an important approach for community discovery. Deep graph neural network with self-supervised mechanism can obtain the low-dimensional embedding vectors of nodes from unlabeled and unstructured graph data. The…

Social and Information Networks · Computer Science 2021-02-09 Shuliang Xu , Shenglan Liu , Lin Feng

Graph embedding methods are becoming increasingly popular in the machine learning community, where they are widely used for tasks such as node classification and link prediction. Embedding graphs in geometric spaces should aid the…

In this work we give a community detection algorithm in which the communities both respects the intrinsic order of a directed acyclic graph and also finds similar nodes. We take inspiration from classic similarity measures of bibliometrics,…

Physics and Society · Physics 2020-03-12 Vaiva Vasiliauskaite , Tim S. Evans

Graph and hypergraph representation learning has attracted increasing attention from various research fields. Despite the decent performance and fruitful applications of Graph Neural Networks (GNNs), Hypergraph Neural Networks (HGNNs), and…

Machine Learning · Computer Science 2023-11-15 Minhao Zou , Zhongxue Gan , Yutong Wang , Junheng Zhang , Dongyan Sui , Chun Guan , Siyang Leng

Graph neural networks (GNNs) based methods have achieved impressive performance on node clustering task. However, they are designed on the homophilic assumption of graph and clustering on heterophilic graph is overlooked. Due to the lack of…

Social and Information Networks · Computer Science 2023-05-09 Erlin Pan , Zhao Kang

Community structure in social and collaborative networks often emerges from a complex interplay between structural mechanisms, such as degree heterogeneity and leader-driven attraction, and homophily on node attributes. Existing community…

Social and Information Networks · Computer Science 2026-01-01 Sara Geremia , Michael Fop , Domenico De Stefano