research-article

NesTPP: Modeling Thread Dynamics in Online Discussion Forums

Authors:

Mozi ChenAuthors Info & Claims

HT '20: Proceedings of the 31st ACM Conference on Hypertext and Social Media

Pages 251 - 260

https://doi.org/10.1145/3372923.3404796

Published: 13 July 2020 Publication History

Abstract

Online discussion forum creates an asynchronous conversation environment for online users to exchange ideas and share opinions through a unique thread-reply communication mode. Accurately modeling information dynamics under such a mode is important, as it provides a means of mining latent spread patterns and understanding user behaviors. In this paper, we design a novel temporal point process model to characterize information cascades in online discussion forums. The proposed model views the entire event space as a nested structure composed of main thread streams and their linked reply streams, and it explicitly models the correlations between these two types of streams through their intensity functions. Leveraging the Reddit data, we examine the performance of the designed model in different applications and compare it with other popular methods. The experimental results have shown that our model can produce competitive results, and it outperforms state-of-the-art methods in most cases.

References

[1]

Sitaram Asur and Bernardo A Huberman. 2010. Predicting the future with social media. In Proc. of WI-IAT. 492--499.

Digital Library

[2]

Erik Aumayr, Jeffrey Chan, and Conor Hayes. 2011. Reconstruction of threaded conversations in online discussion forums. In Proc. of AAAI ICWSM.

[3]

Mordecai Avriel. 2003. Nonlinear programming: analysis and methods. Courier Corporation.

[4]

Charles Blundell, Jeff Beck, and Katherine A Heller. 2012. Modelling reciprocating relationships with Hawkes processes. In Advances in Neural Information Processing Systems. 2600--2608.

[5]

Qi Cao, Huawei Shen, Keting Cen, Wentao Ouyang, and Xueqi Cheng. 2017. Deephawkes: Bridging the gap between prediction and understanding of information cascades. In Proc. of CIKM.

Digital Library

[6]

Feng Chen and Tanwai Hong. 2018. Marked self-exciting point process modelling of information diffusion on Twitter. ANN APPL STAT, Vol. 12, 4 (2018), 2175--2196.

[7]

Justin Cheng, Lada Adamic, P Alex Dow, Jon Michael Kleinberg, and Jure Leskovec. 2014. Can cascades be predicted?. In Proc. of WWW. 925--936.

Digital Library

[8]

Mehrdad Farajtabar, Yichen Wang, Manuel Gomez-Rodriguez, Shuang Li, Hongyuan Zha, and Le Song. 2017. Coevolve: A joint point process model for information diffusion and network evolution. The Journal of Machine Learning Research, Vol. 18, 1 (2017), 1305--1353.

Digital Library

[9]

Vicencc Gómez, Hilbert J Kappen, and Andreas Kaltenbrunner. 2011. Modeling the structure and evolution of discussion cascades. In Proc. of HT. 181--190.

Digital Library

[10]

Alan G Hawkes. 1971. Point spectra of some mutually exciting point processes. Journal of the Royal Statistical Society: Series B, Vol. 33, 3 (1971), 438--443.

[11]

Tomoharu Iwata, Amar Shah, and Zoubin Ghahramani. 2013. Discovering latent influence in online social activities via shared cascade poisson processes. In Proc. of SIGKDD. 266--274.

Digital Library

[12]

Ryota Kobayashi and Renaud Lambiotte. 2016. Tideh: Time-dependent hawkes process for predicting retweet dynamics. In Proc. of ICWSM .

[13]

Andrew S Lan, Jonathan C Spencer, Ziqi Chen, Christopher G Brinton, and Mung Chiang. 2018. Personalized thread recommendation for MOOC discussion forums. In Proc. of ECML PKDD. 725--740.

[14]

Patrick J Laub, Thomas Taimre, and Philip K Pollett. 2015. Hawkes processes. arXiv preprint arXiv:1507.02822 (2015).

[15]

Scott Linderman and Ryan Adams. 2014. Discovering latent network structure in point process data. In Proc. ICML. 1413--1421.

[16]

Shengzhong Liu, Shuochao Yao, Dongxin Liu, Huajie Shao, Yiran Zhao, Xinzhe Fu, and Tarek Abdelzaher. 2019. A Latent Hawkes Process Model for Event Clustering and Temporal Dynamics Learning with Applications in GitHub. In Proc. of ICDCS. 1275--1285.

[17]

Alexey N Medvedev, Jean-Charles Delvenne, and Renaud Lambiotte. 2018. Modelling structure and predicting dynamics of discussion threads in online boards. Journal of Complex Networks, Vol. 7, 1 (2018), 67--82.

[18]

Hongyuan Mei and Jason M Eisner. 2017. The neural hawkes process: A neurally self-modulating multivariate point process. In Proc. of NIPS. 6754--6764.

[19]

Swapnil Mishra, Marian-Andrei Rizoiu, and Lexing Xie. 2016. Feature driven and point process approaches for popularity prediction. In Proc. of CIKM.

Digital Library

[20]

Nasir Naveed, Thomas Gottron, Jérôme Kunegis, and Arifah Che Alhadi. 2011. Bad news travel fast: A content-based analysis of interestingness on twitter. In Proc. of WWW.

Digital Library

[21]

Ryosuke Nishi, Taro Takaguchi, Keigo Oka, Takanori Maehara, Masashi Toyoda, Ken-ichi Kawarabayashi, and Naoki Masuda. 2016. Reply trees in twitter: data analysis and branching process models. SNAM, Vol. 6, 1 (2016), 26.

[22]

Yosihiko Ogata. 1981. On Lewis' simulation method for point processes. ITIT, Vol. 27, 1 (1981), 23--31.

