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

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

復雜網(wǎng)絡基于節(jié)點重要度的社團探測及社團演化模型研究[D].華中師范大學.2014.[7]陳關(guān)榮.復雜網(wǎng)絡及其新近研究進展簡介[J].力學進展.2008(06):1-10.[8]呂金虎.復雜網(wǎng)絡的同步：理論、方法、應用與展望[J].力學進展.2008(06):25-35.[9]蔡曉妍,戴冠中,楊黎斌.譜聚類算法綜述[J].計算機科學.2008(07):55-72.[10]沈華偉,程學旗,陳海強,劉悅.基于信息瓶頸的社區(qū)發(fā)現(xiàn)[J].計算機學報.2008(04):158-165.[11]李婷婷.組合化學中樹的拓撲指數(shù)逆問題研究[D].山東大學.2005.[12]侯遠.連通圖的Wiener指數(shù)和度距離的若干性質(zhì)[D].福州大學.2006.[13]張芩.基于Cayley圖與小世界現(xiàn)象的網(wǎng)絡拓撲結(jié)構(gòu)研究[D].華南理工大學.2013.[14]呂金虎.復雜網(wǎng)絡的同步：理論、方法、應用與展望[J].力學進展,2008,38(6):713-722.[15]呂琳媛,陸君安,張子柯,等.復雜網(wǎng)絡觀察[J].復雜系統(tǒng)與復雜性科學,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)絡節(jié)點重要度的快速評估方法[J].國防科技大學.2013,1-4.[20]CorleyHW,ShaDY.Mostvitallinksandnodesinweightednetworks[J].OperationResearchLetters.1982.1(4):157-160.致謝光陰似箭，日月如梭。四年生活彈指一揮間就過去了，回首過往，在這即將離別安建大的日子里，心中充滿著五味雜陳，借此機會，對過往幫助我的人表達深深的謝意！首先，感謝劉家保老師的辛苦指導，本文從開題到定稿，傾注了劉老師大量的心血，劉老師嚴謹?shù)慕虒W作風，和求真務實的工作態(tài)度深深的影響著我，在校期間，劉老師在論文上對我悉心指導，并提出了指導性建議，在此對劉老師表示衷心的感謝，和最真誠的問候！還要感謝和我一起并肩作戰(zhàn)的同學們，和你們在一起討論使我更快的做出這篇論文，也是因為有你們的陪伴，才使我的大學生活充滿著無限的活力與激情。最后，衷心的感謝各位答辯老師，特別感激你們能夠?qū)ξ易龀龅恼撐倪M行評閱，我會積極吸取你們提到的建議，你們的評審和意見是對我這四年努力學習的最好檢驗。附錄附錄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