[发明专利]一种基于影响力最大化算法的手机病毒传播能力分析方法

权利要求书

1.一种基于影响力最大化算法的手机病毒传播能力分析方法；其特征在于：采用复杂网络理论对人们发送短信/彩信来进行社会交往的行为来构建社会关系图；然后，通过对社会关系图的特性进行分析，设计基于亲密度和活跃度的节点影响力评估机制来评估节点的影响力，并提出基于选举机制的影响力最大化算法来发掘影响力最大的节点；最后，设计手机病毒传播能力分析模型，其主要思想是把网络中影响力最大的节点设置为病毒传染源，并引入传染率和抵抗率来分析节点之间的差异性，以刻画节点影响力大小及节点差异度对手机病毒传播的影响。

2.根据权利要求1所述的基于短信/彩信的社会关系图，其特征在于：对手机用户之间相互发送短信/彩信所表现出的社会网络行为进行分析并构建社会关系图，采用复杂网络理论来分析该图的特性，进一步揭示节点的社会影响力主要是由哪些参数决定的。

3.根据权利要求1所述的节点影响力评估机制，其特征在于：引入了节点的活跃度和节点之间的亲密度来对移动社会网络中的节点影响力进行评估；以进一步揭示节点的影响力与朋友节点的个数和节点之间的交互次数等参数的关系。

4.根据权利要求1所述的基于选举机制的影响力最大化算法，其特征在于：引入了选举机制来发掘影响力大的节点，每个节点根据自己与朋友节点之间的亲密度大小来进行投票；然后，统计每个节点所获得的选票数，采用小顶堆排序算法对选举结果进行排序，挑选得票数最多的前k个节点；在排序过程中，如果某些节点的选票数相同，再根据NA来进行判断。

5.根据权利要求1所述的病毒传播能力分析模型，其特征在于：引入传染率（已感染的节点把病毒传染给其它节点的能力，即传染性的强弱）和抵抗率（未感染的节点抵抗被病毒传染的能力，即抵抗力的大小）来计算节点的差异度，以刻画每个节点感染病毒的概率；通过利用影响力最大化算法来计算每个节点的影响力，并把网络中影响力最大的节点设置为病毒传染源，以刻画节点的影响力大小及节点的差异性对手机病毒传播的影响。