English
Related papers

Related papers: Divide-Then-Rule: A Cluster-Driven Hierarchical In…

200 papers

Graph clustering is a fundamental and challenging task in the field of graph mining where the objective is to group the nodes into clusters taking into consideration the topology of the graph. It has several applications in diverse domains…

Machine Learning · Computer Science 2023-12-21 Aritra Bhowmick , Mert Kosan , Zexi Huang , Ambuj Singh , Sourav Medya

Most existing graph clustering methods primarily focus on exploiting topological structure, often neglecting the ``missing-half" node feature information, especially how these features can enhance clustering performance. This issue is…

Machine Learning · Computer Science 2025-01-10 Xuanting Xie , Bingheng Li , Erlin Pan , Zhaochen Guo , Zhao Kang , Wenyu Chen

Machine learning with missing data has been approached in two different ways, including feature imputation where missing feature values are estimated based on observed values, and label prediction where downstream labels are learned…

Machine Learning · Computer Science 2020-11-02 Jiaxuan You , Xiaobai Ma , Daisy Yi Ding , Mykel Kochenderfer , Jure Leskovec

Node clustering is a powerful tool in the analysis of networks. We introduce a graph neural network framework, named DIGRAC, to obtain node embeddings for directed networks in a self-supervised manner, including a novel probabilistic…

Machine Learning · Statistics 2022-11-30 Yixuan He , Gesine Reinert , Mihai Cucuringu

Attribute graphs are ubiquitous in multimedia applications, and graph representation learning (GRL) has been successful in analyzing attribute graph data. However, incomplete graph data and missing node attributes can have a negative impact…

Machine Learning · Computer Science 2023-05-09 Xiaochuan Zhang , Mengran Li , Ye Wang , Haojun Fei

The combination of the traditional convolutional network (i.e., an auto-encoder) and the graph convolutional network has attracted much attention in clustering, in which the auto-encoder extracts the node attribute feature and the graph…

Computer Vision and Pattern Recognition · Computer Science 2021-08-13 Zhihao Peng , Hui Liu , Yuheng Jia , Junhui Hou

Existing deep embedding clustering works only consider the deepest layer to learn a feature embedding and thus fail to well utilize the available discriminative information from cluster assignments, resulting performance limitation. To this…

Computer Vision and Pattern Recognition · Computer Science 2022-12-27 Zhihao Peng , Hui Liu , Yuheng Jia , Junhui Hou

Graph clustering is a fundamental task which discovers communities or groups in networks. Recent studies have mostly focused on developing deep learning approaches to learn a compact graph embedding, upon which classic clustering methods…

Machine Learning · Computer Science 2019-06-18 Chun Wang , Shirui Pan , Ruiqi Hu , Guodong Long , Jing Jiang , Chengqi Zhang

The clustering algorithm plays a crucial role in speaker diarization systems. However, traditional clustering algorithms suffer from the complex distribution of speaker embeddings and lack of digging potential relationships between speakers…

Audio and Speech Processing · Electrical Eng. & Systems 2023-06-27 Jie Wang , Zhicong Chen , Haodong Zhou , Lin Li , Qingyang Hong

Graph-level clustering remains a pivotal yet formidable challenge in graph learning. Recently, the integration of deep learning with representation learning has demonstrated notable advancements, yielding performance enhancements to a…

Estimating individual treatment effects (ITE) from observational data is a critical task across various domains. However, many existing works on ITE estimation overlook the influence of hidden confounders, which remain unobserved at the…

Machine Learning · Computer Science 2024-12-06 Binbin Hu , Zhicheng An , Zhengwei Wu , Ke Tu , Ziqi Liu , Zhiqiang Zhang , Jun Zhou , Yufei Feng , Jiawei Chen

Missing data imputation poses a paramount challenge when dealing with graph data. Prior works typically are based on feature propagation or graph autoencoders to address this issue. However, these methods usually encounter the…

Machine Learning · Computer Science 2024-04-29 Xindi Zheng , Yuwei Wu , Yu Pan , Wanyu Lin , Lei Ma , Jianjun Zhao

With the development of various applications, such as social networks and knowledge graphs, graph data has been ubiquitous in the real world. Unfortunately, graphs usually suffer from being absent due to privacy-protecting policies or…

Artificial Intelligence · Computer Science 2023-02-16 Wenxuan Tu , Bin Xiao , Xinwang Liu , Sihang Zhou , Zhiping Cai , Jieren Cheng

Accurate modeling of realistic network topologies is essential for evaluating novel Internet solutions. Current topology generators, notably scale-free-based models, fail to capture multiple properties of intra-AS topologies. While…

Networking and Internet Architecture · Computer Science 2024-02-28 Caio Vinicius Dadauto , Nelson Luis Saldanha da Fonseca , Ricardo da Silva Torres

Image manipulation detection is to identify the authenticity of each pixel in images. One typical approach to uncover manipulation traces is to model image correlations. The previous methods commonly adopt the grids, which are fixed-size…

Computer Vision and Pattern Recognition · Computer Science 2025-03-25 Xudong Wang , Jiaran Zhou , Huiyu Zhou , Junyu Dong , Yuezun Li

Modern graph or network datasets often contain rich structure that goes beyond simple pairwise connections between nodes. This calls for complex representations that can capture, for instance, edges of different types as well as so-called…

Social and Information Networks · Computer Science 2020-02-19 Ilya Amburg , Nate Veldt , Austin R. Benson

CDR (Cross-Domain Recommendation), i.e., leveraging information from multiple domains, is a critical solution to data sparsity problem in recommendation system. The majority of previous research either focused on single-target CDR (STCDR)…

Information Retrieval · Computer Science 2024-11-27 Xiaopeng Liu , Juan Zhang , Chongqi Ren , Shenghui Xu , Zhaoming Pan , Zhimin Zhang

Local graph clustering methods aim to detect small clusters in very large graphs without the need to process the whole graph. They are fundamental and scalable tools for a wide range of tasks such as local community detection, node ranking…

Social and Information Networks · Computer Science 2023-06-14 Shenghao Yang , Kimon Fountoulakis

Multi-relational graphs (MRGs) are an expressive data structure for modeling diverse interactions/relations among real objects (i.e., nodes), which pervade extensive applications and scenarios. Given an MRG G with N nodes, partitioning the…

Machine Learning · Computer Science 2025-08-26 Xiaoyang Lin , Runhao Jiang , Renchi Yang

How can we find meaningful clusters in a graph robustly against noise edges? Graph clustering (i.e., dividing nodes into groups of similar ones) is a fundamental problem in graph analysis with applications in various fields. Recent studies…

Machine Learning · Computer Science 2023-11-09 Hyeonsoo Jo , Fanchen Bu , Kijung Shin