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

摘要：

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

关键词：谱顶层分割、网络社区、层次抽取、期望划分

所属期刊栏目：29

资助基金：广东远程开放教育科研基金;公安部技术研究计划

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

页数：共5页

页码：220-224