資源描述：
《Analysis of weighted networks》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、PHYSICALREVIEWE70,056131(2004)AnalysisofweightednetworksM.E.J.NewmanDepartmentofPhysicsandCenterfortheStudyofComplexSystems,UniversityofMichigan,AnnArbor,Michigan48109-1120,USAandSantaFeInstitute,1399HydeParkRoad,SantaFe,NewMexico87501,USA(Received26July2004;published24November2004)Theconnections
2、inmanynetworksarenotmerelybinaryentities,eitherpresentornot,buthaveassociatedweightsthatrecordtheirstrengthsrelativetooneanother.Recentstudiesofnetworkshave,byandlarge,steeredclearofsuchweightednetworks,whichareoftenperceivedasbeinghardertoanalyzethantheirunweightedcounterparts.Herewepointoutthat
3、weightednetworkscaninmanycasesbeanalyzedusingasimplemappingfromaweightednetworktoanunweightedmultigraph,allowingustoapplystandardtech-niquesforunweightedgraphstoweightedonesaswell.Wegiveanumberofexamplesofthemethod,includinganalgorithmfordetectingcommunitystructureinweightednetworksandasimpleproo
4、fofthemaximum-ˉow±m(xù)inimum-cuttheorem.DOI:10.1103/PhysRevE.70.056131PACSnumber(s):89.75.Hc,05.10.2a,87.23.GeI.INTRODUCTIONgraphs,wepointout,manyofthestandardtechniquesthathavebeendevelopedtostudyunweightednetworkscanbeManysystemscanusefullyberepresentedasnetworksorcarriedoverwithlittleornomodi?cat
5、iontotheweightedgraphsDcollectionsofverticesjoinedinpairsbyedges.Ex-case.Wepresentanumberofexamplesofapplicationstoamplesincludetheinternetandtheworldwideweb,citationwellknownnetworkproblems.networks,socialnetworks,andbiologicalandbiochemicalnetworksofvariouskinds.Althoughanoldandwellestab-lished
6、branchofstudyinmathematicsandsociology,re-II.WEIGHTEDNETWORKSANDMULTIGRAPHSsearchonnetworkshasinrecentyearsattractedsigni?cantattentionfrommembersofthephysicscommunityaswell,whohavesuccessfullyappliedavarietyofphysicalideastoAweightednetworkcanberepresentedmathematicallytheanalysisandmodelingofth
7、esesystems[1±4].byanadjacencymatrixwithentriesthatarenotsimplyzeroMostofthenetworksthathavebeenstudiedinthephys-or1,butareequalinsteadtotheweightsontheedges:icsliteraturehavebeenbinaryinnature;thatis,theedgesbetweenver
