{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,25]],"date-time":"2026-07-25T02:30:55Z","timestamp":1784946655555,"version":"3.55.0"},"reference-count":38,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2020,12,16]],"date-time":"2020-12-16T00:00:00Z","timestamp":1608076800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Natural Science Foundation of the Shandong Province","award":["ZR2017LF020"],"award-info":[{"award-number":["ZR2017LF020"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61806105"],"award-info":[{"award-number":["61806105"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62076143"],"award-info":[{"award-number":["62076143"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Similarity analysis of DNA sequences can clarify the homology between sequences and predict the structure of, and relationship between, them. At the same time, the frequent patterns of biological sequences explain not only the genetic characteristics of the organism, but they also serve as relevant markers for certain events of biological sequences. However, most of the aforementioned biological sequence similarity analysis methods are targeted at the entire sequential pattern, which ignores the missing gene fragment that may induce potential disease. The similarity analysis of such sequences containing a missing gene item is a blank. Consequently, some sequences with missing bases are ignored or not effectively analyzed. Thus, this paper presents a new method for DNA sequence similarity analysis. Using this method, we first mined not only positive sequential patterns, but also sequential patterns that were missing some of the base terms (collectively referred to as negative sequential patterns). Subsequently, we used these frequent patterns for similarity analysis on a two-dimensional plane. Several experiments were conducted in order to verify the effectiveness of this algorithm. The experimental results demonstrated that the algorithm can obtain various results through the selection of frequent sequential patterns and that accuracy and time efficiency was improved.<\/jats:p>","DOI":"10.3390\/sym12122090","type":"journal-article","created":{"date-parts":[[2020,12,16]],"date-time":"2020-12-16T22:12:06Z","timestamp":1608156726000},"page":"2090","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Genetic Similarity Analysis Based on Positive and Negative Sequence Patterns of DNA"],"prefix":"10.3390","volume":"12","author":[{"given":"Yue","family":"Lu","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Qilu University of Technology (Shandong Academy of Sciences), Jinan 250353, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Long","family":"Zhao","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Qilu University of Technology (Shandong Academy of Sciences), Jinan 250353, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhao","family":"Li","sequence":"additional","affiliation":[{"name":"Shandong Computer Science Center (National Supercomputer Center in Jinan), Shandong Provincial Key Laboratory of Computer Networks, Qilu University of Technology (Shandong Academy of Sciences), Jinan 250014, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5364-5844","authenticated-orcid":false,"given":"Xiangjun","family":"Dong","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Qilu University of Technology (Shandong Academy of Sciences), Jinan 250353, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2020,12,16]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Zhang, W., Wang, X., and Huang, Z. (2019). A System of Mining Semantic Trajectory Patterns from GPS Data of Real Users. Sysmmetry, 11.","DOI":"10.3390\/sym11070889"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"855","DOI":"10.1109\/TCBB.2015.2495132","article-title":"Mining Contiguous Sequential Generators in Biological Sequences","volume":"13","author":"Zhang","year":"2016","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"143256","DOI":"10.1109\/ACCESS.2020.3013962","article-title":"Sequence Mining and Prediction-Based Healthcare Fraud Detection Methodology","volume":"8","author":"Matloob","year":"2020","journal-title":"IEEE Access"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1109\/MIS.2015.105","article-title":"Nonoccurring Behavior Analytics: A New Area","volume":"30","author":"Cao","year":"2015","journal-title":"IEEE Intell. Syst."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Jiang, X., Xu, T., and Dong, X. (2019). Campus Data Analysis Based on Positive and Negative Sequential Patterns. Int. J. Pattern Recognit. Artif. Intell., 33.","DOI":"10.1142\/S021800141959016X"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1016\/j.artint.2016.03.001","article-title":"e-NSP: Efficient negative sequential pattern mining","volume":"235","author":"Cao","year":"2016","journal-title":"Artif. Intell."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.patcog.2018.06.016","article-title":"F-NSP+: A fast negative sequential patterns mining method with self-adaptive data storage","volume":"84","author":"Dong","year":"2018","journal-title":"Pattern Recognit."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/978-1-59745-251-9_3","article-title":"Multiple alignment of DNA sequences with MAFFT","volume":"537","author":"Katoh","year":"2009","journal-title":"Methods Mol. Biol."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1146\/annurev-arplant-042809-112235","article-title":"Insights from the Comparison of Plant Genome Sequences","volume":"61","author":"Paterson","year":"2010","journal-title":"Annu. Rev. Plant Biol."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1318","DOI":"10.1016\/S0021-9258(18)33196-X","article-title":"A novel method of representation of nucleotide series especially suited for long DNA sequences","volume":"258","author":"Eugene","year":"1983","journal-title":"J. Biol. Chem."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1364","DOI":"10.1002\/jcc.20060","article-title":"New 2D graphical representation of DNA sequences","volume":"25","author":"Liao","year":"2004","journal-title":"J. Comput. Chem."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"121429","DOI":"10.1016\/j.physa.2019.121429","article-title":"A geometric characterization of DNA sequence","volume":"527","author":"Gong","year":"2019","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_13","first-page":"62","article-title":"A new method to analyze the similarity of the DNA sequences","volume":"853","author":"Guo","year":"2008","journal-title":"Comput. Theor. Chem."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/j.physa.2014.01.067","article-title":"A graphical representation of protein based on a novel iterated function system","volume":"403","author":"Ma","year":"2014","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Lee, S., Cha, J., Theera-Umpon, N., and Kim, K. (2017). Analysis of a Similarity Measure for Non-Overlapped Data. Symmetry, 9.","DOI":"10.3390\/sym9050068"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/s10441-018-9324-0","article-title":"Graphical Representation and Similarity Analysis of DNA Sequences Based on Trigonometric Functions","volume":"66","author":"Xie","year":"2018","journal-title":"Acta Biotheor."},{"key":"ref_17","first-page":"2796971","article-title":"Measuring Similarity among Protein Sequences Using a New Descriptor","volume":"2019","author":"Aboelkhier","year":"2019","journal-title":"BioMed Res. Int."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/j.mbs.2012.11.009","article-title":"C-curve: A novel 3D graphical representation of DNA sequence based on codons","volume":"241","author":"Jafarzadeh","year":"2013","journal-title":"Math. Biosci."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"4663","DOI":"10.1016\/j.physa.2013.05.015","article-title":"A new graphical coding of DNA sequence and its similarity calculation","volume":"392","author":"Liao","year":"2013","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2812","DOI":"10.1093\/bioinformatics\/bth335","article-title":"STAR: An algorithm to Search for Tandem Approximate Repeats","volume":"20","author":"Olivier","year":"2004","journal-title":"Bioinformatics"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"4633","DOI":"10.1093\/nar\/29.22.4633","article-title":"REPuter: The manifold applications of repeat analysis on a genomic scale","volume":"29","author":"Kurtz","year":"2001","journal-title":"Nucleic Acids Res."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"108400","DOI":"10.1109\/ACCESS.2019.2933044","article-title":"Frequent Patterns Mining in DNA Sequence","volume":"7","author":"Deng","year":"2019","journal-title":"IEEE Access"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"949","DOI":"10.1109\/TCBB.2018.2828313","article-title":"Efficient Mining Multi-mers in a Variety of Biological Sequences","volume":"17","author":"Zhang","year":"2018","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Hsueh, J., Lin, M., and Chen, C. (2008, January 9\u201312). Mining Negative Sequential Patterns for E-commerce Recommendations. Proceedings of the 3rd IEEE Asia-Pacific Service Computing Conference, Yilan, Taiwan.","DOI":"10.1109\/APSCC.2008.183"},{"key":"ref_25","unstructured":"Zheng, Z., Zhao, Y., Zuo, Y., and Cao, L. (2009, January 1\u20134). Negative-GSP: An efficient method for mining negative sequential patterns. Proceedings of the 8th Australasian Data Mining Conference, Melbourne, Australia."},{"key":"ref_26","first-page":"24","article-title":"Apriori Based: Mining Positive and Negative Frequent Sequential Patterns","volume":"1","author":"Rastogi","year":"2012","journal-title":"Int. J. Latest Trends Eng. Technol."},{"key":"ref_27","first-page":"18","article-title":"Mining Positive and Negative Sequential Pattern in Incremental Transaction Databases","volume":"71","author":"Khare","year":"2013","journal-title":"Int. J. Comput. Appl."},{"key":"ref_28","unstructured":"Lin, N., Chen, H., Hao, H., and Wei, H. (2007, January 16\u201319). Mining negative sequential patterns. Proceedings of the 6th WSEAS International Conference on Applied Computer Science, Corfu, Greece."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"2084","DOI":"10.1109\/TCYB.2018.2869907","article-title":"e-RNSP: An Efficient Method for Mining Repetition Negative Sequential Patterns","volume":"50","author":"Dong","year":"2020","journal-title":"IEEE Trans. Cybern."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"2764","DOI":"10.1109\/TNNLS.2018.2886199","article-title":"Mining Top-k Useful Negative Sequential Patterns via Learning","volume":"30","author":"Dong","year":"2019","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Xie, X., Guan, J., and Zhou, S. (2015). Similarity evaluation of DNA sequences based on frequent patterns and entropy. BMC Genom., 16.","DOI":"10.1186\/1471-2164-16-S3-S5"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1016\/j.jmgm.2017.07.019","article-title":"Similarity\/dissimilarity calculation methods of DNA sequences: A survey","volume":"76","author":"Jin","year":"2017","journal-title":"J. Mol. Graph. Model."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"458","DOI":"10.1016\/j.cplett.2005.08.011","article-title":"A 2-D graphical representation of protein sequences based on nucleotide triplet codons","volume":"413","author":"Bai","year":"2005","journal-title":"Chem. Phys. Lett."},{"key":"ref_34","first-page":"1","article-title":"A Statistical Similarity\/Dissimilarity Analysis of Protein Sequences Based on a Novel Group Representative Vector","volume":"2019","year":"2019","journal-title":"BioMed Res. Int."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1038\/s41598-018-26005-3","article-title":"One novel representation of DNA sequence based on the global and local position information","volume":"8","author":"Mo","year":"2018","journal-title":"Sci. Rep."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","article-title":"Gapped BLAST and PSI-BLAST: A new generation of protein database search programs","volume":"25","author":"Altschul","year":"1997","journal-title":"Nucleic Acids Res."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1109\/TITB.2012.2227146","article-title":"Graphical representation for DNA sequences via joint diagonalization of matrix pencil","volume":"17","author":"Yu","year":"2013","journal-title":"IEEE J. Biomed. Health Inform."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"2731","DOI":"10.1093\/molbev\/msr121","article-title":"Mega5: Molecular evolutionary genetics analysis using maximum likelihood, evolutionary distance, and maximum parsimony methodsn","volume":"28","author":"Tamura","year":"2011","journal-title":"Mol. Biol. Evol."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/12\/12\/2090\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:45:45Z","timestamp":1760179545000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/12\/12\/2090"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,12,16]]},"references-count":38,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2020,12]]}},"alternative-id":["sym12122090"],"URL":"https:\/\/doi.org\/10.3390\/sym12122090","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,12,16]]}}}