中文
相关论文

相关论文: Spaceland Embedding of Sparse Stochastic Graphs

200 篇论文

Financial institutions increasingly require scalable tools to analyse complex transactional networks, yet traditional graph embedding methods struggle with dynamic, real-world banking data. This paper demonstrates the practical application…

机器学习 · 计算机科学 2025-09-17 Mihir Tare , Clemens Rattasits , Yiming Wu , Euan Wielewski

The recent proliferation of publicly available graph-structured data has sparked an interest in machine learning algorithms for graph data. Since most traditional machine learning algorithms assume data to be tabular, embedding algorithms…

机器学习 · 计算机科学 2019-08-09 Sourav Mukherjee , Tim Oates , Ryan Wright

The classic problem of exact subgraph matching returns those subgraphs in a large-scale data graph that are isomorphic to a given query graph, which has gained increasing importance in many real-world applications. In this paper, we propose…

数据库 · 计算机科学 2025-12-12 Yutong Ye , Xiang Lian , Mingsong Chen

Due to the significant computational challenge of training large-scale graph neural networks (GNNs), various sparse learning techniques have been exploited to reduce memory and storage costs. Examples include \textit{graph sparsification}…

机器学习 · 计算机科学 2023-02-07 Shuai Zhang , Meng Wang , Pin-Yu Chen , Sijia Liu , Songtao Lu , Miao Liu

We theoretically implement a strategy from quantum computation architectures to simulate Stuart-Landau oscillator dynamics in all-to-all connected networks, also referred to as complete graphs. The technique builds upon the triad structure…

量子物理 · 物理学 2023-01-31 Stella L. Harrison , Helgi Sigurdsson , Pavlos G. Lagoudakis

Graph embedding techniques are pivotal in real-world machine learning tasks that operate on graph-structured data, such as social recommendation and protein structure modeling. Embeddings are mostly performed on the node level for learning…

机器学习 · 计算机科学 2022-04-26 Nan Wang , Lu Lin , Jundong Li , Hongning Wang

Embedding graphs in continous spaces is a key factor in designing and developing algorithms for automatic information extraction to be applied in diverse tasks (e.g., learning, inferring, predicting). The reliability of graph embeddings…

机器学习 · 计算机科学 2023-11-30 Andrea Marinoni , Pietro Lio' , Alessandro Barp , Christian Jutten , Mark Girolami

Problems in scientific computing, such as distributing large sparse matrix operations, have analogous formulations as hypergraph partitioning problems. A hypergraph is a generalization of a traditional graph wherein "hyperedges" may connect…

数据结构与算法 · 计算机科学 2022-06-16 Justin Sybrandt , Ruslan Shaydulin , Ilya Safro

Recently there has been a significant effort to automate UV mapping, the process of mapping 3D-dimensional surfaces to the UV space while minimizing distortion and seam length. Although state-of-the-art methods, Autocuts and OptCuts,…

图形学 · 计算机科学 2020-12-04 Fatemeh Teimury , Bruno Roy , Juan Sebastián Casallas , David MacDonald , Mark Coates

Graph embedding techniques have attracted growing interest since they convert the graph data into continuous and low-dimensional space. Effective graph analytic provides users a deeper understanding of what is behind the data and thus can…

机器学习 · 计算机科学 2022-01-21 Azita Nouri , Philip E. Davis , Pradeep Subedi , Manish Parashar

Visualization methods based on the nearest neighbor graph, such as t-SNE or UMAP, are widely used for visualizing high-dimensional data. Yet, these approaches only produce meaningful results if the nearest neighbors themselves are…

机器学习 · 计算机科学 2024-06-06 Jan Niklas Böhm , Philipp Berens , Dmitry Kobak

Many real-world datasets have an underlying dynamic graph structure, where entities and their interactions evolve over time. Machine learning models should consider these dynamics in order to harness their full potential in downstream…

Graph neural networks (GNNs) have achieved great success on various tasks and fields that require relational modeling. GNNs aggregate node features using the graph structure as inductive biases resulting in flexible and powerful models.…

机器学习 · 计算机科学 2021-06-25 Mandeep Rathee , Zijian Zhang , Thorben Funke , Megha Khosla , Avishek Anand

The MIT/IEEE/Amazon GraphChallenge.org encourages community approaches to developing new solutions for analyzing graphs and sparse data. Sparse AI analytics present unique scalability difficulties. The proposed Sparse Deep Neural Network…

计算机视觉与模式识别 · 计算机科学 2019-12-03 Jeremy Kepner , Simon Alford , Vijay Gadepally , Michael Jones , Lauren Milechin , Ryan Robinett , Sid Samsi

Graph-language models (GLMs) have demonstrated great potential in graph-based semi-supervised learning. A typical GLM consists of two key stages: graph generation and text embedding, which are usually implemented by inferring a latent graph…

计算与语言 · 计算机科学 2025-02-24 Jianglin Lu , Yixuan Liu , Yitian Zhang , Yun Fu

A graph embedding is a representation of graph vertices in a low-dimensional space, which approximately preserves properties such as distances between nodes. Vertex sequence-based embedding procedures use features extracted from linear…

机器学习 · 计算机科学 2020-01-22 Benedek Rozemberczki , Rik Sarkar

Graph embedding provides an efficient solution for graph analysis by converting the graph into a low-dimensional space which preserves the structure information. In contrast to the graph structure data, the i.i.d. node embedding can be…

机器学习 · 计算机科学 2017-05-16 Hongyun Cai , Vincent W. Zheng , Kevin Chen-Chuan Chang

Stochastic optimization algorithms update models with cheap per-iteration costs sequentially, which makes them amenable for large-scale data analysis. Such algorithms have been widely studied for structured sparse models where the sparsity…

机器学习 · 计算机科学 2019-05-10 Baojian Zhou , Feng Chen , Yiming Ying

Graph neural networks (GNNs) model nonlinear representations in graph data with applications in distributed agent coordination, control, and planning among others. Current GNN architectures assume ideal scenarios and ignore link…

信号处理 · 电气工程与系统科学 2021-09-01 Zhan Gao , Elvin Isufi , Alejandro Ribeiro

Graph neural networks (GNNs) have emerged as a powerful tool to process graph-based data in fields like communication networks, molecular interactions, chemistry, social networks, and neuroscience. GNNs are characterized by the ultra-sparse…

硬件体系结构 · 计算机科学 2023-07-14 Nanda K. Unnikrishnan , Joe Gould , Keshab K. Parhi