畢業(yè)設(shè)計(jì)（論文）初稿：若干網(wǎng)絡(luò)的電阻距離的研究

本科畢業(yè)設(shè)計(jì)（論文）課題名稱：若干網(wǎng)絡(luò)的電阻距離的研究專業(yè)：信息與計(jì)算科學(xué)姓名：學(xué)號(hào)：指導(dǎo)教師：數(shù)理學(xué)院年月本科畢業(yè)設(shè)計(jì)（論文）XXIX參考文獻(xiàn)[1]魯斌，幾類復(fù)雜網(wǎng)絡(luò)度量性質(zhì)和拓?fù)湫再|(zhì)的研究[D]，華南理工大學(xué)，2013.[2]楊玉軍，圖的電阻距離法則和Kirchhoff指標(biāo)研究[D]，蘭州，蘭州大學(xué)，2009.[3]李鵬翔，任玉晴，席酉民.網(wǎng)絡(luò)節(jié)點(diǎn)（集）重要性的一種度量指標(biāo)[J]，系統(tǒng)工程，2004,22（4）：13-20.[4]赫南，李德毅，淦文燕，等.復(fù)雜網(wǎng)絡(luò)中重要性節(jié)點(diǎn)發(fā)掘綜述[J]，計(jì)算機(jī)科學(xué)，2007,34（12）：1-5.[5]王林，張婧婧.復(fù)雜網(wǎng)絡(luò)的中心化[J].復(fù)雜系統(tǒng)與復(fù)雜性科學(xué)，2006,3（1）：13-20.[6]晉建志

