中文
相关论文

相关论文: Graphlets versus node2vec and struc2vec in the tas…

200 篇论文

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

We propose a neural embedding algorithm called Network Vector, which learns distributed representations of nodes and the entire networks simultaneously. By embedding networks in a low-dimensional space, the algorithm allows us to compare…

社会与信息网络 · 计算机科学 2017-09-11 Hao Wu , Kristina Lerman

Graph embedding methods are becoming increasingly popular in the machine learning community, where they are widely used for tasks such as node classification and link prediction. Embedding graphs in geometric spaces should aid the…

In recent years, inductive graph embedding models, \emph{viz.}, graph neural networks (GNNs) have become increasingly accurate at link prediction (LP) in online social networks. The performance of such networks depends strongly on the input…

机器学习 · 计算机科学 2021-08-24 Chitrank Gupta , Yash Jain , Abir De , Soumen Chakrabarti

Node2vec is a graph embedding method that learns a vector representation for each node of a weighted graph while seeking to preserve relative proximity and global structure. Numerical experiments suggest Node2vec struggles to recreate the…

机器学习 · 统计学 2023-09-18 Yasuaki Hiraoka , Yusuke Imoto , Killian Meehan , Théo Lacombe , Toshiaki Yachimura

Community Detection algorithms are used to detect densely connected components in complex networks and reveal underlying relationships among components. As a special type of networks, spatial networks are usually generated by the…

社会与信息网络 · 计算机科学 2022-10-18 Yunlei Liang , Jiawei Zhu , Wen Ye , Song Gao

Graph embedding techniques are a staple of modern graph learning research. When using embeddings for downstream tasks such as classification, information about their stability and robustness, i.e., their susceptibility to sources of noise,…

机器学习 · 计算机科学 2022-08-22 Celia Hacker , Bastian Rieck

Network embedding aims to learn a latent, low-dimensional vector representations of network nodes, effective in supporting various network analytic tasks. While prior arts on network embedding focus primarily on preserving network topology…

社会与信息网络 · 计算机科学 2019-05-21 Daokun Zhang , Jie Yin , Xingquan Zhu , Chengqi Zhang

Modern graph embedding procedures can efficiently process graphs with millions of nodes. In this paper, we propose GEMSEC -- a graph embedding algorithm which learns a clustering of the nodes simultaneously with computing their embedding.…

社会与信息网络 · 计算机科学 2019-07-26 Benedek Rozemberczki , Ryan Davies , Rik Sarkar , Charles Sutton

Graph embedding methods embed the nodes in a graph in low dimensional vector space while preserving graph topology to carry out the downstream tasks such as link prediction, node recommendation and clustering. These tasks depend on a…

机器学习 · 计算机科学 2020-10-22 Ramanujam Madhavan , Mohit Wadhwa

A graph embedding algorithm embeds a graph into a low-dimensional space such that the embedding preserves the inherent properties of the graph. While graph embedding is fundamentally related to graph visualization, prior work did not…

社会与信息网络 · 计算机科学 2020-09-22 Md. Khaledur Rahman , Majedul Haque Sujon , Ariful Azad

Graph embedding methods aim at finding useful graph representations by mapping nodes to a low-dimensional vector space. It is a task with important downstream applications, such as link prediction, graph reconstruction, data visualization,…

机器学习 · 计算机科学 2022-09-13 Said Kerrache , Hafida Benhidour

We propose a new method for embedding graphs while preserving directed edge information. Learning such continuous-space vector representations (or embeddings) of nodes in a graph is an important first step for using network information…

机器学习 · 计算机科学 2017-09-15 Sami Abu-El-Haija , Bryan Perozzi , Rami Al-Rfou

Embedding networks into a fixed dimensional feature space, while preserving its essential structural properties is a fundamental task in graph analytics. These feature vectors (graph descriptors) are used to measure the pairwise similarity…

数据库 · 计算机科学 2020-02-20 Zohair Raza Hassan , Mudassir Shabbir , Imdadullah Khan , Waseem Abbas

Most Graph Neural Networks (GNNs) cannot distinguish some graphs or indeed some pairs of nodes within a graph. This makes it impossible to solve certain classification tasks. However, adding additional node features to these models can…

机器学习 · 计算机科学 2022-09-20 Beni Egressy , Roger Wattenhofer

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

Embedding the nodes of a large network into an Euclidean space is a common objective in modern machine learning, with a variety of tools available. These embeddings can then be used as features for tasks such as community detection/node…

机器学习 · 统计学 2024-10-23 Andrew Davison , S. Carlyle Morgan , Owen G. Ward

Inference of new biological knowledge, e.g., prediction of protein function, from protein-protein interaction (PPI) networks has received attention in the post-genomic era. A popular strategy has been to cluster the network into…

分子网络 · 定量生物学 2012-04-11 Ryan W. Solava , Ryan P. Michaels , Tijana Milenkovic

The creation of social ties is largely determined by the entangled effects of people's similarities in terms of individual characters and friends. However, feature and structural characters of people usually appear to be correlated, making…

机器学习 · 计算机科学 2019-10-30 Sébastien Lerique , Jacob Levy Abitbol , Márton Karsai

Node embedding refers to techniques that generate low-dimensional vector representations of nodes in a graph while preserving specific properties of the nodes. A key challenge in the field is developing scalable methods that can preserve…