基于随机游走边界域处理的三支决策社团划分方法及装置

摘要

本发明公开了一种基于随机游走边界域处理的三支决策社团划分方法，方法包括：1)、获取抽象网络；2)、对抽象网络初始粒化后进行聚类粒化，将抽象网络划分成多个划分后社团，并将划分后社团的结构关系作为第一划分结果；3)、获取重叠社团模块度最大值对应的抽象网络的第一划分结果；4)、利用随机游走算法对边界域中的所有节点进行划分；5)、针对更新后的边界域中的每一个节点，使用三支决策法进行处理，获得第二划分结果，并将第二划分结果作为目标划分结果。本发明公开了一种基于随机游走边界域处理的三支决策社团划分装置。应用本发明，可以提高社团划分的精度，从而有助于分析和了解网络结构，便于对网络进行优化和管理。