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

《大规模社会网络可视化方法研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、大规模社会网络可视化方法研究密级：保密期限：踌贡邻童大肇硕士研究生学位论文学号：QZ量墨曼2姓名：趔笸专业：盐簋扭型堂皇撞丕．导师：昱建挞学院：让篡扭堂院2010年1月10日^’t2IIIIIIfIliltIlfllrllIII独创性或创新性声明Y1757615本人声明所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特另J3n以标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得北京邮电大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研

2、究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。申请学位论文与资料若有不实之处，本人承担一切相关责任。本人签名：壶4上蜀同期：兰!b一上．生．关于论文使用授权的说明学位论文作者完全了解北京邮电大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期l’日J论文工作的知识产权单位属北京邮电大学。学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存、汇编学位论文。保密的学位论文在解密后遵守此规定保密论文注释：本

3、学位论文属于保密在年解密厉适用本授权书。非保密论文注释：本学位论文不属于保密范围，适用本授权书。本人签名：同期：塑垒!!!i导师签名：同期：塑应!!．宜一一-，PlV4大规模社会网络可视化方法研究摘要可视化分析是社会网络分析一个重要的方法。通过对社会网络进行可视化的展示，人们不仅能够对网络的结构以及各节点之间的联系获得直观清晰的认识，并且通过可视化展示效果的处理以及用户的交互，对刚络的局部或者重点关注的节点联系进行有针对性的分析、研究，从而对社会网络进行更加深入有效的探索和发现。但是随着社会的发展，社会网络的规模不断扩大，如

4、何对大规模的网络数据进行清晰有效的展示成为社会网络可视化分析的研究的重点内容。本文首先对大规模网络可视化布局算法进行的比较详细的研究，并且在原有经典基于力导引模型的布局算法之上引入了Nbody问题中近似计算的思想，实现了改进的布局算法，并且经过实验对比，证明了改进的算法对于较大规模的网络的可视化展示具有较高的效率和较好的展示效果。但由于屏幕尺寸以及人类视觉辨识能力等因素的限制，对原始网络直接展示的规模还是有限的，通过对现有的层次划分方法的研究以及实验对比，在基于树形的层次展示模型之上，本文实现了基于层次模型的可视化原型系统，

5、通过层次处理以及用户的交互，系统不仅可以对大规模的网络进行有效的可视化展示，并且基于层次网络分析，用户可以通过直接的交互，来获得网络中关注的信息。关键词：大规模社会网络力导引模型，Nbody问题，层次模型，一●V6THERESEARCHOFLARGE．SCALESOCIALNETWORKVISUALIZATIONMETHOD蕾l●AbstractVisualizationisanmethodforsocialnetworkanalysisimportantanalysis．socialvisualizationcanobta

6、inclearThroughnetworkingdisplay,peopleintuitiveofnottheofstructurethewellasunderstandingonlynetwork，asthelinkbetweennodes．Andvisualandtheuser’Sthroughprocessingcanconcentrateonthelocalnetworkorthefocusoninteraction，userstheofnodesandintothusonlinkagesgettargetedana

7、lysis，research，andgoamoreandeffectiveandforsocialin-depthexplorationdiscoverytheofnetworksnetworks．However,withdevelopmentsociety,socialhavebeentonetworkdataexpanding，howdisplaylarge―scaleclearly●randbecametheeffectivelyfocusofvisualizationofsocialanalysisnetwork．I

8、nthisfirstthevisualizationofpaper,westudylayoutalgorithmsnetworkinamoreclassicalmodeldetail，andlarge-scaleuponoriginalbasedonforce-directedtheide