[发明专利]基于分布式平台的大规模网络信息传播计算方法及装置

权利要求书

1.一种基于分布式平台的大规模网络信息传播计算方法，其特征在于实施步骤包括：

1）根据网络参数构建配置网络；

2）构建信息传播模型；

3）根据需求选择进行网络和信息传播模型的参数设定，如果需求为以实验需求为主，则直接进行网络的参数配置和信息传播模型的参数配置；如果需求为以数据为主，则先针对数据的实证数据进行数据清洗、网络提取和网络分析得到网络的规模和参数，然后再进行网络的参数配置和信息传播模型的参数配置；

4）配置信息格式、个体属性、消息传递函数、消息融合函数和消息处理函数，将信息传播模型的实现蕴含在信息格式、个体属性、消息传递函数、消息融合函数、消息处理函数中；

5）输入网络、信息格式、个体属性、消息传递函数、消息融合函数、消息处理函数通过并行分布式平台的API接口进行迭代计算，最终迭代计算完成得到包含传播记录的网络，将包含传播记录的网络中有传播活动的节点及其相连的边筛选出来得到传播记录并输出。

2.根据权利要求1所述的基于分布式平台的大规模网络信息传播计算方法，其特征在于，步骤1）中根据网络参数构建配置网络的详细步骤包括：

1.1）根据网络参数生成节点度的序列Degree；

1.2）根据节点度的序列Degree生成网络的边来构建得到网络。

3.根据权利要求2所述的基于分布式平台的大规模网络信息传播计算方法，其特征在于，步骤1.1）的详细步骤包括：

1.1.1）初始化整体求和值Sum为0，初始化数组Cumpro；初始化变量i等于预设序号极小值kmin；

1.1.2）判断变量i大于预设序号极大值kmax是否成立，如果成立则跳转执行步骤1.1.4）；否则，跳转执行步骤1.1.3）；其中变量i为步骤1.1）中的局部变量；

1.1.3）设置数组Cumpro中的第i个元素的值为i^-λ，将整体求和值Sum在原值的基础上加上i^-λ，其中λ为预设的度指数，该度指数为常数；将变量i加1，跳转执行步骤1.1.2）；

1.1.4）初始化变量j等于预设序号极小值kmin；其中变量j为步骤1.1）中的局部变量；

1.1.5）判断变量j大于预设序号极大值kmax是否成立，如果成立则跳转执行步骤1.1.6）；否则，跳转执行步骤1.1.7）；

1.1.6）数组Cumpro中的第j个元素的值为原值除以整体求和值Sum的结果；将变量j加1，跳转执行步骤1.1.5）；

1.1.7）初始化变量k等于1；其中变量k为步骤1.1）中的局部变量；

1.1.8）判断变量k大于预设的循环次数n是否成立，如果成立则将节点度的序列Degree输出，跳转执行步骤2）；否则，跳转执行下一步；

1.1.9）生成新的随机数p；将节点度的序列Degree中的第k个元素的值设置为0；

1.1.10）初始化变量l等于预设序号极小值kmin；其中变量l为步骤1.1）中的局部变量；

1.1.11）判断变量l大于预设序号极大值kmax是否成立，如果成立则将变量k加1，然后跳转执行步骤1.1.8）；否则，跳转执行下一步；

1.1.12）判断数组Cumpro中第l个元素的值小于随机数p是否成立，如果成立，则跳转执行步骤1.1.13）；如果不成立则跳转执行步骤1.1.11）；

1.1.13）将节点度的序列Degree中的第k个元素的值在原值的基础上加1，将变量l加1，然后跳转执行步骤1.1.8）。