基于复杂网络模型研究与应用

《基于复杂网络模型研究与应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、代号⋯⋯⋯．鲤701⋯⋯．．分类号⋯⋯．一职j!壬哆⋯⋯学号032142“91密级公开●簧它手料校允警硕士学位论文题t中，英文Ⅲ⋯⋯⋯⋯⋯～复杂固络模型研究与应用⋯№se曼rch舅卫d蛳卫峨州旦n-立f-CQm咄x-腿然嘎蛆k～⋯⋯⋯⋯⋯⋯⋯⋯⋯．M卫地l⋯⋯⋯⋯⋯作者姓名⋯⋯目噪⋯～指导教师姓名、职务⋯⋯墨红卫一熬援⋯一学科门美⋯王学⋯．学科、专业．⋯⋯一盐复趋l熬糖堡迨⋯⋯⋯提交论文日期⋯⋯⋯⋯⋯⋯⋯⋯三9Q盎主：旦一摘要近年米的研究发现，许多现实系统都可以用一个复杂网络来描述。这些复杂网络具有一些相同的特征，如网络

2、平均路径长度较小、聚类系数较人、节点度分度服从幂律分布等，这些特性是复杂网络为完成某些特定功能而逐渐演化的结果。能够用复杂网络来描述的系统既有人I：系统也有自然系统。因此，复杂网络逐渐成为研究复杂系统的一种重要方法，而复杂网络模型是研究复杂网络的重要工具。本文详细分析并实现、改进了三个复杂网络模型：小世界网格模型、社会相识网络模型及无尺度网络模型。在小世界网格模型中，提山并实现了新的根据概率选取长链的方法，该方法按照与源’1，点距离的远近把概率累加，简化了长链的选取，取得了预期效果。针对复杂的社会相识模型，提出并实现了简

3、化的社会模型，其保持了原有模型的大多数性质和行为，但更易r实现。实现了无尺度网络模型。最后，针对模拟实验结果对三个模型进行了对比分析。关键字：复杂网络平均路径长度聚类系数长链AbstractAccordingtorecentyears’researches，wefoundthatmanyrealsystemscanbedescribodwit

4、lacomplexnet、vork．Thcsecomplexnetworkshavesomecommoncharacteristics，suchassmallaVeragepaml

5、eng也，bigclusteringcoe佑cient，power-lawdegreedis廿ibution，etc，t11esecharacteristicsarct11egradualeVolVements’rcsultsforthecomplexnetworkstofinishsomespecialmnctions．TheSystems血atcanbedescrmedwimcomplexmmⅣorksincludebothartificialsystemsarnnaCllralsystems、Thereby，com

6、pleXnet、vorksgraduallybec锄eaIliInportantwaytostudycompleXsystems，甜ldthemodelsofcomplexnetworksareimportantt001stostudythecomplexnetworks．nlispaperanaIyzedindetailandrealizcd廿l】汜ecomplcxne慨orkmodels：smallworldgridmodel，socialacquaintancenetworkmodel，scale-丘eenet、v

7、orkmodeI．Inthesmallworldgridmodel，weprcs翩舱dandrealizedanewwaytoselectlonglinkaccordingtotheprobability，thismetllodaddsupthcprobabilitybasedonthedistancebetween廿1esourcenodeandt11ecurrentnode，simpli6edmeselectionofme10ng1inkandachieved也eexpectanteffect．Forcofnplex

8、socialacquaintallcemodel，wepresentedandrealizedasirnplcsocialmodel，itkeepsmostch甜acteristicsa11dbehaviorsofmeoldmodcl，butitiseasytorealize．Wbrealizedscale—fkenetworkmodel．Atlast，、vegaveacontrastiVeanaIysisofthetllreemodelsaccordingtotheresultsoft}leexDeriments．Ke

9、)唧ords：compl强networl【s卵eragepathlengthclusteringcoefncientlonglink创新性声明y859023本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过