一种基于边聚集系数的社会网络群体划分方法

摘要

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