毕业设计（论文）初稿：若干网络的电阻距离的研究

本科毕业设计（论文）课题名称：若干网络的电阻距离的研究专业：信息与计算科学姓名：学号：指导教师：数理学院年月本科毕业设计（论文）XXIX参考文献[1]鲁斌，几类复杂网络度量性质和拓扑性质的研究[D]，华南理工大学，2013.[2]杨玉军，图的电阻距离法则和Kirchhoff指标研究[D]，兰州，兰州大学，2009.[3]李鹏翔，任玉晴，席酉民.网络节点（集）重要性的一种度量指标[J]，系统工程，2004,22（4）：13-20.[4]赫南，李德毅，淦文燕，等.复杂网络中重要性节点发掘综述[J]，计算机科学，2007,34（12）：1-5.[5]王林，张婧婧.复杂网络的中心化[J].复杂系统与复杂性科学，2006,3（1）：13-20.[6]晋建志

复杂网络基于节点重要度的社团探测及社团演化模型研究[D].华中师范大学.2014.[7]陈关荣.复杂网络及其新近研究进展简介[J].力学进展.2008(06):1-10.[8]吕金虎.复杂网络的同步：理论、方法、应用与展望[J].力学进展.2008(06):25-35.[9]蔡晓妍,戴冠中,杨黎斌.谱聚类算法综述[J].计算机科学.2008(07):55-72.[10]沈华伟,程学旗,陈海强,刘悦.基于信息瓶颈的社区发现[J].计算机学报.2008(04):158-165.[11]李婷婷.组合化学中树的拓扑指数逆问题研究[D].山东大学.2005.[12]侯远.连通图的Wiener指数和度距离的若干性质[D].福州大学.2006.[13]张芩.基于Cayley图与小世界现象的网络拓扑结构研究[D].华南理工大学.2013.[14]吕金虎.复杂网络的同步：理论、方法、应用与展望[J].力学进展,2008,38(6):713-722.[15]吕琳媛,陆君安,张子柯,等.复杂网络观察[J].复杂系统与复杂性科学,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]肖卫东，谭文堂，葛斌，李芳芳.网络节点重要度的快速评估方法[J].国防科技大学.2013,1-4.[20]CorleyHW,ShaDY.Mostvitallinksandnodesinweightednetworks[J].OperationResearchLetters.1982.1(4):157-160.致谢光阴似箭，日月如梭。四年生活弹指一挥间就过去了，回首过往，在这即将离别安建大的日子里，心中充满着五味杂陈，借此机会，对过往帮助我的人表达深深的谢意！首先，感谢刘家保老师的辛苦指导，本文从开题到定稿，倾注了刘老师大量的心血，刘老师严谨的教学作风，和求真务实的工作态度深深的影响着我，在校期间，刘老师在论文上对我悉心指导，并提出了指导性建议，在此对刘老师表示衷心的感谢，和最真诚的问候！还要感谢和我一起并肩作战的同学们，和你们在一起讨论使我更快的做出这篇论文，也是因为有你们的陪伴，才使我的大学生活充满着无限的活力与激情。最后，衷心的感谢各位答辩老师，特别感激你们能够对我做出的论文进行评阅，我会积极吸取你们提到的建议，你们的评审和意见是对我这四年努力学习的最好检验。附录附录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