English
Related papers

Related papers: Learning Multi-layer Graphs and a Common Represent…

200 papers

Representation learning of knowledge graphs aims to embed entities and relations into low-dimensional vectors. Most existing works only consider the direct relations or paths between an entity pair. It is considered that such approaches…

Computation and Language · Computer Science 2022-10-24 Sirui Li , Kok Wai Wong , Dengya Zhu , Chun Che Fung

We propose a novel method to co-cluster the vertices and hyperedges of hypergraphs with edge-dependent vertex weights (EDVWs). In this hypergraph model, the contribution of every vertex to each of its incident hyperedges is represented…

Data Structures and Algorithms · Computer Science 2021-02-23 Yu Zhu , Boning Li , Santiago Segarra

Recently, there has been considerable research interest in graph clustering aimed at data partition using the graph information. However, one limitation of the most of graph-based methods is that they assume the graph structure to operate…

Social and Information Networks · Computer Science 2022-11-11 Yiming Wang , Dongxia Chang , Zhiqian Fu , Yao Zhao

Multi-relational graph clustering has demonstrated remarkable success in uncovering underlying patterns in complex networks. Representative methods manage to align different views motivated by advances in contrastive learning. Our empirical…

Machine Learning · Computer Science 2024-07-25 Zhixiang Shen , Haolan He , Zhao Kang

Spectral clustering is a powerful technique for clustering high-dimensional data, utilizing graph-based representations to detect complex, non-linear structures and non-convex clusters. The construction of a similarity graph is essential…

Machine Learning · Computer Science 2025-01-27 Kamal Berahmand , Farid Saberi-Movahed , Razieh Sheikhpour , Yuefeng Li , Mahdi Jalili

In this paper, we explore the topic of graph learning from the perspective of the Irregularity-Aware Graph Fourier Transform, with the goal of learning the graph signal space inner product to better model data. We propose a novel method to…

Signal Processing · Electrical Eng. & Systems 2023-03-16 Benjamin Girault , Eduardo Pavez , Antonio Ortega

While the celebrated graph neural networks yield effective representations for individual nodes of a graph, there has been relatively less success in extending to the task of graph similarity learning. Recent work on graph similarity…

Machine Learning · Computer Science 2021-08-20 Xiang Ling , Lingfei Wu , Saizhuo Wang , Tengfei Ma , Fangli Xu , Alex X. Liu , Chunming Wu , Shouling Ji

Recent advances in machine learning, particularly Large Language Models (LLMs) such as BERT and GPT, provide rich contextual embeddings that improve text representation. However, current document clustering approaches often ignore the…

Computation and Language · Computer Science 2024-12-20 Imed Keraghel , Mohamed Nadif

Multilayer graphs are commonly used for representing different relations between entities and handling heterogeneous data processing tasks. Non-standard multilayer graph clustering methods are needed for assigning clusters to a common…

Machine Learning · Statistics 2017-08-10 Pin-Yu Chen , Alfred O. Hero

Recent advances in machine learning research have produced powerful neural graph embedding methods, which learn useful, low-dimensional vector representations of network data. These neural methods for graph embedding excel in graph machine…

Physics and Society · Physics 2024-11-05 Sadamori Kojaku , Filippo Radicchi , Yong-Yeol Ahn , Santo Fortunato

Graph representation learning plays an important role in many graph mining applications, but learning embeddings of large-scale graphs remains a problem. Recent works try to improve scalability via graph summarization -- i.e., they learn…

Machine Learning · Computer Science 2022-07-05 Houquan Zhou , Shenghua Liu , Danai Koutra , Huawei Shen , Xueqi Cheng

Graph Semi-Supervised learning is an important data analysis tool, where given a graph and a set of labeled nodes, the aim is to infer the labels to the remaining unlabeled nodes. In this paper, we start by considering an optimization-based…

Machine Learning · Computer Science 2023-09-26 Sara Venturini , Andrea Cristofari , Francesco Rinaldi , Francesco Tudisco

Semi-supervised learning is highly useful in common scenarios where labeled data is scarce but unlabeled data is abundant. The graph (or nonlocal) Laplacian is a fundamental smoothing operator for solving various learning tasks. For…

Computer Vision and Pattern Recognition · Computer Science 2023-04-20 Or Streicher , Guy Gilboa

Recent years have seen a rise in the development of representational learning methods for graph data. Most of these methods, however, focus on node-level representation learning at various scales (e.g., microscopic, mesoscopic, and…

Machine Learning · Computer Science 2021-11-18 Lili Wang , Chenghan Huang , Weicheng Ma , Xinyuan Cao , Soroush Vosoughi

Multiplex graphs capture diverse relations among shared nodes. Most predictors either collapse layers or treat them independently. This loses crucial inter-layer dependencies and struggles with scalability. To overcome this, we frame…

Machine Learning · Computer Science 2025-09-30 Devesh Sharma , Aditya Kishore , Ayush Garg , Debajyoti Mazumder , Debasis Mohapatra , Jasabanta Patro

Recently, maximizing mutual information has emerged as a powerful method for unsupervised graph representation learning. The existing methods are typically effective to capture information from the topology view but ignore the feature view.…

Machine Learning · Computer Science 2022-10-12 Xiaolong Fan , Maoguo Gong , Yue Wu , Hao Li

Graph representation learning is fundamental for analyzing graph-structured data. Exploring invariant graph representations remains a challenge for most existing graph representation learning methods. In this paper, we propose a cross-view…

Machine Learning · Computer Science 2025-04-15 Jie Chen , Hua Mao , Wai Lok Woo , Chuanbin Liu , Xi Peng

Network analysis of human brain connectivity is critically important for understanding brain function and disease states. Embedding a brain network as a whole graph instance into a meaningful low-dimensional representation can be used to…

Machine Learning · Computer Science 2018-07-26 Ye Liu , Lifang He , Bokai Cao , Philip S. Yu , Ann B. Ragin , Alex D. Leow

Research on graph representation learning has received great attention in recent years. However, most of the studies so far have focused on the embedding of single-layer graphs. The few studies dealing with the problem of representation…

Machine Learning · Computer Science 2022-06-28 Luca Gallo , Vito Latora , Alfredo Pulvirenti

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