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

摘要

本发明公开了一种基于影响力最大化算法的手机病毒传播能力分析方法。该方法的主要技术要点和步骤包括：首先，采用复杂网络理论对人们发送短信/彩信进行社会交往的行为实现社会关系图的构建；然后，在对社会关系图进行分析的基础上，引入亲密度和活跃度来评估节点的影响力，并采用选举机制来发掘影响力最大的节点；最后，设计手机病毒传播能力分析模型，把网络中影响力大的节点设置为病毒传染源，来刻画节点影响力的大小和节点的差异度与手机病毒传播之间的关系。本发明与现有的技术相比，其显著的优点是考虑了影响力大的节点对手机病毒传播的影响，该方法实用、简单、有效，能更有效地发现手机病毒传播规律和揭示手机病毒传播动力学特性。

主权项

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