几类复杂网络度量性质和拓扑性质的研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:minhu315
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在自然界和人类社会中,复杂网络与复杂系统广泛存在,如蛋白质交互网络、人际关系网、科学家协作网络、交通网络、因特网等。复杂网络往往规模大,数量多,范围广,并且还处于动态演化中,这促使不同领域的学者们去研究它们,其理论研究和应用研究都非常富有吸引力和挑战性,亦有着广阔的应用前景。如今复杂网络的研究成果已经非常丰富了,科学家们还在不断地开发出新的研究方向和应用领域。本论文在阐述复杂网络基本理论及研究概况的基础上,对复杂网络的几类度量性质和拓扑性质进行了探讨,取得了一些研究成果。对度量性质的研究以电阻距离为基础,把电阻距离作为网络中两个节点之间的相似性度量,进行了一些应用方面的探索。由于所有研究都是在网络上进行的,不可避免地涉及到了网络的拓扑结构,因此,从另一个角度而言,本论文也对复杂网络拓扑性质进行了研究,比如社团结构、无标度特性等。具体而言,本论文的主要研究工作及贡献体现在以下几个方面:1.提出了一种度序列为等比数列的无标度网络模型。通过理论证明了它的无标度特性,同时也得到了它的幂指数。该网络模型的度序列为首项是一个正整数、公比q为大于1的正整数的等比数列,其长度为l。在这个模型中,度为k i的节点个数为bn-i+1,幂指数为logqb,这儿b也是大于1的正整数, n=l-1。等比数列可以用于确定网络的基本参数,如幂指数、最小度和节点数。分析发现,网络的拓扑结构随着度序列长度的变化而变化,但是其无标度特性始终不变。2.以复杂网络的视野对电阻距离这一特性进行了简单的综述,给出了普通网络与电网络的转化关系,讨论了它的各种计算方法、用途与性质,证明了电网络里有效电阻也是一种距离度量,并简短论述了它与随机游走之间的关系,介绍了电阻距离一个著名的性质。这个性质也是大部分相关应用的理论基础。应用前述电阻距离及其性质,利用电阻距离来度量数据对象之间的相似性,提出了一个新颖的谱聚类算法。分析了谱聚类的基本流程及一般原理,并探讨了几个常见的谱聚类算法的相似性度量,在此基础上把电阻距离引入谱聚类算法中。经过理论推导,证明了本算法可以完成各种不同的数据聚类任务。相关实验验证了本算法的有效性。3.首先设计了一种基于电阻距离的社团发现算法。根据网络的小世界效应和无标度特性可知,每个社团结构中都有一些度较大的中心节点。基于电阻距离的算法利用电阻距离和节点的度数共同来确定社团的中心节点,然后比较其他所有的节点与中心节点之间的电阻距离以确定所在聚类,这也是利用了电阻距离的度量性质。在第一种算法的基础上,又提出了一种改进的算法。这第二种算法初始阶段把所有的节点都设为“未访问”状态,然后搜索未访问的节点以寻找所谓的强结构子网,并标记它们为“已访问”。这种强结构子网一般是由一个度最大的中心节点及其大部分邻居组成。再根据某种准则把其他未访问的节点分派到不同的强结构里。最后对存在的强结构子网进行优化以确定最终的社团。相关实验验证了两种算法的稳定性、有效性和精确性。4.同样是利用电阻距离及其性质,完全以电阻距离的视野提出了一个新的中心性度量指标以评价节点在网络中的重要性。一个节点的电阻距离中心性被当作是这个节点与其他所有节点的电阻距离之和的倒数。这个电阻距离中心性实际上与信息中心性是一致的。另外,探讨了电阻距离中心性与几个经典的中心性度量指标的差异。为了评估所提中心性度量的精确性,利用一些人工或真实网络数据进行了测试。实验结果表明,电阻距离中心性指标的表现优秀,尤其是在正则图上电阻距离中心性很明显比其他的中心性度量指标要优异得多。
其他文献
目的对临床输血不良反应的发生情况进行回顾分析,为减少不良反应的发生和确保输血安全提供依据。方法选取2014年1月—2015年12月反馈至我站的121例输血反应,对输血反应的类型
"一带一路"沿线国家在法律制度、价值观、文化习惯等方面差异巨大,如何构建公正、合理、有效的争端解决机制成为全面推进"一带一路"倡议实施的核心议题之一。当前一般商事争
目的:分析ARIMA模型和指数平滑法对我国新型冠状肺炎(COVID-19)疫情变化趋势的预测效能。方法:选取我国2020年1月10日-2020年4月20日新冠肺炎累计确诊病例数作为ARIMA模型和
由于钛合金的焊接特性和高铁转向架焊接结构的复杂性,在焊接过程中如何保证焊接质量和尺寸要求成为钛合金高速列车转向架生产制造的最大难点。尤其是转向架侧梁,作为转向架焊
摘要:阐述了移动式压力容器罐车罐体牵引支座肋板开裂的修复过程。根据罐车随车资料,针对牵引支座肋板的结构和特点,分析其开裂原因,确定修复方案。通过更换相同材质、等厚的肋板和增加销座支点肋板、加工合适的焊接坡口、选择正确的焊接工艺,按时、按质完成了罐体牵引支座的修复工作。运行两年后,焊缝未发生开裂及其他异常情况,取得良好的评价和效果。  关键词:移动式压力容器;罐体;肋板开裂;修复;焊接工艺  0 前
患儿,10岁,右下腹持续性疼痛,阵发加剧10h,伴恶心、呕吐胃内容物4次,稀便1次,无脓血,排尿正常。查体:T37.8℃,P94次/分,R25次/分,BP100/70mmHg,体重23kg,急性痛苦面容,强迫弯腰体位,心肺正常,腹平
我国环境伦理学的发展大致经历了从“学着说”到“接着说”再到努力“自己说”三个发展阶段。这种理论逻辑的演进也逐渐开显了中国环境伦理学的问题论域,其中既有简单搬运或
通过对特立尼达湖改性沥青及其混合料的试验研究以及遂资高速公路施工实践可知,改性后的特立尼达湖沥青混合料路用性能有所改善,特别是高温性能和水稳定性能,中面层的结构功