计算机科学 ›› 2016, Vol. 43 ›› Issue (Z6): 314-318.doi: 10.11896/j.issn.1002-137X.2016.6A.075
张岩庆,陆余良,杨国正
ZHANG Yan-qing, LU Yu-liang and YANG Guo-zheng
摘要: 目前大多数链路预测方法都是针对丢失链路的结构性预测,缺乏针对未来时刻网络链路的时序性预测,为此提出了一种基于频繁闭图关联规则的链路预测方法。将形式化后的动态网络划分为训练集和测试集,基于Apriori思想从训练集中提取频繁闭图,并根据频繁闭图的时间间隔建立时延分布矩阵,用于表征频繁闭图之间的时序关联规则,在此基础上预测测试集中的网络结构。将该方法运用于不同时间尺度下的AS级Internet动态网络中,结果表明,该方法能够以很高的精确率预测波动型动态网络的链路。
[1] 傅颖斌,陈羽中.基于链路预测的微博用户关系分析[J].计算机科学,2014,41(2):201-205 [2] Zhu J,Hong J,Hughes J G.Using markov chains for link prediction in adaptive web sites[M]∥Soft-Ware 2002:Computing in an Imperfect World.Springer Berlin Heidelberg,2002:60-73 [3] O’Madadhain J,Hutchins J,Smyth P.Prediction and ranking algorithms for event-based network data[J].ACM SIGKDD Explorations Newsletter,2005,7(2):23-30 [4] Liben-Nowell D,Kleinberg J.The link-prediction problem forsocial networks[J].Journal of the American society for information science and technology,2007,58(7):1019-1031 [5] Lahiri M,Berger-Wolf T Y.Structure prediction in temporalnetworks using frequent subgraphs[C]∥IEEE Symposium on Computational Intelligence and Data Mining(CIDM 2007).IEEE,2007:35-42 [6] Clauset A,Moore C,Newman M E J.Hierarchical structure and the prediction of missing links in networks[J].Nature,2008,453(7191):98-101 [7] Yan X,Han J.CloseGraph:mining closed frequent graph pat-terns[C]∥Proceedings of the Ninth ACM SIGKDD InternationalConference on Knowledge Discovery and Data Mining.ACM,2003:286-295 [8] Inokuchi A,Washio T,Motoda H.An apriori-based algorithm for mining frequent substructures from graph data[M]∥Principles of Data Mining and Knowledge Discovery.Springer Berlin Heidelberg,2000:13-23 [9] University of Oregon Route Views project [EB/OL].http://www.routeviews.org/ |
No related articles found! |
|