冠图的拓扑性质及其在复杂网络中的应用

来源 :中北大学 | 被引量 : 0次 | 上传用户:wisdom_chen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实世界中,复杂系统无处不在。生物系统、社会系统、气候环境等都是复杂系统,研究复杂系统的理论及其应用在众多学科领域都具有重要的意义。复杂网络作为复杂系统的抽象拓扑结构,能直观的反映复杂系统中各对象之间的相互关系。图是研究复杂网络拓扑结构的得力工具,图不变量的性质在刻画复杂网络拓扑性质的过程中起重要作用。本文从一类特殊图——冠图出发,对冠图的拓扑性质进行了深入的研究。对冠图的ABC指数、Wiener指数、两类拉普拉斯谱进行了研究,给出了几类特殊图的ABC能量。在此基础上,分析了图谱理论在复杂网络社团发现中的应用,为利用图不变量进行社团发现及社团结构分析提供了新的研究视角。主要工作如下:(1)研究了两个图的点冠图的ABC指数,证明了两个图分别进行删边操作后,对应冠图的ABC指数都呈递减趋势,并得到了两个图的点冠图的ABC指数的上界。本文采用新的方法和研究思路,对两个树图的点冠图的ABC指数进行了研究。结合点冠图的结构特点以及不等式的性质,得到了两个树图的点冠图的ABC指数的上界,并刻画了可达此上界的极图。为进一步解决其它类型冠图的定量分析问题提供了新颖的方法和思路。(2)研究了两个图的边冠图的ABC指数,结合不等式性质进行了严密的推导,证明了两个图分别进行删边操作后,对应冠图的ABC指数都呈递减趋势。在此基础上,得到两个图的边冠图的ABC指数的上界。(3)对三个图的点冠图的Wiener指数进行了研究。通过分析三个图的点冠图的结构,将图中不同类型的顶点对进行分类,计算得到了三个图的点冠图的Wiener指数。并得出结论:冠图(G1(?)G2)(?)G3的Wiener指数与三个图的顶点数及边数有关,且关于图G2、G3的边数m2、m3单调递减,而与图G2、G3的结构无关。(4)以更接近真实网络的拓扑模型——加权冠图为研究对象,研究了两类加权点冠图的无符号拉普拉斯谱和规范化拉普拉斯谱。证明了所刻画的谱是对应加权点冠图的所有特征值,并给出了对应的所有特征向量。将规范化拉普拉斯谱的结论进行了应用推广,为谱理论在实际中的广泛应用提供了理论支撑。(5)介绍了图能量的概念,研究了一种新的图能量(ABC能量)。利用ABC矩阵的特殊性,计算得出了几类特殊图的ABC能量,并计算了友谊图和风车图的ABC能量,以及特殊图类删边后的ABC能量。(6)分析总结了图谱在复杂网络的社团发现中的应用,介绍了两种与图谱密切相关的聚类算法。结合已有算法,提出了一种新的相似性度量指标,为将其他图不变量应用于社团发现提供了新的思路。
其他文献
目的:胰腺癌作为目前临床上较为常见的恶性肿瘤之一,具有恶性程度高、患者生存预后差等特点。随着目前人们生活习惯以及饮食习惯上的改变,包括摄入过多的高脂高能量食物以及抽烟酗酒等不良生活习惯,再加上食品安全、环境污染等相关安全问题,胰腺癌罹患率以及发病率近年来呈不断升高趋势。流行病学调查研究显示,在我国胰腺癌已经成为位居第五位的恶性肿瘤。由于胰腺癌患者早期临床症状较为隐匿,当患者临床症状明显时已经处于疾
眼底影像中能够观察到的视杯、视盘以及视网膜中央动静脉等眼底组织,为眼科疾病、糖尿病和心脑血管等相关疾病的早期筛查和诊断提供了重要依据。这类疾病在人体患病初期通常无明显症状,但患者的眼底组织可能呈现出不同程度的病变。例如,青光眼通常会导致视盘萎缩及凹陷;高血压视网膜病变的早期临床表现为视网膜动脉硬化;糖尿病视网膜病变的早期临床表现包括视网膜出血、微动脉瘤形成等。不难发现,大多数眼部病变都与眼底组织结
在如今的大数据时代,信息的复杂性和不确定性日益增强,面对这些挑战,决策方法也始终在变化与发展。决策者们在面对待处理的问题时,如何获取真实而全面的评估信息,对最终的评估结果有重要意义。不确定语言表达式作为一种定性评估信息的阐述方式,在现实决策问题中能够灵活而贴切地表述决策者们的真实意见。研究基于其的决策方法不仅可以提升信息描述的准确性、丰富语言变量的取值,也可以增强决策结果的可靠性和可解释性。本文的
由于获取单张人体图像比多张图像更方便快捷,所以基于单幅图像的人体动画合成具有更广泛的应用前景,备受关注。但是因为单幅图像缺失三维信息以及部分人体纹理信息,所以基于单幅图像的真实感人体动画合成极具挑战性。现存的基于单幅图像的动画合成算法复杂性高、适用范围有限、生成的结果存在伪影等瑕疵而真实感较低。本文从生成的动画真实感和算法的效率的角度出发,提出一种基于人体三维模型重建再渲染的人体动画合成算法。该算
未来几年内的年气候变化的准确预测对人类生产生活和短期政策制定具有重要的意义。本文使用CMIP5 1960-2009年与CMIP6 1960-2014年逐年起报的海温回报资料,对提前2-5年海温预测的误差来源进行了仔细的分析,使用3种不同的误差订正方法去除系统误差。对比了CMIP5和CMIP6 2个数据集在北太平洋、北大西洋、热带印度洋、热带太平洋地区的海温预测技巧,并使用统计后处理方法对CMIP5
由无机材料和有机材料的碰撞而产生的杂化材料,通过取长补短以及协同促进的方式在改善材料综合性能方面具有单纯的无机材料或有机材料无法企及的效果,因而在生物医药、电子器件、化学合成、环境治理等方面逐渐崭露头角。尤其是在对材料综合性能要求急剧攀升的新一代高频高速通讯线路板中,有机-无机杂化材料的突出表现逐渐获得了学者们的青睐。苯并环丁烯(BCB)基团作为构建低介低损电介质材料的重要单元,因较低的介电常数、
厄尔尼诺-南方涛动(El Ni(?)o-Southern Oscillation,ENSO)是全球气候系统中最强的年际变率模态。ENSO通过调制热带太平洋对流加热异常,激发大尺度遥相关型,进而影响全球范围内的农业、生态系统和全球气候。以往研究指出ENSO驱动的降水异常的多样性主要是由于降水对SST的非线性响应,但似乎这种非线性关系并不能完全解释降水异常纬向分布多样性的原因,同时对于ENSO降水异常
便捷的三维点云数据采集设备获取到了海量的点云数据,为纷繁复杂的三维几何计算提供了数据支撑,使数据驱动的点云数据表达和处理成为当前三维视觉领域中的研究热点。海量点云数据散乱无序、缺乏空间几何拓扑描述和高效精确的处理方法,制约了相关应用领域的发展。碎块多来自于损坏的文物如兵马俑、陶器、瓷器和医学的骨头碎块,这些碎块数量众多、外形结构不规则、邻接关系复杂、表面凹凸不平,因此,碎块点云的几何拓扑表示和特征
发展高效稳定的钙钛矿太阳能电池技术是响应国家提出的“双碳”政策,缓解人类面临的能源问题而提出的。近十几年时间里,钙钛矿太阳能电池(perovskite solar cells,PSCs)的发展势头迅猛,已达到传统硅基太阳能电池的发展水平。但是钙钛矿太阳能电池的大规模应用除了要进一步提升其效率还需解决稳定性低的问题。钙钛矿太阳能电池的各层界面性质是影响器件效率和长期稳定性的重要因素。相邻层间良好的能
红色旅游作为加强爱国主义和革命传统教育的重要途径,是思想政治教育的有效形式。长三角在我国经济社会发展中占有重要地位,其中心区留有诸多红色历史遗迹,具有悠久的历史且大多见证了中国历史命运的重要时期,是珍贵的红色旅游资源和思想政治教育素材,具有重要思想政治教育意义。在长三角中心区众多红色旅游资源中,31处名列全国“红色旅游经典景区”目录。在资源的内容、品质、时间跨度以及空间分布上呈现出种类丰富、文化积