[发明专利]一种基于局部最短回路的社会网络群体划分方法

摘要

本发明涉及一种基于局部最短回路的社会网络群体划分方法，该方法具体过程为：读取社会网络数据，构造以社交网络用户为节点，用户关系为边的社交网络图，为每一个用户赋予一个唯一代表其所属社区的标签值，采用基于局部最短回路的标签传播算法来更新用户节点的标签，经过若干次迭代更新后，联系紧密的节点会拥有相同的标签值，得到社会网络的社区结构。根据本发明实施例的社会网络群体划分方法，应用用户关系图中是否构成局部回路的属性改进标签传播算法，与现有的社区网络划分方法相比，对用户群体进行划分有利于提高社区划分的准确率，有效挖掘社会网络中的社区结构，划分结果在网络舆情监测、搜索引擎、商业目标挖掘等领域具有较好的应用价值。

主权项

一种基于局部最短回路的社会网络群体划分方法，其特征在于，该具体过程为： 步骤A：读取社会网络数据，构造以社交网络用户为节点，用户关系为边的社交网络图； 步骤B：初始化，为每个节点分配一个唯一代表其所属社区的标签，迭代次数t＝1； 步骤C：随机排列所有节点，生成一个节点序列X； 步骤D：节点标签更新； 步骤E：若所有节点的标签不再变化，则算法停止；否则，t＝t+1，并返回步骤C； 步骤F：将所有具有相同标签的顶点归为一个社区。