有向加權(quán)復雜網(wǎng)絡(luò)關(guān)鍵節(jié)點識別及穩(wěn)定性研究.pdf

1、聲明本學位論文是我在導師的指導下取得的研究成果，盡我所知，在本學位論文中，除了加以標注和致謝的部分外，不包含其他人已經(jīng)發(fā)表或公布過的研究成果，也不包含我為獲得任何教育機構(gòu)的學位或?qū)W歷而使用過的材料。與我一同工作的同事對本學位論文做出的貢獻均己在論文中作了明確的說明。研究生簽名：乒豇雄跏心年歲月刁日學位論文使用授權(quán)聲明南京理工大學有權(quán)保存本學位論文的電子和紙質(zhì)文檔，可以借閱或上網(wǎng)公布本學位論文的部分或全部內(nèi)容，可以向有關(guān)部門或機構(gòu)送交并授

2、權(quán)其保存、借閱或上網(wǎng)公布本學位論文的部分或全部內(nèi)容。對于保密論文，按保密的有關(guān)規(guī)定和程序處理。研究生簽名：∥7叩年歲月刁日碩士論文AbstractInrecentyears，thecomplexnetworkhasbecomethehottopicofmanyscientistsinalotoffieldInthebasicresearchesofcomplexnetworks，assessingtheimportanceofnodes

3、，discoveringthekeynodes，hasimportanttheoreticalandapplicationvalueAtpresent，therearemanymethodstoidentifythekeynodebothathomeandabroad，butalmostareforundirectedandunweightednetworkshoweverintherealword，mostofthecomplexne

4、tworkhasbothdirectionandweightvalue，SOitneedtofindnewevaluationindexofthekeynodesondirectedweightednetworkmodelInadditiontheresearchofkeynodemainlyfocusesonidentificationandprotection，andstudiesonthestabilityofkeynodesla

5、cksufficientattention，fewscholarstostudyitButinreallife，thenetworktopologyisoftenchangedbymanyfactorsaffected，whichwillleadtoachangeinthekeynoderankingHowthenetworktopologyaffecttherankingofkeynodes，whetherthestabilityof

6、keynodesaffectedbydisturbanceindifferentnetworktopologieshavesomediffertheseissuesarestillunknownInresponsetotheseproblems，wemadethefollowingresearchaspects：FirstlyinthispaperweanaliedtheprincipleofDWNodeRankkeynodeident

7、ificationmethodindirectedweightednetwork，whichisbasedonPageRank，putforwardbyhumanyu，andpointedoutsomeproblemswhenthealgorithmisappliedtolargecomplexnetworksInordertosolvetheseproblems，combinedwitllcommuni夠structurecharac

8、teristicsofcomplexnetworks，thispaperimprovedtheDWNodeRankalgorithm，andputforwordanewblockDWNodeRankalgorithm—B—DWNRalgorithm，AndelaboratedthealgorithmimplementationprocessbyaninstanceSecondlythispaperintroductedthereleva

9、nttheoreticalforthethestabilityofthekeynodes，onthisbasis，thispaperproposesanewperturbationmodel—the”degreeprotectiondisturbances”Becauseforthekeynodesthroughoutthenetworkpeopleusuallyonlyinterestedinrankingnodes，andthela

10、rgestcontributiontoakeynodeistheindegreeandinstrength，therefore，thispapersimulatedalargescalerandomdisturbancesbycarrieddegreeprotectiondisturbancestoeveryinlinksofanode，whichisrankedat10％ofthefrontrankofthenodeAndderive

11、daformulafordeterminingthestabilityrankingofakeynodeinthisdisturbanceFinaly，paperhascarriedontherelatedsimulationexperimentsandanalysisofexperimentalresults，verifiedthevalidityoftheresearchcontent，proposedinthispaperKeyw