【摘 要】
:
“网络”无处不在:社交圈中朋友关系是一张网络,因特网上网页链接关系是一张网络,真实世界里各国之间贸易往来也是一张网络,对网络数据进行深入剖析有助于人们理解埋藏于网络
论文部分内容阅读
“网络”无处不在:社交圈中朋友关系是一张网络,因特网上网页链接关系是一张网络,真实世界里各国之间贸易往来也是一张网络,对网络数据进行深入剖析有助于人们理解埋藏于网络结构之下的知识和智慧。然而,传统的文字和表格形式已经无法满足日益庞大的网络数据分析和管理的要求,网络数据可视化是信息可视化技术中非常重要的一部分,它将充分利用人类感知系统,帮助用户理解网络数据结构,将网络数据以图形图像的形式展现出来,并从中挖掘更深层次的信息。本文在深入研究可视分析技术和社会网络分析技术的基础上,重点将两大经典力引导布局算法进行分析,提出了一种能展示社团结构信息的布局算法,辅助用户结合一定的先验知识进行后续的社团划分及关键节点分析,最终设计并实现了一个可视分析原型系统,实现了对社会网络中社团结构的可视分析。本文所做的主要工作如下:一、在深入学习社会网络分析及可视分析相关理论基础上,提出了适用于社会网络中社团结构的可视分析模型。二、为实现能够体现网络结构的布局效果,提出一套基于社会网络特性的布局效果评价体系,由美学规则、聚类效果、运行效率三部分组成,并设计实验对两大经典力引导算法——FR算法、KK算法进行综合评价。三、针对经典力引导算法存在的无法显示社会网络中社团结构信息的弊端,提出聚类效果更加优良的改进布局算法。该算法通过改进FR算法中的斥力及引力的受力公式,引入增量相似度的概念,实现在不对社会网络提前进行社团划分的情况下仅通过布局便能展示其中的社团结构。实验表明,该算法与传统力引导算法相比,在展示社会网络的聚簇性方面性能领先。在此改进算法的基础上,辅助用户做进一步的交互式的社团划分成为可能。四、设计并实现一个适用于社会网络中社团结构的可视分析系统,实现网络布局、社团划分、关键节点分析等辅助用户深入理解网络的可视化及交互功能。
其他文献
近年来,随着超短超强脉冲啁啾放大技术(CPA)的不断发展,超短激光脉冲脉宽从皮秒(ps,10-12s)到飞秒(fs,10-15s)量级,而脉冲峰值功率密度已达到1022W/cm2以上。当如此强大的超
缟蝇科昆虫营腐食性、菌食性,是重要的生态平衡维持者,因其对环境变化敏感,而备受关注。同脉缟蝇属是双翅目缟蝇科同脉缟蝇亚科最大的属,全世界已知720多种,我国已知220余种
棉革菌(Tomentella)可以和针叶林和落叶阔叶林中的树木形成多种外生菌根,对森林生态系统具有重要的意义。尽管棉革菌分布特别广泛,但是由于其子实体具有平伏的特性所以特别容
极限理论在概率论中占据着重要的地位,而几乎处处中心极限定理又一直是概率论研究的中心课题,很多有关于随机样本的线性统计量都可以看作是随机变量加权和的形式,因而研究加
半日花(Helianthemum Soongoricum)是半日花科的一种半灌木或灌木,我国内蒙古和新疆有两种分布,分别是内蒙古半日花和新疆半日花,由于种群数量稀少,现已被国家列为二级保护植
本文主要对广义(2+1)维非自治长短波方程组,随机(2+1)维长短波方程组的长时间行为等进行了深入的研究,得到了广义(2+1)维长短波方程组的一致吸引子及其近似惯性流形,(2+1)维
随着社会的迅速发展,人们对物质生活的追求也随之提高,他们对食物也有了更高的要求,特别是对冷鲜的肉食.由于人们对食品安全和营养价值的较高追求,他们会更倾向于购买大型企
有限时间稳定是系统在受到初始扰动后,在所给定的时间区间内系统的状态不会超出规定的误差范围.其问题主要集中在稳定性分析和控制器设计方面.模型预测控制(Model predictive
干旱、寒冷、盐碱等是内蒙地区常见的逆境因子,给当地作物的生长、发育及产量造成严重影响,使农业经济遭受损失,因此关于植物抗逆境胁迫的相关研究便显得尤为重要。胚胎发育
最近几年,研究者对随机系统的稳定性理论进行了许多探讨,在某些方面也取得了丰硕的理论成果,如控制器的设计和理论分析等方面.时滞系统具有丰富的理论基础和背景,时滞现象在