导读:本文包含了子图搜索论文开题报告文献综述及选题提纲参考文献，主要关键词:数据图,子图搜索,索引,图划分
子图搜索论文文献综述
胡一然[1]（2018）在《大规模图上扩展的个性化子图搜索问题研究》一文中研究指出图模型以点和边描述实体和关系,相较于其他数据结构,更能简洁有力的刻画事务之间的复杂关系,因此被广泛应用于众多领域求解实际问题。随着当今时代数据量的大规模增长,以大规模图为模型的问题求解受到越来越多的关注,而子图搜索问题作为图论的重要子问题之一,具有深远的研究意义和价值。目前的子图搜索问题求解算法,大多仅适用于无权图,且在大规模数据图上的执行效果并不十分理想。尽管近年来,部分研究提出并行求解大规模图上的子图搜索,但已有的算法对于一些常见限定性查询执行效率极低,甚至无法满足查询需求。本文针对子图搜索问题中的一类限定性查询进行创新和改进,主要研究内容如下:在已有的个性化子图搜索问题上做扩展并进行形式化定义。现有的子图搜索问题中查询图节点均具有唯一属性值,个性化子图搜索问题同时要求部分区域的权值大于用户设定的阈值。而在扩展的个性化子图搜索问题中,查询图的节点分为两类:一类节点的属性值唯一;另一类节点的属性值具有可选择性。数据图的节点属性值均唯一。扩展的个性化子图搜索即在数据图中寻找子图满足:1)查询图中第一类节点的属性值与子图相应节点的属性值相同;2)查询图中第二类节点的属性值之一与子图相应节点的属性值相同;3)子图中部分区域权值大于用户设定的阈值。针对扩展的个性化子图搜索问题,本文提出基于双索引的DSSA算法,按照剪枝、定值域搜索、非定值域搜索的顺序求解满足查询条件的子图,同时通过构建CP索引和Vin索引加快剪枝和查找速度。CP索引将相邻的同类节点归入同一区域,对一个区域内的节点类型、内部节点数及内部权值和构建索引,Vin索引对数据图中定值节点的相邻区域节点构建索引。对提出的集中式环境下的DSSA算法做基于MapReduce的分布式扩展。本文通过分析分布式环境下算法扩展可能出现的问题,首先在数据图处理阶段,提出DLP算法进行大规模数据图的划分存储。随后,将DSSA算法扩展为PDSSA算法,从而并行求解扩展的个性化子图搜索问题。(本文来源于《中南民族大学》期刊2018-03-01）
陈双,汪璟玢[2]（2017）在《结合本体子图的RDF数据关键词分布式搜索》一文中研究指出针对现存资源描述框架(RDF)查询方案不能满足日益剧增的海量RDF数据的关键词搜索要求,提出一种面向大规模RDF数据的分布式搜索算法(KDSOS).该算法首先结合RDF本体构建查询关键词对应的本体子图集并利用评分函数评分;其次在大规模的RDF数据图上优先搜索评分高的本体子图对应的结果子图,直到找到Top-k结果.实验结果表明,KDSOS算法在搜索效率和准确率上都具有明显的优势.(本文来源于《福州大学学报(自然科学版)》期刊2017年06期）
张宇彤,王思檬,曹佳[3]（2017）在《基于邻域等价类的同构子图搜索算法》一文中研究指出节点异质图常作为复杂网络的数据模型,同构子图搜索是异质图挖掘过程中的重要问题,但现有算法的子图去重步骤降低了搜索效率。为此,基于Turbo_(ISO)算法中的邻域等价类(NEC)概念,提出同构子图搜索算法NEC-COMB。该算法包含预处理、节点顺序确定、子图同构匹配和子图提取4个部分,在子图同构匹配时对NEC中的节点使用组合策略,避免等价节点重复匹配。实验结果表明,与经典算法VF2,GraphQL,Turbo_(ISO)相比,NEC-COMB可有效提高搜索效率,优化去重效果。(本文来源于《计算机工程》期刊2017年09期）
付焜,吴毅坚,彭鑫,赵文耘[4]（2017）在《一种基于子图搜索的特征定位方法》一文中研究指出确定源代码中与给定需求特征相关的程序元素的过程称为特征定位。但现在大部分的特征定位方法仍是以特征相关的描述和代码结构信息为输入,以特征相关的代码元素为输出。这样的结果缺乏代码元素间的关系信息,难以让开发者快速理解相关特征的程序结构。针对这个问题,提出一种基于子图搜索的特征定位方法。该方法能找出与特征相关的代码元素,并以依赖调用图的形式将结果展示出来,让开发者快速了解代码结构。根据该方法实现了相应工具并经过实验验证了方法的有效性。该方法的平均准确率为40.41%,平均召回率为50.28%。(本文来源于《计算机科学》期刊2017年04期）
孟祥豪,罗景青,马贤同[5]（2015）在《新体制雷达信号PRI样本子图周期搜索提取方法》一文中研究指出针对侦察接收机截获的交错脉冲序列中雷达信号的提取问题,在脉冲重复周期(PRI)样本子图描述技术的基础上,提出一种基于PRI样本子图周期搜索的脉冲提取算法。算法改传统PRI搜索法中的相邻脉冲间隔搜索思想为PRI样本子图周期搜索思想,通过构造由脉冲到达时间和准PRI样本子图周期构成的二维提取函数,将搜索过程中符合某一假定PRI样本子图周期的匹配脉冲数存储于二维提取函数中,然后根据二维提取函数的最大值确定PRI样本子图周期,提取对应的脉冲,实现复杂PRI类型的雷达信号提取。仿真结果验证了该方法的有效性。(本文来源于《信号处理》期刊2015年04期）
肖延东,老松杨,侯绿林,白亮[6]（2013）在《一种基于网络最大可控子图的导航搜索模型》一文中研究指出基于网络可控性模型提出了最大可控子图的概念,在此基础上提出了一种基于最大可控子图的导航搜索模型.模型中基于最大可控子图的加边策略用最小的代价解决了有向网络搜索中存在的粒子因"无路可走"而终止搜索的问题;基于最大可控子图部署导航节点,仅用节点总数2%左右的导航点,就使全网搜索时间接近导航网络的平均最短路径.通过在ER和SF网络上的实验表明,全网搜索时间与网络的可控性有关,可控性越好,添加的边数量越少,同时会使网络中导航节点分布越多,越能提高网络的搜索效率.(本文来源于《物理学报》期刊2013年24期）
张野[7]（2013）在《一个复杂网络中完全子图的搜索算法》一文中研究指出现实中很多复杂网络是由完全子图通过公共的节点连接而成的.本文提出了一个复杂网络中完全子图的搜索算法,并通过实例说明了所提算法的有效性.(本文来源于《数学理论与应用》期刊2013年03期）
王小涛[8]（2013）在《基于子图同构搜索的徽派建筑快速建模方法研究》一文中研究指出伴随着影音游戏娱乐、文化遗产保护和数字城市需求的不断增加，以及虚拟现实技术的不断发展，城市场景建模技术的已成为一个研究热点。本文对古代特色建筑（以徽派建筑为例）的大规模场景快速建模进行研究。在研究国内外建筑群自动建模典型方法的基础上，本文结合徽派建筑的特点提出一种基于关系模型子图同构搜索的模块化建模方法。首先对徽派建筑的结构特征、典型建筑模块库以及各模块之间的约束规则进行总结分析，将其转化为关系型数据存储到关系型数据库中；然后将典型拓扑图及其子拓扑图也转化为关系型数据存储到关系型数据库中，并用子图同构算法匹配出要建模的模型；最后采用优先度算法对拓扑图遍历渲染得到模型描述文件。此外，本文在实验的基础上对基于图的广度优先算法、基于改进的A*算法和基于优先度算法遍历徽派建筑拓扑结构进行了分析研究，旨在使特色建筑建模过程更加快速化和自动化。(本文来源于《合肥工业大学》期刊2013-04-01）
魏晓辉,邹磊,李洪亮[9]（2013）在《基于优化的同构子图搜索的虚拟网络映射算法》一文中研究指出针对现有虚拟网络映射算法的不足,首先提出了一个综合考虑网络中节点资源需求(能力)和拓扑属性的节点资源能力评价方法,合理地评价节点资源能力,优化了虚拟节点的映射顺序;其次改进了虚拟节点映射时备选物理节点的选择过程,提高了虚拟链路映射质量;最后通过考虑物理网络子区域内的资源总量,优化了算法中初始资源分配区域的选择。实验结果表明:与已有的算法相比,本文映射算法在映射质量、长期平均收益、长期平均接收率、算法执行时间等方面均有明显提高。(本文来源于《吉林大学学报(工学版)》期刊2013年01期）
刘爱萍,李志先,谭志国[10]（2011）在《基于恒等子图搜索的点模式匹配算法》一文中研究指出点模式匹配问题是计算机视觉和模式识别领域中的一个重要课题,但由于噪声、视场等因素始终难以完全解决。通过构建点模式关系图,把点模式匹配问题转化为关系图最大恒等子图搜索问题,由此给出图、子图、图同构和恒等、支持顶点对及支持顶点对集的概念并对它们满足的一些性质和定理进行了证明,最后提出了一种对最大恒等子图搜索的有效算法,在对旋转、噪声和出格点测试的模拟点集实验和实际图像匹配实验中验证了算法的有效性。(本文来源于《电光与控制》期刊2011年06期）
子图搜索论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
针对现存资源描述框架(RDF)查询方案不能满足日益剧增的海量RDF数据的关键词搜索要求,提出一种面向大规模RDF数据的分布式搜索算法(KDSOS).该算法首先结合RDF本体构建查询关键词对应的本体子图集并利用评分函数评分;其次在大规模的RDF数据图上优先搜索评分高的本体子图对应的结果子图,直到找到Top-k结果.实验结果表明,KDSOS算法在搜索效率和准确率上都具有明显的优势.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
子图搜索论文参考文献
[1].胡一然.大规模图上扩展的个性化子图搜索问题研究[D].中南民族大学.2018
[2].陈双,汪璟玢.结合本体子图的RDF数据关键词分布式搜索[J].福州大学学报(自然科学版).2017
[3].张宇彤,王思檬,曹佳.基于邻域等价类的同构子图搜索算法[J].计算机工程.2017
[4].付焜,吴毅坚,彭鑫,赵文耘.一种基于子图搜索的特征定位方法[J].计算机科学.2017
[5].孟祥豪,罗景青,马贤同.新体制雷达信号PRI样本子图周期搜索提取方法[J].信号处理.2015
[6].肖延东,老松杨,侯绿林,白亮.一种基于网络最大可控子图的导航搜索模型[J].物理学报.2013
[7].张野.一个复杂网络中完全子图的搜索算法[J].数学理论与应用.2013
[8].王小涛.基于子图同构搜索的徽派建筑快速建模方法研究[D].合肥工业大学.2013
[9].魏晓辉,邹磊,李洪亮.基于优化的同构子图搜索的虚拟网络映射算法[J].吉林大学学报(工学版).2013
[10].刘爱萍,李志先,谭志国.基于恒等子图搜索的点模式匹配算法[J].电光与控制.2011