Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
graph updates
Description:
Changes made to graph data structures or graph databases, including the insertion, deletion, or modification of vertices and edges.
Primary topic:
Graph Theory and Algorithms (49%)
Related topics:
Graph Theory and Algorithms (49%),
Complexity and Algorithms in Graphs (19%)
OpenAlex ID:
keywords/graph-updates
GraphChi: Large-Scale Graph Computation on Just a PC
2005
·
Kyrola, Aapo
, Blelloch, Guy E.
, et al.
·
KiltHub Repository
·
1,142
STINGER: High performance data structure for streaming graphs
2012
·
David Ediger
, Rob McColl
, et al.
·
IEEE High Performance Extreme Computing Conference
·
279
Triangulations
2013
·
Seiya Yokohama
·
Discrete mathematics and its applications
·
170
Incremental graph pattern matching
2013
·
Wenfei Fan
, Xin Wang
, et al.
·
ACM Transactions on Database Systems
·
164
Low-latency graph streaming using compressed purely-functional trees
2019
·
Laxman Dhulipala
, Guy E. Blelloch
, et al.
·
ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)
·
159
PDF
Incremental graph pattern matching
2011
·
Wenfei Fan
, Jianzhong Li
, et al.
·
ACM SIGMOD International Conference on Management of Data (SIGMOD)
·
146
PDF
A Fast Order-Based Approach for Core Maintenance
2017
·
Yikai Zhang
, Jeffrey Xu Yu
, et al.
·
IEEE International Conference on Data Engineering (ICDE)
·
138
PDF
QUBE: a quick algorithm for updating betweenness centrality
2012
·
Min-Joong Lee
, Jungmin Lee
, et al.
·
International World Wide Web Conference (WWW)
·
122
On Deadlock Detection in Distributed Systems
1980
·
V.D. Gligor
, S.H. Shattuck
·
IEEE Transactions on Software Engineering
·
116
Practice of Streaming Processing of Dynamic Graphs: Concepts, Models, and Systems
2021
·
Maciej Besta
, Marc Fischer
, et al.
·
IEEE Transactions on Parallel and Distributed Systems
·
111
PDF
Incremental k-core decomposition: algorithms and evaluation
2016
·
Ahmet Erdem Sarıyüce
, Buğra Gedik
, et al.
·
The VLDB Journal
·
109
PDF
GraphSSD: graph semantics aware SSD
2019
·
Kiran Kumar Matam
, Gunjae Koo
, et al.
·
Proceedings - International Symposium on Computer Architecture/Proceedings
·
105
PDF
Maintaining minimum spanning trees in dynamic graphs
1997
·
Monika R. Henzinger
, Valerie King
·
Lecture notes in computer science
·
104
Algorithms for updating minimal spanning trees
1978
·
Francis Chin
, David Houck
·
Journal of Computer and System Sciences
·
102
GPU-accelerated static timing analysis
2020
·
Zizheng Guo
, Tsung-Wei Huang
, et al.
·
94
Dynamic Graph Algorithms
1998
·
David Eppstein
, Zvi Galil
, et al.
·
Chapman & Hall/CRC applied algorithms and data structures series
·
91
cuSTINGER: Supporting dynamic graph algorithms for GPUs
2016
·
Oded Green
, David A. Bader
·
IEEE High Performance Extreme Computing Conference
·
87
Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs
2021
·
Prashant Pandey
, Brian Wheatman
, et al.
·
ACM SIGMOD International Conference on Management of Data (SIGMOD)
·
82
PDF
Index-based Optimal Algorithms for Computing Steiner Components with Maximum Connectivity
2015
·
Lijun Chang
, Xuemin Lin
, et al.
·
ACM SIGMOD International Conference on Management of Data (SIGMOD)
·
81
Optimal Dynamic Distributed MIS
2016
·
Keren Censor-Hillel
, Elad Haramaty
, et al.
·
ACM Symposium on Principles of Distributed Computing (PODC)
·
79
Maintaining Minimum Spanning Forests in Dynamic Graphs
2001
·
Monika R. Henzinger
, Valerie King
·
SIAM Journal on Computing
·
75
Effective and efficient dynamic graph coloring
2017
·
Long Yuan
, Lu Qin
, et al.
·
Proceedings of the VLDB Endowment
·
72
Dynamizing Dijkstra: A solution to dynamic shortest path problem through retroactive priority queue
2018
·
Sunita
, Deepak Garg
·
Journal of King Saud University - Computer and Information Sciences
·
70
PDF
Hierarchical core maintenance on large dynamic graphs
2021
·
Zhe Lin
, Fan Zhang
, et al.
·
Proceedings of the VLDB Endowment
·
69
Incremental and Decremental Evaluation of Transitive Closure by First-Order Queries
1995
·
G.Z. Dong
, J.W. Su
·
Information and Computation
·
68
Show more works
View as search
Works count:
234
Citation count:
5,615
Year
Topic
Type