Search or add a thesis

Advanced Search (Beta)
Home > A Mathematical Model Quantifying Sequence Alignment for Constructing Phylogenetic Trees and Ant-Minor Protein Structure Classification.

A Mathematical Model Quantifying Sequence Alignment for Constructing Phylogenetic Trees and Ant-Minor Protein Structure Classification.

Thesis Info

Access Option

External Link

Author

Khan, Muhammad Asif

Program

PhD

Institute

National University of Computer and Emerging Sciences

City

Islamabad

Province

Islamabad

Country

Pakistan

Thesis Completing Year

2019

Thesis Completion Status

Completed

Subject

Computer Science

Language

English

Link

http://prr.hec.gov.pk/jspui/bitstream/123456789/10309/1/Asif%20Khan_CS_FAST.pdf

Added

2021-02-17 19:49:13

Modified

2024-03-24 20:25:49

ARI ID

1676727685557

Similar


Biological sequence comparison is fundamental in extracting information that is valuable in applications such as protein structure prediction, predicting structural similarity, phylogenic analysis, homology detection, function prediction and discovering evolutionary relationship. Besides biologists, numerous researchers like mathematicians, statistician and even computer scientists attracted largely towards sequence analysis because of its involvement in various important applications. Protein classi cation is one of the major areas of research in recent years. Despite technological advances, classifying proteins accurately is still a big challenge. In this work, werst introduce an ant-inspired data mining approach for protein classi cation problem to investigate the e ectiveness of rulesbased approach. Supervised classi cation mechanism along with data mining concepts establishes compact and e cient rules classifying proteins into its correct family. Towards biological sequence analysis, we propose ASIF, a novel algorithm that consists of an alignment algorithm ASIFALIGN and a mathematical model (dASIF ) quantifying the sequence alignment. The proposed approach is based on intra-residue-distance and a plausible (unbiased) penalty factor. A standard dataset of DNA sequences are tested that produces reliable and robust sequence dissimilarities/similarities. Moreover, the proposed approach is used to construct a phylogenetic tree. Phylogenetic trees constructed by our approach outperform other methods. In addition, the proposed approach is applied to protein secondary structure classi cation problem. A dataset of twelve secondary structures are used to validate the distance matrix for classi cation purpose generated by the new alignment algorithm and a mathematical model. Results produced by the new scoring model are very much encouraging which shows reliability of our approach. Our approach not only provides a solid ground for its applications but also performs the fundamental job of dissimilarities/similarities calculation at a reasonable computational complexity. Results reveal the signi cance of our approach and provide a basis of the proposed model to be adopted for other biological applications such as protein function prediction, homology detection and protein fold recognition problem. I would like to dedicate this thesis to My Father (A strong and gentle soul who taught me to trust in ALLAH, believe in hard work and rest assure for the best of the results), My Mother (late)(For being myrst mentor and a true guide in shape of her beautiful memories and love), My Brothers, Sisters and Family (For supporting and encouraging throughout my studies and research).
Loading...
Loading...

Similar Books

Loading...

Similar Chapters

Loading...

Similar News

Loading...

Similar Articles

Loading...

Similar Article Headings

Loading...

مولاناسید محمد ہاشم ندوی

مولانا سید محمد ہاشم ندوی
ہمارے لیے تیسرا حادثہ مولانا سید محمد ہاشم ندوی کی وفات کا ہے، وہ ندوہ کے لائق فرزند تھے، جس سال راقم ندوہ میں داخل ہوا ہے ، اسی سال وہ فارغ ہوئے تھے اور حضرت سید صاحب کی سفارش سے اسی زمانہ میں دائرۃ المعارف حیدرآباد میں ملازم ہوگئے تھے، جس سے ریٹائر ہونے تک وابستہ رہے، وہ اس کے اہم رکن تھے، بہت سے کتابیں ان کے اہتمام میں شائع ہوئیں، بعض کی انہوں نے تصحیح بھی کی اور بعض پر مقدمے لکھے، انہوں نے ایک مفید علمی خدمت یہ انجام دی کہ دنیا کے مختلف کتب خانوں میں عربی کی جو اہم اور نادر و نایاب کتابیں ہیں ان کی فن وار فہرست ’’تذکرۃ النوادر‘‘ کے نام سے مرتب کی جو دائرۃ المعارف سے شائع ہوگئی ہے، ملازمت سے سبکدوش ہونے کے بعد حیدرآباد ہی میں متوطن ہوگئے تھے، ان کی صحت عرصہ سے خراب تھی، گذشتہ مہینہ حیدرآباد کے ایک خط سے معلوم ہوا کہ ان کا انتقال ہوگیا، ستر سے کچھ اوپر عمر رہی ہوگی۔ اﷲ تعالیٰ اس خادم علم کی اپنی رحمت و مغفرت سے سرفراز فرمائے۔
(شاہ معین الدین ندوی، جولائی ۱۹۷۱ء)

 

