检索结果-南通市图书馆

基于社团结构节点重要性的网络可视化压缩布局

在线全文

学校读者我要写书评

暂无评论

北京航空航天大学学报 2019年第12期45卷 2423-2430页

作者：吴玲达张喜涛孟祥利航天工程大学航天信息学院北京101416 航天工程大学航天指挥系北京101416

为有效展示网络的中观尺度结构,将力导引布局算法与网络社团结构特征相结合,提出了一种基于社团结构节点重要性的网络可视化压缩布局方法。首先,采用Louvain算法对网络进行多粒度社团结构划分;然后,通过计算社团结构中节点的拓扑势评估... 详细信息

为有效展示网络的中观尺度结构,将力导引布局算法与网络社团结构特征相结合,提出了一种基于社团结构节点重要性的网络可视化压缩布局方法。首先,采用Louvain算法对网络进行多粒度社团结构划分;然后,通过计算社团结构中节点的拓扑势评估节点的重要性,保留社团结构中的重要节点,合并边缘节点,实现社团结构压缩;最后,采用力导引布局算法布局压缩网络节点,实现网络可视化的压缩布局。实验结果表明:所提方法在压缩节点和连边规模的基础上,能够完整保留原始网络的社团构成,并且通过保留社团结构代表点可以清晰展示社团内部结构,突出社团和重要节点在网络结构中的位置和作用。

关键词：网络可视化压缩布局力导引布局拓扑势节点重要性

在线全文

学校读者我要写书评

暂无评论

节点属性嵌入的改进图布局算法

计算机辅助设计与图形学学报 2016年第2期28卷 228-237页

作者：汤颖汪斌范菁浙江工业大学计算机科学与技术学院杭州310023

正文传统的图布局算法主要从网络的拓扑结构考虑生成符合美学标准的布局结果,但是由于没有考虑节点的属性,得到的布局结果不能准确反映节点属性的影响.为此,在传统力导引布局算法的基础上,提出基于属性数据嵌入的改进图布局算法.首先基... 详细信息

正文传统的图布局算法主要从网络的拓扑结构考虑生成符合美学标准的布局结果,但是由于没有考虑节点的属性,得到的布局结果不能准确反映节点属性的影响.为此,在传统力导引布局算法的基础上,提出基于属性数据嵌入的改进图布局算法.首先基于节点间的属性(包括数据属性和结构属性)定义节点属性距离;然后分别定义3个线性单调函数,将节点属性距离映射为力导引布局算法中万有引力、弹簧弹性系数和弹簧原长这3个参数,实现图布局算法中节点属性的嵌入;最后根据具体的节点属性设计并计算相应的属性距离函数和线性单调映射函数,得到与具体节点属性相关的图布局结果.实验结果表明,该算法生成的布局结果可充分体现相关节点属性对布局的影响,展现与节点属性相关的重要节点关系和子图结构.

关键词：数据可视化力导引布局节点属性聚类

在线全文

学校读者我要写书评

暂无评论

展示网络重叠社团结构的可视化布局算法

复杂系统与复杂性科学 2023年第4期20卷 10-17页

作者：张铭娜肖婧许小可大连民族大学信息与通信工程学院辽宁大连116600 北京师范大学计算传播学研究中心广东珠海519085 北京师范大学新闻传播学院北京100875

可视化技术可以用来对社团结构进行有效分析,帮助用户理解网络拓扑结构,从中挖掘出隐含信息,但是传统的网络可视化布局算法没有考虑重叠社团中节点的重叠特性。针对上述问题,先采用已有的重叠社团检测算法进行社团划分,然后对其硬划分... 详细信息

可视化技术可以用来对社团结构进行有效分析,帮助用户理解网络拓扑结构,从中挖掘出隐含信息,但是传统的网络可视化布局算法没有考虑重叠社团中节点的重叠特性。针对上述问题,先采用已有的重叠社团检测算法进行社团划分,然后对其硬划分并根据隶属矩阵加权求和确定节点位置,最后对重叠节点进行精确布局展示重叠社团结构。可视化结果表明,该算法可以直观展示重叠社团结构,突出重叠节点以及节点所属社团。同时,实验采用节点偏差、边长偏差、点分布方差等指标验证本算法可以降低节点偏差和点分布方差。研究可满足复杂网络重叠社团结构的可视化需求,为理解复杂社团的结构和功能提供一定的帮助。

关键词：社团结构力导引布局模糊重叠离散重叠

在线全文

学校读者我要写书评

暂无评论

网络拓扑可视化系统的研究与实现

网络拓扑可视化系统的研究与实现

作者：岳鹏飞电子科技大学

学位级别：硕士

