刘安战, 车战斌, 贾晓辉

(中原工学院, 郑州 450007)



基于互助行为聚类的移动社交软件设计与实现

刘安战, 车战斌, 贾晓辉

(中原工学院, 郑州 450007)

摘要：在分析当前社交网络应用的基础上，设计了一款基于互助行为聚类的移动社交软件，提出了一种基于互助行为的聚类算法。该社交软件包括移动客户端和后台服务端，移动客户端基于Android平台开发，后台服务端采用云服务的方式为客户端提供服务。所设计的聚类算法以直接互助行为为基础，采用朋友链的方式组成朋友圈并进行聚类。

关键词：互助行为;聚类;互助聚类;移动社交

随着移动互联网的发展，社交网络正在以前所未有的速度迅猛发展。社交网络聚类是为了更好地把某种相关用户联系在一起。经典的聚类算法有Newman算法[1]、Kernighan-Lin算法等[2]，不过它们没有考虑社交网络的有向性。陈季梦等基于SCAN提出了有向网络聚类算法DirSCAN算法[3]；李敏等在用户聚类方面关注签到点和轨迹，对基于位置的社交网络用户签到及相关行为进行了研究[4]；张延玲等提出了一种移动对象子轨迹段分割与聚类算法[5]；苏孝强等提出了一种基于空间相依性的移动对象聚类算法[6]。对Livejournal[7]、Facebook[8]、新浪微博[9]等社交网站的统计研究发现，在线社交网络结构普遍具有度幂律分布、较高聚类性和同配性等特性[10]。本文提出了基于互助行为的聚类方法，设计了一款基于该方法的移动社交软件。社交网络朋友圈建立在实际的互助行为基础上，使聚类用户直接具有更高的聚类特性。……