基于深度自动编码器的社交网络影响力最大化研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:kangshuangming
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动互联网和大数据技术的快速发展,社交网络正逐渐成为信息分享和传播的重要渠道。影响力最大化问题是指从网络中找出小部分最具有影响力的群体,使得信息能够最大限度地发生扩散。影响力最大化问题在广告投放、舆情控制、疾病防控等领域取得了广泛的应用,因其具有广泛的应用场景和重要的社会意义,已经成为了网络科学中一个热门的研究方向。寻找网络中的小部分具有影响力的节点已经被证明是NP难问题。在已有的影响力最大化算法中,传统的贪心算法通常能取得较高的准确度,但是需要反复地遍历网络节点导致消耗大量计算资源。而启发式算法虽然能够快速求解,但由于其搜索能力有限且易陷入局部最优,故准确度难以得到保障。此外,现有算法仅限于找出节点,而无法有效解释节点的影响力特性。针对现有算法存在的缺陷,本文利用深度学习强大的特征表示能力来解决影响力最大化问题。本文深入分析信息在网络中的传播特性,构造出影响力近似矩阵,该矩阵能够同时保存网络的结构特征和节点的影响力特性,而且避免了蒙特卡洛非常耗时的计算。通过深度自动编码器重构影响力近似矩阵,提取出网络节点深层且非线性的影响力特征表示。在此基础上,利用节点的影响力表示,找到网络中最具有影响力的节点,而不是利用贪心的思想逐个寻找节点。在多个真实社交网络中的实验结果表明,该方法可以找到网络中最具有影响力的种子节点集合,所选的小部分种子节点能够引发大范围的影响力传播。为了提高算法的运行效率,本文提出了一种基于影响力覆盖度的新型节点重要性度量方法。基于该方法对网络中的节点进行预选择,在保证最终影响力传播效果的前提下,能够大幅缩小种子节点的候选范围。此外,本文在原有算法基础之上,对影响力近似矩阵加入随机噪声,通过深度降噪自动编码器学习到更具有表现力和鲁棒性的节点影响力特征表示。通过实验结果证明了节点预选择策略能够缩小近40%的节点选择范围,而且当初始种子个数发生变化时,仍然能够获得稳定的影响力传播结果。
其他文献
面对无法预测、爆发突然及传播迅速的疫情,快速获知病原信息并真实地反映样品及环境中病原的多样性资料是各国卫生部门及口岸预警的核心工作之一。应用高通量测序技术全面监
全国高等药学院校的专业设置调整工作基本完成,各校已于2000年按新的专业设置招生.新的专业设置体现了在新形势下高等药学教育培养学生的学习能力、工作能力及创新能力的目的
随着城市化、机动化进程加快,现代城市用地紧、住宅缺、交通堵、能源短缺、水电不足、环境质量下降的状况日趋严重.该文介绍了21世纪首届世界工程师大会上"交通能耗与废气排
<正> CVD金刚石薄膜具有十分接近天然金刚石的硬度、高的弹性模量、极高的热导率、良好的自润滑性和化学稳定性等优异性能,然而,常规CVD金刚石薄膜是由微米级(几微米到几十微
<正>盖老曾对我说:"我演武松打店,总是等鼓点子‘蹦—登一呛’的亮相完毕了之后才有人鼓掌、拍照,这倒是‘好’到点子上。演员在紧张的表演过程中,观众是无暇叫好的,我自己也
1 发展生态旅游业1.1 发展生态旅游业是长岛经济振兴的希望近年来,由于水产养殖连年大面积死亡,捕捞业则面临资源枯竭等问题的困扰,相关企业步入困境,下岗人增多,居民生活水
当单片机管脚资源有限时,可以使用74HC165来拓展,进行数据的读取。本文分析了单片机开漏口控制74HC165的数据装载口时数据读取异常的原因,并提出解决方法提高了数据读取的可
<正>千万别正面攻击已被强大对手所占据的山头宝洁旗下的Crest(佳洁士)牙膏一直以来都是宝洁在口腔护理行业中的拳头产品,佳洁士诞生于1955年,在全球享有盛誉,因其独创的氟泰
通过求解二维可压缩N-S方程,对多级低速轴流压气机的一级进行数值模拟。用定常计算得到了该级在不同转速下的稳态特性曲线,进而得到其喘振线。在该级出口加上节流阀进行瞬态
不久前,中国图书馆学会第二届全国图书馆未成年人服务优秀案例征集活动获奖结果揭晓,浙江省温州市图书馆选送的“温州亲子阅读推广人建设”案例荣获一等奖。据悉,参与本次活动评
报纸