复杂网络节点重要性与星型网控制研究-应用数学专业论文.docxVIP

万方数据 万方数据 CODE：10402 NO.：2013022013 U.D.C.： Classified Index： A Dissertation for the Degree of M. Science Research on the Nodes Importance of Complex Network and Control of Star Network Candidate Wu Lan-ping Supervisor Prof. Cai Jian-ping and Associate Prof. Yuan Zheng-zhong Specialty Applied Mathematics Academic Degree Applied for Master of Science University Minnan Normal University Date of Oral Examination June，2016 学位论文原创性声明和版权使用授权书 闽 南 师 范 大 学 学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成 果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表 或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式 标明。本人完全意识到本声明的法律后果由本人承担。 作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向 国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权闽 南师范大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影 印、缩印或扫描等复制手段保存和汇编本学位论文。 本学位论文属于 1、保密□，在 年解密后适用本授权书。 2、不保密□。 （请在以上相应方框内打“√”） 作者签名： 日期： 年 月 日 导师签名： 日期： 年 月 日 中文 中文摘要 摘 要 本文基于复杂网络的同步性理论、严格可控性理论和控制能量理论，研究了网络同 步中节点重要性分析、一类星型网的严格可控性和星型网的控制能量问题。 首先，基于网络节点收缩方法,研究了网络同步中节点重要性问题。根据复杂网络 的图谱理论，从理论的角度分析了三种规则无向网节点收缩前后的网络同步能力变化， 最后发现节点收缩后网络的同步能力均是增强的。然而数值仿真却发现在BA无标度网 和WS小世界网中同时存在使网络同步能力增强和减弱的节点。 其次，基于复杂网络的严格可控性理论，研究了一类星型网的严格可控性问题。构 造了一条链状的星型网络，基于一种特殊的标号技巧和递归方法，从理论上给出了该类 网络的特征多项式的严格表达式。从该表达式中可以直接给出网络严格可控性相关结 果：这类网络的严格可控性完全由它的零特征值决定。 最后，基于复杂网络的控制能量理论，利用严格的控制输入矩阵，研究了星型无向 网的控制能量问题。发现了一个共同的结论：控制系统需要不断消耗能量，但随着时间 的推移，所需要消耗的能量逐渐减少，最终趋向于一个常数值。数值仿真结果证明了该 理论的有效性。 关键词：复杂网络；同步能力；节点收缩；严格可控性；控制能量 I 闽南 闽南师范大学理学硕士学位论文 II 英文 英文摘要 Abstract Based on synchronization theory, exact controllability theory and control energy theory of complex network, we analyze the nodes importance in network synchronization, the exact controllability of a star-type network, and the control energy of star network. Firstly, based on the node contraction method of a network, we investigate the problem of the nodes importance in network synchronization. According to the graph theory of complex network, we analyze the change of network synchronizability between node contraction network and original network on three regular networks from