社会网中事件组织者选取算法研究

来源 :黑龙江大学 | 被引量 : 0次 | 上传用户:weiqiwin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在社会网中,经典的影响最大化问题是寻找在社会网中的给定的正整数个种子用户,通过这些种子用户激活其他用户,能够获得最大化期望的影响范围。而影响事件组织者选取问题(Search Influential Event Organizers)的目标是选择一个种集,该种集不仅具有能够组织某事件的技能或属性,同时还能够影响最多的人参与到该事件中来。虽然传统的组织者选取问题得到了一定程度的研究,但是现有的研究却忽略了很多因素和问题,因此本文的主要研究成果有:1.在传统的权重级联模型(Weighted Cascade Model)中引入属性相似性对传播概率的影响,在权重级联模型中,一个节点被任意前驱节点影响的概率是其入度的倒数,这显然不能准确地描述真实的影响概率。例如:两个相邻节点的属性重复的越多,表明这两个节点的关系越密,影响概率应该越大。为了更好的对属性相似度进行度量,本文引入了Jaccard相似度公式来对影响概率进行更为准确地计算。2.在传统的组织者选取问题中加入时间因素,事件是在特定的时间范围内进行的,因此选取的组织者的活动时间应该包含事件运行的时间范围,加入时间因素后,影响最大化算法也要做出相应的变化。因为,如果组织者影响的节点的活动时间不能包含事件发生的时间,被影响的节点即使被成功激活,也不能参与到事件中来。3.将多重网络影响因素加入到组织者选取问题中,传统的组织者选取问题是针对单个网络的传播,而在真实情况下信息可以通过多个网络进行传播,考虑到信息可以在多个网络中传播,本文结合前人对多重网络影响最大化的研究,提出了基于多渠道影响最大化的组织者选取问题,并给出了两种解决方法。4.针对包含节点数量最少的组织者种集选取问题,在原始打分算法的基础上提出了Min-Score算法,首先通过理论和实验证明Min-Score算法同其他两种基于打分算法的衍生算法相比具有更小的时间复杂度,最后通过实验证明同基于鸽笼原理的两种衍生算法相比,Min-Score算法在时间方面优于这两种算法,且得到的种集产生的影响范围大于等于二者。
其他文献
随着互联网的快速发展和普及,人民群众网络问政意识不断增强,国内外热点事件在网络上引起的关注和反响也日趋激烈。由于互联网具有开放性、即时性、传播性、自由性等特点,网
目的:优化西兰花芽苗提取物的提取工艺。方法:采用单因素分析法探索影响因素水平;采用响应面优化法优化提取工艺。结果:在单因素实验结果基础上,选择料液比、酶解时间、酶解
对于线性Gauss动态系统来说,Kalman滤波是最优的滤波方法。但Kalman滤波面对非线性系统的情形时,就需要涉及高维积分的计算等问题,所以系统状态的解析估计并不好得到。粒子滤
随着我国经济的快速发展,城市化水平不断提高,大量的人口不断涌向城市,城市的发展面临着严峻的局势,主要表现在城市人口超饱和、建筑空间拥挤等方面。地下空间的有效利用不仅
法国歌剧从最早吕利的《阿尔采斯特》、《罗兰德》及拉莫的《双子星卡斯托与波吕克斯》到格雷特里的《狮心王理查》;从奥柏的《波蒂契哑女》及梅耶贝尔《恶魔罗勃》到奥芬巴
参照中华人民共和国国家标准《暖冬等级》,对单站、区域冷冬进行了定义和等级划分,并自定义了冷冬强度及冷冬严重度指数.在此基础上,利用1961—2010年东北地区90个气象观测站的地
现代汽车几乎都采用充气轮胎,用来缓和汽车行使时所受到的冲击,并衰减由此产生的振动,以保证汽车有良好的乘坐舒适性和行使平顺性;同时保证车轮和路面有良好的附着性,以提高
随着通讯技术的发展与移动终端的普及,短视频以其“短、平、快”的传播优势迅速占领互联网市场,用户数量与日俱增,成为互联网内容创业的新风口。但由于监管失守、利益驱使等原因,短视频屡屡踏入内容生产的禁区,衍生出一系列信息伦理失范问题。短视频APP用户是短视频内容生产与传播的主体,也是短视频信息伦理问题产生的源头。要规范短视频行业的有序发展,关键在于唤醒用户的“自律”意识,而个体自律的实现与其认知与态度有
感悟式思维是中国古代文论的特点。感悟式教学借鉴了多种教育理论,是在“启发式”教学基础上根据教学内容紧密贴近《中国文学批评史》课程实际而提炼出的一种教学模式,采取师生
近年来随着生活方式及饮食结构的变化,肥胖产妇比例日益增多,有研究显示,肥胖产妇剖宫产率明显増加[1]。而肥胖引起的腹部脂肪堆积会对剖宫产造成严重影响,剖宫产术后切口愈