Matches in SemOpenAlex for { <https://semopenalex.org/work/W4320085514> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4320085514 abstract "Most of real-world graphs are dynamic, i.e., they change over time by a sequence of update operations. While the regression problem has been studied for static graphs and temporal graphs, it is not investigated for general dynamic graphs. In this paper, we study regression over dynamic graphs. First, we present the notion of update-efficient matrix embedding, that defines conditions sufficient for a matrix embedding to be effectively used for dynamic graph regression (under l2 norm). Then, we show that given a n*m update-efficient matrix embedding (e.g., the adjacency matrix) and after an update operation in the graph, the exact optimal solution of linear regression can be updated in O(nm) time for the revised graph. Moreover, we show that this also holds when the matrix embedding is the Laplacian matrix and the update operations are restricted to edge insertion/deletion. In the end, by conducting experiments over synthetic and real-world graphs, we show the high efficiency of updating the solution of graph regression." @default.
- W4320085514 created "2023-02-12" @default.
- W4320085514 creator A5049221896 @default.
- W4320085514 date "2019-03-26" @default.
- W4320085514 modified "2023-09-29" @default.
- W4320085514 title "On the Theory of Dynamic Graph Regression Problem" @default.
- W4320085514 doi "https://doi.org/10.48550/arxiv.1903.10699" @default.
- W4320085514 hasPublicationYear "2019" @default.
- W4320085514 type Work @default.
- W4320085514 citedByCount "0" @default.
- W4320085514 crossrefType "posted-content" @default.
- W4320085514 hasAuthorship W4320085514A5049221896 @default.
- W4320085514 hasBestOaLocation W43200855141 @default.
- W4320085514 hasConcept C105795698 @default.
- W4320085514 hasConcept C106487976 @default.
- W4320085514 hasConcept C114614502 @default.
- W4320085514 hasConcept C115178988 @default.
- W4320085514 hasConcept C118615104 @default.
- W4320085514 hasConcept C132525143 @default.
- W4320085514 hasConcept C154945302 @default.
- W4320085514 hasConcept C159985019 @default.
- W4320085514 hasConcept C180356752 @default.
- W4320085514 hasConcept C192562407 @default.
- W4320085514 hasConcept C203776342 @default.
- W4320085514 hasConcept C33923547 @default.
- W4320085514 hasConcept C41008148 @default.
- W4320085514 hasConcept C41608201 @default.
- W4320085514 hasConcept C43517604 @default.
- W4320085514 hasConcept C68103157 @default.
- W4320085514 hasConcept C83546350 @default.
- W4320085514 hasConceptScore W4320085514C105795698 @default.
- W4320085514 hasConceptScore W4320085514C106487976 @default.
- W4320085514 hasConceptScore W4320085514C114614502 @default.
- W4320085514 hasConceptScore W4320085514C115178988 @default.
- W4320085514 hasConceptScore W4320085514C118615104 @default.
- W4320085514 hasConceptScore W4320085514C132525143 @default.
- W4320085514 hasConceptScore W4320085514C154945302 @default.
- W4320085514 hasConceptScore W4320085514C159985019 @default.
- W4320085514 hasConceptScore W4320085514C180356752 @default.
- W4320085514 hasConceptScore W4320085514C192562407 @default.
- W4320085514 hasConceptScore W4320085514C203776342 @default.
- W4320085514 hasConceptScore W4320085514C33923547 @default.
- W4320085514 hasConceptScore W4320085514C41008148 @default.
- W4320085514 hasConceptScore W4320085514C41608201 @default.
- W4320085514 hasConceptScore W4320085514C43517604 @default.
- W4320085514 hasConceptScore W4320085514C68103157 @default.
- W4320085514 hasConceptScore W4320085514C83546350 @default.
- W4320085514 hasLocation W43200855141 @default.
- W4320085514 hasOpenAccess W4320085514 @default.
- W4320085514 hasPrimaryLocation W43200855141 @default.
- W4320085514 hasRelatedWork W171239498 @default.
- W4320085514 hasRelatedWork W1963843244 @default.
- W4320085514 hasRelatedWork W2071261821 @default.
- W4320085514 hasRelatedWork W2133964621 @default.
- W4320085514 hasRelatedWork W2593244558 @default.
- W4320085514 hasRelatedWork W2715073976 @default.
- W4320085514 hasRelatedWork W2741635787 @default.
- W4320085514 hasRelatedWork W2963206482 @default.
- W4320085514 hasRelatedWork W4280641336 @default.
- W4320085514 hasRelatedWork W2786472204 @default.
- W4320085514 isParatext "false" @default.
- W4320085514 isRetracted "false" @default.
- W4320085514 workType "article" @default.