作者:邓创; 徐曼 期刊:《中央财经大学学报》 2019年第12期
笔者采用基于有向无环图(DAG)的预测方差分解方法,在识别变量之间同期因果关系的基础上,系统探究了不同货币政策对股价、汇率和房价等资产价格的调控效果,并以此作为不同资产价格调控的货币政策选择依据。研究结果表明:股价、汇率和房价等资产价格波动均主要受到自身惯性的推动;货币政策对股票价格的调控效果十分有限,对汇率波动而言需要充分发挥不同货币政策的组合调控效果,而利率政策应是现阶段平抑房地产价格波动的主要货币政策...
作者:朱永超; 周川; 郭健; 吴益飞; 崔玉伟 期刊:《计算机工程与应用》 2019年第21期
针对异构分布式系统中处理器数量相对较少时优先级约束条件带来的副版本调度易失败问题,提出一种新型高可靠性主副版本调度算法(HRPB)。任务模型以有向无环图(DAG)表示,该算法共计调度主、副两个版本的任务。在任务优先级排序阶段,根据任务执行时间及截止时限来制定新指标平均最晚开始时间(ALST)进行排序;在任务处理器分配阶段,采取多一重备份策略以解决处理器数量相对较少时优先级约束条件带来的副版本调度易失败问题,并且改进了...
具有长度约束的简单路径问题具有较高的应用价值。在一般图中,它是一个NP完全问题,除非NP=P,否则没有多项式时间算法。而对于一些特殊的图,如有向无环图,可以找到多项式时间算法。因此对有向无环图中具有长度约束的简单路径问题进行研究。首先根据有向无环图的特点,建立递归方程,然后根据递归方程给出一个在有向无环图中求解具有长度约束的简单路径问题算法,同时给出一个有向无环图中具有长度约束的简单路径构造算法。为证明算法正...
作者:余冬梅 期刊:《陕西理工大学学报·自然科学版》 2013年第05期
提出了基于有向无环图的构图和绘图算法,可完成课程拓扑关系图的自动绘制,并以C#为编程语言实现了该算法,最后通过实例验证了算法能直观地表现课程及其间拓扑关系效果,且运行界面整齐美观。
作者:杨子晖; 周颖刚 期刊:《中国社会科学》 2018年第12期
国际金融危机的冲击引发了各国对系统性金融风险的广泛关注以及监管机制的重新审视,"太大而不能倒"的传统原则正向"太关联而不能倒"的新理念转变。采用"有向无环图技术方法"以及网络拓扑分析方法,从网络关联视角考察全球系统性金融风险的动态演变,以及全球金融市场的风险走势发现,中国内地金融市场为风险溢出的净输入者,64%的全球波动溢出规模使得系统性金融风险具有明显的跨市场传染效应。为保持中国金融市场的稳定与安全,宏观审...
作者:彭圣致; 张文中 期刊: 2017年第20期
本文采用有向无环图(DAG)技术对SAVR模型进行识别,并采用基于DAG的预测方差分解及脉冲响应函数,考察了国际贸易对我国通货膨胀的冲击效应。
作者:张红斌; 马鹏程; 刘滨 期刊:《河北工业科技》 2018年第05期
为实现对复杂访问控制策略的统一管理,检测并排除冲突和不完备的访问控制策略,提出了利用访问控制策略集合中的偏序信息构造融合主体、客体层级结构的有向无环图模型。首先从理论上证明了构建有向无环图模型的可行性,并提出利用偏序关系构建有向无环图模型的实施算法,然后利用有向无环图模型的节点集合设计了访问控制策略一致性和完备性检测算法,最后对模型构建算法及访问控制策略一致性和完备性检测算法进行实验验证。实验结果表...
当前我国的大量投资集中在少数行业中的问题日益严峻。本文基于有向无环图(DAG)分析法探讨了投资集中、预期情绪和我国经济增长之间的动态联动机制。研究表明:投资集中度能够影响总产出,进而引致投资-消费比的动态变化;预期情绪高涨引致的经济繁荣会加剧经济结构错配的程度;投资结构调整政策不仅能够达到优化投资配置与促进产出提升的双赢结果,而且也能够改善我国投资-消费比偏高的现状。因此,应重视引导良好社会预期对调整投资...
基于多维信息溢出视角,本文采用有向无环图和溢出指数方法,选取2006年6月2日至2015年12月25日的周度数据,从期货和现货两个层面实证分析国内外大宗商品市场间信息溢出效应及其动态变化趋势。结果显示,国内外大宗商品市场的收益率溢出指数呈现出先上升后下降的趋势,而波动率溢出指数则呈现明显的突变特征;国际大宗商品市场对中国大宗商品市场影响较大,在信息溢出方面处于主导地位,我国大宗商品市场的国际影响力相对较小,但...
作者:徐荣; 郭娜; 李金鑫; 何龄童 期刊:《南方经济》 2017年第11期
2016年开始,我国房地产价格快速攀升,鉴于房地产市场与金融市场的密切联系,从而引发了人们对于我国金融风险状况的担忧。文章立足于本轮房价上涨,通过建立基于有向无环图(DAG)的结构向量自回归(SVAR)模型,探讨房价波动对我国系统性金融风险造成的动态影响,实证结果表明房价的大幅上涨是导致我国系统性金融风险积累的重要原因,系统性金融风险在一定程度上脱离实体经济状况而存在,提高利率在短期内确是调控房价和维护金融稳定的...
作者:王爱俭; 杜强 期刊:《现代财经天津财经大学学报》 2018年第03期
经济进入“新常态”以后我国经济增速大幅下滑,同时出现了枉杆率快速攀升的问题。而作为宏观调控主要手段之一的货币政策如何应对“稳增长”与“降杠杆”双重压力成为我国央行面临的重要难题。基于有向无环图(DAG)和SVAR模型,本文重点对我国货币政策、经济增长与杠杆率之间的相互作用机制进行了理论分析和实证研究,研究结果显示:货币供应量增加能够推动经济增长,但会导致杠杆率的持续快速上升;而利率的提高在短期内能抑制...
作者:王道平; 贾昱宁 期刊:《国际金融研究》 2018年第02期
本文首次运用基于我国微观调查的大宗商品信心指数(CCI)数据,采用有向无环图技术(DAG)以及基于有向无环图的VAR模型,深入分析了我国大宗商品市场投资者情绪、大宗商品价格与通货膨胀的同期及动态影响。实证研究结果表明:就同期而言,我国大宗商品市场投资者情绪变化与通货膨胀水平、大宗商品价格与通货膨胀之间均存在双向影响关系;中长期而言,投资者情绪能够对大宗商品市场价格波动和通货膨胀率变化做出相应调整,同时大宗商品...
Dryad是Microsoftf的分布式并行计算基础平台,不同于Google的MapReduce,Dryad主要用于Windows HPC Server平台上的大规模并行计算。本文将结合Microsoft的技术论文Dryad:Distributed Data-Parallel Programs from Sequential Building Blocks重点讲述Dryad采用的有向无环图并行编程模式。
作者:方帅; 王东署; 迟健男; 徐心和 期刊:《信息与控制》 2005年第02期
给出了视频监控中的一个小目标分类算法.首先,利用最大互信息获得一组可靠、独立且具辨认力的目标特征集.然后,用有向元环图的多类支持向量机进行分类.分类器的训练分为两步,首先使用场景无关的特征量训练得到基准分类器;然后再利用与场景相关和无关的特征量,进一步训练分类器,以便提高分类器的精度.实验结果证明该算法不仅能满足一定的分类精度,而且对新场景具有很好的适应能力.
作者:贾羽; 金磊; 张梅 期刊:《控制工程》 2018年第03期
为进一步提高有向无环图(DAG)的社区发现算法性能,降低算法计算复杂度。提出一种随机网络空模型负特征谱平分DAG模块化相似分区的社区发现算法。通过定义近似空模型,建立DAG网络的模块化相似分区,并考虑随机网络节点顺序基础上,通过负特征谱平分模块化求解方法,获得模块矩阵所具有的负特征最小值特征向量,并据此进行社区划分。通过分析发现,在给定DAG网络结构下,则所得相似性分区接近最优分区。最后,在合成及真实测试网...
作者:叶恒舟; 李陶深; 关云慧 期刊:《系统仿真学报》 2018年第09期
服务的执行时间可能受到网络、CPU、磁盘I/O及负载变动的影响,进而影响组合服务的完工时间。研究组合服务的完工时间的分布规律与影响因素对于保证组合服务的性能至关重要。采用有向无环图描述组合服务,提出了一种评估组合服务的完工时间的波动程度的鲁棒性指标。通过理论分析给出了该指标的界限;通过仿真分析,探索了服务的执行时间的分布与波动情况、组合服务中简单服务的个数等因素对该指标的影响。为分析鲁棒服务组合的必要性和...
作者:马金全; 王学成; 李建军 期刊:《通信学报》 2018年第A02期
随着大量应用任务在CPU+GPU异构平台上的部署日益广泛,如何高效地利用GPU并行资源,提升平台的执行效率成为研究者普遍关注的问题。通过分析CPU+GPU异构平台的执行特点,设计了基于GPU容器的分层排序列表调度算法。通过将不同架构的GPU封装到同一GPU容器中,可以有效屏蔽底层架构差异带来的影响,提升平台的扩展能力。任务的调度以应用的DAG为基础,将节点的计算量和父子节点的通信需求作为评判优先级的复合标准,复合标准更符合CPU+GPU...
作者:陈子阳; 陈伟; 李娜; 周军锋 期刊:《计算机学报》 2019年第03期
图的可达性查询处理是生物信息领域的热点问题之一,用于测定蛋白质交互网络中任意两个蛋白质分子间是否存在交互作用.针对已有在可达查询比例增大时在线搜索算法效率下降明显及性能不稳定的问题,提出优化的OPT-R算法.首先,提出最优生成树的概念,使得采用最优生成树的OPT-R算法可以在常量时间回答更多的可达查询;同时提出基于栈的互逆拓扑顺序,使得OPT-R可以在常量时间回答更多的不可达查询.作者还提出相应的最优生成树及互逆拓扑顺...
作者:刘子言; 吴小丽; 解美秋; 王志鹏; 刘爱忠 期刊:《中华疾病控制》 2019年第03期
在流行病学研究中,选择偏倚会导致研究样本无法代表一般人群,使研究结果偏离真实值,无法推断真实的因果关联。本文通过构建有向无环图(directed acyclic graphs,DAGs),将复杂的因果关系可视化,提供识别选择偏倚的直观方法,并通过冲撞分层偏倚的图形结构来验证不同类型的选择偏倚。在实际研究中,可能同时存在多种偏倚,对冲撞变量进行不恰当的调整会新增冲撞分层偏倚,打开后门路径,引入混杂偏倚,甚至改变原有混杂偏倚的大小与方向。...