Bellman最优原理在复杂加权网络中的应用研究

针对现有算法及软件计算复杂加权网络介数的局限性,应用Bellman最优原理于复杂加权网络介数计算中,并针对复杂网络动态演化,节点众多,重点,节点间无边连接等特点作了相应修改.依算法实例计算出了复杂加权网络的最短路径长、最短路径和介数,最后经验证算法具有较快的运行速度和较准确的结果.     

网络形式背景下的知识流动方法研究

将形式背景与复杂网络分析结合,研究如何从网络节点之间的有向关系出发分析节点内涵属性之间的有向流动趋势。首先,定义知识流动算子和知识流动矩阵,研究有向对象之间的知识流动。其次,定义知识流动网络形式背景和知识流团,进一步研究网络中知识流团的网络特征值,用来描述网络中知识流团的平均影响力和影响力差异。另外,结合引文网络与标准加权直接引用(NWDC)方法构建知识流动矩阵和属性链接值,依次提出知识出入度矩阵构建算法、知识流动矩阵构建算法。针对链接值预测问题提出改进链路预测方法、链接值预测方法,并与6种ML算法结合应用于Web of Science核心期刊库下载的数据集中,结果表明这两种预测方法效果优于链路预测且链接值预测方法效果最好。最后,根据链接值预测方法预测冷热门知识,并由冷热门知识流团的网络特征值对该结果进行验证。     

复杂金融网络收益率加权和的不变性研究

对包含两个子网络的复杂金融网络进行了分析,研究了网络中各节点收益率与资金流通量之间的关系.通过建立数学模型,证明了网络中各节点收益率加权和的不变性.     

统计模型在中文文本挖掘中的应用

本文讨论了中文文本挖掘的三个问题:分词、关键词提取和文本分类。对分词问题,介绍了基于层叠隐马尔可夫模型的ICTCLAS分词法,以及将词与词之间的分隔视为缺失数据并用EM算法求解的WDM方法;对关键词提取问题,提出了贝叶斯因子法,并介绍了使用稀疏回归的CCS方法;对文本分类问题,介绍了根据关键词频率建立分类器的方法,以及先建立主题模型再根据主题概率建立分类器的方法。本文通过两组文本数据对上述方法进行比较,并给出使用建议。     

基于迭代加权回归的推荐算法

评分预测问题是推荐系统研究的核心.本文利用用户评分数据集发掘商品之间的自相关性:将商品看作数据网络中的节点,用商品间的差异度定义节点间的距离,进而将评分预测问题转化为网络回归问题.然后使用迭代加权回归算法进行评分预测.通过对电影评分数据集Movie Lens的分析,验证了算法的有效性,结果表明迭代加权回归算法优于基于项目邻域的协同过滤算法.     

一种基于tit-for-tat策略的伪度优先算法

复杂网络中的两个节点,随着时间的推移,由于利益冲突,可能会采取一些行动,合作或者背叛,对于背叛过多的节点,需要断开重连,这也恰好反映了现实情况.根据重复博弈中的tit-for-tat策略,提出了一种伪度优先算法,研究了在不改变节点个数情况下,复杂网络的统计特性.仿真结果表明,该算法并不改变网络的无标度特征,但是改变了最大度的节点分布,并且大大提高了网络的聚集系数.另外,还研究了对网络社团结构的影响,结果表明可以优化网络的社团结构.     

集成DEMATEL/ISM的复杂系统安全事故致因因素分析

致因因素间复杂的非线性交互作用是造成复杂系统安全事故成因复杂性的主要原因.在提取出复杂系统安全事故的致因因素后,给出了集成DEMATEL/ISM方法分析事故致因因素的算法步骤.基于航空复杂系统实例,采用集成DEMA-TEL/ISM方法求得了致因因素间的综合影响关系、关键致因因素及致因因素多级递阶结构模型,通过复杂网络理论分析节点度,度数大的节点与关键致因因素吻合.所提方法可以用于提取事故关键致因因素和分析因素间的层次关系.     

基于复杂网络理论的防空节点攻击排序研究

应用图论将防空系统抽象成二维网络的拓扑结构图,通过指定点对间最小拦截概率的计算,得到防空拓扑图的子图,并应用复杂网络理论,综合考虑攻击节点的拦截概率及兵力需求量,建立了防空节点攻击价值的计算公式.在此基础上设计了防空节点攻击优化排序算法,给出了最优攻击路径.     

复杂网络的可控性及算法

复杂网络可控性问题的核心在于解决两个最少问题:最少需要多少输入和最少需要控制多少节点.Liu和Barabasi将现代控制理论应用到线性系统的结构可控性问题上,提出了最少需要多少输入的计算方法,解决了复杂有向网络结构能控性的可计算问题.针对现实网络中存在的无向图或者加权图,文章引入了节点控制能力的概念,利用添加输入或者连边的方法,给出了求系统精确可控的最小驱动点集合和极小被控点集合的算法.     

基于加权局域世界的金融网络演化模型研究

在加权局域世界网络模型的基础上,文章将复杂网络与金融系统相结合,提出一种新局域世界的加权金融网络模型.其主要思想是在加权局域世界网络中引入了服从指数分布的增长方式和双向择优选择的连边方式.利用平均场理论和仿真模拟得到网络节点度、强度和权值都服从幂律分布,其分布指数与所取参数有关.通过网络拓扑性质的研究和沪市A股股票数据的实证研究,发现该金融网络模型具有层次结构和异配特性,与实际网络具有相似的拓扑结构.