检索结果-南通市图书馆

Discovering association rules with graph Patterns in Temporal Networks

Tsinghua Science and Technology 2023年第2期28卷 344-359页

作者： Chu Huang Qianzhen Zhang Deke Guo Xiang Zhao Xi Wang Science and Technology on Information Systems Engineering Laboratory College of Systems EngineeringNational University of Defense TechnologyChangsha 410073China

Discovering regularities between entities in temporal graphs is vital for many real-world applications(e.g.,social recommendation,emergency event detection,and cyberattack event detection).This paper proposes temporal graph association rules(TGARs)that extend traditional graph-pattern association rules in a static graph by incorporating the unique temporal information and *** introduce quality measures(e.g.,support,confidence,and diversification)to characterize meaningful TGARs that are useful and *** addition,the proposed support metric is an upper bound for alternative metrics,allowing us to guarantee a superset of *** extend conventional confidence measures in terms of maximal occurrences of *** diversification score strikes a balance between interestingness and *** the problem is NP-hard,we develop an effective discovery algorithm for TGARs that integrates TGARs generation and TGARs selection and shows that mining TGARs is feasible over a temporal *** propose pruning strategies to filter TGARs that have low support or cannot make top-k as early as ***,we design an auxiliary data structure to prune the TGARs that do not meet the constraints during the TGARs generation process to avoid conducting repeated subgraph matching for each extension in the search *** experimentally verify the effectiveness,efficiency,and scalability of our algorithms in discovering diversified top-k TGARs from temporal graphs in real-life applications.

关键词： temporal networks graph association rule subgraph pattern matching graph mining big graphs

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：