• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
高级检索

一种基于博弈论的时序网络链路预测方法

刘留, 王煜尧, 倪琦瑄, 曹杰, 卜湛

刘留, 王煜尧, 倪琦瑄, 曹杰, 卜湛. 一种基于博弈论的时序网络链路预测方法[J]. 计算机研究与发展, 2019, 56(9): 1953-1964. DOI: 10.7544/issn1000-1239.2019.20180842
引用本文: 刘留, 王煜尧, 倪琦瑄, 曹杰, 卜湛. 一种基于博弈论的时序网络链路预测方法[J]. 计算机研究与发展, 2019, 56(9): 1953-1964. DOI: 10.7544/issn1000-1239.2019.20180842
Liu Liu, Wang Yuyao, Ni Qixuan, Cao Jie, Bu Zhan. A Link Prediction Approach in Temporal Networks Based on Game Theory[J]. Journal of Computer Research and Development, 2019, 56(9): 1953-1964. DOI: 10.7544/issn1000-1239.2019.20180842
Citation: Liu Liu, Wang Yuyao, Ni Qixuan, Cao Jie, Bu Zhan. A Link Prediction Approach in Temporal Networks Based on Game Theory[J]. Journal of Computer Research and Development, 2019, 56(9): 1953-1964. DOI: 10.7544/issn1000-1239.2019.20180842
刘留, 王煜尧, 倪琦瑄, 曹杰, 卜湛. 一种基于博弈论的时序网络链路预测方法[J]. 计算机研究与发展, 2019, 56(9): 1953-1964. CSTR: 32373.14.issn1000-1239.2019.20180842
引用本文: 刘留, 王煜尧, 倪琦瑄, 曹杰, 卜湛. 一种基于博弈论的时序网络链路预测方法[J]. 计算机研究与发展, 2019, 56(9): 1953-1964. CSTR: 32373.14.issn1000-1239.2019.20180842
Liu Liu, Wang Yuyao, Ni Qixuan, Cao Jie, Bu Zhan. A Link Prediction Approach in Temporal Networks Based on Game Theory[J]. Journal of Computer Research and Development, 2019, 56(9): 1953-1964. CSTR: 32373.14.issn1000-1239.2019.20180842
Citation: Liu Liu, Wang Yuyao, Ni Qixuan, Cao Jie, Bu Zhan. A Link Prediction Approach in Temporal Networks Based on Game Theory[J]. Journal of Computer Research and Development, 2019, 56(9): 1953-1964. CSTR: 32373.14.issn1000-1239.2019.20180842

一种基于博弈论的时序网络链路预测方法

基金项目: 国家自然科学基金项目(71871109,91646204,71801123,71871233)
详细信息
  • 中图分类号: TP393

A Link Prediction Approach in Temporal Networks Based on Game Theory

