期刊
IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS
卷 6, 期 3, 页码 441-455出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TCSS.2019.2907553
关键词
Anchor nodes; Smartinf; cascades; inter-retweet time intervals
资金
- DST-BELSPO
- Concerted Research Action (ARC) by the Federation Wallonia-Brussels [ARC 14/19-060]
- Flagship European Research Area Network (FLAG-ERA) Joint Transnational Call FuturICT 2.0.
Identification of influential users in online social networks allows to facilitate efficient information diffusion to a large part of the network and thus benefiting diverse applications including viral marketing, disease control, and news dissemination. Existing methods have mainly relied on the network structure only for the detection of influential users. In this paper, we enrich this approach by proposing a fast, efficient, and unsupervised algorithm SmartInf to detect a set of influential users by identifying anchor nodes from a temporal sequence of retweets in Twitter cascades. Such anchor nodes provide important signatures of tweet diffusion across multiple diffusion localities and, hence, act as precursors for detection of influential nodes. 1 The set of influential nodes identified by SmartInf has the capacity to expose the tweet to a large and diverse population, when targeted as seeds thereby maximizing the influence spread. Experimental evaluation on empirical datasets from Twitter shows the superiority of SmartInf over state-of-the-art baselines in terms of infecting larger population; further, our evaluation shows that SmartInf is scalable to large-scale networks and is robust to missing data. Finally, we investigate the key factors behind the improved performance of SmartInf by testing our algorithm on a synthetic network using synthetic cascades simulated on this network. Our results reveal the effectiveness of SmartInf in identifying a diverse set of influential users that facilitate faster diffusion of tweets to a larger population.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据