位置敏感的社交网中最小种集选取算法研究

来源 :计算机学报 | 被引量 : 0次 | 上传用户:castle0611
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最小种子集合选取问题(J-MIN-Seed问题)的目标是选择一个种子集合S,在影响传播结束后,它不仅需要影响一定数量的用户(如J个用户),同时S是最小的集合.虽然该问题得到了广泛的研究,但是现有工作却忽略了一个重要事实,即地理位置信息对于J-MIN-Seed问题是非常重要的.在许多真实的应用中,例如位置敏感的口碑营销,都有地理位置的需求.因此,该文将地理位置因素融入到J-MIN-Seed问题中,提出了位置敏感的J-MINSeed问题,并证明了该问题是NP-hard问题.该问题的一个挑战是如何高效且有效地计
其他文献
离群点检测是数据管理领域中的热点问题之一,在许多方面都有着广泛应用,如信用卡诈骗、网络入侵检测、环境监测等.目前现有的离群点检测算法大多针对集中式的处理环境.但随着
位移(Offset)参数是帧内串复制(ISC)算法中复制参数的重要组成部分,用来表示当前待编码或解码像素串与参考像素串之间的位置关系.如何对Offset参数进行有效编码成为ISC算法中提高
本文通过对嘉峪关关城墙体的残存现状进行现场调研,并对墙体发生破坏的成因机制进行分析,初步掌握了嘉峪关关城墙体的残存现状及成因,提出了沿用传统材料、保留基本做法、增
心力衰竭(心衰)患者合并肾功能不全与,临床预后密切相关,肾功能不全传统的生化标志物异常往往出现较晚,不具有早期预警价值。该文主要介绍对心衰患者发生肾功能恶化具有预测价值并
当目标区域距离广播源节点过远时,基于机会网络的车联网安全消息广播算法往往造成过高的传输时延,难以保证安全消息的QoS需求.广泛部署的蜂窝移动网络为安全消息广播提供了一
在复杂过渡带三维地震勘探项目中,施工设计包括海陆观测系统设计、从属线束设计、偏点设计等,其优化对于提高地震数据采集效率,保证资料品质,减少空炮、废炮和重炮,实现资料
该文针对多尺度变换融合图像中普遍存在的需要依据先验知识选取滤波器,导致融合效果存在不确定性的问题,提出了基于深度堆叠卷积神经网络的融合方法.首先,分别以高斯拉普拉斯滤波器和高斯滤波器为首层网络的初始卷积核,将源图像分解为高频和低频图像序列;其次,基于He K方法初始化其余层卷积核,获得与源图像尺寸相同的高频和低频重构图像各一幅,并将二者合成源图像的近似图像;再以源图像和近似图像像素值之差的平方和的