【摘 要】
：
社交网络中影响最大化问题是寻找具有最大影响范围的节点。影响最大化的大部分求解算法仅仅依赖社交网络图。基于微博的转发关系树和微博内容的情感倾向性,以及用户的社交网
【机 构】
：
高可信软件技术教育部重点实验室,北京大学信息科学技术学院,北京大学深圳研究生院深圳市云计算关键技术与应用重点实验室
论文部分内容阅读
社交网络中影响最大化问题是寻找具有最大影响范围的节点。影响最大化的大部分求解算法仅仅依赖社交网络图。基于微博的转发关系树和微博内容的情感倾向性,以及用户的社交网络图,提出了一个能够刻画用户情感影响的情感影响最大化模型——情感影响分配模型(sentiment influence distribution,SID),证明了SID模型下的情感影响最大化问题是一个NP难问题,给出了一个具有精度保证的贪心算法。在真实的微博数据上的实验结果表明,SID模型能够有效地找出情感影响最大化的节点集,同时具有很高的扩展性。
其他文献
本文是克莱因在1938-1940年间的某个时候在讨论理性主义和资本主义的课上所作的讲座。它深刻地指出,现代理性主义本质上是一种符号理性主义,是笛卡尔区分"心灵"和"外部世界"
智慧型港口是下一代港口重要的发展和实践方向,目前,我国智慧港口缺乏必要的理论研究,没有建立相应的评价体系。文章从智慧港口内涵和特征出发,初步构建了智慧港口评价指标体
利用海藻酸钠(SA)和氧化改性木薯淀粉(OS)为成膜基材,添加增塑剂甘油和改性剂硬脂酸;采用流延法制备一种新型复合膜。探究氧化淀粉氧化度、淀粉与海藻酸钠比例、甘油含量和硬
<正>设是一个完备的概率空间,{（?）t}t≥0是一族满足通常条件的（?）的子б-域流;（Wt）t≥0是d-维标准Brown运动。为了讨论方便,我们假定{（?）}是由Brown运动{Wt}产生的б-域流,即。设是（?）t
<正> 掺Bi、Sn、Ge的YCaV石榴石铁氧体具有铁磁共振线宽窄,饱和磁化强度低等优点。但是在固相反应过程中观测到预烧料的σ_s大于烧结后的σ_s,并出现最大值。本文讨论了σ_s
陶渊明之前的中国古典文学中,"菊花"仅仅是一个一般的文学意象。到了陶渊明这里,"菊"成了一个特立的审美意象。之后,"菊花"逐步形成了习用的文学意象。在中国古典文学之"菊花
<正>人们发现热激蛋白（Heat shock protein,HSP）普遍存在于动物、植物、微生物和人类之中,它们当中有些具有分子伴侣（Molecular chaperon）的作用,如HSP60,HSP70,HSP90等,它们参与
如何界定科学革命的起止时间反映了科学史家关于科学革命实质和原因的编史学观念,关于科学革命完成节点的争论凸显出对科学革命所涉及的不同学科和潮流的认识。本文详细探讨
电梯是当前城市建设高层建筑设计中较为常用的一种建筑基础运行设备,按照我国建筑设计规划需求,当建筑高度超过六层时就需要为建筑安装电梯。所以在建筑电梯的运行中,针对电
1年度工作总体情况围绕体系任务书,完成了合同约定的各项工作任务,并因地制宜,加大创新力度,确保实效。(1)千亩高产示范样板实施成效显著。(2)蚕桑病虫害防控技术体系建设稳