分享到:

线图矩阵

设有两个图,G和H。G的点与H的线一一对应,G的两点相邻,并且仅当H中对应的两条线相邻,称图G为图H的线图,记为G=L(H)。给定图G,若存在图H,使G=L(H),则称图G为线图,H为G的原图。对于标定图G(V,E),V=[υ_1,υ_2  (本文共6页) 阅读全文>>

兰州大学
兰州大学

基于线图的复杂网络重叠社团发现算法研究

在重叠社团发现算法中,基于线图的重叠社团发现算法是最近几年兴起的比较新的领域,具有广阔的研究前景,线图是将边看作研究对象来发现复杂网络社团结构的一种方法,线图的最大优势就是可以利用非重叠社团发现算法发现重叠社团结构。本文就是基于线图提出了一种重叠社团发现算法。在真实世界中,很多复杂网络的社团个数是未知的,这使得一些依赖于社团个数先验知识的算法无法使用。因此,本文将基于拉普拉斯矩阵的Jordan型图特征分析应用到线图中,来获取线图社团个数的先验知识。然后,将基于拉普拉斯矩阵的谱聚类应用到线图中,通过拉普拉斯矩阵的特征向量将网络中的边映射到欧氏空间,欧氏空间中每个特征向量分量中的元素对应了线图中的节点,并且选择其中的两列构成特征向量空间,同时计算特征向量之间的相似度。最后,有了社团个数先验知识的支撑与铺垫,一方面选择K-means聚类算法对特征向量进行聚类来确定社团的划分结果,既利用了K-means算法简单快速的优点,又符合K-me...  (本文共70页) 本文目录 | 阅读全文>>

烟台大学
烟台大学

一些双圈图及其线图的距离矩阵的惯性

令图G是一个有n个顶点的简单无向图,图G的顶点标记为v_1,v_2,…,v_n,即|V(G)|=n.图G中任意两个顶点v_i和v_j之间的距离定义为连接这两个顶点之间的最短路的长度,用d_(ij)表示.图G的距离矩阵定义为D(G)D(d_(ij))_(n×n).图的距离矩阵的惯性是由D(G)的正特征值个数,零特征值重数以及负特征值个数所组成的三元数组(n_+(D),n_0(D),n_-(D)).本文我们主要研究了一些双圈图及其线图的距离矩阵的惯性.在第二章中,我们主要考虑以θ图作为子图的双圈图.首先,对于两个圈至少有一个为偶圈的情况,我们删掉不会改变其惯性的顶点,然后应用树或单圈图的相关结论得到此类双圈图的距离矩阵的惯性;其次,对于两个圈都为奇圈的情况,通过对其距离矩阵做初等变换,使它合同于一个对角矩阵,从而得到此类双圈图的距离矩阵的惯性.在第三章中,我们主要考虑一些双圈图的线图,采用与第二章类似的方法,并结合第二章中的部分结论...  (本文共35页) 本文目录 | 阅读全文>>

兰州大学
兰州大学

基于线图谱分析的复杂网络重叠社团发现算法研究

网络的社团结构(Community Structure)作为复杂网络的一个重要特征,发现网络的社团结构是一项非常基础且重要的工作。实际中社团的重叠性(Overlapping)和社团的层次性(Hierarchical Structure)交织在一起,二者的关系十分紧密,单纯忽略其中的任何一方来研究另一方,其结果都不能准确的描述网络中的社团结构。社团发现算法的研究已经得到了学术界的广泛关注,但是对重叠社团发现算法,尤其是利用边社团进行重叠社团发现算法的研究还是比较新的研究领域,具有很广阔的研究前景和重要的现实意义。本文通过对谱分析方法的研究,首次将该方法应用在边社团发现算法上,实现了利用谱分析进行边社团发现。一方面将谱分析方法改进为能够发现重叠社团的算法,另一方面,谱分析方法提供了一种新颖的定量边与边相似度的方式。在基于一维非平凡特征向量的重叠社团发现中,本文分别进行了基于线图标准化拉普拉斯矩阵和基于线图归一化拉普拉斯矩阵一维非平凡...  (本文共73页) 本文目录 | 阅读全文>>

《管理工程学报》1993年03期
管理工程学报

箭线图的结构矩阵及其应用

在微机辅助设计和绘制箭线图的过程中,一般都要对箭线图中的结点进行分级...  (本文共3页) 阅读全文>>

河北工业大学
河北工业大学

模糊前端驱动的机械产品创新设想产生研究

从产品设计角度出发,产品创新模糊前端存在的不确定与模糊性特征主要表现在用户需求的不确定性和模糊性、技术的不确定性、竞争环境的不确定性。为了保证机械产品创新的成功,尽量降低模糊前端的不确定性,必须全面了解用户需求,运用FFE阶段产品创新使能技术、创新过程及方法,建立有章可循的设计流程,提高产品创新的成功率。设想,是新产品或新服务的最初形式,是问题预期解的一种高层观点。源源不断产生有影响的设想,并以此支持企业的产品创新,是企业成功并在竞争中处于有力地位的关键。论文在模糊前端的确认机会、设想产生、设想筛选或选择等活动方面进行了研究,提出了模糊前端驱动的机械产品创新设想产生过程模型,主要内容包括以下几点:1.通过对模糊前端管理模型等文献的研究,分析了产品创新模糊前端的内涵和特征,对模糊前端阶段进行了定义。在分析技术创新模式及产品创新的动力机制的基础上,对创新产品选择及渐进型、平台型、突破型创新产品及其模糊前端进行了概述。从与流程有关、机...  (本文共160页) 本文目录 | 阅读全文>>