English
Related papers

Related papers: Walk Extraction Strategies for Node Embeddings wit…

200 papers

Network embeddings have become very popular in learning effective feature representations of networks. Motivated by the recent successes of embeddings in natural language processing, researchers have tried to find network embeddings in…

Social and Information Networks · Computer Science 2017-02-23 Bijaya Adhikari , Yao Zhang , Naren Ramakrishnan , B. Aditya Prakash

Recent advancements in graph neural networks (GNNs) and heterogeneous GNNs (HGNNs) have advanced node embeddings and relationship learning for various tasks. However, existing methods often rely on domain-specific predefined meta-paths,…

Machine Learning · Computer Science 2025-08-28 Jongwoo Kim , Seongyeub Chu , Hyeongmin Park , Bryan Wong , Keejun Han , Mun Yong Yi

We study the problem of zero-shot link prediction on knowledge graphs (KGs), which requires models to generalize to novel entities and novel relations. Knowledge graph foundation models (KGFMs) address this task by enforcing equivariance…

Network embedding aims to represent a network into a low dimensional space where the network structural information and inherent properties are maximumly preserved. Random walk based network embedding methods such as DeepWalk and node2vec…

Social and Information Networks · Computer Science 2021-04-01 Jiawei Shen , Xincheng Shu , Hu Yang

Neighborhood Aggregation Strategy (NAS) is a widely used approach in graph embedding, underpinning both Graph Neural Networks (GNNs) and Weisfeiler-Lehman (WL) methods. However, NAS-based methods are identified to be prone to…

Machine Learning · Computer Science 2026-02-17 Shuaibin Song , Kai Ming Ting , Kaifeng Zhang , Tianrun Liang

Knowledge graphs are structured representations of facts in a graph, where nodes represent entities and edges represent relationships between them. Recent research has resulted in the development of several large KGs. However, all of them…

Computation and Language · Computer Science 2020-04-17 Shikhar Vashishth

In this paper, we present subgraph2vec, a novel approach for learning latent representations of rooted subgraphs from large graphs inspired by recent advancements in Deep Learning and Graph Kernels. These latent representations encode…

Machine Learning · Computer Science 2016-06-30 Annamalai Narayanan , Mahinthan Chandramohan , Lihui Chen , Yang Liu , Santhoshkumar Saminathan

Recent research on network embedding in hyperbolic space have proven successful in several applications. However, nodes in real world networks tend to interact through several distinct channels. Simple aggregation or ignorance of this…

Social and Information Networks · Computer Science 2021-11-02 Peiyuan Sun

The customization of recommended content to users holds significant importance in enhancing user experiences across a wide spectrum of applications such as e-commerce, music, and shopping. Graph-based methods have achieved considerable…

Information Retrieval · Computer Science 2023-12-05 Narges Sadat Fazeli Dehkordi , Hadi Zare , Parham Moradi , Mahdi Jalili

We propose a novel approach for learning node representations in directed graphs, which maintains separate views or embedding spaces for the two distinct node roles induced by the directionality of the edges. We argue that the previous…

Social and Information Networks · Computer Science 2019-07-01 Megha Khosla , Jurek Leonhardt , Wolfgang Nejdl , Avishek Anand

Detecting keywords in texts is important for many text mining applications. Graph-based methods have been commonly used to automatically find the key concepts in texts, however, relevant information provided by embeddings has not been…

Computation and Language · Computer Science 2022-05-05 Jorge A. V. Tohalino , Thiago C. Silva , Diego R. Amancio

We propose CRaWl, a novel neural network architecture for graph learning. Like graph neural networks, CRaWl layers update node features on a graph and thus can freely be combined or interleaved with GNN layers. Yet CRaWl operates…

Machine Learning · Computer Science 2023-08-22 Jan Tönshoff , Martin Ritzert , Hinrikus Wolf , Martin Grohe

Knowledge Graph Embeddings (KGEs) have shown promising performance on link prediction tasks by mapping the entities and relations from a knowledge graph into a geometric space (usually a vector space). Ultimately, the plausibility of the…

Machine Learning · Computer Science 2020-10-20 Mojtaba Nayyeri , Chengjin Xu , Jens Lehmann , Sahar Vahdati

Recently, network embedding that encodes structural information of graphs into a vector space has become popular for network analysis. Although recent methods show promising performance for various applications, the huge sizes of graphs may…

Social and Information Networks · Computer Science 2019-07-18 Esra Akbas , Mehmet Aktas

Graph Neural Networks (GNNs) have substantially advanced the field of recommender systems. However, despite the creation of more than a thousand knowledge graphs (KGs) under the W3C standard RDF, their rich semantic information has not yet…

Information Retrieval · Computer Science 2025-06-11 Michael Färber , David Lamprecht , Yuni Susanti

Coordinated campaigns frequently exploit social media platforms by artificially amplifying topics, making inauthentic trends appear organic, and misleading users into engagement. Distinguishing these coordinated efforts from genuine public…

Social and Information Networks · Computer Science 2025-06-18 Atul Anand Gopalakrishnan , Jakir Hossain , Tuğrulcan Elmas , Ahmet Erdem Sarıyüce

Random walks are widely used for mining networks due to the computational efficiency of computing them. For instance, graph representation learning learns a d-dimensional embedding space, so that the nodes that tend to co-occur on random…

Social and Information Networks · Computer Science 2024-05-24 Sam F. L. Windels , Noel Malod-Dognin , Natasa Przulj

In this paper we present a novel graph kernel framework inspired the by the Weisfeiler-Lehman (WL) isomorphism tests. Any WL test comprises a relabelling phase of the nodes based on test-specific information extracted from the graph, for…

Machine Learning · Computer Science 2015-09-23 Giovanni Da San Martino , Nicolò Navarin , Alessandro Sperduti

We propose refined GRFs (GRFs++), a new class of Graph Random Features (GRFs) for efficient and accurate computations involving kernels defined on the nodes of a graph. GRFs++ resolve some of the long-standing limitations of regular GRFs,…

Machine Learning · Computer Science 2025-10-10 Krzysztof Choromanski , Avinava Dubey , Arijit Sehanobish , Isaac Reid

We introduce a new framework to analyze quantum algorithms with the renormalization group (RG). To this end, we present a detailed analysis of the real-space RG for discrete-time quantum walks on fractal networks and show how deep insights…

Quantum Physics · Physics 2018-01-16 Stefan Boettcher , Shanshan Li
‹ Prev 1 3 4 5 6 7 10 Next ›