復(fù)雜網(wǎng)絡(luò)基于節(jié)點(diǎn)重要度的社團(tuán)探測(cè)及社團(tuán)演化模型研究[D].華中師范大學(xué).2014.[7]陳關(guān)榮.復(fù)雜網(wǎng)絡(luò)及其新近研究進(jìn)展簡(jiǎn)介[J].力學(xué)進(jìn)展.2008(06):1-10.[8]呂金虎.復(fù)雜網(wǎng)絡(luò)的同步：理論、方法、應(yīng)用與展望[J].力學(xué)進(jìn)展.2008(06):25-35.[9]蔡曉妍,戴冠中,楊黎斌.譜聚類算法綜述[J].計(jì)算機(jī)科學(xué).2008(07):55-72.[10]沈華偉,程學(xué)旗,陳海強(qiáng),劉悅.基于信息瓶頸的社區(qū)發(fā)現(xiàn)[J].計(jì)算機(jī)學(xué)報(bào).2008(04):158-165.[11]李婷婷.組合化學(xué)中樹的拓?fù)渲笖?shù)逆問題研究[D].山東大學(xué).2005.[12]侯遠(yuǎn).連通圖的Wiener指數(shù)和度距離的若干性質(zhì)[D].福州大學(xué).2006.[13]張芩.基于Cayley圖與小世界現(xiàn)象的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)研究[D].華南理工大學(xué).2013.[14]呂金虎.復(fù)雜網(wǎng)絡(luò)的同步：理論、方法、應(yīng)用與展望[J].力學(xué)進(jìn)展,2008,38(6):713-722.[15]呂琳媛,陸君安,張子柯,等.復(fù)雜網(wǎng)絡(luò)觀察[J].復(fù)雜系統(tǒng)與復(fù)雜性科學(xué),2010,7(2-3):173-186.[16]KleinDJ,RandiccM.Resistanceedistance[J].JournalofMathematicalChemistry,1993,12(1):81-95.[17]ZhangJ,LuJA,LvJH.Pinningadaptivesynchronizationofageneralcomplexdynamicalnetwwork[J].Automatica,2008,44(4):996-1003.[18]Erd?sP,RényiA.Onrandomgraphs[J].PublicationsMathematicae,1959,6:290-297.[19]肖衛(wèi)東，譚文堂，葛斌，李芳芳.網(wǎng)絡(luò)節(jié)點(diǎn)重要度的快速評(píng)估方法[J].國(guó)防科技大學(xué).2013,1-4.[20]CorleyHW,ShaDY.Mostvitallinksandnodesinweightednetworks[J].OperationResearchLetters.1982.1(4):157-160.致謝光陰似箭，日月如梭。四年生活彈指一揮間就過去了，回首過往，在這即將離別安建大的日子里，心中充滿著五味雜陳，借此機(jī)會(huì)，對(duì)過往幫助我的人表達(dá)深深的謝意！首先，感謝劉家保老師的辛苦指導(dǎo)，本文從開題到定稿，傾注了劉老師大量的心血，劉老師嚴(yán)謹(jǐn)?shù)慕虒W(xué)作風(fēng)，和求真務(wù)實(shí)的工作態(tài)度深深的影響著我，在校期間，劉老師在論文上對(duì)我悉心指導(dǎo)，并提出了指導(dǎo)性建議，在此對(duì)劉老師表示衷心的感謝，和最真誠(chéng)的問候！還要感謝和我一起并肩作戰(zhàn)的同學(xué)們，和你們?cè)谝黄鹩懻撌刮腋斓淖龀鲞@篇論文，也是因?yàn)橛心銈兊呐惆?，才使我的大學(xué)生活充滿著無限的活力與激情。最后，衷心的感謝各位答辯老師，特別感激你們能夠?qū)ξ易龀龅恼撐倪M(jìn)行評(píng)閱，我會(huì)積極吸取你們提到的建議，你們的評(píng)審和意見是對(duì)我這四年努力學(xué)習(xí)的最好檢驗(yàn)。附錄附錄1>>A=[0000001001;0000000011;0000000011;0000100011;0001010011;0000100001;1000000011;0000000001;0111101001;1111111111]>>D=[2000000000;0200000000;0020000000;0003000000;0000400000;0000020000;0000003000;0000000100;0000000060;00000000010]function[r]=h(l)fori=1:1:10forj=1:1:10r(i,j)=l(i,i)+l(j,j)-2*l(i,j);endendendfunction[r]=z(l)fori=1:1:9forj=1:1:9r(i,j)=l(i,i)+l(j,j)-2*l(i,j);endendend>>L=D-A;>>X=pinv(L);>>R=f(X);>>K=sum(sum(R))/2;>>L1=L;L1(:,[1])=[];L1([1],:)=[];X1=pinv(L1);R1=z(X1);K1=sum(sum(R1))/2L2=L;L2(:,[2])=[];L2([2],:)=[];X2=pinv(L2);R2=z(X2);K2=sum(sum(R2))/2L3=L;L3(:,[3])=[];L3([3],:)=[];X3=pinv(L3);R3=z(X3);K3=sum(sum(R3))/2L4=L;L4(:,[4])=[];L4([4],:)=[];X4=pinv(L4);R4=z(X4);K4=sum(sum(R4))/2L5=L;L5(:,[5])=[];L5([5],:)=[];X5=pinv(L5);R5=z(X5);K5=sum(sum(R5))/2L6=L;L6(:,[6])=[];L6([6],:)=[];X6=pinv(L6);R6=z(X6);K6=sum(sum(R6))/2L7=L;L7(:,[7])=[];L7([7],:)=[];X7=pinv(L7);R7=z(X7);K7=sum(sum(R7))/2L8=L;L8(:,[8])=[];L8([8],:)=[];X8=pinv(L8);R8=z(X8);K8=sum(sum(R8))/2L9=L;L9(:,[9])=[];L9([9],:)=[];X9=pinv(L9);R9=z(X9);K9=sum(sum(R9))/2L10=L;L10(:,[10])=[];L10([10],:)=[];X10=pinv(L10);R10=z(X10);K10=sum(sum(R10))/2K1=30.4730K2=30.9063K3=30.9063K4=32.2912K5=32.9446K6=30.6719K7=32.1491K8=26.5810K9=33.8821K10=34.5810附錄2>>D=[100000000000000;040000000000000;002000000000000;000300000000000;000040000000000;000002000000000;000000200000000;0000000100000000;000000001000000;000000000300000;000000000020000;000000000005000;000000000000300;000000000000020;000000000000006]>>A=[010000000000000;101011000000000;010100000000000;001010010000000;010101010000000;010010000000000;000000010001000;000110101111111;000000010000000;000000010001001;000000010000001;000000110100101;000000010001001;000000010000001;000000010111110]function[r]=f(l)fori=1:1:15forj=1:1:15r(i,j)=l(i,i)+l(j,j)-2*l(i,j);endendendfunction[r]=g(l)fori=1:1:14forj=1:1:14r(i,j)=l(i,i)+l(j,j)-2*l(i,j);endendend>>L=D-A;>>X=pinv(L);>>R=f(X);>>K=sum(sum(R))/2K=129.5795>>L1=L;>>L1(:,[1])=[];>>L1([1],:)=[];>>X1=pinv(L1);>>R1=g(X1);>>K1=sum(sum(R1))/2K1=99.4542>>L2=L;>>L2(:,[2])=[];>>L2([2],:)=[];>>X2=pinv(L2);>>R2=g(X2);>>K2=sum(sum(R2))/2K2=112.4542>>L3=L;L3(:,[3])=[];L3([3],:)=[];X3=pinv(L3);R3=g(X3);K3=sum(sum(R3))/2K3=110.1542>>L4=L;L4(:,[4])=[];L4([4],:)=[];X4=pinv(L4);R4=g(X4);K4=sum(sum(R4))/2K4=114.8542>>L5=L;L5(:,[5])=[];L5([5],:)=[];X5=pinv(L5);R5=g(X5);K5=sum(sum(R5))/2K5=115.6542>>L6=L;L6(:,[6])=[];L6([6],:)=[];X6=pinv(L6);R6=g(X6);K6=sum(sum(R6))/2K6=109.5542>>L7=L;L7(:,[7])=[];L7([7],:)=[];X7=pinv(L7);R7=g(X7);K7=sum(sum(R7))/2K7=112.0795>>L8=L;L8(:,[8])=[];L8([8],:)=[];X8=pinv(L8);R8=g(X8);K8=sum(sum(R8))/2K8=118.7542>>L9=L;L