[发明专利]一种社会网络中的邻域跟随社区发现方法

摘要

本发明涉及社会网络技术领域，特别是一种社会网络中的邻域跟随社区发现方法，包括以下步骤步骤A读取社会网络数据，构造以社会网络用户为节点，用户关系为边的社会网络图；步骤B根据社会网络图，遍历社会网络图中的节点，确定节点间的跟随关系；步骤C根据节点间的跟随关系，遍历社会网络图中的节点，将跟随同一节点的节点划分至同一社区，得到社会网络的社区结构。该方法可提高社区检测的精度和效率，且具有接近线性的时间复杂度，能够快速有效地挖掘社会网络中的社区结构，可应用于目标群体挖掘、精确营销等领域。

主权项

一种社会网络中的邻域跟随社区发现方法，其特征在于，包括以下步骤：步骤A：读取社会网络数据，构造以社会网络用户为节点，用户关系为边的社会网络图；步骤B：根据社会网络图，遍历社会网络图中的节点，将所有节点的角色初始化为未确定；步骤C：根据社会网络图，遍历社会网络图中的节点，确定节点间的跟随关系；步骤D：根据节点间的跟随关系，遍历社会网络图中的节点，将跟随同一节点的节点划分至同一社区；所述步骤C中，确定节点间的跟随关系，包括以下步骤：步骤C1：对于所遍历的节点x，按照最可信赖邻域跟随规则选择节点k；步骤C2：设置节点x的社区跟随目标为节点k，并更新节点k的社区跟随者数量，即以节点k为社区跟随目标的节点数量；步骤C3：若节点x的角色尚未确定，则将节点x的角色设置为社区跟随者；步骤C4：判定节点k是否满足作为社区领导者的条件，如果满足，设置节点k的角色为社区领导者；反之设置节点k的角色为社区跟随者；步骤C5：重复步骤C1～C4，直到社会网络图中的所有节点均已遍历。