开题-面向人人网的社区发现系统的设计与实现

《开题-面向人人网的社区发现系统的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、1题目背景与意义11.1课题来源11.2选题的背景与意义12研究现状32.1面向新浪微博的社交圈32.1.1自有功能“你可能感兴趣的人”32.1.2站内应用“我的互粉圈"42.1.3网站应用“微窗”42.2而向人人网的社交圈52.2.1站内应用“人立方人人关系图"53研究内容与解决方案63.1研究目标63.2研究内容73.2.1研究人人网开发架构，实现与人人网开发平台交互73.2.2对比社区发现算法，实现特定场景的社区发现83.2.3对比数据可视化工具，实现多浏览器兼容的交互可视化……83.3解决方案93.3.1社区发现算法实现93.3.2绘图模块实现114

2、关键技术及难点124.1系统架构搭建，人人开放平台接入124.2社区发现算法复杂度问题125进度安排136参考文献131题目背景与意义1.1课题来源本毕业设计课题来源于国家科技支撑计划课题“社会网络结构分析与大数据处理技术”(2012BAH46B04)o1.2选题的背景与意义随着互联网Web2.0时代的到来，社交网站越来越受到广大网民的喜爱。截至2012年底，中国使用社交网站的网民达2.75亿，占网民总数的48.8%l，,o同时社交网站规模也在不断增长，国外的SNS社交网站主要以Facebook>Myspace>Twitter为首，国内的主耍有人人网、新浪微

3、博、QQ校友、豆瓣网等。Facebook>人人网等基于真实资料的社交网站，将线下生活的更完整的信息流转移到线上进行低成本管理，这让虚拟社交与现实世界的社交越来越交叉。而实际上，广义的社交网络，不仅限于基于互联网的社交行为，也包括现实世界的社交行为。社交网络代表各种社会关系，经由这些社会关系，把从偶然相识的泛泛之交到紧密结合的家庭关系的各种人或组织串连起来⑵。社会网络由一个或多个特定的类型聚合，如价值观、理想、观念、金融交流、友谊、血缘关系、不喜欢、冲突或贸易。由此产牛的图形结构往往是非常复杂的。社交网络呈现出很强的社区结构，也就是人们更倾向于与一个圈子中的人

4、交往，而与圈子外的人的交往相对较少。社交网络的三元闭包原则表明，在一个社交圈内，若两个人有一个共同的朋友，则两个人在未来成为朋友的可能性就会提高⑶。人人网和新浪微博的作为社交网站中的两个代表，它们其实代表了不同的社交网络结构。在人人网、Facebook这样的基于用户真实姓名的社交网站中，人们的好友一般都是自己在现实社会屮认识的人，比如亲戚、同学、同事等，而且人人网的好友关系是需要双方确认的。在新浪微博、Twitter里，人们的好友往往都是现实中自己不认识的，而只是处于对方言论的兴趣而建立好友关系，好友关系也是单向的关注关系。以人人网、Facebook为代表的

5、社交网络称为社交图谱。而以新浪微博、Twitter为代表的社交网络成为兴趣图谱〔⑶。如何自动挖掘用户的社交圈或兴趣圈是一个很基础的问题，称社区发现（也称社群发现）问题。准确挖掘某个用户在人人上体现的社交关系，对很多具体的应用来说都很有价值。例如，可以更好地对用户的兴趣进行挖掘或者能够推荐用户还未加好友的社交圈子成员等，或者根据其社交圈子更准确的对用户进行个性化建模，为其他用户个性化模型的推荐或者广告推送等提供基础服务。但是，创建并维持这些社交圈子却是一个非常耗时的工程。首先，社交网络内的好友基数较大，在处理好友数据的时候需要考虑的因素也因此变得复杂。美国Fa

6、cebook内部社会学家卡梅伦•马龙（CameronMarlow）表示，Facebook社区用户的平均好友人数是120人，不少用户拥有超过500位好友⑼。用户的好友圈可能因性别、年龄、兴趣的不同而不同，在分析好友数据时不同的影响因素也会带來很大变化。其次，每个人从出生到工作，这使得“朋友圈”在保持稳定的情况下进行扩展变得有些困难。在一个成熟的社交网络中，用户的平均好友数仅为120-130o当好友数超过150・200,有些好友几乎就认不岀来口铁这揭示了一个事实：社交网络的确进化到了21世纪，可是我们大脑，并不比几千年前有多大的改观。可是，为什么我们不直接把我们

7、的生活圈子（包括过去的、当前的、正在进入的）直接地在社交网络中列出来呢？那样的话，我们就可以很好地管理和识别我们多年来积攒的好友，有些也许已经淡忘，但是当把他们放回到他们所在的圈子中时，那些忘却的姓名将再度清晰；我们也可以利用圈子中人脉的力量，去寻找失散多年的好友；我们也可以跟旧时的玩伴分享现在的故事，他们也一定很渴望知道我们的近况。目前新浪微博屮关于社交圈发掘的上线应用不超过5个，人人网中还没有。面对用户维护社交圈的需要，在人人网中开发出一款能发掘、展现用户社交圈的应用，还是十分必要的。2研究现状社区发现系统期望同吋达到以下目标：一个用户有多个社交圈；用户

8、的某个好友可以同时属于多个圈子；可以通过简洁的方式描