一种基于局部最短回路的社会网络群体划分方法

一种基于局部最短回路的社会网络群体划分方法

技术类型 : 非专利

技术成熟度 :正在研发

合作案例:

转让方式 :技术转让、技术许可、技术入股

交易价格:面议

应用领域 :互联网数据服务

技术领域 :网络应用技术

联系咨询
成果概况
简介

这是一种基于局部最短回路的社会网络群体划分方法,该方法具体过程为:读取社会网络数据,构造以社交网络用户为节点,用户关系为边的社交网络图,为每一个用户赋予一个唯一代表其所属社区的标签值,采用基于局部最短回路的标签传播算法来更新用户节点的标签,经过若干次迭代更新后,联系紧密的节点会拥有相同的标签值,得到社会网络的社区结构。

根据本发明实施例的社会网络群体划分方法,应用用户关系图中是否构成局部回路的属性改进标签传播算法,与现有的社区网络划分方法相比,对用户群体进行划分有利于提高社区划分的准确率,有效挖掘社会网络中的社区结构,划分结果在网络舆情监测、搜索引擎、商业目标挖掘等领域具有较好的应用价值。