Digital Library

[23]

Tohru Ozaki. 1979. Maximum likelihood estimation of Hawkes' self-exciting point processes. ANN I STAT MATH, Vol. 31, 1 (1979), 145--155.

[24]

Marian-Andrei Rizoiu, Lexing Xie, Scott Sanner, Manuel Cebrian, Honglin Yu, and Pascal Van Hentenryck. 2017. Expecting to be hip: Hawkes intensity processes for social media popularity. In Proc. of WWW. 735--744.

Digital Library

[25]

Richard M Smedley and Neil S Coulson. 2018. A practical guide to analysing online support forums. Qualitative Research in Psychology (2018), 1--28.

[26]

Matthew JW Thomas. 2002. Learning within incoherent structures: The space of online discussion forums. Journal of Computer Assisted Learning, Vol. 18, 3 (2002), 351--366.

[27]

Chunyan Wang, Mao Ye, and Bernardo A Huberman. 2012. From user comments to on-line conversations. In Proc. of SIGKDD. 244--252.

Digital Library

[28]

Norazah Yusof, Azizah Abdul Rahman, et almbox. 2009. Students' interactions in online asynchronous discussion forum: A Social Network Analysis. In 2009 International Conference on Education Technology and Computer. 25--29.

[29]

Tauhid R Zaman, Ralf Herbrich, Jurgen Van Gael, and David Stern. 2010. Predicting information spreading in twitter. In Workshop on computational social science and the wisdom of crowds, nips, Vol. 104. 17599--601.

[30]

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 Proc. of SIGKDD.

Digital Library

Cited By

Ling CChowdhury TJi JLi SZüfle AZhao LBaeza-Yates RBonchi F(2024)Source Localization for Cross Network Information DiffusionProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671624(5419-5429)Online publication date: 25-Aug-2024
https://dl.acm.org/doi/10.1145/3637528.3671624
Han DMeng TLi M(2023)Dynamic End-to-End Information Cascade Prediction Based on Neural Networks and Snapshot CaptureElectronics10.3390/electronics1213287512:13(2875)Online publication date: 29-Jun-2023
https://doi.org/10.3390/electronics12132875
Iamnitchi AHall LHorawalavithana SMubang FNg KSkvoretz J(2023)Modeling information diffusion in social media: data-driven observationsFrontiers in Big Data10.3389/fdata.2023.11351916Online publication date: 17-May-2023
https://doi.org/10.3389/fdata.2023.1135191
Show More Cited By

Index Terms

NesTPP: Modeling Thread Dynamics in Online Discussion Forums
1. Computing methodologies
  1. Artificial intelligence
    1. Knowledge representation and reasoning
      1. Temporal reasoning

Recommendations

Students' participation intention in an online discussion forum: Why is computer-mediated interaction attractive?

Anecdotal evidence indicates that an online discussion forum may not be utilized to its full potential in enhancing the effectiveness and efficiency of teaching due to a lower than expected student participation rate. This paper seeks to identify the ...
Individual and social benefits of online discussion forums

Online discussion forums have benefits at individual and society level.They are positively linked to well-being for stigmatised group members.Online discussion forum use is linked to offline civic engagement in related areas.Identification with other ...
Rumor Dynamics with Acceptability Factor and Inoculation of Nodes in Scale Free Networks
SITIS '12: Proceedings of the 2012 Eighth International Conference on Signal Image Technology and Internet Based Systems

In the social networks, rumors can spread and affect the society. To characterize rumor propagation in scale free networks, we propose a rumor spreading model which uses the acceptability factor to control the rumor. In this model we introduced a new ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

HT '20: Proceedings of the 31st ACM Conference on Hypertext and Social Media

July 2020

327 pages

ISBN:9781450370981

DOI:10.1145/3372923

General Chairs:
Anastasia Salter
University of Central Florida, USA
,
John F. Barber
Washington State University Vancouver, USA
,
Program Chair:
Ujwal Gadiraju
Delft University of Technology, The Netherlands

Copyright © 2020 ACM.

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: 13 July 2020

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

HT '20

Sponsor:

HT '20: 31st ACM Conference on Hypertext and Social Media

July 13 - 15, 2020

Virtual Event, USA

Acceptance Rates

Overall Acceptance Rate 378 of 1,158 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
129
Total Downloads

Downloads (Last 12 months)12
Downloads (Last 6 weeks)3

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ling CChowdhury TJi JLi SZüfle AZhao LBaeza-Yates RBonchi F(2024)Source Localization for Cross Network Information DiffusionProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671624(5419-5429)Online publication date: 25-Aug-2024
https://dl.acm.org/doi/10.1145/3637528.3671624
Han DMeng TLi M(2023)Dynamic End-to-End Information Cascade Prediction Based on Neural Networks and Snapshot CaptureElectronics10.3390/electronics1213287512:13(2875)Online publication date: 29-Jun-2023
https://doi.org/10.3390/electronics12132875
Iamnitchi AHall LHorawalavithana SMubang FNg KSkvoretz J(2023)Modeling information diffusion in social media: data-driven observationsFrontiers in Big Data10.3389/fdata.2023.11351916Online publication date: 17-May-2023
https://doi.org/10.3389/fdata.2023.1135191
Horawalavithana SChoudhury NSkvoretz JIamnitchi A(2021)Online discussion threads as conversation pools: predicting the growth of discussion threads on redditComputational & Mathematical Organization Theory10.1007/s10588-021-09340-128:2(112-140)Online publication date: 27-Jul-2021
https://dl.acm.org/doi/10.1007/s10588-021-09340-1

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten