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

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

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

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

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

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

复杂网络中的重叠社团发现问题研究 

近年来,复杂网络的研究受到了越来越广泛的关注,在计算机科学、物理学、生物学、数学乃至社会学和管理学等领域都产生了重大的意义和深远的影响。过去由于技术上的限制,科学家的研究往往都停留在只有几十、几百个节点的小网络上,研究方法大多是比较直观的图论方法。然而,随着信息技术的高速发展,科学家所面临的网络数据规模呈现爆炸式的增长...
北京交通大学  博士论文  2013年 下载次数(1549)| 被引次数(22)

语义Web服务组合关键技术研究及其在物联网中的应用 

语义Web服务将语义Web与Web服务相结合,利用语义Web丰富的语义描述能力和逻辑推理能力,从而使得计算机及系统平台能够“智能”的理解Web服务与用户请求,实现服务的自动化发现、组合、监控与调用。但由于单个语义Web服务的功能有限,当已存在的单个服务无法满足用户请求时,如何智能分析用户请求,自动化发现多个服务并组合成...
华南理工大学  博士论文  2013年 下载次数(1366)| 被引次数(12)

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

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

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

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

高度重叠社区的社区合并优化算法 

当原图转换成边图后,在边图上进行社区发现可以天然地得到重叠社区,然而得到的社区往往相互大面积重叠,甚至相互包含,导致社区模块性质量较低.针对这一问题,在得到边图下重叠社区发现算法结果的基础上,我们将进一步以优化重叠社区模块化质量函数为标准进行社区合并,以获得高质量的重叠社区.本文首先...
《北京交通大学学报》  2011年 第03期 下载次数(309)| 被引次数(9)

图分解及相关问题 

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

图的平衡划分问题 

设k是一个正整数,简单图G的一个k-部划分是指将G的顶点集划分成k个互不相交的顶点集.对于图G的一个k-部划分,如果对任意不同的i,j∈{1,2,…,k)有-1≤|Vi|-|Vj|≤1,其中|Vi|和|Vj|分别表示Vi和Vj的顶点数,则称Vl...,Vk是G的一个k-部平衡划分.本文主要研究关于图的平衡划分的问题....
南京师范大学  博士论文  2014年 下载次数(142)| 被引次数(0)

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

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

几类广义冠图的研究 

图谱理论在计算机科学、通信网络、量子化学等众多学科中都有应用,由图的特征多项式可以直接得到图的谱,因此研究得到图的特征多项式对于研究这些学科都很有益。图的邻接矩阵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)

适用于关阀分析算法的供水管网单元-阀门图模型 

关阀分析在供水管网施工中用来快速确定最佳的关阀停水方案,对于供水安全具有重要意义。在管网传统结点-边图模型的基础上,提出了优化实体数量并简洁表达拓扑结构的单元-阀门图模型。该模型是结点-边图的一种伪对偶图,它将管网内被阀门区隔形成的封闭连通区域归为顶点,将分隔两个区域的阀门作为边。设计了关断单元...
《武汉大学学报(信息科学版)》  2014年 第12期 下载次数(160)| 被引次数(8)

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