An Efficient Two-Phase Model for Computing Influential Nodes in Social Networks Using Social Actions

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:zzzzzz1234566666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The measurement of influence in social networks has received a lot of attention in the data mining community.Influence maximization refers to the process of finding influential users who make the most of information or product adoption.In real settings,the influence of a user in a social network can be modeled by the set of actions (e.g.,like,share,retweet,comment) performed by other users of the network on his/her publications.To the best of our knowledge,all proposed models in the literature treat these actions equally.However,it is obvious that a like of a publication means less influence than a share of the same publication.This suggests that each action has its own level of influence (or importance).In this paper,we propose a model (called Social Action-Based Influence Maximization Model,SAIM) for influence maximization in social networks.In SAIM,actions are not considered equally in measuring the influence power of an individual,and it is composed of two major steps.In the first step,we compute the influence power of each individual in the social network.This influence power is computed from user actions using PageRank.At the end of this step,we get a weighted social network in which each node is labeled by its influence power.In the second step of SAIM,we compute an optimal set of influential nodes using a new concept named influence-BFS tree.Experiments conducted on large-scale real-world and synthetic social networks reveal the good performance of our model SAIM in computing,in acceptable time scales,a minimal set of influential nodes allowing the maximum spreading of information.
其他文献
期刊
患者 女 ,45岁 ,因胸痛、乏力 9个月入院。患者 2 2年前体检发现右上肺阴影 ,曾 2次规律抗痨 1年 ,疗效不显。 1997-0 4又因右侧明显胸痛外院诊为“肺部感染”抗炎 1周无效
地处东辽河北,西辽河南的双辽市王奔镇三江村,是典型的“河夹心子”村,人均仅有三亩农田,土地非常珍贵。如何充分利用有限的土地,实现农业增效,农民增收,早日实现小康,这个问题一直困扰着人们。近年来,村党支部结合外地兴业致富经验,立足当地宜于经贸的天然地理优势——南靠辽宁,西接内蒙,紧贴平齐线铁路,在境内连一平方米草原都没有的情况下,瞄准了利用玉米秸秆发展养牛业。并在双辽市委、政府的帮助下,成立了王奔镇
通过对海南坡鹿资源、保护管理现状的论述,提出海南坡鹿的保护对策.
海带是一种可食用的大型海藻类,质柔味美,营养价值较高。1千克海带中含有蛋白质41毫克,磷1080毫克,铁750毫克,胡萝卜素与维生素B1和维生素B2含量也不少,特别是它含有碘120毫
患者女,61岁,15 d前无明显诱因出现心悸,心累,心前区胀痛不适,食欲不振,近3 d来加重,不能平卧入院.查体:急性病容,神清,颈静脉怒张,心界扩大,心率80次/min,心律不齐,心音低钝
以辽宁清原县为例,研究了生态公益林的补偿标准,从损失补偿和效益补偿两方面对主要森林类型进行了测算.探讨了资金补偿从政府拨款向碳交换机制过渡的可行性与现实意义.认为用
地图鱼原产于南美洲亚马逊河,属鲈形目,丽鱼科,星丽鱼属,笔者经多年养殖和繁殖,分别在水族箱和网箱中进行养殖试验,认为地图鱼是一种兼有食用价值的热带观赏鱼。现将其生活习
期刊
分析了森林资源地理信息管理系统开发过程中各项技术内容和建立方法;并以实际开发项目为例,介绍基于MapObjects的森林资源管理GIS系统设计开发过程的关键技术,其中包括了系统开发平台的确立、森林资源数据库的建立、系统功能模块的规划、系统界面和特点等。