一种基于半监督标签传播的微博用户群体划分方法

摘要

本发明涉及一种基于半监督标签传播的微博用户群体划分方法，该方法具体过程是：读取社交网络数据，构造以社交网络用户为节点、用户关系为边的社交网络图，为每一个用户随机赋予一个唯一的标签值，采用标签传播算法来更新用户节点的标签，在标签传播的过程中，当被更新节点邻居节点中存在多个具有最高频率标签时选择这些邻居节点中具有互为好友或加关注的邻居标签更新该节点的标签，对于经过几步的迭代更新后，紧密连接的节点将会拥有相同的特定标签值。根据本发明实施例的社会网络群体划分方法，根据用户关系图边聚集系数属性，通过改进标签传播算法，对用户群体进行划分，划分结果对网络舆情监测、商业用户挖掘等都具有较好的应用价值。