随着现代网络规模的日益庞大、网络结构的日趋复杂，以传统的数据文本形式对网络进行分析已经不再是有效的方法。因此，如何运用可视化方法和相关的技术手段，把抽象的数据信息转化为图形或者图像，从而将网络拓扑结构快捷地、直观地、... 详细信息

随着现代网络规模的日益庞大、网络结构的日趋复杂，以传统的数据文本形式对网络进行分析已经不再是有效的方法。因此，如何运用可视化方法和相关的技术手段，把抽象的数据信息转化为图形或者图像，从而将网络拓扑结构快捷地、直观地、清晰地展现在可视化用户面前，在网络管理等实际应用领域中有着十分重要的研究意义。对于大规模网络而言，很难在显示屏范围内清晰显示网络拓扑的细节信息。为了解决这个问题，本文采用分治思想：应用社团研究领域中的社团发现算法将大规模网络划分成若干个较小规模的社团网络，再将这些社团网络进行布局处理。标签传播算法是一种收敛速度快、思想容易理解和算法容易实现的社团发现算法，并且适用于处理和分析较大规模网络。但是，针对类树状网络拓扑使用标签传播算法划分的社团结构质量往往不高。本文在原始标签传播算法的基础上，针对类树状网络拓扑中的社团发现问题进行研究，提出了一种基于叶子社团合并的标签传播算法。利用真实的网络数据对新算法进行测试后，结果表明：在算法复杂度相当的情况下，对于类树状网络拓扑，新算法在社团划分质量上优于原始算法及其两种改进算法;对于一般网络，新算法在社团划分质量上和原始算法基本一样。本文设计了一个基于社团结构的网络拓扑可视化系统。该系统中应用了诸多有效的可视化方法，如颜色编码、标签编码、局部放大、聚焦-背景视图技术、动态交互等。然后，将本文实现的力导引布局算法、标签传播算法及其两种改进算法以及本文提出的新算法应用到该系统的数据处理模块中，并且针对系统功能进行了软件测试和系统验证。结果表明，本文设计的基于社团结构的网络拓扑可视化系统可以清晰地展示网络拓扑结构并且能够很好地完成可视化的相关任务。

关键词：网络拓扑可视化社团发现标签传播力导引布局聚焦-背景视图技术

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

大规模社会网络信息可视化方法的研究

大规模社会网络信息可视化方法的研究

作者：姜欣沈阳工业大学

学位级别：硕士

可视化技术是社会网络分析的有效手段之一。可视化技术把网络数据信息、网络结构以及节点之间的联系转换成为图形的形式,因其直观、有效和可视等特点而便于用户获得清晰的认识。同时,为了实现对社会网络进行更加深入的理解和挖掘,可以... 详细信息

可视化技术是社会网络分析的有效手段之一。可视化技术把网络数据信息、网络结构以及节点之间的联系转换成为图形的形式,因其直观、有效和可视等特点而便于用户获得清晰的认识。同时,为了实现对社会网络进行更加深入的理解和挖掘,可以通过对可视化展示效果的处理,辅以用户相应的交互方法,帮助用户进一步探索、分析和研究网络的局部或者重点关注的节点间联系。然而随着互联网技术的蓬勃发展,网络数据的规模也日益增长,社会网络信息可视化技术的研究内容也侧重于如何对大规模网络数据进行直观、清晰以及有效的展示。论文对社会网络的基本概念和特性、社会网络信息可视化的布局方法进行了研究,对现有的图布局方法存在的问题进行了分析。针对主流的图布局算法中力导引的布局结果常出现节点重叠、覆盖的视觉混乱,难以分辨结构信息,缺少凸显网络中的关键节点等问题,论文改进了经典力导引布局算法——FR算法,在计算节点间的力的作用时,考虑节点的度和节点本身的大小,引入防止重叠的节点与节点间“边界到边界”距离,调整了排斥力,根据节点的度中心性和中介中心性凸显了关键节点,得到聚类良好,社团划分清晰,关键节点明显展现的可视化布局结果。针对具有地理位置属性的大规模社会网络,对网络图中的顶点进行布局将会破坏原有的地理信息,从边出发的布局又会导致出现严重的边交叉问题。为此,论文提出了一种将地图投影与力导引边捆绑相结合的布局方法。首先采用地图投影中的墨卡托投影方法确定节点的分布,客观地反映了网络的地理特性,真实地展现了具体的地理布局效果,再通过采用力导引边捆绑算法,有效地解决了边交叉的视觉混乱问题,清晰地显示出社团结构与节点的分布情况,便于获取有用的信息。基于Matlab、Eclipse、Netbeans和HTML,论文设计并初步实现了一个社会网络信息可视化原型系统,包括数据读取、数据清理、节点重要性、网络指标计算、可视化数据生成、图布局可视化等功能,并集成了上述的改进算法,提供了面向大规模社会网络可视化的初步解决方案。结果表明,论文设计的系统能够充分展示社会网络的社团结构,完成了相应的可视化任务。

