期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
面向多层网络可视化的多力导引节点自动布局算法 被引量:12
1
作者 张喜涛 吴玲达 +1 位作者 于少波 姚中华 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2019年第4期639-646,共8页
为展示多层网络层内社区结构和实现层间结构对比,基于传统力导引布局模型提出一种面向多层网络可视化的多力导引节点自动布局算法.首先在综合考虑节点所受层内引力、斥力和层间节点-副本间引力的基础上改进传统引力-斥力模型,构建多力... 为展示多层网络层内社区结构和实现层间结构对比,基于传统力导引布局模型提出一种面向多层网络可视化的多力导引节点自动布局算法.首先在综合考虑节点所受层内引力、斥力和层间节点-副本间引力的基础上改进传统引力-斥力模型,构建多力导引模型;然后引入模拟退火思想为多力导引布局添加温度控制参数,控制节点移动速度;最后借鉴布局美学标准中的"总边长最短"原则,采用节点与副本的水平偏移与最优边长的平均相对长度和社区内部连边与最优边长的平均相对长度这2个指标评价文中算法的布局效果.通过对仿真数据和真实数据的实验结果表明,与基于层叠切片模型的独立布局算法相比,该算法能同时兼顾多层网络社区结构展示和跨层节点及其副本识别的效果,满足多层网络可视化对节点自动布局的要求. 展开更多
关键词 多层网络 网络可视化 导引布局 模拟退火算法
下载PDF
基于社团结构节点重要性的网络可视化压缩布局 被引量:6
2
作者 吴玲达 张喜涛 孟祥利 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2019年第12期2423-2430,共8页
为有效展示网络的中观尺度结构,将力导引布局算法与网络社团结构特征相结合,提出了一种基于社团结构节点重要性的网络可视化压缩布局方法。首先,采用Louvain算法对网络进行多粒度社团结构划分;然后,通过计算社团结构中节点的拓扑势评估... 为有效展示网络的中观尺度结构,将力导引布局算法与网络社团结构特征相结合,提出了一种基于社团结构节点重要性的网络可视化压缩布局方法。首先,采用Louvain算法对网络进行多粒度社团结构划分;然后,通过计算社团结构中节点的拓扑势评估节点的重要性,保留社团结构中的重要节点,合并边缘节点,实现社团结构压缩;最后,采用力导引布局算法布局压缩网络节点,实现网络可视化的压缩布局。实验结果表明:所提方法在压缩节点和连边规模的基础上,能够完整保留原始网络的社团构成,并且通过保留社团结构代表点可以清晰展示社团内部结构,突出社团和重要节点在网络结构中的位置和作用。 展开更多
关键词 网络可视化 压缩布局 导引布局 拓扑势 节点重要性
下载PDF
节点属性嵌入的改进图布局算法 被引量:5
3
作者 汤颖 汪斌 范菁 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2016年第2期228-237,共10页
正文传统的图布局算法主要从网络的拓扑结构考虑生成符合美学标准的布局结果,但是由于没有考虑节点的属性,得到的布局结果不能准确反映节点属性的影响.为此,在传统力导引布局算法的基础上,提出基于属性数据嵌入的改进图布局算法.首先基... 正文传统的图布局算法主要从网络的拓扑结构考虑生成符合美学标准的布局结果,但是由于没有考虑节点的属性,得到的布局结果不能准确反映节点属性的影响.为此,在传统力导引布局算法的基础上,提出基于属性数据嵌入的改进图布局算法.首先基于节点间的属性(包括数据属性和结构属性)定义节点属性距离;然后分别定义3个线性单调函数,将节点属性距离映射为力导引布局算法中万有引力、弹簧弹性系数和弹簧原长这3个参数,实现图布局算法中节点属性的嵌入;最后根据具体的节点属性设计并计算相应的属性距离函数和线性单调映射函数,得到与具体节点属性相关的图布局结果.实验结果表明,该算法生成的布局结果可充分体现相关节点属性对布局的影响,展现与节点属性相关的重要节点关系和子图结构. 展开更多
关键词 数据可视化 导引布局 节点属性 聚类
下载PDF
基于知识图谱的可视化技术研究 被引量:4
4
作者 秦锦玉 翟洁 +3 位作者 陈程 赵维杰 蔡婷婷 武海霞 《电子设计工程》 2018年第14期1-5,共5页
针对当前中医药领域知识多且相对零散的现状,为了实现中医药知识资源的有效整合及可视化表示,本文研究了中医药知识图谱可视化的相关技术。可视化的流程涉及层析结构设计、节点生成、html页面生成、力导引布局4个部分。本文给出了这4部... 针对当前中医药领域知识多且相对零散的现状,为了实现中医药知识资源的有效整合及可视化表示,本文研究了中医药知识图谱可视化的相关技术。可视化的流程涉及层析结构设计、节点生成、html页面生成、力导引布局4个部分。本文给出了这4部分的关键技术和实现算法,并利用以上技术实现了一个高交互性的可视化系统。该系统以图谱形式可视化展示中医药,将会为用户提供全面、及时、可靠的知识服务。 展开更多
关键词 知识图谱 导引布局 节点生成算法 中医药
下载PDF
基于社团划分的网络聚类布局算法 被引量:2
5
作者 周弦 黄廷磊 梁霄 《计算机与现代化》 2017年第12期1-5,11,共6页
复杂网络日益受到广大专家和学者们的关注,对其进行可视化展示可以帮助用户发现复杂网络表征的复杂系统中隐藏的知识信息,对计算机科学、社会学、生物学等领域具有重要的意义。力导引布局算法是复杂网络可视化领域的主流算法,它用节点... 复杂网络日益受到广大专家和学者们的关注,对其进行可视化展示可以帮助用户发现复杂网络表征的复杂系统中隐藏的知识信息,对计算机科学、社会学、生物学等领域具有重要的意义。力导引布局算法是复杂网络可视化领域的主流算法,它用节点连接图的形式对复杂网络进行抽象表示,布局遵循一定的美学标准如节点的均匀分布、边长尽量一致等,这在一定程度上阻碍了对复杂网络的社团结构的展示。针对以上问题,本文提出引入基于度中心性的社团斥力与引力对力导引算法进行改进,以对复杂网络进行聚类布局。实验结果表明,本文算法可有效地展示复杂网络的社团结构,同时又能保留社团之间边缘节点的信息。 展开更多
关键词 社团结构 导引布局 度中心性 聚类布局
下载PDF
展示网络重叠社团结构的可视化布局算法
6
作者 张铭娜 肖婧 许小可 《复杂系统与复杂性科学》 CAS CSCD 北大核心 2023年第4期10-17,共8页
可视化技术可以用来对社团结构进行有效分析,帮助用户理解网络拓扑结构,从中挖掘出隐含信息,但是传统的网络可视化布局算法没有考虑重叠社团中节点的重叠特性。针对上述问题,先采用已有的重叠社团检测算法进行社团划分,然后对其硬划分... 可视化技术可以用来对社团结构进行有效分析,帮助用户理解网络拓扑结构,从中挖掘出隐含信息,但是传统的网络可视化布局算法没有考虑重叠社团中节点的重叠特性。针对上述问题,先采用已有的重叠社团检测算法进行社团划分,然后对其硬划分并根据隶属矩阵加权求和确定节点位置,最后对重叠节点进行精确布局展示重叠社团结构。可视化结果表明,该算法可以直观展示重叠社团结构,突出重叠节点以及节点所属社团。同时,实验采用节点偏差、边长偏差、点分布方差等指标验证本算法可以降低节点偏差和点分布方差。研究可满足复杂网络重叠社团结构的可视化需求,为理解复杂社团的结构和功能提供一定的帮助。 展开更多
关键词 社团结构 导引布局 模糊重叠 离散重叠
下载PDF
适于社会网络结构分析与可视化的布局算法 被引量:19
7
作者 吴鹏 李思昆 《软件学报》 EI CSCD 北大核心 2011年第10期2467-2475,共9页
力导引布局算法是社会网络信息可视化领域的主流布局算法,但却在结构分析显示方面存在缺陷.产生的图像经常是节点聚集在屏幕中央,难以分辨结构信息.因此,提出了子群分析布局SAL(subgroup analysis layout)算法来解决这一问题.该算法通... 力导引布局算法是社会网络信息可视化领域的主流布局算法,但却在结构分析显示方面存在缺陷.产生的图像经常是节点聚集在屏幕中央,难以分辨结构信息.因此,提出了子群分析布局SAL(subgroup analysis layout)算法来解决这一问题.该算法通过角色分析和关键属性分析,对社会网络中的子群进行划分与分析,然后根据子群分析结果对力导引布局算法加以改进,包括2D和3D可视化.以对恐怖组织信息进行分析作为实例,也验证了SAL算法在社会网络结构分析与显示方面具有一定的优越性. 展开更多
关键词 信息可视化 社会网络 导引布局算法 结构分析 子群分析
下载PDF
基于领域本体的社会网络信息分析与可视化 被引量:4
8
作者 吴鹏 李思昆 《计算机工程与科学》 CSCD 北大核心 2011年第12期66-71,共6页
社会网络分析与可视化是当前的热门研究领域,但是针对社会网络信息的高效理解与组织的研究成果却十分缺乏。本文提出一种针对社会网络信息的领域本体模型,它对社会网络信息领域的客观存在及其关系进行描述。该模型适合于描述各种社会网... 社会网络分析与可视化是当前的热门研究领域,但是针对社会网络信息的高效理解与组织的研究成果却十分缺乏。本文提出一种针对社会网络信息的领域本体模型,它对社会网络信息领域的客观存在及其关系进行描述。该模型适合于描述各种社会网络分析与可视化方法,并能针对不同社会网络信息可视化应用进行扩展,克服了传统力导引布局算法在社会网络结构分析与可视化上的不足。其可视化结果能够清晰显示子群分布,表现行动者间的密切程度,显示行动者关键属性分布以及子群内部的角色分布等信息。最后通过恐怖活动信息实例,验证了领域本体模型在社会网络信息分析与显示方面的优越性。 展开更多
关键词 社会网络 领域本体 信息可视化 导引布局算法 恐怖活动信息
下载PDF
基于大规模社会网络的并行布局算法框架 被引量:3
9
作者 顾惠健 韩忠愿 许加书 《计算机应用与软件》 2017年第1期73-78,159,共7页
随着社会网络的迅速发展,针对大规模社会网络的可视化已经成为数据挖掘领域中的一项重要的研究课题。传统的布局算法已经无法对大规模的社区网络进行全局管理和展示。因此,该框架基于并行化技术以及分层的思想,实现了大规模社会网络的... 随着社会网络的迅速发展,针对大规模社会网络的可视化已经成为数据挖掘领域中的一项重要的研究课题。传统的布局算法已经无法对大规模的社区网络进行全局管理和展示。因此,该框架基于并行化技术以及分层的思想,实现了大规模社会网络的可视化框架。其贡献主要有:提出了一种基于力导引算法的非重叠社区布局算法(简称NFR);设计了一个基于Spark的并行计算框架;将图数据库(Neo4j)无缝地整合到框架中。最后通过在真实数据集上的测试,验证了该框架的有效性。 展开更多
关键词 社会网络 导引布局算法 图数据库
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部