中文
相关论文

相关论文: DeepWalking Backwards: From Embeddings Back to Gra…

200 篇论文

The potential for machine learning systems to amplify social inequities and unfairness is receiving increasing popular and academic attention. Much recent work has focused on developing algorithmic tools to assess and mitigate such…

We propose a novel node embedding of directed graphs to statistical manifolds, which is based on a global minimization of pairwise relative entropy and graph geodesics in a non-linear way. Each node is encoded with a probability density…

机器学习 · 计算机科学 2020-02-07 Thorben Funke , Tian Guo , Alen Lancic , Nino Antulov-Fantulin

Many real world networks are very large and constantly change over time. These dynamic networks exist in various domains such as social networks, traffic networks and biological interactions. To handle large dynamic networks in downstream…

机器学习 · 计算机科学 2019-11-06 Shima Khoshraftar , Sedigheh Mahdavi , Aijun An , Yonggang Hu , Junfeng Liu

Node embedding is the task of extracting informative and descriptive features over the nodes of a graph. The importance of node embeddings for graph analytics, as well as learning tasks such as node classification, link prediction and…

机器学习 · 计算机科学 2019-06-17 Dimitris Berberidis , Georgios B. Giannakis

Patterns stored within pre-trained deep neural networks compose large and powerful descriptive languages that can be used for many different purposes. Typically, deep network representations are implemented within vector embedding spaces,…

Network embedding algorithms are able to learn latent feature representations of nodes, transforming networks into lower dimensional vector representations. Typical key applications, which have effectively been addressed using network…

机器学习 · 计算机科学 2018-09-10 Duong Nguyen , Fragkiskos D. Malliaros

Graph embedding techniques allow to learn high-quality feature vectors from graph structures and are useful in a variety of tasks, from node classification to clustering. Existing approaches have only focused on learning feature vectors for…

人工智能 · 计算机科学 2019-05-29 Valeria Fionda , Giuseppe Pirró

Graph embedding based on random-walks supports effective solutions for many graph-related downstream tasks. However, the abundance of embedding literature has made it increasingly difficult to compare existing methods and to identify…

机器学习 · 计算机科学 2021-10-26 Zexi Huang , Arlei Silva , Ambuj Singh

Node features bolster graph-based learning when exploited jointly with network structure. However, a lack of nodal attributes is prevalent in graph data. We present a framework to recover completely missing node features for a set of…

机器学习 · 计算机科学 2023-09-19 Victor M. Tenorio , Madeline Navarro , Santiago Segarra , Antonio G. Marques

We present an efficient algorithm for a problem in the interface between clustering and graph embeddings. An embedding $\varphi:G\rightarrow M$ of a graph $G$ into a 2-manifold $M$ maps the vertices in $V(G)$ to distinct points and the…

计算几何 · 计算机科学 2019-07-24 Hugo A. Akitaya , Radoslav Fulek , Csaba D. Tóth

Graph embedding methods transform high-dimensional and complex graph contents into low-dimensional representations. They are useful for a wide range of graph analysis tasks including link prediction, node classification, recommendation and…

机器学习 · 计算机科学 2019-12-03 Bhagya Hettige , Yuan-Fang Li , Weiqing Wang , Wray Buntine

Representation learning for graphs enables the application of standard machine learning algorithms and data analysis tools to graph data. Replacing discrete unordered objects such as graph nodes by real-valued vectors is at the heart of…

机器学习 · 计算机科学 2021-02-10 Konstantin Kutzkov

Graph embedding has attracted increasing attention due to its critical application in social network analysis. Most existing algorithms for graph embedding only rely on the typology information and fail to use the copious information in…

人工智能 · 计算机科学 2018-01-18 Guolei Sun , Xiangliang Zhang

Graph matching refers to finding node correspondence between graphs, such that the corresponding node and edge's affinity can be maximized. In addition with its NP-completeness nature, another important challenge is effective modeling of…

计算机视觉与模式识别 · 计算机科学 2020-12-01 Runzhong Wang , Junchi Yan , Xiaokang Yang

This paper studies the problem of embedding very large information networks into low-dimensional vector spaces, which is useful in many tasks such as visualization, node classification, and link prediction. Most existing graph embedding…

机器学习 · 计算机科学 2015-03-13 Jian Tang , Meng Qu , Mingzhe Wang , Ming Zhang , Jun Yan , Qiaozhu Mei

Graph embedding maps graph nodes to low-dimensional vectors, and is widely adopted in machine learning tasks. The increasing availability of billion-edge graphs underscores the importance of learning efficient and effective embeddings on…

分布式、并行与集群计算 · 计算机科学 2024-02-27 Peng Fang , Arijit Khan , Siqiang Luo , Fang Wang , Dan Feng , Zhenli Li , Wei Yin , Yuchao Cao

An embedding is a mapping from a set of nodes of a network into a real vector space. Embeddings can have various aims like capturing the underlying graph topology and structure, node-to-node relationship, or other relevant information about…

机器学习 · 计算机科学 2023-06-21 Ashkan Dehghan , Kinga Siuta , Agata Skorupka , Andrei Betlen , David Miller , Bogumil Kaminski , Pawel Pralat

Graphs (networks) are ubiquitous and allow us to model entities (nodes) and the dependencies (edges) between them. Learning a useful feature representation from graph data lies at the heart and success of many machine learning tasks such as…

Node embedding aims to map nodes in the complex graph into low-dimensional representations. The real-world large-scale graphs and difficulties of labeling motivate wide studies of unsupervised node embedding problems. Nevertheless, previous…

分布式、并行与集群计算 · 计算机科学 2022-06-02 Qiying Pan , Yifei Zhu

A few models have tried to tackle the link prediction problem, also known as knowledge graph completion, by embedding knowledge graphs in comparably lower dimensions. However, the state-of-the-art results are attained at the cost of…

机器学习 · 计算机科学 2022-11-29 Peyman Baghershahi , Reshad Hosseini , Hadi Moradi