.png){kind=icon}
返回
Mining significant trend sequences in dynamic attributed graphs
.png){kind=icon}
PRE
AI
DOI：10.1016/j.knosys.2019.06.005.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Discovering patterns in graphs has many applications such as social network, biological and chemistry data analysis. Although many algorithms were proposed to identify interesting patterns in graphs, most of them consider simple types of graphs such as static graphs or graphs having a single attribute per vertex. Recently, studies have considered discovering frequent patterns in dynamic attributed graphs. These graphs can represent not only relationships between entities but also how they evolve over time, and describe entities with multiple attributes. Algorithms for mining frequent patterns in dynamic attributed graphs select patterns based on their occurrence frequency. But a major drawback of this approach is that many frequent patterns may contain entities that are weakly correlated. Thus, numerous frequent but spurious patterns may be shown to the user. To allows discovering strongly correlated patterns in dynamic attributed graphs, this paper proposes a novel significance measure named Sequence Virtual Growth Rate. It allows evaluating if a pattern represents entities that are correlated in terms of their proximity in a graph over time. Based on this measure a novel type of graph patterns is defined called Significant Trend Sequence. To efficiently mine these patterns, two algorithms named TSeqMiner(dfs-bfs), and TSeqMiner(dfs-bfs) are proposed. They rely on a novel upper bound and pruning strategy to reduce the search space. Experimental results show that the proposed algorithms are efficient and can identify interesting patterns in real-world social network and flight data. (C) 2019 Published by Elsevier B.V.
Keyword:
Graph mining
Dynamic attributed graph
Significance measure
Sequence
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
K
IF:
7.6
论文数:
1.2W
被引数:
4.5W
机构
引用论文
Creation of three-dimensional liver tissue models from experimental images for systems medicine.png)
IF0
PREAI
分享收藏Anaerobic and aerobic components during arm-crank exercise in sprint and middle-distance swimmers
PREAI
分享收藏Modeling and Density Estimation of an Urban Freeway Network Based on Dynamic Graph Hybrid AutomataSENSORS
OAAI
SENSORSIF3.5
OAAI分享收藏
查看更多内容