社会网络中社团结构的可视分析技术研究与实现

发布时间：2021-01-27 03:11

　　“网络”无处不在:社交圈中朋友关系是一张网络,因特网上网页链接关系是一张网络,真实世界里各国之间贸易往来也是一张网络,对网络数据进行深入剖析有助于人们理解埋藏于网络结构之下的知识和智慧。然而,传统的文字和表格形式已经无法满足日益庞大的网络数据分析和管理的要求,网络数据可视化是信息可视化技术中非常重要的一部分,它将充分利用人类感知系统,帮助用户理解网络数据结构,将网络数据以图形图像的形式展现出来,并从中挖掘更深层次的信息。本文在深入研究可视分析技术和社会网络分析技术的基础上,重点将两大经典力引导布局算法进行分析,提出了一种能展示社团结构信息的布局算法,辅助用户结合一定的先验知识进行后续的社团划分及关键节点分析,最终设计并实现了一个可视分析原型系统,实现了对社会网络中社团结构的可视分析。本文所做的主要工作如下:一、在深入学习社会网络分析及可视分析相关理论基础上,提出了适用于社会网络中社团结构的可视分析模型。二、为实现能够体现网络结构的布局效果,提出一套基于社会网络特性的布局效果评价体系,由美学规则、聚类效果、运行效率三部分组成,并设计实验对两大经典力引导算法——FR算法、KK算法进行综合评... 

【文章来源】：西南石油大学四川省

【文章页数】：47 页

【学位级别】：硕士

【部分图文】：

图２－１分析的概念范畴和运行机制??．．

接法和邻接矩阵两类［３４］。其中，用节点表示对象，用线（或边）表示关系的节点一一链??接布局更容易被用户理解、接受，帮助人们快速建立事物与事物之间的联系，显式地表??达事物之间的关系。例如关系型数据库的模式表达、地铁线路图的表达（如图２－２），因??而节点一一链接法是网络数据可视化的首要选择。??Ｅ?ｇ?．三！－．．??＇＇￣ｊｆｌ?Ｘ?Ｖ?Ｋ／????争？——Ａ．?？？一??????－？—?—＊—??？－？■＊－—?：?＾ｚｒ??—ｎ?？—?．ＺＺＴ２Ｔ－＂?：二：二??－－?■?ｒｒｓｉ．??？??＇?ＳＨ．??图２－２伦敦地铁图??在节点一一链接法中，主要的布局方法有两种：力引导布局（Ｆｏｒｃｅ－ｄｉｒｅｃｔｅｄＬａｙｏｕｔ）??和基于距离的多维尺度分析（ＭＤＳ）?［３５］。而因力引导容易理解、实现简单等原因，现有??网络分析软件通常采用力引导布局算法。图２－３展示了几个力引导算法布局实例，图中??第一行从左到右分别为：十二面体（２０个顶点）、Ｃ６０巴基球（６０个顶点），３Ｄ立方??体网格（２１６个顶点），第二行从左到右分别为：４Ｄ，?５Ｄ和６Ｄ立方体。??参＿＿??馨??图２－３力引导算法布局实例??８??

图３－１?—个网络可视化效果提升的实例??数情况下，同时满足以上所有美学标准是不可能的。有时为了保证图的对称性将??边交叉数少这一标准，所以在实际的布局中，将以用户需求出发，折中实现以上??准以迎合用户直观感受。??


本文编号：3002316