[发明专利]基于节点活跃度的社交网络信息传播方法

摘要

本发明公开了一种基于节点活跃度的社交网络信息传播方法，主要解决现有技术中存在的以下问题：(1)只根据节点的影响力作为种子节点的选择标准；(2)节点影响力之间存在严重重叠。本发明的实现步骤为：(1)建立RIC模型；(2)确定每个节点的活跃度；(3)建立种子集合；(4)确定当前种子集合的激活节点集合；(5)更新种子集合；(6)重复步骤(4)和步骤(5)，直到种子集合大小等于种子预算值；(7)通过种子节点进行信息传播。本发明综合考虑种子节点的两个选择标准，逐步进行种子集合的选择，使单个种子节点具有较大的影响力增量，使整个种子集合获得更大的信息影响范围。

主权项

1.一种基于节点活跃度的社交网络信息传播方法，其特征在于，构建现实独立级联模型RIC模型，建立种子集合，更新种子集合，该方法的具体步骤如下：(1)构建现实独立级联模型RIC模型；(1a)读入数据集规模至少为100个节点的社交网络数据集；(1b)将社交网络数据集抽象为一个有向图；(1c)生成与有向图对应的邻接矩阵；(2)确定每个节点的活跃度；将社交网络信息传播开始时的每个节点从该节点出发指向其相邻节点的连边的总数，作为该节点的活跃度；(3)建立种子集合；建立一个空集用于存储种子节点，将每个节点的初始活跃度分别与其接受概率做乘积，从所有乘积值中选择最大乘积值对应的节点作为首个种子节点，加入到种子集合中；(4)使用蒙特卡洛方法，确定当前种子集合的激活节点集合；(5)更新种子集合；(5a)按照下式，计算每个非种子节点的活跃度：D(v)＝{u|u∈N(v)‑N(v)∩S}其中，D(v)表示非种子集合中第v个非种子节点的活跃度，{·}表示集合符号，u表示集合中节点的序号，|表示条件符号，∈表示属于符号，N(v)表示第v个非种子节点的邻居节点集合，∩表示并集操作，S表示当前激活节点集合；(5b)将每个非种子节点的活跃度分别与其本身的接受概率做乘积，从所有乘积值中选择最大乘积值对应的节点作为种子节点，加入到种子集合中；(6)使用蒙特卡洛方法，确定当前种子集合的激活节点集合；(7)判断当前种子集合中的节点总数是否小于种子预算值，若是，则执行步骤(5)，否则，执行步骤(8)；(8)得到社交网络中信息传播所要求的种子集合；(9)种子集合中的种子节点通过与其相邻的节点进行信息传播。