空间位置耦合的地理社交网络可视化布局算法

摘要：

针对传统力引导布局算法无法兼顾节点初始地理空间位置特征的问题,提出了空间位置耦合的力引导算法(SCFDA),该算法在节点布局时,使节点除了受到胡克引力和库伦斥力影响外,还受到来自节点隶属的空间社团的中心重力和边界斥力影响,这样节点将在一定地理空间范围约束下实现布局和位置调整.在计算中心重力时顾及节点的内部度因素,使得内部度越高的节点越靠近空间社团的中心,在计算边界斥力时兼顾节点的外部度因素,使得外部度越高的节点越靠近空间社团的边界.利用2组社交网络签到数据集Gowalla和Brightkite进行了实验,通过兼顾内部度和外部度因素的综合评价指标值E(G)对实验结果进行评价,横向对比实验结果表明,SCFDA的E(G)值约为传统力引导布局算法的十分之一,而E(G)值越小则代表布局结果在顾及节点空间位置特征方面越合理;纵向对比实验结果表明,SCFDA在不同数据集和不同数据量上均具有普适性.

关键词：地理社交网络、网络可视化、边界斥力、中心重力

所属期刊栏目：32

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家重点研发计划项目;国家自然科学基金

在线出版日期：2020-07-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：865-873