中期-面向人人网的社区发现器研究与实现

1、面向人人网的社区发现系统的设计与实现报告人：魏华指导教师：李建欣2013-04-22论文选题背景与意义已完成内容进度安排内容提要背景社交网络的兴起社交网络用户增长,社交网站规模不断增长截至2011年6月30日，人人网已拥有1.24亿个经常用户，占中国网民总数的1/4(4.8亿)好友数量增长Facebook社区用户的平均好友人数是120人，不少用户拥有超过500位好友圈子众多时间变化，圈子迁移：出生长大、求学、毕业工作各有圈子这样的场景常常出现：直接把我们的生活圈子在社交网络中列出来管理和识别多年来积攒的朋友展示更多的潜在好友这是谁？我什么时候加他好友的？我为什么加他好友？我和他有哪些交集？他是

2、我哪个圈子的朋友？研究目标研究成果：人人网站内应用，利用人人用户的好友关系，挖掘出用户的不同社交圈子。圈子的效果要求圈子内的好友联系尽可能地紧密与圈子外的好友则尽可能地没有联系一个用户的好友可属于多个社交圈圈子的数据要求在更小的数据集上挖掘出用户好友圈信息（仅利用好友关系）要求应用具有以下功能以图的形式展示用户总体社交关系以表的形式展示每个圈子的人员的公开信息。论文选题背景与意义内容提要已完成内容进度安排技术框架与已完成内容好友信息库人人网开发平台 （开放接口）社区发现分析模块好友信息图关系总体分布圈子好友接口模块展示模块验证信息好友信息研究人人网开发架构，实现与人人网开发平台交互对比社区发现

3、算法，编程实现人人网数据集的社区发现对比数据可视化工具，实现多浏览器兼容的交互可视化已完成内容研究人人网开发架构，实现与人人网开发平台交互1.部署服务器2. 数据读取测试3. 数据返回、 显示效果测试已完成内容对比社区发现算法，编程实现特定场景的社区发现对比研究GN算法、最大团算法等社区发现算法，找出各自所需数据要求研究在人人网数据集上的 社区发现算法社区发现算法选择社区发现算法实现1. 初始化，获取信息centerFriend 1Friend 2Friend 3Friend n用户idFriend 1Friend i, Friend k.Friend nFriend r, Friend s.

4、社区发现算法实现2. 为friend 1计算圈子centerFriend 1Friend 2Friend 3Friend n圈子(Cluster)Cluster 1Friend 1社区发现算法实现3. 为friend 2计算圈子Center Friend 1Friend 2Friend 3Friend nCluster 1Friend 1Center Friend 2 和center 的共同好友Friend 2Friend 1、Friend 2 和center 的共同好友社区发现算法实现3. 为friend 2计算圈子Center Friend 1Friend 2(node)Friend 3F

5、riend nCluster 1Friend 1Center Friend 2 和center 的共同好友Friend 2Friend 1、Friend 2 和center 的共同好友社区发现算法实现3. 为friend 2计算圈子Center Friend 1Friend 2Friend 3(node)Friend nCluster 1Friend 1Center Friend 2Friend 1、Friend 2 、Friend 3和center 的共同好友Friend 3 和center 的共同好友Friend 3Friend 3 不在Cluster 1里社区发现算法实现3. 为friend 2计算圈子Friend 1Center Friend 3 和center 的共同好友Friend 2Friend 3Friend 3 在Cluster 1里Friend 1、Friend 2 、Friend 3和center 的共同好友Center Friend 1Friend 2Friend 3Friend nCluster 1实现效果论文选题背景与意义内容提要进度安排已完成内容进度安排时间 任务 2013-04-222013-05-15实现数据可视化20