公开(公告)号：CN118890283A

公开(公告)日：2024-11-01

申请号：CN202410793048.6

申请日：2024-06-19

Applicant: 重庆邮电大学

Inventor： 赵辉 ,  莫余风 ,  黄思梦 ,  王金祥

IPC: H04L41/14 ,  H04L41/12 ,  H04L49/15 ,  H04L49/10

Abstract: 本发明提供一种基于多属性融合的IPv6AS级网络关键节点识别方法，属于复杂网络分析领域。针对当前IPv6AS级网络关键节点识别研究不足，以及现有分析方法评价角度单一和时间复杂度过高问题，提出了一种基于多属性融合的IPv6AS级网络关键节点识别方法，该方法兼顾了k‑shell中心性、一阶邻居节点重要性以及自治域商业关系对节点的共同影响，从全局、局部以及经济角度全面评估节点重要性。为了验证该方法的有效性，采用最大连通子图的比例、网络连通分量以及网络平均效率与移除关键节点数量的依赖关系作为评价标准，在6个来自不同国家或地区的真实网络上与其他分析方法进行比较。实验结果表明，此方法能更细粒度地区分节点重要性，通过删除少量关键节点，即可破坏大部分网络，从而更有效和准确地评估网络关键节点。此外，该方法的时间复杂度仅为O(n2)，适用于大型复杂网络。

公开(公告)号：CN118821003A

公开(公告)日：2024-10-22

申请号：CN202410792104.4

申请日：2024-06-19

Applicant: 重庆邮电大学

Inventor： 赵辉 ,  黄思梦 ,  莫余风 ,  方德昌

IPC: G06F18/2433 ,  G06F18/15 ,  G06F18/213 ,  G06F18/22 ,  G06F18/214 ,  G06F18/21 ,  G06N5/01 ,  G06N20/20 ,  G06Q30/0202

Abstract: 本发明提供一种基于链路预测的商业关系推测方法。该方法从节点相似性和节点重要性两方面计算隐藏链路存在的可能性，并结合自治域的地理位置、所处层次等相关信息来预测隐藏链路，旨在提升自治域级网络拓扑的完整性。在链路预测的基础上，结合AS节点和节点之间的边提取特征，并结合这些特征采用XGBoost分类器对自治域间的商业关系进行分类，以获取更加准确、完整的商业关系信息。