计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
11期
3184-3187,3205
,共5页
复杂网络%时序网络%非马尔可夫过程%传播动力学%幂律分布
複雜網絡%時序網絡%非馬爾可伕過程%傳播動力學%冪律分佈
복잡망락%시서망락%비마이가부과정%전파동역학%멱률분포
complex network%temporal network%non-Markov process%transmission dynamics%power-law distribution
为分析时序网络演化速度对传播过程的影响,通过改进已有的时序相关系数定义,给出了一个网络演化速度指标;同时,提出了一个具有非马尔可夫性质的时序网络演化模型.在每个时间步,每一个给定的激活节点都以概率r在网络中随机选择一个节点,以概率1-r在该激活节点的原邻居中随机选择一个节点,并在该激活节点与所选节点间建立连边.模拟结果表明:网络模型参数r与网络演化速度指标之间有单调增的关系;同时,激活节点随机连边的概率r越大,网络传播范围就越广.由此可知:演化速度快的时序网络有利于网络传播;进一步地,网络拓扑结构的快速变化有利于信息的快速传播,但不利于抑制病毒传播.
為分析時序網絡縯化速度對傳播過程的影響,通過改進已有的時序相關繫數定義,給齣瞭一箇網絡縯化速度指標;同時,提齣瞭一箇具有非馬爾可伕性質的時序網絡縯化模型.在每箇時間步,每一箇給定的激活節點都以概率r在網絡中隨機選擇一箇節點,以概率1-r在該激活節點的原鄰居中隨機選擇一箇節點,併在該激活節點與所選節點間建立連邊.模擬結果錶明:網絡模型參數r與網絡縯化速度指標之間有單調增的關繫;同時,激活節點隨機連邊的概率r越大,網絡傳播範圍就越廣.由此可知:縯化速度快的時序網絡有利于網絡傳播;進一步地,網絡拓撲結構的快速變化有利于信息的快速傳播,但不利于抑製病毒傳播.
위분석시서망락연화속도대전파과정적영향,통과개진이유적시서상관계수정의,급출료일개망락연화속도지표;동시,제출료일개구유비마이가부성질적시서망락연화모형.재매개시간보,매일개급정적격활절점도이개솔r재망락중수궤선택일개절점,이개솔1-r재해격활절점적원린거중수궤선택일개절점,병재해격활절점여소선절점간건립련변.모의결과표명:망락모형삼수r여망락연화속도지표지간유단조증적관계;동시,격활절점수궤련변적개솔r월대,망락전파범위취월엄.유차가지:연화속도쾌적시서망락유리우망락전파;진일보지,망락탁복결구적쾌속변화유리우신식적쾌속전파,단불리우억제병독전파.
