Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3269206.3271726acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

CRPP: Competing Recurrent Point Process for Modeling Visibility Dynamics in Information Diffusion

Published: 17 October 2018 Publication History

Abstract

Accurate modeling of how the visibility of a piece of information varies across time has a wide variety of applications. For example, in an e-commerce site like Amazon, it can help to identify which product is preferred over others; in Twitter, it can predict which hashtag may go viral against others. Visibility of a piece of information, therefore, indicates the ability of a piece of information to attract the attention of the users, against the rest. Therefore, apart from the individual information diffusion processes, the information visibility dynamics also involves a competition process, where each information diffusion process competes against each other to draw the attention of users. Despite models of individual information diffusion processes abounding in literature, modeling the competition process is left unaddressed. In this paper, we propose Competing Recurrent Point Process (CRPP), a probabilistic deep machinery that unifies the nonlinear generative dynamics of a collection of diffusion processes, and inter-process competition - the two ingredients of visibility dynamics. To design this model, we rely on a recurrent neural network (RNN) guided generative framework, where the recurrent unit captures the joint temporal dynamics of a group of processes. This is aided by a discriminative model which captures the underlying competition process by discriminating among the various processes using several ranking functions. On ten diverse datasets crawled from Amazon and Twitter, CRPP offers a substantial performance boost in predicting item visibility against several baselines, thereby achieving significant accuracy in predicting both the collective diffusion mechanism and the underlying competition processes.

References

[1]
P. Bao, H.-W. Shen, X. Jin, and X.-Q. Cheng. Modeling and predicting popularity dynamics of microblogs using self-excited hawkes processes. In WWW, 2015.
[2]
W. Chen, Y. Wang, and S. Yang. Efficient influence maximization in social networks. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 199--208. ACM, 2009.
[3]
W. Chen, Y. Yuan, and L. Zhang. Scalable influence maximization in social networks under the linear threshold model. In Data Mining (ICDM), 2010 IEEE 10th International Conference on, pages 88--97. IEEE, 2010.
[4]
M. B. Crawford. The world beyond your head: On becoming an individual in an age of distraction. Farrar, Straus and Giroux, 2015.
[5]
N. Du, H. Dai, R. Trivedi, U. Upadhyay, M. Gomez-Rodriguez, and L. Song. Recurrent marked temporal point processes: Embedding event history to vector. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 1555--1564. ACM, 2016.
[6]
R. He and J. McAuley. Ups and downs: Modeling the visual evolution of fashion trends with one-class collaborative filtering. In proceedings of the 25th international conference on world wide web, pages 507--517. International World Wide Web Conferences Steering Committee, 2016.
[7]
S. Hua-Wei, D. Wang, C. Song, and A. Barabasi. Modeling and predicting popularity dynamics via reinforced poisson processes. In AAAI, 2014.
[8]
T. Joachims. Optimizing search engines using clickthrough data. In KDD, 2002.
[9]
T. Joachims. A support vector method for multivariate performance measures. In ICML, 2005.
[10]
T. Joachims. Training linear svms in linear time. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 217--226. ACM, 2006.
[11]
M. Karimi, E. Tavakoli, M. Farajtabar, L. Song, and M. Gomez-Rodriguez. Smart Broadcasting: Do you want to be seen? In KDD '16: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, 2016.
[12]
D. Kempe, J. M. Kleinberg, and E. Tardos. Maximizing the spread of influence through a social network. In KDD, 2003.
[13]
D. Kempe, J. M. Kleinberg, and É. Tardos. Influential nodes in a diffusion model for social networks. 2005.
[14]
R. Kobayashi and R. Lambiotte. Tideh: Time-dependent hawkes process for predicting retweet dynamics. In AAAI, 2016.
[15]
Y. Matsubara, Y. Sakurai, B. A. Prakash, L. Li, and C. Faloutsos. Rise and fall patterns of information diffusion: model and implications. In WWW, 2015.
[16]
J. McAuley, C. Targett, Q. Shi, and A. Van Den Hengel. Image-based recommendations on styles and substitutes. In Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 43--52. ACM, 2015.
[17]
K. McKelvey and F. Menczer. Design and prototyping of a social media observatory. In Proceedings of the 22nd international conference on World Wide Web companion, WWW '13 Companion, pages 1351--1358, 2013.
[18]
K. McKelvey and F. Menczer. Truthy: Enabling the Study of Online Social Networks. In Proc. 16th ACM Conference on Computer Supported Cooperative Work and Social Computing Companion (CSCW), 2013.
[19]
H. Mei and J. M. Eisner. The neural hawkes process: A neurally self-modulating multivariate point process. In Advances in Neural Information Processing Systems, pages 6757--6767, 2017.
[20]
E. Mossel and S. Roch. On the submodularity of influence in social networks. In Proceedings of the thirty-ninth annual ACM symposium on Theory of computing, pages 128--134. ACM, 2007.
[21]
Y. Ogata. On lewis' simulation method for point processes. IEEE Trans on Information Theory, 1981.
[22]
B. Samanta, A. De, A. Chakraborty, and N. Ganguly. Lmpp: A large margin point process combining reinforcement and competition for modeling hashtag popularity. In IJCAI, pages 2679--2685, 2017.
[23]
B. Samanta, A. De, and N. Ganguly. Strm: A sister tweet reinforcement process for modeling hashtag popularity. In INFOCOM 2017-IEEE Conference on Computer Communications, IEEE, pages 1--9. IEEE, 2017.
[24]
N. Spasojevic, Z. Li, A. Rao, and P. Bhattacharyya. When-to-post on social networks. In SIGKDD, 2015.
[25]
I. Valera and M. Gomez-Rodriguez. Modeling adoption and usage of competing products. In ICDM, 2015.
[26]
P. Wang, Y. Fu, G. Liu, W. Hu, and C. Aggarwal. Human mobility synchronization and trip purpose detection with mixture of hawkes processes. In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 495--503. ACM, 2017.
[27]
Y. Wang, H. Shen, S. Liu, J. Gao, and X. Cheng. Cascade dynamics modeling with attention-based recurrent neural network. In Proceedings of the 26th International Joint Conference on Artificial Intelligence, pages 2985--2991. AAAI Press, 2017.
[28]
S. Xiao, M. Farajtabar, X. Ye, J. Yan, X. Yang, L. Song, and H. Zha. Wasserstein learning of deep generative point process models. In Advances in Neural Information Processing Systems, pages 3250--3259, 2017.
[29]
A. Zarezade, U. Upadhyay, H. Rabiee, and M. Gomez-Rodriguez. Redqueen: An online algorithm for smart broadcasting in social networks. In WSDM, 2017.
[30]
Q. Zhao, M. A. Erdogdu, H. Y. He, A. Rajaraman, and J. Leskovec. Seismic: A self-exciting point process model for predicting tweet popularity. In KDD, 2015.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CIKM '18: Proceedings of the 27th ACM International Conference on Information and Knowledge Management
October 2018
2362 pages
ISBN:9781450360142
DOI:10.1145/3269206
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 October 2018

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. product competition
  2. temporal point processes

