Fast, Accurate and Provable Triangle Counting in Fully Dynamic Graph Streams

Kijung Shin; Sejoon Oh; Jisu Kim; Bryan Hooi; Christos Faloutsos

doi:10.1145/3375392

Fast, Accurate and Provable Triangle Counting in Fully Dynamic Graph Streams

ACM Transactions on Knowledge Discovery from Data ◽

10.1145/3375392 ◽

2020 ◽

Vol 14 (2) ◽

pp. 1-39 ◽

Cited By ~ 3

Author(s):

Kijung Shin ◽

Sejoon Oh ◽

Jisu Kim ◽

Bryan Hooi ◽

Christos Faloutsos

Keyword(s):

Dynamic Graph ◽

Triangle Counting ◽

Graph Streams

Download Full-text

Triangle Counting in Dynamic Graph Streams

Algorithmica ◽

10.1007/s00453-015-0036-4 ◽

2015 ◽

Vol 76 (1) ◽

pp. 259-278 ◽

Cited By ~ 7

Author(s):

Laurent Bulteau ◽

Vincent Froese ◽

Konstantin Kutzkov ◽

Rasmus Pagh

Keyword(s):

Dynamic Graph ◽

Triangle Counting ◽

Graph Streams

Download Full-text

Triangle Counting in Dynamic Graph Streams

Algorithm Theory – SWAT 2014 - Lecture Notes in Computer Science ◽

10.1007/978-3-319-08404-6_27 ◽

2014 ◽

pp. 306-318 ◽

Cited By ~ 35

Author(s):

Konstantin Kutzkov ◽

Rasmus Pagh

Keyword(s):

Dynamic Graph ◽

Triangle Counting ◽

Graph Streams

Download Full-text

Temporal locality-aware sampling for accurate triangle counting in real graph streams

The VLDB Journal ◽

10.1007/s00778-020-00624-7 ◽

2020 ◽

Vol 29 (6) ◽

pp. 1501-1525

Author(s):

Dongjin Lee ◽

Kijung Shin ◽

Christos Faloutsos

Keyword(s):

Triangle Counting ◽

Graph Streams ◽

Temporal Locality

Download Full-text

Spectral Sparsification in Dynamic Graph Streams

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - Lecture Notes in Computer Science ◽

10.1007/978-3-642-40328-6_1 ◽

2013 ◽

pp. 1-10 ◽

Cited By ~ 17

Author(s):

Kook Jin Ahn ◽

Sudipto Guha ◽

Andrew McGregor

Keyword(s):

Dynamic Graph ◽

Graph Streams

Download Full-text

Maximum Matchings in Dynamic Graph Streams and the Simultaneous Communication Model

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms ◽

10.1137/1.9781611974331.ch93 ◽

2015 ◽

Cited By ~ 10

Author(s):

Sepehr Assadi ◽

Sanjeev Khanna ◽

Yang Li ◽

Grigory Yaroslavtsev

Keyword(s):

Communication Model ◽

Dynamic Graph ◽

Graph Streams

Download Full-text

Vertex and Hyperedge Connectivity in Dynamic Graph Streams

Proceedings of the 34th ACM Symposium on Principles of Database Systems - PODS '15 ◽

10.1145/2745754.2745763 ◽

2015 ◽

Cited By ~ 18

Author(s):

Sudipto Guha ◽

Andrew McGregor ◽

David Tench

Keyword(s):

Dynamic Graph ◽

Graph Streams

Download Full-text

Triangle Counting by Adaptively Resampling over Evolving Graph Streams

10.18293/seke2021-012 ◽

2021 ◽

Author(s):

Wei Xuan

Keyword(s):

Triangle Counting ◽

Graph Streams

Download Full-text

Mining Dynamic Graph Streams for Predictive Queries Under Resource Constraints

Advances in Knowledge Discovery and Data Mining - Lecture Notes in Computer Science ◽

10.1007/978-3-030-47436-2_3 ◽

2020 ◽

pp. 31-43

Author(s):

Xuanming Liu ◽

Tingjian Ge

Keyword(s):

Resource Constraints ◽

Dynamic Graph ◽

Graph Streams

Download Full-text

A Fast Sketch Method for Mining User Similarities Over Fully Dynamic Graph Streams

2019 IEEE 35th International Conference on Data Engineering (ICDE) ◽

10.1109/icde.2019.00172 ◽

2019 ◽

Author(s):

Peng Jia ◽

Pinghui Wang ◽

Jing Tao ◽

Xiaohong Guan

Keyword(s):

Dynamic Graph ◽

Graph Streams

Download Full-text

How the Degeneracy Helps for Triangle Counting in Graph Streams

Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems ◽

10.1145/3375395.3387665 ◽

2020 ◽

Author(s):

Suman K. Bera ◽

C. Seshadhri

Keyword(s):

Triangle Counting ◽

Graph Streams

Download Full-text