中文
相关论文

相关论文: Graph Neural Network Encoding for Community Detect…

200 篇论文

We present a multi-filtering Graph Convolution Neural Network (GCN) framework for network embedding task. It uses multiple local GCN filters to do feature extraction in every propagation layer. We show this approach could capture different…

机器学习 · 计算机科学 2020-04-06 Tingyi Wanyan , Chenwei Zhang , Ariful Azad , Xiaomin Liang , Daifeng Li , Ying Ding

Communities play a crucial role to describe and analyse modern networks. However, the size of those networks has grown tremendously with the increase of computational power and data storage. While various methods have been developed to…

物理与社会 · 物理学 2013-08-30 Arnaud Browet , P. -A. Absil , Paul Van Dooren

Graph classification is a pivotal challenge in machine learning, especially within the realm of graph-based data, given its importance in numerous real-world applications such as social network analysis, recommendation systems, and…

机器学习 · 计算机科学 2024-07-03 Bowen Zhang , Zhichao Huang , Genan Dai , Guangning Xu , Xiaomao Fan , Hu Huang

Community detection refers to the problem of clustering the nodes of a network (either graph or hypergrah) into groups. Various algorithms are available for community detection and all these methods apply to uncensored networks. In…

机器学习 · 统计学 2021-11-08 Mingao Yuan , Bin Zhao , Xiaofeng Zhao

We present a novel learning-based approach to graph representations of road networks employing state-of-the-art graph convolutional neural networks. Our approach is applied to realistic road networks of 17 cities from Open Street Map. While…

机器学习 · 计算机科学 2022-06-07 Zahra Gharaee , Shreyas Kowshik , Oliver Stromann , Michael Felsberg

Community detection is a central problem in graph analysis, with applications ranging from network science to graph signal processing. In recent years, Graph Neural Networks (GNNs) have emerged as effective tools for learning…

数值分析 · 数学 2026-05-20 Roberto Cavoretto , Alessandra De Rossi , Enrico Montini

Graph-structured combinatorial problems in complex networks are prevalent in many domains, and are computationally demanding due to their complexity and non-linear nature. Traditional evolutionary algorithms (EAs), while robust, often face…

神经与进化计算 · 计算机科学 2025-09-16 Jie Zhao , Kang Hao Cheong

In this paper, we develop the idea to partition the edges of a weighted graph in order to uncover overlapping communities of its nodes. Our approach is based on the construction of different types of weighted line graphs, i.e. graphs whose…

数据分析、统计与概率 · 物理学 2010-10-22 T. S. Evans , R. Lambiotte

Graph convolutional neural networks (GCNN) have numerous applications in different graph based learning tasks. Although the techniques obtain impressive results, they often fall short in accounting for the uncertainty associated with the…

机器学习 · 计算机科学 2019-11-13 Soumyasundar Pal , Florence Regol , Mark Coates

Community detection is the process of grouping strongly connected nodes in a network. Many community detection methods for un-weighted networks have a theoretical basis in a null model. Communities discovered by these methods therefore have…

社会与信息网络 · 计算机科学 2017-10-24 John Palowitch , Shankar Bhamidi , Andrew B. Nobel

AI systems frequently exhibit and amplify social biases, leading to harmful consequences in critical areas. This study introduces a novel encoder-decoder approach that leverages model gradients to learn a feature neuron encoding societal…

机器学习 · 计算机科学 2026-03-10 Jonathan Drechsel , Steffen Herbold

A large number of real-world networks include multiple types of nodes and edges. Graph Neural Network (GNN) emerged as a deep learning framework to generate node and graph embeddings for downstream machine learning tasks. However, popular…

机器学习 · 计算机科学 2024-11-26 Ziynet Nesibe Kesimoglu , Serdar Bozdag

This paper proposes a novel scalable community-based neural framework for graph learning. The framework learns the graph topology through the task of community detection and link prediction by optimizing with our proposed joint SBM loss…

社会与信息网络 · 计算机科学 2020-05-19 Zheng Chen , Xinli Yu , Yuan Ling , Xiaohua Hu

Graph embedding techniques, which learn low-dimensional representations of a graph, are achieving state-of-the-art performance in many graph mining tasks. Most existing embedding algorithms assign a single vector to each node, implicitly…

社会与信息网络 · 计算机科学 2020-10-22 Jisung Yoon , Kai-Cheng Yang , Woo-Sung Jung , Yong-Yeol Ahn

Clustering a graph, i.e., assigning its nodes to groups, is an important operation whose best known application is the discovery of communities in social networks. Graph clustering and community detection have traditionally focused on…

社会与信息网络 · 计算机科学 2015-01-09 Cecile Bothorel , Juan David Cruz , Matteo Magnani , Barbora Micenkova

In this paper, we focus on the community detection problem in multiplex networks, i.e., networks with multiple layers having same node sets and no inter-layer connections. In particular, we look for groups of nodes that can be recognized as…

社会与信息网络 · 计算机科学 2022-09-26 Sara Venturini , Andrea Cristofari , Francesco Rinaldi , Francesco Tudisco

We investigate the widely encountered problem of detecting communities in multiplex networks, such as social networks, with an unknown arbitrary heterogeneous structure. To improve detectability, we propose a generative model that leverages…

社会与信息网络 · 计算机科学 2019-11-27 Yuming Huang , Ashkan Panahi , Hamid Krim , Liyi Dai

Recent years have witnessed a surge of interest in machine learning on graphs and networks with applications ranging from vehicular network design to IoT traffic management to social network recommendations. Supervised machine learning…

社会与信息网络 · 计算机科学 2019-08-23 Manoj Reddy Dareddy , Mahashweta Das , Hao Yang

We consider the setting where many networks are observed on a common node set, and each observation comprises edge weights of a network, covariates observed at each node, and an overall response. The goal is to use the edge weights and node…

统计方法学 · 统计学 2023-08-23 Daniel Kessler , Keith Levin , Elizaveta Levina

Node embedding is the task of extracting informative and descriptive features over the nodes of a graph. The importance of node embeddings for graph analytics, as well as learning tasks such as node classification, link prediction and…

机器学习 · 计算机科学 2019-06-17 Dimitris Berberidis , Georgios B. Giannakis