موجودہ جمہوری سیاسی اضطرابی صورتحال کا جائزہ اور اس کا حل: سیرۃ طیبہﷺ کی روشنی میں

The set of formal legal institutions that collectively constitute a “government”or a “state” form the basis of what we call “Political System”. Democracy, one of the institutions withiun the present day political scenario, is a system of processing conflicts in which the outcomes depend on what the opinion of majority of the participants is. In such a process, no single force or group can control what occurs unless they can prove their majority. The primary problem with the world politics in today’s world is not much different to what it has been over the centuries - it is controlled by people who are generally incapable of envisioning a system of just government that could address the broader problems faced by humanity and that which could think beyond the immediate scene. Nothing about our world will change until we acknowledge this reality and that the quality of life depends on more than a mere establishment of rules by which to live and carry out commerce. It requires an understanding of the universal issues that are not yet considered as a part of the better human condition by most governments of our time. Politicians always have, focussed on the tangible issues of the physical social structure while being oblivious to the fact that such a framework can be no more useful in improving the human condition than is the altruistic value of the foundation on which it is built. In this paper, the existing democratic political system has been thoroughly analyzed in accordance with the seerah of our beloved messengerﷺ.

Synthesis and Characterization of Lithium- Manganese Rich Cathode Materials for Lithium Ion Batteries

In this study 0.5LiMn 2 O 3 .0.5LiNi 1/3 Mn 1/3 Co 1/3 O 2 , a layered lithium-manganese rich nickel manganese cobalt (LMR-NMC) oxide, was a carefully selected composition for use as a cathode material in Li ion batteries. The effect of synthesis method and doping on this layered lithium-manganese rich, mixed metal oxides is presented. First part of this study deals with the effect of synthesis route on the electrochemical properties of the 0.5LiMn 2 O 3 .0.5LiNi 1/3 Mn 1/3 Co 1/3 O 2 material. A comparison between Co- precipitation, low temperature (90°C) sol-gel synthesised and high temperature (120°C) sol- gel synthesised LMR composite materials is presented. The study demonstrated that synthesis procedure and conditions strongly influence the electrochemical properties of the synthesized material. Co-precipitation and sol-gel synthesised LMR composites revealed obvious differences in capacity and cycle life, which give the impression from X-ray photoelectron spectra to be strongly related to the particles‘ surface reactivity. In the second part of study, the LMR-NMC materials were doped with varying amounts of aluminium. Small amounts of Al doping to the sol-gel material were shown to improve the rate capability and cyclability, in addition to decreasing voltage fade. The results were interpreted in terms of charge discharge studies and supported by differential capacity plots, impedance measurements and cyclic voltammetry data. The electrochemistry of an aluminium doped material was revealed to be highly dependent on the degree of aluminium doping – with the behaviour of 1% doped material giving a maximum capacity of 201 mAhg -1 at 150 mAg -1 and a capacity retention of 88% after 200 cycles. An attempt has been made to study the effect of Cr doping as well on the electrochemical properties of the LMR-NMC materials. It results in an increase in the initial charge/discharge capacity of the material while decreasing the capacity retention. However, the Cr as a dopant could not be assigned as an improvement in the LMR mixed metal oxide material. The study established the comparative role of co-precipitation and sol-gel methods on the improvement of electrochemical properties of the LMR-NMC oxides. Additionally, controlled Al doped samples substantially improved the discharge capacity while maintaining capacity retention event at very high C-rate.