申请/专利权人:西南大学
申请日:2022-08-31
公开(公告)日:2024-04-16
公开(公告)号:CN115442243B
主分类号:H04L41/14
分类号:H04L41/14;H04L45/02;H04L45/12;H04L45/122;H04L45/48
优先权:
专利状态码:有效-授权
法律状态:2024.04.16#授权;2022.12.23#实质审查的生效;2022.12.06#公开
摘要:本申请涉及一种基于时序路径树的时序网络节点中心性评估方法及装置,基于时序路径树的中心性SPT‑C指标来识别时序网路中有影响力的传播者。SPT‑C方法侧重于结合多种时序异构性特征以加速并最大化真实传播。其次,时序路径树SPT应用树结构来限制节点之间可能传播路径的数量,压缩了显示路径流模型中的特定传播,并使用接触时间集,将潜在路径集成到从根节点到其他节点的最短路径中,而使提取时序信息变得简单、快速,提高了识别时序网路中有影响力的传播者的效率。
主权项:1.一种基于时序路径树的时序网络节点中心性评估方法,其特征在于,所述方法包括:步骤1:将时序网络中的任一节点作为根节点,构建一组时序路径树,所述时序路径树中还包括非根节点,其中,所述根节点具有传播时间,跳数以及可达路径数三个时序异构性特征,所述传播时间用于表征节点感染传播过程所花费的时间,所述跳数用于表征传播过程中需要经过的其他节点数,所述可达路径数用于反映从所述根节点到所述非根节点的潜在时序路径规模的大小;步骤2:分别构造所述传播时间,所述跳数以及所述可达路径数的特征矩阵,其中,所述根节点对应的行向量保存着基于所述时序路径树所计算出的所有目标节点的时序特征值;步骤3:对所述时序特征矩阵进行归一化处理,并基于归一化后的时序特征矩阵,计算所述时序网络中各根节点的时序中心性;步骤4:根据基于时序路径树的时序网络节点中心性评估模型,对所述时序网络中节点进行排序,以识别有影响力的传播者。
全文数据:
权利要求:
百度查询: 西南大学 基于时序路径树的时序网络节点中心性评估方法及装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。