计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
z1期
136-140
,共5页
社交网络%影响最大化%PageRank%信息传播模型与算法
社交網絡%影響最大化%PageRank%信息傳播模型與算法
사교망락%영향최대화%PageRank%신식전파모형여산법
Social network%Influence maximization%PageRank%Information propagation models and algorithm
社交网络中影响最大化问题是指找出最具有影响力的k个节点,使得最终社交网络中被影响的节点最多,信息传播范围最大.针对影响最大化问题,目前已存在一些基本传播模型,但是这些模型没有考虑网络中节点的相关性和重要性,而网络中节点的相关性和重要性是衡量其影响力的一个重要指标,因此,提出了一种基于网页排名算法的信息传播模型(PageRank-based Propagation Model,PRP),然后利用贪心算法来近似求解影响最大化问题.实验结果表明,基于PageRank的传播模型解决影响最大化问题的效果比传统的线性阈值模型、加权级联模型和独立级联模型的效果更好,影响力范围更大.
社交網絡中影響最大化問題是指找齣最具有影響力的k箇節點,使得最終社交網絡中被影響的節點最多,信息傳播範圍最大.針對影響最大化問題,目前已存在一些基本傳播模型,但是這些模型沒有攷慮網絡中節點的相關性和重要性,而網絡中節點的相關性和重要性是衡量其影響力的一箇重要指標,因此,提齣瞭一種基于網頁排名算法的信息傳播模型(PageRank-based Propagation Model,PRP),然後利用貪心算法來近似求解影響最大化問題.實驗結果錶明,基于PageRank的傳播模型解決影響最大化問題的效果比傳統的線性閾值模型、加權級聯模型和獨立級聯模型的效果更好,影響力範圍更大.
사교망락중영향최대화문제시지조출최구유영향력적k개절점,사득최종사교망락중피영향적절점최다,신식전파범위최대.침대영향최대화문제,목전이존재일사기본전파모형,단시저사모형몰유고필망락중절점적상관성화중요성,이망락중절점적상관성화중요성시형량기영향력적일개중요지표,인차,제출료일충기우망혈배명산법적신식전파모형(PageRank-based Propagation Model,PRP),연후이용탐심산법래근사구해영향최대화문제.실험결과표명,기우PageRank적전파모형해결영향최대화문제적효과비전통적선성역치모형、가권급련모형화독립급련모형적효과경호,영향력범위경대.
