基于社区发现算法的教育云平台可视化系统的设计与实现

《基于社区发现算法的教育云平台可视化系统的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中图分类号：ＴＰ３１密级：公开ＵＤＣ：００４学校代码：１００８２ｉ豸政ｔＵＨ、ＨＥＢＥＩＵＮＩＶＥＲＳＩＴＹＯＦＳＣＩＥＮＣＥＡＮＤＴＥＣＨＮＯＬＯＧＹ硕士学位论文基于社区发现算法的教育云平台可视化系统的设计与实现论文作者：李星指导教师：许云峰副教授企业指导教师：张岩高级工程师申请学位类别：工程硕士（在职培养）学科、领域：计算机技术—所在单位：信息科学与工程学院答辩日期：２０１８年５月ClassifiedIndex：TP31SecrecyRate：PublicizedUDC：004Unive

2、rsityCode：10082HebeiUniversityofScienceandTechnologyDissertationfortheMasterDegreeDesignandImplementationofEducationCloudPlatformVisualizationSystemBasedonCommunityDetectionCandidate：LiXingSupervisor:Prof.XuYunfengAssociateSupervisor：ZhangYanAcademicDegreeAppliedfor：MasterofEngine

3、ering(Part-time)Speciality：ComputerTechnologyEmployer：SchoolofInformationScienceandEngineeringDateofOralExamination:May,2018摘要伴随着计算机技术的飞速发展，互联网技术同时也在突飞猛进，人们日常生活越来越离不开互联网。各种上门服务、智能设备开始受到青睐，人与人之间的沟通与交流跨越地域的限制，快节奏的生活及工作压力不断促进人们获取知识的欲望。互联网已经成为中国人生活和工作形影不离的工具。挖掘网络中的社区关系，被称作社区发现。网络中进行社区

4、发现可以为在社区中的用户提供量身定做的个性化服务、更精准推送基础数据，例如运用社区发现可以更好的挖掘用户的兴趣，推荐用户还未曾加进好友圈的用户或者对用户进行用户画像等等，这其中拥有巨大商业、服务价值潜力。本文研究和实现的是以社区发现算法为依托，利用教育平台授权用户数据，对教育平台用户进行社区划分，形成社区的可视化系统。通过可视化系统展示的图形结构分析教育平台用户的教育情况。本文研究主要包括：1）研究教育平台开发架构，设计与实现读取教育平台用户数据的接口。教育云平台提供的OpenAPI使用Oauth协议，该协议为用户资源的授权提供了一个安全的、开放而又简易的

5、标准。同时，任何第三方都可以使用Oauth认证服务。本系统只需要通过OpenAPI获取用户的个人信息、好友信息、消息信息、评论信息即可，不必访问教育平台底层数据接口，为开发者扩展功能提供便利。2）整理教育平台的用户信息数据，使用社区发现算法进行计算，得到社区数据。主要使用并介绍CFM社区发现算法，CFM一种利用骨干度和膨胀度来发现社区的内部结构和外部边界的算法。3）通过可视化工具展示社区，并从页面展示速度、社区结构等方面进行分析。此外还对本系统的效果和性能进行了评测，总结系统的不足之处，并对未来的进展进行展望。关键词社区发现；教育平台；角色；可视化；Ope

6、nAPIIAbstractWiththerapidlydevelopmentofthecomputertechnology,Internettechnologyisgrowingbyleapsandbounds.PeoplecannotbearthelifewithoutInternet.Peoplearemorelikelytohavevarietyofintelligenthomeservicesandtheintelligentdevices.Communicationandexchangesbetweenpeopleacrosstheregiona

7、lconstraints,thefastpaceoflifeandworkpressurepromotethedesireofpeopletoacquireknowledge.TheInternethasbecomeaninseparableliveandworktoolforChinesepeople.Thediscoveryofcommunityrelationsinthenetworkiscalledcommunitydiscovery.Thecommunitydiscoverycanprovidetailoredpersonalizedservic

8、e,moreprecisepushbasedonnetworkda