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

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

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

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

基于Hadoop的面向web规模图数据的社区发现算法的研究与实现 

来自于真实世界许多不同区域或者覆盖范围的数据集可以表示成社交网络的形式,而且这种表示形式是非常的自然、简洁、有意义。为什么这么说呢?因为这种形式反映巧妙的表达了一种社会化的关系网络。Internet的兴起,尤其是Web 2.0应用的强势崛起极大地拓展了真实世界中的社交关系网络。社交网络应用的流行积累越来越多的关系网络数...
东北大学  硕士论文  2015年 下载次数(14)| 被引次数()

基于真实边图框架的信号传递网络重叠社区发现研究 

网络社区结构是复杂网络的一个显著特征,社区发现能够帮助人们探索网络的功能结构和动力学特性,并基于此开展典型应用研究。已有的大多数社区发现算法倾向于将网络划分为完全分离的社区结构,然而由于节点属性的多样性,现实世界网络的社区之间可能存在重叠部分。重叠社区不仅真实地反映了网络的拓扑结构,而且在社区的交互中起着非同寻常的作用...
湖南大学  硕士论文  2015年 下载次数(2)| 被引次数()

基于边图的线性流重叠社区发现方法、系统及存储介质 

本发明涉及大数据挖掘技术领域,公开了一种基于边图的线性流重叠社区发现方法、系统及存储介质,以提高效率并取得更好的社区划分结果。本发明方法包括:S1、将原始网络转换为边图网络;S2、将得到的边图网络中的边打乱顺序进行随机的选取处理,对每条边处理时,还原边图网络到原始网络,由...
中南大学  中国专利  2018年 下载次数(0)| 被引次数(0)

几类广义冠图的研究 

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

一种基于边图随机游走的重叠社区发现方法 

本发明提供一种基于边图随机游走的重叠社区发现方法,主要包括以下步骤:1)根据网络中成员的关系,构建一个相互连接的无向图G,由图G的关联矩阵B可得到有权边图LG的权值矩阵H,有权边图LG中的节点为初始无向图G中的边。2)在有权边图LG上进行长度为T的随机游走,初始转移概率矩...
中南大学  中国专利  2015年 下载次数(0)| 被引次数(0)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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