关键词：信息可视化社会网络力导引布局地图投影边捆绑

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

多维海量社交网络数据可视化技术研究

多维海量社交网络数据可视化技术研究

作者：赵润乾重庆邮电大学

学位级别：硕士

随着信息科技的飞速发展,具有多维和海量等特性的社交网络数据呈现出爆炸式增长,研究多维海量社交网络数据的可视化技术具有重要意义。在分析多维和海量数据可视化技术中存在的主要问题的基础上,本文对海量社交网络数据可视化技术中的... 详细信息

随着信息科技的飞速发展,具有多维和海量等特性的社交网络数据呈现出爆炸式增长,研究多维海量社交网络数据的可视化技术具有重要意义。在分析多维和海量数据可视化技术中存在的主要问题的基础上,本文对海量社交网络数据可视化技术中的社区发现算法、力导引布局算法和多维数据可视化中的属性图聚类算法进行了重点研究。第一,针对现有社区发现算法存在社区质量不满足图可视化要求和算法效率低的问题,以及力导引布局算法存在社区结构不明显和布局效率低的问题,提出了改进的社区发现算法和社区布局算法。首先,基于Louvain算法,提出了一种面向大规模社交网络的社区发现算法。该算法结合社交网络中无尺度及小世界等特性,通过预先选取种子节点的方法,抑制了大社区的过度合并,同时也及时合并小的社区。其次,提出了一种展示大规模网络社区结构的社区布局算法。该算法通过引入社区引力促使同一社区中的节点聚拢,优化了社区引力建模,简化了算法步骤。实验结果表明,以上算法能够清晰、高效地展示海量社交网络数据。第二,针对属性图聚类算法存在社区质量不满足图可视化要求、算法效率低和具有维度灾难以及人为干预的问题,提出了改进的属性图聚类算法和基于属性映射的多维数据可视化算法。其中,改进的属性图聚类算法采用主成分分析(Principal Component Analysis,PCA)和自组织映射(Self-Organizing Map,SOM)算法分别降低节点信息维度来完成聚类。然后依据聚类结果,利用属性相似度将原有的无权网络图转换为加权网络图,之后利用本文改进的社区发现算法进行社区划分。基于属性映射的多维可视化算法以社区的角度,通过平行坐标系的方式展示数据的维度信息。以上算法具有自适应性和无监督性,能够满足大规模多维社交网络对于社区划分和可视化的要求。第三,通过集成上述改进的算法,设计了多维海量社交网络数据可视化方案,同时开发了一款可视化原型系统。

关键词：社交网络数据可视化社区发现力导引布局属性图聚类

地理信息资源关联关系的可视化方法研究与实践

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

地理信息资源关联关系的可视化方法研究与实践

作者：高云亮解放军信息工程大学

学位级别：硕士

随着科学技术的进步,人们对地球的观测能力不断增强。卫星遥感、全球定位系统(GPS)、海陆观测台站等所获取的空间数据,有如浩瀚烟海,不可胜数。与此同时,随着社会经济的发展,人们对地理信息资源的需求不断扩大,不同职业背景的用户都可... 详细信息

随着科学技术的进步,人们对地球的观测能力不断增强。卫星遥感、全球定位系统(GPS)、海陆观测台站等所获取的空间数据,有如浩瀚烟海,不可胜数。与此同时,随着社会经济的发展,人们对地理信息资源的需求不断扩大,不同职业背景的用户都可能应用到不同形式的地理信息资源。在当前情况下,虽然地理信息资源的获取手段与应用范围不断扩展,但是地理信息资源的整体利用水平并不高。地理信息资源在语义、空间、时间等维度上存在着多种联系(关联关系),然而这些关联关系在检索时未被有效利用;而且,因地理信息资源关联关系的抽象性、复杂性以及表达形式相对单一,其认知效率并不高。本文在现有地理信息资源关联关系研究的基础上,总结归纳了基于地理信息资源本质特征的关联关系,并对其度量方法进行了研究。在分析地理信息资源关联关系的特征的基础上,将信息可视化方法应用到关联关系表达中。论文首先对地理信息资源关联关系进行了定性和定量分析,并将隐含的关联关系从抽象空间映射到表达空间,以此来引导人们更方便地了解与检索目标相关的信息。具体研究内容包括:(1)对地理信息资源关联关系的概念与分类进行了研究。在地理信息资源统一描述的基础上,通过对现有地理信息资源关联关系的研究进行分析,总结归纳了地理信息资源间存在的语义、空间、时间等三种关联关系,为地理信息资源关联关系计算奠定了基础。(2)开展地理信息资源间语义、空间和时间等关联关系计算研究。改进了相关的计算方法,解决了地理信息资源间语义相关度、空间相关度、时间相关度的计算问题。构建了地理信息资源间的关联,进而可以提取地理信息资源间的关联关系。(3)开展地理信息资源关联关系的可视化表达研究。通过可视化映射的建立以及可视化方法的设计与实践,解决了地理信息资源关联关系的表达问题。首先,分别从可视化结构、空间、元素、属性四个方面对地理信息资源关联关系进行了可视化映射。然后,对地理信息资源语义、空间、时间关联关系,分别采用改进的力导引布局、基于双曲几何的双曲树布局、基于时间轴结构的布局进行布局与展现,有效地表达地理信息资源间的关联信息。经过上述可视化映射与布局,使地理信息资源关联关系由抽象空间映射到表达空间,提高了地理信息资源关联关系的认知效率。(4)通过原型实验系统设计与实践,对所提出的理论和方法进行了验证。在对实验用的地理空间元数据信息进行预处理的基础上,实现了地理空间数据集的关联计算,并对关联关系进行了可视化展示。

