[发明专利]一种在线社交网络中有影响力传播者识别与量化的方法

权利要求书

1.一种在线社交网络中有影响力传播者识别与量化的方法，基于SIR家族传播模型，将社交网络抽象为一张图G(V，E)，V代表节点的集合；E代表边的集合，每条边表示节点之间的关系；包括：利用基于渗流理论的贪心算法，计算出所述图G(V，E)中所有节点的传播能力S，并按每个节点传播能力S大小排序，找出传播能力最强的前M个顶点。

2.根据权利要求1所述的一种在线社交网络中有影响力传播者识别与量化的方法，其特征在于：计算所述图G(V，E)中节点的传播能力的具体步骤如下：

S.1确定一个用于界定局域传播态的阈值m；

S.2初始化激活节点集合T为空集合；

S.3将所述图G(V，E)中任一节点k作为传播者，并加入集合T；

S.4按照预置的概率值ν(β_c≤ν≤1)对节点k进行边渗流处理，所述β_c为根据所述拓扑网络的结构数据预先确定的渗流阈值；所述边渗流处理包括：对所述节点k拥有的每条连边以1-v的概率进行删除，以v的概率保留；将保留的连边所连接的节点记为已激活节点，把这些节点中不存在于集合T中的加入集合T；

S.5在集合T中随机选取一个从未成为传播者的节点作为新传播者，根据步骤S.4激活其邻接节点，并将激活的节点加入集合T，如果集合T中的节点全部做过传播者，记本次传播过程不能传到全局态，结束本次步骤；

S.6若集合T已激活节点数量超过m，停止过程，记本次传播过程可以传到全局态，结束本次步骤；否则，回到步骤S.5；

S.7重复步骤S.4至步骤S.6两次以上，用节点k可以传到全局态的概率r_k乘上网络巨联通子图的大小计算出节点k的传播能力S_k。

3.根据权利要求2所述的一种在线社交网络中有影响力传播者识别与量化的方法，其特征在于：所述SIR家族传播模型的边渗流中小的联通子图的大小分布满足如下公式：P(s)是从某一顶点出发信息传播范围为s的概率，根据网络中小联通子图大小的分布前端幂律函数衰减、后端指数函数衰减找出传播范围为小联通子图和巨联通子图的分界点s^*，设定界定局域传播态的阈值m的取值为m＝s*或m＝2s*。

4.根据权利要求2所述的一种在线社交网络中有影响力传播者识别与量化的方法，其特征在于：所述步骤S.7中重复步骤S.4至步骤S.6的次数为50、100、200、500、1000其中之一。