paper-with-me

Papers

DynACPD Embedding Algorithm for Prediction Tasks in Dynamic Networks

2021-03-12 · Chris Connell, Yang Wang

Classical network embeddings create a low dimensional representation of the learned relationships between features across nodes. Such embeddings are important for tasks such as link prediction and node classification. In the current paper, we consider low dimensional embeddings of dynamic networks, that is a family of time varying networks where there exist both temporal and spatial link relationships between nodes. We present novel embedding methods for a dynamic network based on higher order tensor decompositions for tensorial representations of the dynamic network. In one sense, our embeddings are analogous to spectral embedding methods for static networks. We provide a rationale for our algorithms via a mathematical analysis of some potential reasons for their effectiveness. Finally, we demonstrate the power and efficiency of our approach by comparing our algorithms' performance on the link prediction task against an array of current baseline methods across three distinct real-world dynamic networks.

📄 PDF Abstract BibTeX arXiv:2103.07080

Code (0)

등록된 구현이 없습니다.

Tasks

Link PredictionNode ClassificationPrediction

Similar Papers 제목 키워드 기반

Predicting Dynamic Embedding Trajectory in Temporal Interaction Networks

2019-08-03 · Srijan Kumar, Xikun Zhang, Jure Leskovec

Modeling sequential interactions between users and items/products is crucial in domains such as e-commerce, social networking, and education. Representation learning presents an attractive opportunity to model the dynami…

PredictionRepresentation Learning

Node Embedding over Temporal Graphs

2019-03-21 · Uriel Singer, Ido Guy, Kira Radinsky

In this work, we present a method for node embedding in temporal graphs. We propose an algorithm that learns the evolution of a temporal graph's nodes and edges over time and incorporates this dynamics in a temporal node…

ClusteringLink PredictionNode ClassificationPrediction

DyANE: Dynamics-aware node embedding for temporal networks

2019-09-12 · Koya Sato, Mizuki Oka, Alain Barrat, Ciro Cattuto

Low-dimensional vector representations of network nodes have proven successful to feed graph data to machine learning algorithms and to improve performance across diverse tasks. Most of the embedding techniques, however,…

Multi-Label ClassificationMUlTI-LABEL-ClASSIFICATION

Learning Dynamic Embeddings from Temporal Interactions

2018-12-06 · Srijan Kumar, Xikun Zhang, Jure Leskovec

Modeling a sequence of interactions between users and items (e.g., products, posts, or courses) is crucial in domains such as e-commerce, social networking, and education to predict future interactions. Representation le…

Representation Learning

CNN-based Spoken Term Detection and Localization without Dynamic Programming

2021-03-07 · Tzeviya Sylvia Fuchs, Yael Segal, Joseph Keshet

In this paper, we propose a spoken term detection algorithm for simultaneous prediction and localization of in-vocabulary and out-of-vocabulary terms within an audio segment. The proposed algorithm infers whether a term …

Word Embeddings