Querying and tracking influencers in social streams

Karthik Subbian, Charu C. Aggarwal, Jaideep Srivastava

Research output: Chapter in Book/Report/Conference proceedingConference contribution

19 Scopus citations

Abstract

Influence analysis is an important problem in social network analysis due to its impact on viral marketing and targeted advertisements. Most of the existing influence analysis methods determine the influencers in a static network with an influence propagation model based on pre-defined edge propagation probabilities. However, none of these models can be queried to find influencers in both context and time-sensitive fashion from a streaming social data. In this paper, we propose an approach to maintain real-time influence scores of users in a social stream using a topic and time-sensitive approach, while the network and topic is constantly evolving over time. We show that our approach is efficient in terms of online maintenance and effective in terms various types of real-time context- and time-sensitive queries. We evaluate our results on both social and collaborative network data sets.

Original languageEnglish (US)
Title of host publicationWSDM 2016 - Proceedings of the 9th ACM International Conference on Web Search and Data Mining
PublisherAssociation for Computing Machinery, Inc
Pages493-502
Number of pages10
ISBN (Electronic)9781450337168
DOIs
StatePublished - Feb 8 2016
Event9th ACM International Conference on Web Search and Data Mining, WSDM 2016 - San Francisco, United States
Duration: Feb 22 2016Feb 25 2016

Publication series

NameWSDM 2016 - Proceedings of the 9th ACM International Conference on Web Search and Data Mining

Other

Other9th ACM International Conference on Web Search and Data Mining, WSDM 2016
CountryUnited States
CitySan Francisco
Period2/22/162/25/16

Bibliographical note

Funding Information:
This research was sponsored by the Defense Advanced Research Project Agency (DARPA) agreement number W911NF-12-C-0028, U.S. Army Research Laboratory (ARL) cooperative agreement number W911NF-09-2-0053 and IBM Ph.D. Fellowship. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the DARPA, ARL, or the U.S. Government. The U.S. Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation here on.

Fingerprint Dive into the research topics of 'Querying and tracking influencers in social streams'. Together they form a unique fingerprint.

Cite this