Temporal locality-aware sampling for accurate triangle counting in real graph streams-Reference-Cited by-同舟云学术

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

Published:2020-08-12 Issue:6 Volume:29 Page:1501-1525
ISSN:1066-8888
Container-title:The VLDB Journal
language:en
Short-container-title:The VLDB Journal

Author:

Lee Dongjin,Shin Kijung^ORCID,Faloutsos Christos

Funder

National Research Foundation of Korea

Publisher

Springer Science and Business Media LLC

Subject

Hardware and Architecture,Information Systems

Link

https://link.springer.com/content/pdf/10.1007/s00778-020-00624-7.pdf

Reference52 articles.

1. Ahmed, N.K., Duffield, N., Neville, J., Kompella, R.: Graph sample and hold: a framework for big-graph analytics. In: KDD, pp. 1446–1455 (2014)

2. Ahmed, N.K., Duffield, N., Willke, T.L., Rossi, R.A.: On sampling from massive graph streams. PVLDB 10(11), 1430–1441 (2017)

3. Arifuzzaman, S., Khan, M., Marathe, M.: Patric: A parallel algorithm for counting triangles in massive networks. In: CIKM, pp. 529–538 (2013)

4. Bar-Yossef, Z., Kumar, R., Sivakumar, D.: Reductions in streaming algorithms, with an application to counting triangles in graphs. In: SODA, pp. 623–632 (2002)

5. Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)

Cited by 9 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Compact Estimator for Streaming Triangle Counting;IEEE Transactions on Knowledge and Data Engineering;2024-08

2. Representative and Back-In-Time Sampling from Real-world Hypergraphs;ACM Transactions on Knowledge Discovery from Data;2024-04-26

3. Reinforcement Learning Enhanced Weighted Sampling for Accurate Subgraph Counting on Fully Dynamic Graph Streams;2023 IEEE 39th International Conference on Data Engineering (ICDE);2023-04

4. Top-k heavy weight triangles listing on graph stream;World Wide Web;2022-11-17

5. MiDaS: Representative Sampling from Real-world Hypergraphs;Proceedings of the ACM Web Conference 2022;2022-04-25