几类广义冠图的研究 

图谱理论在计算机科学、通信网络、量子化学等众多学科中都有应用,由图的特征多项式可以直接得到图的谱,因此研究得到图的特征多项式对于研究这些学科都很有益。图的邻接矩阵A(G)表示了图中顶点与顶点之间的邻接关系,邻接矩阵的特征多项式称为邻接特征多项式。图的度对角矩阵是对角线上为每个顶点的度的对角矩阵,记为D(G)。Lapla...
兰州理工大学  硕士论文  2017年 下载次数(39)| 被引次数()

一些八边图的填充与覆盖 

设λK_v是λ重v点完全图,其任二不同顶点x和y间都恰有λ条边{x,y}相连.对于有限简单图G,图设计G-GD_λ(v)(图填充G-PD_λ(v),图覆盖G-CD_λ(v))是一个序偶(X,B),其中X是K_v的顶点集,B为K_v中同构于G的子图(称为区组)的族,使得K_v中每条边恰好(至多,至少)出现在B的...
河北师范大学  硕士论文  2007年 下载次数(30)| 被引次数(2)

基于Spark的大规模复杂网络社区发现算法的设计与实现 

现实生活存在着许多复杂系统,这些系统往往以一种复杂网络的形式展现或者可以转换为复杂网络形式。这些网络大多呈现出大小不一的社团结构(社区),所谓社团结构就是社团内部的点之间联系紧密,社团之间联系较为稀疏的一种图的节点归属划分。目前,现实中的社交网络的用户量早已达到亿级别,并且每天呈现爆炸式的数量增长。因此,在大规模复杂网...
北京邮电大学  硕士论文  2017年 下载次数(114)| 被引次数(1)

明代北方军事地图——《九边图 

明代由于北方频繁的战事需要,制作了名目繁多的军事地图——《九边图》。伴随《九边图》还有多种图论、图说、图志,用来解说图里面没有表示或难以表达的内容。《九边图》沿用了千年的 制图六体 ,同时也具有一些新的特点:由军事制图机关绘制;图与 论 说 志 相结合的体例;突出军事要素绘制;浓笔重彩、图面鲜艳。
《学理论》  2011年 第26期 下载次数(337)| 被引次数(0)

基于工艺约束的飞机结构件特征识别方法 

本文结合国家自然科学基金、国家科技重大专项及大型航空行业的重大实际需求,针对飞机结构件加工特征识别和加工排序问题,基于优化的工艺约束对飞机结构件特征识别方法进行了深入研究。论文的主要研究成果如下: 1)研究了飞机结构件元特征定义方法。总结和分析了飞机结构件加工特征典型加工工艺,以特征和加工操作一一对应为原则分解现...
南京航空航天大学  硕士论文  2013年 下载次数(223)| 被引次数(2)

基于边图的线性流重叠社区发现算法 

重叠网络的社区发现是复杂网络研究中的重要问题。为了提高网络中重叠社区发现的时间效率,提出一种基于边图的线性流重叠社区发现算法LBSA。算法首先对于边图网络中的边进行随机的依次处理,完成节点的初步社区划分,再将其中重叠小社区合并到相似度最大的其他大社区中得到最终的社区。通过以上步骤,算法能够以接近线性的时间复杂度得到网络...
《计算机工程与应用》  2019年 第02期 下载次数(90)| 被引次数()

图分解及相关问题 

令H为简单图,g为简单图的集合.图H的一个分解指的是对其边集的划分.如果图H可以分解成边不交的子图,每一个子图都同构于g中的一个图,则称该分解为一个(H,g)-分解.如果g只包含一个简单图G,则称为(H,G)-分解.本文中讨论的问题都与图分解有紧密的联系.图填充、图覆盖和图嵌入问题一直是图分解方向的重要问题.本文讨论了...
北京交通大学  博士论文  2019年 下载次数(2)| 被引次数()

基于轻量化模型的毛坯生成研究 

