计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2015年
2期
533-541
,共9页
信息主题%用户偏好%信息传播%影响最大化%社会网络
信息主題%用戶偏好%信息傳播%影響最大化%社會網絡
신식주제%용호편호%신식전파%영향최대화%사회망락
information theme%user preference%information diffusion%influence maximization%social network
买证研究表明,社会个体对于不同主题的信息有着不同的偏好,这对于社会网络中的信息传播过程起着非常重要的作用.影响最大化是社会网络信息传播领域中关于影响结点集挖掘的热点课题.它会从社会网络中寻找最具影响力的结点子集,以这些结点为目标进行影响传播时会获得最大的影响范围.以前关于影响最大化算法研究的大部分工作没有考虑社会个体的信息偏好,这大大降低了结果的准确性.为了提高影响最大化算法的效率和种子集的影响范围,提出一种基于信息偏好的2阶段启发式影响结点挖掘策略L_GAUP:第1阶段,基于网络中各结点对于信息主题的偏好程度,得到易感染结点网络;第2阶段,在易感染网络中,基于贪心策略进行影响结点的挖掘.实验中,在数据集douban上实现了L_ GAUP,GAUP和CELF算法.实验结果表明,与基准算法GAUP相比,L_ GAUP不仅在影响范围指标ISST和IS上有着更好的表现,在效率上也有大幅度的提高.
買證研究錶明,社會箇體對于不同主題的信息有著不同的偏好,這對于社會網絡中的信息傳播過程起著非常重要的作用.影響最大化是社會網絡信息傳播領域中關于影響結點集挖掘的熱點課題.它會從社會網絡中尋找最具影響力的結點子集,以這些結點為目標進行影響傳播時會穫得最大的影響範圍.以前關于影響最大化算法研究的大部分工作沒有攷慮社會箇體的信息偏好,這大大降低瞭結果的準確性.為瞭提高影響最大化算法的效率和種子集的影響範圍,提齣一種基于信息偏好的2階段啟髮式影響結點挖掘策略L_GAUP:第1階段,基于網絡中各結點對于信息主題的偏好程度,得到易感染結點網絡;第2階段,在易感染網絡中,基于貪心策略進行影響結點的挖掘.實驗中,在數據集douban上實現瞭L_ GAUP,GAUP和CELF算法.實驗結果錶明,與基準算法GAUP相比,L_ GAUP不僅在影響範圍指標ISST和IS上有著更好的錶現,在效率上也有大幅度的提高.
매증연구표명,사회개체대우불동주제적신식유착불동적편호,저대우사회망락중적신식전파과정기착비상중요적작용.영향최대화시사회망락신식전파영역중관우영향결점집알굴적열점과제.타회종사회망락중심조최구영향력적결점자집,이저사결점위목표진행영향전파시회획득최대적영향범위.이전관우영향최대화산법연구적대부분공작몰유고필사회개체적신식편호,저대대강저료결과적준학성.위료제고영향최대화산법적효솔화충자집적영향범위,제출일충기우신식편호적2계단계발식영향결점알굴책략L_GAUP:제1계단,기우망락중각결점대우신식주제적편호정도,득도역감염결점망락;제2계단,재역감염망락중,기우탐심책략진행영향결점적알굴.실험중,재수거집douban상실현료L_ GAUP,GAUP화CELF산법.실험결과표명,여기준산법GAUP상비,L_ GAUP불부재영향범위지표ISST화IS상유착경호적표현,재효솔상야유대폭도적제고.
