社交网络中的链路预测算法设计与系统实现

来源 :青海师范大学 | 被引量 : 0次 | 上传用户:XFJ1988
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息的快速发展与人们物质生活水平的不断提高,尤其是互联网的广泛应用,网络社交已成为日常,它促进了人与人之间的交流与沟通,而且随着社交网络的不断演进,一个人在网络上的形象还会通过人们之间的交流沟通和附加在身上的标签而更加趋于完整。社交网络是由一个或多个关系连接的一组具有社会相关性的点,点或网络成员是由关系连接着的单元,而复杂网络就是作为研究蕴藏巨大信息量的链接关系的一个分析工具。链路预测是组成数据挖掘领域的其中关键部分,将复杂网络与信息科学联系起来,不但能够处理信息科学中的基本问题,即缺失信息的还原和预测,还能挖掘出网络中潜在的结构信息,从而更加深入了解网络结构的演化规律。而数据挖掘中的Apriori算法也是一项根据频繁项集和关联规则对事物发展趋势进行预测的强有力工具。论文首先对链路预测中的基于节点属性的相似度指标和三类基于结构信息的相似性指标进行了简要概述,并综合它们的优缺点进行了关于理论知识的深入探究。然后,对数据挖掘中的Apriori算法的思想与步骤作详细说明,并且将其与案例分析相结合,使理论知识不再枯燥,而是形象生动,便于理解。但是由于经典的Apriori算法太过耗时耗力,于是通过分析改进的Apriori算法发现不仅减少了数据库的扫描次数,而且不需要连接操作,通过对数据库的优化,在提高数据挖掘的效率和质量的同时,还提高了系统的性能。利用SpringMVC框架搭建的校园服务与好友推荐的系统平台,解决了校园服务中的“疑难杂症”,例如寻物启事、失物招领等问题。对于校园建设中存在的问题,可匿名提出建议或发表意见,最后通过节点相似性筛选出属性相似的用户,再结合Apriori算法挖掘出强关联规则后实现其好友推荐,真正体现了便利师生这一特性。
其他文献
时至今日,有关"后现代"的种种论争已经渐趋平息,后现代理论逐渐为学界乃至国人所接受.正如刘象愚先生所说:"今天,无论你走到哪里,都可以时不时听到不同行当的人们在随心所欲地使
各位理事:我受安徽省图书馆学会第八届理事会的委托,就《安徽省图书馆学会章程》修订情况作说明,请审议。一、《章程》修改的背景和主要原则现行的《安徽省图书馆学会章程》
随着全球经济日益发展,市场也呈现出多元性、开放性和兼容性。与此同时,市场中出现的不确定因素也越来越多,这可能就会使企业的生产经营产生潜在风险。财务管理对于企业的生
转基因抗虫作物自商业化以来,在带来巨大的经济和环境效益的同时,对生态环境是否存在潜在的安全风险也引起了学术界和社会的高度关注。所以,在转基因抗虫作物商业化种植之前,对非靶标生物进行系统的安全评价是很有必要的。本试验将农药生态风险评估中的风险商值HQ(hazard quotient,HQ)应用于Bt水稻对非靶标生物的生态风险评估,简化Bt水稻生态风险评估的过程,在实验室条件下测定了三种Bt蛋白(Cr
从《哦,香雪》到《秀色》,铁凝淡化了其笔下优美的诗意,而追求某种理性的思考。当众多女作家都在涌向“女性写作”,热衷所谓“私人写作”时,铁凝的《秀色》似乎给人一种别样
在长期的国际核制裁中,印度以其坚定的信念趟出了一条核工业的发展之路。4月,来到奥地利维也纳国际原子能机构总部参加第15次国际核责任专家组会议,与会的有来自世界核大国的
天山屹立于祖国西北部的英雄之山,它有独特的地理风貌,也有传奇的人文价值,引得无数世人的称赞。天山虽美,但历朝历代对天山的描绘却寥寥无几,这也促使天山的艺术挖掘价值极
当前经济转型升级,经济发展要处理好改革与开放、消费与内需之间的关系,也要防止金融风险发生。2016年中国房地产行业到位资金整体增速到达较高水平,之后有下降趋势,投资额度仍稳健增长。2018年中央经济工作会议明确稳定房价,保障居住性住房,严控投资性住房,确保“房住不炒”,依据不同情况,制定不同政策,完善房地产体系。本文以“货币政策、银行市场结构与房地产价格”为研究对象,利用2005—2017年中国3
人物识别的目的是身份鉴别,随着对人物识别的研究发展与普及,身份鉴别在各个领域中都有巨大的应用前景。目前对人物识别方面的研究主要针对人脸区域,在没有清晰人脸的情况下
【正】 各市、县人民政府,自治区农垦局,区直各委、办、厅、局:为进一步加强我区海洋行政管理工作,推进我区与东盟各国海上合作,加快广西北部湾经济区的开放开发,促进我区海