社交网络中的链路预测算法设计与系统实现
发布时间：2020-12-08 04:53
随着信息的快速发展与人们物质生活水平的不断提高,尤其是互联网的广泛应用,网络社交已成为日常,它促进了人与人之间的交流与沟通,而且随着社交网络的不断演进,一个人在网络上的形象还会通过人们之间的交流沟通和附加在身上的标签而更加趋于完整。社交网络是由一个或多个关系连接的一组具有社会相关性的点,点或网络成员是由关系连接着的单元,而复杂网络就是作为研究蕴藏巨大信息量的链接关系的一个分析工具。链路预测是组成数据挖掘领域的其中关键部分,将复杂网络与信息科学联系起来,不但能够处理信息科学中的基本问题,即缺失信息的还原和预测,还能挖掘出网络中潜在的结构信息,从而更加深入了解网络结构的演化规律。而数据挖掘中的Apriori算法也是一项根据频繁项集和关联规则对事物发展趋势进行预测的强有力工具。论文首先对链路预测中的基于节点属性的相似度指标和三类基于结构信息的相似性指标进行了简要概述,并综合它们的优缺点进行了关于理论知识的深入探究。然后,对数据挖掘中的Apriori算法的思想与步骤作详细说明,并且将其与案例分析相结合,使理论知识不再枯燥,而是形象生动,便于理解。但是由于经典的Apriori算法太过耗时耗力,于...
【文章来源】：青海师范大学青海省
【文章页数】：62 页
【学位级别】：硕士
【部分图文】：
首页布局界面
青海师范大学硕士学位论文40图4-12首页布局界面(2)前台登录模块前台界面是用户登录界面，当用户在输入账号后，然后输入数据库对应的字符串通过MD5解密后的密码，进行登录，输入账号密码和验证码后成功登录，该功能主要是引用了loginhandler.js脚本进行实现的，而MD5是一种信息摘要算法，它可以从一个字符串或一个文件中按照一定的规则生成一个特殊的字符串，并且一个文件所对应的MD5摘要是固定的，当文件内容变化后，其MD5值也会不一样，因此，在应用中经常使用MD5值来验证一段数据。还有是对验证码进行判断，如果验证码正确，继续从DAO层进行取数据。验证码主要调用了Java中的几个包，通过设置颜色和字体进行随机绘画。具体如图4-13所示。图4-13用户登录界面(3)查询模块通过模糊查询的方式查询前台界面的各种功能，更是在查询列表中添加用户可能查询的关键字，缩小查询时间，提高查询效率。此功能由search.jsp来进行实现，界面发送请求到Controller，后台处理完请求后再返回界面。具体如图4-14所示。
社交网络中的链路预测算法设计与系统实现41图4-14查询模块(4)失物招领和寻物启事模块因为偌大一个校园，没有一个系统的失物招领平台，以此导致丢失或捡到东西没办法快速寻回失物，也没办法快速找到失主，带来极大的不便，小到书籍资料，大到电子数码，只要通过本系统进行登记，就可以通过此平台发布让更多人看到，可以方便快速的找到所丢失物品，也可以快速地给丢失物品找到主人。该模块引用了find.jsp、lost.jsp、find-publish.jsp、lost-publish.jsp、publish-find-lost.js及publish-find-lost.css脚本进行实现。点击“发布招领”或“发布失物”，在打开的界面填写待招领的物品或失物的具体信息，点击发布，会通过后台Servlet进行招领信息添加操作，处理完毕后，Servlet就返回到首页，通过失物招领栏或寻物启事栏展示出来。发布寻物启事界面如下图4-15所示。图4-15发布寻物启事界面在招领栏点击物品详情进入详情界面后，点击发帖人及联系方式，经对方核查后，本人的确是其捡到的宝贝的主人，则点击宝贝已找到，失物招领帖就会显示成功，此为成功帖；在寻物栏点击物品详情进入详情界面后，点击发帖人及联系方式，经核查后，此人的确为宝贝的主人，则点击失主已找到，寻物启事帖会显示成功，此帖就为成功帖。具体如图4-16和图4-17所示。图4-16失物招领信息界面
本文编号：2904490
【文章来源】：青海师范大学青海省
【文章页数】：62 页
【学位级别】：硕士
【部分图文】：
首页布局界面
青海师范大学硕士学位论文40图4-12首页布局界面(2)前台登录模块前台界面是用户登录界面，当用户在输入账号后，然后输入数据库对应的字符串通过MD5解密后的密码，进行登录，输入账号密码和验证码后成功登录，该功能主要是引用了loginhandler.js脚本进行实现的，而MD5是一种信息摘要算法，它可以从一个字符串或一个文件中按照一定的规则生成一个特殊的字符串，并且一个文件所对应的MD5摘要是固定的，当文件内容变化后，其MD5值也会不一样，因此，在应用中经常使用MD5值来验证一段数据。还有是对验证码进行判断，如果验证码正确，继续从DAO层进行取数据。验证码主要调用了Java中的几个包，通过设置颜色和字体进行随机绘画。具体如图4-13所示。图4-13用户登录界面(3)查询模块通过模糊查询的方式查询前台界面的各种功能，更是在查询列表中添加用户可能查询的关键字，缩小查询时间，提高查询效率。此功能由search.jsp来进行实现，界面发送请求到Controller，后台处理完请求后再返回界面。具体如图4-14所示。
社交网络中的链路预测算法设计与系统实现41图4-14查询模块(4)失物招领和寻物启事模块因为偌大一个校园，没有一个系统的失物招领平台，以此导致丢失或捡到东西没办法快速寻回失物，也没办法快速找到失主，带来极大的不便，小到书籍资料，大到电子数码，只要通过本系统进行登记，就可以通过此平台发布让更多人看到，可以方便快速的找到所丢失物品，也可以快速地给丢失物品找到主人。该模块引用了find.jsp、lost.jsp、find-publish.jsp、lost-publish.jsp、publish-find-lost.js及publish-find-lost.css脚本进行实现。点击“发布招领”或“发布失物”，在打开的界面填写待招领的物品或失物的具体信息，点击发布，会通过后台Servlet进行招领信息添加操作，处理完毕后，Servlet就返回到首页，通过失物招领栏或寻物启事栏展示出来。发布寻物启事界面如下图4-15所示。图4-15发布寻物启事界面在招领栏点击物品详情进入详情界面后，点击发帖人及联系方式，经对方核查后，本人的确是其捡到的宝贝的主人，则点击宝贝已找到，失物招领帖就会显示成功，此为成功帖；在寻物栏点击物品详情进入详情界面后，点击发帖人及联系方式，经核查后，此人的确为宝贝的主人，则点击失主已找到，寻物启事帖会显示成功，此帖就为成功帖。具体如图4-16和图4-17所示。图4-16失物招领信息界面
本文编号：2904490
本文链接：https://www.wllwen.com/shoufeilunwen/benkebiyelunwen/2904490.html
