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

    公开(公告)号:CN103678669B

    公开(公告)日:2017-02-08

    申请号:CN201310725185.8

    申请日:2013-12-25

    Applicant: 福州大学

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

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

    公开(公告)号:CN103678669A

    公开(公告)日:2014-03-26

    申请号:CN201310725185.8

    申请日:2013-12-25

    Applicant: 福州大学

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

    一种社交网络中的用户影响力评估方法

    公开(公告)号:CN104598605B

    公开(公告)日:2018-01-12

    申请号:CN201510046398.7

    申请日:2015-01-30

    Applicant: 福州大学

    Abstract: 本发明涉及一种社交网络中的用户影响力评估方法,该方法包括如下步骤:步骤A:读取社交网络数据,构造以社交网络用户为节点,用户关系为边的社交网络图G;步骤B:根据社交网络图,遍历社交网络图中的所有节点,根据节点的度初始化每个节点的影响力标签,结束遍历;步骤C:根据社交网络图,遍历社交网络图中的所有节点,根据所遍历节点的邻居节点的影响力等级,计算所遍历节点的影响力等级;步骤D:重复步骤C,直到每个节点的影响力等级均收敛。该方法具有接近线性的线性时间复杂度,可有效地分析大规模社交网络中的用户影响力分布情况,挖掘高影响力用户,可应用于网络营销等领域。

    一种社交网络中的用户影响力评估方法

    公开(公告)号:CN104598605A

    公开(公告)日:2015-05-06

    申请号:CN201510046398.7

    申请日:2015-01-30

    Applicant: 福州大学

    CPC classification number: G06F17/30861

    Abstract: 本发明涉及一种社交网络中的用户影响力评估方法,该方法包括如下步骤:步骤A:读取社交网络数据,构造以社交网络用户为节点,用户关系为边的社交网络图G;步骤B:根据社交网络图,遍历社交网络图中的所有节点,根据节点的度初始化每个节点的影响力标签,结束遍历;步骤C:根据社交网络图,遍历社交网络图中的所有节点,根据所遍历节点的邻居节点的影响力等级,计算所遍历节点的影响力等级;步骤D:重复步骤C,直到每个节点的影响力等级均收敛。该方法具有接近线性的线性时间复杂度,可有效地分析大规模社交网络中的用户影响力分布情况,挖掘高影响力用户,可应用于网络营销等领域。

Patent Agency Ranking