1. DISCOVERY OF GATEKEEPERS ON INFORMATION DIFFUSION FLOWS USING PROCESS MINING.
- Author
-
Berny Carrera, JinSung Lee, and Jae-Yoon Jung
- Subjects
- *
INFORMATION dissemination , *ONLINE social networks , *PROCESS mining , *HIDDEN Markov models , *WEBSITES , *INTERNET marketing - Abstract
Online social network services (SNS) such as Twitter and Facebook are currently representative means of disseminating information on the Web. It is therefore crucial to internet marketing to understand the dynamics of information diffusion in online social networks. To this end, we present a probabilistic approach to process discovery, based on an extended hidden Markov model, considering the log data extracted from online SNS. Specifically, we first group users based on their interactions using SNS log data and three community detection algorithms. The process discovery algorithm is an extension of the hidden Markov model and applies to the user communities to reflect probabilistic dissemination among user communities. We illustrate the proposed method with real SNS data gathered from a Facebook fan page. We expect that our method can promote comprehension of the information dynamics in online social networks by visualizing probabilistic information diffusion through user groups. [ABSTRACT FROM AUTHOR]
- Published
- 2016