【摘 要】
：
社交网络中影响最大化问题是指找出最具有影响力的k个节点,使得最终社交网络中被影响的节点最多,信息传播范围最大。针对影响最大化问题,目前已存在一些基本传播模型,但是这
【机 构】
：
安徽师范大学数学计算机科学学院,中国科学技术大学计算机科学与技术学院
论文部分内容阅读
社交网络中影响最大化问题是指找出最具有影响力的k个节点,使得最终社交网络中被影响的节点最多,信息传播范围最大。针对影响最大化问题,目前已存在一些基本传播模型,但是这些模型没有考虑网络中节点的相关性和重要性,而网络中节点的相关性和重要性是衡量其影响力的一个重要指标,因此,提出了一种基于网页排名算法的信息传播模型(PageRank-based Propagation Model,PRP),然后利用贪心算法来近似求解影响最大化问题。实验结果表明,基于PageRank的传播模型解决影响最大化问题的效果比传统的线性阈值模型、加权级联模型和独立级联模型的效果更好,影响力范围更大。
其他文献
互联网时代下,互联网与信息技术在企业管理中可以得到较为良好的应用,并发挥出很多具体应用价值。很多企业当前正在进行信息化管理建设以及具体的信息化管理尝试。通过对部分
从媒介形态和发行渠道来看,东北抗联报刊①是"小报"样式;从文本内容来看,抗联报刊兼具新闻报道和理论宣传功能;从媒介属性来看,文字报刊属于党组织和军事机关报合二为一的性
作为两种声乐的艺术形式——中国戏曲唱腔和民族声乐,在我国的艺术领域中都有着悠久的历史。作为与印度梵剧、希腊戏剧齐名的中国戏曲,在长期的发展中,已经形成了浓厚的艺术
20世纪40年代,国民政府意图倚重身份证的推行,从而达到既能构建现代国家,又能维持地方治安的双重目的。通过国民身份证的实施,国家权力已经扩张到保甲一级,且直接与个人相挂
在医院的管理运行过程中,一直存在许多的问题,比如医患关系问题、挂号难的问题等。其中收费管理出现的危机一直存在着,如果稍有处理不当,就会使医患之间的矛盾更加尖锐,从而
目的 分析骨盆骨折的X线平片与CT影像的诊断效果。方法 本研究所选对象为我院2015年2月—2016年1月收治的骨盆骨折患者50例,全部患者均给予X线平片和CT影像学检查,对检查结果
<正>十一届全国人大四次会议期间,部分全国人大代表在议案中提出,粮食是事关国计民生和国家安全的重要战略产业,建议制定粮食法,提高粮食生产能力,完善粮食安全保障和调控机
企业惩戒权是内化于企业经营管理权中的一种固有权力,一方面惩戒权发挥着维护企业生产经营秩序的积极作用;另一方面,惩戒权又容易为企业所滥用,从而对劳动者的合法权益造成减
河南朱仙镇年画用色丰富。笔者从色彩构成角度分析朱仙镇年画中包含的色彩构成原理,试图通过文章的阐述引起人们对民间用色美的重视,把具有传统美的色彩运用到现代设计中,使
目的研究对2型糖尿病足髙危病人进行足部护理行为采用3种健康教育方法产生的不同效果。方法从该院选取2型糖尿病足髙危病人105例，按照随机分组的方式分为看图组、教育组和辅导