%0 Journal Article
%T 基于pagerank的社交网络影响最大化传播模型与算法研究
%A 宫秀文？
%A 张佩云？
%J 计算机科学
%D 2013
%X 社交网络中影响最大化问题是指找出最具有影响力的k个节点,使得最终社交网络中被影响的节点最多,信息传播范围最大。针对影响最大化问题,目前已存在一些基本传播模型,但是这些模型没有考虑网络中节点的相关性和重要性,而网络中节点的相关性和重要性是衡量其影响力的一个重要指标,因此,提出了一种基于网页排名算法的信息传播模型(pagerank-basedpropagationmodel,prp),然后利用贪心算法来近似求解影响最大化问题。实验结果表明,基于pagerank的传播模型解决影响最大化问题的效果比传统的线性阈值模型、加权级联模型和独立级联模型的效果更好,影响力范围更大。
%K 社交网络
%K 影响最大化
%K pagerank
%K 信息传播模型与算法
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20136A0033&flag=1