{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T06:26:32Z","timestamp":1777703192344,"version":"3.51.4"},"reference-count":58,"publisher":"SAGE Publications","issue":"6","license":[{"start":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T00:00:00Z","timestamp":1559088000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Journal of Intelligent &amp; Fuzzy Systems: Applications in Engineering and Technology"],"published-print":{"date-parts":[[2019,6,11]]},"abstract":"<jats:p>This paper presents an approach to solve authorship verification, a forensic text problem which consists in determining whether or not an unknown document was written by a particular author, from some samples of the author\u2019s writing style. The core of the approach is the use of a graph representation to extract relevant linguistic features based on network analysis techniques. The use of graphs provides rich data structures for representing lexical and syntactic aspects of texts, allowing the reinterpretation of centrality measures to extract linguistic features that do not depend entirely of stylistic elements of text documents. The proposed method is applied on the English language partitions of the clef PAN 2014 and 2015 author verification datasets, producing competitive results that outperform the state of the art baselines and are near (or surpass in one of the cases) to the best results reported so far, given the same training and test corpora. These experimental results showed that our interpretation of the four centrality measures: closeness, betweenness, degree and eigenvector allow to detect relevant patterns of an author\u2019s writing style. In particular, words with high closeness which are part of some chunk phrases and words with high betweenness that are included in bigrams and trigrams, contribute in a more effective way to verify document authorship.<\/jats:p>","DOI":"10.3233\/jifs-181934","type":"journal-article","created":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T11:40:03Z","timestamp":1559302803000},"page":"6075-6087","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":7,"title":["Authorship Verification using a Graph Knowledge Discovery Approach"],"prefix":"10.1177","volume":"36","author":[{"given":"Esteban","family":"Castillo","sequence":"first","affiliation":[{"name":"Department of Computer Science","place":["Mexico"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ofelia","family":"Cervantes","sequence":"additional","affiliation":[{"name":"Department of Computer Science","place":["Mexico"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Darnes","family":"Vilari\u00f1o","sequence":"additional","affiliation":[{"name":"Benem\u00e9rita Universidad Aut\u00f3noma de Puebla, Faculty of Computer Science, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2019,5,29]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0306-4573(02)00021-3"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2012.04.062"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.fss.2004.07.016"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.3233\/JIFS-18017"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.csl.2016.04.001"},{"issue":"1","key":"e_1_3_1_7_2","first-page":"103","article-title":"Efficient frequent subgraph mining on large streaming graphs","volume":"23","author":"Ray A.","year":"2019","unstructured":"RayA., HolderL.B., BifetA., Efficient frequent subgraph mining on large streaming graphs, Journal of Intelligent & Fuzzy Systems 23(1) (2019), 103\u2013132.","journal-title":"Journal of Intelligent & Fuzzy Systems"},{"key":"e_1_3_1_8_2","first-page":"258","article-title":"Stable Algorithms for Link Analysis","author":"Ng A.Y.","year":"2001","unstructured":"NgA.Y., ZhengA.X., JordanM.I., Stable Algorithms for Link Analysis, Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval, 2001, pp. 258\u2013266.","journal-title":"Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/1961189.1961199"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511809071"},{"key":"e_1_3_1_11_2","first-page":"1","volume-title":"Proceedings of the CLEF PAN Conference","author":"Bagnall D.","year":"2015","unstructured":"BagnallD., Author identification using multi-headed recurrent neural networks, Proceedings of the CLEF PAN Conference (2015), 1\u20139."},{"key":"e_1_3_1_12_2","first-page":"1","article-title":"Syntactic ambiguity resolution in sentence processing: New evidence from a morphologically rich language","author":"Chernova D.","year":"2015","unstructured":"ChernovaD., ChernigovskayaT.V., Syntactic ambiguity resolution in sentence processing: New evidence from a morphologically rich language, European Conference on Cognitive Science (2015), 1\u20135.","journal-title":"European Conference on Cognitive Science"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1002\/0470073047"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1002\/asi.20591"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.3233\/JIFS-169485"},{"key":"e_1_3_1_16_2","first-page":"135","article-title":"Author Attribution using a graph based representation","author":"Castillo E.","year":"2015","unstructured":"CastilloE., Vilari\u00f1oD., CervantesO., PintoD., Author Attribution using a graph based representation, Proceedings of the International Conference on Electronics, Communications and Computers (2015), 135\u2013142.","journal-title":"Proceedings of the International Conference on Electronics, Communications and Computers"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.5120\/ijca2015905654"},{"key":"e_1_3_1_18_2","first-page":"1035","volume-title":"Proceedings of the CLEF PAN Conference","author":"Castillo E.","year":"2014","unstructured":"CastilloE., CervantesO., Vilari\u00f1oD., PintoD., Le\u00f3nS., Unsupervised method for the authorship identification task, Proceedings of the CLEF PAN Conference (2014), 1035\u20131041."},{"key":"e_1_3_1_19_2","doi-asserted-by":"crossref","unstructured":"KapetaniosE. TatarD. SacareaC. Natural Language Processing: Semantic Aspects Chapman & Hall\/CRC 2013.","DOI":"10.1201\/b15472"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1002681919510"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1002\/asi.21001"},{"key":"e_1_3_1_22_2","first-page":"877","article-title":"Overview of the author identification task at PAN","author":"Stamatatos E.","year":"2014","unstructured":"StamatatosE., DaelemansW., VerhoevenB., PotthastM., SteinB., JuolaP., Sanchez-PerezM., Barr\u00f3n-Cede\u00f1oA., Overview of the author identification task at PAN, Proceedings of the CLEF PAN Conference (2014), 877\u2013897.","journal-title":"Proceedings of the CLEF PAN Conference"},{"key":"e_1_3_1_23_2","first-page":"1","article-title":"Overview of the author identification task at PAN","author":"Stamatatos E.","year":"2015","unstructured":"StamatatosE., DaelemansW., VerhoevenB., JuolaP., L\u00f3pezA., PotthastM., SteinB., Overview of the author identification task at PAN, Proceedings of the CLEF PAN Conference (2015), 1\u201317.","journal-title":"Proceedings of the CLEF PAN Conference"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1007\/11846406_6"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2016.04.003"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/1410358.1410359"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2006.02.001"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.3390\/s16091374"},{"key":"e_1_3_1_29_2","volume-title":"Deep Learning","author":"Goodfellow I.","year":"2016","unstructured":"GoodfellowI., BengioY., CourvilleA., Deep Learning, MIT Press, 2016."},{"key":"e_1_3_1_30_2","unstructured":"PitasI. Graph-Based Social Media Analysis Chapman & Hall\/CRC 2015."},{"key":"e_1_3_1_31_2","unstructured":"RobinsonI. WebberJ. EifremE. Graph Databases O\u2019Reilly Media Inc 2013."},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/2542182.2542193"},{"issue":"1","key":"e_1_3_1_33_2","first-page":"167","article-title":"Introducing computational linguistics with NLTK (Natural Language Toolkit)","volume":"25","author":"Cushing J.","year":"2009","unstructured":"CushingJ., HastingsR., Introducing computational linguistics with NLTK (Natural Language Toolkit), Journal of Computing Sciences in Colleges 25(1) (2009), 167\u2013179.","journal-title":"Journal of Computing Sciences in Colleges"},{"key":"e_1_3_1_34_2","first-page":"1042","volume-title":"Proceedings of the CLEF PAN Conference","author":"Fr\u00e8ry J.","year":"2014","unstructured":"Fr\u00e8ryJ., LargeronC., JuganaruM., UJM at CLEF in author identification notebook for PAN at CLEF, Proceedings of the CLEF PAN Conference (2014), 1042\u20131048."},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1007\/11861461_10"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1145\/2180868.2180874"},{"key":"e_1_3_1_37_2","first-page":"303","article-title":"Authorship attribution using syntactic dependencies","author":"Company J.S.","year":"2016","unstructured":"CompanyJ.S., WannerL., Authorship attribution using syntactic dependencies, Proceedings of the Artificial Intelligence Research and Development Conference (2016), 303\u2013308.","journal-title":"Proceedings of the Artificial Intelligence Research and Development Conference"},{"key":"e_1_3_1_38_2","first-page":"1","article-title":"Novel decision-making algorithms based on intuitionistic fuzzy rough environment","author":"Zhan J.","year":"2018","unstructured":"ZhanJ., MalikH.M., AkramM., Novel decision-making algorithms based on intuitionistic fuzzy rough environment, International Journal of Machine Learning and Cybernetics (2018), 1\u201327.","journal-title":"International Journal of Machine Learning and Cybernetics"},{"issue":"1","key":"e_1_3_1_39_2","first-page":"423","article-title":"Text categorization with support vector machines. How to represent texts in input space?","volume":"46","author":"Edda L.","year":"2002","unstructured":"EddaL., J\u00f6rgK., Text categorization with support vector machines. How to represent texts in input space?, Machine Learning 46(1) (2002), 423\u2013444.","journal-title":"Machine Learning"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sbspro.2015.11.322"},{"key":"e_1_3_1_41_2","first-page":"1","article-title":"Proximity based one-class classification with common N-gram dissimilarity for authorship verification task notebook for PAN at CLEF","author":"Jankowska M.","year":"2013","unstructured":"JankowskaM., KeseljV., MiliosE.E., Proximity based one-class classification with common N-gram dissimilarity for authorship verification task notebook for PAN at CLEF, Proceedings of the CLEF PAN Conference (2013), 1\u20134.","journal-title":"Proceedings of the CLEF PAN Conference"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1002\/asi.20961"},{"key":"e_1_3_1_43_2","first-page":"1","article-title":"Authorship verification for short messages using stylometry","author":"Brocardo M.L.","year":"2013","unstructured":"BrocardoM.L., TraoreI., SaadS., Authorship verification for short messages using stylometry, International Conference on Computer, Information and Telecommunication Systems (2013), 1\u20136.","journal-title":"International Conference on Computer, Information and Telecommunication Systems"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2015.07.008"},{"key":"e_1_3_1_45_2","first-page":"1","volume-title":"Proceedings of the CLEF PAN Conference","author":"Tschuggnall M.","year":"2017","unstructured":"TschuggnallM., StamatatosE., VerhoevenB., DaelemansW., SpechtG., SteinB., PotthastM., Overview of the author identification task at PAN-: Style breach detection and author clustering, Proceedings of the CLEF PAN Conference (2017), 1\u201322."},{"key":"e_1_3_1_46_2","unstructured":"SamatovaN.F. HendrixW. JenkinsJ. PadmanabhanK. ChakrabortyA. Practical Graph Mining with R Chapman & Hall\/CRC 2013."},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.diin.2016.01.006"},{"key":"e_1_3_1_48_2","article-title":"Manning Publications","author":"Harrington P.","year":"2012","unstructured":"HarringtonP., Manning Publications, Machine Learning in Action, 2012.","journal-title":"Machine Learning in Action"},{"key":"e_1_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.1561\/1500000005"},{"key":"e_1_3_1_50_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2014.09.035"},{"key":"e_1_3_1_51_2","first-page":"1084","volume-title":"Proceedings of the CLEF PAN Conference","author":"Modaresi P.","year":"2014","unstructured":"ModaresiP., GrossP., A language independent author verifier using fuzzy C-means clustering, Proceedings of the CLEF PAN Conference (2014), 1084\u20131091."},{"key":"e_1_3_1_52_2","first-page":"332","article-title":"Overview of PAN - new challenges for authorship analysis: Cross-genre profiling","author":"Rosso P.","year":"2016","unstructured":"RossoP., RangelF.M., PotthastM., StamatatosE., TschuggnallM., SteinB., Overview of PAN - new challenges for authorship analysis: Cross-genre profiling, Clustering, Diarization, and Obfuscation, Proceedings of the CLEF PAN Conference (2016), 332\u2013350.","journal-title":"Clustering, Diarization, and Obfuscation, Proceedings of the CLEF PAN Conference"},{"key":"e_1_3_1_53_2","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-08-097086-8.43115-6"},{"key":"e_1_3_1_54_2","first-page":"4093","article-title":"Using frame semantics in authorship attribution","author":"Hinh R.","year":"2016","unstructured":"HinhR., ShinS., TaylorJ., Using frame semantics in authorship attribution, Proceedings of the International Conference on Systems, Man, and Cybernetics (2016), 4093\u20134098.","journal-title":"Proceedings of the International Conference on Systems, Man, and Cybernetics"},{"key":"e_1_3_1_55_2","doi-asserted-by":"crossref","unstructured":"MihalceaR. RadevD. Graph-based Natural Language Processing and Information Retrieval Cambridge University Press 2011.","DOI":"10.1017\/CBO9780511976247"},{"key":"e_1_3_1_56_2","doi-asserted-by":"publisher","DOI":"10.5120\/16899-6972"},{"key":"e_1_3_1_57_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2003.1208999"},{"key":"e_1_3_1_58_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2015.09.028"},{"key":"e_1_3_1_59_2","doi-asserted-by":"publisher","DOI":"10.1145\/1541880.1541882"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems: Applications in Engineering and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JIFS-181934","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.3233\/JIFS-181934","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JIFS-181934","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:38:08Z","timestamp":1777455488000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/JIFS-181934"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,29]]},"references-count":58,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2019,6,11]]}},"alternative-id":["10.3233\/JIFS-181934"],"URL":"https:\/\/doi.org\/10.3233\/jifs-181934","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,5,29]]}}}