复杂网络高阶结构的关联规则挖掘及其应用

胡友鑫, 林茂彦, 罗剪秋, 陈超, 黄金煜

PDF(824 KB)
PDF(824 KB)
电子科技大学学报 ›› 2025, Vol. 54 ›› Issue (01) : 152-160.

复杂网络高阶结构的关联规则挖掘及其应用

  • 胡友鑫, 林茂彦, 罗剪秋, 陈超, 黄金煜
作者信息 +
History +

摘要

网络高阶结构即满足特定条件的子网络,是网络科学领域重要的研究内容。近年来,关于高阶结构的研究不断增加,但是关于高阶结构之间内在联系的研究还相对较少。基于此,根据传统关联规则,定义了高阶结构之间的关联规则评判指标,并提出了一种有效挖掘高阶结构之间关联规则的通用算法框架。利用该算法,在6个真实世界网络中进行了3阶高阶结构(即高阶结构包含3个结点)间的关联规则挖掘。实验结果表明,真实世界网络中高阶结构之间存在强关联规则,且不同真实世界网络中高阶结构之间的关联规则存在差异。此外,将挖掘出的强关联规则应用于链路预测当中,进而实现了链路预测方法。相比于基线方法,所实现的链路预测方法在4个真实世界网络中取得了最好的性能表现。

关键词

关联规则 / 复杂网络 / 高阶结构 / 链路预测

中图分类号

O157.5 / TP311.13

引用本文

导出引用
胡友鑫, 林茂彦, 罗剪秋, 陈超, 黄金煜. 复杂网络高阶结构的关联规则挖掘及其应用. 电子科技大学学报. 2025, 54(01): 152-160

基金

四川省科技厅苗子工程重点项目(2019JDRC0085); 四川轻化工大学人才引进项目(2021RC13)

评论

PDF(824 KB)

Accesses

Citation

Detail

段落导航
相关文章

/