【摘 要】
：
网络拆解是指通过移除最少的节点集将网络拆分为相互不连通的子部分从而达到对网络进行有效控制的效果.但是现有的绝大多数工作只聚焦于无向网络的拆解问题,对有向网络的研究很少,因为当网络中的连边为有向时应用现有方法会使拆解产生较多的耗费.针对此问题本文提出了一种有效的基于非回溯矩阵的边模块拆解方法,将边模块谱划分和有向网络拆解问题相结合,找到连接不同边模块的最少关键点集进行移除.为验证本方法的有效性,将其应用于大规模人工网络和真实网络,多重实验结果表明本文所提方法在拆解精度和计算效率上都具有很大优势.
【机 构】
：
北京邮电大学 理学院,北京 100876
论文部分内容阅读
网络拆解是指通过移除最少的节点集将网络拆分为相互不连通的子部分从而达到对网络进行有效控制的效果.但是现有的绝大多数工作只聚焦于无向网络的拆解问题,对有向网络的研究很少,因为当网络中的连边为有向时应用现有方法会使拆解产生较多的耗费.针对此问题本文提出了一种有效的基于非回溯矩阵的边模块拆解方法,将边模块谱划分和有向网络拆解问题相结合,找到连接不同边模块的最少关键点集进行移除.为验证本方法的有效性,将其应用于大规模人工网络和真实网络,多重实验结果表明本文所提方法在拆解精度和计算效率上都具有很大优势.
其他文献
针对中洞法连拱隧道暗挖施工的稳定性问题,依托广州大道中站工程实例,综合分析了开挖过程拱顶沉降、底部变形、洞周收敛、初支结构应力、中隔墙应力以及地表沉降等指标的动态响应特征,总结了不同工艺参数下隧道变形规律,结果表明:拱顶沉降最大值和最大沉降速率以及底部隆起最大值均在后行洞,而先行洞洞周收敛值最大,为1.59 mm;侧洞靠近中洞上台阶支护结构受拉而远离中洞上台阶受压;中隔墙中部主要承受压应力,而顶纵梁和底纵梁则同时承受拉应力和压应力;地表沉降最大值位于隧道中心,为7.20 mm,隧道施工影响区域半径约为25
为研究瓦斯隧道开挖过程中通风设备布置对通风效果的影响机制,以城开高速鸡鸣隧道为研究对象,考虑风筒直径、出风口与掌子面距离、风筒高度三个因素,基于数值模拟方法,进行三因素三水平正交试验;以瓦斯平均浓度数据为基础,研究了瓦斯浓度在施工通风影响下的分布特点,通过极差分析和方差分析研究了9种布置方案下三个因素对三种施工情况下通风效果的影响.研究结果表明:上掌子面顶角、底角及下掌子面底角处,瓦斯分布较为集中,实际施工过程中应加强对该区域的监测;回风侧瓦斯浓度高于进风侧.不同的施工情况下,三个因素对通风效果的影响程度
为解决军民用停机坪运行冲突问题,通过分析军用飞机与民用飞机共同使用机坪及其附近区域的滑行规则,基于模块化建模思想,建立基于停机坪区域的分层赋时着色Petri网模型.提出冲突点选择避让机制,设计运行模型控制器,将场面运行控制知识与模块的库所和变迁集成,增强模型的智能决策能力,基于CPN Tools软件平台实现模块化建模.结果表明,采用规则的算法模型能有效减少军用飞机与民用飞机冲突,实现冲突解脱控制,验证了模型的有效性,保证军民用飞机高效、有序运行.
为提升增程器电机控制器的散热性能,保证其工作的稳定性,采用数值仿真手段,对其散热翅片结构进行了数值优化研究.首先,基于电机控制器的结构与工作参数,利用SOLIDWORKS FLOW SIMULATION模块,搭建准确可靠的散热系统仿真模型.其次,基于上述模型,详细研究散热系统中翅片长度、厚度、宽度对绝缘栅双极型晶体管(insulated gate bipolar tran-sistor,IGBT)结点温度以及进出口压降的影响规律.最后,利用回归分析法对翅片长度、厚度及宽度进行优化设计.研究结果表明,采用回
支架现浇施工在桥梁工程中运用广泛,但在曲线匝道箱梁桥支架现浇施工中仍存在施工难点,导致支架安全事故频发.针对曲线匝道箱梁桥固定支架整体就地浇筑施工过程中支架受力不均匀问题,总结了三种曲线箱梁桥支架布置方式,以不同支架布置方式、不同桥宽、不同曲率的Midas/Civil曲线匝道箱梁桥有限元模型为对象,通过对比分析不同模型计算所得内外两侧支架反力差数据的方式,比较了不同支架布置形式的优缺性,并研究了三种布架方式中轴线平行式布架方式下支架受力的影响因素,在此基础上探讨如何选取合适的支架布置方案以满足支架系统受力
人体静电是静电防护工程领域和静电应用领域的重要内容,人体静电带电规律的研究具有基础性作用.利用有限元法对人体静电相关规律进行了仿真研究,通过用微机电系统(micro-electro-mechanical system,MEMS)静电传感器测量人体模型周围静电的实验对仿真进行了验证.结果表明:在人的手、脚和头等曲率大的地方,电势衰减快,场强大,同时场强的衰减也快,这些位置的场强会在10 cm范围内快速减小;人体电容是重要的静电参数,它会随着体型增大或所穿鞋的介电常数增大而增加;人体表面的场强随电位增加而增大
水库滑坡引发涌浪是山区水库的重要灾害风险源之一.通过岩土工程勘察和InSAR形变分析,查明了白鹤滩库区王家山滑坡基本特征.采用数值模拟分析研究了王家山滑坡的稳定性,定量分析了王家山滑坡失稳涌浪风险.结果表明:王家山滑坡天然工况处于基本稳定状态,暴雨工况处于欠稳定状态,蓄水825 m或地震工况以及蓄水+暴雨工况下处于不稳定状态,有发生整体滑动破坏的可能;当水库蓄水至785 m时,王家山滑坡可能会发生整体失稳破坏,但产生涌浪对象鼻岭移民安置点基本无影响.在暴雨+蓄水825 m工况下失稳破坏,最大入水速度约7.
针对多级轴流压气机中复杂流场在数值模拟时存在计算精度的问题,以四级低速大尺寸轴流压气机为试验平台开展测试研究,并选取第三级带悬臂静叶的嵌入级,进行了与试验同一设计流量工况点的多通道定常和非定常数值模拟.试验与数值模拟结果对比研究表明,气流经过转静交接面时由于掺混损失造成总压降低;转静交接面对非定常计算得到的绝对气流角的影响可达2°,所以非定常计算的交接面位置的选取应在试验测量平面之后,以保证数值模拟的后处理截面与试验测量面一致.在叶中附近定常计算结果相较于非定常结果更接近于试验测量值,而在悬臂静叶近轮毂区
2022年2月1日,虎年春节如期而至.在这辞旧迎新的时刻,我怀着激动的心情,回忆过往,希冀未来.rn元旦前夕,习近平主席发表新年贺词,回顾难忘的中国声音、中国瞬间、中国故事,点赞无数平凡英雄.他指出:“在飞逝的时光里,我们看到的、感悟到的中国,是一个坚韧不拔、欣欣向荣的中国.这里有可亲可敬的人民,有日新月异的发展,有赓续传承的事业.”
时间没腿,跑得飞快.rn撕掉2021年的最后一张日历,2022年就闯了进来.rn猝不及防又如约而至,恍如昨天、今天与明天的更迭.rn就像推开一扇门,门内储藏着一年的光景,丰厚、珍贵,让人留恋;门外则孕育着新奇的未知,新鲜、奇妙,满是期许.