本研究针对图流领域的经典难题，提出了一种新的算法来近似计算无序图中三角形的数量，并且证明了该算法在空间复杂度上是最优的。

May, 2021

本篇论文介绍了一种可以适应半流模型的高效三角计数算法，这个算法结合了 Tsourakakis 等人的取样算法和 Alon、Yuster 和 Zwick 等人的顶点分区算法，可以在具有数百万和数十亿边的图中运行，可以适应半流模型，并提供了随机投影估计三角数目的方法以及误差范围的一个充分条件。

Nov, 2010

本文研究了流式模型下的图中三角计数问题，并证明了一个算法所需的最小内存和下限。

Apr, 2013

通过设计 TETRIS 算法，本研究在只能通过随机游走获取部分访问权限的情况下，实现了三角计数的可靠并实用的估计，该算法为首个证明的次线性算法，适用于低混合时间的图，可通过查看边数的 3% 来获得 5% 的相对误差的估计值。

Jun, 2020

研究在图流中估计三角形数量的问题，提出了一种采样算法，并给出了上下界，以及扩展算法来计数常量尺寸子图。

Oct, 2016

本文介绍了一种单次流式算法，名为 Waiting-Room Sampling (WRS)，通过利用时态局部性，提出了一种新的计算全局和本地三角形计数的方法。该方法在估算误差方面比竞争对手小约 47％，且能够通过线性时间进行运行，并具有理论上的支持。

Sep, 2017

本文介绍一种基于三路径采样和特殊剪枝技术的采样算法，可准确估算所有 4 个顶点模式子图的频率，并在容易实现和计算效率上优于传统枚举和采样算法。

Nov, 2014

TRI'EST 是一组流式算法，可在敌对的边插入和删除流中表示的全动态图中计算全局和局部（即与每个顶点相关）三角形数量的无偏低方差高质量近似，并利用储存器抽样及其变体在全部时间内利用特定内存空间的方法。

Feb, 2016

本文介绍了一种实用的采样算法，用于在图中计算三角形的数目，实验结果表明，此算法在处理数百万节点和边的图时表现良好，速度可提高 2800 倍到 70000 倍，并且估计精度非常高。该算法已经被实现在 Hadoop 的 Peta-Graph Mining 库中。

Apr, 2009

该论文提出了一种基于边采样的动态图分析框架，通过使用节点的相邻信息，提出了一种新的采样算法 ESD，相对其他算法具有更好的准确性和性能。

Jun, 2017