基于时间限制的影响传播方法研究与实现

《基于时间限制的影响传播方法研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、馨Ｌ硕±研究生学位论文基于时间限制的影响传播方法研究与实现申请人：曲思桐４学号：２１４１３１培养单位：计算机科学献学院：计算机技术，学科专业；／Ｉ研巧方向：数据挖掘气、？奇指导教师：刘勇副教授＇弟Ｖ完成財间：２０１６年３月２５，．片，Ｉ＿■Ｓ；１ＶＪ—＇．‘’．．．Ｖ；巧■－广，．．‘？．心■４＊？气＇＜？？？；古分类号UDC密级公开硕士研究生学位论文基于时间限制的影响传播方法研究与实现申请人:

2、曲思桐学号:2141341培养单位:计算机科学技术学院学科专业:计算机技术研究方向:数据挖掘指导教师：刘勇副教授完成时间：2016年3月25独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的硏究工作及取得的硏巧成果。据我所知，除了文中特别加，１＾标注和致谢的地方外论文中不包含他人己经发表或撰写巧的研巧成果，也不包含为获得黑龙江大学或其他教育机构的学位或证书而使用过的材料一。与我同工作的同志对本研巧所作的任何贡献均已在论文中作了明确地说明并表示谢意。学位文作者签名嗦教炯签字日期；許月

3、＾曰学位论文版权使用授权书本学位论文作者完全了解黑龙江大学有关保留、使用学位论文的规定，有权保留并向国家有关部口或机构送交抢文的复印件和磁蟲，允许论文被查阔和借阅。本人授权黑龙江大学可抖将学位论文的全部或部分内容编入有关数据库进行检索，可＾式采用影印、缩印或扫描等复制手段保存、汇编学位论文。保密的学位论文在解密后适用于本授权书）（学位论文作者签名－：、导师签名：Ｍ狗句ｆ＇签字日期：么９１月（＞日签字日期：６月日｜７年６础ｉ年占学位论文作者毕业后去向：工作单位：：

4、电话：通讯地址：邮编黑龙江大学硕士学位论文中文摘要近年来，社会网络上的影响传播受到了越来越多的关注，而病毒性的市场营销作为社会网络影响传播方向最主要的问题之一，也得到了广泛的研究。在影响传播的问题中我们将社会网络拟作图结构，将社会网络中的人拟作图中的节点，通过从图中大量的节点中寻找到一小部分节点，它们可以通过自身的影响力影响到最大范围的节点，也就是使得最大范围的人接受并购买新的创意或产品，最终在社会网络中实现产品的传播最大化，这就是影响最大化问题。现如今随着社会的不断发展，大众需求不断更新改变，许多不同的营销

5、模式应运而生，比如更注重时效性、利益最大化等方面，而这些营销方式的出现和变化也促使我们需要在影响力传播这一领域考虑更多的新问题，本文主要针对社会网络中基于时间限制的影响传播问题进行研究，主要研究内容有：一、在一般的营销过程中，商家经常会规定一个期望的时间，通过一定的营销手段，来达到在期望时间内实现产品影响最大化的目的。本文根据这个背景，提出了不同营销模式中基于时间的影响传播算法，主要包括基于真实时间的影响力最大化问题和饥饿营销方式的种集最小化问题。主要分为三个步骤：1、基于真实用户动作日志，确定用户之间的有效传播时

6、间区间。2、提出基于时间的影响力分配模型。3、提出了基于真时间的影响力最大化问题和饥饿营销方式的种集最小化问题，并分别提出了有效的近似算法。最后在多个真实社交网络数据集上验证了算法的有效性和高效率。二、在影响传播的过程中，容易发现个人的影响力和人与人之间的影响概率也会受到时间的影响。本文根据这一现象，结合人文学科中影响力传播公式：影响力=活跃度+传播力+社会联系，提出了基于真实时间的影响概率优化算法。主要分为三个步骤：1、定义个人影响力项-活跃度、传播力、社会联系的求解方法并进行规范化。2、给出基于时间的独立传播模

7、型TIIC并在给定数据集上学习模型参数。3、根据期望时间，提出动态更新影响概率的优化算法。最后在多个真实社交网络-II-中文摘要数据集中进行实验，并应用在问题一中进行比较，证明了本文提出的基于时间的影响力优化算法的有效性。关键词：数据挖掘；社会网络；影响传播；营销时间-III-黑龙江大学硕士学位论文AbstractInrecentyears,moreandmoreattentionhasbeenattractedtothestudyofinfluencepropagationinsocialnetworks,amo

8、ngwhichoneofthefundamentalproblemsisviralmarketingalsohasbeenextensivelystudied.Intheproblemofinfluencepropagation,wetreatthesocialnetworkasagraphstructure,andusersinthenetworkasth