基于熵的复杂网络结构特性研究

来源 :西南大学 | 被引量 : 0次 | 上传用户:rangman
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,人类文明的高速发展诞生了许许多多的巨型复杂系统,例如万维网,超大规模的线上社交网络,城市供变电系统以及交通运输系统等,于此同时人类科学的进步也使多很以前并不了解的复杂系统能够用不同的形式进行描述,例如生态网络,蛋白质的相互作用网络,基因与蛋白的关系网络等。不管是万维网等人工复杂系统还是新发现的需要进行系统性描述的新系统,都共有的特性是系统规模极大,组成系统的单元之间的关系复杂,关系种类繁多。我们必须去了解这些超大规模的系统,用我们的方法去描述它们,尽可能的去维护这些巨型系统的稳定健康的运行,关键的时候甚至需要去控制这些系统的运行状态。迫切的现实需求和巨大的社会效益促成了复杂网络这门新的学科的诞生。复杂网络的研究是一门多学科交叉的研究领域,针对复杂网络的研究为很多不同的领域引入了新的研究方法,与此同时对这些复杂系统的研究也加深了人们对复杂网络模型的认识。在复杂网络的研究中,复杂网络的结构特性的评估是最重要的研究方向之一。结构是复杂网络之所以复杂的原因,结构特性的评估是其他复杂网络研究的基础,是复杂网络在其他学科领域开展应用的前提条件。因此复杂网络结构特性的研究不仅影响复杂网络的整体研究更影响着复杂网络在其他各个学科中的实践应用。在复杂网络的结构特性研究中,网络的节点的重要度评估、网络的节点的相似度度量以及网络结构复杂度的度量是最为基础也是最为重要的方向。怎样评估节点的重要度对复杂网络的脆弱性与鲁棒性等研究有着重要的意义,怎样度量网络中节点的相似度对网络中的社团结构探测,链路预测等有着重要的意义,度量网络结构的复杂度则是为了回答“复杂网络到底有多复杂”这个问题,而针对复杂网络的分形和自相似的研究在一定程度上是为了回答了复杂网络为什么复杂的问题。在过去的研究中,许多学者提出很多的经典方法用以对复杂网络的结构特性进行研究,为现有的复杂网络研究打下了坚实的基础。本文将已有的经典算法与熵这个物理概念进行了融合,从而提出基于熵的复杂网络的结构特性评估的新的方法。本文基于熵的概念提出了四种方法用以评估复杂网络的结构特性:一,基于局域熵的复杂网络节点重要度评估方法。二,基于相对熵的复杂网络节点相似度评估方法。三,基于非广延熵的复杂网络结构熵。四,基于非广延熵的复杂网络非广延信息维数。熵是统计力学和信息论中的重要概念,将熵的概念用于复杂网络的结构特性评估中来是本文的主要出发点。无论是信息熵还是热力学熵,它们都是从系统的组成出发对系统的宏观特性进行评估。本文借助熵的简洁定义,提出了一系列简单有效的方法用于对复杂网络的结构特性进行研究。
其他文献
复发性呼吸道喉乳头状瘤是指广泛散在性分布于呼吸道的良性上皮增生,是婴幼儿及青少年常见的良性肿瘤。临床表现为无痛性声音嘶哑,随着肿瘤逐渐性增大可导致上呼吸道阻塞,造成呼
分析加替沙星不良反应的特点,为临床合理用药提供参考,为防范不良反应提供依据。对我科2008年206例静脉应用加替沙星出现不良反应病例进行回顾性分析,发现不良反应主要表现为静
高中学段学生主要以音乐鉴赏为主,音乐是听赏的艺术,怎样听懂音乐显得十分必要,在我的音乐教学实践过程中,关于“听赏”方面有以下三个方面的探析:从兴趣入手,充分聆听;教授
<正> 长期以来,高效广谱杀虫剂的广泛应用,提高了康氏粉蚧的抗药性,大大杀伤了天敌昆虫,使康氏粉蚧失去自然控制。同时,苹果套袋技术的推广和普及,袋内环境趋暗,为喜阴的康氏
1茄果类温室白粉虱属同翅目粉虱科。分布在全国各地。寄主为番茄、茄子、甜辣椒、彩椒、芹菜、黄瓜、菜豆等各种蔬菜。1.1危害特点成虫和若虫吸食植物汁液,被害叶片褪绿、变黄
未来社会的竞争是人才的竞争、教育的竞争.高等职业教育是高等教育的重要组成部分,大力发展高职教育是提高劳动者素质的需要,是落实&#39;科教兴国&#39;战略和可持续发展的需
根据我国国情,借鉴发达国家的有益经验,尽快研究和改革、完善有中国特色的养老保险制度,逐步与世界接轨,是新时代对我们的挑战.本文试就养老保险个人帐户实帐化问题进行探讨
泰兴市推广使用的智能识读器是新一代产品,外形、大小和功能与手机相似,可随身携带,由触摸彩色显示屏、多功能按健、红外探头、STM卡、充电锂电池等组成,内置高性能工业级30
输电线路发生故障后,不仅影响工农业生产和人们的日常生活,而且还危及电力系统的安全、稳定运行。准确、可靠的故障测距,不仅可以缩短查找故障的时间,使故障得以及早处理,保证迅速
熵是度量复杂系统无序性的重要物理量,而且现实中的大多数网络都呈现出无标度网络的特性.在网络的节点熵和结构熵概念的基础上,给出了BA模型的网络结构熵演化的解析结论和数