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

FM-Hawkes: A Hawkes Process Based Approach for Modeling Online Activity Correlations

Published: 06 November 2017 Publication History
  • Get Citation Alerts
  • Abstract

    Understanding and predicting user behavior on online platforms has proved to be of significant value, with applications spanning from targeted advertising, political campaigning, anomaly detection to user self-monitoring. With the growing functionality and flexibility of online platforms, users can now accomplish a variety of tasks online. This advancement has rendered many previous works that focus on modeling a single type of activity obsolete. In this work, we target this new problem by modeling the interplay between the time series of different types of activities and apply our model to predict future user behavior. Our model, FM-Hawkes, stands for Fourier-based kernel multi-dimensional Hawkes process. Specifically, we model the multiple activity time series as a multi-dimensional Hawkes process. The correlations between different types of activities are then captured by the influence factor. As for the temporal triggering kernel, we observe that the intensity function consists of numerous kernel functions with time shift. Thus, we employ a Fourier transformation based non-parametric estimation. Our model is not bound to any particular platform and explicitly interprets the causal relationship between actions. By applying our model to real-life datasets, we confirm that the mutual excitation effect between different activities prevails among users. Prediction results show our superiority over models that do not consider action types and flexible kernels

    References

    [1]
    Emmanuel Bacry, Khalil Dayri, and Jean-François Muzy. 2012. Non-parametric kernel estimation for symmetric Hawkes processes. Application to high frequency fnancial data. EPJ B 85, 5 (2012), 1--12.
    [2]
    Peng Bao. 2016. Modeling and Predicting Popularity Dynamics via an Infuencebased Self-Excited Hawkes Process. In CIKM. ACM, 1897--1900.
    [3]
    Ye Chen, Dmitry Pavlov, and John F. Canny. 2009. Large-scale behavioral targeting. In KDD. 209--218.
    [4]
    Alceu Ferraz Costa, Agma Juci Machado Traina, Caetano Traina Jr., and Christos Faloutsos. 2016. Vote-and-Comment: Modeling the Coevolution of User Interactions in Social Voting Web Sites. In ICDM. 91--100.
    [5]
    Alceu Ferraz Costa, Yuto Yamaguchi, Agma J. M. Traina, Caetano Traina, and Christos Faloutsos. 2015. RSC: Mining and Modeling Temporal Activity in Social Media. In KDD.
    [6]
    Rodrigo Augusto da Silva Alves, Renato Martins Assunğão, and Pedro O. S. Vaz de Melo. 2016. Burstiness Scale: A Parsimonious Model for Characterizing Random Series of Events. In KDD.
    [7]
    A.S.C. Ehrenberg. 1959. The pattern of consumer purchases. Applied Statistics 8(1) (1959), 26--41.
    [8]
    Michael Eichler, Rainer Dahlhaus, and Johannes Dueck. 2016. Graphical modeling for multivariate hawkes processes with nonparametric link functions. J. Time Ser. Anal. (2016).
    [9]
    Mehrdad Farajtabar, Yichen Wang, Manuel Gomez-Rodriguez, Shuang Li, Hongyuan Zha, and Le Song. 2015. COEVOLVE: A Joint Point Process Model for Information Difusion and Network Co-evolution. In NIPS.
    [10]
    Scott A. Golder, Dennis M. Wilkinson, and Bernardo A. Huberman. 2007. Rhythms of social interaction: messaging within a massive online network. C&T (2007), 41--66.
    [11]
    Niels Richard Hansen, Patricia Reynaud-Bouret, Vincent Rivoirard, et al. 2015. Lasso and probabilistic inequalities for multivariate point processes. Bernoulli 21, 1 (2015), 83--143.
    [12]
    Stephen Hardiman, Nicolas Bercot, and Jean-Philippe Bouchaud. 2013. Critical refexivity in fnancial markets: a Hawkes process analysis. (2013).
    [13]
    Alan G Hawkes. 1971. Spectra of some self-exciting and mutually exciting point processes. Biometrika (1971), 83--90.
    [14]
    Hideaki Kim, Noriko Takaya, and Hiroshi Sawada. 2014. Tracking Temporal Dynamics of Purchase Decisions via Hierarchical Time-Rescaling Model. In CIKM. 1389--1398.
    [15]
    Remi Lemonnier and Nicolas Vayatis. 2014. Nonparametric markovian learning of triggering kernels for mutually exciting and mutually inhibiting multivariate hawkes processes. In ECML PKDD. 161--176.
    [16]
    Erik Lewis, George Mohler, P Jefrey Brantingham, and Andrea L Bertozzi. 2012. Self-exciting point process models of civilian deaths in Iraq. Security Journal 25, 3 (2012), 244--264.
    [17]
    Michal Lukasik, P. K. Srijith, Duy Vu, Kalina Bontcheva, Arkaitz Zubiaga, and Trevor Cohn. 2016. Hawkes Processes for Continuous Time Sequence Classifcation: an Application to Rumour Stance Classifcation in Twitter. In ACL (2). The Association for Computer Linguistics.
    [18]
    Dixin Luo, Hongteng Xu, Yi Zhen, Xia Ning, Hongyuan Zha, Xiaokang Yang, and Wenjun Zhang. 2015. Multi-task multi-dimensional hawkes processes for modeling event sequences. In IJCAI. 3685--3691.
    [19]
    R. Dean Malmgren, Jake M. Hofman, Luis A. Nunes Amaral, and Duncan J. Watts. 2009. Characterizing individual communication patterns. In KDD.
    [20]
    David Marsan and Olivier Lengline. 2008. Extending earthquakes' reach through cascading. Science 319, 5866 (2008), 1076--1079.
    [21]
    Swapnil Mishra, Marian-Andrei Rizoiu, and Lexing Xie. 2016. Feature Driven and Point Process Approaches for Popularity Prediction. In CIKM. ACM, 1069--1078.
    [22]
    Yosihiko Ogata. 1981. On Lewis' simulation method for point processes. IEEE Transactions on Information Theory 27, 1 (1981), 23--31.
    [23]
    Sarah Masud Preum, John A. Stankovic, and Yanjun Qi. 2015. MAPer: A Multiscale Adaptive Personalized Model for Temporal Human Behavior Prediction. In CIKM. 433--442.
    [24]
    Marian-Andrei Rizoiu, Lexing Xie, Scott Sanner, Manuel Cebrián, Honglin Yu, and Pascal Van Hentenryck. 2017. Expecting to be HIP: Hawkes Intensity Processes for Social Media Popularity. In WWW. ACM, 735--744.
    [25]
    Hongteng Xu, Mehrdad Farajtabar, and Hongyuan Zha. 2016. Learning Granger Causality for Hawkes Processes. In ICML, Vol. 48. 1717--1726.
    [26]
    Qingyuan Zhao, Murat A. Erdogdu, Hera Y. He, Anand Rajaraman, and Jure Leskovec. 2015. SEISMIC: A Self-Exciting Point Process Model for Predicting Tweet Popularity. In KDD. ACM, 1513--1522.
    [27]
    Ke Zhou, Hongyuan Zha, and Le Song. 2013. Learning Triggering Kernels for Multi-dimensional Hawkes Processes. In ICML.
    [28]
    Yin Zhu, Erheng Zhong, Sinno Jialin Pan, Xiao Wang, Minzhe Zhou, and Qiang Yang. 2013. Predicting user activity level in social networks. In CIKM. 159--168.

    Cited By

    View all
    • (2024)Unraveling the Dynamics of Stable and Curious Audiences in Web SystemsProceedings of the ACM on Web Conference 202410.1145/3589334.3645473(2464-2475)Online publication date: 13-May-2024
    • (2024)Event-Based Dynamic Graph Representation Learning for Patent Application Trend PredictionIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2023.3312333(1-13)Online publication date: 2024
    • (2024)Mutual Influence in Citation and Cooperation PatternsIEEE Transactions on Computational Social Systems10.1109/TCSS.2023.332526411:3(3851-3861)Online publication date: Jun-2024
    • Show More Cited By

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    CIKM '17: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management
    November 2017
    2604 pages
    ISBN:9781450349185
    DOI:10.1145/3132847
    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 the author(s) 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: 06 November 2017

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. point processes
    2. time series analysis
    3. user activity modeling

    Qualifiers

    • Research-article

    Funding Sources

    Conference

    CIKM '17
    Sponsor:

    Acceptance Rates

    CIKM '17 Paper Acceptance Rate 171 of 855 submissions, 20%;
    Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

    Upcoming Conference

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)16
    • Downloads (Last 6 weeks)2
    Reflects downloads up to 12 Aug 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Unraveling the Dynamics of Stable and Curious Audiences in Web SystemsProceedings of the ACM on Web Conference 202410.1145/3589334.3645473(2464-2475)Online publication date: 13-May-2024
    • (2024)Event-Based Dynamic Graph Representation Learning for Patent Application Trend PredictionIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2023.3312333(1-13)Online publication date: 2024
    • (2024)Mutual Influence in Citation and Cooperation PatternsIEEE Transactions on Computational Social Systems10.1109/TCSS.2023.332526411:3(3851-3861)Online publication date: Jun-2024
    • (2023)Social media popularity prediction with multimodal hierarchical fusion modelComputer Speech & Language10.1016/j.csl.2023.10149080(101490)Online publication date: May-2023
    • (2023)SentiHawkes: a sentiment-aware Hawkes point process to model service quality of public transport using Twitter dataPublic Transport10.1007/s12469-022-00310-715:2(343-376)Online publication date: 20-Apr-2023
    • (2022)Interval-censored Hawkes processesThe Journal of Machine Learning Research10.5555/3586589.358692723:1(15236-15319)Online publication date: 1-Jan-2022
    • (2022)Using Survival Theory in Early Pattern Detection for Viral CascadesIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2020.301420334:5(2497-2511)Online publication date: 1-May-2022
    • (2020)Make It a ChorusProceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3397271.3401131(109-118)Online publication date: 25-Jul-2020
    • (2019)Self- and Cross-Excitation in Stack Exchange Question & Answer CommunitiesThe World Wide Web Conference10.1145/3308558.3313440(1634-1645)Online publication date: 13-May-2019
    • (2019)A Latent Hawkes Process Model for Event Clustering and Temporal Dynamics Learning with Applications in GitHub2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS.2019.00128(1275-1285)Online publication date: Jul-2019
    • Show More Cited By

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media