English
Related papers

Related papers: Multi-scale Attributed Node Embedding

200 papers

Graph embeddings learn the structure of networks and represent it in low-dimensional vector spaces. Community structure is one of the features that are recognized and reproduced by embeddings. We show that an iterative procedure, in which a…

Physics and Society · Physics 2024-07-30 Bianka Kovács , Sadamori Kojaku , Gergely Palla , Santo Fortunato

Motivated by the growing number of mobile devices capable of connecting and exchanging messages, we propose a methodology aiming to model and analyze node mobility in networks. We note that many existing solutions in the literature rely on…

Networking and Internet Architecture · Computer Science 2021-11-12 Matheus F. C. Barros , Carlos H. G. Ferreira , Bruno Pereira dos Santos , Lourenço A. P. Júnior , Marco Mellia , Jussara M. Almeida

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…

Social and Information Networks · Computer Science 2022-01-24 Andrew Stolman , Caleb Levy , C. Seshadhri , Aneesh Sharma

Learning embeddings from large-scale networks is an open challenge. Despite the overwhelming number of existing methods, is is unclear how to exploit network structure in a way that generalizes easily to unseen nodes, edges or graphs. In…

Machine Learning · Computer Science 2020-09-29 Nurudin Alvarez-Gonzalez , Andreas Kaltenbrunner , Vicenç Gómez

In many graphs such as social networks, nodes have associated attributes representing their behavior. Predicting node attributes in such graphs is an important problem with applications in many domains like recommendation systems, privacy…

Machine Learning · Computer Science 2021-02-23 Sarwan Ali , Muhammad Haroon Shakeel , Imdadullah Khan , Safiullah Faizullah , Muhammad Asad Khan

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…

Machine Learning · Computer Science 2021-02-10 Konstantin Kutzkov

In the last two decades we are witnessing a huge increase of valuable big data structured in the form of graphs or networks. To apply traditional machine learning and data analytic techniques to such data it is necessary to transform graphs…

Machine Learning · Computer Science 2024-03-22 Aleksandar Tomčić , Miloš Savić , Miloš Radovanović

Learning discriminative image feature embeddings is of great importance to visual recognition. To achieve better feature embeddings, most current methods focus on designing different network structures or loss functions, and the estimated…

Computer Vision and Pattern Recognition · Computer Science 2019-08-15 Suichan Li , Dapeng Chen , Bin Liu , Nenghai Yu , Rui Zhao

Popular node embedding methods such as DeepWalk follow the paradigm of performing random walks on the graph, and then requiring each node to be proximate to those appearing along with it. Though proved to be successful in various tasks,…

Machine Learning · Computer Science 2022-05-31 Zhengrong Xue , Ziao Guo , Yiwei Guo

Detecting communities or the modular structure of real-life networks (e.g. a social network or a product purchase network) is an important task because the way a network functions is often determined by its communities. Traditional…

Social and Information Networks · Computer Science 2020-06-30 Swarup Chattopadhyay , Debasis Ganguly

Representing networks in a low dimensional latent space is a crucial task with many interesting applications in graph learning problems, such as link prediction and node classification. A widely applied network representation learning…

Machine Learning · Computer Science 2019-11-21 Abdulkadir Çelikkanat , Fragkiskos D. Malliaros

Graph Nerual Networks (GNNs) are effective models in graph embedding. It extracts shallow features and neighborhood information by aggregating neighbor information to learn the embedding representation of different nodes. However, the local…

Social and Information Networks · Computer Science 2023-12-14 Kejia Zhang

Most approaches that tackle the problem of node classification consider nodes to be similar, if they have shared neighbors or are close to each other in the graph. Recent methods for attributed graphs additionally take attributes of…

Machine Learning · Computer Science 2018-05-23 Evgeniy Faerman , Felix Borutta , Julian Busch , Matthias Schubert

Anomaly detection on attributed networks aims at finding nodes whose patterns deviate significantly from the majority of reference nodes, which is pervasive in many applications such as network intrusion detection and social spammer…

Machine Learning · Computer Science 2020-02-13 Haoyi Fan , Fengbin Zhang , Zuoyong Li

Several network embedding models have been developed for unsigned networks. However, these models based on skip-gram cannot be applied to signed networks because they can only deal with one type of link. In this paper, we present our signed…

Social and Information Networks · Computer Science 2017-03-16 Shuhan Yuan , Xintao Wu , Yang Xiang

Graph Neural Networks (GNNs) learn low dimensional representations of nodes by aggregating information from their neighborhood in graphs. However, traditional GNNs suffer from two fundamental shortcomings due to their local ($l$-hop…

Machine Learning · Computer Science 2021-04-28 Kashob Kumar Roy , Amit Roy , A K M Mahbubur Rahman , M Ashraful Amin , Amin Ahsan Ali

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…

Machine Learning · Computer Science 2023-06-21 Ashkan Dehghan , Kinga Siuta , Agata Skorupka , Andrei Betlen , David Miller , Bogumil Kaminski , Pawel Pralat

Networks with nodes embedded in a metric space have gained increasing interest in recent years. The effects of spatial embedding on the networks' structural characteristics, however, are rarely taken into account when studying their…

Physics and Society · Physics 2016-07-06 Marc Wiedermann , Jonathan F. Donges , Jürgen Kurths , Reik V. Donner

In real-world complex networks, understanding the dynamics of their evolution has been of great interest to the scientific community. Predicting future links is an essential task of social network analysis as the addition or removal of the…

Social and Information Networks · Computer Science 2021-02-02 Akrati Saxena , George Fletcher , Mykola Pechenizkiy

Relational data mining is becoming ubiquitous in many fields of study. It offers insights into behaviour of complex, real-world systems which cannot be modeled directly using propositional learning. We propose Symbolic Graph Embedding…

Machine Learning · Computer Science 2019-10-30 Blaz Škrlj , Jan Kralj , Nada Lavrač