【摘 要】
:
复杂网络是现实系统的抽象表示方式,是一种图结构,其中顶点代表实体,边表示实体之间存在联系。这样的抽象方法所生成的网络往往是静态的,导致复杂网络相关研究主要关注于拓扑
论文部分内容阅读
复杂网络是现实系统的抽象表示方式,是一种图结构,其中顶点代表实体,边表示实体之间存在联系。这样的抽象方法所生成的网络往往是静态的,导致复杂网络相关研究主要关注于拓扑结构特征,而往往忽略了其动力学结构。然而,复杂网络的形成是各种相互作用(信息交换)的结果,这些相互作用一般是有一定强度、方向的,并且往往是有源的。物理学中,这样的相互作用方式可以由场概念来描述,场方程则具体描述场的产生与传播过程。因此,通过赋予复杂网络以场结构,就可以还原网络中相互作用过程,从动力学角度理解复杂网络。基于以上理由,我们将物理学中以空间为研究背景的场理论推广到复杂网络结构中来,根据物理学中场理论的基本原则及思想构建了复杂网络上的场模型,为理解复杂网络以及解决其上的相关问题提供了新的视角和手段。基于所构建的场模型,本文进一步研究了当今复杂网络科学中的两个热点问题:社团挖掘和链接预测。考虑到现有大部分社团挖掘算法基于网络静态结构,而忽略了社团结构可能包含的动态特性,我们从社团是网络上的基本功能单位和组织结构这个意义出发,意识到社团结构有利于相互作用(信息介质)的快速传播,通过模拟相互作用在网络“虚拟场”中的流动传播过程进行社团结构检测,赋予社团检测过程以时序性,提出了基于场模型的社团挖掘算法IFA (Information Flow Algorithm)。该方法不仅提供了一个有效的社团检测手段,同时也模拟了网络上信息传播的动力学过程。对比经典社团检测算法,在标准仿真测试集以及现实网络数据集上的实验表明,所提出的社团挖掘算法具有较好的社团检测能力,为复杂网络上的场模型的合理性以及社团挖掘相关应用的可行性提供了支持。在链接预测问题中,经典预测方法通常关注静态拓扑结构以估计节点相似性,极少考虑到网络上动力学过程对相似性的影响。我们考虑了网络上可能发生的相互作用过程,通过建立“虚拟场”使相互作用(信息介质)在网络中传递,认为两节点间相互作用越强,两节点间产生链接的可能性越大,并提出了基于场模型的GFlow和LFlow (Global Flow and Local Flow)预测算法,算法同时模拟了信息在网络上流动的过程。在现实复杂网络数据集上的实验显示,基于场的预测算法具有良好的预测能力,尤其在某些特殊类型的网络上,所提出的预测算法表现出较为一致的性能,为场模型的合理性提供了有力的支持。
其他文献
单叶函数论中,单叶函数类S的系数估计是理论研究的重要部分之一.人们在取得大量研究成果的同时,还提出了很多类S的特殊子类.例如,星形函数类,凸函数类,近凸函数类等.本论文主
在这篇论文中,我们主要研究了当双单叶函数在确定子类时的初始系数估计.我们通过采用不同于其他作者的方法,得到了更精确的结果.本文主要由两个部分组成:第一部分是引言和预备
我们知道,对n阶的非交换单群, 当n ≤ 1000时,n只能是60、168、360、504、660,并且阶不超过1000的非交换单群只有5个:60阶单群A5、168阶单群PSL(2,7)、360阶单群A、504阶单群P
常见的机动车后处理技术在低温冷启动阶段无法有效发挥作用,使得大部分的污染物直接排放。随着燃油效率的提高,尾气排放温度进一步降低,加剧了低温冷启动过程中污染物的排放
本文详尽地探讨了一阶自回归模型(AR(1)模型)中自回归系数的有限样本统计推断问题.本文包含两部分内容.前一部分首先对于带正态白噪声的AR(1)模型,构造了模型中自回归系数的
密度函数的非参数估计问题一直很受关注,有关该问题的方法和理论也已较为丰富。在密度函数的非参数估计的诸多理论中,核密度估计和局部多项式对数似然方法尤其受到重视。其中
本学位论文主要研究缺失删失条件下平稳遍历函数型数据条件特征数的非参数核估计的渐近性质,并得到了很好的结果,主要内容如下:(一)、基于函数型平稳遍历下响应变量随机缺失时
科技论文作为学术研究与信息传播的载体,在中外科技合作交流中发挥着重要作用。近年来,翻译科技论文的重要性日益突出。科技论文的文本特征要求译者将读者的认知需要放在首位,发挥创造力和能动性,从语境关系和语言结构两方面寻求关联,采取恰当的翻译方法将最佳关联传递给读者。因此笔者采用关联理论指导此次翻译实践。本翻译报告以关联理论为指导,选择《长江流域一季稻高温热害分布特征及风险分析》和《天目湖沙河水库热分层变
掺铥单频光纤激光器是获得2μm波段窄线宽激光光源的主要途径之一,在光谱学、遥感、激光雷达等方面具有重要应用。本文从拓展2μm高性能掺铥光纤激光器的波长覆盖范围和优化其光谱线宽特性的研究目标出发,利用单模-多模-单模(single-mode-multimode-single-mode,SMS)光纤器件的滤波作用实现了环型腔掺铥光纤激光器在2μm以上波长的单频运转,并通过混合增益掺铥布里渊光纤激光器结
复Monge-Ampere方程源于多重位势理论、微分几何中的Calabi猜想和物理学等,该问题涉及多复变、微分几何以及完全非线性偏微分方程等重要研究领域.该方程的Dirichlet边值问题