The Similarity Analysis of DNA Sequence Model Based on Graph Theory and Blast Program

Lesnussa, Yopi Andry; Kappuw, S.; Tomasouw, Berny Pebo; Persulessy, Elvinus R.

doi:10.37134/ejsmt.vol4.1.6.2017

Cited by 4 publications

(5 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…By using Cosine, Correlation, and Euclidean distances in 2017, the aforementioned technique was applied to determine the similarities between Humans, Gorillas, and Orangutans [18].…”

Section: Literature Reviewmentioning

confidence: 99%

“…Due to its many applications in fields such as biology (DNA Sequencing Similarity Analysis) and many other fields, graph theory is swiftly gaining popularity as a subject in mathematics. Graphs have been applied to several biological structures since the development of graph theory, including anticipating similarities between DNA sequences [18]. These applications' broad range has been well-documented.…”

Section: Literature Reviewmentioning

confidence: 99%

See 1 more Smart Citation

Graphical Approach to Unveil Evolutionary Relationship from DNA Sequence Analysis

Khan,

Salamat,

Yousef

et al. 2024

Preprint

View full text Add to dashboard Cite

Graph theory is an efficient bioinformatics approach that offers a methodical approach to modelling and evaluating complex biological data. In this work graph theory was utilized for comparing DNA sequences. Each DNA sequence was break up into nucleotide couples, from which weighted loop digraphs with sixteen vertices was constructed. To assess the sequence similarity distance metrics like Cosine, Correlation, and Jaccard were employed. Nucleotides fragments of 1 different species were examined to confirm the methodology. This research elucidate as an effective tool graph theory is applied for sequence comparison and investigation of biological data in the field of bioinformatics.

show abstract

“…By using Cosine, Correlation, and Euclidean distances in 2017, the aforementioned technique was applied to determine the similarities between Humans, Gorillas, and Orangutans [18].…”

Section: Literature Reviewmentioning

confidence: 99%

Section: Literature Reviewmentioning

confidence: 99%

Graphical Approach to Unveil Evolutionary Relationship from DNA Sequence Analysis

Khan,

Salamat,

Yousef

et al. 2024

Preprint

View full text Add to dashboard Cite

show abstract

“…The following researchers support this. In the research [4] mentioned, students gain a sense of pride when they complete authentic work that shows their perceptions and newly found knowledge. Students are more likely to take ownership of their learning and create a portfolio of their learning experiences when given the freedom to use various technologies.…”

Section: Introductionmentioning

confidence: 99%

“…The school should encourage stakeholders, especially parents, to involve in their children learning routines. (3) Emphasize homevisitation and stress students' counseling should be done regularly (4). The acquired basics skills should be applied in the learning classroom as well as real-life situations.…”

mentioning

confidence: 99%

Data Analysis Integration Computer Imported Learning: A Microsoft Excel Case with StatisticsData Analysis Integration Computer Imported Learning: A Microsoft Excel Case with Statistics

Cobcobo,

Capua

2022

EJSMT

View full text Add to dashboard Cite

The use of ICT in teaching and studying mathematics helps students to develop mathematics. The practice's application, therefore, depends on different considerations, amongst which: teachers' expectations of their ICT teaching skills, instructor attitudes towards teachers in mathematics, teacher attitudes towards ICT contributions to student mathematics awareness. The research was undertaken to assess ICT integration readiness in the classroom in the Paracelis district for mathematics teachers at secondary schools. The thesis used a questionnaire with comments on any of the above variables. This questionnaire was forwarded to 15 mathematics teachers at Paracelis District secondary schools. It shows that ICT teachers' intervention in mathematics has an average limit of 4.06. It also ensures that mathematics teachers are confident and willing to use ICT in mathematics and mathematics instruction. The research results indicated that the controls and the sample groups were substantially different and verified. It shows that the research group was higher than the test group. The use of Microsoft Excel in integrating machine data in the resolution of statistics positively affects the student's performance. The integration of ICT into teaching, therefore, has an advantageous effect on the progress of students.

show abstract

“…Three distance measurements were defined to calculate the similarity between vectors. In 2017, the above method was used to calculate the similarities between Human, Gorilla, and Orangutan by using Cosine, Correlation, and Euclidean distances [2]. This research will modify the above mathematical model which is based on graph theory to represent DNA sequences mathematically for similarity analysis.…”

Section: Introductionmentioning

confidence: 99%

Application of Graph Theory in DNA similarity analysis of Evolutionary Closed Species.

Karunasena¹

2021

pae

View full text Add to dashboard Cite

DNA is a complex molecule that consists of biological information that is passed down from generation to generation. With the evolution over time, there are different kinds of species that evolved from a common ancestor because of the occurrence of DNA sequence rearrangements. DNA sequence similarity analysis is a major challenge since the number of sequences is rapidly increasing in the DNA database. In this research, we based a mathematical method to analyze the similarity of two DNA sequences using Graph Theory. This mathematical method started by modeling a weighted directed graph for each DNA sequence, constructing its adjacency matrix, and converting it to the representative vector for each graph. From these vectors, the similarity was determined by distance measurements such as Euclidean, Cosine, and Correlation. By keeping this method as the based method, we will check whether it is applicable for any DNA fragments in considered genomes and molecular similarity coefficients can be used as distance measurements. We will obtain similarities using the graph spectrum instead of the representative vector. Then we will compare the results from the representative vector and that of the graph spectrum. The modified method is tested by using the mitochondrial DNA of Human, Gorilla, and Orangutan. It gives the same result when the number of nucleotides in DNA fragments is increased.

show abstract

The Similarity Analysis of DNA Sequence Model Based on Graph Theory and Blast Program

Cited by 4 publications

References 0 publications

Graphical Approach to Unveil Evolutionary Relationship from DNA Sequence Analysis

Graphical Approach to Unveil Evolutionary Relationship from DNA Sequence Analysis

Data Analysis Integration Computer Imported Learning: A Microsoft Excel Case with StatisticsData Analysis Integration Computer Imported Learning: A Microsoft Excel Case with Statistics

Application of Graph Theory in DNA similarity analysis of Evolutionary Closed Species.

Contact Info

Product

Resources

About