Open Access Open Access  Restricted Access Subscription Access

Recognizing and Stopping Rumors Patterns in Social Networks


Affiliations
1 Department of Computer Science, Faculty of Science, Menoufia University, Shebeen El Koom, Egypt
 

Objectives: In this study, a proposed Colored Petri Net Model (CPNM) is used for recognizing and stopping rumors in Social Networks (SN). Methods/Analysis: Detecting and blocking rumors represent an open security issue in social networks. In response to this issue, the proposed CPNM is experimentally simulated on dataset consists of 863-newsworthy tweets collected from the trending topic #CharlieHebdo in Twitter. The performance of CPNM is analyzed and evaluated using Precision, Recall, and Accuracy metrics. In addition, the CPNM is verified against the Reachability as a major behavior property in Petri Nets. Findings: The practical results disclosed a superiority of the proposed CPNM in detecting accurately rumors patterns compared with other approaches in the literature. In addition, verifying the Reachability using Reachability Graph proved that detecting and blocking rumors tweets are reachable states according to the firing life-cycle of tokens. Novelty/Improvement: Detecting rumors in social networks in more accuracy and low False Positive Rate (FPR) as well as blocking its propagation over the Social Network.

Keywords

Colored Petri Nets (CPNs), Credibility Evaluation, Reachability, Rumors, Social Networks (SN)
User

Abstract Views: 202

PDF Views: 0




  • Recognizing and Stopping Rumors Patterns in Social Networks

Abstract Views: 202  |  PDF Views: 0

Authors

A. M. Meligy
Department of Computer Science, Faculty of Science, Menoufia University, Shebeen El Koom, Egypt
H. M. Ibrahim
Department of Computer Science, Faculty of Science, Menoufia University, Shebeen El Koom, Egypt
M. F. Torky
Department of Computer Science, Faculty of Science, Menoufia University, Shebeen El Koom, Egypt

Abstract


Objectives: In this study, a proposed Colored Petri Net Model (CPNM) is used for recognizing and stopping rumors in Social Networks (SN). Methods/Analysis: Detecting and blocking rumors represent an open security issue in social networks. In response to this issue, the proposed CPNM is experimentally simulated on dataset consists of 863-newsworthy tweets collected from the trending topic #CharlieHebdo in Twitter. The performance of CPNM is analyzed and evaluated using Precision, Recall, and Accuracy metrics. In addition, the CPNM is verified against the Reachability as a major behavior property in Petri Nets. Findings: The practical results disclosed a superiority of the proposed CPNM in detecting accurately rumors patterns compared with other approaches in the literature. In addition, verifying the Reachability using Reachability Graph proved that detecting and blocking rumors tweets are reachable states according to the firing life-cycle of tokens. Novelty/Improvement: Detecting rumors in social networks in more accuracy and low False Positive Rate (FPR) as well as blocking its propagation over the Social Network.

Keywords


Colored Petri Nets (CPNs), Credibility Evaluation, Reachability, Rumors, Social Networks (SN)



DOI: https://doi.org/10.17485/ijst%2F2017%2Fv10i28%2F156192