复杂网络社团检测研究及在股票网络中的应用

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:forbook121
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络是复杂系统的抽象表示,是分析复杂系统中个体间联系以及系统整体结构的强有力工具。从小型图的分析,到大规模网络的处理,复杂网络作为新兴的跨学科研究,已经引起了诸多领域学者们的关注。社团结构普遍存在于各类复杂网络,探究复杂网络的社团结构有助于我们理解网络中的各种现象,有效的社团结构分析能够显著提高复杂系统的性能。在分析相关工作的基础上,本文从网络拓扑结构的角度出发,围绕静态网络社团检测、动态网络社团检测,以及社团检测在股票网络上的应用展开研究,主要研究内容及贡献如下:(1)提出了两种基于量子进化的静态网络社团检测算法模块度是目前广泛使用的衡量社团划分质量的度量标准,在此前提下,社团检测问题可以转化为以模块度为目标函数的寻优问题。本文将量子进化算法引入到社团检测,使用量子比特的概率幅编码方式,用量子染色体代表静态网络可能存在的社团划分,通过对量子比特的概率幅测量和坍缩的方法产生新的社团划分,在进化过程中搜索最优模块度对应的社团结构。为解决随网络规模增大产生的算法收敛速度减慢的问题,本文在前一个基于量子进化的检测算法基础上,创新性地引入一个向导量子染色体,在迭代过程中指导整个种群进化,达到快速收敛的同时,搜索更优的社团划分。两个基于量子进化的静态网络社团检测算法都能在寻优过程中自动确定社团数量,并有效发现社团结构。(2)提出一种基于扩展密度峰值聚类的静态网络社团检测算法真实的复杂网络结构中,往往存在社团尺度的显著差异,这种差异会带来社团划分中的分辨率限制问题。因此,本文定义了节点间连接强度和节点的相对连接系数,连接强度用来描述节点间的紧密度,相对连接系数用来描述节点的局部密度,连接强度和相对连接系数的定义,充分考虑节点相似度、节点间的连边、节点的度以及节点与其邻居节点各自连接强度的对比,使结构紧密的小型社团中的中心节点也能具有比较突出的相对连接系数,在社团检测的过程中更容易被发现。在基于密度峰值聚类思想选取候选中心节点的基础上,分析候选中心节点间的连接强度,剔除部分连接强度过高的候选中心节点,非中心节点则根据与已知划分的近邻节点的连接强度判断社团归属。基准网络和真实网络的实验证明,这种方法探测到的社团数目和社团结构更接近真实划分。(3)提出了一种基于连接强度和进化聚类框架的动态网络社团检测算法在动态网络中,许多基于进化聚类框架的社团检测算法都面临着平衡因子的选择问题,平衡因子的合理取值能体现出在满足时间平滑性的前提下,当前时间片与前一个时间片的社团划分存在多大程度上的关联。但目前大多数的检测算法是根据经验或者实验结果来确定这个参数,这忽略了网络拓扑结构变化所隐含的有效信息。为此,本文创新性的将节点间连接强度引入到进化聚类框架,把成本函数从社团结构的视角下推到节点间连接强度矩阵的变化,表示为相邻时间片连接强度矩阵的线性组合,并根据相邻时间片连接强度矩阵的变化幅度,动态确定平衡因子,修正当前时间片的连接强度矩阵,在此基础上使用谱方法进行划分。(4)将提出的社团检测方法应用于股票网络划分及投资组合分析金融领域中,投资的分散化可以减小投资风险,但如何选择合理的投资组合是投资者面临的重要问题。为此,本文将提出的社团检测算法应用到股票网络分析,用Pearson相关系数表示股票间的相关性,分别从中长期和短期两个角度,构建股票网络。在中长期股票网络中,通过社团划分结果和网络的拓扑结构确定投资组合,从整体上把握投资组合的方向。在短期股票网络中,对各周期的网络进行分析,及时探测网络的波动,并对投资组合方案做短期灵活调整。基于上证50指数股票网络分别进行了实证分析,证明提出的社团检测方法对投资策略及股市行业监管的有效性。
其他文献
采取合理森林经营措施来提高林分生产力,降低土壤CO2排放量,已成为增强森林碳汇功能和林业应对气候变化的重要手段。然而,森林经营后森林地上和地下生态过程的协同变化可能会进一步影响土壤碳排放的空间异质性,加之其他因素的的影响导致揭示营林措施与碳循环过程的关系变得十分复杂。因此,为了精确估算营林措施对土壤碳库的作用,必须解决其在小尺度上的空间变异性并确定主控因素,以科学认识森林经营管理对土壤碳库的调控机
学位
黏弹性是影响木材加工和利用的关键特性,主要取决于木材自身正交异向构造、木材中水分、所处的温湿度环境以及所经受的处理历程。本论文系统研究了降温、升温及温度循环过程中不同含水率(0.6%~300%)木材正交异向黏弹行为的变化规律,揭示了木材正交异向黏弹行为对水分和温度的响应机制。本论文以杉木(Cunninghamia lanceolata)心材为研究对象,利用动态力学分析仪(DMA 2980),采用拉
学位
工业化和城市化的迅猛发展使得空气颗粒物污染越来越严重,对环境以及动植物的生长发育和人类的身体健康都会产生巨大的危害。近年来,我国空气质量已得到很大的改善,然而由于短期内污染物的持续累积和转化,区域空气污染治理任务仍然非常严峻。森林植被具有滞尘功能可以降低空气颗粒物浓度,被公认为是一种有效的生态治理途径,然而沉积在叶片上的颗粒物会影响树木的正常生长,因此,滞尘功能和污染耐受性都是城市绿化树种筛选与优
学位
木材糠醇化改性,即木材糠醇改性(Wood Furfurylation),是一种极具商业化前景的木质材料改性技术,能够显著提升木质材料的尺寸稳定性等性能。传统的木材糠醇化改性一般采用真空加压浸渍工艺将配制好的糠醇改性溶液注入木竹材内部后树脂化,存在着糠醇改性剂容易由于预聚合而失效、药剂消耗量高、树脂堵塞木材水分移动通道导致处理材干燥困难、处理废液难以回收利用等重大缺陷,极大制约了木质材料糠醇化改性技
学位
杨树(Populus spp.)是世界中纬度地区的主要造林树种,速生、易繁殖和适生范围广的特性使其具有重要的生态和经济价值,美洲黑杨(Popupus deltoides Marsh.)种质资源已成为世界主栽杨树品种的重要基因供体。氮素是植株生长必需的大量元素,在杨树大面积推广种植的过程中面临土壤氮素养分含量低而不能满足生长需求的困扰,选育氮高效型无性系是解决杨树生产问题的关键。基于课题组从美洲黑杨
学位
本文以热带经济树种橡胶木为研究对象,使用无毒、不挥发的乙二醛与三聚氰胺、尿素以及添加剂作为原料,通过控制添加剂用量、反应温度和时间,制备出绿色环保的树脂改性溶液(MUG树脂)。MUG树脂可以渗透进入木材内部,经高温固化后均匀分布在细胞腔和细胞壁中,使木材达到密实、增强的效果。在此基础上,将MUG树脂与硅溶胶复配后处理橡胶木,使得木材在保持良好的树脂改性材性能的基础上,同时赋予木材良好的阻燃性、耐光
学位
珍贵树种木材材质优良,具有独特的纹理和颜色,广泛用于室内家具制作及装饰装修。我国珍贵树种木材的需求量不断增加,但资源供应不足,严重依赖于进口。研究国产人工林珍贵树种木材的增值加工利用,成为解决我国木材战略安全的紧迫任务。本文选取柚木(Tectona grandis)、楸木(Catalpa bungei)、西南桦(Betula alnoides)、红锥(Castanopsis hystrix)四种人
学位
抑郁是一种常见的心理异常,以持续时间较长的心境低落为主要特点,深入理解抑郁并揭示其产生机制,是有效治疗抑郁的前提。抑郁个体包括抑郁症患者和抑郁倾向个体,抑郁倾向是指具有部分抑郁症状但未达到抑郁症诊断的标准。研究发现,抑郁个体的情绪性记忆偏向在抑郁的发生与发展中起到了重要作用。工作记忆作为一个容量有限的缓存平台衔接感觉记忆与长时记忆,并对这两个阶段的信息进行加工处理,完成各种认知活动,在记忆的加工过
学位
1 HOP1和HOP2通过促进油菜素类固醇调控的HSP90-BIN2复合体的核质动态分布来影响拟南芥的耐盐性拟南芥HOP是HSP90的辅助分子伴侣,其基因家族有三个成员HOP1、HOP2和HOP3,HOP家族在植物的耐热过程中发挥重要的作用。而本课题组前期发现hop1/2突变体呈现盐敏感表型。本文作者研究了hop1/2突变体盐敏感的原因,发现HOP1和HOP2通过促进油菜素内酯(BR)调控的HSP
学位
爱因斯坦出生于德国一个被高度同化的犹太人家庭,和多数被同化的德国犹太人一样,他早年对犹太身份没有明确的认识。爱因斯坦的家庭虽不注重犹太传统,但继承了犹太人重视培养思辨精神的教育模式,这使爱因斯坦养成了喜好独立思考、追求思想自由的性格习惯。从热烈信仰犹太教到抛弃盲目热情,他在心中种下了大胆怀疑和反抗权威的心理因子。另外,爱因斯坦很早便形成了自己的社会政治思想,他深刻认同世界主义,反感民族主义。在教育
学位