社交团体的网络影响力最大化研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:doni123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
病毒式营销是社交网络中重要的应用,现实场景中,社交网络中的用户通常属于某个具有特定组织结构的社交团体,因此如何选择给定数量的团体,基于所有团体内节点之间的相互信息传播,使得网络接收信息的用户数量最多,对于充分利用社交网络传播特性进行产品营销具有重要意义。对于社交团体的网络影响力最大化问题,在团体层面模拟网络中信息传播具有更好的拓展性,设计了模拟团体信息传播过程的GLISM模型,GLISM模型包括:基于团体的网络图、描述网络图上信息传播的信息传播规则。同时,给出了GLISM模型中团体集合信息传播范围的计算方法,并讨论了GLISM中信息传播范围函数的性质。设计基于GLISM模型的贪心算法GLISMGreedy,GLISMGreedy算法利用GLISM模型计算团体的信息传播范围边际效益,并结合GLISM模型的次模性质使得效率得到提升。为得到拓展性更好的算法,基于GLISM模型构建的网络图,设计了启发式的IR-DU算法,IR-DU算法以团体影响力作为团体信息传播范围边际效益的估值,并得到团体影响力初始值的计算方法,算法使用团体影响力作为选择种子团体的标准,并在选择种子团体过程中对团体影响力重新计算以减少团体影响力的覆盖重合。最后通过实验分析算法的效果,实验选择NetHEPT和DBLP数据集,以信息传播范围和时间效率作为评估标准,选取基本贪心算法、Topcgo算法以及基于度的启发式算法进行对比,对实验结果进行分析,实验结果表明GLISMGreedy算法和IR-DU算法得到的信息传播范围非常接近基本贪心算法,但时间效率能够有效提升。GLISMGreedy算法得到的信息传播范围要大于IR-DU算法,但IR-DU算法的效率更高。同时与Topcgo算法相比,GLISMGreedy算法和IR-DU算法能得到更大的信息传播范围,稳定性更好,且IRDU算法的时间效率要优于Topcgo算法。
其他文献
超分辨率技术可用于将监控视频中多幅低分辨率车牌图像合成一幅高分辨率车牌图像,达到增强图像质量的目的。在图像增强领域,超分辨率重建已成为一个热门研究课题。重点研究了
随着计算机技术的不断发展,个人电脑的处理能力及存储能力都有了显著提高,与此同时,宽带接入也随着接入技术的不断完善迅速在互联网用户中普及,这些技术进步促使了在视频会议领域
J2EE是公认的最好的平台,不仅在于它具有JAVA很好的跨平台的优势,更因为J2EE定义了一整套规范的技术标准,如JSP,SERVLET,EJB等。研究如何在此平台下开发好的软件系统是很有意义的,
嵌入式GIS软件是最新的GIS开发技术,也是GIS的一个主要技术发展方向,目前在国内外日益得到广泛的应用。本论文研究的目的是以基于嵌入式GIS技术,结合GPS和个人掌上电脑(PDA)开发的电力移动巡检系统来说明嵌入式GIS在信息管理系统中的运用。该系统由桌面管理、移动巡检和数据转换三个部分组成,实现了对电力巡检信息的采集、传输和查询,巡检任务的拟订、派发和巡检人员的管理。通过运用嵌入式GIS,提高
Web应用框架是支持Web应用开发的重要软件复用技术,旨在提高开发效率,增强系统的可重用性、健壮性和可伸缩性。目前的Web应用框架大都侧重封装底层的技术细节,复用粒度较小,在可
目前,现有的搜索引擎虽然采用各种方法来提高检索结果的精度,但相关文档和不相关文档仍然相互混杂,给用户带来了负担。将搜索引擎返回结果进行聚类,将其分成若干个簇,同一簇
以Internet为标志的嵌入式系统正处于迅速发展的阶段,很多嵌入式设备都在尝试着接入Internet。随着单片机处理器技术的提高,要求应用程序划分成不同的独立的任务模块,保证对实时
联机分析处理系统使决策者能对企业的历史数据进行多维分析,为企业发展做出更好的决策。依托于分布式计算框架实现的关系型联机分析处理系统中,多表连接是影响联机分析处理系
近年来,随着网络的发展,通讯设备的普及,在现实世界的许多应用领域中出现了一种被称之为数据流的新的数据形式。在这些应用中,数据流是多维的、连续的、快速的、随时间变化的
大规模图数据处理已经成为大数据时代的一个重要组成部分,无论是在社交网络,还是在Web应用、生物信息网络等场景中都有所涉及。图计算系统的研究,也因此成为了高性能计算领域