Time-Respecting Flow Graph Pattern Matching on Temporal Graphs
IEEE Transactions on Knowledge and Data Engineering(2021)
摘要
Graph pattern matching has been extensively investigated on general graphs without time information over decades. Nevertheless, few studies focus on temporal graphs, where a relationship between two vertices takes place at a specific moment and lingers for some time. In this paper, we propose a new notion so-called time-respecting flow graph, in which all paths are time-respecting...
更多查看译文
关键词
Pattern matching,Computational modeling,Diseases,Topology,Schedules,Flow graphs,Software algorithms
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要