Estimating the number of triangles in a graph is a fundamental problem and has found applications in many fields. This problem has been widely studied in the context of graph stream processing.
A research team from the Hefei Institutes of Physical Science of the Chinese Academy of Sciences has proposed a novel model optimization algorithm—External Calibration-Assisted Screening (ECA)— that ...