Querying and tracking influencers in social streams

Karthik Subbian, Charu C. Aggarwal, Jaideep Srivastava

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

13 Citations (Scopus)

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
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 (Print)9781450337168
DOIs
Publication statusPublished - 8 Feb 2016
Externally publishedYes
Event9th ACM International Conference on Web Search and Data Mining, WSDM 2016 - San Francisco, United States
Duration: 22 Feb 201625 Feb 2016

Other

Other9th ACM International Conference on Web Search and Data Mining, WSDM 2016
CountryUnited States
CitySan Francisco
Period22/2/1625/2/16

Fingerprint

Electric network analysis
Marketing

ASJC Scopus subject areas

  • Computer Science Applications
  • Software
  • Computer Networks and Communications

Cite this

Subbian, K., Aggarwal, C. C., & Srivastava, J. (2016). Querying and tracking influencers in social streams. In WSDM 2016 - Proceedings of the 9th ACM International Conference on Web Search and Data Mining (pp. 493-502). Association for Computing Machinery, Inc. https://doi.org/10.1145/2835776.2835788

Querying and tracking influencers in social streams. / Subbian, Karthik; Aggarwal, Charu C.; Srivastava, Jaideep.

WSDM 2016 - Proceedings of the 9th ACM International Conference on Web Search and Data Mining. Association for Computing Machinery, Inc, 2016. p. 493-502.

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

Subbian, K, Aggarwal, CC & Srivastava, J 2016, Querying and tracking influencers in social streams. in WSDM 2016 - Proceedings of the 9th ACM International Conference on Web Search and Data Mining. Association for Computing Machinery, Inc, pp. 493-502, 9th ACM International Conference on Web Search and Data Mining, WSDM 2016, San Francisco, United States, 22/2/16. https://doi.org/10.1145/2835776.2835788
Subbian K, Aggarwal CC, Srivastava J. Querying and tracking influencers in social streams. In WSDM 2016 - Proceedings of the 9th ACM International Conference on Web Search and Data Mining. Association for Computing Machinery, Inc. 2016. p. 493-502 https://doi.org/10.1145/2835776.2835788
Subbian, Karthik ; Aggarwal, Charu C. ; Srivastava, Jaideep. / Querying and tracking influencers in social streams. WSDM 2016 - Proceedings of the 9th ACM International Conference on Web Search and Data Mining. Association for Computing Machinery, Inc, 2016. pp. 493-502
@inproceedings{06f6c5673c3e4e4f8eccf004e67930a4,
title = "Querying and tracking influencers in social streams",
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.",
author = "Karthik Subbian and Aggarwal, {Charu C.} and Jaideep Srivastava",
year = "2016",
month = "2",
day = "8",
doi = "10.1145/2835776.2835788",
language = "English",
isbn = "9781450337168",
pages = "493--502",
booktitle = "WSDM 2016 - Proceedings of the 9th ACM International Conference on Web Search and Data Mining",
publisher = "Association for Computing Machinery, Inc",

}

TY - GEN

T1 - Querying and tracking influencers in social streams

AU - Subbian, Karthik

AU - Aggarwal, Charu C.

AU - Srivastava, Jaideep

PY - 2016/2/8

Y1 - 2016/2/8

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84964343775&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84964343775&partnerID=8YFLogxK

U2 - 10.1145/2835776.2835788

DO - 10.1145/2835776.2835788

M3 - Conference contribution

SN - 9781450337168

SP - 493

EP - 502

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

PB - Association for Computing Machinery, Inc

ER -