申请/专利权人：中国科学院数学与系统科学研究院

申请日：2020-11-13

公开（公告）日：2024-04-19

公开（公告）号：CN112364295B

主分类号：G06F17/16

分类号：G06F17/16;G06F17/18

优先权：

专利状态码：有效-授权

法律状态：2024.04.19#授权;2021.03.05#实质审查的生效;2021.02.12#公开

摘要：一种基于重启二跳随机游走的网络节点重要性的确定方法、装置、电子设备及介质，上述方法中，根据目标网络中各个节点之间的连接关系及连接数量来确定概率转移矩阵。根据目标网络中每个节点与其余节点之间的单程连接关系和双程连接关系确定各个节点的一跳对象节点个数和二跳对象节点个数，以得到所有的一跳对象节点个数与二跳对象节点个数分别占据总对象节点个数的比例值α1、α2，总对象节点个数等于所有节点的一跳对象节点个数与二跳对象节点个数的总和。根据预设的重启概率、随机游走初始节点向量、比例值α1、比例值α2和概率转移矩阵确定随机游走初始节点游走到目标网络每个节点的稳态概率。根据上述稳态概率确定所有节点的相对重要程度。

主权项：1.一种网络节点重要性的确定方法，其特征在于，包括：根据目标网络中各个节点之间的连接关系及连接数量来确定概率转移矩阵；根据目标网络中每个节点与其余节点之间的单程连接关系和双程连接关系确定目标网络中各个节点的一跳对象节点个数和二跳对象节点个数，以得到所有的一跳对象节点个数与二跳对象节点个数分别占据总对象节点个数的比例值α1、α2，所述总对象节点个数等于所有节点的一跳对象节点个数与二跳对象节点个数的总和；将目标网络中每个节点作为随机游走初始节点，根据预设的重启概率、随机游走初始节点向量、所述比例值α1、所述比例值α2和所述概率转移矩阵确定随机游走初始节点游走到目标网络的每个节点的稳态概率；以及根据随机游走初始节点游走到目标网络的每个节点的稳态概率确定目标网络的所有节点的相对重要程度，所述目标网络为文献引用网络，所述目标网络的节点为文献；所述确定方法还包括：基于所有节点的相对重要程度确定高价值文献；或者，所述目标网络为互联网网络，所述目标网络的节点为互联网节点；所述确定方法还包括：基于所有节点的相对重要程度确定核心互联网节点，以增强对核心互联网节点的保护级别；或者，所述目标网络为交通网络，所述目标网络的节点为交叉路口或小区，街道或道路对应于节点之间的连边，车辆在连边上行驶遇到的阻碍对应于连边的权重；所述确定方法还包括：基于所有节点的相对重要程度确定关键交通节点，以增强对关键交通节点的控制及疏散。

全文数据：

权利要求：

百度查询： 中国科学院数学与系统科学研究院 网络节点重要性的确定方法、装置、电子设备及介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD