导读:本文包含了无向图论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:同构,算法,矩阵,模型,特征,多项式,复杂度。
无向图论文文献综述
樊斌锋,杨琼[1]（2019）在《社交复杂网络中基于无向图和聚类的社区检测关键技术研究（英文）》一文中研究指出社区检测过程是大数据分析时代的重要挑战之一,特别是在社交复杂网络领域。为了提高社区检测的准确性和效率,提出了一种基于无向图和聚类的社交复杂网络社区检测算法。首先采用了两个新的度量指标以便实现社区检测,即聚类系数和共同的邻居相似性。然后基于高效模块化的概念将社区检测的复杂度减少,并通过平衡二叉树来更新无向图中的边和节点,从而减少了计算的工作量。采用社会网络数据集对提出算法进行了验证分析,实验结果表明:相比其它两种算法,提出算法的运行效率和准确性更高。(本文来源于《机床与液压》期刊2019年12期）
罗军,盛步云,萧筝,王雪巍,郑祖举[2]（2019）在《基于无向图的铝模板装配序列规划方法》一文中研究指出目前建筑施工中铝模板的装配序列依赖于施工人员的经验,这无法保证施工过程的最优化。针对这一问题,对施工过程优化问题进行定量分析,综合考虑装配难易程度、装配时间和装配可靠性,量化计算模板的安装过程,研究基于无向图理论的权重计算方法,建立铝模板装配关系模型,利用粒子群算法求解最优装配序列,使得整个装配过程最优化。通过实例验证表明,该方法求解出的装配序列方案更能满足施工人员的装配意图,提高装配效率,降低了装配难度,验证了该方法的有效性。(本文来源于《土木工程新材料、新技术及其工程应用交流会论文集（上册）》期刊2019-05-17）
施键兰[3]（2018）在《无向图同构的判定研究》一文中研究指出在图论中,图同构是一个非常重要的问题,是一个N-P问题,在现实中有非常广泛的应用。根据许多的研究结果表明,这类问题应该有多项式时间复杂性的算法。只要其中一个问题能够解决,其他的问题都能够迎刃而解。本文针对无向图,根据图和图之间的关联矩阵,提出了一个实用的算法。在度数相同的顶点范围内,利用图的相邻顶点的度数序列,讨论其对图同构的影响。该算法降低了时间复杂性,具有一定的应用价值;但也有局限性,在判定的时候有一定的拒绝率。(本文来源于《软件》期刊2018年11期）
杨云飞[4]（2018）在《关于简单无向图的特征多项式研究》一文中研究指出本文通过研究简单无向图G的特征多项式det(λI-A(G)),得到了简单图G的一些基本量与特征多项式det(λI-A(G))的系数和特征根之间的几个代数关系。(本文来源于《呼伦贝尔学院学报》期刊2018年05期）
吕程,李改肖,彭认灿,董箭[5]（2018）在《基于无向图Floyd加速模型的海图抽选方法研究》一文中研究指出为解决传统海图抽选存在的主观性高和抽选效率低的问题,尝试将图论中的Floyd算法应用到海图抽选问题中,通过在无向图多路径数据结构中对Floyd算法进行加速改进,提出了一种基于无向图Floyd加速模型的海图抽选方法。该方法通过对网络图及算法进行优化,实现了抽选海图航路覆盖范围的最大化和抽选海图数量的最小化,并将时间复杂度降至O(1/2(n)(n-1)~2);通过利用基于等价点数组的最短路径集算法,实现了同等海图数量前提下的不同海图选取方案。最后通过实验验证了上述模型在海图选取中的可行性和优越性。(本文来源于《海洋测绘》期刊2018年05期）
谭屯子,高随祥,杨文国[6]（2018）在《判断一个无向图是否连通图的方法（英文）》一文中研究指出判断图的连通性质是一个经典的图论问题,也是应用图挖掘和图分解的重要子问题。除了图分解,图的连通性质也被运用于追踪疾病的传播、大型系统设计、社交网络分析和"Cayley图"的一些理论研究。首先综述几种重要的判断无向图是否是连通图的方法,例如广度优先搜索、深度优先搜索和图的拉普拉斯矩阵的特征值。此外,提出一些新方法,例如邻接矩阵的指数和及逻辑和,其中逻辑和是基于搜索方法的计算形式。在随机生成的超过10 000个顶点的图上测试了所有方法,结果显示广度优先搜索和逻辑和方法在超过100个顶点的大图上效果最好,逻辑和最快。(本文来源于《中国科学院大学学报》期刊2018年05期）
张春妮[7]（2018）在《无向图模型的维数》一文中研究指出图模型是概率论与图论相结合的产物,它用图来表示概率分布中变量之间的条件独立关系.近四十年来,图模型在生物信息学、经济学、社会学、因果推断、机器学习和统计学等领域得到了广泛应用.在检验和模型选择问题中,模型的维数是一个重要的量.离散无向图模型的维数可看作相应环面理想的维数或相应矩阵的秩.机器学习中的VC维数和欧氏嵌入维数是度量函数类复杂性的两个量.任一离散无向图模型诱导的概念类的VC维数和欧氏嵌入维数与其自身的维数是相等的.VC维数在分类器性能的评价中至关重要.Pe?a(2009)给出了一个计算图的维数的公式.自然地,我们想知道该定义与VC维数的关系.本文首先从两类特殊的无向图_nG、G_(n(10)1)对应的离散无向图模型入手,其中,无向图_nG是一个环,无向图G_(n(10)1)是在_nG的基础上,增加一个与_nG中的所有顶点都相邻的顶点X_(n(10)1),每个顶点都对应一个二值随机变量.通过计算相应矩阵的秩,得到两种定义下的维数值相差1;进一步证明对任意的离散无向图模型,两个维数值的差也是1.换言之,两种定义在本质上是等价的.在统计学习领域,忠实性假设是一个基本假设.多元全正二序是正相关的一种特殊形式.多元全正二序分布与无向图之间的一个基本问题是忠实性问题.本文从多元全正二序无向图模型的维数出发,任给一个维数为d的无向图G,证明了给定样本空间时,依据无向图G因子分解的严格正的离散多元全正二序分布,于?~d而言具有正的勒贝格测度.换句话说,本文将Pe?a(2009,2011)和Li&Li(2017)中的存在性忠实性结果推广到了勒贝格测度的情形中,即几乎所有的根据无向图G因子分解的正的离散多元全正二序分布都忠实于无向图G.对正则正态多元全正二序分布,得到了与离散情形时相同的忠实性结论.最后对本文做了总结,并对图模型的未来工作进行了展望.(本文来源于《西安电子科技大学》期刊2018-06-01）
周晓清,叶安胜,张志强[8]（2019）在《无向图中连通支配集问题的精确算法》一文中研究指出图G=(V,E)的一个支配集D?V是一个顶点子集,使得图中每一个顶点要么在D中,要么至少与D中的一个顶点相连。连通支配集问题是找到一个顶点数最小的支配集S,并且S的导出子图G[S]是连通图。该问题是一个经典的NP难问题,可应用于连通设施选址、自适应网络等领域。针对无向图中连通支配集问题,仔细分析该问题的图结构性质,挖掘出若干有效的约简规则和分支规则,设计了一个分支搜索算法,并采用了测量治之方法分析算法的运行时间,最终得到了一个运行时间复杂度为O*(1. 93n)的精确算法。(本文来源于《计算机应用研究》期刊2019年09期）
肖尚华,胡灿林[9]（2018）在《基于加权K-means聚类与路网无向图的地图分割算法》一文中研究指出智能交通与智慧城市规划依赖于将城市地图进行有效的区域分割,而目前常见地图数据均基于向量化的路网无向图,传统图像领域基于像素的聚类算法无法有效完成地图分割。为解决此类问题,提出一种基于通过对路网无向图进行德劳内叁角花,对地图数据进行加权K-means聚类的地图分割算法,并通过开源工具进行实现及其可视化。(本文来源于《现代计算机(专业版)》期刊2018年08期）
洪海峰,胡哲晟,朱凌,徐大勇,李晓波[10]（2018）在《基于无向图的含分布式电源配电网优化重构研究》一文中研究指出针对配电网"闭环设计、开环运行"的结构特点,采用无向图描述配电网的辐射状结构约束。含分布式电源配电网优化重构前后节点的带电状态不变,定义了"虚拟需求"的概念来保证带电节点与某一变电站电源节点的连通性,再加上闭合支路数等于节点总数减变电站电源节点数的数量关系约束,即保证了配电网呈辐射状结构。建立了以降低有功功率损耗为目标的配电网优化重构模型,采用数学规划方法进行求解,PG&E 69节点配电系统的测试结果验证了该模型的有效性。(本文来源于《能源工程》期刊2018年01期）
无向图论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
目前建筑施工中铝模板的装配序列依赖于施工人员的经验,这无法保证施工过程的最优化。针对这一问题,对施工过程优化问题进行定量分析,综合考虑装配难易程度、装配时间和装配可靠性,量化计算模板的安装过程,研究基于无向图理论的权重计算方法,建立铝模板装配关系模型,利用粒子群算法求解最优装配序列,使得整个装配过程最优化。通过实例验证表明,该方法求解出的装配序列方案更能满足施工人员的装配意图,提高装配效率,降低了装配难度,验证了该方法的有效性。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
无向图论文参考文献
[1].樊斌锋,杨琼.社交复杂网络中基于无向图和聚类的社区检测关键技术研究（英文）[J].机床与液压.2019
[2].罗军,盛步云,萧筝,王雪巍,郑祖举.基于无向图的铝模板装配序列规划方法[C].土木工程新材料、新技术及其工程应用交流会论文集（上册）.2019
[3].施键兰.无向图同构的判定研究[J].软件.2018
[4].杨云飞.关于简单无向图的特征多项式研究[J].呼伦贝尔学院学报.2018
[5].吕程,李改肖,彭认灿,董箭.基于无向图Floyd加速模型的海图抽选方法研究[J].海洋测绘.2018
[6].谭屯子,高随祥,杨文国.判断一个无向图是否连通图的方法（英文）[J].中国科学院大学学报.2018
[7].张春妮.无向图模型的维数[D].西安电子科技大学.2018
[8].周晓清,叶安胜,张志强.无向图中连通支配集问题的精确算法[J].计算机应用研究.2019
[9].肖尚华,胡灿林.基于加权K-means聚类与路网无向图的地图分割算法[J].现代计算机(专业版).2018
[10].洪海峰,胡哲晟,朱凌,徐大勇,李晓波.基于无向图的含分布式电源配电网优化重构研究[J].能源工程.2018
论文知识图