Qualifiers

  • Research-article

Funding Sources

  • Google India

Conference

CIKM '18
Sponsor:

Acceptance Rates

CIKM '18 Paper Acceptance Rate 147 of 826 submissions, 18%;
Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)10
  • Downloads (Last 6 weeks)0
Reflects downloads up to 18 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Predicting Question Popularity for Community Question AnsweringElectronics10.3390/electronics1316326013:16(3260)Online publication date: 16-Aug-2024
  • (2023)SkipCas: Information Diffusion Prediction Model Based on Skip-GramMachine Learning and Knowledge Discovery in Databases10.1007/978-3-031-26390-3_16(258-273)Online publication date: 17-Mar-2023
  • (2021)Dynamic Analysis of User-Role and Topic-Influence for Topic Propagation in Social NetworksIEEE Access10.1109/ACCESS.2021.31263829(154717-154730)Online publication date: 2021
  • (2021)Modeling Inter-process Dynamics in Competitive Temporal Point ProcessesJournal of the Indian Institute of Science10.1007/s41745-021-00224-6Online publication date: 9-Jul-2021
  • (2020)A GAN-based Framework for Modeling Hashtag Popularity Dynamics Using Assistive InformationProceedings of the 29th ACM International Conference on Information & Knowledge Management10.1145/3340531.3412025(1335-1344)Online publication date: 19-Oct-2020
  • (2019)Learning Network Traffic Dynamics Using Temporal Point ProcessIEEE INFOCOM 2019 - IEEE Conference on Computer Communications10.1109/INFOCOM.2019.8737622(1927-1935)Online publication date: Apr-2019

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media