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