2015《西华文萃》.pdf

202 西华青年文萃 —— 西华大学研究生优秀论文选（2015 年） 基于位置的社区划分方法研究 王 彬，张亚俊 （西华大学 计算机与软件工程学院，四川 成都 610039） 摘 要：针对目前已有的在线地图不能准确实时导航的问题，通过对社交网络中大量签到用户的签到位置的挖 掘，提出了一种基于位置的社区划分方法。其中，通过对多种聚类算法进行分析比较，将 K-MEANS 聚类算法作为 社区划分的方法，并用现实社会中用户的签到数据进行实验，然后用评价指标对该社区划分方法进行了评价，证明 了该社区划分方法的稳定性和有效性。利用这种方法对签到用户进行社区划分得到了一个理想的划分效果。最后总 结了这个方法的优劣，提出了改进方向。 关键词：社区划分；社交网络；聚类 Research on Location-Based Community Partition Method WANG Bin ，ZHANG Ya-jun （School of Computer and Software Engineering，Xihua University ，Chengdu 610039 China ） Abstract ：Aiming at the inaccurate navigation of existing online map ，a location-based community partition method was proposed through mining the check-in location of a large number of check-in users in the social network. Through the analysis and comparison of various clustering algorithms ，the k - means clustering algorithm was used as the community partition method. The check-in data of real social users were used in the experiment ，and then the evaluation index was used to evaluate the community partition method. This prove s the stability and effectiveness of the community partition method. An ideal partition result can be obtained by using this method to partition the check-in users. Finally the advantages and disadvantages of this method were summarized ，and the improvement direction was given. Keywords ：Community partition ；Social network ；Clustering 目前，随着互联网的普及，已经出现了很多在 的发展，让大量出行在外的用户能得到更准确和实 线地图、车辆导航等智能交通服务，这些服务的出 时的交通信息。 现已经在很大程度上带给人们出行便利。但是针对 1 用户行为分析及稳定点的确定 许多临时状况，如路段修路一段时间，网上公交车 路线来不及更新；某条路每天某个时间某个路段堵 近年来，国内外类似街旁、微博、Foursquare 车，陌生人通过导航将无法知道，只会按照导航路 等基于位置的移动社交网络发展迅猛，大量用户通 线走堵车路