资源描述:
《基于自相似性的复杂网络(based on the self similarity of complex networks)》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、基于自相似性的复杂网络(Basedontheselfsimilarityofcomplexnetworks)AcomplexnetworkbasedonselfsimilarityThisarticleiscontributedbyyixing13SelfsimilarityofcomplexnetworksbasedoncapacitydimensionSpeaker:TaoShaohua,tutor:Prof.LiuYuhua,March2006Introductiontocomplexnetworkmodels,selfsimilarityofcomplex
2、networks,simulationresearchconclusions,references1.introductionintroductionIn1960,mathematicianErdosandRenyiproposedtherandomgraphtheorytostudythestochastictopologicalmodelincomplexnetworks.Sincethen,theERmodelhasbeenthebasicmodelforstudyingcomplexnetworks.However,recentstudieshavefou
3、ndthatmanyoftheexperimentaldataobtainedinrealisticnetworksdonotconformtorandomgraphmodels,sonewnetworkmodelsareneededtodescribetheactualnetwork.In1998,WattsandStrgatzproposedasmallworld(WS)model,[2],whichcharacterizesthecharacteristicsofbothlargeclustersandshortaveragepathdistancesinr
4、ealnetworks.However,real-worldnetworksarealsocountedtoaverysmallnumberofcontacts,withalargenumberofconnections,andmanyconnectionswithonlyasmallnumberofconnections,andthesecannotbeexplainedbyrandomgraphmodels.999years,BarabasiandAlbertproposedthescalefreemodel(BA)[3].TheBAmodelidentifi
5、estwobasicprinciplesofscale-freemodelsthatdeterminenetworkssuchastheInternetandtheWorldWideWeb:growthandpreferredconnectivity.Althoughsmallworldnetworksandscale-freenetworksdepictthebasicfeaturesofthenetwork,theyarebasedonthepremiseofsimplifyingtheactualnetwork.Therefore,itisnecessary
6、forustomakeathoroughstudyofcomplexnetworkmodelingtomakeitmoreinlinewiththerealworld.Inthispaper,theselfsimilarityofnetworkisproposed.Thenetworkisformedbytheaggregationofnodesandnodes,andthenodesandnodesareconnectedtogetherbysomecommonfeatures.AsLikeattractslike.interpersonalrelationsh
7、ipbetween"Birdsofafeatherflocktogether"..2.complexnetworkmodelbriefintroductionofcomplexnetworkmodelComplexnetworkisalarge-scalenetworkwithcomplextopologicalstructureanddynamicbehavior.Itisagraphcomposedofalargenumberofnodesinterconnectedbyedges.Accordingtodifferenttopologicalstructur
8、es,co