期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到83篇文章
< 1 2 … 5 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
有向图的同构判定算法:出入度序列法 被引量：21
1
作者 李锋 商慧亮 《应用科学学报》 CAS CSCD 2002年第3期258-262,共5页
提出了有向图的同构判定新算法 :出入度序列法 .该算法可应用于许多可用有向图描述的模式识别等实际问题中 .
关键词 有向图 同构判定算法 出入度序列法 图论 模式识别 关联矩阵 连通图
下载PDF
图匹配技术研究 被引量：10
2
作者 项英倬 谭菊仙 +1 位作者 韩杰思 石浩 《计算机科学》 CSCD 北大核心 2018年第6期27-31,45,共6页
图(Graph)在众多的科学领域和工程领域(如模式识别和计算机视觉)中具有广泛的应用,其具备强大的信息表达能力。当图被用来表示物体结构时,衡量物体的相似程度将会被转化成计算两个图的相似度,这就是图匹配(Graph Matching)。近几十年来... 图(Graph)在众多的科学领域和工程领域(如模式识别和计算机视觉)中具有广泛的应用,其具备强大的信息表达能力。当图被用来表示物体结构时,衡量物体的相似程度将会被转化成计算两个图的相似度,这就是图匹配(Graph Matching)。近几十年来,对图匹配相关技术和算法的研究已经成为了研究领域内的一个重要课题,尤其是随着大数据时代的来临,图作为数据之间关系的一种表示形式,将会受到越来越多的关注。文中对图匹配技术的发展现状进行了综述,详细介绍了该技术的理论基础,梳理了解决图匹配问题的几种主流思路。最后,结合图匹配技术的一种具体应用对几种算法的性能进行了对比分析。 展开更多
关键词 图匹配 图同构 子图同构 图编辑距离
下载PDF
4p阶内2-闭群的m-DCI-性 被引量：7
3
作者 徐尚进 张翠 +1 位作者 赵旭波 吴正飞 《广西师范大学学报（自然科学版）》 CAS 北大核心 2006年第1期45-48,共4页
C ay ley图的C I性是研究其同构问题的重要性质。考察一类内2-闭群G=〈a,b a2α=bp=1,-a 1ba=-b 1〉当α=2时的(弱)m-(D)C I-性,并证明G是3-DC I-群和弱5-C I-群。
关键词 内2闭群 CAYLEY图 图同构 m—DCI-性
下载PDF
动态社会网络隐私保护方法研究 被引量：10
4
作者 张晓琳 李玉峰 王颖 《计算机应用研究》 CSCD 北大核心 2012年第4期1434-1437,共4页
针对动态社会网络数据多重发布中用户的隐私信息泄露问题,结合攻击者基于背景知识的结构化攻击,提出了一种动态社会网络隐私保护方法。该方法首先在每次发布时采用k-同构算法把原始图有效划分为k个同构子图,并最小化匿名成本;然后对节... 针对动态社会网络数据多重发布中用户的隐私信息泄露问题,结合攻击者基于背景知识的结构化攻击,提出了一种动态社会网络隐私保护方法。该方法首先在每次发布时采用k-同构算法把原始图有效划分为k个同构子图,并最小化匿名成本;然后对节点ID泛化,阻止节点增加或删除时攻击者结合多重发布间的关联识别用户的隐私信息。通过数据集实验证实,提出的方法有较高的匿名质量和较低的信息损失,能有效保护动态社会网络中用户的隐私。 展开更多
关键词 动态社会网络 隐私保护 图同构 泛化
下载PDF
关于图同构复杂性的分析 被引量：5
5
作者 戴琼 邹潇湘 谭建龙 《计算机科学》 CSCD 北大核心 2006年第11期219-221,共3页
图同构问题是指对两个图寻找顶点之间的一个一一映射,使得两图的边在该映射下也保持对应关系,该问题得到许多研究者的关注。在一些论文中对图同构问题的复杂性给出了错误的描述,有的给出了多项式时间算法。本文对此进行了讨论,并给出了... 图同构问题是指对两个图寻找顶点之间的一个一一映射,使得两图的边在该映射下也保持对应关系,该问题得到许多研究者的关注。在一些论文中对图同构问题的复杂性给出了错误的描述,有的给出了多项式时间算法。本文对此进行了讨论,并给出了一些反例来证明其算法的错误。根据图同构国内外目前的研究进展,图同构既未被归入P问题,也未被归入NPC问题,是一个尚未解决的问题,有待进一步研究。 展开更多
关键词 图同构 NP问题 P问题 NPC问题 图同构完备
下载PDF
图同构中的一类顶点细分方法 被引量：6
6
作者 邹潇湘 戴琼 《软件学报》 EI CSCD 北大核心 2007年第2期213-219,共7页
提出一种顶点细分方法.基于顶点之间具有一定长度的路径数等信息,定义了一类顶点不变函数.将该方法与已有的一些顶点细分方法进行了比较.分析表明,基于路径数的顶点不变函数的细分效果,至少不差于基于顶点的度、距离等方法;而一些实例... 提出一种顶点细分方法.基于顶点之间具有一定长度的路径数等信息,定义了一类顶点不变函数.将该方法与已有的一些顶点细分方法进行了比较.分析表明,基于路径数的顶点不变函数的细分效果,至少不差于基于顶点的度、距离等方法;而一些实例则表明前者要优于后者.基于路径数的顶点分类方法可以有效地用于图同构算法,能够降低所需比较的顶点数,达到快速搜索的效果. 展开更多
关键词 图同构 精确图同构 划分 稳定细分 顶点不变函数
下载PDF
图数据中频繁模式挖掘算法研究综述 被引量：9
7
作者 高琳 覃桂敏 周晓峰 《电子学报》 EI CAS CSCD 北大核心 2008年第8期1603-1609,共7页
本文对图数据中的频繁模式挖掘算法进行了综述.依据算法的特性和数学基础对算法进行了分类,主要集中于算法的求解思想和不同算法之间的关系的比较,并对一些著名的算法进行了详细的分析和讨论.基于算法的特性,比较了各种算法适用的范围... 本文对图数据中的频繁模式挖掘算法进行了综述.依据算法的特性和数学基础对算法进行了分类,主要集中于算法的求解思想和不同算法之间的关系的比较,并对一些著名的算法进行了详细的分析和讨论.基于算法的特性,比较了各种算法适用的范围以及应用领域.最后,讨论了频繁模式挖掘的最新进展及未来的研究方向. 展开更多
关键词 频繁子图 频繁模式挖掘 图的匹配 图的同构
下载PDF
qp阶亚循环群的弱q-DCI性 被引量：8
8
作者 徐尚进 李靖建 +1 位作者 靳伟 陈元芳 《广西师范大学学报（自然科学版）》 CAS 北大核心 2007年第1期34-37,共4页
研究了qp阶亚循环群的弱m-DCI性(其中q与p是满足2<q<p的素数),并证明了它们是弱(q-1)-DCI但不是弱q-DCI的。
关键词 亚循环群 CAYLEY图 图同构 DCI性
下载PDF
求解图同构的判定算法 被引量：9
9
作者 侯爱民 《计算机工程与应用》 CSCD 北大核心 2011年第16期52-57,103,共7页
图同构的判定性问题是图论理论中的一个难题,至今没有得到彻底解决。受Ulam猜想的启发,提出了一个新的判定图同构的充分必要条件:在子图同构的前提下,根据新增顶点及相应关联边的关系,利用子图同构函数,判断父图同构的充分必要条件。基... 图同构的判定性问题是图论理论中的一个难题,至今没有得到彻底解决。受Ulam猜想的启发,提出了一个新的判定图同构的充分必要条件:在子图同构的前提下,根据新增顶点及相应关联边的关系,利用子图同构函数,判断父图同构的充分必要条件。基于具有同构关系的对应点无限衍生技术,采用反证法证明了这个充分必要条件的成立。设计并实现了图同构的一个判定算法,通过实例验证了算法的正确性和有效性。 展开更多
关键词 子图同构 图同构 对应点无限衍生技术 判定算法
下载PDF
基于图二次分解的加工特征识别算法 被引量：8
10
作者 郭付龙 孙根正 +1 位作者 周竞涛 邵立 《机械设计与制造》 北大核心 2013年第5期56-59,共4页
从零件的CAD模型中获取工艺设计所需的加工特征信息是CAPP的基础,也是实现CAPP与CAD集成的关键。针对基于图的特征识别方法中子图搜索算法时间复杂度高且难以识别相交特征的问题,提出了一种基于图二次分解的加工特征识别方法。首先,通过... 从零件的CAD模型中获取工艺设计所需的加工特征信息是CAPP的基础,也是实现CAPP与CAD集成的关键。针对基于图的特征识别方法中子图搜索算法时间复杂度高且难以识别相交特征的问题,提出了一种基于图二次分解的加工特征识别方法。首先,通过提CAD取模型的B-Rep信息,将CAD模型用属性邻接图表示;然后通过对属性邻接图进行二次分解,最大限度的分离出特征子图,利用图的同构实现了对凸出类和凹陷类特征的识别。最后,通过一个实例验证了该方法的可行性和有效性。 展开更多
关键词 属性邻接图 图分解 图同构 特征识别
下载PDF
图形创意元素在化妆品包装视觉形象设计中的应用 被引量：5
11
作者 田怡 《日用化学工业（中英文）》 CAS 北大核心 2023年第1期86-91,共6页
随着生活水平的提高,女性对于化妆品的追求也在提升,在追求化妆品效果的同时,更加注重化妆品外包装的设计感。因此,化妆品包装设计升级能够在一定程度上提升化妆品的销售量。针对此现象,本文对图形创意元素在化妆品包装视觉形象设计中... 随着生活水平的提高,女性对于化妆品的追求也在提升,在追求化妆品效果的同时,更加注重化妆品外包装的设计感。因此,化妆品包装设计升级能够在一定程度上提升化妆品的销售量。针对此现象,本文对图形创意元素在化妆品包装视觉形象设计中的应用展开研究。图形创意元素在化妆品包装中应用主要为实现提升并凸出化妆品形象的目的,在此基础上分析目前消费者的选购化妆品心理以及图形创意元素的分类,通常设计包括线、面和立体空间等类别,获知图形创意元素类别后,研究图形创意元素的应用情况,设计策略包含图形同构、正负图形、异变异影,通过这些策略,在化妆品包装上达到良好的视觉形象设计效果,提升化妆品包装的视觉效果与艺术效果,体现出较高的审美艺术,最终实现吸引消费者的目的。 展开更多
关键词 图形创意元素 化妆品包装 视觉形象设计 图形同构 正负图形 异变异影
下载PDF
电气原理图的自动识别 被引量：6
12
作者 朱江 孙家广 +1 位作者 邹北骥 傅红普 《计算机工程与科学》 CSCD 2007年第1期56-58,69,共4页
本文给出了一种识别通用CAD软件绘制的电气原理图的方法。该方法先根据电气符号的几何特征将其从图纸中提取出来并使用含两级属性的属性图表示,然后采用过滤图模式库和Ullman算法相结合的方法识别电气符号,最后提取图纸中各种文字标注... 本文给出了一种识别通用CAD软件绘制的电气原理图的方法。该方法先根据电气符号的几何特征将其从图纸中提取出来并使用含两级属性的属性图表示,然后采用过滤图模式库和Ullman算法相结合的方法识别电气符号,最后提取图纸中各种文字标注和电气符号的连接关系。实验证明,该方法能够准确地识别电气原理图。 展开更多
关键词 识别 属性图 图同构
下载PDF
三维工艺设计中的制造特征识别方法 被引量：5
13
作者 黄丰云 刘小磊 +1 位作者 徐劲力 刘伟腾 《机械设计与制造》 北大核心 2021年第6期228-231,235,共5页
从零件的设计MBD模型中提取制造特征信息是三维工艺设计的基础,也是实现CAD/CAPP/CAM集成的关键。针对传统的基于属性邻接图的特征识别方法中存在的特征表达二义性和子图同构算法时间复杂度高等问题,提出了一种基于扩展属性邻接图和图... 从零件的设计MBD模型中提取制造特征信息是三维工艺设计的基础,也是实现CAD/CAPP/CAM集成的关键。针对传统的基于属性邻接图的特征识别方法中存在的特征表达二义性和子图同构算法时间复杂度高等问题,提出了一种基于扩展属性邻接图和图同构的制造特征识别方法。首先,提取零件设计模型的几何/拓扑信息,并构建扩展属性邻接图;接着,对扩展属性邻接图进行属性分解,最大限度的分离出扩展特征子图;然后,利用图同构实现对各类相交特征的准确、高效识别。最后,以某机加工零件为例,对所提方法的可行性进行了实例验证。 展开更多
关键词 特征识别 信息提取 扩展属性邻接图 图分解 图同构
下载PDF
图数据库中的相似性搜索算法研究与应用 被引量：5
14
作者 孟均平 陈莉 +1 位作者 马文宁 李华 《计算机应用研究》 CSCD 北大核心 2010年第5期1813-1815,1819,共4页
图数据库的相似性搜索是一个非常重要的研究内容,图的相似性匹配属于图同构的判定问题,是NP完全问题,传统的高开销搜索的方法已经不能满足复杂图查询的需要;另外,由于图数据库的复杂性和特殊性,已有的优化算法不能直接使用。为了提高图... 图数据库的相似性搜索是一个非常重要的研究内容,图的相似性匹配属于图同构的判定问题,是NP完全问题,传统的高开销搜索的方法已经不能满足复杂图查询的需要;另外,由于图数据库的复杂性和特殊性,已有的优化算法不能直接使用。为了提高图数据库的搜索效率,提出了一种基于索引的相似性搜索算法,通过数据库中的频繁结构建立特征索引,算法可高效准确地滤除大量的非相似图集合,避免了图之间精确匹配即图同构的计算,最后将本算法应用于化学数据库,实验结果证明了该方法的有效性和可行性。 展开更多
关键词 图查询 图特征 索引 图同构 相似性搜索
下载PDF
状态轮询和事件驱动的软件状态机设计优化
15
作者 孙来平 虞翊 楚彭子 《计算机工程与应用》 CSCD 北大核心 2024年第12期303-313,共11页
状态机设计的灵活性在给开发人员带来高效与便利的同时,也带来三类较典型的问题:由于状态逻辑和时序依存导致的输出错误,由于历史数据缓存导致的状态机计算量庞大的问题,以及由于状态跃迁耦合导致的输出不可控问题。目前这三类问题在软... 状态机设计的灵活性在给开发人员带来高效与便利的同时,也带来三类较典型的问题:由于状态逻辑和时序依存导致的输出错误,由于历史数据缓存导致的状态机计算量庞大的问题,以及由于状态跃迁耦合导致的输出不可控问题。目前这三类问题在软件详细设计和编码中仍然存在。在状态机功能不改变、在有限状态机设计约束条件下从时间复杂度和圈复杂度两个维度对状态机进行等价转换,即将原状态和判定条件进行合并或拆分,根据元模型定义对拆分或合并后的状态进行重组,添加跃迁条件,提出优化的一般性过程。进而针对三类典型问题给出优化算法,用同一算法分别对优化前后的状态机进行测试,并从时间复杂度和圈复杂度两方面验证了优化算法的可行性。该研究的实用价值在于为实时控制和安全苛求系统软件设计或重构提供了一种优化的方法。 展开更多
关键词 软件状态机 图同构 状态等价性 时间复杂度 圈复杂度
下载PDF
一个工艺实例的匹配方法 被引量：4
16
作者 罗尚虎 尹建伟 董金祥 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2002年第6期590-593,608,共5页
提出一个以无向特征依赖图 (UFDG)表达零件特征和存储特征间的相互依赖的拓扑关系 ,通过 UFDG(子 )图同构判别零件之间的相似性、通过零件的其它特征参数的相似性选择进一步筛选工艺实例的匹配方法 .
关键词 工艺实例 匹配方法 CAPP 图同构 工艺设计
下载PDF
融合多重特征的噪声网络对齐方法
17
作者 咸宁 范意兴 +1 位作者 廉涛 郭嘉丰 《山东大学学报（理学版）》 CAS CSCD 北大核心 2024年第7期64-75,共12页
针对网络对齐任务中网络结构差异大和锚节点对噪声大的问题,提出一种基于多轮迭代的网络对齐方法。该方法在每轮迭代时使用多种启发式方法计算不同维度的节点特征,利用多重特征的组合来评估锚节点的可靠性,过滤其中潜在的噪声,增强每轮... 针对网络对齐任务中网络结构差异大和锚节点对噪声大的问题,提出一种基于多轮迭代的网络对齐方法。该方法在每轮迭代时使用多种启发式方法计算不同维度的节点特征,利用多重特征的组合来评估锚节点的可靠性,过滤其中潜在的噪声,增强每轮对齐过程的置信度;使用图神经网络增强无属性节点之间的一致性,减轻网络结构差异带来的影响。实验结果表明,该方法可以在高噪声的情况下具有高准确率,验证了其有效性。 展开更多
关键词 网络对齐 图同构网络 噪声过滤 图元
原文传递
1-可区分图的同构判定问题 被引量：4
18
作者 李培培 李翰芳 《贵州大学学报（自然科学版）》 2007年第3期229-233,共5页
判定两个图是否同构的算法复杂性至今还是一个开问题。作者研究一类图的同构问题,给出了K-可区分图及K-标准图的定义〔0<K<n,K∈Z〕。并且讨论了1-可区分图的结构和性质,利用其结构和性质可以证明:1-可区分图的同构判定问题可以在... 判定两个图是否同构的算法复杂性至今还是一个开问题。作者研究一类图的同构问题,给出了K-可区分图及K-标准图的定义〔0<K<n,K∈Z〕。并且讨论了1-可区分图的结构和性质,利用其结构和性质可以证明:1-可区分图的同构判定问题可以在O(n2)时间内完成。 展开更多
关键词 图同构 K-可区分图 K-标准图
下载PDF
无向图的层次化谱分析同构判定算法 被引量：5
19
作者 谢敏 杨帆 曾璇 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2015年第11期2169-2176,共8页
针对无向图同构的判定问题,一种层次化的基于谱分析的同构判定算法.比较两图的顶点数、边数以及度数序列对图进行预同构判定;然后对具有唯一Fiedler向量的图通过层次化的谱分析算法进行再次同构判定.与最具代表性的同构判定算法Nauty相... 针对无向图同构的判定问题,一种层次化的基于谱分析的同构判定算法.比较两图的顶点数、边数以及度数序列对图进行预同构判定;然后对具有唯一Fiedler向量的图通过层次化的谱分析算法进行再次同构判定.与最具代表性的同构判定算法Nauty相比,随着判定图的规模增大,该算法对于规则网格图和固定度数图具有更高的同构判定效率. 展开更多
关键词 图同构 谱分析 Fiedler向量 层次化方法
下载PDF
一种基于带标签时间约束Petri网扩展可达图的数据流通合规性检测
20
作者 刘振宇 董慧 +1 位作者 李华 王璐 《计算机科学》 CSCD 北大核心 2023年第S02期632-643,共12页
随着社会制度的不断完善和法律法规的不断健全,企业的经营管理流程面临越来越多的合规性检测要求。利用带标签的时间约束Petri网(LTCPN)模型描述数据流通过程中所遵循的法律法规及行业规则。为了支持更多维度的规则表达,首先需要基于LT... 随着社会制度的不断完善和法律法规的不断健全,企业的经营管理流程面临越来越多的合规性检测要求。利用带标签的时间约束Petri网(LTCPN)模型描述数据流通过程中所遵循的法律法规及行业规则。为了支持更多维度的规则表达,首先需要基于LTCPN可达图构造扩展可达图GNR,然后根据含时间戳的事件日志自动生成实际数据流通模型GNP。通过检测GNP|=GNR是否成立来判断基于含时间戳的事件日志的数据流通过程是否符合LTCPN描述的规则规范。针对语义信息不明的流程模型合规性检测问题,利用图的点与边连接结构是否相同来检测事件语义无关的功能性属性是否合规。对于语义信息明确的流程模型,可以通过节点或边的语义信息有效减少检测过程中探索的状态空间数量,同时可以进一步丰富合规性检测的非功能性属性检测。通过实验验证了该方法在进行合规性检测方面的可行性。 展开更多
关键词 PETRI网 时间标签 可达图 图同构 合规性检测
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 5 下一页 到第 页
使用帮助 返回顶部