社会网络图的自适应布局算法研究

被引量 : 0次 | 上传用户:qirongsong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代社会网络的发展,各种社交网站如雨后春笋般出现在互联网的大潮上,人们也更倾向于在不同社交网站记录自己的点滴生活。如何从这些数据中简要的将这些信息的潜在价值直观的展现出来,以提供更好的网络服务,成为现今社会网络服务的一个重要分支——信息可视化。信息可视化通过收集不同网站的多样数据信息,构造简明的社会网络图,并保存和展示出原始网络图信息的社区特征、语义关系特征、拓扑关系特征等。我们需要一种适用于社会网络的布局算法,传统的布局算法通常只从社会网络图的拓扑关系出发,从拓扑结构上进行分析,然而这种方式忽略了社会关系网络最基本的特性——社区特征。本文首先介绍了一些常用的可视化技术,然后根据课题需要,对node-link布局算法列举了两类常见布局算法——Force-directed单级布局算法和两种多级布局算法。通过分析现有布局方法的不足,提出一种新的基于社区的自适应多级布局算法,以更好的适用于具有明显社区特征的社会网络关系图。文章的主要研究内容如下:(1)提出了一种基于社区的社会网络划分的改进方法,该算法改进了多级布局中边强度的计算方式,使之更合理更适用于多级策略。改进后的算法相对于原算法,其对社区划分的准确性有了相应的提高,为后文基于社区的布局做好基础工作。(2)针对社会网络图的社区特征,提出一种新的自适应细化布局方案,从社区与关系广度两个角度出发,构造出新的目标函数来满足这两个角度的目标。该目标函数采用梯度下降的方法进行求解,并与上述的社区划分算法相结合,共同构成了本文提出的算法——基于社区的自适应布局算法。(3)以微博数据可视化分析的需求为例,提出了适用于重点分析的自适应树形鱼眼布局算法,该算法达到了合理利用布局区域、重点区域信息优先展示的要求,同时允许重点布局范围的切换功能。(4)通过现有的微博数据,开发了一个微博数据分析可视化系统,该系统主要包括微博服务器端的数据预处理、查询检索功能和提供给用户端的人物关系分析和事件传播功能,同时包含了一些用户分析中需要的其他辅助功能。
其他文献
本文旨在建构一个研究数字媒介和网络化传播的理论框架。一方面,本文区分了三重不同维度的媒介:使面对面传播活动得以实现的人的身体;大众传播的技术性再生产手段;以及催生网
进入21世纪以来,Web2.0的出现极大地催生了社交网络的发展。虚拟社区,和现实社会一样,有着复杂的社会关系。传统上针对社会关系的研究大都停留在好友推荐、好友排序和关系圈挖掘
目的研究天名精Carpesium abrotanoides的萜类化学成分及其细胞毒活性。方法运用正相硅胶柱色谱、制备薄层色谱及制备型HPLC等方法进行分离纯化,并经NMR等现代波谱技术进行化
从公共关系传播管理的角度,探讨公共图书馆在服务及管理方面公共关系的缺失,提出四点改进的意见.
针对单阀切换顺序阀时引起的负荷波动、汽轮机主要运行参数出现异常变化问题,对顺序阀运行方式下重叠度的确定进行了研究分析,通过调节系统试验确定合理重叠度的方法,并分析
近年来我国绿色建筑发展讯速,社会共识全面形成,管理制度基本建立、标准体系初步确定、技术支撑日臻完善。在倡导建筑的可持续发展与科学发展的背景下,各地积极地发展绿色建筑,并
工业中使用了大量取放操作机器人,而并联机器人的结构使得这类机器人普遍具有高刚度、高速、高加速度的性能,非常适合用于包装行业的取放操作。而现有机器人的控制,基本上都是采
介绍了已工业化应用和正处于研发阶段的含汞废水处理技术,针对电石法聚氯乙烯行业含汞废水浓度高、水量相对较小等特点,对企业含汞废水处理技术的选择提供了参考建议。
网络视频监控结合了以往视频监控和计算机网络技术的优点,实现全数字化高清码流传输,突破了以往监控技术中组建监控环境有地理位置限制的难题,代表了监控行业发展的前沿方向。但
去年英国Jonathan Cape出版社的两本长篇文学漫画图书首次闯入Costa Book Awards初选名单,一本是乔夫·温特哈特(Joff Winterhart)的小说《白格奴诺夏天的日子》(Daysofthe Bagno
报纸