基于关键节点识别的社会网络信息传播规律可视化研究.pdf

《基于关键节点识别的社会网络信息传播规律可视化研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文基于关键节点识别的社会网络信息传播规律可视化研究SOCIALNETWORKINFORMATIONBASEDONKEYNODEIDENTIFICATIONVISUALIZATIONOFPROPAGATIONRULE孙傲哈尔滨工业大学2018年6月国内图书分类号：G206.2学校代码：10213国际图书分类号：7.092-5密级：公开工学硕士学位论文基于关键节点识别的社会网络信息传播规律可视化研究硕士研究生：孙傲导师：张大勇副教授申请学位：工学硕士学科：设计学所在单位：机电工程学院答辩日期：2018年6月授予学位单位：哈尔滨工业大学

2、ClassifiedIndex:G206.2U.D.C:7.092-5DissertationfortheMasterDegreeinEngineeringSOCIALNETWORKINFORMATIONBASEDONKEYNODEIDENTIFICATIONVISUALIZATIONOFPROPAGATIONRULECandidate：SunAoSupervisor：A.Prof.ZhangDayongAcademicDegreeAppliedfor：MasterofEngineeringSpeciality：DesignologyAff

3、iliation：SchoolofMechatronicsEngineeringDateofDefence：June,2018Degree-Conferring-Institution：HarbinInstituteofTechnology哈尔滨工业大学工学硕士学位论文摘要社会网络是用来描述社会中的人具有怎样群体关系的网络。随着互联网技术日新月异地发展和飞速更新换代地变革，腾讯QQ，新浪微博，新浪博客，各种论坛，邮箱等电子交流形式日益普及。人们每天都在网络上进行频繁的社会活动，形成了许多复杂的社会网络，从而产生了大量的网络流量。由于缺乏对大

4、规模社会网络数据的有效分析方法，大量宝贵信息的丢失严重阻碍了科技的发展。如何快速、准确地分析和挖掘有价值信息，已经成为人们在社会网络数据研究领域中关注的焦点。数据可视化技术可以清晰地展现抽象复杂的大型社会网络，结合社会网络关键节点识别算法、人机交互方法、可以快速分析挖掘社会网络关键节点或舆论领袖、对网络动态趋势或舆论进行定向监控，提高网络生存能力。社会网络具有一些共同的特点：无标度特点、小世界特点和强大的社团结构。数据可视化技术可以与社会网络特征相结合：节点代表社会网络成员，节点与节点之间的边代表社会网络成员之间的关系，通过使用不同颜色来表

5、示节点所属不同的社团。其中节点的重要性由节点大小表示，以此可以将社会网络中信息的传播规律通过可视化技术有效地显示出来。本文的研究内容是设计和实现基于关键节点识别的社会网络信息传播规律可视化分析系统。该系统将可视化技术与关键节点识别，人机交互技术相结合，实现了社会网络上爬取信息的导入、已导入数据的关键节点一次二次社团划分、社会网络上关键节点的识别分析、路径跟踪功能的社会网络信息传播规律可视化系统。然而目前的关键节点识别算法大多是基于无符号网络的研究，而基于有符号网络的研究较少。因此，本文将进一步将符号网络研究方法与谷歌公司开发的PageRan

6、k算法相结合，提出了能够体现节点局部特征，应用于有符号网络识别关键节点的D-Rank算法，并将该算法和其他五种关键节点算法综合起来，应用在可视化系统中。关键词：社会网络、符号网络、关键节点、PageRank算法改进、Web可视化I哈尔滨工业大学工学硕士学位论文AbstractSocialnetworksarenetworksthatdescriberelationshipsbetweenmembersofasociety.WiththerapiddevelopmentofInternettechnologyandrapidupgrading

7、andtransformation,tencentQQ,sinaweibo,sinablog,BBS,emailandothermoderncommunicationmethodshavealsobeenpopularized.PeoplefrequentlytakepartinsocialactivitiesontheInterneteveryday,formingmanycomplexsocialnetworksandgeneratingalargeamountofscientificresearch.Howtoanalyzeandmi

8、nevaluableinformationquicklyandaccuratelyhasinthemiddleoftheedgenodesandnoderepresentsthe