基于集成树模型的社交网络用户关系预测研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:JockWang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动社交网络已经成为现代信息交流的重要平台。用户关系在社交网络的形成,评估信息的质量等方面发挥着重要作用。然而,由于隐私设置或是数据丢失等问题的存在,节点之间的关系在很多情况下并不可见,这给网络的完整性和可用性提出了重大挑战。社交网络中不同强度的用户关系可以映射为有向加权网络中的边权值。因此,在网络中构建一个高精度、高鲁棒的边权预测机制是一个亟待解决的研究课题。目前,已有研究者们提出一些利用节点属性和拓扑特征相结合的方法,进行网络中的边权预测。但是在实际应用中,节点的属性很难获得。因此,本文提出了一种基于集成树模型的有向边权预测机制(DEWP)。此算法仅使用网络拓扑结构和边权信息而不依赖于节点的私有属性信息。根据局部相似性指标,结合网络中方向和权值的因素,本文设计了一系列用于有向加权网络中衡量节点对相似度的指标,并将其作为节点对所对应边缘的特征。使用这些特征属性,利用随机森林,梯度提升决策树,XGBoost,LightGBM算法分别进行社交网络中有向权重预测模型的训练。为了防止数据量较少时容易出现的过拟合情况,本文使用上述四个回归模型的线形融合模型作为最终的预测结果。本文在不同数据集上测评了DEWP的边权预测性能。相比于其他已有的相关方法,DEWP预测所得的边权值和真实边权之间有更小的均方根误差和更大皮尔逊相关系数,这表明DEWP可以更为精确的预测有向加权网络的边权值,即可以较为准确地预测社交网络中的用户关系。同时本文测试了在缺失不同程度边权信息的网络中,DEWP可以维持高准确性的预测结果,具有较好的鲁棒性。
其他文献
随着人民对美好生活需要的日益增长,不少城市通过修建水利景观设施来优化人居环境。当水流流过景观设施下泄时会产生较大的水噪声,不仅对景观设施周围小区居民的生活产生严重影响,还会导致在景观设施周围工作的人员因注意力不集中等问题引发安全事故。为降低城市水利景观设施给人们带来的危害,本文将以米易县城北闸坝工程为原型,根据相似原则,利用Flow-3d数值模拟软件建立无坎宽顶堰数值模型,在杨蟠的研究基础上,从冲
急性肾损伤(acute kidney injury,AKI)是重症患者中最常见的综合征之一,其高死亡率和不良预后使其成为全世界的健康问题,且由于人口老龄化和合并症的增加,预计这一趋势将持续下去。且AKI已成为影响脓毒血症患者预后的重要因素。本研究主要目的在于探讨脓毒血症并发AKI危险因素及AKI持续时间对临床进展和预后的影响,为临床提高对脓毒血症患者AKI的识别和干预管理、缩短AKI持续时间提供依
近年来网上打车行业快速发展,网约车服务基本覆盖了我国各大城市,青年人几乎人手一份打车APP。伴随着网约车服务订单量的井喷式增长,网约车的各类安全隐患和事故也随之增长,成为该行业急需处理和整治的症结所在。同时,与网约车相关的各类数据量也变得日益庞大,难以管理,网约车安全信息管理平台随之应运而生,用以管理各类与网约车行程和安全事故相关的数据。网约车安全信息管理平台围绕数据处理和安全操作两大核心,是集数
当今国际,大气环境与气候的变化时刻影响着人类的生产及生活。极地冰川是一个相关联的全球系统的重要组成部分,对冰川进行科学研究和长期观测不仅可以帮助人类了解古气候、古地质历史信息,而且可以帮助人类有效应对剧烈的气候变化过程及避免冰川灾害对人类生产生活造成的影响。在极地地区,可以通过钻探技术获取冰芯,从而研究观测冰层内部结构,分析古气候变化,或者快速钻孔,在孔内放入测井设备测量冰架结构、温度、压力、冰架
本研究在大直径电感(直径2mm)铜棒与电缆线的超声波金属焊接方面进行了大胆的探索。用直径为2mm电感铜棒分别与2.5平方毫米的线材和3平方毫米的线材,采用不同的焊接能量,进行
切削加工在机械制造行业中一直占据主导地位,以高效化、智能化、绿色化为发展方向的现代制造业必须采用先进的加工技术。切削刀具作为制造系统的终端执行部件和最基础的切削
蛋鸡氨气污染问题是蛋鸡养殖急需解决的重大问题。前期研究发现,在相同的饲养条件下,罗曼粉蛋鸡的氨气日平均排放量比农大七号蛋鸡低大约22%。其中肠道微生物群落的差异可能
目前,新疆火山岩油藏按照天然能量可以分为无底水和有底水两种类型的油藏。为了研究开发过程中存在的单井产量低、见水快、见水后含水率迅速上升的问题。对于无底水型火山岩
随着现代经济金融环境的不断变化与发展,银行在从业者心目中的地位也在不断变化。张家港农业银行作为张家港地区曾经规模最大、最受年轻人青睐的商业银行在这几年也遭遇前所未有的挑战,员工离职率节节攀升,使得企业对于人力资源管理方面的工作的重视程度越来越高,企业希望在对目前存在问题进行分析地基础上进行有效的人力资源管理改革,进而使银行更高效地经营、员工更加满意,真正实现银行的可持续、健康发展。本文从张家港农业
图像的语义分割是图像理解的基石,近年来随着深度学习的飞速发展,使用深度学习的图像语义分割技术成为计算机视觉领域中备受关注的研究课题。卷积神经网络是重要的深度学习方