几类广义冠图的研究 

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

一些八边图的填充与覆盖 

设λ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年 下载次数(123)| 被引次数(1)

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

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

图分解及相关问题 

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

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

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

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

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

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

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

六点十二边图的图设计及其应用 

设K_v是一个v个点的完全图,G为K_v的一个不含孤立点的简单子图。K_v的一个G-设计,常记为(v,G,1)-GD,是指一个二元组(X,B),其中X为K_v的顶点集,B足K_v的一些子图(亦称为区组)构成的集合,使得每一个区组与G同构,且K_v的任何一条边恰出现在B的一个区组中。本文讨论了5个六点十二边图...
河北师范大学  硕士论文  2009年 下载次数(22)| 被引次数(0)

图K_(2,3)+e的最优填充的存在性 

讨论了 2类 6点 7边图 Gi =K2 ,3+e(i =1 ,2 )的最优填充存在性问题 .证明了 :存在 (v,Gi,λ) -OPD当且仅当 v≥ 6,除去非最优的 P(6,Gi,1 ) =1及未知的 (9,Gi,1 ) -OPD,i =1 ,2 .
《河北师范大学学报》  2002年 第04期 下载次数(9)| 被引次数(1)

基于多层网络映射的重叠社区发现算法研究 

在传统的社区网络发现中,人们的目标是发现网络中的非重叠结构社区,所有顶点只能存在单一社团中,社团之间的节点不会出现重叠,并且社团内的顶点彼此间关系紧密,社团间的顶点彼此疏散。但随着研究的进一步深入,学者们发现非重叠结构社区发现算法已经不能满足人们的需求,顶点能同时存在于多个社区中,即重叠社区结构,这类社区结构更加符合真...
吉林大学  硕士论文  2019年 下载次数(49)| 被引次数()

关于六点八边图的图设计 

设K_v是一个v点的完全图,G为一个不含孤立点的简单图,K_v的一个G-设计,常记为(v,G,1)-GD,是指一个二元组(X,B),其中X为K_v的顶点集,B是K_v的一些子图(亦称为区组)构成的集合,使得每一个区组与G同构,且K_v的任何一条边恰在B的一个区组中出现。17个六点八边图(不含孤立点的简单图)中,文章[1...
南京师范大学  硕士论文  2004年 下载次数(29)| 被引次数(2)

用8长圈C_8最大填充和最小覆盖完全二部图K_(m,n) 

本文主要考虑了下面两个问题. 1.用K(m,n)表示具有m+n个顶点,二部集的基数为m和n的完全二部图.D.Sotteau)解决了当m,n都是偶数,且m,n≥4时,完全二部图K_(m,n)的C_(2k)的分解问题.DanArchdeacon等)解决了当n是奇数,且k≤n时,K_(n.n)\I的C_(2...
河北师范大学  硕士论文  2008年 下载次数(31)| 被引次数(0)

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

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

12个九点九边图的图设计、图填充与图覆盖 

设G是一个有限简单图.λKv的G-设计(G-填充设计,G-覆盖设计),G-GDλ(v)(G-PDλ(v),G-CDλ(v)),是一个序对(X,B),其中X是K,的顶点集,召是K,的一些与图G同构的子图(称为区组)的集合,使得Kv中的每条边均恰好(至多,至少)出现在召的λ个区组中.对于一个填充(或覆盖)设计,如果不存在其...
河北师范大学  硕士论文  2016年 下载次数(11)| 被引次数(0)

共找到相关记录79条123456下一页