大规模社会网络信息可视化方法的研究
可视化技术是社会网络分析的有效手段之一。可视化技术把网络数据信息、网络结构以及节点之间的联系转换成为图形的形式,因其直观、有效和可视等特点而便于用户获得清晰的认识。
同时,为了实现对社会网络进行更加深入的理解和挖掘,可以通过对可视化展示效果的处理,辅以用户相应的交互方法,帮助用户进一步探索、分析和研究网络的局部或者重点关注的节点间联系。然而随着互联网技术的蓬勃发展,网络数据的规模也日益增长,社会网络信息可视化技术的研究内容也侧重于如何对大规模网络数据进行直观、清晰以及有效的展示。
论文对社会网络的基本概念和特性、社会网络信息可视化的布局方法进行了研究,对现有的图布局方法存在的问题进行了分析。针对主流的图布局算法中力导引的布局结果常出现节点重叠、覆盖的视觉混乱,难以分辨结构信息,缺少凸显网络中的关键节点等问题,论文改进了经典力导引布局算法——FR算法,在计算节点间的力的作用时,考虑节点的度和节点本身的大小,引入防止重叠的节点与节点间“边界到边界”距离,调整了排斥力,根据节点的度中心性和中介中心性凸显了关键节点,得到聚类良好,社团划分清晰,关键节点明显展 ...