期刊文献+
共找到2,021篇文章
< 1 2 102 >
每页显示 20 50 100
基于GraphRAG的大数据知识学习系统
1
作者 王晓燕 黄岚 王岩 《吉林大学学报(理学版)》 北大核心 2025年第6期1629-1636,共8页
针对大数据教学资源爆炸导致的信息过载与传统检索增强生成(RAG)在多源信息融合时准确性不足的问题,提出一种基于GraphRAG的大数据知识学习方法.首先,设计中文提示模板,驱动GraphRAG自动抽取课程实体和关系,构建初始知识图谱并持久化至N... 针对大数据教学资源爆炸导致的信息过载与传统检索增强生成(RAG)在多源信息融合时准确性不足的问题,提出一种基于GraphRAG的大数据知识学习方法.首先,设计中文提示模板,驱动GraphRAG自动抽取课程实体和关系,构建初始知识图谱并持久化至Neo4j图数据库;其次,通过实体对齐和关系补全,将人工整理的知识点与自动构建的图谱相融合,形成统一、可演化的知识图谱库;最后,利用GraphRAG预生成的社区摘要实现全局语义搜索,同时依托Neo4j图数据库完成面向知识点的局部精准检索.实验结果表明,该方法在问答准确率、响应相关性和多源信息整合流畅度上均显著优于传统RAG. 展开更多
关键词 大语言模型 检索增强生成 图检索增强生成 知识图谱
在线阅读 下载PDF
A reliability evaluation method for embryonic cellular array based on Markov status graph model 被引量:2
2
作者 WANG Tao CAI Jinyan +1 位作者 MENG Yafeng ZHU Sai 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2020年第2期432-446,共15页
Due to the limitations of the existing fault detection methods in the embryonic cellular array(ECA), the fault detection coverage cannot reach 100%. In order to evaluate the reliability of the ECA more accurately, emb... Due to the limitations of the existing fault detection methods in the embryonic cellular array(ECA), the fault detection coverage cannot reach 100%. In order to evaluate the reliability of the ECA more accurately, embryonic cell and its input and output(I/O) resources are considered as a whole, named functional unit(FU). The FU fault detection coverage parameter is introduced to ECA reliability analysis, and a new ECA reliability evaluation method based on the Markov status graph model is proposed.Simulation experiment results indicate that the proposed ECA reliability evaluation method can evaluate the ECA reliability more effectively and accurately. Based on the proposed reliability evaluation method, the influence of parameters change on the ECA reliability is studied, and simulation experiment results show that ECA reliability can be improved by increasing the FU fault detection coverage and reducing the FU failure rate. In addition, by increasing the scale of the ECA, the reliability increases to the maximum first, and then it will decrease continuously. ECA reliability variation rules can not only provide theoretical guidance for the ECA optimization design, but also point out the direction for further research. 展开更多
关键词 EMBRYONIC MARKOV STATUS graph model RELIABILITY FAULT detection evaluation
在线阅读 下载PDF
Thermal-hydraulic modeling and analysis of hydraulic system by pseudo-bond graph 被引量:3
3
作者 胡均平 李科军 《Journal of Central South University》 SCIE EI CAS CSCD 2015年第7期2578-2585,共8页
To increase the efficiency and reliability of the thermodynamics analysis of the hydraulic system, the method based on pseudo-bond graph is introduced. According to the working mechanism of hydraulic components, they ... To increase the efficiency and reliability of the thermodynamics analysis of the hydraulic system, the method based on pseudo-bond graph is introduced. According to the working mechanism of hydraulic components, they can be separated into two categories: capacitive components and resistive components. Then, the thermal-hydraulic pseudo-bond graphs of capacitive C element and resistance R element were developed, based on the conservation of mass and energy. Subsequently, the connection rule for the pseudo-bond graph elements and the method to construct the complete thermal-hydraulic system model were proposed. On the basis of heat transfer analysis of a typical hydraulic circuit containing a piston pump, the lumped parameter mathematical model of the system was given. The good agreement between the simulation results and experimental data demonstrates the validity of the modeling method. 展开更多
关键词 thermodynamics hydraulic system pseudo-bond graph piston pump modeling temperature simulation
在线阅读 下载PDF
基于GraphRAG的中国马铃薯新品种知识图谱构建 被引量:1
4
作者 韦一金 任有强 +3 位作者 赵慧 樊景超 方沩 闫燊 《植物遗传资源学报》 北大核心 2025年第6期1229-1241,共13页
马铃薯是世界第四大主粮作物,拥有较高的产量潜力,为应对未来的粮食安全挑战,需要选育具有稳定抗病性的早熟高产马铃薯品种。为助力马铃薯新品种选育,明确目前中国马铃薯选育品种现状,以中国知网(CNKI)数据库中227篇马铃薯选育文献为研... 马铃薯是世界第四大主粮作物,拥有较高的产量潜力,为应对未来的粮食安全挑战,需要选育具有稳定抗病性的早熟高产马铃薯品种。为助力马铃薯新品种选育,明确目前中国马铃薯选育品种现状,以中国知网(CNKI)数据库中227篇马铃薯选育文献为研究对象,利用GraphRAG和Qwen2-70B-instruct构建知识图谱并使用Gephi实现可视化。基于所构建的知识图谱,分析近几年中国选育的马铃薯新品种的系谱、抗性和生育期,结果表明2004-2024年马铃薯新品种选育使用较多的亲本为冀张薯8号、斯凡特、费乌瑞它和早大白等,马铃薯选育品种大多对晚疫病有抗性,且生育期大多为中晚熟、晚熟。本研究探索了使用大语言模型快速构建马铃薯新品种选育研究知识图谱的实现路径,并对227个马铃薯选育品种进行分析,为马铃薯种质资源未来的发掘利用提供参考。 展开更多
关键词 知识图谱 马铃薯种质资源 大语言模型 农业
在线阅读 下载PDF
基于大模型与GraphRAG的胶东金矿智能搜索技术
5
作者 李博文 王永志 +4 位作者 丁正江 王斌 温世博 董宇浩 纪政 《地学前缘》 北大核心 2025年第4期155-164,共10页
胶东金矿是我国东部重要的金矿资源集中区,其地质信息复杂、知识体系庞大,传统的信息检索方式难以满足矿产勘查中对语义理解与知识推理的高阶需求。为提升地质知识服务效率,本文基于GraphRAG(知识图谱增强型检索生成)技术,构建了面向胶... 胶东金矿是我国东部重要的金矿资源集中区,其地质信息复杂、知识体系庞大,传统的信息检索方式难以满足矿产勘查中对语义理解与知识推理的高阶需求。为提升地质知识服务效率,本文基于GraphRAG(知识图谱增强型检索生成)技术,构建了面向胶东金矿领域的智能搜索问答系统。研究以知网上胶东金矿相关的论文为语料来源,利用OCR与大语言模型(LLM)技术进行文本解析与语义标准化处理,形成覆盖矿化类型、控矿构造、矿物组合等核心概念的本体知识体系。系统通过提示工程驱动的大模型实现实体与关系自动抽取,构建结构化知识图谱,并集成于图数据库Neo4j中。进一步融合语义嵌入与社区聚类算法,构建知识索引网络,支持自然语言问答、语义扩展与知识溯源等功能。评估结果表明:该系统在回答准确性、上下文精度与知识可解释性等方面优于传统RAG方法及ChatGPT-4o等通用模型,具备更高的专业适应性和推理能力。研究结果可为金矿领域的智能化信息服务提供新型技术路径,也为图谱增强语言模型在地学知识管理中的应用探索提供理论支持。 展开更多
关键词 graphRAG 知识图谱 大语言模型 胶东金矿 知识问答
在线阅读 下载PDF
Cyclic Reconfigurable Flow Shop under Different Configurations Modeling and Optimization Based on Timed Event Graph
6
作者 REN Si-Cheng XU De WANG Fang TAN Min 《自动化学报》 EI CSCD 北大核心 2006年第1期15-20,共6页
Based on the idea that modules are independent of machines, different combinations of modules and machines result in different configurations and the system performances differ under different configurations, a kind o... Based on the idea that modules are independent of machines, different combinations of modules and machines result in different configurations and the system performances differ under different configurations, a kind of cyclic reconfigurable flow shops are proposed for the new manufacturing paradigm-reconfigurable manufacturing system. The cyclic reconfigurable flow shop is modeled as a timed event graph. The optimal configuration is defined as the one under which the cyclic reconfigurable flow shop functions with the minimum cycle time and the minimum number of pallets. The optimal configuration, the minimum cycle time and the minimum number of pallets can be obtained in two steps. 展开更多
关键词 循环流程 制造业 时间事件 建模 优化设计
在线阅读 下载PDF
Earth Science in the Era of Foundation Models:How AlphaEarth is Reshaping Quantitative Geoscience
7
作者 CHENG Qiuming YANG Yilin +1 位作者 ZHOU Yuanzhi ZHANG Yuanzhi 《地学前缘》 北大核心 2025年第6期396-410,共15页
Since the beginning of the 21st century,advances in big data and artificial intelligence have driven a paradigm shift in the geosciences,moving the field from qualitative descriptions toward quantitative analysis,from... Since the beginning of the 21st century,advances in big data and artificial intelligence have driven a paradigm shift in the geosciences,moving the field from qualitative descriptions toward quantitative analysis,from observing phenomena to uncovering underlying mechanisms,from regional-scale investigations to global perspectives,and from experience-based inference toward data-and model-enabled intelligent prediction.AlphaEarth Foundations(AEF)is a next-generation geospatial intelligence platform that addresses these changes by introducing a unified 64-dimensional shared embedding space,enabling-for the first time-standardized representation and seamless integration of 12 distinct types of Earth observation data,including optical,radar,and lidar.This framework significantly improves data assimilation efficiency and resolves the persistent problem of“data silos”in geoscience research.AEF is helping redefine research methodologies and fostering breakthroughs,particularly in quantitative Earth system science.This paper systematically examines how AEF’s innovative architecture-featuring multi-source data fusion,high-dimensional feature representation learning,and a scalable computational framework-facilitates intelligent,precise,and realtime data-driven geoscientific research.Using case studies from resource and environmental applications,we demonstrate AEF’s broad potential and identify emerging innovation needs.Our findings show that AEF not only enhances the efficiency of solving traditional geoscientific problems but also stimulates novel research directions and methodological approaches. 展开更多
关键词 large-scale models artificial intelligence mineral prospectivity mapping AlphaEarth knowledge graphs deep and covered mineral exploration
在线阅读 下载PDF
PM_(2.5) probabilistic forecasting system based on graph generative network with graph U-nets architecture
8
作者 LI Yan-fei YANG Rui +1 位作者 DUAN Zhu LIU Hui 《Journal of Central South University》 2025年第1期304-318,共15页
Urban air pollution has brought great troubles to physical and mental health,economic development,environmental protection,and other aspects.Predicting the changes and trends of air pollution can provide a scientific ... Urban air pollution has brought great troubles to physical and mental health,economic development,environmental protection,and other aspects.Predicting the changes and trends of air pollution can provide a scientific basis for governance and prevention efforts.In this paper,we propose an interval prediction method that considers the spatio-temporal characteristic information of PM_(2.5)signals from multiple stations.K-nearest neighbor(KNN)algorithm interpolates the lost signals in the process of collection,transmission,and storage to ensure the continuity of data.Graph generative network(GGN)is used to process time-series meteorological data with complex structures.The graph U-Nets framework is introduced into the GGN model to enhance its controllability to the graph generation process,which is beneficial to improve the efficiency and robustness of the model.In addition,sparse Bayesian regression is incorporated to improve the dimensional disaster defect of traditional kernel density estimation(KDE)interval prediction.With the support of sparse strategy,sparse Bayesian regression kernel density estimation(SBR-KDE)is very efficient in processing high-dimensional large-scale data.The PM_(2.5)data of spring,summer,autumn,and winter from 34 air quality monitoring sites in Beijing verified the accuracy,generalization,and superiority of the proposed model in interval prediction. 展开更多
关键词 PM_(2.5)interval forecasting graph generative network graph U-Nets sparse Bayesian regression kernel density estimation spatial-temporal characteristics
在线阅读 下载PDF
川滇地区人工智能地震预测模型应用
9
作者 孟令媛 胡峰 +7 位作者 臧阳 司旭 闫伟 田雷 赵小艳 张致伟 韩颜颜 王月 《地震研究》 北大核心 2026年第1期43-50,共8页
针对中国地震科学实验场的科学目标和主要科学问题,基于川滇地区地震目录和地球物理观测数据,在对川滇地区进行区域划分并建立图神经网络的基础上,构建了川滇地区地震预测模型。该模型综合考虑约3万条地震目录数据、基于地震目录的3种... 针对中国地震科学实验场的科学目标和主要科学问题,基于川滇地区地震目录和地球物理观测数据,在对川滇地区进行区域划分并建立图神经网络的基础上,构建了川滇地区地震预测模型。该模型综合考虑约3万条地震目录数据、基于地震目录的3种地震活动性参数,以及116台项地球物理观测数据,通过将传统经验预测指标方法与人工智能技术结合,给出了适用于川滇地区的多源异构数据图神经网络地震预测模型,实现了川滇地区不同数据源下短期与中期地震预测功能。模型应用结果显示,在CD2、CD8和CD10区域月尺度预测效果较好,年尺度无震预测有一定对应效果。 展开更多
关键词 中国地震科学实验场 多源异构数据 图神经网络 地震预测模型 川滇地区
在线阅读 下载PDF
基于Bond Graph的风力发电机建模 被引量:10
10
作者 周卫 张尧 +2 位作者 夏成军 丁欣 罗宗杰 《电力系统保护与控制》 EI CSCD 北大核心 2010年第5期16-19,24,共5页
简单介绍了Bond Graph的状态变量、标准元件和建模方法等基本概念。基于Bond Graph能深入描述系统内部变化过程,对复杂系统物理模型研究更具优势,将其引入电力系统,在笼型三相异步风力发电机数学模型的基础上,提出基于Bond Graph理论的... 简单介绍了Bond Graph的状态变量、标准元件和建模方法等基本概念。基于Bond Graph能深入描述系统内部变化过程,对复杂系统物理模型研究更具优势,将其引入电力系统,在笼型三相异步风力发电机数学模型的基础上,提出基于Bond Graph理论的风力发电机建模与仿真,重点研究分析了发电机abc-αβ0坐标变换的Bond Graph模型,以及描述发电机定子和转子之间电磁联系的惯性场、电量与机械量转换关系以及描述发电机机械转矩的Bond Graph模型,在此基础上得出完整的风力发电机模型,并利用20-Sim软件进行了仿真,仿真结果验证了该模型的正确性。 展开更多
关键词 BOND graph 建模 风力发电机 仿真
在线阅读 下载PDF
基于Modelica语言的复杂机械系统统一建模平台研究 被引量:18
11
作者 吴义忠 吴民峰 陈立平 《中国机械工程》 EI CAS CSCD 北大核心 2006年第22期2391-2396,共6页
研究了基于Modelica语言的复杂机械系统统一建模平台MWorks的关键技术。在分析Modelica模型描述和Modelica标准库(MSL)结构的基础上,设计了基于Modelica语言的可视化建模系统框架,提出了基于有向无环图的MSL内存存储模式,提高了可视化... 研究了基于Modelica语言的复杂机械系统统一建模平台MWorks的关键技术。在分析Modelica模型描述和Modelica标准库(MSL)结构的基础上,设计了基于Modelica语言的可视化建模系统框架,提出了基于有向无环图的MSL内存存储模式,提高了可视化建模速度;提出了基于实体句子匹配的快速图文切换算法;设计了基于句子的线性二叉树结构,实现了文本和图形编辑环境相统一的恢复操作。最后给出了MWorks系统的建模实例。 展开更多
关键词 复杂机械系统 modelICA语言 可视化建模 有向图
在线阅读 下载PDF
基于高斯超像素的快速Graph Cuts图像分割方法 被引量:56
12
作者 韩守东 赵勇 +1 位作者 陶文兵 桑农 《自动化学报》 EI CSCD 北大核心 2011年第1期11-20,共10页
提出了一种交互式的快速图像分割方法.该方法通过使用高斯超像素来构建Graph cuts模型以实现加速.首先,利用融合了边缘置信度的快速均值漂移算法,将原始图像高效地预分割为多个具有准确边界的同质区域,并将这些区域描述为超像素,用于构... 提出了一种交互式的快速图像分割方法.该方法通过使用高斯超像素来构建Graph cuts模型以实现加速.首先,利用融合了边缘置信度的快速均值漂移算法,将原始图像高效地预分割为多个具有准确边界的同质区域,并将这些区域描述为超像素,用于构建精简的加权图.然后,使用区域的彩色高斯统计对超像素进行特征描述,并在信息论空间中对高斯距离度量进行设计.另外,为了准确而精炼地对先验知识进行参数化学习,本文还使用了分量形式的期望最大化混合高斯(Component-wise expectation-maximization for Gaussian mixtures,CEMGM)算法对用户交互进行聚类.最后,在改进的加权图模型中应用Graph cuts方法,获得最终的分割结果.通过使用不同的彩色图像进行分割实验比较,仿真结果表明本文的方法在准确性和高效性方面都具有很好的性能. 展开更多
关键词 图像分割 图切分 超像素 高斯模型 均值漂移 期望最大化算法
在线阅读 下载PDF
一种基于Graph Cuts的SAR图像分割方法 被引量:2
13
作者 陈华杰 吴香伟 薛安克 《光电工程》 CAS CSCD 北大核心 2010年第5期104-109,共6页
在最小化由马尔科夫随机场(MRF)图像分割模型建立的能量函数方面,基于Graph Cuts的alpha-expansion是一种比较有效的算法。但是,由此算法构建的s/t图中边的数目非常多,运算速度很慢。为了减少alpha-expansion算法的计算量,本文在标号为a... 在最小化由马尔科夫随机场(MRF)图像分割模型建立的能量函数方面,基于Graph Cuts的alpha-expansion是一种比较有效的算法。但是,由此算法构建的s/t图中边的数目非常多,运算速度很慢。为了减少alpha-expansion算法的计算量,本文在标号为alpha的像素向其它像素膨胀的过程中,先隔离非alpha类间的联系,而只考虑alpha类与非alpha类之间的关系,从而避免了alpha-expansion算法需要构造辅助结点的问题,减少了s/t图中边的数目,提高了算法的计算效率。因放松了非alpha类间的关系对alpha膨胀的约束,使得算法可以更容易得跳出能量函数的局部极小点而获得更优的分割结果。实验中将改进的算法与传统的基于Graph Cuts的算法做了对比,显示了新算法在运算时间和最小化能量方面的有效性。 展开更多
关键词 图像分割 能量最小化 graph Cuts算法 MRF模型
在线阅读 下载PDF
基于bond-graphs的机电系统建模和仿真 被引量:1
14
作者 于涛 郭春芬 庄立臣 《山东科技大学学报(自然科学版)》 CAS 2007年第3期51-54,共4页
研究了多领域机电系统的键合图建模方法,在此基础上采用20-sim软件包对直流电机伺服系统进行建模和仿真,设计了LQG控制器。建模和仿真过程表明,键合图法建模简练、实用,是一种理想的多领域机电系统图形建模方法,其参数与物理组件直接相... 研究了多领域机电系统的键合图建模方法,在此基础上采用20-sim软件包对直流电机伺服系统进行建模和仿真,设计了LQG控制器。建模和仿真过程表明,键合图法建模简练、实用,是一种理想的多领域机电系统图形建模方法,其参数与物理组件直接相关,可广泛应用于多领域机电系统的建模和仿真。 展开更多
关键词 建模 键合图 多领域建模 基于端口的建模 仿真
在线阅读 下载PDF
多体动力学的键合图表达及其在Modelica中的实现 被引量:1
15
作者 于涛 曾庆良 《中国机械工程》 EI CAS CSCD 北大核心 2006年第S2期320-323,共4页
给出了多体动力学第一类拉格朗日方程的键合图表达,并采用键合图的Modelica库在Dymola中对示例进行了建模和仿真,结果表明,多体动力学拉格朗日方程的键合图表示是非常简单的,清晰地表明了拉格朗日乘子的物理含义,可将其容易地扩展到柔... 给出了多体动力学第一类拉格朗日方程的键合图表达,并采用键合图的Modelica库在Dymola中对示例进行了建模和仿真,结果表明,多体动力学拉格朗日方程的键合图表示是非常简单的,清晰地表明了拉格朗日乘子的物理含义,可将其容易地扩展到柔性多体动力学领域,是一种非常合适的多体动力学表达方法。 展开更多
关键词 键合图 多体动力学 modelICA 多领域建模
在线阅读 下载PDF
GraphMLP-Mixer:基于图-多层感知机架构的高效多行为序列推荐方法 被引量:7
16
作者 卢晓凯 封军 +2 位作者 韩永强 王皓 陈恩红 《计算机研究与发展》 EI CSCD 北大核心 2024年第8期1917-1929,共13页
在多行为序列推荐领域,图神经网络(GNNs)虽被广泛应用,但存在局限性,如对序列间协同信号建模不足和处理长距离依赖性等问题.针对这些问题,提出了一种新的解决框架GraphMLP-Mixer.该框架首先构造全局物品图来增强模型对序列间协同信号的... 在多行为序列推荐领域,图神经网络(GNNs)虽被广泛应用,但存在局限性,如对序列间协同信号建模不足和处理长距离依赖性等问题.针对这些问题,提出了一种新的解决框架GraphMLP-Mixer.该框架首先构造全局物品图来增强模型对序列间协同信号的建模,然后将感知机-混合器架构与图神经网络结合,得到图-感知机混合器模型对用户兴趣进行充分挖掘.GraphMLP-Mixer具有2个显著优势:一是能够有效捕捉用户行为的全局依赖性,同时减轻信息过压缩问题;二是其时间与空间效率显著提高,其复杂度与用户交互行为的数量成线性关系,优于现有基于GNN多行为序列推荐模型.在3个真实的公开数据集上进行实验,大量的实验结果验证了GraphMLP-Mixer在处理多行为序列推荐问题时的有效性和高效性. 展开更多
关键词 多行为建模 序列推荐 图神经网络 MLP架构 全局物品图
在线阅读 下载PDF
基于Context Graphs的主题爬虫的研究与实现 被引量:3
17
作者 陈星 《计算机工程与设计》 CSCD 北大核心 2011年第3期914-917,共4页
为了解决传统主题爬虫对主题网页搜索效率偏低的问题,分析了基于网络拓扑结构建模的Context Graphs的爬行策略。考虑了以往ContextGraphs方法存在的不足,即没有区分网页不同部分文本的重要程度,通过将锚文字、页面标题和页面内容做综合... 为了解决传统主题爬虫对主题网页搜索效率偏低的问题,分析了基于网络拓扑结构建模的Context Graphs的爬行策略。考虑了以往ContextGraphs方法存在的不足,即没有区分网页不同部分文本的重要程度,通过将锚文字、页面标题和页面内容做综合考虑,对原算法进行了改进。将改进前后的算法进行实验对比,实验结果表明,在提高主题爬行质量方面,改进后的算法达到了更好的效果。 展开更多
关键词 主题爬虫 CONTEXT graphs模型 层次建模 链接分析 内容分析
在线阅读 下载PDF
ASSESSMENT OF LOCAL INFLUENCE IN MULTIVARIATE REGRESSION MODEL 被引量:1
18
作者 石磊 任仕泉 《数学物理学报(A辑)》 CSCD 北大核心 1997年第S1期184-194,共11页
In this article, authors introduce a method to assess local influence of obser- vations on the parameter estimates and prediction in multivariate regression model. The diagnostics under the perturbations of error vari... In this article, authors introduce a method to assess local influence of obser- vations on the parameter estimates and prediction in multivariate regression model. The diagnostics under the perturbations of error variance, response variables and explanatory variables are derived, and the results are compared with those of case- deletion. Two examples are analyzed for illustration. 展开更多
关键词 INFLUENCE graph LOCAL INFLUENCE MULTIVARIATE regression model perturba- tion SCHEME
在线阅读 下载PDF
Interactive multigraph visualization and exploration with a two-phase strategy 被引量:1
19
作者 Huaquan Hu Lingda Wu +1 位作者 Chao Yang Hanchen Song 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2014年第5期886-894,共9页
While it is very reasonable to use a multigraph consisting of multiple edges between vertices to represent various relationships, the multigraph has not drawn much attention in research. To visualize such a multigraph... While it is very reasonable to use a multigraph consisting of multiple edges between vertices to represent various relationships, the multigraph has not drawn much attention in research. To visualize such a multigraph, a clear layout representing a global structure is of great importance, and interactive visual analysis which allows the multiple edges to be adjusted in appropriate ways for detailed presentation is also essential. A novel interactive two-phase approach to visualizing and exploring multigraph is proposed. The approach consists of two phases: the first phase improves the previous popular works on force-directed methods to produce a brief drawing for the aggregation graph of the input multigraph, while the second phase proposes two interactive strategies, the magnifier model and the thematic-oriented subgraph model. The former highlights the internal details of an aggregation edge which is selected interactively by user, and draws the details in a magnifying view by cubic Bezier curves; the latter highlights only the thematic subgraph consisting of the selected multiple edges that the user concerns. The efficiency of the proposed approach is demonstrated with a real-world multigraph dataset and how it is used effectively is discussed for various potential applications. 展开更多
关键词 visual analytics information visualization multigraph visualization multiple edges aggregation graph magnifier model.
在线阅读 下载PDF
RGraph:基于RDMA的高效分布式图数据处理系统 被引量:6
20
作者 崔鹏杰 袁野 +2 位作者 李岑浩 张灿 王国仁 《软件学报》 EI CSCD 北大核心 2022年第3期1018-1042,共25页
图是描述实体间关系的重要数据结构,被广泛地应用于信息科学、物理学、生物学、环境生态学等重要的科学领域.现如今,随着图数据规模的不断增大,利用分布式系统来处理大图数据已经成为主流,出现了形如Pregel、GraphX、Power Graph和Gemin... 图是描述实体间关系的重要数据结构,被广泛地应用于信息科学、物理学、生物学、环境生态学等重要的科学领域.现如今,随着图数据规模的不断增大,利用分布式系统来处理大图数据已经成为主流,出现了形如Pregel、GraphX、Power Graph和Gemini等经典的分布式大图数据处理系统.然而,与当前先进的基于单机的图处理系统相比,这些经典的分布式图处理系统在处理真实的图数据时并没有充足或稳定的性能优势.分析了几个有代表性的分布式图处理系统,总结并归纳出了影响其性能的主要挑战.通过对这些挑战的深入研究,提出了RGraph——一个基于RDMA的高效分布式大图数据处理系统.RGraph旨在通过充分利用RDMA的优势来提升图处理系统多个方面的性能.在图划分方面,RGraph采用基于块的划分方式避免破坏原始图数据的局部性,从而保证顶点的高效访问.在负载方面,RGraph提出了基于RDMA单边READ的任务迁移机制和线程间细粒度的任务抢夺方式来分别保证计算节点间以及计算节点内线程间的动态负载均衡,确保集群中的所有计算资源能够被充分利用.在通信方面,RGraph通过对IB verbs的有效封装,实现了符合图计算语义的多线程RDMA通信模型.相比于传统的MPI,RGraph的通信机制可以减少计算节点间2.1倍以上的通信延迟.最后,利用5个真实大图数据集和1个合成数据集,在拥有8个计算节点的高性能集群上测试了RGraph.实验结果表明,RGraph具有明显的性能优势.相比于Powergraph,RGraph具有10.1-16.8倍的加速比,与当前最先进的分布式图处理系统相比,RGraph的加速比仍能达到2.89-5.12倍.同时,RGraph在极度偏斜的幂律图上也能保证稳定的性能优势. 展开更多
关键词 分布式 图处理系统 高性能 RDMA 动态负载均衡 RDMA通信模型
在线阅读 下载PDF
上一页 1 2 102 下一页 到第
使用帮助 返回顶部