Colored Petri Net Model for Blocking Misleading Information Propagation in Online Social Networks

Rumors and misleading information propagation is one of the open problems in Online Social Networks (OSN) that haven’t mature solutions till now. In this paper, we propose a Colored Petri Net(CPN) model for detecting and blocking misleading information propagation in OSNs. We experimentally simulated and evaluated the effectiveness of our proposed model on dataset of 1003-newsworthy tweets under the trending topic (#ISIS) in Twitter social network. According to Precision, Recall, and Accuracy metrics, our obtained results cleared outperforming in detecting misleading newsworthy tweets compared with other mechanisms in the literature. In addition, verifying the Reachability property of our CPN model proved that detecting and blocking misleading tweets are reachable states according to the firing life-cycle of tokens.

[1]  Gerald Schaefer,et al.  Credibility investigation of newsworthy tweets using a visualising Petri net model , 2016, 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[2]  Barbara Poblete,et al.  Information credibility on twitter , 2011, WWW.

[3]  Mohammad Ali Abbasi,et al.  Measuring User Credibility in Social Media , 2013, SBP.

[4]  Divyakant Agrawal,et al.  Limiting the spread of misinformation in social networks , 2011, WWW.

[5]  Lei Zhang,et al.  Sentiment Analysis and Opinion Mining , 2017, Encyclopedia of Machine Learning and Data Mining.

[6]  G. Geethakumari,et al.  Detecting misinformation in online social networks using cognitive psychology , 2014, Human-centric Computing and Information Sciences.

[7]  Nam P. Nguyen,et al.  Sources of misinformation in Online Social Networks: Who to suspect? , 2012, MILCOM 2012 - 2012 IEEE Military Communications Conference.

[8]  Ponnurangam Kumaraguru,et al.  Credibility ranking of tweets during high impact events , 2012, PSOSM '12.

[9]  Nam P. Nguyen,et al.  Analysis of misinformation containment in online social networks , 2013, Comput. Networks.

[10]  Dragomir R. Radev,et al.  Rumor has it: Identifying Misinformation in Microblogs , 2011, EMNLP.

[11]  Scott Counts,et al.  Tweeting is believing?: understanding microblog credibility perceptions , 2012, CSCW.

[12]  Juan Carlos Augusto,et al.  Flexible context aware interface for ambient assisted living , 2014, Human-centric Computing and Information Sciences.

[13]  Dimitrios Gunopulos,et al.  Finding effectors in social networks , 2010, KDD.

[14]  Karen E. Fisher,et al.  A social diffusion model of misinformation and disinformation for understanding human information behaviour , 2013, Inf. Res..