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

摘要

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

主权项

1.一种基于随机游走边界域处理的三支决策社团划分方法，其特征在于，所述方法包括：1)、将获取的待进行社团划分的网络抽象成由节点连接成的抽象网络；2)、针对所述抽象网络中的每一个节点，根据所述节点的连接属性，对所述抽象网络初始粒化后进行聚类粒化，并将聚类粒化后抽象网络的结构关系作为第一划分结果，其中，所述连接属性，包括：所述节点与其它节点的连接关系；3)、计算每一粒层分别对应的重叠社团模块度，并获取重叠社团模块度最大值对应的抽象网络的第一划分结果，其中，所述重叠社团为，具有相同节点的社团，且粒层为对应不同的预设粒化系数的第一划分结果；4)、将所述第一划分结果中各个划分后社团的重叠部分作为边界域；并利用随机游走算法对所述边界域中的所有节点进行划分，更新所述第一划分结果以及所述边界域，直至所述第一划分结果以及所述边界域的更新次数达到预设次数；5)、针对更新后的所述边界域中的每一个节点，使用三支决策法进行处理，获得第二划分结果，并将所述第二划分结果作为目标划分结果。