中文
相关论文

相关论文: PieClam: A Universal Graph Autoencoder Based on Ov…

200 篇论文

Graph autoencoders (GAE) and variational graph autoencoders (VGAE) emerged as two powerful groups of unsupervised node embedding methods, with various applications to graph-based machine learning problems such as link prediction and…

机器学习 · 计算机科学 2025-06-19 Guillaume Salha-Galvan

Multilayer graph has garnered plenty of research attention in many areas due to their high utility in modeling interdependent systems. However, clustering of multilayer graph, which aims at dividing the graph nodes into categories or…

社会与信息网络 · 计算机科学 2021-12-30 Liang Liu , Zhao Kang , Ling Tian , Wenbo Xu , Xixu He

We present a novel federated multi-task learning method that leverages cross-client similarity to enable personalized learning for each client. To avoid transmitting the entire model to the parameter server, we propose a…

机器学习 · 计算机科学 2025-06-13 Ahmed Elbakary , Chaouki Ben Issaid , Mehdi Bennis

Graph clustering involves the task of dividing nodes into clusters, so that the edge density is higher within clusters as opposed to across clusters. A natural, classic and popular statistical setting for evaluating solutions to this…

机器学习 · 统计学 2016-11-17 Yudong Chen , Sujay Sanghavi , Huan Xu

We study finite-sum nonlinear programs with localized variable coupling encoded by a (hyper)graph. We introduce a graph-compliant decomposition framework that brings message passing into continuous optimization in a rigorous, implementable,…

最优化与控制 · 数学 2026-01-19 Kuangyu Ding , Marie Maros , Gesualdo Scutari

We propose Graph Contrastive Learning (GraphCL), a general framework for learning node representations in a self supervised manner. GraphCL learns node embeddings by maximizing the similarity between the representations of two randomly…

机器学习 · 计算机科学 2020-07-17 Hakim Hafidi , Mounir Ghogho , Philippe Ciblat , Ananthram Swami

In this paper we propose a new approach to detect clusters in undirected graphs with attributed vertices. We incorporate structural and attribute similarities between the vertices in an augmented graph by creating additional vertices and…

机器学习 · 计算机科学 2023-02-07 Pasqua D'Ambra , Panayot S. Vassilevski , Luisa Cutillo

Many complex systems in the real world can be characterized by attributed networks. To mine the potential information in these networks, deep embedded clustering, which obtains node representations and clusters simultaneously, has been paid…

机器学习 · 计算机科学 2022-05-31 Yimei Zheng , Caiyan Jia , Jian Yu , Xuanya Li

Quasi-cliques are dense incomplete subgraphs of a graph that generalize the notion of cliques. Enumerating quasi-cliques from a graph is a robust way to detect densely connected structures with applications to bio-informatics and social…

数据结构与算法 · 计算机科学 2020-02-04 Seyed-Vahid Sanei-Mehri , Apurba Das , Srikanta Tirthapura

We introduce a graph-aware autoencoder ensemble framework, with associated formalisms and tooling, designed to facilitate deep learning for scholarship in the humanities. By composing sub-architectures to produce a model isomorphic to a…

机器学习 · 计算机科学 2024-01-02 Tom Lippincott

Most existing popular methods for learning graph embedding only consider fixed-order global structural features and lack structures hierarchical representation. To address this weakness, we propose a novel graph embedding algorithm named…

机器学习 · 计算机科学 2021-02-03 Xue Liu , Wei Wei , Xiangnan Feng , Xiaobo Cao , Dan Sun

Graph clustering is a fundamental problem that has been extensively studied both in theory and practice. The problem has been defined in several ways in literature and most of them have been proven to be NP-Hard. Due to their high practical…

社会与信息网络 · 计算机科学 2012-03-27 Sumit Singh

Hypergraphs, describing networks where interactions take place among any number of units, are a natural tool to model many real-world social and biological systems. In this work we propose a principled framework to model the organization of…

社会与信息网络 · 计算机科学 2023-10-25 Nicolò Ruggeri , Martina Contisciani , Federico Battiston , Caterina De Bacco

We tackle the problem of inferring node labels in a partially labeled graph where each node in the graph has multiple label types and each label type has a large number of possible labels. Our primary example, and the focus of this paper,…

机器学习 · 计算机科学 2014-01-31 Deepayan Chakrabarti , Stanislav Funiak , Jonathan Chang , Sofus A. Macskassy

Representation learning on text-attributed graphs (TAGs), where nodes are represented by textual descriptions, is crucial for textual and relational knowledge systems and recommendation systems. Currently, state-of-the-art embedding methods…

计算与语言 · 计算机科学 2024-12-24 Yi Fang , Dongzhe Fan , Sirui Ding , Ninghao Liu , Qiaoyu Tan

Graph node embedding aims at learning a vector representation for all nodes given a graph. It is a central problem in many machine learning tasks (e.g., node classification, recommendation, community detection). The key problem in graph…

机器学习 · 计算机科学 2019-10-01 Shupeng Gui , Xiangliang Zhang , Pan Zhong , Shuang Qiu , Mingrui Wu , Jieping Ye , Zhengdao Wang , Ji Liu

In this paper, we study the graph isomorphism and graph automorphism problems. We propose a novel technique to analyze graph isomorphism and graph automorphism. Further we handled some strongly regular datasets for prove the efficiency of…

组合数学 · 数学 2019-06-19 Sivakumar Karunakaran , Lavanya Selvaganesh

In privacy-preserving mobile network transmission scenarios with heterogeneous client data, personalized federated learning methods that decouple feature extractors and classifiers have demonstrated notable advantages in enhancing learning…

计算机视觉与模式识别 · 计算机科学 2025-11-14 Ming Yang , Dongrun Li , Xin Wang , Feng Li , Lisheng Fan , Chunxiao Wang , Xiaoming Wu , Peng Cheng

Clustering nodes in heterophilous graphs is challenging as traditional methods assume that effective clustering is characterized by high intra-cluster and low inter-cluster connectivity. To address this, we introduce HeNCler-a novel…

机器学习 · 计算机科学 2025-06-25 Sonny Achten , Zander Op de Beeck , Francesco Tonin , Volkan Cevher , Johan A. K. Suykens

This paper presents the Persistent Weisfeiler-Lehman Random walk scheme (abbreviated as PWLR) for graph representations, a novel mathematical framework which produces a collection of explainable low-dimensional representations of graphs…

机器学习 · 计算机科学 2022-08-30 Sun Woo Park , Yun Young Choi , Dosang Joe , U Jin Choi , Youngho Woo