Loading...
Search for:
dna-sequences
0.015 seconds
Total 30 records
Design and Analysis of DNA Sequencing Methods
, Ph.D. Dissertation Sharif University of Technology ; Hossein Khalaj, Babak (Supervisor) ; Abolfazl, Motahhari (Co-Advisor)
Abstract
A DNA sequence is the information source of living kinds. Information of this sequence is at its constructing bases which has four different kinds. Sequencing DNA is necessary to resolve this information. At 1977, Sanger reported the first sequence of a DNA string. Recently, a human DNA string can be sequenced with 1000 in ~2 hours. Knowing DNA sequence helps to find function of each organism, predict and cure diseases (especially in cancer). Next Generation Sequencing (NGS) methods are based on shot-gun sequencing which fragmentize DNA strings and sequence each fragment. After sequencing, processing information of DNA is performed by the processing machine in two different types: alignment...
Design and Implementation of DNA Pattern Recognition Algorithm Utilizing Optical Coding Method
, M.Sc. Thesis Sharif University of Technology ; Koohi, Somayyeh (Supervisor) ; Kavehvash, Zahra (Supervisor)
Abstract
In this research, two novel optical methods have been proposed for DNA local sequence alignment. The proposed methods benefit from algorithms and methods in computer field and ability of parallelism in optical wave to achieve a low-cost process and propose an easy understanding output in DNA local sequence alignment procedure. The first method is built upon moiré matching technique which is extended by proposed HAPPOC scheme using amplitude, phase, and polarization of optical wave. For analyzing the extended moiré output, a novel 3D Artificial Neural Network is designed and developed by optical structure. The second structure, as named HAWPOD method, is based on DV-Curve method. The HAWPOD...
Design & Analysis of a DNA String Matching System Based on Optical Parallel Processing
, M.Sc. Thesis Sharif University of Technology ; Kavehvash, Zahra (Supervisor) ; Koohi, Somaie (Co-Advisor) ; Khavasi, Amin (Co-Advisor)
Abstract
In recent years, the biological evolution of molecular detection capabilities based on gene analysis has provided a reliable performance in the diagnosis of a disease before a symptom emerges. Human gene storage requires a large amount of computer memory (about 1.5 GB for each DNA) and the search for a specific pattern within it with electronic computers is time and power consuming. Optical computing uses light parallel processing capabilities to find the pattern in a digital field, which can be used to process large volumes of data in short time and low power consumption, while electronic computers process data in series with high power dissipation. According to the Optalysys report, the...
Characterization of a moderate thermophilic Nocardia species able to grow on polycyclic aromatic hydrocarbons
, Article Letters in Applied Microbiology ; Volume 45, Issue 6 , December , 2007 , Pages 622-628 ; 02668254 (ISSN) ; Vossoughi, M ; Ardestani, S. K ; Sharif University of Technology
2007
Abstract
Aims: Our goal was the characterization of a new moderate thermophilic polycyclic aromatic hydrocarbon (PAH)-utilizing Nocardia strain. Methods and Results: A thermophilic bacterium, strain TSH1, was isolated from a contaminated soil. The macroscopic and microscopic features fit well with the description of Nocardia species. The results of 16S rRNA gene analysis showed 100% match to the type strain of N. otitidiscaviarum DSM 43242T. Strain TSH1 showed the same mycolic acid pattern as the type strain of N. otitidiscaviarum but its fatty acid profile did not permit identification to the species level. The carbon utilization profile of strain TSH1 was different from N. otitidiscaviarum. The...
Genome-Wide Association Studies: Information Theoretic Limits of Reliable Learning
, Article 2018 IEEE International Symposium on Information Theory, ISIT 2018, 17 June 2018 through 22 June 2018 ; Volume 2018-June , 2018 , Pages 2231-2235 ; 21578095 (ISSN); 9781538647806 (ISBN) ; Maddah Ali, M. A ; Motahari, A. S ; Sharif University of Technology
Institute of Electrical and Electronics Engineers Inc
2018
Abstract
In the problems of Genome-Wide Association Study (GWAS), the objective is to associate subsequences of individual's genomes to the observable characteristics called phenotypes. The genome containing the biological information of an individual can be represented by a sequence of length G. Many observable characteristics of the individuals can be related to a subsequence of a given length L, called causal subsequence. The environmental affects make the relation between the causal subsequence and the observable characteristics a stochastic function. Our objective in this paper is to detect the causal subsequence of a specific phenotype using a dataset of N individuals and their observed...
Information theory of mixed population genome-wide association studies
, Article 2018 IEEE Information Theory Workshop, ITW 2018, 25 November 2018 through 29 November 2018 ; 2019 ; 9781538635995 (ISBN) ; Maddah Ali, M. A ; Motahari, S. A ; Sun Yat-Sen University ; Sharif University of Technology
Institute of Electrical and Electronics Engineers Inc
2019
Abstract
Genome-Wide Association Study (GWAS) addresses the problem of associating subsequences of individuals' genomes to the observable characteristics called phenotypes. In a genome of length G, it is observed that each characteristic is only related to a specific subsequence of it with length L, called the causal subsequence. The objective is to recover the causal subsequence, using a dataset of N individuals' genomes and their observed characteristics. Recently, the problem has been investigated from an information theoretic point of view in [1]. It has been shown that there is a threshold effect for reliable learning of the causal subsequence at Gh ( N L/G ) by characterizing the capacity of...
The field effect transistor DNA biosensor based on ITO nanowires in label-free hepatitis B virus detecting compatible with CMOS technology
, Article Biosensors and Bioelectronics ; Volume 105 , 15 May , 2018 , Pages 58-64 ; 09565663 (ISSN) ; Sharif University of Technology
Elsevier Ltd
2018
Abstract
In this paper the field-effect transistor DNA biosensor for detecting hepatitis B virus (HBV) based on indium tin oxide nanowires (ITO NWs) in label free approach has been fabricated. Because of ITO nanowires intensive conductance and functional modified surface, the probe immobilization and target hybridization were increased strongly. The high resolution transmission electron microscopy (HRTEM) measurement showed that ITO nanowires were crystalline and less than 50 nm in diameter. The single-stranded hepatitis B virus DNA (SS-DNA) was immobilized as probe on the Au-modified nanowires. The DNA targets were measured in a linear concentration range from 1fM to 10 µM. The detection limit of...
An ultrasensitive label free human papilloma virus DNA biosensor using gold nanotubes based on nanoporous polycarbonate in electrical alignment
, Article Analytica Chimica Acta ; 2018 ; 00032670 (ISSN) ; Ghorbani, M ; Sasanpour, P ; Karimizefreh, A ; Sharif University of Technology
Elsevier B.V
2018
Abstract
An impedimetric human papilloma virus (HPV) DNA biosensor based on gold nanotubes (AuNTs) in label free detection was materialized. The AuNTs decorated nanoporous polycarbonate (AuNTs-PC) template as biosensor electrode was fabricated by electrodeposition method. The single strand DNA (ss-DNA) probe was covalently immobilized onto the AuNTs-PC electrode. The hybridization of target sequences with the ss-DNA probe was observed by the electrochemical impedance spectroscopy (EIS). The biosensor showed high selectivity and could differentiate between the complementary, mismatch and non-complementary DNA sequences. The EIS measurements were matched to Randle's equivalent circuit. The...
An ultrasensitive label free human papilloma virus DNA biosensor using gold nanotubes based on nanoporous polycarbonate in electrical alignment
, Article Analytica Chimica Acta ; Volume 1048 , 2019 , Pages 31-41 ; 00032670 (ISSN) ; Ghorbani, M ; Sasanpour, P ; Karimizefreh, A ; Sharif University of Technology
Elsevier B.V
2019
Abstract
An impedimetric human papilloma virus (HPV) DNA biosensor based on gold nanotubes (AuNTs) in label free detection was materialized. The AuNTs decorated nanoporous polycarbonate (AuNTs-PC) template as biosensor electrode was fabricated by electrodeposition method. The single strand DNA (ss-DNA) probe was covalently immobilized onto the AuNTs-PC electrode. The hybridization of target sequences with the ss-DNA probe was observed by the electrochemical impedance spectroscopy (EIS). The biosensor showed high selectivity and could differentiate between the complementary, mismatch and non-complementary DNA sequences. The EIS measurements were matched to Randle's equivalent circuit. The...
A simple label-free electrochemical DNA biosensor based on carbon nanotube-DNA interaction
, Article RSC Advances ; Volume 6, Issue 19 , 2016 , Pages 15592-15598 ; 20462069 (ISSN) ; Salimian, R ; Kalhor, H. R ; Sharif University of Technology
Royal Society of Chemistry
2016
Abstract
A simple platform based on a hairpin oligonucleotide switch and multi-walled carbon nanotubes (MWCNTs) for the ultrasensitive detection of specific DNA sequences has been developed. In this approach, the π-stacking interaction of single-strand DNA-MWCNT was employed to construct an electrochemical DNA biosensor. Changes to the surface conductivity, based on the MWCNT replacement, were monitored by using the electrochemical species [Fe(CN)6]3-/4- as a redox probe. Morphological and voltammetric characterizations of the electrode surface were performed using atomic force microscopy (AFM), energy dispersive spectroscopy (EDS), cyclic voltammetry (CV), differential pulse voltammetry (DPV) and...
Ultrasensitive detection of cancer biomarkers using conducting polymer/electrochemically reduced graphene oxide-based biosensor: Application toward BRCA1 sensing
, Article Sensors and Actuators, B: Chemical ; Volume 266 , 2018 , Pages 160-169 ; 09254005 (ISSN) ; Salimian, R ; Sharif University of Technology
Elsevier B.V
2018
Abstract
Breast Cancer (BRCA) is the most common threat in women worldwide. Increasing death rate of diagnosed cases is the main leading cause of designing specific genosensors for BRCA − related cancer detection. In the present study, an ultrasensitive label − free electrochemical DNA (E − DNA) sensor based on conducting polymer/reduced graphene − oxide platform has been developed for the detection of BRCA1 gene. An electrochemical method was applied as a simple and controllable technique for the electrochemical reduction of graphene oxide and also, electro − polymerization of pyrrole − 3 − carboxylic acid monomer. The results of the present work show that the polymer − coated reduced graphene −...
Enhanced electrochemical activity of a hollow carbon sphere/polyaniline-based electrochemical biosensor for HBV DNA marker detection
, Article ACS Biomaterials Science and Engineering ; Volume 5, Issue 5 , 2019 , Pages 2587-2594 ; 23739878 (ISSN) ; Shahrokhian, S ; Panahi, S ; Sharif University of Technology
American Chemical Society
2019
Abstract
Herein, we present a novel, simple, and ultrasensitive electrochemical DNA (E-DNA) sensor based on hollow carbon spheres (HCS) decorated with polyaniline (PANI). A thiolated 21-mer oligonucleotide, characteristic of HBV DNA, is immobilized via electrodeposited gold nanoparticles on HCS-PANI. Cyclic voltammetry (CV), differential pulse voltammetry (DPV), and electrochemical impedance spectroscopy (EIS) are used to characterize the electrochemical properties of the prepared nanocomposite. Scanning electron microscopy is employed to investigate the morphological texture of the fabricated modifier. An enhanced intrinsic signal of PANI is probed to evaluate the biosensing ability of the prepared...
Meta-aligner: long-read alignment based on genome statistics
, Article BMC Bioinformatics ; Volume 18, Issue 1 , 2017 ; 14712105 (ISSN) ; Aliyari, A ; Ahmadian Moghadam, A ; Edrisi, M. A ; Motahari, S. A ; Khalaj, B. H ; Sharif University of Technology
Abstract
Background: Current development of sequencing technologies is towards generating longer and noisier reads. Evidently, accurate alignment of these reads play an important role in any downstream analysis. Similarly, reducing the overall cost of sequencing is related to the time consumption of the aligner. The tradeoff between accuracy and speed is the main challenge in designing long read aligners. Results: We propose Meta-aligner which aligns long and very long reads to the reference genome very efficiently and accurately. Meta-aligner incorporates available short/long aligners as subcomponents and uses statistics from the reference genome to increase the performance. Meta-aligner estimates...
Speeding up DNA sequence alignment by optical correlator
, Article Optics and Laser Technology ; Volume 108 , 2018 , Pages 124-135 ; 00303992 (ISSN) ; Babashah, H ; Koohi, S ; Kavehvash, Z ; Sharif University of Technology
Elsevier Ltd
2018
Abstract
In electronic computers, extensive amount of computations required for searching biological sequences in big databases leads to vast amount of energy consumption for electrical processing and cooling. On the other hand, optical processing is much faster than electrical counterpart, due to its parallel processing capability, at a fraction of energy consumption level and cost. In this regard, this paper proposes a correlation-based optical algorithm using metamaterial, taking advantages of optical parallel processing, to efficiently locate the edits as a means of DNA sequence comparison. Specifically, the proposed algorithm partitions the read DNA sequence into multiple overlapping intervals,...
Recovery from random samples in a big data set
, Article IEEE Communications Letters ; Volume 19, Issue 11 , September , 2015 , Pages 1929-1932 ; 10897798 (ISSN) ; Gohari, A ; Sharif University of Technology
Institute of Electrical and Electronics Engineers Inc
2015
Abstract
Consider a collection of files, each of which is a sequence of letters. One of these files is randomly chosen and a random subsequence of the file is revealed. This random subsequence can be the result of a random sampling of the file. The goal is to recover the identity of the file, assuming a simple greedy matching algorithm to search the file collection. We study the fundamental limits on the maximum size of the file collection for reliable recovery in terms of the length of the random subsequence. The sequence of each file is assumed to follow a hidden Markov model (HMM), which is a common model for many data structures such as voice or DNA sequences. The connection between this problem...
Noble metal nanoparticles in biosensors: Recent studies and applications
, Article Nanotechnology Reviews ; Volume 6, Issue 3 , 2017 , Pages 301-329 ; 21919089 (ISSN) ; Sahandi Zangabad, P ; Mirshekari, H ; Karimi, M ; Hamblin, M. R ; Sharif University of Technology
Walter de Gruyter GmbH
2017
Abstract
The aim of this review is to cover advances in noble metal nanoparticle (MNP)-based biosensors and to outline the principles and main functions of MNPs in different classes of biosensors according to the transduction methods employed. The important biorecognition elements are enzymes, antibodies, aptamers, DNA sequences, and whole cells. The main readouts are electrochemical (amperometric and voltametric), optical (surface plasmon resonance, colorimetric, chemiluminescence, photoelectrochemical, etc.) and piezoelectric. MNPs have received attention for applications in biosensing due to their fascinating properties. These properties include a large surface area that enhances biorecognizers...
All-optical DNA variant discovery utilizing extended DV-curve-based wavelength modulation
, Article Journal of the Optical Society of America A: Optics and Image Science, and Vision ; Volume 35, Issue 11 , 2018 , Pages 1929-1940 ; 10847529 (ISSN) ; Babashah, H ; Koohi, S ; Kavehvash, Z ; Sharif University of Technology
OSA - The Optical Society
2018
Abstract
This paper presents a novel optical processing approach for exploring genome sequences built upon an optical correlator for global alignment and the extended dual-vector-curve-curve (DV-curve) method for local alignment. To overcome the problem of the traditional DV-curve method for presenting an accurate and simplified output, we propose the hybrid amplitude wavelength polarization optical DV-curve (HAWPOD) method, built upon the DV-curve method, to analyze genome sequences in three steps: DNA coding, alignment, and post-Analysis. For this purpose, a tunable graphene-based color filter is designed for wavelength modulation of optical signals. Moreover, all-optical implementation of the...
OptCAM: An ultra-fast all-optical architecture for DNA variant discovery
, Article Journal of Biophotonics ; Volume 13, Issue 1 , August , 2020 ; Koohi, S ; Kavehvash, Z ; Mashaghi, A ; Sharif University of Technology
Wiley-VCH Verlag
2020
Abstract
Nowadays, the accelerated expansion of genetic data challenges speed of current DNA sequence alignment algorithms due to their electrical implementations. Essential needs of an efficient and accurate method for DNA variant discovery demand new approaches for parallel processing in real time. Fortunately, photonics, as an emerging technology in data computing, proposes optical correlation as a fast similarity measurement algorithm; while complexity of existing local alignment algorithms severely limits their applicability. Hence, in this paper, employing optical correlation for global alignment, we present an optical processing approach for local DNA sequence alignment to benefit both...
Designing a polymerase chain reaction device working with radiation and convection heat transfer
, Article 2017 International Conference on Nanomaterials and Biomaterials, ICNB 2017, 11 December 2017 through 13 December 2017 ; Volume 350, Issue 1 , 2018 ; 17578981 (ISSN) ; Kalan, K ; Shamloo, A ; Sharif University of Technology
Institute of Physics Publishing
2018
Abstract
Gene proliferation is vital for infectious and genetic diseases diagnosis from a blood sample, even before birth. In addition, DNA sequencing, genetic finger-print analyzing, and genetic mutation detecting can be mentioned as other procedures requiring gene reproduction. Polymerase chain reaction, briefly known as PCR, is a convenient and effective way to accomplish this task; where the DNA containing sample faces three temperature phases alternatively. These phases are known as denaturation, annealing, and elongation/extension which in this study -regarding the type of the primers and the target DNA sequence- are set to occur at 95, 58, and 72 degrees of Celsius. In this study, a PCR device...
IMOS: improved meta-aligner and minimap2 on spark
, Article BMC Bioinformatics ; Volume 20, Issue 1 , 2019 ; 14712105 (ISSN) ; Goudarzi, M ; Motahari, A ; Sharif University of Technology
BioMed Central Ltd
2019
Abstract
Background: Long reads provide valuable information regarding the sequence composition of genomes. Long reads are usually very noisy which renders their alignments on the reference genome a daunting task. It may take days to process datasets enough to sequence a human genome on a single node. Hence, it is of primary importance to have an aligner which can operate on distributed clusters of computers with high performance in accuracy and speed. Results: In this paper, we presented IMOS, an aligner for mapping noisy long reads to the reference genome. It can be used on a single node as well as on distributed nodes. In its single-node mode, IMOS is an Improved version of Meta-aligner (IM)...