基于谱顶层分割的网络社区层次抽取方法

• 作者: 熊英
• 来源期刊: 计算机系统应用
• 关键词: 谱顶层分割 网络社区 层次抽取 期望划分
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 220-224
• 页数: 5页
• 字数: 3862字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.007217

摘要

针对网络层次中不同尺度上社区内连接密度的异构性, 提出了基于谱顶层分割的网络社区层次抽取方法.首先, 将网络的谱顶层分割定义为某个子网络的二分, 给出了顶层分割的期望划分; 然后, 引入队列的思想计算社区连接密度, 自顶向下逐层分解给定网络, 并提出了社区层次抽取算法; 最后, 通过实验表明: 所提出的方法比同步法和多尺度法在随机层次网络测试的性能更加优越, 为社区教育和大数据行为特征识别提供了相关技术基础支持.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊英	江门开放大学网络信息中心	3	1	1.0	1.0