一种网络评价模型的构建方法及装置制造方法及图纸

本发明专利技术公开了一种网络评价模型的构建方法及装置，方法包括：获得网络节点间相连的边的权重W，并计算用于评价网络节点重要性的预设指标的值，其中，预设指标包括：节点的强度以及局部不可替代性，根据预设指标的值，构建网络对应的弹性势能模型H。利用本发明专利技术实施例，能够构造出一个可体现网络节点重要性差异的网络评价模型，解决网络节点重要性排序分类结果不佳的问题，弥补现有技术中的不足。

【技术实现步骤摘要】
一种网络评价模型的构建方法及装置
本专利技术属于复杂网络中的节点排序
，特别是一种网络评价模型的构建方法及装置。
技术介绍
在现实生活中，很多事物都是以系统的方式存在着，比如生态系统、电力系统、交通系统、公共卫生系统等等，而这些系统通常可以抽象成网络来进行处理，例如：生态系统中的食物链可以抽象为生物间捕食关系的网络，交通系统可以抽象为城市节点间交通连通关系的网络等等。近年来，复杂网络不断地被学者关注,尤其是许多实际生活中的复杂网络呈现出与以前网络理论不同的特征,例如:无尺度特性、等级特性、小世界效应等。通过研究网络，可以深刻理解对应系统的特性和功能。对于网络节点重要性评价问题，现有的评价模型，将节点间弹性势能的静止长度(restlength)都设为1，但是针对某些网络图，该做法取得的效果较差，因为相连网络节点的重要性差异取决于评价节点重要性的指标值差异，若静止长度为一个固定的参数，则无法体现该差异，会导致分类结果不佳。基于此，有必要构造出一个可以体现网络节点重要性差异的网络评价模型，以解决现有技术中的不足。r>
技术实现思路
...

【技术保护点】
1.一种网络评价模型的构建方法，其特征在于，所述方法包括：/n获得网络节点间相连的边的权重W，并计算用于评价网络节点重要性的预设指标的值；其中，所述预设指标包括：节点的强度以及局部不可替代性；/n根据所述预设指标的值，构建所述网络对应的弹性势能模型H；其中，/n

【技术特征摘要】
1.一种网络评价模型的构建方法，其特征在于，所述方法包括：
获得网络节点间相连的边的权重W，并计算用于评价网络节点重要性的预设指标的值；其中，所述预设指标包括：节点的强度以及局部不可替代性；
根据所述预设指标的值，构建所述网络对应的弹性势能模型H；其中，



其中，所述Vjout表示节点j的出节点集合，所述Wji为节点j与节点i相连的边j→i的权重值，所述Si、所述Sj为量化节点i、节点j重要性的重要性值，所述T为节点i与节点j间弹性势能的静止长度，且所述T根据所述强度和/或所述局部不可替代性决定。


2.根据权利要求1所述的方法，其特征在于，所述构建所述网络对应的弹性势能模型H，包括：
根据所述节点间相连的边的权重W和节点间弹性势能的静止长度T，构建所述网络节点的第一局部弹性势能Hji；其中，所述第一局部弹性势能Hji的计算公式为：



根据所述网络节点的第一局部弹性势能Hji，构建所述网络对应的弹性势能模型H；其中，所述网络对应的弹性势能模型H的计算公式为：



其中，所述Vjout表示节点j的出节点集合，所述Wji为节点j与节点i相连的边j→i的权重值，所述Si、所述Sj为量化节点i、节点j重要性的重要性值，所述T根据所述强度值和/或所述局部不可替代性值决定。


3.根据权利要求2所述的方法，其特征在于，所述静止长度T的计算方式为：



其中，λ1表示相连节点i、节点j的局部不可替代性对节点重要性的影响程度，表示相连节点i、节点j的第一局部不可替代性值，λ2表示相连节点i、节点j的强度对节点重要性的影响程度，表示相连节点i、节点j的第一强度值，并且满足，0≤λ1≤1，0≤λ2≤1，λ1+λ2＝1；
或者，



其中，表示相连节点i、节点j的第二局部不可替代性值，表示相连节点i、节点j的第二强度值表示。


4.根据权利要求3所述的方法，其特征在于，所述第一强度的计算方式，包括：确定所述网络节点的第二强度，具体为：



其中，所述为节点i受相连节点j影响后的第一强度，所述为节点i的入度、出度，所述Di、所述Dj为节点i...

【专利技术属性】
技术研发人员：李叶，窦猛汉，
申请(专利权)人：合肥本源量子计算科技有限责任公司，
类型：发明
国别省市：安徽;34