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

摘要:

权利要求书:

1.基于阈值模型的信息关联传播和非关联传播实现方法,其特征在于:基于阈值模型的信息关联传播和非关联传播模型包含三种信息:一类一代信息、一类二代信息、二类信息;五种节点状态:未接触状态S、已接触一类一代并给出负面评价状态 已接触一类一代并给出正面评价状态 已接受一类二代状态I12、已接受二类状态I2;所述基于阈值模型的信息关联传播和非关联传播实现方法包括如下步骤:S1:构造网络G=(V,E),其中V={v1,v2,...,vN}为网络节点集,N为节点总数,为网络连边集;

S2:初始化:给网络中所有节点分配相同初始阈值 随机选择一个节点作为传播源;

S3:一类一、二代的关联性信息传播,首先进行一代信息的传播,按照阈值模型机制传播,S态节点满足阈值条件后以概率p给出负面评价状态变为 同时以概率1‑p给出正面评价状态变为 直至网络中不再出现新的非S态节点,一类一代信息传播结束,再进行二代信息的传播,同样按照阈值模型机制传播,对于一代信息给出负面评价的节点面对二代信息时阈值增加 对于一代信息给出正面评价的节点面对二代信息时阈值减小 对于满足阈值条件的节点状态变化为I12,直至网络中不再出现新的I12态节点,传播结束;

S4:一类、二类的非关联性信息传播,首先进行一类一代信息的传播,按照阈值模型机制传播,S态节点满足阈值条件后以概率p给出负面评价状态变为 同时以概率1‑p给出正面评价状态变为 直至网络中不再出现新的非S态节点,一类一代信息传播结束,再进行二类信息的传播,按照阈值模型机制传播,对于一类一代信息给出负面评价的节点面对二类信息时阈值不变;对于一类一代信息给出正面评价的节点面对二类信息时阈值增加对于满足阈值条件的节点状态变化为I2,直至网络中不再出现新的I2态节点,传播结束;

S5:计算信息传播最终级联范围,对于每组实验指标进行多次实验,计算传播结束后网络中非S态节点数量在节点总数中的占比。

2.如权利要求1所述的基于阈值模型的信息关联传播和非关联传播实现方法,其特征在于:所述步骤S1具体包括:考虑一平均度为z的随机网络,节点数量为N=5000,连边数量满足

3.如权利要求1所述的基于阈值模型的信息关联传播和非关联传播实现方法,其特征在于:所述步骤S2具体包括:网络中每一个节点vi都具有节点阈值,记为 对于网络中的所有节点,赋予其相同初始阈值为 设置网络所有节点初始状态为S态,随机选取一个节点令其处于 态。

4.如权利要求1所述的基于阈值模型的信息关联传播和非关联传播实现方法,其特征在于:所述步骤S3具体包括:一、二代关联性信息传播具体如下:S3.1:随机选择网络中的一个节点,作为一代信息的源头,发表一则正面评价,设置其状态为 态;

S3.2:随机选择一个S态节点vi,邻居节点中对一代信息发表正面评价的个数为 采用以下阈值判定式:其中ki为节点vi的邻居数量;对于满足阈值判定式(1)的S态节点vi,生成一个随机数r与概率值p进行比较,当随机数r小于等于p时,节点vi的状态变换为 态,否则将变为态;

S3.3:不断重复步骤S3.2,直到网络中不再出现新的非S态节点;

S3.4:随机选择网络中的一个节点,作为二代信息的源头,发表一则正面评论,设置其状态为I12态;

S3.5:二代信息传播每一步的开始,对于目前网络中的所有节点vi,根据其邻居中 态节点的数量 减小 根据其邻居中 态节点的数量 增加δ为节点阈值变化指标;

S3.6:随机选择一个S态或 态节点vi,邻居节点中接受二代信息的个数为n12,采用以下阈值判定式:其中ki为节点vi的邻居数量;对于满足阈值判定式(2)的节点vi状态变换为I12态;

S3.7:不断重复步骤S3.1~S3.6,直到网络中不再出现新的非I12态节点。

5.如权利要求1所述的基于阈值模型的信息关联传播和非关联传播实现方法,其特征在于:所述步骤S4具体包括:非关联性信息的传播具体如下:S4.1:随机选择网络中的一个节点,作为一类一代信息的源头,发表一则正面评论,设置其状态为 态;

S4.2:随机选择一个S态节点vi,邻居节点中对一类一代信息发表正面评论的个数为采用以下阈值判定式:其中ki为节点vi的邻居数量;对于满足阈值判定式(3)的S态节点vi,生成一个随机数r与概率值p进行比较,当随机数r小于等于p时,节点vi的状态变换为 态,否则将变为态;

S4.3:不断重复步骤S4.2,直到网络中不再出现新的非S态节点;

S4.4:随机选择网络中的一个节点,作为二类信息的源头,发表一则正面评论,设置其状态为I2态;

S4.5:二类信息传播每一步的开始,对于目前网络中的所有节点vi,根据其邻居中 态节点的数量 增加 δ为节点阈值变化指标;

S4.6:随机选择一个S态或 态节点vi,邻居节点中接受二类信息的个数为n2,采用以下阈值判定式:其中ki为节点vi的邻居数量;对于满足阈值判定式(4)的节点vi状态变换为I2态;

S4.7:不断重复步骤S4.1~S4.6,直到网络中不再出现新的非I2态节点。

6.如权利要求1所述的基于阈值模型的信息关联传播和非关联传播实现方法,其特征在于:所述步骤S5具体如下:更改网络平均度值z、S态节点转变为 态节点的概率p和节点阈值变化指标δ,实验进行10000次,计算传播结束后网络中非S态节点数量在网络节点总数中的占比,做为最终信息传播级联范围,并求多次实验的平均值。