随着CAD/CAM技术的快速发展,三维软件的应用越来越普遍,三维模型逐渐成为表达产品信息的核心载体。三维模型,在针对复杂机电产品时,数据量越来越大,在信息传递、交互浏览和共享等方面效率低下。而轻量化模型由于其数据量小,快速浏览效率高等优点,在三维工艺中得到了广泛应用。但轻量化模型难以编辑和修改,对于三维加工工艺中的毛坯...
华中科技大学  硕士论文  2017年 下载次数(15)| 被引次数()

基于边图的重叠社团检测研究 

社团检测吸引了大量的研究。在真实网络中,社团的层次性和重叠性交织在一起,然而到目前为止大部分工作只研究网络的层次性或重叠性。2010年Ahn等人在《Nature》上发表的文章证明层次性和重叠性是网络相同现象的两个方面,针对社团检测在Ahn方法的基础上提出了新算法——边图谱分析。将谱分析方法应用到边社团发现上,进行了兼顾...
《计算机应用研究》  2018年 第05期 下载次数(144)| 被引次数(3)

第一幅长城地图《九边图说》残卷——兼论《九边图论》的图版改绘与版本源流 

世界上第一幅长城地图《九边图说》是明代许论在嘉靖十三年绘制的,该图描绘了包括镇城、关楼、卫所、营堡、驿站在内的多层次、立体性的长城防御体系。《九边图说》残卷东起镇北关,西至偏头关西,现存三门峡市博物馆,是许论上呈世宗的副本。《九边图说》采用中国古代地图绘制中的形象绘法,对当时流传的,目前研究评价甚高的 计里画方 与图例...
《史学史研究》  2010年 第03期 下载次数(652)| 被引次数(14)

基于全息属性面边图的复杂拓扑不固定特征识别 

项目负责人:李迎光(E-mail:welcome.li@nuaa.edu.cn)依托单位:南京航空航天大学项目批准号:509050871.项目简介本项目结合国家大飞机项目的重大实际需求,以飞机整体结构件为研究对象归纳分析复杂拓扑不固定特征识别的特点和难点。提出一种复杂拓扑不固定特征表示方法——全息属性面边图,该方...
《机械工程学报》  2014年 第14期 下载次数(83)| 被引次数(0)

改进的谱二分法在重叠社团发现中的应用 

社团发现算法在学术界得到了广泛的关注和研究,但是利用网络的边属性进行重叠社团发现的研究还比较新颖.通过将谱分析应用到边图上来发现重叠社团,谱二分法被改进为能够发现重叠节点的新算法.实验中改进的谱二分法与经典的边社团检测LC算法、分裂型的社区结构发现GN算法和派系过滤CPM算法在3个评价准则上进行对比,在3个真实网络上的...
《武汉大学学报(工学版)》  2019年 第04期 下载次数(35)| 被引次数()

基于连边相似度的重叠社区发现算法研究 

针对GN算法在发现重叠社区时存在的不足,以及为了降低算法时间复杂度,提出一种基于网络图中连边相似度划分连边集的重叠社区发现算法EGN。算法依据网络图的连边集进行划分,每一条边被划分到某个特定的社区,而一个节点可以关联多条连边,因此节点可以被划分到不同的社区,从而发现重叠社区。EGN算法首先需要构造网络节点之间连边关系的...
《计算机应用研究》  2013年 第01期 下载次数(629)| 被引次数(30)

完全图K_v的8长圈最大填充设计 

研究了完全图Kv的8长圈最大填充设计.在给出了2个递归构造并构作了一系列最大填充设计后,对所有正整数v≥8完全确定了相应的填充数.
《河北师范大学学报(自然科学版)》  2009年 第04期 下载次数(31)| 被引次数(2)

基于面边图的圆角特征识别与抑制 

圆角特征的识别和抑制是模型特征识别的第一步,能够有效地降低模型的复杂度,提高后续特征识别的准确性和效率。提出一种基于面边图的圆角特征识别和抑制算法,根据三维模型建立面边图,使圆角特征的识别转化为在面边图中寻找割点或割集的过程,从而实现对圆角特征的识别和抑制。该算法稳定有效,并已得到验证。
《工程图学学报》  2006年 第03期 下载次数(195)| 被引次数(14)

共找到相关记录162条12345678910下一页