基于复杂网络的Psor链路预测算法

复杂网络领域中,链路预测在网络演化规律的研究中被广泛应用,具有巨大的实际应用价值。针对现有的基于网络拓扑的链路预测方法存在预测精度偏低的问题,提出了一种基于复杂网络的Psor链路预测算法。该算法综合节点自身和邻居节点的度,定义了节点的Psor指数和Psor相似性指标进行链路预测。该算法能够全面考虑复杂网络的局部结构信息,更加准确地对复杂网络链路进行预测。仿真结果表明,Psor链路预测算法的预测精度相比8种经典的相似性算法的预测精度最高提升了37.96%。     

复杂网络中分析社团结构算法研究概述

社团结构在复杂网络中是一种普遍存在的特征。因而在复杂网络中分析和计算出大量大规模的社团结构就显得尤为重要,学者们也提出了很多算法。本文主要概述了近年来较有代表性的一些算法,如：Kernighan-Lin算法、谱平分法和社会学中典型分析方法凝聚方法和分裂方法,着重介绍了谱平分法中的一种算法复杂度相对较小的线性时间的物理方法Wu-Huberman算法,最后指出了进一步的研究方向。     

基于复杂网络的社区划分算法分析

近年来,复杂网咯吸引了大量的学者,作为一个新兴起来的学科,来自各个领域的学者们都开始对其进行研究分析。社区划分是复杂网络的重要特征之一。针对复杂网络中社区划分问题,对三种的社区划分算法进行了研究,传统GN算法、FN算法和谱聚类算法,分别阐述了各种算法的基本原理,并对这两种算法基于真实世界网络模型进行了适当的分析和比较,选取出较为高效的谱聚类算法,用于现实世界复杂网络中的社区划分,为实际应用中社区划分算法的认识与应用提供了方法参考。     

基于复杂网络的计算机病毒传播路由算法

信息安全就是国家安全,为降低计算机病毒在计算机网络中的传播速度,提高计算机网络的安全性,文章提出了基于复杂网络的计算机病毒传播路由算法。首先构建基于复杂网络的计算机网络模型,确定计算机病毒传播模型。其次改进静态路由协议和动态路由协议,在两种协议的基础上设置邻居节点阈值,提出基于复杂网络的计算机病毒传播路由算法,将该算法采用BA网络模型进行对比实验,验证其算法的可行性和有效性。实验结果表明,与改进之前的算法相比,文中提出的基于复杂网络的计算机病毒传播路由算法,极大地降低了病毒的传播速度,验证了算法的可行性和有效性。     

基于复杂网络的在线社会网络模型的研究

针对典型的在线社会网豆瓣网中用户之间的关系存在用户关注关系和影评关系复合的情况,利用复杂网络模型理论,根据在线社会网络演化模型的建模步骤设计了一个网络拓扑演化模型,通过仿真实验得出模型的网络特征和豆瓣网实际网络特征较为符合。     

基于 Laplace 矩阵 Jordan 型的复杂网络聚类算法

在目前复杂网络聚类算法中,基于Laplace特征值的谱聚类方法具有严密的数学理论和较高的精度,但受限于该方法对簇结构数量、规模等先验知识的依赖,难以实际应用。针对这一问题,基于Laplace矩阵的Jordan型变换,提出了一种先验知识的自动获取方法,实现了基于Jordan矩阵特征向量的初始划分。基于Jordan型特征值定义了簇结构的模块化密度函数,并使用该函数和初始划分结果完成了高精度聚类算法。该算法在多个数据集中的实验结果表明,与目前主流的Fast-Newman算法、Girvan-Newman算法相比,基于Laplace矩阵Jordan型聚类算法在不依赖先验知识的情况下,实现了更高的聚类精度,验证了先验知识获取方法的有效性和合理性。     

基于复杂网络的社会性软件研究

本文阐述了社会性软件的概念及其主要研究情况,结合社会性软件的特点及其与复杂网络的联系,介绍了复杂网络的相关概念和特性,讨论了一个基于复杂网络而构建的学习网络模型.     

复杂网络社区结构发现算法概述

分析了一些经典的复杂网络社区结构的发现算法,希望对社区发现问题的进一步研究及若干问题的早日解决起到一定的作业.     

基于复杂网络理论的校友网络研究

在某高校校友会网站的开发建设中,引入复杂网络机制,借鉴城市公共交通网络的space P和space L方法,构建了校友网络,分析了其平均路径长度、聚类系数和度分布等基本网络统计特性,并借用数学期望的思想,对构建的校友网络方法进行了验证。由分析结果可知,校友网络是一个具有指数型度分布的小世界网络;校友网络是由一些关键节点（主席、副主席和班长和团支书等）连接起来的,应该切实保障这类节点的桥梁作用;space P方法构造的校友网络比space L方法构造的校友网络更加合理,更能反映真实的校友关系。     

基于Hopneld网络的图的最大团和最大独立集算法

