电视技术
電視技術
전시기술
TV ENGINEERING
2014年
15期
168-170,212
,共4页
社会网络%信息传播%信息接受最大化%节点选择
社會網絡%信息傳播%信息接受最大化%節點選擇
사회망락%신식전파%신식접수최대화%절점선택
social%network%information%dissemination%MAI%node%selection
如何从包含成千上万个节点的社会网络中选取初始节点集来传播信息,使最后接受者的数量达到最大化,已成为社会网络领域研究的热点.在此背景下,提出了一种新的初始节点选择算法——基于社区的影响力最大化算法,该算法在综合考虑传播效果及时间复杂度的基础上,将初始节点的选择过程划分为网络划分、启发、贪心三个阶段.并通过实验证明,与已有算法相比,该算法最终的传播效果更为理想,且时间复杂度较低.
如何從包含成韆上萬箇節點的社會網絡中選取初始節點集來傳播信息,使最後接受者的數量達到最大化,已成為社會網絡領域研究的熱點.在此揹景下,提齣瞭一種新的初始節點選擇算法——基于社區的影響力最大化算法,該算法在綜閤攷慮傳播效果及時間複雜度的基礎上,將初始節點的選擇過程劃分為網絡劃分、啟髮、貪心三箇階段.併通過實驗證明,與已有算法相比,該算法最終的傳播效果更為理想,且時間複雜度較低.
여하종포함성천상만개절점적사회망락중선취초시절점집래전파신식,사최후접수자적수량체도최대화,이성위사회망락영역연구적열점.재차배경하,제출료일충신적초시절점선택산법——기우사구적영향력최대화산법,해산법재종합고필전파효과급시간복잡도적기출상,장초시절점적선택과정화분위망락화분、계발、탐심삼개계단.병통과실험증명,여이유산법상비,해산법최종적전파효과경위이상,차시간복잡도교저.