Matches in SemOpenAlex for { <https://semopenalex.org/work/W4281689849> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W4281689849 abstract "Graph Neural Networks (GNNs) have been widely used for modeling graph-structured data. Recent breakthroughs have been made in improving the scalability of GNNs to work on graphs with millions of nodes. However, how to instantly represent continuous changes of large-scale dynamic graphs with GNNs is still an open problem. Existing dynamic GNNs focus on modeling the periodic evolution of graphs, often on a snapshot basis. Such methods suffer from two drawbacks: first, there is a substantial delay for the changes in the graph to be reflected in the graph representations, resulting in losses on the model's accuracy; second, repeatedly calculating the representation matrix on the entire graph in each snapshot is predominantly time-consuming and severely limits the scalability. In this paper, we propose Instant Graph Neural Network (InstantGNN), an incremental computation approach for the graph representation matrix of dynamic graphs. Set to work with dynamic graphs with the edge-arrival model, our method avoids time-consuming, repetitive computations and allows instant updates on the representation and instant predictions. Graphs with dynamic structures and dynamic attributes are both supported. The upper bounds of time complexity of those updates are also provided. Furthermore, our method provides an adaptive training strategy, which guides the model to retrain at moments when it can make the greatest performance gains. We conduct extensive experiments on several real-world and synthetic datasets. Empirical results demonstrate that our model achieves state-of-the-art accuracy while having orders-of-magnitude higher efficiency than existing methods." @default.
- W4281689849 created "2022-06-13" @default.
- W4281689849 creator A5030814492 @default.
- W4281689849 creator A5036164591 @default.
- W4281689849 creator A5056850838 @default.
- W4281689849 creator A5066759526 @default.
- W4281689849 creator A5074858555 @default.
- W4281689849 date "2022-08-14" @default.
- W4281689849 modified "2023-10-09" @default.
- W4281689849 title "Instant Graph Neural Networks for Dynamic Graphs" @default.
- W4281689849 cites W19684845 @default.
- W4281689849 cites W2022322548 @default.
- W4281689849 cites W2069153192 @default.
- W4281689849 cites W2114244473 @default.
- W4281689849 cites W2168878667 @default.
- W4281689849 cites W2311742723 @default.
- W4281689849 cites W2610034660 @default.
- W4281689849 cites W2787927827 @default.
- W4281689849 cites W2808908091 @default.
- W4281689849 cites W2901504064 @default.
- W4281689849 cites W2945827377 @default.
- W4281689849 cites W2954691982 @default.
- W4281689849 cites W2971220558 @default.
- W4281689849 cites W2984488829 @default.
- W4281689849 cites W2998116985 @default.
- W4281689849 cites W2998313947 @default.
- W4281689849 cites W3039500550 @default.
- W4281689849 cites W3101588560 @default.
- W4281689849 cites W3152560880 @default.
- W4281689849 cites W3169353485 @default.
- W4281689849 cites W3175110359 @default.
- W4281689849 doi "https://doi.org/10.1145/3534678.3539352" @default.
- W4281689849 hasPublicationYear "2022" @default.
- W4281689849 type Work @default.
- W4281689849 citedByCount "3" @default.
- W4281689849 countsByYear W42816898492023 @default.
- W4281689849 crossrefType "proceedings-article" @default.
- W4281689849 hasAuthorship W4281689849A5030814492 @default.
- W4281689849 hasAuthorship W4281689849A5036164591 @default.
- W4281689849 hasAuthorship W4281689849A5056850838 @default.
- W4281689849 hasAuthorship W4281689849A5066759526 @default.
- W4281689849 hasAuthorship W4281689849A5074858555 @default.
- W4281689849 hasBestOaLocation W42816898492 @default.
- W4281689849 hasConcept C111919701 @default.
- W4281689849 hasConcept C11413529 @default.
- W4281689849 hasConcept C132525143 @default.
- W4281689849 hasConcept C41008148 @default.
- W4281689849 hasConcept C45374587 @default.
- W4281689849 hasConcept C48044578 @default.
- W4281689849 hasConcept C55282118 @default.
- W4281689849 hasConcept C77088390 @default.
- W4281689849 hasConcept C80444323 @default.
- W4281689849 hasConceptScore W4281689849C111919701 @default.
- W4281689849 hasConceptScore W4281689849C11413529 @default.
- W4281689849 hasConceptScore W4281689849C132525143 @default.
- W4281689849 hasConceptScore W4281689849C41008148 @default.
- W4281689849 hasConceptScore W4281689849C45374587 @default.
- W4281689849 hasConceptScore W4281689849C48044578 @default.
- W4281689849 hasConceptScore W4281689849C55282118 @default.
- W4281689849 hasConceptScore W4281689849C77088390 @default.
- W4281689849 hasConceptScore W4281689849C80444323 @default.
- W4281689849 hasFunder F4320321001 @default.
- W4281689849 hasLocation W42816898491 @default.
- W4281689849 hasLocation W42816898492 @default.
- W4281689849 hasOpenAccess W4281689849 @default.
- W4281689849 hasPrimaryLocation W42816898491 @default.
- W4281689849 hasRelatedWork W1525643724 @default.
- W4281689849 hasRelatedWork W1568173680 @default.
- W4281689849 hasRelatedWork W2067938758 @default.
- W4281689849 hasRelatedWork W2090914728 @default.
- W4281689849 hasRelatedWork W2302028273 @default.
- W4281689849 hasRelatedWork W2333420780 @default.
- W4281689849 hasRelatedWork W2364921833 @default.
- W4281689849 hasRelatedWork W2382623646 @default.
- W4281689849 hasRelatedWork W3087771547 @default.
- W4281689849 hasRelatedWork W4236163602 @default.
- W4281689849 isParatext "false" @default.
- W4281689849 isRetracted "false" @default.
- W4281689849 workType "article" @default.