计算机科学››2016,第43卷››发行(Z6): 314-318.数字对象标识:10.11896/j.issn.1002-137X.2016.6A.075

无线网络与通信 • 上一篇   下一篇

基于频繁闭图关联规则的AS互联网预测

张岩庆,陆余良,杨国正  

  1. 电子工程学院网络工程系 合肥230037,电子工程学院网络工程系 合肥230037,电子工程学院网络工程系 合肥230037
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(61405248,61503394),安徽省青年科学基金(1408085QF1311508085Q5121)资金

基于频繁闭图关联规则的AS级互联网链路预测

张燕青、卢玉良、杨国正  

  • 在线:2018-11-14 出版:2018-11-14

摘要:目前大多数链路预测方法都是针对丢失链路的结构性预测,缺乏针对未来时刻网络链路的时序性预测,为此提出了一种基于频繁闭图关联规则的链路预测方法。将形式化后的动态网络划分为训练集和测试集,基于阿普里奥里思想从训练集中提取频繁闭图,并根据频繁闭图的时间间隔建立时延分布矩阵,用于表征频繁闭图之间的时序关联规则,在此基础上预测测试集中的网络结构。将该方法运用于不同时间尺度下的AS™互联网动态网络中,结果表明,该方法能够以很高的精确率预测波动型动态网络的链路。

关键词: 链路预测,频繁闭图,时序关联,AS \32476;互联网

摘要:现有的链路预测方法大多侧重于结构链路预测,如丢失的链路,但很少有针对未来未知链路的时间链路预测,因此提出了一种基于频繁闭图关联规则的链路预测算法。将动态网络划分为训练集和测试集,基于Apriori算法从训练集中提取出频繁闭子图,从而建立时滞分布矩阵来表示频繁闭图之间的时间关联规则,进而预测测试集中的结构。将链路预测方法应用于不同时间尺度的AS级Internet动态网络中,实验结果表明,该方法可以高效、高精度地预测波动动态网络中的链路。

关键词: 链接预测、频繁闭图、时态关联、AS级互联网、动态网络

[1] 傅颖斌,陈羽中.基于链路预测的微博用户关系分析[J] .阿联酋,2014,41(2):201-205
[2] Zhu J,Hong J,Hughes J G.在自适应网站中使用马尔可夫链进行链接预测[M]‖Soft-Ware 2002:不完美世界中的计算。施普林格-柏林-海德堡,2002:60-73
[3] O’Madadhain J,Hutchins J,Smyth P.基于事件的网络数据预测和排序算法[J]。ACM SIGKDD探索新闻稿,2005年7(2):23-30
[4] Liben-Nowell D,Kleinberg J.社交网络的链接预测问题[J]。美国信息科学与技术学会杂志,2007,58(7):1019-1031
[5] Lahiri M,Berger-Wolf T Y.使用频繁子图进行时间网络结构预测[C]‖IEEE计算智能和数据挖掘研讨会(CIDM 2007)。IEEE,2007:35-42
[6] Clauset A,Moore C,Newman M E J.层次结构与网络中缺失链路的预测[J]。《自然》,2008453(7191):98-101
[7] 严X,韩J.CloseGraph:mining closed frequent graph pat-terns[C]‖第九届ACM SIGKDD国际知识发现与数据挖掘会议论文集。美国医学会,2003:286-295
[8] Inokuchi A,Washio T,Motoda H。一种基于先验的算法,用于从图形数据中挖掘频繁子结构[M]‖《数据挖掘和知识发现原理》。施普林格-柏林-海德堡,2000:13-23
[9] 俄勒冈州大学路线视图项目[EB/OL]。http://www.routeviews.org/

找不到相关文章!
已查看
全文


摘要

引用

  共享   
  讨论   
找不到建议阅读的文章!