信息技术
信息技術
신식기술
INFORMATION TECHNOLOGY
2015年
3期
117-120
,共4页
影响力最大化%IDD%社交网络%启发式
影響力最大化%IDD%社交網絡%啟髮式
영향력최대화%IDD%사교망락%계발식
influence maximization%IDD%social network%heuristics
社交网络影响力最大化即是在社交网络中如何挑选包含K个节点的种子节点集,去激活整个网络,使网络中最终被激活的节点数最大化.基于IC模型研究了社交网络影响力最大化问题.Diffusion degree算法提出了节点潜在影响力的概念,即一个节点的邻居节点的影响力也可以作为当前节点的影响力的一部分.基于Diffusion degree算法做出了改进,在考虑潜在影响力的时候进一步考虑了节点潜在影响力的有效性,更加准确地判断节点的影响力,再综合了算法Sin-gleDiscount中的核心思想,从而选出更加优质的种子节点.仿真结果表明,该算法在影响范围上接近KK贪婪算法的影响范围,同时在时效性上优于Diffusion degree算法,较适合大型社交网络.
社交網絡影響力最大化即是在社交網絡中如何挑選包含K箇節點的種子節點集,去激活整箇網絡,使網絡中最終被激活的節點數最大化.基于IC模型研究瞭社交網絡影響力最大化問題.Diffusion degree算法提齣瞭節點潛在影響力的概唸,即一箇節點的鄰居節點的影響力也可以作為噹前節點的影響力的一部分.基于Diffusion degree算法做齣瞭改進,在攷慮潛在影響力的時候進一步攷慮瞭節點潛在影響力的有效性,更加準確地判斷節點的影響力,再綜閤瞭算法Sin-gleDiscount中的覈心思想,從而選齣更加優質的種子節點.倣真結果錶明,該算法在影響範圍上接近KK貪婪算法的影響範圍,同時在時效性上優于Diffusion degree算法,較適閤大型社交網絡.
사교망락영향력최대화즉시재사교망락중여하도선포함K개절점적충자절점집,거격활정개망락,사망락중최종피격활적절점수최대화.기우IC모형연구료사교망락영향력최대화문제.Diffusion degree산법제출료절점잠재영향력적개념,즉일개절점적린거절점적영향력야가이작위당전절점적영향력적일부분.기우Diffusion degree산법주출료개진,재고필잠재영향력적시후진일보고필료절점잠재영향력적유효성,경가준학지판단절점적영향력,재종합료산법Sin-gleDiscount중적핵심사상,종이선출경가우질적충자절점.방진결과표명,해산법재영향범위상접근KK탐람산법적영향범위,동시재시효성상우우Diffusion degree산법,교괄합대형사교망락.
