复杂网络聚类特征层次布局算法

作     者：周锐 王桂娟 邓皓天 蔡梦杰 赵韦鑫 谭博友 吴亚东 Zhou Rui;Wang Guijuan;Deng Haotian;Cai Mengjie;Zhao Weixin;Tan Boyou;Wu Yadong

作者机构：西南科技大学计算机科学与技术学院四川绵阳621000 四川轻化工大学计算机科学与工程学院四川自贡643000 

基　　金：国家自然科学基金资助项目(61872304 61802320) 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2022年第39卷第2期

页      码：479-484页

摘      要：网络聚类模式发现是网络分析中的一项重要任务,好的网络布局应能体现网络中的聚类特征,并允许用户从不同层次探索网络结构。为此,基于社团划分和多层次布局思想提出了聚类特征层次布局算法。首先利用种子节点和个性化PageRank对网络实现社团划分;其次根据划分结果对网络进行粗化,并设计了粗化网络初始布局;然后利用节点度信息改进力导向模型以完成细化;最后,为验证所提算法的有效性,设计了从整体到局部的实验。实验表明所提算法能够在有效时间内生成高质量的布局结果,与现有布局算法相比,所提算法更能真实展示网络聚类特征,同时兼顾网络微观结构,能够满足用户从不同层次探索网络结构的需要。

主 题 词：复杂网络 聚类特征 个性化PageRank 社团划分 多层次布局 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 

D　O　I：10.19734/j.issn.1001-3695.2021.07.0272

馆 藏 号：203107222...