复杂网络结构的稳定性与鲁棒性研究 (1).pdfVIP

No．4

第42卷第4期计算机科学V01．42

Science2015

2015年4月ComputerApr

复杂网络结构的稳定性与鲁棒性研究

毛凯

(重庆大学计算机学院重庆400044)(重庆工商大学计算机科学与信息工程学院重庆400067)

摘要在对复杂网络研究的过程中，根据网络结构中结点连接度的连接倾向而将其划分为3种类型，即异配网络、

同配网络、中性网络，采用变量梯度分析法分别对其稳定性进行判定与分析。理论分析表明，异配网络在大范围内是

稳定的，同配网络状态是不稳定的，中性网络的稳定性不能确定，需要根据结点总体连接度的倾向性才能确定其是否

处于稳定状态。同时对复杂网络的鲁棒性研究的仿真结果表明，其稳定性与鲁棒性具有正相关性，即异配网络的鲁棒

性最好，中性网络次之，同配网络的鲁棒性脆弱。

关键词异配网络，同配网络，中性网络，稳定性，鲁棒性

中图法分类号TP202．1文献标识码ADOl10．11896／j．issn．1002—137)(-2015．4．016

ResearchOnandRobustnessofNetworkStructure

StabilityComplex

MAOKai

of400044，China)

(CollegeComputerScience，ChongqingUniversity，Chongqing

ofScienceandInformationandBusinessUniversity，Chongqing400067，China)

(CollegeComputerEngineering，ChongqingTechnology

AbstractIntheofresearchonnetworks，wedivideditsnetworkstructureintothree

processcomplextypesaccording

tothenodeconnectiondisassortativenetwork，assortativenetworkandtheneutralnetwork．We

tendency，including

variabletoandit’Sshowsthatdisassor—

analysis

adoptgradientanalysisjudgeanalyzestabilityrespectively．Theoretical

isstablewithinwidetheoftheneutral

tativenetworkaassortativenetwork’Sstateisunstable，and

range，the