On the theory of dynamic graph regression problem

DOI10.1007/S40314-022-02071-2MaRDI QIDQ2091389zbMATH OpenOpenAlexFDO

Authors Mostafa Haghir Chehreghani

Publication date 1 November 2022

Published in Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1903.10699

zbMATH Keywords

dynamic graphslinear regressionupdate timeupdate-efficient matrix embeddings

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Linear regression; mixed models (62J05) Graph theory (including graph drawing) in computer science (68R10) Computational aspects of data analysis and big data (68T09)

Recommendations

• Sublinear update time randomized algorithms for dynamic graph regression
• Dynamic graph models
• Efficient dynamic graph construction for inductive semi-supervised learning
• Issues of dynamic graph theory
• Fully dynamic algorithm for chordal graphs with \(O(1)\) query-time and \(O(n^2)\) update-time

Cites work

• Approximation algorithms for classification problems with pairwise relationships, metric labeling and Markov random fields
• gBoost: a mathematical programming approach to graph classification and regression
• Generalized Inversion of Modified Matrices
• Graph-valued regression: prediction of unlabelled networks in a non-Euclidean graph space
• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• scientific article; zbMATH DE number 3373921 (Why is no real title available?)
• Mining rooted ordered trees under subtree homeomorphism
• Powers of tensors and fast matrix multiplication
• Predicting a switching sequence of graph labelings
• Sketching as a tool for numerical linear algebra
• Some Applications of the Pseudoinverse of a Matrix
• Sublinear update time randomized algorithms for dynamic graph regression
• The Gromov–Wasserstein distance between networks and stable network invariants
• Vector representations of graphs

Cited in

(4)

• Propagation on multi-relational graphs for node regression
• Graph-valued regression: prediction of unlabelled networks in a non-Euclidean graph space
• Sublinear update time randomized algorithms for dynamic graph regression
• Space-invariant projection in streaming network embedding

Describes a project that uses

Uses Software

• node2vec

This page was built for publication: On the theory of dynamic graph regression problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2091389)