一种社交网络中的社区影响力评估系统及方法

摘要

本发明涉及一种社交网络中的社区影响力评估系统及方法，所述方法包括：构造以社交网络用户为节点、用户关系为边的社交网络图；根据社交网络图，采用标签传播算法进行社区划分，获得社交网络的社区结构；根据社区网络图及社区隶属矩阵，计算社区影响力参数，生成各社区的初始影响力；根据影响力传播概率模型，生成影响力传播概率矩阵；根据影响力传播概率矩阵及社区影响力迭代计算模型，迭代更新社区影响力，直到满足迭代终止条件，得到每个社区的影响力值，经归一化后，得到社区影响力序列，即社交网络中各社区的影响力估计结果。该系统及方法可有效的分析社交网络中的社区影响力分布，挖掘高影响力社区，可应用于网络营销等领域。

主权项

一种社交网络中的社区影响力评估系统，其特征在于，所述系统包括：社交网络图构造模块，用于构造以社交网络用户为节点、用户关系为边的社交网络图；社区划分模块，用于根据社交网络图，采用标签传播算法进行社区划分，获得社交网络的社区结构；社区网络构造模块，用于根据社交网络的社区结构，生成社区网络图，构造表示节点与社区隶属关系的社区隶属矩阵；社区初始影响力生成模块，用于根据社区网络图及社区隶属矩阵，计算社区影响力参数，生成各社区的社区初始影响力；社区影响力传播概率生成模块，用于根据所采用的影响力传播概率模型，生成影响力传播概率矩阵；社区影响力估计模块，用于根据得到的影响力传播概率矩阵、社区初始影响力以及所采用的社区影响力迭代计算模型，迭代更新社区影响力，直到满足迭代终止条件，经归一化后，得到社区影响力序列，即社交网络中各社区的社区影响力评估结果。