基于社区的影响力最大化方法研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:Eryuelan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
影响力在社会网络中的传播技术是市场营销、舆论制造等应用的一个关键,影响力最大化问题已经成为社会网络分析领域的一个研究热点。现实世界中的影响力传播往往伴随两个甚至多个竞争者。竞争影响力最大化就是要研究如何为每个竞争者选择最优的初始种子结点,这些种子结点能够保证影响力在竞争环境下达到最大的传播范围。但现有研究大都没有考虑非活跃节点在信息传播过程中所起的作用,而且现有研究还忽略考虑社区同质性问题,从而阻塞信息的传播。针对上述问题,本文就是要研究一种基于社区的竞争影响力最大化方法。论文的工作主要包括以下内容:
  首先,提出一种新的竞争环境下的影响力传播模型,该模型不仅考虑了活跃用户,也考虑了非活跃用户产生的稍弱的影响力,从而可以帮助竞争者去发现社会网络中存在的潜在用户,进而保证在竞争销售中取得对自己更有利的结果。
  然后,研究并提出一种基于社区的竞争影响力最大化方法。首先给出基于社区的竞争影响力最大化问题的相关概念和问题描述;接着提出社区发现算法,为后续影响力最大化提供基础;然后在边界影响力的基础上提出了一种二阶段种子节点选择算法,该算法分为启发阶段和贪心阶段,在影响范围和运行效率上都有更好的表现;最后给出了算法的时间复杂度分析与讨论。该方法解决了现有研究中存在的三个问题:1)忽略了对社区结构的考虑,导致信息传播速度变慢;2)社区的同质性导致的信息传播阻塞问题;3)效率较低的问题。
  最后,设计并完成实验。在facebook_combined、Wiki_Vote、NetHEPT等三个真实的数据集上进行了影响力传播模型的对比实验、不同启发因子的影响规律实验、种子节点选择算法的对比实验、种子节点选择实验,来验证本文提出模型与算法的可行性与准确性。
其他文献
本文首次发现和理论阐述了抛物面声镜对运动声源信号具有无多普勒畸变增益采集的特性,并通过仿真和初步的实验进行了验证。抛物面声镜可以从信号采集端解决运动声源声信号中存在的多普勒畸变问题和强噪声问题,可有效解决列车轴承道旁声学故障诊断中存在的多普勒畸变和强噪声问题,同时也有望运用于声源定位、噪声评估等涉及运动声源声音采集的领域。具体研究内容如下:  (1)理论分析:首先,理论分析了多普勒畸变产生的原理,
学位
目前,人们对位置服务的需求日益增加,如停车场寻车、商场购物导航等实际应用使得人们对位置服务的需求从室外逐渐转移到室内环境,室内定位技术的广泛应用极大的提高了人们生活的便捷。而当人们处于复杂的室内环境中,如何提供准确并具有高可靠性的位置信息是主要的技术难题。射线传播追踪技术是现阶段室内定位和电磁信号分析的重要方法,其可以提供目标的测距信息。然而在复杂的室内环境中,非视距特征加大了射线传播分析的难度,
学位
随着互联网技术的发展,网络已经走进千家万户。同时,网络安全问题也日渐突出。入侵检测技术可以用来识别入侵行为,从而对网络安全问题进行预警。但是,由于网络中存在海量数据、高维数据以及不确定数据等复杂结构类型的数据,导致利用一般的检测方法进行检测时会产生大量误报,检测率比较低。如何有效地发现入侵行为,提高检测率,并降低误报率是网络安全领域内的重要课题之一。  本文介绍了孤立森林算法的相关理论,并对算法进
学位
随着近些年科技的进步,Android系统已经发展到成熟的阶段,提高了人们的日常生活水平。移动支付、视频直播、通话社交等手机功能已经与人们的生活密不可分。然而伴着科技的发展和灰色产业链的巨大利益诱惑,一些恶意安卓软件也开始入侵人们的生活。恶意软件的自我保护和反检测能力也在不断增强,给Android安全发展带来极大障碍。因此,研究检测恶意软件、保护人们隐私数据不被窃取泄露的技术十分重要。  本文提出一
学位
水下声纳图像是水下信息的主要来源之一,是现今水下目标识别的主要手段。水下声纳图像分类的研究是海洋探索与利用的前提,因此水下声纳图像分类的研究在海洋探索和海洋装备发展领域都有重要的研究意义。提高水下声纳图像的分类精度,以及更好地适应水下数据不均衡的情况,都是水下声纳图像分类研究的要点。  传统水下声纳图像因为其成像原理不与光学图像相同,同时加之水下噪声和机械噪声的影响,成像质量较差,影响了水下声纳图
在现实世界中存在各种各样的网络,每一个网络都有其存在的意义和内在关联。无论是生活中人与人之间的关系网络,生物网络,蛋白质网络还是学术网络,都可以成为网络研究的对象。这些网络存在很高的关联性和重叠性,非常值得挖掘和研究。随着计算机各方面的技术的快速发展和互联网的日益普及,各种各样的社交网络开始大量浮现,对于这些网络的分析也变得更加迫切。社区发现就是一种网络分析的手段。社区发现算法有助于对社区的发现和
学位
WEB页面中包含的导航栏、广告等无关内容,对信息检索、数据挖掘等领域带来了很多负面的影响,因此页面内容提取技术至关重要。现今网页内容可以分为主题内容和噪音内容,主题内容也可以分为主体内容和文章发布时间以及评论等。目前的页面内容提取算法主要是基于结构和内容,已有的基于结构提取页面内容主要是通过模板或者启发式规则,这两种方法时效性不好,需要实时更新,并且有一定的局限性;基于内容的提取算法提取出非主体内
学位
随着网络接入用户数量的不断增加使得网络流量爆炸式增长,互联网的主要功能发生巨大变化,即从对小规模数据的通道式传输转变为对大规模数据的高效分发。正是因为这些变化导致传统互联网架构在拓展性、位置依赖性、高效传输性等方面暴露了许多问题。为了解决上述问题,信息中心网络作为一种新型的互联网架构被提出。在该网络中,每个路由器都具有缓存存储区来存储请求的内容,实现了大规模数据的共享。信息中心网络的缓存空间是一个
学位
在互联网日益发展的过程中,涌现出很多新的应用,同时应用的特征也在不断地发生变化,甚至在某些应用中会出现新类型的攻击行为。网络流量应用分类和会话状态分析检测技术可以帮助网络管理者对网络流量应用特征进行测量。为对网络流量进行应用分类,采样流量应保持足够的应用特征。目前相关采样算法已实现了这一目标,但其在采样过程中,会为每条流单独分配计数器记录流的统计特征值。由于网络流量具有重尾分布的特点,在高速网络环
在计算机视觉领域,图像特征点匹配由于其廉价、高效、有效等优点,在许多领域都有了广泛的应用,如医疗图像诊断、遥感图像拼接、机器人视觉导航、3D模型重建、物体检测与跟踪及工件检测等。而在现实生活中,我们从自然条件下获取到的图像,一般都有一些缺陷,例如光照明暗导致的图片光线不均匀问题、场景复杂导致的图片纹理杂乱问题、设备像素限制导致的图像清晰度不够、图片内容存在的柔性形变或模糊问题等,这些问题对图像的特