IEEE - Institute of Electrical and Electronics Engineers, Inc. - Improved Triangle Counting in Graph Streams: Power of Multi-Sampling

2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)

Author(s): Neeraj Kavassery-Parakkat ; Kiana Mousavi Hanjani ; A. Pavan
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 August 2018
Conference Location: Barcelona, Spain
Conference Date: 28 August 2018
Page(s): 33 - 40
ISBN (Electronic): 978-1-5386-6051-5
ISSN (Electronic): 2473-991X
DOI: 10.1109/ASONAM.2018.8508789
Regular:

Some of the well known streaming algorithms to estimate number of triangles in a graph stream work as follows: Sample a single triangle with high enough probability and repeat this basic step to... View More

Advertisement