发明名称 |
一种社交网络中的用户影响力评估方法 |
摘要 |
本发明涉及一种社交网络中的用户影响力评估方法,该方法包括如下步骤:步骤A:读取社交网络数据,构造以社交网络用户为节点,用户关系为边的社交网络图<i>G</i>;步骤B:根据社交网络图,遍历社交网络图中的所有节点,根据节点的度初始化每个节点的影响力标签,结束遍历;步骤C:根据社交网络图,遍历社交网络图中的所有节点,根据所遍历节点的邻居节点的影响力等级,计算所遍历节点的影响力等级;步骤D:重复步骤C,直到每个节点的影响力等级均收敛。该方法具有接近线性的线性时间复杂度,可有效地分析大规模社交网络中的用户影响力分布情况,挖掘高影响力用户,可应用于网络营销等领域。 |
申请公布号 |
CN104598605A |
申请公布日期 |
2015.05.06 |
申请号 |
CN201510046398.7 |
申请日期 |
2015.01.30 |
申请人 |
福州大学 |
发明人 |
牛玉贞;陈羽中;郭文忠;罗宇敏 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
福州元创专利商标代理有限公司 35100 |
代理人 |
蔡学俊 |
主权项 |
一种社交网络中的用户影响力评估方法,其特征在于,包括如下步骤:步骤A:读取社交网络数据,构造以社交网络用户为节点,用户关系为边的社交网络图<i>G</i>;步骤B:根据社交网络图,遍历社交网络图中的所有节点,根据节点的度初始化每个节点的影响力标签,结束遍历;步骤C:根据社交网络图,遍历社交网络图中的所有节点,根据所遍历节点的邻居节点的影响力等级,计算所遍历节点的影响力等级;步骤D:重复步骤C,直到每个节点的影响力等级均收敛。 |
地址 |
350108 福建省福州市闽侯县上街镇大学城学园路2号福州大学新区 |