基于mapreduce的社区发现算法的设计与实现

《基于mapreduce的社区发现算法的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、Abstract硕士学位论文algorithmcalculatesthesimilaritybetweenfriendstodeal、航t11thegraphpartitioning．Finallybycalculatingtheconnectedsub—graphs，thealgorithmcanfindthecommunities．3)Thepaperalsofocusesontheresearchofvisualizationalgorithmsoftopologyandimplementsthe

2、algorithmstodisplaytheresultofthecommunitydetectionbytheforce—directlayoutalgorithm．4)DesignandimplementtheexperimentalsystemofcommunitydetectionalgorithmsbasedonMapReduceandverifythevalidityofthealgorithms．Throughthecomparisonforalgorithmsofthispaperand

3、classicalcommunitydetectionalgorithms、加t11theopendata,．theresultshowsthatalgorithmsofthispaperhavebetteraccuracyandscalability．Afterrunningthealgorithm、加mlargeamountsofdataofsocialnetworkonHadoopcluster,theresultsoftheexperimentverifythespeedupofabovealg

4、orithms．Itcanbeappliedtothecommunitydetectionofsocialnetwork、撕t11largeamountofdata．Keywords：communitydetection；MapReduce；Hadoop；graphtheory；clusteringalgorithIV硕士学位论文基于MapReduce的社区发现算法的设计与实现目录摘i12E．⋯．．．．．．．⋯⋯．⋯．．．．．．⋯．．．．．．．．．．⋯．．．．．．．⋯⋯．．．．⋯．⋯．．．．．．．．⋯．

5、．．．．．⋯．⋯．．．．．．．⋯．．．．．⋯．．．IAbstract．．⋯⋯．⋯⋯．．．．．⋯⋯⋯．．．⋯．．⋯⋯．．⋯⋯．．．⋯．⋯⋯．．．．⋯⋯⋯．．．⋯．．⋯．．．．．⋯．．．．．⋯⋯⋯III目蜀乏．⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯V1绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．11．1研究意义与应用前景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．11．2国内外研究现状分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

6、⋯⋯⋯⋯⋯⋯⋯．21-3研究内容⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．41．4论文组织结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．52相关理论知识及软件⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．72．1社区发现的含义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．72．2Hadoop平台以及MapReduce简介⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯92．2．1Hadoop简介⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一92

7、．2．2HDFS简介⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯92．2．3MapReduce简介⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．112．：；PEGASUS⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。。11；2．4分词工具ICTCLAS⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．152．5小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯163基于内容的MapReduce社区发现算法设计⋯⋯⋯⋯⋯⋯⋯⋯⋯

8、⋯⋯⋯⋯⋯．173．1用于社区发现的聚类相关概念⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯173．1．1常用的相似度计算方法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯l73．1．2相似邻居的选择⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯183．1．3聚类关键问题⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯193．1．4文本挖掘关键问题⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯193．1．5相关计算公式定义⋯⋯