Hadoop下基于边聚类的重叠社区发现算法研究 

复杂网络发现算法旨在揭示网络的真实结构,对分析网络的拓扑结构、理解复杂网络的功能、寻找网络中隐藏的规律,不仅具有理论意义,而且具有广泛的应用前景。针对现有的复杂网络社区发现算法大都无法发现具有重叠性的社区结构,文中提出一种基于边的聚类算法,并且通过分布式计算的方法得到网络中节点的社区结构。实验结果表明,发现的社区结构明...
《计算机技术与发展》  2015年 第03期 下载次数(222)| 被引次数(3)

赋权图上优化问题的DNA计算方法研究 

在赋权图上优化问题的DNA计算方法研究中,权值的DNA编码方法是求解问题的关键。本文讨论了中国邮递员、旅行商、最大权团、最小生成树等赋权图上经典优化问题的DNA计算方法,改进了它们原有DNA计算模型中的权值编码方法,给出了利用改进DNA编码方法求解的新DNA算法。我们通过设计赋权无向图的广义边图给出了中国邮递...
山东大学  博士论文  2008年 下载次数(399)| 被引次数(2)

两个六点九边图的填充和覆盖设计 

设λ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的...
河北师范大学  硕士论文  2006年 下载次数(27)| 被引次数(0)

明代辽东都司军事聚落体系变迁新探 

现在有关辽东都司军事聚落体系变迁的研究较少,对历史舆图的分析与利用则几乎没有。记录辽东军事聚落信息的历史舆图分布时间较广,信息较详细,通过分析舆图,可以修正个体军事聚落的建成时间,补充文字记录的信息,整合前人对防御体系变迁的观点,并对部分观点进行修正。结合舆图信息分析辽东防御体系的分布与变迁,分析辽东镇各路军事聚落发展...
2016年中国建筑史学会年会论文集  2016-09-23 下载次数(35)| 被引次数()

关于一个六点八边图的图设计 

设Kv是一个v个点的完全图,G为Kv的一个不合孤立点的简单子图.Kv的一个G-设计,常记为(v,G,1)-GD,是指一个二元组(X,B),其中X为Kv的顶点集,B是Kv的一些子图(亦称为区组)构成的集合,使得每一个区组与G同构,且Kv的任何一务边恰在B的一个区组中出现.本文讨论了一个六点八边图的图设计存在性问题,并证明...
《临沂师范学院学报》  2006年 第03期 下载次数(11)| 被引次数(0)

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

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

五点八边图的完美T(G)-三元系 

设G是K_n的子图.在G的每边外添加一点,将该边扩展为一个3长圈,且所添加的点两两不同,均异于G的诸顶点,这样得到的图形被记为T(G).如果3K_n的边恰好能够分拆成与T(G)同构的一些子图,则称这些子图构成一个n阶的T(G)-三元系.进而,若此分拆的全体内部边又恰构成K_n中全部边的一个分拆,则称这个T(G)-三元系...
《应用数学学报》  2011年 第05期 下载次数(21)| 被引次数(0)

完全图K_n的8长圈最小覆盖设计 

首先对所需要的小阶数w构作其最小覆盖设计,然后应用递归构造给出了任意v≡w(mod 16)的最小覆盖设计,从而证明了对任意正整数v完全图Kv的8长圈最小覆盖设计的存在性.
《山东理工大学学报(自然科学版)》  2009年 第02期 下载次数(19)| 被引次数(0)

关于两个六点八边图的图设计 

设Kv是一个v个点的完全图,G为Kv的一个不含孤立点的简单子图.Kv的一个G-设计,常记为(v,G,1)-GD,是指一个二元组(X,B),其中X为Kv的顶点集,B是Kv的一些子图(亦称为区组)构成的集合,使得每一个区组与G同构,且Kv的任何一条边恰在B的一个区组中出现.文章讨论了两个六点八边图G1和G2的图设计存在性问...
《淮北煤炭师范学院学报(自然科学版)》  2006年 第02期 下载次数(21)| 被引次数(2)

一个六点七边图的特殊图设计构造 

六点七边图(不带孤立点的简单图)共有17个图,在讨论了其余12个图中一个特殊图的图设计存在性问题的基础上,可以用类似的方法解决其余六点七边图(当顶点数为奇数且(7,G1)-GD存在时)的图设计存在性问题。
《常州信息职业技术学院学报》  2004年 第04期 下载次数(8)| 被引次数(0)

基于特征的碎面自动组合与拟合方法 

本发明公开了一种基于特征的碎面自动组合与拟合方法,它考虑了零件中出现的碎面情况,首先对典型加工特征进行定义,基于全息属性面边图进行特征识别,再根据加工特征实现碎面的组合,基于组合碎面对其轮廓边进行分类与识别,最后拟合碎面创建扩展曲面,拟合轮廓碎边创建完整轮廓边界,利用完整轮廓边界分割扩展曲面,进而创建轮廓完...
南京航空航天大学  中国专利  2015年 下载次数(0)| 被引次数(0)

基于特征的开式整体叶盘插铣粗加工刀轴矢量优化生成方法 

通过采用基于特征的方法,给出叶盘流道加工特征的定义,利用基于全息属性面边图的特征识别方法进行流道加工特征的自动识别,提取相关参数信息,以插铣余量均匀分布与插铣刀轴均匀变化为目标,计算合理的插铣刀轴矢量,以此提高整体叶盘粗加工的效率和质量,并实现节约加工成本的目的。
《航空制造技术》  2014年 第07期 下载次数(106)| 被引次数(6)

中国明代军事地图的杰作——“九边图 

边防军镇明太祖朱元璋在“驱逐胡虏,恢复中华,立纲陈纪,救济斯民”的旗帜下,南征北战,于1368年推翻了元朝,建立了明政权。明初的洪武年间,明军进行了统一全国的战争,把元军的残余势力赶到了蒙古高原一带。但是,退居大漠以北的“元人北归,屡谋兴复”,企图卷图重
《环球军事》  2006年 第18期 下载次数(221)| 被引次数(3)

重叠社区多层线图映射的Spark应用实现 

随着七桥问题的迎刃而解,人们对于图论的研究也逐渐兴起。由于网络应用图模型来进行研究可以更加清晰明确,因此,在社会网络、生物网络、信息网络等方面,图论有着广泛的应用,而社区发现又依赖于图论。在日常生活中,存在着形形色色的与社区相似的组织机构,比如班级、城镇、省市等。互联网兴起后又出现了虚拟形式的社区。对社区的相关信息进行...
吉林大学  硕士论文  2018年 下载次数(27)| 被引次数()

一个五点六边图的多部图设计 

Kn(g)是一个完全n部图,G为一个不带孤立点的简单图.一个(Kn(g),G)-设计是将Kn(g)划分成边互不相交的子图,使得每一个子图都和G同构.本文讨论了一个五点六边图G的多部图设计存在性问题,证明了(Kn(g),G)-设计存在的充要条件是n(n-1)g2≡0(mod12)且ng≥5.
《佳木斯大学学报(自然科学版)》  2006年 第04期 下载次数(15)| 被引次数(1)

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