当前位置:主页 > 管理论文 > 移动网络论文 >

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

发布时间:2024-03-07 05:18
  随着现代社会网络的发展,各种社交网站如雨后春笋般出现在互联网的大潮上,人们也更倾向于在不同社交网站记录自己的点滴生活。如何从这些数据中简要的将这些信息的潜在价值直观的展现出来,以提供更好的网络服务,成为现今社会网络服务的一个重要分支——信息可视化。 信息可视化通过收集不同网站的多样数据信息,构造简明的社会网络图,并保存和展示出原始网络图信息的社区特征、语义关系特征、拓扑关系特征等。我们需要一种适用于社会网络的布局算法,传统的布局算法通常只从社会网络图的拓扑关系出发,从拓扑结构上进行分析,然而这种方式忽略了社会关系网络最基本的特性——社区特征。 本文首先介绍了一些常用的可视化技术,然后根据课题需要,对node-link布局算法列举了两类常见布局算法——Force-directed单级布局算法和两种多级布局算法。通过分析现有布局方法的不足,提出一种新的基于社区的自适应多级布局算法,以更好的适用于具有明显社区特征的社会网络关系图。文章的主要研究内容如下: (1)提出了一种基于社区的社会网络划分的改进方法,该算法改进了多级布局中边强度的计算方式,使之更合理更适用于多级策略。改进后的算法相对于原...

【文章页数】:61 页

【学位级别】:硕士

【部分图文】:

图1-4同步多视图表示方法

图1-4同步多视图表示方法

Node-link与Matrix相结合的表示link与Matrix相结合的表示方法亦在结合两种方法的优1]。主要有三种结合的方法:同步多视图表示方法[44]、叠示方法[45]、局部matrix的node-link表示方法[37]。如图。


图1-3矩阵表示图算法前后对比

图1-3矩阵表示图算法前后对比

a)SpaceNesting布局b)SpaceFilling布局图1-2空间布局


图1-5叠加node-link的matrix表示方法

图1-5叠加node-link的matrix表示方法

哈尔滨工业大学工学硕士学位论文可以更专注于更偏好的视图进


图2-3QuadTree构建

图2-3QuadTree构建

2-4中(b)图为(a)图中N个点的QuadTree。图2-4中,(a)图为N=11子分布图,(b)图为(a)图的四叉树,其中叶子容量为2,(c)图为(b)图叉树。其中生成路径定义为:P=(,...,,,至多含有两个孩子,而至少含有1个....



本文编号:3921442

资料下载
论文发表

本文链接:https://www.wllwen.com/guanlilunwen/ydhl/3921442.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户2a84e***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com