本文主要研究内容
作者洪佳明,黄云,刘少鹏,印鉴（2019）在《具有结果多样性的近似子图查询算法》一文中研究指出：针对大型图中的各种top-k近似子图查询算法存在的顶点重叠度高、无法满足多样性匹配结果输出等问题,提出具有最大顶点覆盖集的多样性近似子图查询算法.该算法建立基于近邻关系和基于区域划分的双重索引,并为相互关系紧密的同标号顶点建立簇索引.在图查询过程中,利用近邻特征为查询图中的每个顶点快速筛选出满足局部匹配要求的候选顶点集,并从不同区域找到多个满足要求的近似匹配子图,避免了查询结果间的高重复率.同时,基于区域和同标号近邻簇的划分,优先查找属于不同划分或不同簇顶点的匹配,减少了不同区域划分间的交互,提高了查询的效率.在大量数据集上的实验结果验证了该算法在查询效率和结果多样性等方面的有效性.
Abstract
zhen dui da xing tu zhong de ge chong top-kjin shi zi tu cha xun suan fa cun zai de ding dian chong die du gao 、mo fa man zu duo yang xing pi pei jie guo shu chu deng wen ti ,di chu ju you zui da ding dian fu gai ji de duo yang xing jin shi zi tu cha xun suan fa .gai suan fa jian li ji yu jin lin guan ji he ji yu ou yu hua fen de shuang chong suo yin ,bing wei xiang hu guan ji jin mi de tong biao hao ding dian jian li cu suo yin .zai tu cha xun guo cheng zhong ,li yong jin lin te zheng wei cha xun tu zhong de mei ge ding dian kuai su shai shua chu man zu ju bu pi pei yao qiu de hou shua ding dian ji ,bing cong bu tong ou yu zhao dao duo ge man zu yao qiu de jin shi pi pei zi tu ,bi mian le cha xun jie guo jian de gao chong fu lv .tong shi ,ji yu ou yu he tong biao hao jin lin cu de hua fen ,you xian cha zhao shu yu bu tong hua fen huo bu tong cu ding dian de pi pei ,jian shao le bu tong ou yu hua fen jian de jiao hu ,di gao le cha xun de xiao lv .zai da liang shu ju ji shang de shi yan jie guo yan zheng le gai suan fa zai cha xun xiao lv he jie guo duo yang xing deng fang mian de you xiao xing .
论文参考文献
论文详细介绍
论文作者分别是来自南京大学学报(自然科学)的洪佳明,黄云,刘少鹏,印鉴，发表于刊物南京大学学报(自然科学)2019年06期论文，是一篇关于子图查询论文,近似查询论文,结果多样性论文,顶点覆盖集论文,南京大学学报(自然科学)2019年06期论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自南京大学学报(自然科学)2019年06期论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。
标签：子图查询论文; 近似查询论文; 结果多样性论文; 顶点覆盖集论文; 南京大学学报(自然科学)2019年06期论文;