基于约束信息的微博用户划分

摘要

cqvip:针对微博用户群体难以区分的问题,论文提出了基于用户关系的弱约束K-means算法。借助于约束K-means聚类的思想,改进了度量微博用户之间关系的方式,设计了用户之间关系强弱的计算方法。同时,为了进一步改善微博中存在的好友稀疏问题,论文同时选取目标用户的好友及其好友的好友来改进聚类的划分效果。在新浪微博真实数据集上的一组实验表明,该算法相比于传统聚类算法,算法对于社交网络数据具有更好的适用性。