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

发布时间：2024-03-07 05:18

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

【文章页数】：61 页

【学位级别】：硕士

【部分图文】：

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

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

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

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

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

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

图2-3QuadTree构建

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

本文编号：3921442