English
Related papers

Related papers: Deep graph convolution neural network with non-neg…

200 papers

The decoupled Graph Convolutional Network (GCN), a recent development of GCN that decouples the neighborhood aggregation and feature transformation in each convolutional layer, has shown promising performance for graph representation…

Machine Learning · Computer Science 2022-11-16 Jinsong Chen , Boyu Li , Kun He

Community detection is a critical challenge in analysing real graphs, including social, transportation, citation, cybersecurity, and many other networks. This article proposes three new, general, hierarchical frameworks to deal with this…

Social and Information Networks · Computer Science 2023-05-25 Łukasz Brzozowski , Grzegorz Siudem , Marek Gagolewski

This paper proposes a novel community detection method that integrates the Louvain algorithm with Graph Neural Networks (GNNs), enabling the discovery of communities without prior knowledge. Compared to most existing solutions, the proposed…

Social and Information Networks · Computer Science 2025-09-30 Dalila Khettaf , Djamel Djenouri , Zeinab Rezaeifar , Youcef Djenouri

Semi-Non-negative Matrix Factorization is a technique that learns a low-dimensional representation of a dataset that lends itself to a clustering interpretation. It is possible that the mapping between this new representation and our…

Computer Vision and Pattern Recognition · Computer Science 2015-09-11 George Trigeorgis , Konstantinos Bousmalis , Stefanos Zafeiriou , Bjoern W. Schuller

Narrowing the performance gap between optimal and feasible detection in inter-symbol interference (ISI) channels, this paper proposes to use graph neural networks (GNNs) for detection that can also be used to perform joint detection and…

Information Theory · Computer Science 2025-07-16 Jannis Clausius , Marvin Rübenacke , Daniel Tandler , Stephan ten Brink

Overlapping community detection is a key problem in graph mining. Some research has considered applying graph convolutional networks (GCN) to tackle the problem. However, it is still challenging to incorporate deep graph convolutional…

Artificial Intelligence · Computer Science 2024-10-01 Md Nurul Muttakin , Md Iqbal Hossain , Md Saidur Rahman

Community detection in graphs aims to cluster nodes into meaningful groups, a task particularly challenging in heterophilic graphs, where nodes sharing similarities and membership to the same community are typically distantly connected.…

Social and Information Networks · Computer Science 2025-08-21 William Leeney , Alessio Gravina , Davide Bacciu

Networks have been a general tool for representing, analyzing, and modeling relational data arising in several domains. One of the most important aspect of network analysis is community detection or network clustering. Until recently, the…

Social and Information Networks · Computer Science 2017-01-27 Vladimir Gligorijevic , Yannis Panagakis , Stefanos Zafeiriou

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 is a fundamental and critical characteristic of an undirected social network, making community detection be a vital yet thorny issue in network representation learning. A symmetric and non-negative matrix factorization (SNMF)…

Social and Information Networks · Computer Science 2023-02-24 Zhigang Liu , Xin Luo

Community detection is a fundamental task in data analysis, and block models provide an approach for identifying a wide variety of community structures while offering high interpretability. The degree-corrected block model (DCBM) is an…

Social and Information Networks · Computer Science 2026-04-29 Alexandra Dache , Arnaud Vandaele , Nicolas Gillis

Graph Convolution Network (GCN) has attracted significant attention and become the most popular method for learning graph representations. In recent years, many efforts have been focused on integrating GCN into the recommender tasks and…

Machine Learning · Computer Science 2020-07-14 Kang Liu , Feng Xue , Richang Hong

Graph convolutional networks (GCNs) have recently enabled a popular class of algorithms for collaborative filtering (CF). Nevertheless, the theoretical underpinnings of their empirical successes remain elusive. In this paper, we endeavor to…

Information Retrieval · Computer Science 2021-08-18 Yifei Shen , Yongji Wu , Yao Zhang , Caihua Shan , Jun Zhang , Khaled B. Letaief , Dongsheng Li

Tenuous subgraph finding aims to detect a subgraph with few social interactions and weak relationships among nodes. Despite significant efforts have been made on this task, they are mostly carried out in view of graph-structured data. These…

Social and Information Networks · Computer Science 2022-09-01 Heli sun , Miaomiao Sun , Liang He , Xiaolin Jia

Multi-view clustering is an important yet challenging task in machine learning and data mining community. One popular strategy for multi-view clustering is matrix factorization which could explore useful feature representations at…

Machine Learning · Computer Science 2021-05-04 Chen Zhang , Siwei Wang , Wenxuan Tu , Pei Zhang , Xinwang Liu , Changwang Zhang , Bo Yuan

The recent introduction of Graph Neural Networks (GNNs) and their growing popularity in the past few years has enabled the application of deep learning algorithms to non-Euclidean, graph-structured data. GNNs have achieved state-of-the-art…

Machine Learning · Computer Science 2020-10-27 Tuomas P. Oikarinen , Daniel C. Hannah , Sohrob Kazerounian

Graph neural networks (GNNs) are able to achieve promising performance on multiple graph downstream tasks such as node classification and link prediction. Comparatively lesser work has been done to design GNNs which can operate directly for…

Social and Information Networks · Computer Science 2021-10-20 Sambaran Bandyopadhyay , Vishal Peter

Non-negative Matrix Factorization(NMF) algorithm can only be used to find low rank approximation of original non-negative data while Concept Factorization(CF) algorithm extends matrix factorization to single non-linear kernel space,…

Machine Learning · Computer Science 2024-10-29 Fei Li , Liang Du , Chaohong Ren

Community describes the functional mechanism of a network, making community detection serve as a fundamental graph tool for various real applications like discovery of social circle. To date, a Symmetric and Non-negative Matrix…

Social and Information Networks · Computer Science 2022-03-09 Zhigang Liu , Xin Luo

Graph clustering aims to divide the graph into different clusters. The recently emerging deep graph clustering approaches are largely built on graph neural networks (GNN). However, GNN is designed for general graph encoding and there is a…

Machine Learning · Computer Science 2025-04-28 Zhiyuan Ning , Zaitian Wang , Ran Zhang , Ping Xu , Kunpeng Liu , Pengyang Wang , Wei Ju , Pengfei Wang , Yuanchun Zhou , Erik Cambria , Chong Chen