本文应用Hopfield网络,系统地研究了图的最大团和最大独立集问題,通过建立相应的数学理论,改进了这方面已有的工作,并进行了模拟实验,给出了实验研究的结果。     

数据库复杂网络构造算法及特征分析

数据库复杂网络是对管理信息系统软件复杂性的一种度量,提供了一种精简的可视化业务逻辑描述,为软件增量设计提供了自说明文档。为抽取数据库复杂网络,提出了两种算法：(1)基于数据表主外键关联的网络构造算法;(2)基于隐性语义关联的构造算法及扩展算法。通过对9个软件数据库的分析,研究了该类网络的统计特性,发现其无标度特性入度分布比出度分布更不均匀,入度大的节点是系统的骨干节点。为精准构造直接辅助软件工程的数据库复杂网络,提出了针对语义隐性关联的一组命名规范。     

基于局部探测的快速复杂网络聚类算法

目前复杂网络的规模越来越庞大,且呈现天然的分布式特性,因此从局部观点出发提出快速网络聚类算法就成为迫切需要.为解决这一问题,本文基于对网络模块性函数Q的分析,推导出一个针对于单个结点的局部目标函数f,并证明Q函数随网络中任一结点的f函数呈单调递增趋势,进而提出一个基于局部优化的近线性网络聚类算法FNCA.在该算法中,每...     

基于复杂网络的信息传播研究

社会网络上的信息传播是一种典型的复杂网络上的传播动力学问题。文章在复杂网络理论基础上,进行信息传播及控制的研究,提出一种基于主动免疫的信息传播控制方法,并通过仿真实验验证方法的有效性。     

基于谱分析的复杂网络脆弱节点发现算法

未来以网络为中心的信息化战争,节点打击、毁点瘫面成为攻击敌方信息网络、夺取信息优势的重要手段。针对寻找敌方网络弱点进行攻击、提升我方体系抗毁能力拒止攻击等问题,在复杂网络拓扑连接矩阵的基础上,引入Laplacian谱分析方法,提出拓扑连接度概念,通过计算网络中各节点的拓扑连接度,发现脆弱节点并给出脆弱性排序,为信息网络的健壮性与抗毁性研究提供了一种有效的全新思路。     

基于相似度特性的复杂网络演化算法研究

提出了一种基于相似度特性和三角形结构的复杂网络演化算法,利用平均场理论给出网络的度分布、聚类系数和平均距离等特性的理论分析,并利用NetworkX工具包进行仿真验证,证明该演化模型在增加相似节点连接概率的同时具有幂率分布和小世界特性。     

离散复杂动态网络的一种非脆弱同步算法

通过引入一种反馈控制方案,研究了一类离散时间复杂动态网络模型的同步问题。由于复杂网络的同步轨迹、拓扑信息等均为时变的且具有不确定性。在假设网络的耦合配置矩阵以及内部耦合矩阵的扰动范数均有界的前提下,设计了一种加性非脆弱反馈控制算法,并利用Lyapunov方法分析了其稳定性。     

一个求无向网络最大流的算法

从对通路的选后堵塞观点出发，给出了若干定理，从而构造了一对点之间的最大流算法，并讨论了算法的复杂度。     

基于复杂网络的智慧城市公共交通网络研究

随着我国各个地区城镇化发展的不断进步,机动车在保持原有的数量上持续的增加,城市的交通拥堵问题也随之产生出来.而城市公交是一种便利的出行方式,正是成为了解决城市交通拥堵问题的关键点,城市公共交通系统它又是一个典型而又内容负责的巨型系统,而传统的研究对策,很难再宏观、微观上做到统一化,但在方法中,新兴起一种叫做复杂网络的方法,这种方法的兴起很快的被越来越多的城市用于研究解决,智慧城市公交系统的各个方面问题.而智慧城市也是新的信息技术与科技改革共同研究复杂系统的诞生的产物,其核心也主要是利用新型的信息技术来改变相互之间的交流方式.     

基于观测器的复杂网络辨识新方法研究

充分考虑复杂网络中只有部分状态变量可测量的特点,提出了辨识复杂网络拓扑结构的新方法.针对复杂网络中存在部分不可测状态变量的问题,在系统具有多输出的情况下,提出了一种利用降维观测器辨识网络拓扑的方法;进一步实现了仅利用输出变量就能辨识网络拓扑.根据Lyapunov稳定性理论,推导出了设计观测器的条件和拓扑辨识方法.与现有基于观测器的复杂网络辨识方法相比,该方法更加简单实用.最后利用该方法对复杂网络的拓扑结构进行辨识仿真,效果良好.     

网络最大流问题的一种新的符号ADD求解算法

通过对网络及网络最大流问题的符号代数判定图描述,在Trff算法的基础上,给出了网络最大流问题的一种新的符号ADD求解算法。与Dinic、Karzanov算法相比,本文算法的空间复杂度较低。实验结果表明,该算法可处理更大规模的问题。