-
公开(公告)号：CN108737185A
公开(公告)日：2018-11-02
申请号：CN201810499136.X
申请日：2018-05-23
Applicant: 哈尔滨工业大学
IPC: H04L12/24
Abstract: 本发明涉及数据处理技术领域，提供了一种基于随机抽样的数据图流中的三角形计数方法及装置，该方法包括：对接收的原始数据图流中的边进行抽样得到子图，并计算存留比；对抽样获得的子图中三角形的数量进行统计；根据统计得到的子图中三角形的数量及所述存留比计算接收的原始数据图流中三角形数量。本发明通过对原始数据图流进行抽样得到子图，并根据子图的三角形计数结果还原原图的三角形计数结果，从而减少了处理的数据量，缩短了算法的执行时间。
Search Results
1
records
(took 0.024 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