Funds: This work was supported by the National Natural Science Foundation of China (71871109, 91646204, 71801123, 71871233).
  • 摘要: 链路预测是复杂网络分析领域的一项重要研究课题,可被应用于许多实际应用场景,如推荐系统、信息检索和市场分析等.不同于传统的链路预测问题,针对有时间窗口的时序链路集合,需预测未来任意时刻链路的存在情况,即探究时序网络的演化机制.为解决这一问题,结合生存分析和博弈论,提出一种有效的半监督学习框架.首先,定义一个ε-邻接网络序列模型,并利用每条链路的时间戳信息生成真实的网络演化序列.为捕捉网络演化规律,为每条链路定义一组基于邻居相似性的特征向量,并采用Cox比例风险模型来估计该特征向量的协变量系数.为缩小搜索空间,提出一种基于博弈的双向选择机制来预测未来的网络拓扑结构.最后,提出一种基于多智能体自治计算的网络演化预测算法,并在多个真实时序网络数据集上验证了算法的有效性和高效性.
    Abstract: Link prediction is an important task in complex network analysis, which can be applied to many real-world practical scenarios such as recommender systems, information retrieval, and marketing analysis. Different from the traditional link prediction problem, this paper predicts the existence of the link at any time in the future based on the set of temporal links in a given time window, that is, the evolution mechanism of the temporal network. To explore this question, we propose a novel semi-supervised learning framework, which integrates both survival analysis and game theory. First, we carefully define the ε-adjacent network sequence, and make use of time stamp on each link to generate the ground-truth network evolution sequence. Next, to capture the law of network evolution, we employ the Cox proportional hazard model to study the relative hazard associated with each temporal link, so as to estimate the covariate’s coefficient associated with a set of neighborhood-based proximity features. To compress the searching space, we further propose a game theory based two-way selection mechanism to inference the future network topology. We finally propose a network evolution prediction algorithm based on autonomy-oriented computing, and demonstrate both the effectiveness and the efficiency of the proposed algorithm on real-world temporal networks.
  • 期刊类型引用(15)

    1. 原娇杰,焦梦甜,赵杰文. 基于光纤传感网络的多目标分类识别算法设计. 光通信技术. 2025(02): 17-22 . 百度学术
    2. 冯丽佳,苑柳青,熊丽丽. 基于数据挖掘的光纤周界振动信号识别. 激光杂志. 2023(07): 137-142 . 百度学术
    3. 邓郁旭,佘春华. 基于信号处理技术的光纤入侵行为识别方法. 激光杂志. 2022(03): 143-147 . 百度学术
    4. 孙世政,向洋,党晓圆,张辉,何盛港. 基于粒子群解耦算法的FBG流量温度复合传感研究. 仪器仪表学报. 2022(01): 2-10 . 百度学术
    5. 吕方舟. VoIP模式地空通信数据链信号特征量识别算法. 吉林大学学报(信息科学版). 2022(02): 307-312 . 百度学术
    6. 管立伟,卢宇,何志杰,陈曦. 基于光纤传感的智能安防报警系统设计与开发. 红外与激光工程. 2022(08): 396-401 . 百度学术
    7. 范珍珍. 面向敏感环境的反射式光纤传感防盗系统设计. 红外与激光工程. 2022(10): 230-235 . 百度学术
    8. 杜永生,蒿琳,石秦峰. 低质量红外偏振图像热像特征提取方法. 激光杂志. 2022(11): 159-163 . 百度学术
    9. 严其强,朱亦凡,郭婉华,宣辰扬,张曹锋,何邦乐. 基于光纤动态感知技术在电缆通道在线监控中的研究与实现. 电力大数据. 2022(10): 69-80 . 百度学术
    10. 杨纯,李垠韬,宋伟,杨广涛,孟继军,门宝霞,叶宝安. Φ-OTDR光纤传感电缆防外破监测数据预处理方法. 激光与红外. 2021(04): 486-492 . 百度学术
    11. 贾徐庆,张琳,李杰. 用于安全告警的光纤周界入侵振动信号智能识别. 激光杂志. 2021(06): 108-111 . 百度学术
    12. 林秋珍,赵越,孙忠阁. 大规模光纤网络数据流的自动分类. 激光杂志. 2021(09): 80-84 . 百度学术
    13. 张新梅,范量,张新科,李前程. 基于常时微动的建筑群垂向振动特性监控仿真. 计算机仿真. 2021(10): 487-491 . 百度学术
    14. 任孝锋. 考虑光纤入侵信号的安防系统信号分级识别算法研究. 激光杂志. 2020(07): 162-166 . 百度学术
    15. 郭继坤,曹权,贾皓翔. 改进的马赫-曾德尔干涉仪的光纤传感定位系统. 黑龙江科技大学学报. 2019(06): 720-724 . 百度学术

    其他类型引用(8)

计量
  • 文章访问数:  1327
  • HTML全文浏览量:  10
  • PDF下载量:  428
  • 被引次数: 23
出版历程
  • 发布日期:  2019-08-31

目录

    /

    返回文章
    返回