基于谱方法的动态社团划分方法.pdf

《基于谱方法的动态社团划分方法.pdf》由会员分享，可在线阅读，更多相关《基于谱方法的动态社团划分方法.pdf（13页完成版）》请在专利查询网上搜索。

1、(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 (43)申请公布日 (21)申请号 202010214082.5 (22)申请日 2020.03.24 (71)申请人 哈尔滨工程大学 地址 150001 黑龙江省哈尔滨市南岗区南 通大街145号哈尔滨工程大学科技处 知识产权办公室 (72)发明人 张泽 (51)Int.Cl. G06F 16/958(2019.01) G06Q 50/00(2012.01) (54)发明名称 一种基于谱方法的动态社团划分方法 (57)摘要 本发明属于社团划分技术领域， 具体涉及一 种基于谱方法的动态社团划分方法。 本发明针对 基于。

2、结构的划分方法和基于用户的划分方法的 不足， 提出了采用谱方法进行信息聚合后， 再采 用三支决策划分模式对社交网络中用户进行社 团划分的方式。 这样的思路保证了能够充分利用 社交网络中结构信息和用户属性信息， 能够在一 定程度上发现潜在新社团群体， 以此划分出更为 合理的社团， 从而提高社团划分精度。 本发明充 分利用社交网络中结构信息和用户属性信息， 采 用三支决策划分策略对用户进行归属划分， 能够 发掘社交网络中潜在新社团， 以此提升社团划分 准确度。 权利要求书3页 说明书7页 附图2页 CN 111444454 A 2020.07.24 CN 111444454 A 1.一种基于谱方法。

3、的动态社团划分方法， 其特征在于， 包括以下步骤： 步骤1： 获取社交网络的网络拓补图G(V,E,A)， 表示社交网络中用户的社交关系， 并 采用人工标注的方式对预设定K个社团标注种子用户； 所述的网络拓补图G(V,E,A)中V代表用户节点集合， |V|n表示图上共有n个节点， 即用户数量； E代表边集合； A代表用户-用户邻接矩阵； Aij1表示用户i与用户j互为好友且 用户i与用户j的步长为1， Aij0表示用户i与用户j非好友关系切用户i与用户j的步长为0； 所述的采用人工标注的方式对预设定K个社团标注种子用户具体为： 每个社团中应至 少设定一个种子用户， 作为初始社团中心， 并且在用户。

4、-用户邻接矩阵A中加入自环， 计算公 式为： AA+I， 其中I是与A同大小的单位矩阵； 所述的社团中心表示为： 其中， Ck表示第k个社团的特征向量， 即此社团的均值；表示第k个社团成员第i个特 征值的均值； w表示第k个社团成员数量； i代表此社团的第i个用户,i1,2,3,w； 步骤2： 获取社交网络中用户的兴趣标签， 构成用户特征uu1,u2,.,ui,uM； 将所 有的用户兴趣特征构成用户-兴趣评分矩阵X， 并对用户兴趣矩阵进行预处理； 所述的用户特征中u代表一个用户的兴趣特征向量， ui代表用户u对第i个兴趣特征的评 分； M为一个用户兴趣特征的个数； 所述的用户-兴趣评分矩阵X中。

5、Xij代表第i个用户对第j个 兴趣的评分值， i1,2,3,M； 步骤3： 采用谱方法对社交网络中的用户节点进行H阶信息聚合， 节点可以融合步长不 超过H的节点信息， 得到融合邻居信息的用户-兴趣矩阵， 即用户特征矩阵； 步骤4： 对用户特征矩阵使用三支决策动态阈值K-means聚类算法进行社团划分； 用户 与社团心中的距离采用的是余弦距离， 用户与社团中心余弦距离表示为： 在三支动态阈值K-means聚类过程中引入一个决策阈值 ， 即社团中心的领域范围， 利 用K-means聚类算法对用户集进行聚类， 并在算法执行的过程中采用余弦距离作为相似性 评价指标， 引入决策阈值 可以有效的将离群用户。

6、对象单独成团， 并将其作为新的社团中心 参与社团划分， 具体步骤如下： 步骤4.1： 计算剩余用户数据对象到各社团中心Ck的余弦距离d(ui,Ck)， 并 把他们归类到最近的簇Cjui|d(ui,Ck)d(ui,Cl),j！ l,j！ l,0l,jk； 步骤4.2： 由函数得出决策阈值 ； 步骤4.3： 遍历用户集U中所有对象当(d(ui,Cl) ， 将ui归类到最近的簇 中； 当时， 令Ck+1ui， 更新社团中心点集C， 即将ui当都作为一个新的社团 中心并加入到已标记用户集UC中， 社团数量更新为k； 权利要求书 1/3 页 2 CN 111444454 A 2 步骤4.4： 重新计算每。

7、个社团中心中用户对象的均值， 作为社团中心的新中心点； 步骤4.5： 继续执行步骤4.14.4， 依据目标函数设置终止条 件和设置最大迭代次数， 避免陷入无限循环， 输出二支划分结果集CC1,C2,Ck； 步骤4.6： 取所有类样本数量均值的作为领域大小， 由函数得出q的预 测值； 步骤4.7： 遍历二支聚类结果集CC1,C2,Ck中所有类取考虑ui的q邻 域Neigq(ui)， 即距离该用户最近的q个数据点组成的集合； 若则 步骤4 .8： 对每一类取考虑ui的q邻域Neigq(ui)； 若则 否则 步 骤 4 .9 ： 通 过 步 骤 4 .7 和 步 骤 4 .8 得 到和返 回 令 步。

8、骤4.10： 令执行步骤4.1步骤4.5， 得到对边界外区域用 户的二次聚类结果集 步骤4.11： 输出最终社团划分结果集CCP,CB， 最终结果集由CP和CB构成， 结果集CP中 包含了所有经过确定划分的核心区域用户对象， 结果集CB包含了被划分至不确定性边界之 外的用户， 经过二次确定性划分处理的用户， 由此得出最终社团划分结果集C。 2.根据权利要求1所述的一种基于谱方法的动态社团划分方法， 其特征在于： 所述的步 骤2中需对用户-兴趣评分矩阵进行预处理， 对缺失过多兴趣评分项的用户进行舍弃并将此 用户从网络拓补图中舍弃， 对其他缺失数据进行邻居用户的同兴趣评分均值补全， 并且对 用户-。

9、兴趣评分矩阵进行归一化， 矩阵中每一行代表一个用户的兴趣特征向量。 3.根据权利要求1或2所述的一种基于谱方法的动态社团划分方法， 其特征在于： 所述 的步骤3中， 采用谱方法对社交网络中的用户节点信息聚合， 信息聚合方程表示如下： f(X,A) (aggregate(A,X) 此公式表示一次信息传播过程， 经过一次信息聚合， 节点可以聚合邻居节点的属性特 征， 经过非线性激活函数 ()变换后， 结果为新的用户特征矩阵； 经过H次聚合后， 用户可 以融合步长不超过H的邻居节点的信息； 根据六度分离理论和计算量的考虑， H的值不应该 超过6； 当H0时， 则此方式变为基于用户属性的社团划分方法；。

10、 H值越大， 节点更能吸收远 距离邻居信息， 但是会一定程度上忽视近距离邻居信息； ()为一个非线性函数， 可以选择Relu， Tanh函数等， aggregate()为聚合函数， 表 示如下： aggregate(A,X)D-0.5AD-0.5X 其中 ， D是自 环邻接矩阵 A的 度矩阵 ， 其为一个对 角矩阵 ， 对 角线上元素为 ： 权利要求书 2/3 页 3 CN 111444454 A 3 Di,i表示度矩阵对角线上元素，表示A上第i行的元素和， N为A的行 数， i1,2,3,N， j1,2,3,N， X为用户特征矩阵； D-0.5表示度矩阵D的每个元素的- 0.5次幂， 在信息。

11、传播的过程中， 为了保持聚合特征表示与输入特征保持相同的尺度， 故而 度矩阵D的每个元素需为-0.5次幂； 在计算特征时， 在邻接矩阵A左右两侧乘D-0.5。 权利要求书 3/3 页 4 CN 111444454 A 4 一种基于谱方法的动态社团划分方法 技术领域 0001 本发明属于社团划分技术领域， 具体涉及一种基于谱方法的动态社团划分方法。 背景技术 0002 随着互联网的发展， 社交网络的规模越来越庞大。 在社交网络中， 用户相当于节 点， 用户与用户之间的关系相当于边， 每个用户有着各自的属性。 随着对网络的深入研究， 人们发现许多实际网络中都存在着社团结构。 近年来， 人们发现社团。

12、划分不仅仅需要根据 拓扑结构， 同时也需要用户自身属性信息。 实际上， 有效利用拓扑结构信息和用户属性信息 更有助于发现社团的存在规律。 0003 目前， 常用的传统的社团划分方法主要分为基于结构的划分方和基于用户的划分 方法， 其中应用较多的划分方法有基于节点相似的的划分法、 基于节点动态连接度的社团 划分方法、 基于邻域结构洞的划分方法等。 但是这些算法不能够同时利用社交网络中拓扑 结构信息和用户信息， 造成社团划分结果精度不高的技术问题。 0004 但是绝大多数社团划分方法均采用二支决策划分策略， 即对待划分用户做出非此 即彼决定， 并没有考虑到边缘用户单独成团的可能性。 在实际决策中，。

13、 采用三支决策划分策 略更符合人类认知的决策模式， 此策略对具有充分把握拒绝或者接受的用户能够有立即做 出快速的判断； 对于边缘用户不能立即作出决策， 采用推迟决策方式。 在划分策略上直接采 用二支决策划分模式， 会导致社交网络中潜在新社团无法被发现的技术问题。 发明内容 0005 本发明的目的在于提供将社交网络中的结构信息和用户兴趣信息进行融合， 采用 三支决策划分策略， 用以解决社团划分结果准确度差问题和不能发现潜在新社团问题的一 种基于谱方法的动态社团划分方法。 0006 本发明的目的通过如下技术方案来实现： 包括以下步骤： 0007 步骤1： 获取社交网络的网络拓补图G(V,E,A)，。

14、 表示社交网络中用户的社交关 系， 并采用人工标注的方式对预设定K个社团标注种子用户； 0008 所述的网络拓补图G(V,E,A)中V代表用户节点集合， |V|n表示图上共有n个节 点， 即用户数量； E代表边集合； A代表用户-用户邻接矩阵； Aij1表示用户i与用户j互为好 友且用户i与用户j的步长为1， Aij0表示用户i与用户j非好友关系切用户i与用户j的步长 为0； 0009 所述的采用人工标注的方式对预设定K个社团标注种子用户具体为： 每个社团中 应至少设定一个种子用户， 作为初始社团中心， 并且在用户-用户邻接矩阵A中加入自环， 计 算公式为： AA+I， 其中I是与A同大小的单。

15、位矩阵； 所述的社团中心表示为： 0010 说明书 1/7 页 5 CN 111444454 A 5 0011 0012其中， Ck表示第k个社团的特征向量， 即此社团的均值； 表示第k个社团成员第i 个特征值的均值； w表示第k个社团成员数量； i代表此社团的第i个用户,i1,2,3,w； 0013 步骤2： 获取社交网络中用户的兴趣标签， 构成用户特征uu1,u2,ui,uM； 将所有的用户兴趣特征构成用户-兴趣评分矩阵X， 并对用户兴趣矩阵进行预处理； 0014 所述的用户特征中u代表一个用户的兴趣特征向量， ui代表用户u对第i个兴趣特 征的评分； M为一个用户兴趣特征的个数； 所述的。

16、用户-兴趣评分矩阵X中Xij代表第i个用户 对第j个兴趣的评分值， i1,2,3,M； 0015 步骤3： 采用谱方法对社交网络中的用户节点进行H阶信息聚合， 节点可以融合步 长不超过H的节点信息， 得到融合邻居信息的用户-兴趣矩阵， 即用户特征矩阵； 0016 步骤4： 对用户特征矩阵使用三支决策动态阈值K-means聚类算法进行社团划分； 用户与社团心中的距离采用的是余弦距离， 用户与社团中心余弦距离表示为： 0017 0018 在三支动态阈值K-means聚类过程中引入一个决策阈值， 即社团中心的领域范 围， 利用K-means聚类算法对用户集进行聚类， 并在算法执行的过程中采用余弦距离。

17、作为相 似性评价指标， 引入决策阈值 可以有效的将离群用户对象单独成团， 并将其作为新的社团 中心参与社团划分， 具体步骤如下： 0019步骤4.1： 计算剩余用户数据对象到各社团中心Ck的余弦距离d(ui, Ck)， 并把他们归类到最近的簇Cjui|d(ui,Ck)d(ui,Cl),j！ l,j！ l,0l,jk； 0020步骤4.2： 由函数得出决策阈值 ； 0021步骤4.3： 遍历用户集U中所有对象当(d(ui,Cl) ， 将ui归类到最 近的簇中； 当时， 令Ck+1ui， 更新社团中心点集C， 即将ui当都作为一个新的 社团中心并加入到已标记用户集UC中， 社团数量更新为k； 00。

18、22 步骤4.4： 重新计算每个社团中心中用户对象的均值， 作为社团中心的新中心点； 0023步骤4.5： 继续执行步骤4.14.4， 依据目标函数设置终 止条件和设置最大迭代次数， 避免陷入无限循环， 输出二支划分结果集CC1,C2, Ck； 0024步骤4.6： 取所有类样本数量均值的作为领域大小， 由函数得出q 的预测值； 0025步骤4.7： 遍历二支聚类结果集CC1,C2,Ck中所有类Cj， 取考虑ui 的q邻域Neigq(ui)， 即距离该用户最近的q个数据点组成的集合； 若则 说明书 2/7 页 6 CN 111444454 A 6 0026步骤4.8： 对每一类Cj， 取uiC。

19、j， 考虑ui的q邻域Neigq(ui)； 若则 否则 0027步骤4 .9 ： 通过步骤4 .7 和步骤4 .8得到和返回 令 0028步骤4.10： 令执行步骤4.1步骤4.5， 得到对边界外区 域用户的二次聚类结果集CBC1， C2， .Ck； 0029 步骤4.11： 输出最终社团划分结果集CCP,CB， 最终结果集由CP和CB构成， 结果 集CP中包含了所有经过确定划分的核心区域用户对象， 结果集CB包含了被划分至不确定性 边界之外的用户， 经过二次确定性划分处理的用户， 由此得出最终社团划分结果集C。 0030 本发明还可以包括： 0031 所述的步骤2中需对用户-兴趣评分矩阵进行。

20、预处理， 对缺失过多兴趣评分项的用 户进行舍弃并将此用户从网络拓补图中舍弃， 对其他缺失数据进行邻居用户的同兴趣评分 均值补全， 并且对用户-兴趣评分矩阵进行归一化， 矩阵中每一行代表一个用户的兴趣特征 向量。 0032 所述的步骤3中， 采用谱方法对社交网络中的用户节点信息聚合， 信息聚合方程表 示如下： 0033 f(X,A) (aggregate(A,X) 0034 此公式表示一次信息传播过程， 经过一次信息聚合， 节点可以聚合邻居节点的属 性特征， 经过非线性激活函数 ()变换后， 结果为新的用户特征矩阵； 经过H次聚合后， 用 户可以融合步长不超过H的邻居节点的信息； 根据六度分离理。

21、论和计算量的考虑， H的值不 应该超过6； 当H0时， 则此方式变为基于用户属性的社团划分方法； H值越大， 节点更能吸 收远距离邻居信息， 但是会一定程度上忽视近距离邻居信息； 0035 ()为一个非线性函数， 可以选择Relu， Tanh函数等， aggregate()为聚合函 数， 表示如下： 0036 aggregate(A,X)D-0.5AD-0.5X 0037 其中， D是自环邻接矩阵A的度矩阵， 其为一个对角矩阵， 对角线上元素为： Di,i表示度矩阵对角线上元素，表示A上第i行的元素和， N为A的行 数， i1,2,3,N， j1,2,3,N， X为用户特征矩阵； D-0.5表。

22、示度矩阵D的每个元素的- 0.5次幂， 在信息传播的过程中， 为了保持聚合特征表示与输入特征保持相同的尺度， 故而 度矩阵D的每个元素需为-0.5次幂； 在计算特征时， 在邻接矩阵A左右两侧乘D-0.5。 0038 本发明的有益效果在于： 0039 本发明针对基于结构的划分方法和基于用户的划分方法的不足， 提出了采用谱方 法进行信息聚合后， 再采用三支决策划分模式对社交网络中用户进行社团划分的方式。 这 样的思路保证了能够充分利用社交网络中结构信息和用户属性信息， 能够在一定程度上发 现潜在新社团群体， 以此划分出更为合理的社团， 从而提高社团划分精度。 说明书 3/7 页 7 CN 1114。

23、44454 A 7 附图说明 0040 图1为本发明提供的一种基于谱方法的动态社团划分方法的流程示意图。 0041 图2为社交网络划分拓扑图示例图。 0042 图3为在社交网络拓扑图中使用谱方法进行一阶信息聚合过程实例图。 0043 图4为在社交网络拓扑图中使用谱方法进行二阶信息聚合过程实例图。 具体实施方式 0044 下面结合附图对本发明做进一步描述。 0045 本发明提供一种基于谱方法的动态社团划分方法， 方法包括： 1)、 获取待划分社交 网络的拓补结构和节点用户的兴趣评分， 分别为用户-用户关系矩阵与用户-兴趣矩阵； 2)、 采用谱方法对社交网络中的节点进行H阶信息聚合得到用户最终特征。

24、矩阵； 3)采用基于三 支决策划分策略的K-means算法对社团进行聚类划分， 最终得到社团划分结果集。 本方法充 分利用社交网络中结构信息和用户属性信息， 采用三支决策划分策略对用户进行归属划 分， 能够发掘社交网络中潜在新社团， 以此提升社团划分准确度。 0046 图3为在社交网络拓扑图中使用谱方法进行一阶信息聚合过程实例图； 一阶信息 聚合过程中， 节点0吸收步长为1邻居节点1、 5和17的信息。 图4为在社交网络拓扑图中使用 谱方法进行二阶信息聚合过程实例图； 二阶信息聚合过程中， 节点0完成一阶信息聚合后， 进行二阶信息聚合能够吸收步长为2的邻居节点2、 4、 6、 8、 12和16。

25、的信息。 0047 基于社交网络和三支决策的社团划分方法， 主要流程为基于谱方法的信息聚合过 程， 基于三支决策划分模式的K-means算法聚类过程， 以此进行社交网络中社团的划分。 本 方法主要步骤如下： 0048 步骤S1、 获取社交网络的网络拓补图G(V,E,A)， 表示社交网络中用户的社交关 系。 其中V代表用户节点集合， |V|n表示图上共有n个节点， 即用户数量， E代表边集合， 定 义节点之间的链接， 即用户与用户之间的直接关系， A代表用户-用户邻接矩阵， Ai,j1表示 用户i与用户j互为好友且用户i与用户j的步长为1， Ai,j0表示用户i与用户j非好友关系 切用户i与用户。

26、j的步长为0， 并采用人工标注的方式对预设定K个社团标注种子用户； 0049 步骤S2、 获取社交网络中用户的兴趣标签， 构成用户特征uu1,u2,ui,uM, 其中u代表一个用户的兴趣特征向量， ui代表用户u对第i个兴趣的评分， M为兴趣的个数。 将 所有的用户兴趣特征构成用户-兴趣评分矩阵X， Xi,j代表第i个用户对第j个兴趣的评分值， i1,2,3,M， 并对用户兴趣矩阵进行预处理； 0050 步骤S3、 采用谱方法对社交网络中的用户节点进行H阶信息聚合， 节点可以融合步 长不超过H的节点信息， 最终得到融合邻居信息的用户-兴趣矩阵， 即用户特征矩阵； 0051 步骤S4、 采用步骤。

27、S3中生成的用户特征矩阵， 使用三支决策动态阈值K-means聚类 算法进行社团划分。 该算法中划分用户策略采用三支决策划分模式， 通过设定决策阈值 ， 即社团中心的领域范围， 可以实现对社团数量的动态调整， 利用社团中心的领域范围对不 确定的用户进行二次划分(延迟决策)， 算法采用K-means算法为主体， 在算法执行的过程中 采用余弦距离作为用户与社团中心距离评价指标； 0052 步骤S5、 获取社团划分结果集。 0053 在步骤S1中采用人工标注的方式对预设定K个社团， 每个社团中应至少设定一个 说明书 4/7 页 8 CN 111444454 A 8 种子用户， 作为初始社团中心， 社。

28、团中心表示为： 0054 0055其中Ck表示第k个社团的特征向量， 即此社团的均值(中心)，表示第k个社团成 员第i个特征值的均值， w表示第k个社团成员数量， i代表此社团的第i个用户,i1,2, 3,w， 并且在用户-用户邻接矩阵A中加入自环， 计算公式为： AA+I， 其中I是与A同大小 的单位矩阵。 。 0056 在步骤S2中需对用户-兴趣评分矩阵进行预处理， 对缺失过多兴趣评分项的用户 进行舍弃并将此用户从网络拓补图中舍弃， 对其他缺失数据进行邻居用户的同兴趣评分均 值补全， 并且对用户-兴趣评分矩阵进行归一化， 矩阵中每一行代表一个用户的兴趣特征向 量。 0057 在步骤S3中，。

29、 采用谱方法对社交网络中的用户节点信息聚合， 信息聚合方程表示 如下： 0058 f(X,A) (aggregate(A,X) 0059 此公式表示一次信息传播过程， 经过一次信息聚合， 节点可以聚合邻居节点的属 性特征， 经过非线性激活函数 ()变换后， 结果为新的用户特征矩阵。 经过H次聚合后， 用 户可以融合步长不超过H的邻居节点的信息。 根据六度分离理论和计算量的考虑， H的值不 应该超过6。 当H0时， 则此方式变为基于用户属性的社团划分方法； H值越大， 节点更能吸 收远距离邻居信息， 但是会一定程度上忽视近距离邻居信息。 0060 ()为一个非线性函数， 可以选择Relu， Ta。

30、nh函数等， aggregate()为聚合函 数， 表示如下： 0061 aggregate(A,X)D-0.5AD-0.5X 0062 其中D是自环邻接矩阵A的度矩阵 ， 其为一个对角矩阵 ， 对角线上元素为： Di,i表示度矩阵对角线上元素，表示A上第i行的元素和， N为A的行 数， i1,2,3,N， j1,2,3,N， X为用户特征矩阵。 0063 其中D-0.5表示度矩阵D的每个元素的-0.5次幂， 在信息传播的过程中， 为了保持聚 合特征表示与输入特征保持相同的尺度， 故而度矩阵D的每个元素需为-0.5次幂。 在计算特 征时， 在邻接矩阵A左右两侧乘D-0.5， 此方法对低度邻居给。

31、予较高权， 大度邻居以较低权重， 在低度邻居比大度邻居能提供更多信息时， 此方法更为合理。 0064 在步骤S4中， 使用三支动态阈值K-means算法进行社团划分， 用户与社团心中的距 离采用的是余弦距离， 用户与社团中心余弦距离表示为： 0065 0066 用户向量为： uu1,u2,uM， 其中u代表一个用户的特征向量， ui代表用户u对 第i个特征的评分， M为一个用户特征数,i1,2,3,M， 其中Ck代表第k个社团中心。 0067 在三支动态阈值K-means聚类过程中引入一个决策阈值， 即社团中心的领域范 围， 利用K-means聚类算法对用户集进行聚类， 并在算法执行的过程中采。

32、用余弦距离作为相 说明书 5/7 页 9 CN 111444454 A 9 似性评价指标， 引入决策阈值 可以有效的将离群用户对象单独成团， 并将其作为新的社团 中心参与社团划分， 具体步骤如下： 0068(1)使用已标记用户集UC计算个社团中心集M 为单个用户的特征数,w为第k个社团的成员数量； 0069(2)计算剩余用户数据对象到个社团中心Ck的余弦距离d(ui,Ck)， 并 把他们归类到最近的簇Cjui|d(ui,Ck)d(ui,Cl),j！ l,j！ l,0l,jk； 0070(3)由函数得出决策阈值 ； 0071(4)遍历用户集U中所有对象当(d(ui,Cl) ， 将ui归类到最近的。

33、簇 中， 当时， 令Ck+1ui， 更新社团中心点集C， 即将ui当都作为一个新的社团中 心并加入到已标记用户集UC中， 社团数量更新为k； 0072 (5)重新计算每个社团中心中用户对象的均值， 作为社团中心的新中心点； 0073(6)继续执行步骤(1)(5)， 依据目标函数设置终止条件 和设置最大迭代次数， 避免陷入无限循环， 输出二支划分结果集CC1,C2,Ck； 0074(7)取所有类样本数量均值的作为领域大小， 由函数得出q的预 测值； 0075(8)遍历二支聚类结果集CC1,C2,Ck中所有类Cj， 取考虑ui的q邻 域Neigq(ui)， 即距离该用户最近的q个数据点组成的集合，。

34、 若则 0076(9)对每一类Cj， 取uiCj， 考虑ui的q邻域Neigq(ui)， 若则 否则 0077( 1 0 ) 通 过 步 骤 ( 8 ) 和 步 骤 ( 9 ) 得 到和返 回 令 0078(11)令执行步骤(1)(6)， 得到对边界外区域用户的 二次聚类结果集CBC1,C2,Ck； 0079 (12)输出最终社团划分结果集CCP,CB， 最终结果集由CP和CB构成， 结果集CP中 包含了所有经过确定划分的核心区域用户对象， 结果集CB包含了被划分至不确定性边界之 外的用户， 经过二次确定性划分处理的用户， 由此得出最终社团划分结果集C。 0080 本发明对于基于结构的划分方法。

35、和基于用户的划分方法的不足， 提出了采用谱方 法进行信息聚合后， 再采用三支决策划分模式对社交网络中用户进行社团划分的方式。 这 样的思路保证了能够充分利用社交网络中结构信息和用户属性信息， 能够在一定程度上发 现潜在新社团群体， 以此划分出更为合理的社团， 从而提高社团划分精度。 0081 以上所述仅为本发明的优选实施例而已， 并不用于限制本发明， 对于本领域的技 说明书 6/7 页 10 CN 111444454 A 10 术人员来说， 本发明可以有各种更改和变化。 凡在本发明的精神和原则之内， 所作的任何修 改、 等同替换、 改进等， 均应包含在本发明的保护范围之内。 说明书 7/7 页 11 CN 111444454 A 11 图1 图2 说明书附图 1/2 页 12 CN 111444454 A 12 图3 图4 说明书附图 2/2 页 13 CN 111444454 A 13 。