Bit-level n-gram based forensic authorship analysis on social media: Identifying individuals from linguistic profiles

Journal of Network and Computer Applications

Volumn 70, Issue , 2016, Pages 171-182

  Peng, Jian ^a   Choo, Kim Kwang Raymond ^a,b   Ashman, Helen ^a  

^a UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

^b CHINA UNIVERSITY OF GEOSCIENCES   (China)

Author keywords

Authorship; n Gram; Profiling; Social media

Indexed keywords

CLASSIFICATION (OF INFORMATION); SOCIAL NETWORKING (ONLINE);

AUTHORSHIP; AUTHORSHIP ANALYSIS; FALSE NEGATIVE RATE; N-GRAMS; ONLINE NEWS; PROFILING; SOCIAL MEDIA; STATISTICAL CLASSIFICATION;

COMPUTATIONAL LINGUISTICS;

EID: 84964331105     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2016.04.001     Document Type: Article

References (56)

1. Abou-Assaleh, Tony, Cercone, Nick, Keselj, Vlado, Sweidan, Ray, 2004a. Detection of new malicious code using n-grams signatures. In: Proceedings of Second Annual Conference on Privacy, Security and Trust, pp. 193–196.
2. Abou-Assaleh, T., et al., 2004b. n-Gram-based detection of new malicious code. In: Proceedings of the 28th Annual International Computer Software and Application Conference, Workshop and Fast Abstracts, pp. 41–42.
3. Abou-Assaleh, T., Cercone, N., Keselj, V., Sweidan, R., 2004c. Detection of New Malicious Code Using n-Grams Signatures.
4. Ali, A.M.E.T., Abdulla, H.M.D., Snasel, V., 2011. Survey of plagiarism detection methods. In: Proceedings of the 5th Asia Modelling Symposium (AMS'05), pp. 39–42.
5. Afroz, S., Brennan, M., Greenstadt, R., 2012. Detecting hoaxes, frauds, and deception in writing style online. In: Proceedings of the 2012 IEEE Symposium on Security and Privacy (Sp), pp. 461–475.
6. 〈Behavior-based modeling and its application to Email analysis.pdf〉.
7. Barrón-Cedeño, A., Basile, C., Degli Esposti, M., Rosso, P., Word length n-grams for text re-use detection. Comput. Linguist. Intell. Text Process., 2010, 687–699.
8. Bailey, K.O., Okolica, J.S., Peterson, G.L., User identification and authentication using multi-modal behavioral biometrics. Comput. Secur. 43 (2014), 77–89.
9. Bergsma, S., Post, M., Yarowsky, D., 2012. Stylometric Analysis of Scientific Articles.
10. Cavnar, W.B., Trenkle, J.M., 1994. n-Gram-based text categorization. In: Proceedings of SDAIR-94, 3rd Annual Symposium on Document Analysis and Information Retrieval, pp. 161–175.
11. Cesare, S., Xiang, Y., Zhou, W., Control flow-based malware variant detection. IEEE Trans. Dependable Secur. Comput. 11:4 (2014), 307–317.
12. Chen, C.M., et al., 2013. Battling the internet water army: detection of hidden paid posters. In: ASONAM'13 Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, pp. 116–120.
13. Colombini, C.M., Colella, A.,Mattiucci, M., Castiglione, A., 2012. Network profiling-Content analysis of users behavior in digital communication channel. CD-ARES 2012, pp. 416–429.
14. Colombini, C.M., et al., 2012. The Digital Profiling Techniques Applied to the Analysis of a GPS Navigation Device. IMIS 2012, pp. 591–596.
15. Crawford, H., Renaud, K., Storer, T., A framework for continuous, transparent mobile device authentication. Comput. Secur. 39 (2013), 127–136.
16. Escalante, H.J., Solorio, T., 2011. Local histograms of character n-grams for authorship attribution. Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics, Portland, Oregon, pp. 288–298.
17. Frantzeskou, G., et al., 2006. Effective identification of source code authors using byte-level information. In: ICSE '06 Proceedings of the 28th International Conference on Software Engineering, pp. 893–896.
18. , 〈https://en.wikipedia.org/wiki/Forensic_linguistics〉.
19. 〈https://en.wikipedia.org/wiki/Sensitivity_and_specificity〉.
20. Hirst, G., Feiguina, O., Bigrams of syntactic labels for authorship discrimination of short texts. Lit. Linguist. Comput. 22:4 (2007), 405–417.
21. Harpalani, M., Hart, M., Singh, S., Johnson, R., Choi, Y., 2011. Language of Vandalism: Improving Wikipedia Vandalism Detection via Stylometric Analysis.
22. Holmes, D.I., Authorship attribution. Comput. Humanit. 28:2 (1994), 87–106.
23. Houvardas, J., Stamatatos, E., n-Gram feature selection for authorship identification. Artif. Intell.: Methodol. Syst. Appl. Proc. 4183 (2006), 77–86.
24. Hovold, J., 2005. Naive Bayes spam filtering using word-position-based attributes. In: Proceedings of the Second Conference on Email and Anti-spam, CEAS, Stanford University.
25. Huang, L., Stamp, M., Masquerade detection using profile hidden Markov models. Comput. Secur. 30:8 (2011), 732–747.
26. Huang, X., Xiang, Y., Bertino, E., Zhou, J., Xu, L., Robust multi-factor authentication for fragile communications. IEEE Trans. Dependable Secur. Comput. 11:6 (2014), 568–581.
27. Iqbal, F., et al. A novel approach of mining write-prints for authorship attribution in e-mail forensics. Digit. Investig. 5 (2008), S42–S51.
28. Iqbal, F., et al. Mining writeprints from anonymous e-mails for forensic investigation. Digit. Investig. 7:1–2 (2010), 56–64.
29. Keselj, V., et al., 2003. n-Gram-based author profiles for authorship attribution. In: Proceedings of the Pacific Association for Computational Linguistics, pp. 255–264.
30. Koppel, M., Schler, J., Argamon, S., Computational methods in authorship attribution. J. Am. Soc. Inf. Sci. Technol. 60:1 (2009), 9–26.
31. Kapardis, A., Krambia-Kpardis, M., Enhancing fraud prevention and detection by profiling fraud offenders. Crim. Behav. Ment. Health, 2004, 189–201.
32. Li, W.-J., Wang, K., Stolfo, S.J., Herzog, B., 2015. Fileprints: identifying file types by n-gram analysis. In: Proceedings of the 2005 IEEE Workshop on Information Assurance and Security, pp. 64–71.
33. 〈Linguistic profiling for author recognition and verification.pdf〉.
34. Martin, S., Sewani, A., Nelson, B., Chen, K., Joseph, A.D., 2005. Analyzing behaviorial features for email classification. In: Prodeedings of the IEEE Second Conference on Email and Anti-Spam (CEAS 2005).
35. 〈US Military to Replace Passwords with_Cognitive Fingerprints_-Infosecurity Magazine.pdf〉.
36. Maurer, H., Kappe, F., Zaka, B., Plagiarism – a survey. J. Univers. Comput. Sci. 12:8 (2006), 1050–1084.
37. Masud, M.M., Khan, L., Thuraisingham, B., 2007. A Hybrid Model to Detect Malicious Executables.
38. Mazhelis, O., Puuronen, S., A framework for behavior-based detection of user substitution in a mobile context. Comput. Secur. 26:2 (2007), 154–176.
39. Ngugi, B., Tremaine, M., Tarasewich, P., Biometric keypads: Improving accuracy through optimal PIN selection. Decis. Support Syst. 50:4 (2011), 769–776.
40. Juola, P., Noecker Jr., J.I., Stolerman, Ariel, Ryan, Michael V., Brennan, Patrick, Greenstadt, Rachel, Keyboard behavior based authentication for security. IT Prof. 15:4 (2013), 8–11.
41. Pfleeger, S.L., Caputo, D.D., Leveraging behavioral science to mitigate cyber security risk. Comput. Secur. 31:4 (2012), 597–611.
42. Ratkiewicz, J., et al., 2011a. Detecting and tracking political abuse in social media. In: Proceedings of the Fifth International AAAI Conference on Weblogs and Social Media.
43. Ratkiewicz, J., et al., 2011b. Detecting and tracking the spread of astroturf memes in microblog streams. In: WWW'11 Proceedings of the 20th International Conference Companion on World Wide Web, pp. 249–252.
44. Riseman, E.M., Hanson, A.R., A contextual postprocessing system for error correction using binary n-grams. IEEE Trans. Comput. 23:5 (1974), 480–493.
45. Shrestha, P., Solorio, T., 2013. Using a variety of n-grams for the detection of different kinds of plagiarism. In: Notebook for PAN at CLEF 2013, Valencia, España.
46. Stamatatos, E., 2007. Author identification using imbalanced and limited training texts. In: Proceedings of the 18th International Workshop on Database and Expert Systems Applications, pp. 237–241.
47. Stamatatos, E., 2009. Intrinsic plagiarism detection using character n-gram profiles. In: SEPLN 2009 Workshop on Uncovering Plagiarism, Authorship, and Social Software Misuse (Pan 2009), pp. 38–46.
48. Stein, B., Lipka, N., Prettenhofer, P., Intrinsic plagiarism analysis. Lang. Resour. Eval. 45:1 (2010), 63–82.
49. Ullmann, J.R., A binary n-gram technique for automatic correction of substitution, deletion, insertion, and reversal errors in words. Comput. J. 20:2 (1977), 141–147.
50. Upton, G., I.T.C., Understanding Statistics. 1996, Oxford University Press.
51. Wen, S., Jiang, J., Xiang, Y., Yu, S., Zhou, W., Jia, W., To shut them up or to clarify: restraining the spread of rumors in online social networks. IEEE Trans. Parallel Distrib. Syst. 25:12 (2014), 3306–3316.
52. Wen, S., Haghighi, M., Chen, C., Xiang, Y., Zhou, W., Jia, W., A sword with two edges: propagation studies on both positive and negative information in online social networks. IEEE Trans. Comput. 64:3 (2015), 640–653.
53. Wressnegger, C., et al., 2013. A close look on n-grams in intrusion detection, pp. 67–76.
54. Wu, W., et al. How to achieve non-repudiation of origin with privacy protection in cloud computing. J. Comput. Syst. Sci. 79:8 (2013), 1200–1213.
55. Yang, Y.H., Web user behavioral profiling for user identification. Decis. Support Syst. 49:3 (2010), 261–271.
56. Yang, P., Fang, H., 2013. Opinion-based User Profile Modeling for Contextual Suggestions, pp. 80–83.