【摘 要】
:
随着互联网和信息技术的飞速发展,在线社交网络已经成为人们分享生活和获取信息的重要媒介,同时也成为了商家进行商品推广的重要渠道。商家在对商品进行推广时通常会采用“病毒式营销”的方式,即选择一定数量具有影响力的用户免费试用,通过用户间的口碑效应使得社会网络中有更多的人接纳该商品。在对“病毒式营销”的深入研究中,学者将其抽象为影响力最大化问题。经典的影响力最大化问题主要研究的是单条信息在一个网络中传播的
论文部分内容阅读
随着互联网和信息技术的飞速发展,在线社交网络已经成为人们分享生活和获取信息的重要媒介,同时也成为了商家进行商品推广的重要渠道。商家在对商品进行推广时通常会采用“病毒式营销”的方式,即选择一定数量具有影响力的用户免费试用,通过用户间的口碑效应使得社会网络中有更多的人接纳该商品。在对“病毒式营销”的深入研究中,学者将其抽象为影响力最大化问题。经典的影响力最大化问题主要研究的是单条信息在一个网络中传播的场景。现在网民往往拥有多个社交账号,当他们遇到感兴趣的资讯时也倾向于在不同社交网络间进行转发。本文依据经典影响力最大化问题,结合更贴近实际的跨社交平台上多信息传播场景,提出了跨社交网络中多信息竞争合作影响力最大化问题。为解决跨社交网络中多信息竞争合作影响力最大化问题,论文主要工作如下:首先,对社交网络的耦合方式进行改进,依据网络间重叠用户与其另一社交平台的关注者间内容相似度,增加跨网络链接,提出了跨社交网络耦合模型,更好地刻画了实际生活中用户的使用场景。然后,针对多信息传播的实际场景,基于经典的独立级联模型,提出竞争条件下基于合作及从众性的独立级联模型。最后,结合子模性及三度影响力的思想,设计了种子节点选取算法CCG;根据反向可达集与节点避让的思路提出了种子节点选取算法CCH。本文使用网络爬取的方式获得了研究使用的Twitter-Instagram数据集,其中包括用户的推文和图片等信息。在Twitter-Instagram数据集上抽取跨社交网络拓扑结构,结合多信息竞争合作影响力传播模型与多种对比算法进行了实验。实验结果表明本文提出的算法具有较好的有效性及可以接受的运行效率。结合所有的研究成果,论文设计并实现了跨社交网络中多信息竞争合作影响力最大化原型系统。该系统不仅能可视化地展示本研究的各项结果而且能根据用户选择的算法与输入的种子节点个数动态显示多信息在耦合网络中传播的过程。
其他文献
有机氯化合物作为化学合成的中间体、农药和有机溶剂被大量合成和使用,它们通过泄漏和排放等多种途径进入环境,对生态环境和人类健康造成极大威胁。因此,有机氯化合物高效、环保的治理方法和修复技术成为当前研究的热点。纳米零价铁(n ZVI)作为一种还原剂可用于环境中有机氯污染物的脱氯降解,因其具有反应活性高、成本低、不产生二次污染等优点,受到广泛关注,但其表面易被氧化和在水中易团聚的缺点限制了该技术的应用。
覆盖问题是无线传感器网络(WSNs,Wireless Sensor Networks)的一个基本问题,它在很大程度上影响着网络所能提供的服务质量(Qo S,Quality of Service),因此覆盖优化控制一直受到国内外学者的广泛关注。传统的覆盖优化控制算法通常需要利用节点的精确位置信息或节点间的距离信息,但这些信息的获取成本较高。本学位论文针对节点位置和节点间距离信息未知的场景,利用节点间
随着无线通信技术的高速发展和数据流量的不断提升,对锁相环的性能提出了更高的要求,因此近年来诸如SSPLL、ADPLL、BBPLL、SPLL等新型的高性能锁相环成为了人们研究的热点,而将DTC应用于新型锁相环使得这些锁相环展现出更优的性能。本文将对基于DTC的小数型SSPLL的关键技术展开研究,重点开展DTC的研究与设计。论文的主要工作是设计一个应用于SSPLL的DTC电路结构。论文首先从锁相环出发
蒙特卡洛树搜索算法(MCTS)在完全信息博弈领域内的诸多成功展示了其非凡的探索和学习能力,也证明了有选择性的搜索和规划在复杂环境中的必要性。虽然这些成功的案例中的一部分已经被扩展到非完全信息博弈的领域中,但目前它们还不能达到和那些优秀的博弈论算法相同水准的实际表现或理论收敛保证。在德州扑克这样的规模较大的环境中,MCTS算法的改良受到更大的挑战,成功的应用寥寥无几。一方面,局部搜索的MCTS算法无
云计算环境下带软截止期约束的随机独立任务调度广泛存在于Mesos、Openstack、Kubernetes等架构或应用场景。保证这类任务的服务质量通常是使其在截止期之前完成,从而最小化时延。在异构云环境下,如何合理地调度随机到达的一组任务以最小化这组任务的总时延是一个有挑战性的NP-hard问题。考虑总时延最小的随机独立任务异构云资源调度问题,本文提出两阶段带反馈机制的调度框架TSSF(Two-S
白居易,中唐著名的诗人,也是伟大的造园家。他的园林思想,既融合了诗的意境,也蕴含了他处世的智慧,对中国后世造园以及日本平安时代以来的庭园艺术发展都产生了十分深远的影响。首先,笔者通过查阅文献资料,按照时间顺序梳理了白居易生平的迁居轨迹与造园实践以概括这一过程中其园林思想的连续性转变,并按照“日本文学影响庭园”这一脉络分别归纳整理、分析比较了日本文学和日本庭园对于白居易的受容,尤其侧重于受容的方式和
随着近些年物联网、大数据处理、人工智能等技术的不断发展,“新零售”这个概念于2016年应运而生。自动售货机作为零售业重要组成部分,因为其工作、部署不轻易受到地点、时间等外在条件限制,越来越受到运营商青睐,它的发展与壮大已然成为必然趋势。对于通用型自动售货机,国内外研究主要集中于传统销售动作实现与信息统计和远程监测。本文设计与实现了一种基于ARM处理器的面向新零售应用的智能终端,支持各种通信协议,可
协作通信技术能够有效克服无线信道的多径衰落与路径损耗等问题,提高无线网络的覆盖范围、信道容量以及信息传输的可靠性,是当今无线通信系统中十分重要的一项技术。传统的无线协作中继多采用半双工(Half-Duplex,HD)模式,即中继节点信号的接收与发送占用不同的时间或频带资源,从而造成通信资源的浪费,导致频谱效率降低。随着射频技术特别是自干扰(Self-Interference,SI)消除技术的不断发