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

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

首都图书馆藏明末长城地图《九边图》考述 

首都图书馆藏彩绘《九边图》,绘于崇祯后期,民国年间由汪申伯收藏。全图采用形象绘法,是现存《九边图》中形象绘法最为突出的地图,是一幅军事示意图,而非作战地图,反映出以直观、实用为目的的中国古代地图绘制的人文传统,直到明末仍发挥着主要作用。首图《九边图》机构、方位错讹较多。不过,由于这幅...
《古代文明》  2012年 第02期 下载次数(364)| 被引次数(1)

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

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

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

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

六点七边图的图设计 

六点七边图(不带孤立点的简单图)共有17个图.应用GDD、加权和闭包思想给出了所有六点七边图图设计的构造方法,同时在构造G-HD(7k)(k=3,4,5,6,8)时运用了阿贝尔群的性质,简化了构造过程,并用此方法举例说明如何具体讨论六点七边图图设计的存在性问题,从而得出如下结论:满足...
《扬州大学学报(自然科学版)》  2005年 第01期 下载次数(24)| 被引次数(0)

关于唯一r——泛圈图 

唯一r—泛圈图G是一个简单图,对n=r,r+1,…,p,(r≥3,p=|V(G)|),G恰含一个圈C_n,但G不含圈C_t,3≤t≤r-1。R.C.Entringer于1973年提出:确定是唯一泛圈图的简单图(唯一泛圈图指的是唯一3—泛圈图)。文[3]确定了具有p+m(m≤4)条边的图及外平面图中的唯一泛圈图。...
《数学季刊》  1990年 第03期 下载次数(13)| 被引次数(1)

图的拓扑指数及在复杂网络上的应用研究 

复杂网络的节点中心性用来表示复杂网络节点重要性,图的拓扑指数是图的不变量,能很好地反映出图的性质。利用图的拓扑指数构造的节点中心性反映复杂网络的整体特性,可以很好地识别复杂网络的节点重要性。本文首先研究了几类复杂图的拓扑指数。原图是有n1个顶点和m1叫条边的任意图G1,有n2个顶点和m2条边的任意图(G2。复杂图包括:...
兰州理工大学  硕士论文  2019年 下载次数(54)| 被引次数()

基于改进标签传播算法的社区发现研究与应用 

现实世界的大量复杂系统都可用复杂网络进行建模分析,而社区发现是复杂网络分析中的热门问题。社区发现能够帮助挖掘复杂系统内部个体间的聚集结构,分析个体与个体间的关联,掌握复杂系统的发展规律,发现复杂系统的隐藏功能等等,具有重要的研究价值和意义。社区发现算法中的标签传播算法由于其思想简单和实际复杂度低,而受到广泛关注。然而该...
湖南大学  硕士论文  2018年 下载次数(119)| 被引次数(2)

社交网络中重叠社区结构的发现算法研究 

随着web的发展,社交网络逐渐融为人们日常生活的一部分,人们通过社交网络去处理工作、生活相关的事务。随着社交网络的用户群不断壮大,关于社交网络的研究也变的日益火热。社区发现是社交网络研究领域的重要分支之一,社区发现通过分析社交网络,发现网络中潜藏的社团结构。传统的非重叠社区发现算法,面对社交网络中用户特征的多样性,无法...
哈尔滨工业大学  硕士论文  2017年 下载次数(76)| 被引次数()

基于图挖掘的社交网络可视化研究 

随着微博等社交网络的快速兴起,社交网络的研究成为了一个热点课题,如何更加充分的利用现代网络工具快速发掘网络中信息是一个重要的方向。基于图挖掘的网络中节点聚类一直以来都是大规模网络数据分析中重要的研究课题之一,众多研究者在网络社区的发现方面已经取得不少研究成果,但仍然存在许多问题有待解决:算法的效率不高、很少关注重叠的社...
武汉理工大学  硕士论文  2015年 下载次数(85)| 被引次数()

基于MTF的CCD相机成像质量评价方法研究 

针对增长的CCD可见光成像系统广泛应用,及逐渐增长对其成像质量评价的可靠性提升要求,本文分析了CCD成像系统的工作原理和刀口法测定MTF的基本原理,通过设计实验分析了信噪比SNR和刃边图截取范围对MTF测定结果的影响。本文设计实验用亮度L控制信噪比SNR,实现不同SNR条件下的MTF曲线测定。再通过对同一靶...
长春理工大学  硕士论文  2015年 下载次数(287)| 被引次数(4)

基于自然计算的复杂网络社区检测 

随着科技的迅速发展,当今世界跨入了网络时代,现实世界中的很多复杂系统都可以用复杂网络来表示,如社会网络,生物网络,交通运输网络,电力网络和协作网络等。复杂网络可以用图模型表示,图中的节点表示现实世界复杂系统中的对象,图中的边表示对象之间的连接关系。近年来,国内外掀起了研究复杂网络的热潮,复杂网络受到了来自各个领域研究者...
西安电子科技大学  硕士论文  2013年 下载次数(195)| 被引次数(3)

图的临界群和染色唯一性的研究 

图的临界群和染色多项式是反映图性质的重要参数.从研究文献来看,临界群的研究是近20年的事物,由于时间不长,研究成果还不太多;而关于图的染色多项式的研究已经有很长的历史,成果已经比较多了.关于图的临界群,一个重要内容是计算其临界群.图染色多项式的研究方面有一个重要课题是尽可能多的定出染色唯一的图类....
中国科学技术大学  硕士论文  2010年 下载次数(38)| 被引次数(0)

基于开放运算语言OpenCL并行的重叠社区检测方法 

本发明提出了一种基于开放运算语言OpenCL并行的量子粒子群算法的重叠社区检测方法,在保证检测正确率的基础上,提高检测效率,实现步骤为:配置开放运算语言OpenCL设备端;CPU主机端构建重叠社区结构的边图L(G);CPU主机端构建共邻矩阵M;CPU主机端提取共邻矩阵M的特征值和特征向量;CPU主机端获取评...
西安电子科技大学  中国专利  2019年 下载次数(0)| 被引次数(0)

基于局部梯度三边的图域多尺度红外弱小目标检测方法 

本发明公开了一种基于局部梯度三边的图域多尺度红外弱小目标检测方法,该方法为:将含弱小目标的红外图像转化成以节点和其边权关系为表示方式的局部梯度三边图信号;其次,根据图拉普拉斯矩阵的多尺度变换对局部梯度三边图信号进行多尺度分解,获得图信号在不同尺度下的低高频子带;再次,根据图信号的边权关系对每个尺...
西安电子科技大学  中国专利  2017年 下载次数(0)| 被引次数(0)

共找到相关记录406条上一页>12345678910下一页