期刊文献+
共找到873篇文章
< 1 2 44 >
每页显示 20 50 100
基于图常量条件函数依赖的图修复规则发现
1
作者 李杰 曹建军 +1 位作者 王保卫 庄园 《计算机技术与发展》 2024年第4期7-15,共9页
数据一致性是数据质量管理的一个重要内容。为了提升图数据一致性,大量关系型数据库中的数据依赖理论被引入到图数据库,包括图函数依赖、图关联规则等。图修复规则是最新提出的一种针对图数据的数据依赖规则,具有强大的修复能力,但目前... 数据一致性是数据质量管理的一个重要内容。为了提升图数据一致性,大量关系型数据库中的数据依赖理论被引入到图数据库,包括图函数依赖、图关联规则等。图修复规则是最新提出的一种针对图数据的数据依赖规则,具有强大的修复能力,但目前尚无有效的挖掘算法。为了自动生成图修复规则并提高图数据修复的可靠性,提出一种将图常量条件函数依赖转化为图修复规则的方法(GenGRR)。通过图模式在图中匹配同构子图并映射成节点-属性二维表,从表中相应属性域中抽取错误模式把图常量条件函数依赖转化成图属性值修复规则;删去图模式中常量条件函数依赖RHS对应的节点与相连边生成图属性补充规则。基于最大公共同构子图筛选并验证生成图修复规则的一致性。在多个真实数据集上进行测试,验证相比图常量条件函数直接修复图数据,通过转化生成的图修复规则具有更好的修复效果。 展开更多
关键词 数据一致性 数据质量 图函数依赖 图修复规则 子图同构 最大公共同构子图
下载PDF
k阶采样和图注意力网络的知识图谱表示模型
2
作者 刘文杰 姚俊飞 陈亮 《计算机工程与应用》 CSCD 北大核心 2024年第2期113-120,共8页
知识图谱表示(KGE)旨在将知识图谱中的实体和关系映射到低维度向量空间而获得其向量表示。现有的KGE模型只考虑一阶近邻,这影响了知识图谱中推理和预测任务的准确性。为了解决这一问题,提出了一种基于k阶采样算法和图注意力网络的KGE模... 知识图谱表示(KGE)旨在将知识图谱中的实体和关系映射到低维度向量空间而获得其向量表示。现有的KGE模型只考虑一阶近邻,这影响了知识图谱中推理和预测任务的准确性。为了解决这一问题,提出了一种基于k阶采样算法和图注意力网络的KGE模型。k阶采样算法通过聚集剪枝子图中的k阶邻域来获取中心实体的邻居特征。引入图注意力网络来学习中心实体邻居的注意力值,通过邻居特征加权和得到新的实体向量表示。利用ConvKB作为解码器来分析三元组的全局表示特征。在WN18RR、FB15k-237、NELL-995、Kinship数据集上的评价实验表明,该模型在链接预测任务上的性能明显优于最新的模型。此外,还讨论了阶数k和采样系数b的改变对模型命中率的影响。 展开更多
关键词 知识图谱表示 k阶采样算法 图注意力网络 剪枝子图 链接预测
下载PDF
基于复杂网络的突发事件下汽车产业供应链韧性研究
3
作者 王文利 李杰 《供应链管理》 2024年第4期63-77,共15页
汽车产业供应链中,各企业间由于合作伙伴关系或者竞争关系而产生的交互作用影响整个供应链网络,加之其参与主体众多,更易受到各种突发事件的干扰影响网络韧性。文章以复杂网络模型为基础,收集中国经济金融研究数据库数据库汽车供应链板... 汽车产业供应链中,各企业间由于合作伙伴关系或者竞争关系而产生的交互作用影响整个供应链网络,加之其参与主体众多,更易受到各种突发事件的干扰影响网络韧性。文章以复杂网络模型为基础,收集中国经济金融研究数据库数据库汽车供应链板块中141家车企数据构建复杂网络关系矩阵模型,通过复杂网络特性分析对所构建的网络模型进行检验。采用目标干扰和随机干扰两种方式来模拟突发事件产生的供应链中断情景,由矩阵工厂和大型复杂网络分析工具对网络进行仿真实验,通过最大连通子图所表示的弹性性能和效率性能两项数据来观测网络稳定性,得出提升汽车产业供应链韧性的方法。 展开更多
关键词 汽车产业供应链 复杂网络 供应链韧性 最大连通子图
下载PDF
基于图挖掘的黑灰产运作模式可视分析 被引量:1
4
作者 尚思佳 陈晓淇 +3 位作者 林靖淞 林睫菲 李臻 刘延华 《信息安全研究》 CSCD 北大核心 2024年第1期48-54,共7页
为分析黑灰产网络资产图谱数据中黑灰产团伙掌握的网络资产及其关联关系,提出一种基于图挖掘的黑灰产运作模式可视分析方法.首先,在网络资产图谱数据中锁定潜在团伙线索;其次,根据潜在线索、黑灰产业务规则挖掘由同一黑灰产团伙掌握的... 为分析黑灰产网络资产图谱数据中黑灰产团伙掌握的网络资产及其关联关系,提出一种基于图挖掘的黑灰产运作模式可视分析方法.首先,在网络资产图谱数据中锁定潜在团伙线索;其次,根据潜在线索、黑灰产业务规则挖掘由同一黑灰产团伙掌握的网络资产子图,并识别子图中的核心资产与关键链路;最后,基于标记核心资产和关键链路的黑灰产子图实现可视分析系统,从而直观发现黑灰产团伙掌握的网络资产及其关联关系,帮助分析人员制定黑灰产网络资产打击策略.经实验验证,该方法能有效、直观地分析和发现黑灰产团伙及其网络资产关联关系,为更好监测黑灰产网络运作态势提供必要的技术支持. 展开更多
关键词 黑灰产 网络资产 子图挖掘 关键链路 可视分析
下载PDF
基于国产DCU异构平台的图匹配算法移植与优化
5
作者 郝萌 田雪洋 +3 位作者 鲁刚钊 刘义 张伟哲 何慧 《计算机科学》 CSCD 北大核心 2024年第4期67-77,共11页
子图匹配是一种基础的图算法,被广泛应用于社交网络、图神经网络等众多领域。随着图数据规模的增长,人们迫切需要高效的子图匹配算法。GENEVA是一种基于GPU的并行子图匹配算法,其利用区间索引的图存储结构和并行匹配优化方法,能够大幅... 子图匹配是一种基础的图算法,被广泛应用于社交网络、图神经网络等众多领域。随着图数据规模的增长,人们迫切需要高效的子图匹配算法。GENEVA是一种基于GPU的并行子图匹配算法,其利用区间索引的图存储结构和并行匹配优化方法,能够大幅度减少存储开销,提升子图匹配性能。但由于平台底层硬件架构和编译环境的不同,GENEVA无法直接应用到国产DCU异构平台。为了解决该问题,提出了GENEVA面向国产DCU的移植和优化方案。IO时间开销是GENEVA算法主要的性能瓶颈,文中采用锁页内存、预加载、调度器3种优化策略来突破该瓶颈。其中,锁页内存技术避免了从可分页内存到临时锁页内存的额外数据传输,在DCU平台上大幅度减少了IO传输的时间开销;预加载技术将IO数据传输与DCU核函数计算重叠,掩盖了IO时间开销;调度器在满足预加载需求的同时,减少了冗余数据的传输。在3个不同规模的真实数据集上进行实验,结果表明,采用优化策略后算法性能显著提高。在92.6%的测试用例上,经过优化的GENEVA-HIP算法在国产DCU平台的执行时间比移植前的GENEVA算法在GPU服务器的执行时间短。在较大规模的数据集上,优化的GENEVA-HIP算法在DCU平台上的执行时间相比移植前的GENEVA算法在GPU服务器的执行时间减少了52.73%。 展开更多
关键词 子图匹配 DCU 异构平台 HIP 移植和优化
下载PDF
基于知识子图与注意力机制的在线课程推荐模型
6
作者 王烁 顾亦然 黄丽亚 《计算机技术与发展》 2024年第4期139-145,共7页
推荐系统可以帮助用户在海量的资源中筛选出满足其需求的项目,不断发展的推荐系统为在线教育提供了新的思路。在线课程资源推荐作为在线教育领域中的重要一环,目前存在课程资源过载和课程推荐结果缺乏可解释性的问题。对此,该文提出了... 推荐系统可以帮助用户在海量的资源中筛选出满足其需求的项目,不断发展的推荐系统为在线教育提供了新的思路。在线课程资源推荐作为在线教育领域中的重要一环,目前存在课程资源过载和课程推荐结果缺乏可解释性的问题。对此,该文提出了一种基于知识子图与注意力机制的在线课程推荐模型,以利用知识子图进行推荐。有别于直接利用知识图谱进行推荐而忽略了知识表示不准确问题的模型,该模型首先采用Node2vec随机游走方法从知识图谱中提取连接用户-课程对的连通子图,然后通过分层注意网络对子图进行编码,以生成用于用户所需课程预测的子图嵌入,最后生成Top-N推荐课程列表,并给出模型的可解释性说明。为验证模型的有效性,以“中国大学MOOC(慕课)”上的数据为样本构建数据集,实验结果表明,相较于KGCN-PN、GAT、KGAT以及POCR模型,文中模型在NDCG、HR以及MRR评价指标上分别提升了10.6%,9.41%,13.7%。 展开更多
关键词 知识子图 分层注意机制 推荐系统 在线课程 随机游走
下载PDF
时序网络上异常演化模式研究
7
作者 武南南 郭泽浩 +3 位作者 赵一鸣 余韦 孙英 王文俊 《计算机科学》 CSCD 北大核心 2024年第6期118-127,共10页
许多异常子图检测方法已经被成功应用于社交网络中的事件检测、道路网络中的交通拥堵检测等任务中。然而,在属性图中异常子图的动态演化方面,鲜有研究开展。文中提出了一种名为动态演化多异常子图扫描(DE-MASS)的方法,用于检测属性图上... 许多异常子图检测方法已经被成功应用于社交网络中的事件检测、道路网络中的交通拥堵检测等任务中。然而,在属性图中异常子图的动态演化方面,鲜有研究开展。文中提出了一种名为动态演化多异常子图扫描(DE-MASS)的方法,用于检测属性图上多个异常子图的演化模式,这是第一个捕捉相邻时间片上多个相连异常子图的动态图研究。DE-MASS在微博数据集、计算机流量数据集上的表现优于其他基准方法,并检测到3个实际应用中异常子图的演化模式:城市道路网络中的交通拥堵检测(北京、天津和南京)、社交网络(微博)中的事件检测和计算机流量网络中的网络攻击检测。 展开更多
关键词 异常检测 子图 动态图 非参数扫描统计
下载PDF
二维四角网格图的反馈数上界的改进
8
作者 苏雪丽 李晓辉 刘岩 《运筹学学报(中英文)》 CSCD 北大核心 2024年第1期153-158,共6页
设G=(V,E)是简单图,子集F?V。若由点集V-F导出的子图不含圈,则称子集F是图G的反馈集。称反馈集的点数的最小值是图G的反馈数,用f(G)表示,即,f(G)=min{|F|:F是图G的反馈集}。Caragiannis等人给出了二维四角网格图反馈数的上界,本文改进... 设G=(V,E)是简单图,子集F?V。若由点集V-F导出的子图不含圈,则称子集F是图G的反馈集。称反馈集的点数的最小值是图G的反馈数,用f(G)表示,即,f(G)=min{|F|:F是图G的反馈集}。Caragiannis等人给出了二维四角网格图反馈数的上界,本文改进了其上界。 展开更多
关键词 二维四角网格图 反馈点集 反馈数 无圈子图
下载PDF
融合子图结构的知识图谱嵌入对抗性攻击方法
9
作者 张玉潇 杜晓敬 陈庆锋 《小型微型计算机系统》 CSCD 北大核心 2024年第4期807-814,共8页
知识图谱嵌入(Knowledge Graph Embedding,KGE)技术的高速发展极大提高了人类对于结构化知识的利用效率,该技术也为人工智能的相关应用提供了有利的支撑.但是知识图谱嵌入方法的脆弱性(vulnerability)给知识图谱的应用带来了巨大的挑战... 知识图谱嵌入(Knowledge Graph Embedding,KGE)技术的高速发展极大提高了人类对于结构化知识的利用效率,该技术也为人工智能的相关应用提供了有利的支撑.但是知识图谱嵌入方法的脆弱性(vulnerability)给知识图谱的应用带来了巨大的挑战,近期的一些研究表明,在训练数据中添加微小的扰动便能对训练后的机器学习模型造成巨大的影响,甚至导致错误的预测结果.目前针对可能破坏知识图谱嵌入模型的安全漏洞的研究大多关注嵌入模型的损失函数而忽略图结构信息的作用,因此本文提出了一种融合子图结构深度学习的攻击方法DLOSSAA(Deep Learning of Subgraph Structure Adversarial Attack),对知识图谱嵌入的健壮性进行研究.DLOSSAA方法首先通过对子图结构的深度学习捕获相关子图的结构信息,然后通过修正的余弦相似度(Adjusted Cosine Similarity)筛选出最佳的攻击样本,最后将攻击样本添加到训练数据中进行攻击.实验结果表明,该方法能够有效降低攻击后的知识图谱嵌入模型的性能,攻击效果优于大部分已有的对抗性攻击方法. 展开更多
关键词 知识图谱 知识图谱嵌入 对抗性攻击 子图结构深度学习 余弦相似度
下载PDF
子图匹配和强化学习增强的三维点云配准
10
作者 张义 董华 +2 位作者 吴巧云 易程 汪俊 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2024年第1期81-91,共11页
针对低质量三维点云数据配准精度不足、效率低的问题,为了实现低质量点云的精确、快速配准,提出一种基于子图匹配和强化学习的点云配准方法.首先将三维点云配准转化为一系列离散的刚性变换连续作用结果,利用强化学习策略训练一个端到端... 针对低质量三维点云数据配准精度不足、效率低的问题,为了实现低质量点云的精确、快速配准,提出一种基于子图匹配和强化学习的点云配准方法.首先将三维点云配准转化为一系列离散的刚性变换连续作用结果,利用强化学习策略训练一个端到端的模型以迭代输出刚性变换动作;然后对于模型架构,采用双流主干网络分别提取源点云与目标点云的局部特征信息,设计交叉图注意力模块将源点云图和目标点云图中的相似节点关联起来,使用带选通向量的加权实现图节点的聚合,分别获取源点云图与目标点云图的全局特征表示;最后融合源点云图与目标点云图的全局特征,基于融合特征预测离散的刚性变换动作.强化学习策略的引入显著提高了点云配准算法的泛化性,在加入交叉图注意力模块后,点云配准的精度及效率也进一步被提升.在ModelNet40和ScanObjectNN这2个公共基准数据集上与最新的点云配准方法 ReAgent进行实验的结果表明,所提方法能够将旋转误差的均方差数值降低至少0.16,各向同性旋转误差数值也降低至少0.16,有效地提升低质量点云配准的精度. 展开更多
关键词 点云配准 强化学习 图神经网络 子图匹配 交叉图注意力机制
下载PDF
禁用两个子图的图的全控制数
11
作者 杨树承 胡夫涛 张昶旭 《哈尔滨商业大学学报(自然科学版)》 CAS 2024年第1期93-97,106,共6页
设G=V(V,E)是一个简单无向图.一个点悬挂三个一度点的图称为爪图,D图是一个三角形其中两个点各悬挂一条长为2的路.如果图G的任何导出子图都不同构于爪图也不同构于D图,则称G为无爪和无D图.设S是V的非空子集,如果不在S的点一定与S中的某... 设G=V(V,E)是一个简单无向图.一个点悬挂三个一度点的图称为爪图,D图是一个三角形其中两个点各悬挂一条长为2的路.如果图G的任何导出子图都不同构于爪图也不同构于D图,则称G为无爪和无D图.设S是V的非空子集,如果不在S的点一定与S中的某个点相邻,则称S为G的控制集.如果G中的点一定与S中的某个点相邻,则S称为G的全控制集.最小全控制集包含顶点的数目称为全控制数.给出了当G是N阶连通的无爪和无D图时全控制数紧的上界. 展开更多
关键词 控制数 控制集 全控制数 爪图 D图 禁用子图
下载PDF
利用分支学习优化子图同构的搜索
12
作者 张梓涵 刘燕丽 +1 位作者 李春丽 迟思义 《软件导刊》 2024年第3期88-93,共6页
子图同构问题是经典的、具有广泛实际应用的NP完全问题。针对精确算法的分支策略依赖顶点度,计算代价高的问题,提出结合无解记录和顶点度约束规则,通过混合分支学习策略减少求解时间的方法(SIBL)。无解记录是指算法每次重启前无目标解... 子图同构问题是经典的、具有广泛实际应用的NP完全问题。针对精确算法的分支策略依赖顶点度,计算代价高的问题,提出结合无解记录和顶点度约束规则,通过混合分支学习策略减少求解时间的方法(SIBL)。无解记录是指算法每次重启前无目标解的分支路径,为了去除无效搜索,首先移除目标图中顶点度小于当前模式图顶点的候选顶点,然后移除出现在无解记录中的顶点,最后依据顶点分值进行降序排序,优先选择分值大的顶点。新策略提供了利用上界下降量计算单个顶点和顶点匹配对的两种分值计算方式,并交替使用两种分值选择分支顶点以快速寻找目标解,避免贪心选择的局部最优问题。通过测试14220个来自生物、图像等领域的算例发现,SIBL相较于当前领先的Glasgow、McSplit+RL_SI分别多解决了10.08%、19.88%的中等难度算例,验证了分支学习能有效改进子图同构算法的求解效率。 展开更多
关键词 NP完全问题 子图同构问题 分支定界 约束规则 分支策略
下载PDF
Social Robot Detection Method with Improved Graph Neural Networks
13
作者 Zhenhua Yu Liangxue Bai +1 位作者 Ou Ye Xuya Cong 《Computers, Materials & Continua》 SCIE EI 2024年第2期1773-1795,共23页
Social robot accounts controlled by artificial intelligence or humans are active in social networks,bringing negative impacts to network security and social life.Existing social robot detection methods based on graph ... Social robot accounts controlled by artificial intelligence or humans are active in social networks,bringing negative impacts to network security and social life.Existing social robot detection methods based on graph neural networks suffer from the problem of many social network nodes and complex relationships,which makes it difficult to accurately describe the difference between the topological relations of nodes,resulting in low detection accuracy of social robots.This paper proposes a social robot detection method with the use of an improved neural network.First,social relationship subgraphs are constructed by leveraging the user’s social network to disentangle intricate social relationships effectively.Then,a linear modulated graph attention residual network model is devised to extract the node and network topology features of the social relation subgraph,thereby generating comprehensive social relation subgraph features,and the feature-wise linear modulation module of the model can better learn the differences between the nodes.Next,user text content and behavioral gene sequences are extracted to construct social behavioral features combined with the social relationship subgraph features.Finally,social robots can be more accurately identified by combining user behavioral and relationship features.By carrying out experimental studies based on the publicly available datasets TwiBot-20 and Cresci-15,the suggested method’s detection accuracies can achieve 86.73%and 97.86%,respectively.Compared with the existing mainstream approaches,the accuracy of the proposed method is 2.2%and 1.35%higher on the two datasets.The results show that the method proposed in this paper can effectively detect social robots and maintain a healthy ecological environment of social networks. 展开更多
关键词 Social robot detection social relationship subgraph graph attention network feature linear modulation behavioral gene sequences
下载PDF
采用局部子图嵌入的MOOCs知识概念推荐模型
14
作者 居程程 祝义 《计算机科学与探索》 CSCD 北大核心 2024年第1期189-204,共16页
大规模开放在线课程(MOOCs)在减少用户学习盲区和改善用户体验方面已经有大量的研究,尤其是基于图神经网络的个性化课程资源推荐,但现有工作主要集中在固定或同质图上,容易受到数据稀疏问题的影响且难以扩展。在局部子图上使用图卷积,... 大规模开放在线课程(MOOCs)在减少用户学习盲区和改善用户体验方面已经有大量的研究,尤其是基于图神经网络的个性化课程资源推荐,但现有工作主要集中在固定或同质图上,容易受到数据稀疏问题的影响且难以扩展。在局部子图上使用图卷积,并结合扩展的矩阵分解(MF)模型来解决这一问题。首先,将异构图分解为多个基于元路径的子图,结合随机游走采样方法实现在采样节点富有影响力邻域的同时捕获实体之间复杂的语义关系,并在局部邻域上进行图卷积平滑各节点表示,实现高可扩展性;然后,使用注意力机制适应性地融合不同子图的上下文信息,更全面地构建用户偏好;最后,通过扩展矩阵分解优化模型参数,获得推荐列表。为了验证提出模型的性能,在公开的MOOCs数据集上进行对比实验,相较于最优基线,性能提升了2%,内存计算需求降低了近500%,缓解数据稀疏问题的同时仍具有较强的可扩展性。 展开更多
关键词 大规模开放在线课程(MOOCs) 图神经网络 个性化课程推荐 图卷积 基于元路径的子图 扩展矩阵分解
下载PDF
一种基于混合特征选择的图聚类算法
15
作者 张寿 庞俊 廖明习 《小型微型计算机系统》 CSCD 北大核心 2024年第3期606-612,共7页
图聚类是图挖掘研究领域目前的研究热点之一.现有基于非深度学习技术的多个中小规模图的聚类算法提取频繁子图并作为特征,主要存在所选特征无效或重要特征丢失的问题,影响了聚类的性能.因此,本文提出了一种基于混合特征选择的图聚类算法... 图聚类是图挖掘研究领域目前的研究热点之一.现有基于非深度学习技术的多个中小规模图的聚类算法提取频繁子图并作为特征,主要存在所选特征无效或重要特征丢失的问题,影响了聚类的性能.因此,本文提出了一种基于混合特征选择的图聚类算法.首先提出了一种基于主成分分析原理(Principal Component Analysis,PCA)的评估函数,从图数据集中挖掘出区分特征子图,作为候选特征.其次,提出了一种分支定界技术,加速了区分子图的挖掘过程.接着,为了进一步提高聚类准确率,不失一般性地选择了一种流行的嵌入式特征选择算法,继续对候选特征集进行特性选择,并同时完成图聚类.最后,通过真实数据集上的实验验证了本文提出的基于混合特征选择的图聚类方法的有效性. 展开更多
关键词 聚类 区分子图 特征选择
下载PDF
基于邻域k-核的社区模型与查询算法
16
作者 张琦 程苗苗 +1 位作者 李荣华 王国仁 《软件学报》 EI CSCD 北大核心 2024年第3期1051-1073,共23页
现实生活中的网络通常存在社区结构,社区查询是图数据挖掘的基本任务.现有研究工作提出了多种模型来识别网络中的社区,如基于k-核的模型和基于k-truss的模型.然而,这些模型通常只限制社区内节点或边的邻居数量,忽略了邻居之间的关系,即... 现实生活中的网络通常存在社区结构,社区查询是图数据挖掘的基本任务.现有研究工作提出了多种模型来识别网络中的社区,如基于k-核的模型和基于k-truss的模型.然而,这些模型通常只限制社区内节点或边的邻居数量,忽略了邻居之间的关系,即节点的邻域结构,从而导致社区内节点的局部稠密性较低.针对这一问题,将节点的邻域结构信息融入k-核稠密子图中,提出一种基于邻域连通k-核的社区模型,并定义了社区的稠密度.基于这一新模型,研究了最稠密单社区查询问题,即返回包含查询节点集且具有最高稠密度的社区.在现实生活图数据中,一组查询节点可能会分布在多个不相交的社区中.为此,进一步研究了基于稠密度阈值的多社区查询问题,即返回包含查询节点集的多个社区,且每个社区的稠密度不低于用户指定的阈值.针对最稠密单社区查询和基于稠密度阈值的多社区查询问题,首先定义了边稠密度的概念,并提出了基于边稠密度的基线算法.为了提高查询效率,设计了索引树和改进索引树结构,能够支持在多项式时间内输出结果.通过与基线算法在多组数据集上的对比,验证了基于邻域连通k-核的社区模型的有效性和所提出查询算法的效率. 展开更多
关键词 社区搜索 邻域结构 k-核子图
下载PDF
基于含时网络数据的卫星网络模体识别方法研究
17
作者 胡博仁 裴忠民 +1 位作者 罗章凯 丁杰 《复杂系统与复杂性科学》 CAS CSCD 北大核心 2024年第1期51-57,共7页
鉴于开展卫星网络局部结构研究是理解网络性质的重要手段,考虑星间链路天线可见性约束等条件,提出了一种基于含时网络数据的卫星网络模体识别方法,建立了从TLE文件输入到子结构识别输出的模体识别流程。以GPS卫星网络的三节点三边模体... 鉴于开展卫星网络局部结构研究是理解网络性质的重要手段,考虑星间链路天线可见性约束等条件,提出了一种基于含时网络数据的卫星网络模体识别方法,建立了从TLE文件输入到子结构识别输出的模体识别流程。以GPS卫星网络的三节点三边模体识别为例,结果发现在短时段内卫星天线最大扫描范围与具有特殊结构意义的三角形M 4子图浓度呈正相关。 展开更多
关键词 卫星网络 模体识别 子图浓度
下载PDF
禁用两个子图的图的成对控制数
18
作者 杨树承 胡夫涛 张昶旭 《合肥学院学报(综合版)》 2024年第2期10-14,共5页
禁用子图条件下图参数的界是图论研究的重要内容。主要应用组合结构分析方法研究禁用两个子图的成对控制数。设D是V的非空子集,如果不在D的点一定与D中的某个点相邻,则称D为G的控制集。如果不含孤立点图G的控制集的导出子图包含完美匹配... 禁用子图条件下图参数的界是图论研究的重要内容。主要应用组合结构分析方法研究禁用两个子图的成对控制数。设D是V的非空子集,如果不在D的点一定与D中的某个点相邻,则称D为G的控制集。如果不含孤立点图G的控制集的导出子图包含完美匹配,则D称为G的成对控制集。最小成对控制集包含顶点的数目称为成对控制数。文章主要给出了当G是n阶连通的无爪和无埃菲尔图时成对控制数紧的上界。本文结果丰富了图的成对控制数的研究。 展开更多
关键词 成对控制数 全控制数 爪图 埃菲尔图 禁用子图
下载PDF
基于时间约束子图抽取的时序知识图谱问答
19
作者 刘洋 刘爽 赵泽菲 《大连民族大学学报》 CAS 2024年第3期240-247,共8页
针对时序知识图谱的问答的相关研究较少,并且大多拘泥于语义或者时间信息的匹配,缺乏对时间约束信息利用的问题,提出一种基于时间约束子图抽取的时序知识图谱问答方法。首先通过时间范围信息修剪子图,然后利用修剪后的子图和时间信息进... 针对时序知识图谱的问答的相关研究较少,并且大多拘泥于语义或者时间信息的匹配,缺乏对时间约束信息利用的问题,提出一种基于时间约束子图抽取的时序知识图谱问答方法。首先通过时间范围信息修剪子图,然后利用修剪后的子图和时间信息进行答案推理得到最终答案。实验结果表明:本文方法相较于基线模型在回答复杂类型以及时间类型问题时有较大提升。 展开更多
关键词 时序知识图谱 问答 子图 时间约束
下载PDF
多路复用网络中的模体检测算法
20
作者 薛舒红 冯彪 +2 位作者 于海龙 王力 杨云云 《计算机应用》 CSCD 北大核心 2024年第3期752-759,共8页
多路复用网络可以形象地描述复杂系统中个体之间的相互作用关系,模体作为一种高阶结构在网络中频繁出现。与单层模体相比,多重模体具有数量多、种类繁、结构杂的特点。鉴于目前缺少针对多重模体的完整检测算法,提出一种适用于多路复用... 多路复用网络可以形象地描述复杂系统中个体之间的相互作用关系,模体作为一种高阶结构在网络中频繁出现。与单层模体相比,多重模体具有数量多、种类繁、结构杂的特点。鉴于目前缺少针对多重模体的完整检测算法,提出一种适用于多路复用网络的快速多重模体检测算法(FAMMD)。首先,通过改进ESU(Enumerate SUbgraphs)算法进行多重子图枚举;其次,使用层标记和二进制字符串相结合的方法加速同构检测的过程,并且构造了保持度序列和层间依赖性不变的零模型进行多重子图测试;最后,在两层真实网络上进行了模体检测,多重模体表现出紧密相连的三联模式,且在社交网络中更加同质,在交通网络中则更加互补。实验结果表明,所提方法可以准确、快速地检测出反映网络结构特性和符合实际情况的多重模体。 展开更多
关键词 多路复用网络 多重模体检测 子图枚举 同构检测 零模型
下载PDF
上一页 1 2 44 下一页 到第
使用帮助 返回顶部