毕业论文指导-面向人人网的社区发现系统的设计与实现

《毕业论文指导-面向人人网的社区发现系统的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京航空航天大学本科毕业设计（论文）任务书Ⅰ、毕业设计（论文）题目：面向人人网的社区发现系统的设计与实现Ⅱ、毕业设计（论文）使用的原始资料（数据）及设计技术要求：本文使用的原始资料（数据）：人人网注册用户数据。本文的设计技术要求：按照人人网开发平台提供的API获取用户数据，根据社区发现算法建立社区发现模型，对用户的好友信息进行分析，得到用户社交圈划分情况，并将社交圈结果通过数据可视化技术展示给用户。Ⅲ、毕业设计（论文）工作内容：首先，研究人人网开发架构，设计和实现用于读取用户个人与好友信息的个性化AP

2、I，经用户授权从人人网获得用户好友数据。其次，基于从获得的人人网的特殊数据集——仅有好友信息的数据，对比国内外各种社区发现算法，设计实现基于人人网数据集的社区发现算法。最后，基于人人网平台，设计实现了一个面向人人网的社区发现系统，它作为人人网的应用，使用户的社交圈信息友好地展示在前端。Ⅳ、主要参考资料：[1]HailongQ,TingL,YanjunM.MiningUser'sRealSocialCircleinMicroblog[C],AdvancesinSocialNetworksAnalysis

3、andMining(ASONAM),2012,348-352.[2]LancichinettiA,FortunatoS,KertészJ.Detectingtheoverlappingandhierarchicalcommunitystructureincomplexnetworks[J].NewJournalofPhysics,2009,11(3):033015.[3]AndreasK.PrimatesonFacebook[EB/OL].http://www.economist.com/node/1

4、3176775,2009-02-28.[4]WassermanS,FaustK.Socialnetworkanalysis:Methodsandapplications[M].CambridgeUniversityPress,1994:1–27.[5]人人网API使用规范与违规办法[EB/OL].http://wiki.dev.renren.com/wiki/API计算机学院（系）计算机科学与技术专业类390615班学生魏华毕业设计（论文）时间：2013年3月2日至2013年6月11日答辩时间：201

5、3年6月11日成绩：指导教师：兼职教师或答疑教师（并指出所负责部分）：系（教研室）主任（签字）：本人声明我声明，本论文及其研究工作是由本人在导师指导下独立完成的，在完成论文时所利用的一切资料均已在参考文献中列出。作者：签字：时间：2013年6月北京航空航天大学毕业设计(论文)第Ⅰ页面向人人网的社区发现系统的设计与实现摘要社交网络即社交网络服务（SocialNetworkService，简称SNS），是用户在互联网上与其他人相联系的平台。社交网络作为以用户为中心的互联网典型应用，已经得到了广泛应用，比如

6、人人网、Facebook等社交网站已拥有上亿用户。社交网络中的社区现象，是一种表达多个个体具有共同特性的普遍现象。挖掘网络中的社区关系，被称为社区发现。网络的社区发现可为社交网络的个性化服务、信息推送等提供基本数据，拥有很大的商业价值和服务价值。其中，以用户为中心的社区发现，被称为社交圈发现。它针对单个用户发掘其所在的社交圈，这对很多具体的应用来说都很有价值。例如，它可以更好地对用户的兴趣进行挖掘，推荐用户还未加好友的社交圈成员，或者根据其社交圈对用户进行个性化建模，为其他用户个性化模型的推荐或者广告

7、推送等提供基础服务。现有社区发现技术大多需要基于全网信息进行分析，缺乏以用户为中心的社区发现方式，例如当陌生人加入时，缺乏给用户分析陌生人所属的社区信息等。其次，目前已有诸多面向各种社交网络平台的技术方案，但对面向人人网平台的系统仍然缺乏。针对这些问题，本文研究和实现一种面向人人网的社区发现系统，能够利用人人网授权的数据，发掘人人网用户的社交圈。本文的研究内容包括以下三方面：第一，研究人人网开发架构，设计和实现用于读取用户个人与好友信息的个性化API。人人网开发平台提供了各种API，开发者可以调用不同

8、层级的API进行再开发，本文设计实现了一种基于JAVAAPI的接口框架。它基于数据访问对象和Servlet技术构建，对社区发现算法模块透明。社区发现算法只需通过调用它而直接获得用户好友信息和共同好友信息，而不用通过人人网的底层API，为开发者扩展功能提供了方便。第二，本文对比现有的社区发现算法，设计了一种基于人人网数据集的社区发现算法。由于人人网的隐私保护政策，人人网的应用只能获取当前登陆用户的个人信息、好友信息和两个用户的共同好友。本文研究实现了一种不