基于MapReduce的社交网络可视化研究

来源 :东南大学 | 被引量 : 0次 | 上传用户:konashu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究社交网络的可视化方法。首先分析了社交网络的基本特性;然后通过将社区识别与可视化相结合,提出了基于层次聚类的社交网络可视化算法,并且设计了针对大数据的基于MapReduce的并行可视化方法。实证分析表明:本文提出的算法的处理性能与可视化效果良好。  首先,以新浪微博为研究对象,详细研究了社交网络的宏观统计特性,阐述了社交网络微观特性研究的瓶颈。针对社交网络可视化这一基础性问题进行深入研究,详细综述了各种可视化算法的思想、流程、复杂度及优缺点,并且简要介绍了Hadoop分布式并行化架构。然后,简单介绍了基于层次聚类的社区识别算法及其评价函数,提出了基于层次聚类的社交网络可视化算法。详细阐述了该算法的思想与处理流程,并且提出了相关改进方法以使得社区识别更为准确、可视化效果更为美观。最后,针对社交网络的大数据趋势,详细设计实现了基于MapReduce的并行可视化算法,并且针对社区识别算法的迭代过程提出了两种改进方法。  实证分析表明:  (1)基于层次聚类的社交网络可视化算法具有良好的加速性能。  (2)社交网络的数据规模较小时,适合运用单机算法实现其可视化过程;社交网络的数据规模较大时,则适合运用并行化方法实现。  (3)改进的两种并行社区识别方法的加速性能与效果良好。  (4)本文提出的算法在三种平台(移动设备、浏览器、计算机)上都具有良好的处理性能与可视化效果。
其他文献
当前,随着宽带技术的普及和发展,基于MPLS的虚拟专用网技术越来越引起了人们的广泛关注。MPLS VPN是一种基于MPLS技术的VPN,是在网络路由和交换设备上应用MPLS技术,简化核心路由
对右手腕部热压伤合并桡神经干损伤1例分析如下.rn1 病历摘要rn男,27岁.皮革厂工人,自述工作时右上肢卷入滚轴中,下滚轴为大于100 ℃的高温,致患者右手腕部热压烫伤;上滚轴为
目的探讨阿托伐他汀对治疗不稳定型心绞痛(UAP)的临床疗效。方法 60例UAP患者随机分成治疗组和对照组,对照组给予常规治疗,治疗组在常规治疗基础上+阿托伐他汀20 mg/d,疗程1
学位
本文在系统研究数字接收机、虚拟无线电、信号处理等理论的基础上,设计了一个虚拟无线电接收机,实现了基于该接收机的16QAM信号解调算法的仿真。系统设计中采用当前比较先进
我院收治1例前交叉韧带重建术后患者,经过系统康复训练后,膝关节功能恢复正常,可以进行竞技性运动,现报告如下.rn1 病历摘要
本文对Ad hoc网络路由协议进行了研究。文章详细分析了DSDV中的目的节点序列号机制、DSR中的源路由机制和AODV中的逐跳机制,从多径路由的角度出发,对当前Adhoc网络中的多径路由
盲源分离(Blind Source Separation)是近二十年迅速发展起来的一种新兴技术,它在没有源信号与传输信道的任何先验知识的前提下,仅利用观测信号恢复出源信号。其被广泛应用于
随着信息技术的发展和人机交互研究的深入,实现计算机智能识别人类情感变得越来越重要,它也是实现人工智能的基础。语音信号是人与人之间交流的重要方式之一,它的作用不仅仅是传
在信息技术的时代,集成电路、计算机和网络技术飞速发展,在计算机网络成为信息传输的主要手段的同时,信息安全问题也显得日益重要。密码学作为研究密码系统和通信安全的一门学科