中文
相关论文

相关论文: Robust Graph Embedding with Noisy Link Weights

200 篇论文

Computing classical centrality measures such as betweenness and closeness is computationally expensive on large-scale graphs. In this work, we introduce an efficient force layout algorithm that embeds a graph into a low-dimensional space,…

社会与信息网络 · 计算机科学 2026-04-29 Alexander Kolpakov , Igor Rivin

Graph representation learning (also called graph embeddings) is a popular technique for incorporating network structure into machine learning models. Unsupervised graph embedding methods aim to capture graph structure by learning a…

社会与信息网络 · 计算机科学 2022-01-24 Andrew Stolman , Caleb Levy , C. Seshadhri , Aneesh Sharma

Graphs are widely used to model the relational structure of data, and the research of graph machine learning (ML) has a wide spectrum of applications ranging from drug design in molecular graphs to friendship recommendation in social…

机器学习 · 计算机科学 2022-08-23 Kaize Ding , Jianling Wang , Jundong Li , James Caverlee , Huan Liu

Using graph neural networks for large graphs is challenging since there is no clear way of constructing mini-batches. To solve this, previous methods have relied on sampling or graph clustering. While these approaches often lead to good…

机器学习 · 计算机科学 2022-12-20 Johannes Gasteiger , Chendi Qian , Stephan Günnemann

Graph embedding techniques have led to significant progress in recent years. However, present techniques are not effective enough to capture the patterns of networks. This paper propose neighbor2vec, a neighbor-based sampling strategy used…

社会与信息网络 · 计算机科学 2022-01-11 Zhiming Lin

Methods that learn representations of nodes in a graph play a critical role in network analysis since they enable many downstream learning tasks. We propose Graph2Gauss - an approach that can efficiently learn versatile node embeddings on…

机器学习 · 统计学 2019-04-02 Aleksandar Bojchevski , Stephan Günnemann

Graph embedding is a popular algorithmic approach for creating vector representations for individual vertices in networks. Training these algorithms at scale is important for creating embeddings that can be used for classification, ranking,…

机器学习 · 计算机科学 2019-07-04 C. Bayan Bruss , Anish Khazane , Jonathan Rider , Richard Serpe , Saurabh Nagrecha , Keegan E. Hines

Graph analytics can lead to better quantitative understanding and control of complex networks, but traditional methods suffer from high computational cost and excessive memory requirements associated with the high-dimensionality and…

机器学习 · 计算机科学 2020-12-16 Mengjia Xu

Deep neural networks trained with standard cross-entropy loss are more prone to memorize noisy labels, which degrades their performance. Negative learning using complementary labels is more robust when noisy labels intervene but with an…

机器学习 · 计算机科学 2022-09-07 Chen-Chen Zong , Zheng-Tao Cao , Hong-Tao Guo , Yun Du , Ming-Kun Xie , Shao-Yuan Li , Sheng-Jun Huang

Graph auto-encoders have proved to be useful in network embedding task. However, current models only consider explicit structures and fail to explore the informative latent structures cohered in networks. To address this issue, we propose a…

机器学习 · 计算机科学 2021-10-01 Minglong Lei , Yong Shi , Lingfeng Niu

In the era of big data, data-driven based classification has become an essential method in smart manufacturing to guide production and optimize inspection. The industrial data obtained in practice is usually time-series data collected by…

机器学习 · 计算机科学 2021-11-16 Yu Huang , Chao Zhang , Jaswanth Yella , Sergei Petrov , Xiaoye Qian , Yufei Tang , Xingquan Zhu , Sthitie Bom

Graph embedding learning that aims to automatically learn low-dimensional node representations, has drawn increasing attention in recent years. To date, most recent graph embedding methods are evaluated on social and information networks…

Many algorithms have been proposed to predict missing links in a variety of real networks. These studies focus on mainly both accuracy and efficiency of these algorithms. However, little attention is paid to their robustness against either…

物理与社会 · 物理学 2013-02-26 Liang Wang , Ke Hu , Yi Tang

Meta-graph is currently the most powerful tool for similarity search on heterogeneous information networks,where a meta-graph is a composition of meta-paths that captures the complex structural information. However, current relevance…

社会与信息网络 · 计算机科学 2018-09-13 Lichao Sun , Lifang He , Zhipeng Huang , Bokai Cao , Congying Xia , Xiaokai Wei , Philip S. Yu

Learning with noisy labels remains challenging because over-parameterized networks memorize corrupted supervision. Meta-learning-based sample reweighting mitigates this by using a small clean subset to guide training, yet its behavior and…

机器学习 · 计算机科学 2025-10-15 Yiming Zhang , Chester Holtz , Gal Mishne , Alex Cloninger

Revealing hidden geometry and topology in noisy data sets is a challenging task. Elastic principal graph is a computationally efficient and flexible data approximator based on embedding a graph into the data space and minimizing the energy…

数据结构与算法 · 计算机科学 2019-09-25 A. N. Gorban , E. M. Mirkes , A. Zinovyev

Many real-world and artificial systems and processes can be represented as graphs. Some examples of such systems include social networks, financial transactions, supply chains, and molecular structures. In many of these cases, one needs to…

机器学习 · 计算机科学 2025-03-21 Ashkan Dehghan , Paweł Prałat , François Théberge

Graph embedding provides a feasible methodology to conduct pattern classification for graph-structured data by mapping each data into the vectorial space. Various pioneering works are essentially coding method that concentrates on a…

机器学习 · 计算机科学 2022-10-04 Xue Liu , Dan Sun , Xiaobo Cao , Hao Ye , Wei Wei

Graph neural networks (GNN) have been ubiquitous in graph node classification tasks. Most of GNN methods update the node embedding iteratively by aggregating its neighbors' information. However, they often suffer from negative disturbance,…

机器学习 · 计算机科学 2022-02-02 Jie Chen , Shouzhen Chen , Mingyuan Bai , Jian Pu , Junping Zhang , Junbin Gao

Implicit neural networks are a general class of learning models that replace the layers in traditional feedforward models with implicit algebraic equations. Compared to traditional learning models, implicit networks offer competitive…

机器学习 · 计算机科学 2021-12-13 Saber Jafarpour , Matthew Abate , Alexander Davydov , Francesco Bullo , Samuel Coogan