复杂网络的重分形分析算法研究及其应用

来源 :湘潭大学 | 被引量 : 3次 | 上传用户:brian125
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络已经吸引了来自科学技术不同领域研究者的大量关注。继复杂网络中的小世界特性与无标度性质之后,自相似性已经成为复杂网络的第三大基本特征并且在近年来得到了广泛的研究。分形分析可以有效地揭示一些分形对象的自相似性。然而,重分形分析是一个用来系统性地刻画理论和实验复杂分形对象空间异质性的更加强大而有效的工具。尽管已有一些研究复杂网络自相似性的分形和重分形分析算法,但是这些算法的效率并不高而且已有的算法并不是对所有类型的复杂网络总是有效的。因此,研发高效、可行、精确的分形和重分形分析算法以及针对特殊类型的网络提出特殊的算法显得尤为重要。在本文中,我们改进分形几何中已有的沙箱算法(sandbox algorithm)去研究复杂网络的重分形性质。首先我们通过计算一些确定性模型网络的质量指数τ(q)去将改进的沙箱算法与已有的两个重分形分析算法进行了比较,这两个算法分别是改进的紧盒子燃烧算法(compact-box-burning algorithm)和改进的计盒算法(box-counting algorithm)。我们对这些确定性模型网络的质量指数τ(q)的理论解和由这三个算法计算得到的数值结果做了详细的比较。比较结果显示改进的沙箱算法对于计算网络的质量指数τ(q)并进一步研究复杂网络的重分形性质是最有效、最可行的。然后,我们使用改进的沙箱算法去研究了其他一些经典模型网络的重分形性质,包括无标度网络、小世界网络与随机网络。数值结果表明在无标度网络中存在重分形性质,重分形性质在小世界网络中并不明显,而随机网络则几乎不具有重分形性质。最近,二分网络(bipartite network)也已经引起了不同领域研究者的大量兴趣。单分网络(unipartite network)或者经典网络(classical network)的分形和重分形性质在近年来已经得到了研究,但是目前还没有工作去研究二分网络的这些性质。在本文中,我们通过对大量真实二分网络数据集和由一些二分网络模型生成的二分网络进行分形和重分形分析试图去揭示二分网络的自相似结构。首先,我们发现在一些二分网络中存在分形性质,包括CiteULike、Netflix、MoieLens(ml-20m)、Delicious真实二分网络数据集和由(u,v)-flower模型所生成的第7代(2, 2)-flower二分网络。同时,我们也发现并不是所有二分网络都具有明显的自相似性,即在其他几个二分网络中观察到了偏移幂律和指数行为。我们接下来研究了二分网络的重分形性质。结果表明上面具有分形性质的二分网络还具有重分形性质。为了捕捉二分网络包含两类不同节点的本质特征,我们受到推荐系统中基于网络资源配置动力学的启发给二分网络中不同类的节点赋予了不同的权重。重分形分析的结果显示这些节点加权二分网络存在重分形性质。另外,对于带评分的二分网络数据集,我们构建了对应的边加权二分网络。相应地,已有的两个用来研究边加权单分网络分形和重分形性质的算法被修改以使得它们能够用于去研究这些边加权二分网络的自相似性。研究结果表明这些修改的算法是可行的,能够有效地揭示这些边加权二分网络和相应的节点加权二分网络的自相似结构。最后,我们把修改的算法用于去研究几个已经常被其他研究人员所研究的无权单分网络的分形和重分形性质。我们的分形结果和之前的研究结果是一致的。因此,这些修改的算法也能有效地用来研究无权单分网络的自相似性。
其他文献
Allen-Cahn方程作为描述相场模型最基本的方程之一,是用于模拟在一定温度下二元合金相位分离的模型。Allen-Cahn方程在实际问题中的应用非常广泛,如晶体生长、相变、图像分析、晶粒生长、材料科学中的界面动力学等。而且在实际问题中复杂的Allen-Cahn方程不易求得精确解,故而,如何数值求解该方程就变得尤为重要。在第三章中,为了数值求解Allen-Cahn方程,我们采用了线性元对其进行空间
Poisson-Nernst-Planck(PNP)方程是由Poisson方程和Nernst-Planck方程组合而成的强耦合非线性偏微分方程组.此类方程广泛用于描述生物化学的静电扩散反应过程、半导体的离子输运以及生物细胞膜间的离子转换等应用领域.有限元方法是求解PNP方程的一种流行离散化方法,因此,研究PNP方程的有限元误差估计及其快速算法具有重要的理论意义与实际应用价值.本文主要开展了以下三个
分数阶微积分在生物学、生态学、力学、材料学及控制系统等领域中起着越来越重要的作用。本文主要研究空间分数阶Klein-Gordon-Schr(?)dinger(KGS)方程组的守恒差分格式、Fourier谱格式,空间分数阶Schr(?)dinger方程的辛差分格式,及一类两边分数阶扩散方程的谱配置方法。在第二章,给出一些符号和分数阶算子的定义以及文中需要的一些引理。在第三章,首先给出带低次Yukaw
铁电薄膜因其优越的性能越来越受到大家的关注。利用铁电薄膜制作的电子元器件,工作在辐射环境中时会受到辐照的影响而导致性能下降。当器件工作在航天、航空等领域时,由于在航空和航天环境中包含不同的高能射线粒子,这些射线会对工作在其中的电子系统、电子元器件等产生各种损伤效应,最终导致航天器出现功能失效、甚至会发生航天器坠毁,所以要求电子器件拥有较强的抗辐射性能。铁电抗辐射性能研究,目前主要集中在宏观性能随着
多铁材料同时具有铁弹、铁电、铁磁等多种序参量,且这些序参量通过耦合能够产生一些新的效应,比如磁电耦合效应,使得其在传感器、多态存储、自旋电子器件等领域具有广阔的应用前景。对于多铁纳米材料,它不仅能在纳米尺度上呈现出磁电耦合效应,更能促进器件实现多功能化、集成化和微型化,近年来受到广泛的关注和研究。对纳米尺度多铁材料的力电磁耦合行为进行研究,不但可以加深对多铁材料复杂的物理和力学现象的理解,而且能为
铁电材料是一种功能材料,其具有的优异电学和光学性能孕育出了它广阔的应用前景。电畴翻转是铁电材料显示宏观非线性本构行为的微观物理机制,铁电畴的取向直接决定着铁电材料的物理性质和应用方向,而电畴翻转后不同取向铁电畴体积分数的变化则直接与铁电材料及其器件的效率和稳定性挂钩。因此,确定铁电材料的畴取向及其体积分数(分布特性)对铁电器件工程至关重要。多铁性材料作为一种特殊的铁电材料,除具有铁电性外,还兼具有
软件定义网络(Software-Defined Networking,SDN)是一种新型网络体系结构,它实现了网络设备中控制逻辑与数据转发功能的分离,采用集中式的控制方式控制整个网络,并向上层应用提供开放的可编程接口。这种设计模式极大地简化了网络策略的部署,缩短了网络应用的开发周期,在数据中心和云计算中得到了广泛的应用。但是,这种网络体系结构也引入了新的安全威胁。本文将对SDN体系结构中的若干安全
热障涂层(Thermal Barrier Coatings,TBCs)因为耐高温、高隔热、抗腐蚀等优异性能,已成为航空发动机涡轮叶片等热端部件不可缺少的热防护材料。然而,在含有杂质颗粒的高温、高速燃气环境下服役时,会因为界面氧化、颗粒冲蚀、CMAS腐蚀(钙镁铝硅等金属氧化物的混合物,简称CMAS)等多种因素导致涂层剥落。其中,CMAS腐蚀指高温下钙镁铝硅混合氧化物熔融、渗透到涂层中,引起涂层结构、
本文利用谱配置方法求解一类带弱奇异核的和非线性的Volterra型积分微分方程,并且构造高精度算法,着重分析该方法的误差估计和收敛性,并进行数值实验,验证所给方法的有效性。第二章,用Legendre谱配置方法对非线性Volterra-Fredholm-Hammerstein积分方程进行求解。并且对于所给的数值格式和误差进行了分析,即当核函数充分光滑时,计算所得数值格式的L2范数和L∞范数误差呈指数
半拉格朗日(半拉氏)方法没有CFL稳定性条件限制且比欧拉方法更加稳定。在文献当中,水平集重新初始化方程的半拉氏方法是复杂的,这是没有必要的。因为重新初始化过程是辅助的,我们提出了耦合有改善紧邻交界面网格点处精度的投影技术的一阶半拉氏格式。标准的二阶半拉氏格式被用于推进水平集对流方程。实现是简单的,包括在块结构自适应网格上。半拉氏方法的有效性通过大量的数值算例被证实,其中包括在给定速度场中做被动对流