计算机应用研究

作者：周锐,王桂娟,邓皓天,蔡梦杰,赵韦鑫,谭博友,吴亚东,

单位：1.西南科技大学计算机科学与技术学院,四川绵阳621000；2.四川轻化工大学计算机科学与工程学院,四川自贡643000；

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

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

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

来源：2022年第2期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2022年第2期