利索能及
我要发布
收藏
专利号: 2022110522816
申请人: 西南大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-07-01
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种基于时序路径树的时序网络节点中心性评估方法,其特征在于,所述方法包括:步骤1:将时序网络中的任一节点作为根节点,构建一组时序路径树,所述时序路径树中还包括非根节点,其中,所述根节点具有传播时间,跳数以及可达路径数三个时序异构性特征,所述传播时间用于表征节点感染传播过程所花费的时间,所述跳数用于表征传播过程中需要经过的其他节点数,所述可达路径数用于反映从所述根节点到所述非根节点的潜在时序路径规模的大小;

步骤2:分别构造所述传播时间,所述跳数以及所述可达路径数的特征矩阵,其中,所述根节点对应的行向量保存着基于所述时序路径树所计算出的所有目标节点的时序特征值;

步骤3:对所述时序特征矩阵进行归一化处理,并基于归一化后的时序特征矩阵,计算所述时序网络中各根节点的时序中心性;

步骤4:根据基于时序路径树的时序网络节点中心性评估模型,对所述时序网络中节点进行排序,以识别有影响力的传播者。

2.根据权利要求1所述的方法,其特征在于,所述时序路径树包括多个节点,每个节点代表一个记录着时序特征信息的传播者,每条无向边表示父节点和子节点之间至少发生过一次接触。

3.根据权利要求2所述的方法,其特征在于,在构建一组所述时序路径树时,应同时满足第一条件和第二条件,其中,所述第一条件为根节点与任意子节点之间至少存在一条时序路径,所述第二条件为时序路径树中的每一条时序路径都满足时间最短优先原则。

4.根据权利要求3所述的方法,其特征在于,vi表示时序路径树中的根节点,vj表示时序路径树中的非根节点,所述传播时间具体定义为时间路径 中最后一条边上的最大时间戳,所述传播时间和痊愈概率成正比关系。

5.根据权利要求4所述的方法,其特征在于,所述跳数通过路径 的长度计算,其中,如果vj与vi的距离较远,则vj的感染率呈指数下降,感染的可能性越小。

6.根据权利要求5所述的方法,其特征在于,所述可达路径数可在计算时序路径树中vj与父节点之间的接触时间戳的数量时无限逼近。

7.根据权利要求6所述的方法,其特征在于,定义节点vi在时序路径树中的传播影响力具体表示为:其中ω0∈[0,1],ω1∈[0,1]均为权重参数,ω0+ω1≤1; 分别为传播时间 跳数 和可达路径数 的归一化时序特征矩阵。

8.根据权利要求7所述的方法,其特征在于,对所述传播时间,跳数以及可达路径数的特征矩阵进行归一化处理,具体包括:其中,Rmax和Rmin分别表示任意节点对之间的最多和最少可达路径数。

9.一种基于时序路径树的时序网络节点中心性评估装置,其特征在于,包括:处理器;

用于存储所述处理器可执行指令的存储器;

其中,所述处理器被配置为执行所述指令,以实现如权利要求1至权利要求8中任一项所述的基于时序路径树的时序网络节点中心性评估方法。