一种基于网络度相关性的信息传播领袖节点提取方法,包括以下步骤:S1:导入网络;S2:选择度最大的节点作为首个领袖节点;S3:提取领袖节点周围的所有邻居节点;S4:邻居节点的度值更新,度值计算去除与领袖节点的连边;S5:迭代选点,找到邻居节点中度值最大的节点作为新的领袖节点,并迭代步骤S2、S3,直到网络中的领袖节点数量达到目标数量ρN;S6:领袖节点分配过滤性能;S7:信息级联传播;S8:计算信息传播范围。本发明提供一种基于网络度相关性的信息传播领袖节点提取方法,考虑到网络的结构特征和网络规模,算法具有较小的时间复杂度,良好的信息过滤性能,在大规模网络上表现更为优异。
📄 2017101119223
📂 H04L12_24
👤 浙江工业大学
📅 2017-02-28
本申请涉及一种基于时序路径树的时序网络节点中心性评估方法及装置,基于时序路径树的中心性(SPT‑C)指标来识别时序网路中有影响力的传播者。SPT‑C方法侧重于结合多种时序异构性特征以加速并最大化真实传播。其次,时序路径树(SPT)应用树结构来限制节点之间可能传播路径的数量,压缩了显示路径流模型中的特定传播,并使用接触时间集,将潜在路径集成到从根节点到其他节点的最短路径中,而使提取时序信息变得简单、快速,提高了识别时序网路中有影响力的传播者的效率。
📄 2022110522816
📂 H04L41_14
👤 西南大学
📅 2022-08-31
本发明公开了一种河流径流量预测方法,主要是针对无资料水文站点(PUB:Prediction Ungaged Basins)的径流预测。其基本原理是利用复杂网络挖掘水文时空序列的拓扑特性,在此基础上对无资料站点进行径流预测。根据监测网络站点的径流数据构建径流复杂网络模型,在此基础上利用Newman快速算法(FN)进行社团挖掘,以社团挖掘的结果作为基础,进行候选节点的选取,本方法考虑到流域划分与PUB之间的相关性,选取共性节点和特性节点两类节点作为候选节点,最后利用移植法对待预测站点径流量进行预测。本发明提出了一种既考虑了径流数据拓扑结构上的关联,又考虑了径流数据本身的一种对无资料站点的径流预测方法。
📄 2017102910005
📂 G06F30_27
👤 安徽金海迪尔信息技术有限责任公司
📅 2017-04-28
本发明公开了一种电网与通信网耦合网络关键节点识别的方法,首先建立电力和通信耦合网络模型,并且提出了考虑电力通信网业务的耦合强度,采用基于TOPSIS的电网节点重要度评估方法对电网节点重要度进行排序,使用业务流介数指标计算通信网节点重要度,从而建立了耦合网络节点重要度的评估指标,对耦合网络关键节点的识别有重要意义。
📄 2022101977865
📂 H04L41_12
👤 重庆邮电大学
📅 2022-03-01
本发明提供一种兼顾网络结构和传输性能的边重要性识别方法,属于信息技术领域,包括如下步骤:S1:根据邻居节点计算边两端节点的公共邻居节点个数;S2:计算边两端节点的可达三级路径个数;S3:根据公共邻居节点和可达三级路径得到改进结构洞定义;S4:利用自我网络,定义边的自我网络介数;S5:根据自我网络介数定义边的信息熵;S6:引入调节系数,对边的改进结构洞和信息熵进行加权,计算边的重要度。本发明利用公共邻居节点和可达三级路径,改进传统结构洞方法;基于自我网络介数,定义边的信息熵;引入调节系数对二者进行加权,兼顾了网络结构和传输性能,提高了指挥控制网络边重要性识别精度。
📄 2022115944551
📂 H04L45_02
👤 岭南师范学院
📅 2022-12-13
本发明提出了一种基于信息传播概率的复杂网络关键节点识别方法,包括以下步骤:S1,选定源节点,获得源节点到其余节点对应的路径节点集;S2,根据路径节点集计算每个节点的成功获取源节点信息的概率;S3,计算当前源节点的分数;S4,重复步骤S1~S3,直至遍历所有节点作为源节点,S5,给所有源节点的分数进行排序,分数最高的为关键节点。本发明能够使复杂网络中每个节点的中心性都能够使用本发明专利提出的方法被计算到。且通过构建计算节点之间信息传播概率的计算公式,将路径多样性以及信息传播概率引入到复杂网络关键节点识别中。
📄 2022107280811
📂 H04L45_02
👤 昆山市乐宇信息科技有限公司
📅 2022-06-24
本发明提出了一种实现复杂网络中有影响力传播者识别方法,包括:S1,将第一判断分数降序排列;S2,第二判断分数降序排列;S3,选择第一判断分数最大且第二判断分数最高的节点,并覆盖掉该节点和其邻居节点;若第一判断分数最大且相同的情况下有多个第二判断分数相同的节点,则随机选择一个节点;S4,判断选择的节点数量是否满足所设定值,若是,则执行下一步,若否则执行步骤S3;S5,选择完毕,得到选择的节点集;S6,对性能指标进行展示。本发明能够识别复杂网络中一组最有影响力的节点,并对其指标进行展示。
📄 2021109992286
📂 G06F18_23
👤 重庆理工大学
📅 2021-08-28
本发明提出了一种复杂网络中有影响力传播者识别方法,包括:S1,将第一判断分数降序排列;第一判断分数包括:k‑shell;S2,第二判断分数降序排列;第二判断分数包括:H‑index;S3,选择第一判断分数最大且第二判断分数最高的节点,并覆盖掉该节点和其邻居节点;若第一判断分数最大且相同的情况下有多个第二判断分数相同的节点,则随机选择一个节点;S4,判断选择的节点数量是否满足所设定值,若是,则执行下一步,若否则执行步骤S3;S5,选择完毕,得到选择的节点集。本发明能够识别复杂网络中一组最有影响力的节点。
📄 2021109992002
📂 H04L41_14
👤 重庆理工大学
📅 2021-08-28
本发明公开了基于投票机制的复杂网络关键节点识别方法及系统,将产业链抽象为复杂网络,融入集体影响算法,将网络中每个节点的投票得分和投票能力进行初始化;基于初始化后的投票能力,引入每个节点对其不同邻居节点的投票的概率得到其对应的投票得分,将投票得分最高的节点作为关键节点;削弱已选节点一阶和二阶邻居节点的投票能力,对未选节点继续投票,重复步骤,直到选出所有关键节点。
📄 2022108527845
📂 H04L41_00
👤 齐鲁工业大学
📅 2022-07-11
本发明属于复杂网络渗流相变行为分析技术领域,公开了一种基于边耦合的相依网络渗流分析方法及分析系统,基于边耦合的相依网络渗流分析方法包括:构建边‑边相依网络模型;采用自平衡概率理论建立所述边‑边相依网络模型的理论分析框架;基于构建的理论分析框架对其他边边相依网络模型在面临随机失效下的渗流相变行为以及渗流阈值进行分析。本发明采用自平衡概率理论建立该模型的理论分析框架,能够无需跟踪级联失效过程直接写出系统稳定后的状态方程,具有直观简洁的优点。本发明基于该理论框架分析了模型在面临随机失效下的相变行为和渗流阈值,对于理解现实世界中边耦合网络的鲁棒性具有重用的意义。
📄 2020111340623
📂 G06F30_20
👤 合肥名龙电子科技有限公司
📅 2020-10-21
本发明属于模式识别技术领域,尤其涉及符号网络的结构识别方法及装置,通过获取符号网络的网络邻接矩阵;计算所述网络节点与所述网络块的对应关系,并根据所述网络节点与所述网络块的对应关系,计算网络块之间各类连接类型的连接概率;并最终根据网络块之间各类连接类型的连接概率,识别不止一类符号网络的结构,以提高识别符号网络的结构的效率。
📄 2018100671061
📂 H04L12_24
👤 深圳信息职业技术学院
📅 2018-01-24
本发明公开了一种OODA环的分层网络分析方法,属于装备体系网络的分析领域。该方法包括步骤:基于OODA环的分层系统在选择节点对敌方节点进行侦察时,根据费用最优原则,优先选择费用较低层的节点;若不满足故障模型,则考虑上一层节点,采用递归法,直到打击节点层无法满足故障模型;此时,进行降级处理,继续逐层考虑分析,计算出侦察敌方节点需要的费用。本发明将由OODA环组成的系统进行分层,根据上述方法,在故障模型下选择侦查节点,保证侦察信息的准确性,并基于费用最低原则,使侦察费用最低。最后计算出侦察敌方节点需要的费用。
📄 2019102861313
📂 G06Q10_06
👤 重庆邮电大学
📅 2019-04-10