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

来源 :沈阳工业大学 | 被引量 : 0次 | 上传用户:tang355402
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
可视化技术是社会网络分析的有效手段之一。可视化技术把网络数据信息、网络结构以及节点之间的联系转换成为图形的形式,因其直观、有效和可视等特点而便于用户获得清晰的认识。同时,为了实现对社会网络进行更加深入的理解和挖掘,可以通过对可视化展示效果的处理,辅以用户相应的交互方法,帮助用户进一步探索、分析和研究网络的局部或者重点关注的节点间联系。然而随着互联网技术的蓬勃发展,网络数据的规模也日益增长,社会网络信息可视化技术的研究内容也侧重于如何对大规模网络数据进行直观、清晰以及有效的展示。论文对社会网络的基本概念和特性、社会网络信息可视化的布局方法进行了研究,对现有的图布局方法存在的问题进行了分析。针对主流的图布局算法中力导引的布局结果常出现节点重叠、覆盖的视觉混乱,难以分辨结构信息,缺少凸显网络中的关键节点等问题,论文改进了经典力导引布局算法——FR算法,在计算节点间的力的作用时,考虑节点的度和节点本身的大小,引入防止重叠的节点与节点间“边界到边界”距离,调整了排斥力,根据节点的度中心性和中介中心性凸显了关键节点,得到聚类良好,社团划分清晰,关键节点明显展现的可视化布局结果。针对具有地理位置属性的大规模社会网络,对网络图中的顶点进行布局将会破坏原有的地理信息,从边出发的布局又会导致出现严重的边交叉问题。为此,论文提出了一种将地图投影与力导引边捆绑相结合的布局方法。首先采用地图投影中的墨卡托投影方法确定节点的分布,客观地反映了网络的地理特性,真实地展现了具体的地理布局效果,再通过采用力导引边捆绑算法,有效地解决了边交叉的视觉混乱问题,清晰地显示出社团结构与节点的分布情况,便于获取有用的信息。基于Matlab、Eclipse、Netbeans和HTML,论文设计并初步实现了一个社会网络信息可视化原型系统,包括数据读取、数据清理、节点重要性、网络指标计算、可视化数据生成、图布局可视化等功能,并集成了上述的改进算法,提供了面向大规模社会网络可视化的初步解决方案。结果表明,论文设计的系统能够充分展示社会网络的社团结构,完成了相应的可视化任务。
其他文献
石油是世界上最主要和最重要的能源之一。随着世界经济的高速发展、能源的大量消耗,陆上石油储量大部分已经进入高含水后期,步入边际油田的行列。边际油田具有低产量、低渗透
本文以牦牛骨为原料,主要研究了原辅材料及加工工艺对牦牛骨浓缩汤品质的影响,并对牦牛骨浓缩汤贮藏进行了初步研究,旨在得到牦牛骨浓缩汤新产品开发的良好配方与加工贮藏工
不同的融资行为很可能对上市公司的融资结构以及资本结构产生影响,进而对其财务状况甚至生存发展造成一定影响。目前,相对于欧美等国的跨国集团,国内的上市公司股权再融资时
MTP反应器是甲醇制丙烯装置的关键静设备,结构为6级绝热式固定床反应器,它主要是将上游二甲醚产品在沸石催化剂的作用下反应生成含有大量丙烯的混合芳烃类物质;主要内件包括
在调研国内外先进改性塑料企业智能化制造状况基础上,提出了在工厂整体设计、关键生产环节、生产流程可视化管理、生产工艺预测优化和控制、在线检测远程监控与故障诊断、在数
曝气生物滤池(BAF)反冲洗是维护滤池正常运行的核心环节,对提高污水处理效果、保证运行周期以及降低能耗具有重要意义。研究结合实验与数值模拟的方法探究了BAF反冲洗过程。
<正> 一、灰铸铁试验的目的到目前我们所收集的资料中,对灰铸铁热处理工艺以及在热处理过程中的工艺参数,介绍颇少,即是有也不能与生产密切结合指导生产,因而对灰铸铁的一些
目的:建立代谢综合征中医辨证分型及其证候的诊断标准;探讨代谢综合征各证候相对特异的临床检测指标。方法:采用2005年国际糖尿病联盟(International Diabetes Federation,ID
本课题以文献整理为基本研究方法,对历代中医文献有关肺胀论治的内容进行分析研究。首先,进行肺胀病名的研究,认为,肺胀病名符合中医疾病命名原则,与现代医学慢性阻塞性肺疾
目的:观察地锦棉根汤治疗慢性原发性血小板减少性紫癜(CITP)的临床疗效及其对患者血清IL-4水平的影响,进而探讨地锦棉根汤治疗CITP时IL-4的变化规律。方法:将60例患者按照随