English
Related papers

Related papers: Effective Clustering on Large Attributed Bipartite…

200 papers

Face recognition sees remarkable progress in recent years, and its performance has reached a very high level. Taking it to a next level requires substantially larger data, which would involve prohibitive annotation cost. Hence, exploiting…

Computer Vision and Pattern Recognition · Computer Science 2019-05-07 Lei Yang , Xiaohang Zhan , Dapeng Chen , Junjie Yan , Chen Change Loy , Dahua Lin

Bipartite graph embedding has recently attracted much attention due to the fact that bipartite graphs are widely used in various application domains. Most previous methods, which adopt random walk-based or reconstruction-based objectives,…

Social and Information Networks · Computer Science 2020-12-11 Jiangxia Cao , Xixun Lin , Shu Guo , Luchen Liu , Tingwen Liu , Bin Wang

Deep self-expressiveness-based subspace clustering methods have demonstrated effectiveness. However, existing works only consider the attribute information to conduct the self-expressiveness, which may limit the clustering performance. In…

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

Federated clustering addresses the critical challenge of extracting patterns from decentralized, unlabeled data. However, it is hampered by the flaw that current approaches are forced to accept a compromise between performance and privacy:…

Machine Learning · Computer Science 2025-11-17 Guanxiong He , Jie Wang , Liaoyuan Tang , Zheng Wang , Rong Wang , Feiping Nie

Traditional clustering methods typically focus on either cluster-wise global clustering or point-wise local clustering to reveal the intrinsic structures in unlabeled data. Global clustering optimizes an objective function to explore the…

Machine Learning · Computer Science 2025-02-28 Yuxuan Yan , Na Lu , Difei Mei , Ruofan Yan , Youtian Du

Several natural phenomena and complex systems are often represented as networks. Discovering their community structure is a fundamental task for understanding these networks. Many algorithms have been proposed, but recently, Graph Neural…

Computation and Language · Computer Science 2023-12-19 Abdelfateh Bekkair , Slimane Bellaouar , Slimane Oulad-Naoui

Deep graph clustering, which aims to group the nodes of a graph into disjoint clusters with deep neural networks, has achieved promising progress in recent years. However, the existing methods fail to scale to the large graph with million…

Machine Learning · Computer Science 2023-07-17 Yue Liu , Ke Liang , Jun Xia , Sihang Zhou , Xihong Yang , Xinwang Liu , Stan Z. Li

When some 'entities' are related by the 'features' they share they are amenable to a bipartite network representation. Plant-pollinator ecological communities, co-authorship of scientific papers, customers and purchases, or answers in a…

Social and Information Networks · Computer Science 2020-10-14 Ignacio Tamarit , María Pereda , José A. Cuesta

Graph clustering is a fundamental computational problem with a number of applications in algorithm design, machine learning, data mining, and analysis of social networks. Over the past decades, researchers have proposed a number of…

Data Structures and Algorithms · Computer Science 2019-04-12 He Sun , Luca Zanetti

Anchor-based multi-view graph clustering (AMVGC) has received abundant attention owing to its high efficiency and the capability to capture complementary structural information across multiple views. Intuitively, a high-quality anchor graph…

Machine Learning · Computer Science 2023-09-04 Yi Wen , Suyuan Liu , Xinhang Wan , Siwei Wang , Ke Liang , Xinwang Liu , Xihong Yang , Pei Zhang

Graph-based clustering methods have demonstrated the effectiveness in various applications. Generally, existing graph-based clustering methods first construct a graph to represent the input data and then partition it to generate the…

Machine Learning · Computer Science 2019-12-17 Yuheng Jia , Hui Liu , Junhui Hou , Sam Kwong

Estimating node similarity is a fundamental task in network analysis and graph-based machine learning, with applications in clustering, community detection, classification, and recommendation. We propose TopKGraphs, a method based on…

Machine Learning · Computer Science 2026-03-06 Bastian Pfeifer , Michael G. Schimek

In this article, we extend several algebraic graph analysis methods to bipartite networks. In various areas of science, engineering and commerce, many types of information can be represented as networks, and thus the discipline of network…

Discrete Mathematics · Computer Science 2015-01-16 Jérôme Kunegis

Clustering techniques are very attractive for extracting and identifying patterns in datasets. However, their application to very large spatial datasets presents numerous challenges such as high-dimensionality data, heterogeneity, and high…

Databases · Computer Science 2018-02-27 Malika Bendechache , Nhien-An Le-Khac , M-Tahar Kechadi

The tripartite graph is one of the commonest topological structures in social tagging systems such as Delicious, which has three types of nodes (i.e., users, URLs and tags). Traditional recommender systems developed based on collaborative…

Information Retrieval · Computer Science 2019-08-17 Yao-Dong Zhao , Shi-Min Cai , Ming Tang , Ming-Sheng Shang

We propose a novel graph clustering method guided by additional information on the underlying structure of the clusters (or communities). The problem is formulated as the matching of a graph to a template with smaller dimension, hence…

Machine Learning · Statistics 2021-07-06 Mateus Riva , Florian Yger , Pietro Gori , Roberto M. Cesar , Isabelle Bloch

Graph representation learning (a.k.a. network embedding) is a significant topic of network analysis, due to its effectiveness to support various graph inference tasks. In this paper, we study the representation learning with multiple…

Social and Information Networks · Computer Science 2023-05-17 Meng Qin

Clustering analysis has been widely used in trust evaluation on various complex networks such as wireless sensors networks and online social networks. Spectral clustering is one of the most commonly used algorithms for graph-structured data…

Social and Information Networks · Computer Science 2021-12-03 Gang Mei , Jingzhi Tu , Lei Xiao , Francesco Piccialli

Graph clustering becomes an important problem due to emerging applications involving the web, social networks and bio-informatics. Recently, many such applications generate data in the form of streams. Clustering massive, dynamic graph…

Databases · Computer Science 2013-01-30 Yuchen Zhao , Philip S. Yu

Graph clustering, aiming to partition nodes of a graph into various groups via an unsupervised approach, is an attractive topic in recent years. To improve the representative ability, several graph auto-encoder (GAE) models, which are based…

Machine Learning · Computer Science 2021-03-16 Hongyuan Zhang , Rui Zhang , Xuelong Li