复杂网络引力场建模技术及其应用

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:xtepnui2020
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络可以揭示复杂真实系统的许多相关特征,如结构、功能及二者的相互作用,近年来吸引了来自物理、生物、社会和工程等领域研究人员的广泛关注,然而当前大多数研究却很少从物理学的角度来建模进而提出问题的解决方法。本文将网络中的节点看作是空间的一个质点,每个节点均对其它节点产生某种“作用力”,通过研究由该网络的组成元素所形成的虚拟引力场,进而从另一种角度解决当前复杂网路研究的一些重要课题。本文首先从物理力学角度出发,通过赋予网络节点一些物理属性如质量、距离等进而将复杂网络看作是虚拟空间中的力学系统,经一系列理论和方法计算网络节点间的虚拟引力及由引力导致的网络内部关系的变化,从而对复杂网络抽象图表示的引力场进行建模。网络的引力场体现了数据间的自然吸引属性,可以经过相关参数的选择满足处理不同网络在数据挖掘及其它领域问题的需要。其次,针对现有解决网络社团挖掘问题的方法大多基于优选法或试探法导致的收敛速度较慢且划分准确率不理想的缺陷,我们根据复杂网络引力场中的虚拟引力定义和分析了基于该模型的社团结构概念以及内在特性,并基于此概念提出了一个用来分析和挖掘网络社团的迭代方法NC-DF(Network Communities in Data Field)。该方法充分利用节点引力所表现的抱团特性,能够完全自适应地执行,无须预先设置参数。和常用的几种社团检测方法相比,NC-DF算法在迭代过程中能够快速收敛使社团划分结果达到稳定,并且在仿真网络和真实网络上均有较好的表现。最后,针对现有链接预测方法大部分都只是基于节点的共同邻居的个体信息来考虑相似性,对共同邻居节点间相互作用考虑不足这一缺陷,根据网络的引力场模型中任一对节点间存在的吸引力提出了一种新的相似性计算方法—共同邻居团的吸引密度AD (Attractive Density)。该方法充分利用了网络的结构信息,使用共同邻居团内的吸引密度来衡量每对节点的相似性大小,既考虑到单个邻居节点的作用,又充分利用了共同邻居节点间的相互作用关系。AD方法在保证时间效率的情况下具有更好的预测结果,特别是在聚集系数较低的网络上较好地改善了预测的性能。
其他文献
在为期半个月的考察期内,我们到美国的旧金山、纽约、华盛顿、拉斯纬加斯、洛杉矶、夏威夷等地考察学习,走访了森尼维尔高中、伍顿高中、乔治·梅森高中、加州理工学院、斯坦福大学等学校,还专门到国际高中通用文凭北美总部向权威专家学习。我们看到,在高中课程设置、评核机制、课堂教学及教材编写等方面,美国与我国有明显差异。  课程设置  美国高中开设的基础学科课程与我国基本一致,有国语(英语)、数学、物理、化学、
汉字量大、形繁、音多、义杂,难认、难记、难写、难用,给外国人学习汉语带来很大困难.不过,作为世界上独特的表意文字,“因义赋形”是汉字造字的基本原则.而按照“六书”的结
优选适合制备体外仿生大鼠胃柔性模型的功能性硅胶材料。采用四种不同硬度的功能性硅胶材料制作成三种厚度的硅胶片.并制作了相应的大鼠胃柔性模型.利用色差仪、质构仪、拉压力
最经典的场景、最生动的对白、最地道的表达,尽在“影视对白”。跟着明星学英语,let’s go!本期影片:《去日留痕》。
运用概率型算子的概率性质,研究了局部有界函数f的Baskakov-Bézier算子收敛阶的精确估计。其研究对于Bézier型算子逼近的研究工作,以及提高运用Bézier法的计
很多同事认为班主任工作繁重且琐碎,作为班主任,我也深有同感。那么,如何提高班主任工作的实效性呢?我认为应着重做好以下几点。
<正>成都,作为西部重要的特大型中心城市,正面临全面提升"首位城市"、倾力打造西部经济核心增长极的战略任务。推进智慧城市建设,是成都加快实现创新驱动、转型发展的重要手
目的对甲亢合并糖尿病患者的甲状腺激素与胰岛素和脂联素之间的相关性进行分析和讨论。方法选取我院2016年5月至2017年6月接收的甲亢合并糖尿病患者40例和单纯的糖尿病患者40
<正>连栋温室墙面设置窗户,一方面可以和屋面窗户结合形成大高差的热压通风系统,另一方面也可以在不打开屋面通风窗的条件下自身开启,形成室内的对流穿堂风而达到温室通风换
石油工程建设项目具有资金密集的特点,竣工结算时矛盾突出。从石油开发企业角度出发,分析了石油工程建设项目的特点,结合竣工结算中经常出现的问题,阐述了竣工结算审核过程中