关键词：地理信息资源关联关系信息可视化可视化映射力导引布局双曲树布局时间轴布局

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

面向故障分析的多维网络可视化研究

面向故障分析的多维网络可视化研究

作者：史勉勉北京邮电大学

学位级别：硕士

随着互联网时代和信息社会的蓬勃发展,网络数据的种类越来越复杂多样,与此同时,这些日益丰富的网络数据信息也给网络的管理带来了一定的挑战。通过对网络不同维度的可视化展示,使得用户能够直观、清晰的获取当前网络状态,分析多样化的... 详细信息

随着互联网时代和信息社会的蓬勃发展,网络数据的种类越来越复杂多样,与此同时,这些日益丰富的网络数据信息也给网络的管理带来了一定的挑战。通过对网络不同维度的可视化展示,使得用户能够直观、清晰的获取当前网络状态,分析多样化的网络数据,这对于网络系统的管理来说至关重要。传统的面向故障分析的可视化展示大多视角较为单一,通常集中于对某些应用服务的状态可视化展示或者对大规模网络拓扑可视化展示中,这样单层的网络可视化难以展示网络中不同层次的关联关系,一旦发生网络故障的也难以展示其影响范围。本文面向网络故障展示,从应用服务的角度出发,提出了一种多维网络关联可视化的方法,并设计了一个多维网络拓扑可视化系统。该系统可以从不同维度来展示网络中各层次间的关联关系,从不同角度观测网络状态。论文的主要工作包括两个方面。首先,本文提出一种多维网络关联可视化方法,通过对网络中的流量特征和社区现象改进了网络拓扑可视化布局算法,分别从二维平面内关联地理位置层和网络控制层来展示全球网络拓扑,在三维空间将真实网络中的应用服务层、网络控制层和网络地理位置层三个层次通过IP的映射关系连接,可视化展示当前观测网络的安全状态。其次,基于所提出的多维网络可视化方法,本文设计与实现了一个多维网络拓扑可视化系统,分别在二维平面和三维空间内展示了网络状态和多维网络之间的关联关系,并提供了丰富多样的用户交互方式。对于故障节点和链路,系统提供多样的展示方式方便用户定位故障源和影响范围。实验结果表明,此系统能够根据网络流量特征和社区现象进行网络拓扑可视化布局,有效的展示当前网络的安全状态,对于故障节点和链路,能通过网络不同层次间的关联关系展示网络故障的影响范围。

关键词：可视化技术网络拓扑力导引布局 Three.js

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于社团划分的网络聚类布局算法

计算机与现代化 2017年第12期 1-5,11页

作者：周弦黄廷磊梁霄中国科学院电子学研究所北京100190 中国科学院大学北京100039

复杂网络日益受到广大专家和学者们的关注,对其进行可视化展示可以帮助用户发现复杂网络表征的复杂系统中隐藏的知识信息,对计算机科学、社会学、生物学等领域具有重要的意义。力导引布局算法是复杂网络可视化领域的主流算法,它用节点... 详细信息

复杂网络日益受到广大专家和学者们的关注,对其进行可视化展示可以帮助用户发现复杂网络表征的复杂系统中隐藏的知识信息,对计算机科学、社会学、生物学等领域具有重要的意义。力导引布局算法是复杂网络可视化领域的主流算法,它用节点连接图的形式对复杂网络进行抽象表示,布局遵循一定的美学标准如节点的均匀分布、边长尽量一致等,这在一定程度上阻碍了对复杂网络的社团结构的展示。针对以上问题,本文提出引入基于度中心性的社团斥力与引力对力导引算法进行改进,以对复杂网络进行聚类布局。实验结果表明,本文算法可有效地展示复杂网络的社团结构,同时又能保留社团之间边缘节点的信息。

关键词：社团结构力导引布局度中心性聚类布局