.png){kind=icon}
返回
Searching Correlated Patterns From Graph Streams
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2020.2964785.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Mining the correlation has attracted widespread attention in the research community because of its advantages in understanding the dependencies between objects. In this paper, a correlated graph pattern searching scheme has been proposed, that is, provided with a query g as a structured pattern (i.e., a graph), our algorithm is capable of retrieving the top-k graphs that most likely correlated with g. Traditional methods treat graph streams as static records, which is computational infeasible or ineffective because of the complexity of searching correlated patterns in a dynamic graph stream. In this paper, by relying on sliding windows to separate graph streams in chunks, we propose a Hoe-PGPL algorithm to handle the top-k correlated patterns searching from a dynamic perspective. Our algorithm applies Hoeffding bound and twolevel (Sliding window level and local batch level) candidate inspection to discover potential graph candidates and determine the similarity of these candidates without double-checking the previous stream. Theoretical analysis shows that our method can guarantee the quality of the returned answers, and our experiments also present that Hoe-PGPL has an excellent performance with aspects of precision, recall, runtime, and resource consumption.
Keyword:
Data streams
graph streams
correlated structure pattern query
Pearson correlation coefficient
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Les petites économies insulaires et le développement durable : des réalités locales résilientes ?
OAAI
OAAI分享收藏Completely thoracoscopic surgical stabilization of rib fractures: can it be done and is it worth it?OAAI
OAAI分享收藏Risk Assessment by Pre-surgical Tractography in Left Hemisphere Low-Grade Gliomas左半球低级别胶质瘤的术前纤维束成像风险评估OAAI
OAAI分享收藏Nucleophilic reactivity in substitution reactions at planar tetra-coordinate monocationic platinum(II) complexes. Kinetics of displacement of chloride from chloro[2,6-bis(methylthiomethyl)pyridine]platinum(II) cation.png)
Polyhedron
PolyhedronIF0
PREAI
分享收藏
查看更多内容