社交网络中基于贝叶斯和半环代数模型的节点影响力计算机理*

摘要：

　　本文综合考虑网络结构及节点间的互动等关键因素，提出了一种节点影响力分布式计算机理。首先根据节点交互行为在时域上的自相似特性，运用带折扣因子的贝叶斯模型计算节点间的直接影响力；然后运用半环模型来分析节点间接影响力的聚合；最后根据社交网络的小世界性质及传播门限，综上计算出节点的综合影响力。仿真结果表明，本文给出的模型能有效抑制虚假粉丝导致的节点影响力波动，消除了虚假粉丝的出现对节点影响力计算带来的干扰，从中选择影响力高的若干节点作为传播源节点，可以将信息传播到更多数目的节点，促进了信息在社交网络中的传播。

关键词：社交网络、影响力、贝叶斯、半环代数

分类号：TP3;U11

资助基金：国家自然科学基金重点项目61231010,60972016;湖北省杰出青年科学家基金批准号:2009CDA150资助的课题.* Project supported by the National Natural Science Foundation of ChinaGrant .61231010,60972016;the Funds of Distinguished Young ScientistsGrant 2009CDA150

在线出版日期：2013-07-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：130201-1-130201-9