Querying and tracking influencers in social streams

Karthik Subbian; Charu C. Aggarwal; Jaideep Srivastava

doi:10.1145/2835776.2835788

Querying and tracking influencers in social streams

Karthik Subbian, Charu C. Aggarwal, Jaideep Srivastava

Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

25 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 language	English (US)
Title of host publication	WSDM 2016 - Proceedings of the 9th ACM International Conference on Web Search and Data Mining
Publisher	Association for Computing Machinery, Inc
Pages	493-502
Number of pages	10
ISBN (Electronic)	9781450337168
DOIs	https://doi.org/10.1145/2835776.2835788
State	Published - Feb 8 2016
Event	9th ACM International Conference on Web Search and Data Mining, WSDM 2016 - San Francisco, United States Duration: Feb 22 2016 → Feb 25 2016

Publication series

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

Other

Other	9th ACM International Conference on Web Search and Data Mining, WSDM 2016
Country/Territory	United States
City	San Francisco
Period	2/22/16 → 2/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.

Publisher Copyright:
© 2016 ACM.

Access

10.1145/2835776.2835788

OpenUrl availability

Full text

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). (WSDM 2016 - Proceedings of the 9th ACM International Conference on Web Search and Data Mining). 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 (WSDM 2016 - Proceedings of the 9th ACM International Conference on Web Search and Data Mining).

Research output: Chapter in Book/Report/Conference proceeding › Conference 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. 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, 2/22/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. (WSDM 2016 - Proceedings of the 9th ACM International Conference on Web Search and Data Mining). doi: 10.1145/2835776.2835788

@inproceedings{96dca2d12de64ffe9874d4990ae3343b,

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",

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. Publisher Copyright: {\textcopyright} 2016 ACM.; 9th ACM International Conference on Web Search and Data Mining, WSDM 2016 ; Conference date: 22-02-2016 Through 25-02-2016",

year = "2016",

month = feb,

day = "8",

doi = "10.1145/2835776.2835788",

language = "English (US)",

series = "WSDM 2016 - Proceedings of the 9th ACM International Conference on Web Search and Data Mining",

publisher = "Association for Computing Machinery, Inc",

pages = "493--502",

booktitle = "WSDM 2016 - Proceedings of the 9th ACM International Conference on Web Search and Data Mining",

}

TY - GEN

T1 - Querying and tracking influencers in social streams

AU - Subbian, Karthik

AU - Aggarwal, Charu C.

AU - Srivastava, Jaideep

N1 - 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. Publisher Copyright: © 2016 ACM.

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

AN - SCOPUS:84964343775

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

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

T2 - 9th ACM International Conference on Web Search and Data Mining, WSDM 2016

Y2 - 22 February 2016 through 25 February 2016

ER -

Querying and tracking influencers in social streams

Abstract

Publication series

Other

Bibliographical note

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this