基于离散模型的符号网络及动态网络社区检测

来源 :内蒙古工业大学 | 被引量 : 0次 | 上传用户:yuantengfei1990
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络社区检测是复杂性科学研究中受到广泛关注的方向,在信息科学、生物学、数学以及社会学等邻域都有着重大贡献和持续影响.近年来,针对不同类型的复杂网络,人们提出了很多寻找社团结构的算法,也称为社区检测算法.基于复杂网络社区检测在当今社会运用的广泛性,本文以复杂网络中基于相似度的符号网络社区检测以及动态网络社区检测作为主要研究内容,研究如何根据符号网络的特点来定义一个合理的相似度模型,以及如何将动态网络的实时信息进行数量化,建立合理的数学模型.具体如下:  (1)基于离散模型的符号网络社区检测.本文首先考虑符号网络中存在正连接和负连接的特点,定义了新的节点相似度计算公式.将其加入到动力学演化模型中,使得符号网络中节点状态按照网络模型演化,理论证明该模型可以达到Lyapunov稳定.通过对真实网络以及人工合成网络进行仿真,并与已有算法对比,在时间和精度上优于已有算法.  (2)基于离散模型的动态网络社区检测.本文针对动态网络随时间变化的特性,对不同时间步的网络邻接矩阵进行加权处理,既考虑上一时间步的网络结构,又考虑当前时间步的网络结构,得到新的邻接矩阵.通过时变的邻接矩阵并应用动力学网络模型来实现动态符号网络的社区检测.经实验仿真得出该算法不仅适用于小规模动态网络,还适用于节点数目较多且社区结构不均衡的大规模动态网络.
其他文献
盲源分离就是根据观测到的未知源信号的混合信号来分离或恢复出源信号.若对于混合没有任何先验知识,该混合就必须被盲处理.该文详细阐述了盲源分离的基本理论,研究了非平稳源
该文研究了切换系统的分析和综合问题.首先介绍混合动态系统和切换系统发展的工程背景,特点、研究内容及其分类,以及研究现状.第二章介绍切换系统的模型,用实例分析了切换系
近年来,随着计算机的快速发展和信息技术的不断进步,在许多应用学科领域,比如环境计量学、生物统计学、计量经济学、医学等不同领域中,我们能够收集到通过时间连续记录反映目
随着环保意识的加强以及对自然资源节约的强烈关注,各国政府纷纷加大法律措施要求企业必须重视废旧物品的回收再利用.意识到可持续发展带来的重大利益,企业对废弃物品的回收处理更是显得格外重要.一方面,企业发现对废旧产品的回收再制造在降低企业自身生产成本,增加经济效益的同时,间接会对企业的外部形象有巨大的影响,可以提高企业自身的良好口碑;另一方面,回收再制造还可以起到保护环境的目的,积极响应政府的号召,实现
本文提出了扰动模糊命题的概念,定义了扰动模糊命题运算.首先以S-蕴涵算子为基础从有限扰动模糊命题逻辑出发,讨论其逻辑代数及广义重言式的性质.进而将S-蕴涵算子修改为R-蕴
该文把交易成本和股票的整手买卖引入含有风险偏好的Markowitz组合投资模型,并对证券组合进行分类约束来降低风险,从而构造了含有约束的混合整数非线性规划模型.遗传算法是一
常微分方程论,作为数学的一个重要分支,不仅本身具有重要的理论和实际意义,而且它也是其它数学分支的基础.它不仅在力学、物理、化学、自动控制、工程技术等方面有着广泛的应
该文共四章内容:平行数据模型,动态平行数据模型,平行数据的异方差问题,平行数据的单位根检验.该文主要的创新点是:1.构建了动态平行数据模型的模型设定的统计量,并证明了统计