复杂网络的SCALEFREE性、SCALEFREE现象及其控制

《复杂网络的SCALEFREE性、SCALEFREE现象及其控制》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、西北工业大学博士学位论文复杂网络的SCALE-FREE性、SCALE-FREE现象及其控制姓名：王林申请学位级别：博士专业：控制理论与控制工程指导教师：戴冠中20061130摘要发现BBs用户网络的结构与针对某一个特定话题的BBs用户网络的结构存在本质的区别：前者的度分布指数小于2，后者的度分布指数大于2。这说明特定话题的BBS用户网络仅存在极少量的Hub节点，这一结论有利于对重点用户进行跟踪。此外，还将复杂网络中的社区结构及其发现算法成功地应用于BBs的热点发现，仿真结果表明，热点发现的效率大大提高。(5)深入分析了ScaIe．矗∞网络上的SIS模型的全局稳定性问题，发

2、现只要传播强度大于阈值，不管初始感染比例多么地小，网络最终感染节点的比例是一定的。探讨了网络最终感染节点的比例以及阈值与网络度分布指数之间的关系，发现度分布指数越小，则阈值越小，并且网络最终感染节点的比例越大。这一结论给scale-丘优网络上的病毒防治提供了一个新的思路。(6)深入分析了scale_矗优网络上的sIR模型的病毒爆发问题。由于SIR模型下，最终感染节点均消失，故研究的问题是少数感染节点是否会引起大量节点被感染，即病毒爆发问题。我们从理论上发现，存在病毒爆发的阈值。探讨了网络中病毒爆发的规模(即曾经感染过病毒的节点的比例)与度分布指数之间的关系，发现度分布指数

3、越小，病毒爆发规模越大。：(7)研究了Scale-骶e网络中的控制问题，提出了scalc．丘∞网络中反馈控制的一般性框架。在此基础上提出了互联网拓扑结构的一个新的演化控制模型，通过调整某些参数，该模型能够演化出多种类型的网络，并且能够再现互联网的某些动态特征，如互联网的Hub点的形成时间等。“关键词：复杂网络；scale．丘∞性；Hub节点：社区发现；scale．丘∞现象；传播动力学；同步动力学；’演化控制¨西北工业大学博士学位论文复杂网络的scale．fhe性，scale．fke现象及其控制Abstractcomplc)【net啪rl【ist量lehigllabs眦ti

4、onofc锄pI懿syst锄s．The陀arcpl锄tifIIlofcomplexn竹wo^岱iIIl量Ie∞alworld．Sincc1998wh∞tllepape一321about“锄allworld”w笛pubIishedin“Nan腿”柚d1999whentlleotIlerpap一司about“scale舶e，’w弱publishedin“sci朋∞’：agreatm锄yphysical∞ientists锄dm劬ematici觚sIla_"shiftcdtlleir佗∞archiIlte陀stst0complex玳铆orl(s．The僧as∞f．orwhichi

5、stlIalsomeconclusio邶ab0哦c咖plexnctworl【sobtainedinlhepasta∞wr硼岛e．g．，tlledegrecdistr．butionofcoInpl甑小船哪士岱obeyspow盯IawwhilcinthepastitisbeIievedⅡlat．tobcysPoissondis啊bution．In代删ye邪，t量圮∞appea他dla唱p删mberofachievem锄tsintlleficldof㈣pl麟net、】vorlcs，c．g．，ahnos‘eve睁他alnct、Ⅳo血is∞alc-丘∞，tlles∞lc．丘∞pro

6、penyofcomplc】‘∞tworksc卸a腩ctsp哟dmgdy船mics锄ds”chroni删∞dynamics蚰tllcn酾Ⅳod【s，∞vemle丘bctiveaIgorimmsⅥ，a∞devisedtofilldcomm吼nystnlcmI岱inomnplexnct、Ⅳodbscvemlnet、Ⅳo血钾oluti加algorimmswe∞dis∞Veredwhichc锄r印roduces锄epl_；Dperti嚣鲫ch雒∞aIe-丘℃e锄d姗all-worldofnct刚m(S’锄d∞on．FurIlI锄orc’“isfoundtllattlIe他∞arch

7、re鲫ltsaboutc锄plexnct啪成s伽bcapplicdpracti∞llytolhccompl既systems，e辱，tlIef融tllatVimssp硎illg∞∞ale一丹∞nctwod匹l∞l【s岫hold∞used昀ditionalmemodofVimsp”Vention觚dcuretobecllallged．Scicmigtsr∞ognizetllatitisncc嚣％ry彻dimponantto∞searchfIlrtherabouttlIecomplcxnet帅rl【s．Ha眦V％thefes龇h∞c