{"title":"Fer-COCL: A Novel Method Based on Multiple Deep Learning Algorithms for Identifying Fertility-Related Proteins","authors":"Shenmin Zhang, Xinjie Li, Hongyan Shi, Yuanyuan Jing, Yunyun Liang, Yusen Zhang","doi":"10.46793/match.90-3.537z","DOIUrl":"https://doi.org/10.46793/match.90-3.537z","url":null,"abstract":"The survival of species depends on the fertility of organisms. It is also worthwhile to study the proteins that can regulate the reproductive activity of organisms. Since biological experiments are laborious to confirm proteins, it has become a priority that develop relevant computational models to predict the function of fertility-related proteins. With the development of machine learning, pertinent various algorithms can be the key to identifying fertility-related proteins. In this work, we develop a model Fer-COCL based on deep learning. The model consists of multiple features as well as multiple deep learning algorithms. First, we extract features using Amino acid composition (AAC), Dipeptide composition (DPC), CTD transition (CTDT) and deviation between the dipeptide and the expected mean (DDE). After that, the spliced features are fed into the classifier. The data processed jointly by convolutional neural network and long short-term memory is input to the fully connected layer for classification. After evaluating the model using 10-fold cross-validation, the accuracy of the two data sets reaches 97.1% and 98.3%, respectively. The results indicate that the model is efficient and accurate, facilitating biologists' research on biological fertility. In addition, a free online tool for predicting the function of fertility-related proteins is available at http://fercocl.zhanglab.site/.","PeriodicalId":51115,"journal":{"name":"Match-Communications in Mathematical and in Computer Chemistry","volume":null,"pages":null},"PeriodicalIF":2.6,"publicationDate":"2023-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80134941","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"化学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Mahsa Arabzadeh, G. Fath-Tabar, Hamid Rasoli, A. Tehranian
{"title":"Estrada and L-Estrada Indices of a Graph and Their Relationship with the Number of Spanning Trees","authors":"Mahsa Arabzadeh, G. Fath-Tabar, Hamid Rasoli, A. Tehranian","doi":"10.46793/match.90-3.787a","DOIUrl":"https://doi.org/10.46793/match.90-3.787a","url":null,"abstract":"","PeriodicalId":51115,"journal":{"name":"Match-Communications in Mathematical and in Computer Chemistry","volume":null,"pages":null},"PeriodicalIF":2.6,"publicationDate":"2023-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79731483","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"化学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A Note on an Inequality Between Energy and Sombor Index of a Graph","authors":"S. Akbari, M. Habibi, Soheyr Rouhani","doi":"10.46793/match.90-3.765a","DOIUrl":"https://doi.org/10.46793/match.90-3.765a","url":null,"abstract":"","PeriodicalId":51115,"journal":{"name":"Match-Communications in Mathematical and in Computer Chemistry","volume":null,"pages":null},"PeriodicalIF":2.6,"publicationDate":"2023-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84293737","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"化学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"On the Harary Index of Graphs with Given Dissociation Number","authors":"Jing Huang, Minjie Zhang","doi":"10.46793/match.90-3.649h","DOIUrl":"https://doi.org/10.46793/match.90-3.649h","url":null,"abstract":"","PeriodicalId":51115,"journal":{"name":"Match-Communications in Mathematical and in Computer Chemistry","volume":null,"pages":null},"PeriodicalIF":2.6,"publicationDate":"2023-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82310787","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"化学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A Novel Fast Approach for Protein Classification and Evolutionary Analysis","authors":"Liang Ai, Jie Feng, Yu-Hua Yao","doi":"10.46793/match.90-2.381a","DOIUrl":"https://doi.org/10.46793/match.90-2.381a","url":null,"abstract":"In this paper, we propose a new fast alignment-free method for protein sequence similarity and evolutionary analysis. First 20 natural amino acids are clustered into 6 groups based on their physicochemical properties, then a 12-dimensional vector is constructed based on the frequency and the average position of occurrence of amino acids in each reduced amino acid sequences. Finally, the Euclidean distance is used to measure the similarity and evolutionary distance between protein sequences. The test on three datasets shows that our method can cluster each protein sequence accurately, which illustrates the effective of our method.","PeriodicalId":51115,"journal":{"name":"Match-Communications in Mathematical and in Computer Chemistry","volume":null,"pages":null},"PeriodicalIF":2.6,"publicationDate":"2023-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73934735","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"化学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Kashuri Fundo Decomposition Method for Solving Michaelis-Menten Nonlinear Biochemical Reaction Model","authors":"H. Peker, Fatma Aybike Çuha, Bilge Peker","doi":"10.46793/match.90-2.315p","DOIUrl":"https://doi.org/10.46793/match.90-2.315p","url":null,"abstract":"In most of the real life problems, we encounter with nonlinear differential equations. Problems are made more understandable by modeling them with these equations. In this way, it becomes easier to interpret the problems and reach the results. In 1913, the basic enzymatic reaction model introduced by Michaelis and Menten to describe enzyme processes is an example of nonlinear differential equation. This model is the one of the simplest and best-known approaches of the mechanisms used to model enzyme-catalyzed reactions and is the most studied. For most nonlinear differential equations, it is very difficult to get an analytical solution. For this reason, various studies have been carried out to find approximate solutions to such equations. Among these studies, those in which two different methods are used by blending attract attention. In this study, a blended form of the Kashuri Fundo transform method and the Adomian decomposition method, so-called the Kashuri Fundo decomposition method, is used to find a solution to the Michaelis-Menten nonlinear biochemical reaction model in this way. This method has been applied to the biochemical reaction model and an approximate solution has been obtained for this model without complex calculations. This shows that the hybrid method is an effective, reliable, simpler and time-saving method in reaching the solutions of nonlinear differential equations.","PeriodicalId":51115,"journal":{"name":"Match-Communications in Mathematical and in Computer Chemistry","volume":null,"pages":null},"PeriodicalIF":2.6,"publicationDate":"2023-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74466097","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"化学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Persistent Subspaces of Reaction-Based Dynamical Systems","authors":"B. Ibrahim, Stephan Peter","doi":"10.46793/match.90-2.471i","DOIUrl":"https://doi.org/10.46793/match.90-2.471i","url":null,"abstract":"Various types of dynamical systems, such as ordinary differential equations (ODEs) or partial differential equations (PDEs), are widely applied not only in chemistry but also in many scientific disciplines to model the dynamics arising from interactions described by reactions between molecules, individuals, or species. This study provides an overview of how Chemical Organization Theory (COT) can be used to analyze such systems by identifying all potentially persistent species solely from the underlying reaction network, without the need for simulations or even knowledge of reaction constants or kinetic laws. Two minimalist examples with only three resp. four species are used to introduce all fundamental definitions including a new, naturally arising concept of persistence, and to illustrate the fore-mentioned technique without mathematical details such as proofs. Thereby, COT is shown to provide measures to analyze, compare, and construct very complex systems on an abstract level and thus to complement other powerful techniques for the analysis of complex systems such as deficiency, RAF theory, elementary modes, graph theory, Lyapunov functions, and bifurcation theory.","PeriodicalId":51115,"journal":{"name":"Match-Communications in Mathematical and in Computer Chemistry","volume":null,"pages":null},"PeriodicalIF":2.6,"publicationDate":"2023-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82238236","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"化学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Sombor Index of c-Cyclic Chemical Graphs","authors":"Hechao Liu, L. You, Yufei Huang","doi":"10.46793/match.90-2.495l","DOIUrl":"https://doi.org/10.46793/match.90-2.495l","url":null,"abstract":",","PeriodicalId":51115,"journal":{"name":"Match-Communications in Mathematical and in Computer Chemistry","volume":null,"pages":null},"PeriodicalIF":2.6,"publicationDate":"2023-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82684269","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"化学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
S. Brezovnik, Niko Tratnik, Petra Žigert Pleteršek
{"title":"Resonance Graphs and a Binary Coding of Perfect Matchings of Outerplane Bipartite Graphs","authors":"S. Brezovnik, Niko Tratnik, Petra Žigert Pleteršek","doi":"10.46793/match.90-2.453b","DOIUrl":"https://doi.org/10.46793/match.90-2.453b","url":null,"abstract":"The aim of this paper is to investigate resonance graphs of 2- connected outerplane bipartite graphs, which include various families of molecular graphs. Firstly, we present an algorithm for a binary coding of perfect matchings of these graphs. Further, 2- connected outerplane bipartite graphs with isomorphic resonance graphs are considered. In particular, it is shown that if two 2- connected outerplane bipartite graphs are evenly homeomorphic, then its resonance graphs are isomorphic. Moreover, we prove that for any 2-connected outerplane bipartite graph G there exists a catacondensed even ring systems H such that the resonance graphs of G and H are isomorphic. We conclude with the characterization of 2-connected outerplane bipartite graphs whose resonance graphs are daisy cubes.","PeriodicalId":51115,"journal":{"name":"Match-Communications in Mathematical and in Computer Chemistry","volume":null,"pages":null},"PeriodicalIF":2.6,"publicationDate":"2023-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78042618","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"化学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Protein Sequence Comparison Method Based on 3-ary Huffman Coding","authors":"Zhaohui Qi, Yingqiang Ning, Yinmei Huang","doi":"10.46793/match.90-2.357q","DOIUrl":"https://doi.org/10.46793/match.90-2.357q","url":null,"abstract":"Based on 3-ary Huffman coding algorithm, we propose a digital mapping method of protein sequence. Firstly, a 3-ary Huffman tree is defined by the frequency characteristic of 20 amino acids in given protein sequences. The 0-2 codes of 20 amino acids constructed by the 3-ary Huffman tree can convert long protein sequences into one-to-one 0-2 digital sequences. According to the frequency characteristic and the distribution information of 0-2 codes of 20 amino acids in the 0-2 digital sequences, we design the 40-dimensional vectors to characterize the protein sequences. Next, the proposed digital mapping method is used to perform three separate applications, similarity comparison of nine ND6 proteins, evolutionary trend analysis of the 2009 pandemic Human influenza A (H1N1) viruses from January 2020 to June 2022, and the evolution analysis of 95 coronavirus genes. The results illustrate the utility of the proposed method.","PeriodicalId":51115,"journal":{"name":"Match-Communications in Mathematical and in Computer Chemistry","volume":null,"pages":null},"PeriodicalIF":2.6,"publicationDate":"2023-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83045307","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"化学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}