International Journal of Bioinformatics Research and Applications (48 papers in press)
Bioinformatics Resources and Approaches for The Interaction of Oryza Sativa and Magnaporthe Oryzae Pathosystem
by Vinay Sharma, Varshika Singh, Pramod Katara
Abstract: Rice is a major cereal crop and serves as staple food for a large part of the human population of world. Rice blast, caused by Magnaporthe oryzae, is a very important disease that attacks rice; affecting its production and is of common occurrence wherever rice is grown. It is also considered as a model disease for the study of genetics and molecular pathology of host pathogen interactions. Numerous comprehensive studies on both the host and pathogen have been carried out using genomics, proteomics and bioinformatics approaches. Consequently an enormous amount of information has been made available for researchers to carry out further work on this pathosystem. rnBioinformatics has played a significant role in storage and interpretation of the data made available by various wet laboratory experiments, into useful biological information. This review presents an overview of the bioinformatics resources and approaches for the study of rice- Magnaporthe interaction. rn
Keywords: bioinformatics; disease; nucelotide sequence; pathogen; database; host- pathogen interaction; rice blast; genomics.
Efficient Formulation of the Rejection-based Algorithm for Biochemical Reactions with Delays
by Vo Thanh, Roberto Zunino, Corrado Priami
Abstract: The rejection-based stochastic simulation algorithm(RSSA) is an exact
simulation for realizing temporal behavior of biochemical reactions. It reduces the
number of propensity updates during the simulation by using propensity bounds of
reactions to select the next reaction firing.We present in this paper a new efficient
formulation of RSSA and extend it for incorporating biochemical reactions with
time delays. Our new algorithm explicitly keeps track of the putative firing times
of reactions and uses these to selects the next reaction firing. By using such a
representation, it can efficiently handle biochemical reactions with delays and
achieve computational efficiency over existing approaches for exact simulation.
Keywords: Computational biology; Stochastic simulation; Rejection-based stochastic simulation algorithm.
Exploring New Features of a-amylases from Different Source Organisms by an In Silico Approach
by Javad Harati
Abstract: Abstract rnA total of 78 full-length protein sequences of α-amylase from different source organisms were subjected to phylogenetic analysis, multiple sequence alignment (MSA), motif search, and physiochemical properties. The phylogenetic tree was built using the Maximum Likelihood (ML) method in Molecular Evolutionary Genetics Analysis (MEGA) software and was pointed out in two major clusters. One of the clusters included plants and animals, whereas the other one contained fungi, archaea, and bacteria. Furthermore, Firmicutes and Proteobacteria are bacterial phylum that placed in the same evolutionary cluster with plants and animals. The deviations from normal clusters were explained by both motif analysis data and constructing a new tree. MSA declared three conserved sequence blocks, 505-527, 725-745, and 1010-1030, that were present in all studied species. Moreover, it provided information about highly conserved residues at which three glycine and one aspartic acid residues were conserved. Motif analysis with Multiple EM for the Motif Elicitation (MEME) server revealed that Motif 4 HDTGSTQRHWPFPSDHVMQGYAYILTHPGIPCIFYDHFFDW, motif 6 EGAGGPSTAFDFTTKGILQEAVKGELWRLRDPQGKPPGMIGWWPERAVTF, and motif 11 EQIVKLIAIRKRNGIHSRSSIRILEAEGDLYVAMIDEKVCMKIG were present only in plants. Pearson correlation analysis to clarify relationships among different physiochemical properties showed a direct correlation between GRAVY and the aliphatic index and a reverse correlation between GRAVY and pI and instability indexes.
Keywords: a-Amylase; Sequence analysis; Phylogenetic analysis; Conserved regions and residues; Physiochemical characteristics.
Computational Protein Design of Bacteriocins based on structural scaffold of aureocin A53
by Sekhar Talluri
Abstract: Bacteriocins are highly potent polypeptide and protein antibiotics produced by bacteria. They are rapidly degraded in the environment after their use, due to their proteinaceous nature. Some bacteriocins are used as preservatives in foods. Native and engineered bacteriocins are of potential interest as replacements for conventional antibiotics that are loosing their efficacy due to development of antibiotic resistant strains. Aureocin A53 is a class II bacteriocin. It is a broad spectrum antibiotic, with demonstrated ability to inhibit growth of methycillin resistant Staphylococcus aureus (MRSA). Validated computational protein design tools have been used for reengineering of the Aureocin A53 sequence to produce novel sequence variants of the bacteriocins Aureocin A53 and Lacticin Q. The novel proteins are expected to possess an altered spectrum of bactericidal specificity and potency. The quality of the designed proteins was assessed by using structure validation tools and predicted to be better than that of an average experimentally determined protein structure. The protein designed by using FoldX is predicted to be more stable than native Aureocin A53.
Keywords: Bacteriocin; computational protein design; antibiotic; protein engineering; molecular modeling; MRSA (methycillin resistant Staphylococcus aureus).
Molecular docking and in vitro study of S. cumini-derived natural compounds on Receptor tyrosine kinases pathway components
by Pushpendra Singh, Felix Bast, Satej Bhushan, Richa Mehra, Pooja Kamboj
Abstract: Syzygium cumini (S. cumini) are used for a variety of biological activity such as anti-inflammatory, antidiabetic and antioxidant, and currently it has been reported for the DNA protection against radiation. Receptor tyrosine kinases (RTKs) are recognized to control various biological processes including, cell proliferation, metabolism, and apoptosis. These receptors have recently, trapped the consideration of the as an attractive target for cancer treatment due to the confirmation signifying their over-expression in cancer cells. The present research was subjected to screen S. cumini-derived natural compounds against RTKs pathway components by using molecular docking. Furthermore, in vitro anticancer activity of leaf extract of S. cumini such as cell proliferation (MTT), oxidative stress (NBT and H2CDFD) was reported. All selected natural compounds were docked with the X-ray crystal structure of RTKs signaling proteins by employing GLIDE (Grid-based ligand docking with energetics) Maestro 9.6. In the present investigation, our result highlighted that; myricetin, kaempferol, delphinidin chloride, ellagic acid, rutin, petunidin, gossypol, and mirtillin yielded a good dock score with all selected proteins. Protein-ligand interactions accentuated that the lipophilic, hydrogen bonding, π-π stacking, and cationπ interactions represent a ruling contribution at the active site. Moreover, reduction in cell viability with leaf extract of S. cumini treatment at concentrations of 5
Keywords: Keywords: Cancer; Receptor tyrosine kinases; Phosphoinositide-3 Kinase; Natural product compounds; and Maestro 9.6.rn.
Cell-Level 3D Reconstruction and Quantification of the Drosophila Wing Imaginal Disc
by David Breen, Liyuan Sui, Linge Bai, Frank Jülicher, Christian Dahmann
Abstract: We describe a set of techniques that, when applied to a 3D stack of confocal microscopy images, produces a volumetric model of an epithelial tissue, as well as a mesh model of its apicolateral cell boundaries. Via a projection step, detailed 3D models that approximate the individual cells in the epithelium are then defined. Once the individual cells are generated, their apical face area, height and volume may be computed and visualised, providing quantitative and visual data about the patterns of cells within the tissue. We have applied the techniques to the analysis of the developing wing imaginal disc of a late-larval Drosophila melanogaster. Our techniques are being applied to a series of specimens in an investigation that intends to quantitatively substantiate observed cell shape changes that occur during wing imaginal disc development.
Keywords: Reconstruction; implicit models; epithelial tissues; wing imaginal disc; visualisation.
Construction of Discrete Descriptions of Biological Shapes through Curvilinear Image Meshing
by Jing Xu, Andrey Chernikov
Abstract: Mesh generation is a useful tool for obtaining discrete descriptors of biological objects represented by images. The generation of meshes with straight sided elements has been fairly well understood. However, in order to match curved shapes that are ubiquitous in nature, meshes with curved (high-order) elements are required. Moreover, for the processing of large data sets, automatic meshing procedures are needed. In this work, we present a new technique that allows for the automatic construction of high-order curvilinear meshes. This technique allows for a transformation of straight-sided meshes to curvilinear meshes with C1 or C2 smooth boundaries while keeping all elements valid and with good quality as measured by their Jacobians. The technique is illustrated with examples. Experimental results show that the mesh boundaries naturally represent the objects' shapes, and the accuracy of the representation is improved compared to the corresponding linear mesh.
Keywords: biomedical image processing; high-order mesh generation; B.
RECENT ADVANCEMENT IN NEXT-GENERATION SEQUENCING TECHNIQUES AND ITS COMPUTATIONAL ANALYSIS
by Khalid Raza, Sabahuddin Ahmad
Abstract: Next Generation Sequencing (NGS), a recently evolved technology, have served a lot in the research and development sector of our society. This novel approach is a newbie and has critical advantages over the traditional Capillary Electrophoresis (CE) based Sanger Sequencing. The advancement of NGS has led to numerous important discoveries, which could have been costlier and time taking in case of traditional CE based Sanger sequencing. NGS methods are highly parallelized enabling to sequence thousands to millions of molecules simultaneously. This technology results into huge amount of data, which need to be analysed to conclude valuable information. Specific data analysis algorithms are written for specific task to be performed. The algorithms in group, act as a tool in analysing the NGS data. Analysis of NGS data unravels important clues in quest for the treatment of various life-threatening diseases; improved crop varieties and other related scientific problems related to human welfare. In this review, an effort was made to address basic background of NGS technologies, possible applications, computational approaches and tools involved in NGS data analysis, future opportunities and challenges in the area.
Keywords: Massive Parallel Sequencing; Variant Discovery; DNA-Seq; RNA-Seq; Computational Analysis.
Application of machine learning techniques towards classification of drug molecules specific to peptide deformylase against Helicobacter pylori
by Surekha Patil
Abstract: It is crucial to adapt to the current computational drug discovery pipeline to develop novel drug molecules to combat the gastric disorders caused by Helicobacter pylori. Virtual screening techniques can be used as a preliminary screening tool to identify the relevant compounds which may have drug-like properties. These drug-like molecules can be further screened to test their bioactivity against a particular protein target. In this context, we apply different machine learning techniques to generate models to predict the pIC50 value of drug molecules. Molecular descriptors were produced for the drug dataset. Initial models were developed for the dataset with a large number of descriptors. Later, feature reduction techniques were applied to yield feature descriptors with best six variables using three algorithms: principal component analysis (PCA), random forest, and genetic algorithm. Consequently, machine learning techniques were applied to the reduced dataset to develop predictive models. Na
Keywords: Helicobacter pylori; gastric disorders; drug molecule; target protein; virtual screening.
Computational study to understand mechanism of isoniazid drug resistance caused by mutation (R268H) in NADH dehydrogenase of Mycobacterium tuberculosis
by Lingaraja Jena, Shraddha Deshmukh, Tapaswini Nayak, Gauri Wankhade, Bhaskar Harinath
Abstract: NADH dehydrogenase (Ndh) of Mycobacterium tuberculosis is essential for conversion of NADH to NAD+ in presence of FMN. An increased NADH/NAD+ ratio was reported due to mutation (R268H) in Ndh, causing INH resistance. To study the effect of this mutation on Ndh, molecular dynamics (MD) simulation analysis was performed for both wild and mutant models independently as well as for docked complexes (Ndh-NADH and Ndh-FMN). Simulation study showed that mutation (R268H) affected the secondary structure of the enzyme giving extra stability to the mutant model R268H as observed in the RMSD plot. Further, it was observed that both wild type and mutant models of Ndh were quite stable in complex with NADH but in case of FMN, the Ndh mutant appears to be more unstable and might be the reason for decreasing NAD+ concentrations thus hindering INH-NAD adduct formation resulting in isoniazid resistance.
Keywords: NADH degydrogenase; tuberculosis; isoniazid; drug resistance; mutation; NAD.
Statistical Analysis of the in silico binding affinity of P-glycoprotein and its substrates with their experimentally known parameters to demonstrate a cost-effective approach for screening, ranking and possible prediction of potential substrates
by Suneetha Susan Cleave A, P.K. Suresh
Abstract: Over-expression of P-glycoprotein (P-gp) has been reported as a cause of multi-drug resistance in cancers and other diseases. Transport assays, which are generally used to find out the specificity of a compound to be effluxed, have always been time consuming, resource-intensive and expensive and thus, have inherent limitations to easily predict a compounds specificity. Hence, there is a clear-cut, unmet need to develop cost-effective methods for screening, identification and ranking of P-gp substrates. All compounds (23 substrates and 3 non-substrates) were docked to two homology modeled human P-gp conformations. The in silico binding affinities, obtained for all substrates, were checked for correlation with their experimentally determined efflux ratios, LogP values and number of hydrogen bond acceptors they possess. Docking results showed that all compounds demonstrated differences in relative binding affinity. Experimentally-derived efflux ratio obtained for 19 substrates from literature, for the first time showed a significant, Spearman correlation with binding energies to outward-facing conformation. Thus, it can be said that binding energies obtained from docking studies can possibly have significant potential in identifying the specificity and ranking P-gp substrates. This approach provides a sound foundation to strengthen the relationship of in silico binding energies with other experimentally defined physico-chemical parameters and can also be part of an iterative process to identify and develop a potentially, validatable solution.
Keywords: Autodock; in silico binding energy; P-glycoprotein (P-gP); efflux ratio; LogP; hydrogen bond acceptors; Spearman Rank Correlation.
Genetic algorithm based clustering for gene-gene interaction in episodic memory
by Sudhakar Tripathi, Ravi Bhushan Mishra, Anand Sharma
Abstract: After the identification of several disease-associated polymorphisms by genome-wide association (GWA) analysis, it is now clear that gene-gene interactions are fundamental mechanisms for the development of complex diseases. In this paper, we propose a genetic algorithm based clustering algorithm to identify groups of related genes in episodic memory. This clustering method required number of clusters and number of genes in each cluster and fitness function. In this paper, we have taken STRING 9.1 clustering method result on episodic memory. We have used interaction between clusters as a fitness function for the genetic algorithm and have compared the result of genetic algorithm based clustering algorithm with standard K-means, STRING 9.1 K-means, Hierarchical and SOM. We have evaluated the performance of all the above methods using Rand index, Jaccard index and Minkowski index. Our comparative study demonstrates that the proposed genetic algorithm is close to hierarchical clustering method So far as the performance is concerned.
Keywords: gene-gene interaction; clustering; genetic algorithm; k-means; hierarchical; SOM; STRING 9.1.
Effect of single amino acid mutations on C-terminal domain of breast cancer susceptible protein 1
by Satish Kumar, Lingaraja Jena, Maheswata Sahoo, Kanchan Mohod, Sangeeta Daf, Ashok Varma
Abstract: The most commonly diagnosed cancer in women is the breast cancer. Around 5 - 10% of breast cancer cases are hereditary, mainly due to the mutation in the breast cancer susceptible BRCA1 and BRCA2 tumor-suppressor genes. More than hundreds mutations are documented in BRCA1 C-terminal region (BRCT), mainly associated with repairing DNA damage and cell cycle control. In this study, we employed different mutation analysis system such as SIFT, MutPred, PON-P2, META-SNP etc to predict the pathological effects of 95 distinct miss sense mutation on BRCT domain. Out of which, 37 mutations were predicted to be deleterious by all mutation analysis systems affecting the protein stability and its normal function leading to causing cancer. The computational approach for finding out the impact of mutation on BRCA protein may provide a way in early detection and therapy in breast cancer patients.
Keywords: breast cancer; mutation; BRCA1; BRCT; bioinformatics; mutation analysis.
On using the wisdom of the crowd principles in classification, Application on breast cancer diagnosis and prognosis.
by Merouane Amraoui, Tarik Boudghene Stambouli, Belal Alshaqaqi
Abstract: Breast cancer diagnosis and prognosis are an oblique processes, where errors can be fatal, it is done by experts only. Therefore, researchers are using the promising potentials of classification algorithms to detect malignant and benign tumours. Classification techniques vary widely, from individual classifiers such as rules, trees and functions to ensemble classifiers that combine serval classification algorithms. In this paper, we examine the use of wisdom of crowds in classification of breast cancer. We use four well-known data sets and run a collection of 53 algorithms combined with majority voting to simulate the wisdom of crowds. Furthermore, we report the results obtained from all of 53 algorithms executed individually on the four datasets. Therefore, this article can be perceived as a review for the classification methods as well. Finally, we compare the results obtained from applying majority voting using the best five classifiers, to those obtained by applying the wisdom of the crowds.
Keywords: breast cancer; wisdom of the crowd; WDBC; WPBC; BCD; Wisconsin; Weka; classification; majority voting; diagnosis; prognosis;.
Long Non-coding RNAs in Animal Genomes: Challenges and Promises
by Prashanth Suravajhala, Lingzhao Fang
Abstract: Majority of the eukaryotic genes do not code for proteins, i.e. there are regions without coding potential. If they do not code, it was earlier supposed to be of disinterest as they wouldnt be associated with any disease. However, the last decade has seen advances in the field with certain (non-coding) RNA molecules transcribed; regulate expression of genes and further known to affect the transcription and cell cycle of organism. A class of such non-coding RNAs identified during the last decade is long non-coding RNAs (lncRNA) that are known to play a role in wide variety of diseases. We outline a few challenges and promises of lncRNAs specific to animal/livestock genomes that we could exploit in identifying their role in various diseases. For brevity, we have considered bovine/clinical mastitis to show an example.
Keywords: Long non-coding RNAs; transcription; diseased genes.
Detection of Postural Balance Degradation using Fuzzy Neural Network
by Neeraj Singh
Abstract: Postural balance is often studied in order to understand the effect of sensory degradation with age. The aim this study is to develop a set of methods for analysing static and dynamic stabilogram signals to determine a different set of parameters, which can be used to detect a degradation in equilibrium using the self-adaptive neuro-fuzzy inference systems (SANFIS). For analysing the static stabilogram signal, the first method of detecting the critical point interval (CPI) at which sensory feedback is developed as part of a closed-loop postural control strategy. For analysing the dynamic stabilogram signal, the second method is developed as autoregressive moving average (ARMA) (rate of changes or fluctuation) and area of a curve under the slope from the Z-force signal (Z- Area) during stepping up. Static and dynamic balance is evaluated using a force plate for a group of young subjects and elderly subjects. The conducted experiments using static signals show that the lower values of CPI are associated with increased closed-loop postural control, indicating a quicker response to sensory input. The CPI for elderly subjects occurs significantly quicker than for young subjects, indicating that posture is more closely controlled. Similarly, the conducted experiments using dynamic signals show that the lower values of ARMA and higher values of Z-Area are indicative of a more hesitant step up. Young subjects have significantly higher values of ARMA than elderly subjects. Similarly, elderly subjects have significantly greater Z-Area values than young subjects. Further, the determined features from static and dynamic stabilogram signals are used to detect and predict the degradation in postural balance using fuzzy neural network. The selected features are randomly selected for training and testing during the classification and prediction in postural balance, where we have achieved average 95.3% accuracy of the result of classification and prediction of the degradation in equilibrium in 10 trials.
Keywords: Centre of pressure; postural control; stepping-up; ground reaction forces; clustering; neuro-fuzzy systems.
Graph pruning based approach for inferring disease causing genes and associated pathways
by Jeethu Devasia, Priya Chandran
Abstract: Analysis of interactions among genes in molecular interaction
networks leads us into the understanding of cellular processes in a system level.
Differentially expressed genes and their interactions form the basis of the disease
state. The problem of inferring disease causing genes and dysregulated pathways
has obtained a vital position in computational biology research. But, the huge
size of the biological network makes this process computationally challenging.
Here, we tackle the problem of inferring disease causing genes and associated
pathways using graph pruning techniques which focus on the improvement in
accuracy of results in reasonable execution time and fetching more causal genes
and their pathways. Experimentation of the proposed approach and the reported
approaches in literature was done on real biological data. More efficient results in
terms of accuracy and execution time based on benchmark datasets were obtained
as its outcome. Apart from these, this paper focuses on retrieving more number
of newly identified genes and their pathways so that these genes/pathways could
be analyzed for any unknown influences in the disease development. Biological
relevance of the results was also analyzed. If the function of the newly identified
genes/pathways in the disease states could be validated biologically, it would
significantly influence our effort to design new drug targets and defeat the diseases.
Keywords: Biological Network; Gene expression; Disease causing genes; Dysregulated pathways; Graph pruning.
In silico deleterious prediction of Nonsynonymous Single Nucleotide Polymorphisms in Neurexin1 Gene for Mental Disorders
by Ashraf Hendam, Ahmed Farouk Al-Sadek, Hesham A. Hefny
Abstract: Neurexin1 (NRXN1) gene is playing an important role in synaptic formation, plasticity and maturity. Studies have reported non-synonymous SNPs in NRXN1 in patient with mental disorders. The current work is applying computational tools on recoded NRXN1 SNPs in mental disorder patients. The aim of the work is to identify deleterious SNPs, determine damaged protein features (function, stability) and recognize potential protein regions for future research. The effect on protein function is predicted by PROVEAN, SIFT and PolyPhen-2 while protein stability is predicted by MUpro and I-Mutant2.0. Prediction results have identified 2 SNPs to be deleterious by all tools. Higher deleterious results in the stability tools with the percentages of 72%, 78% than the function tools with 25%, 41% and 47%. Agreement percentage of deleterious prediction between stability tools was 56% while 12.5% in the function tools. The identified regions of NRXN1 for future research are SP and LNS4.
Keywords: Nonsynonymous SNP;In silico;Neurexin1;Mental;Disorders;Autism;PROVEAN;SIFT;PolyPhen-2 ;MUpro;I-Mutant2.0.
Identification of novel flowering genes using RNA-Seq pipeline employing combinatorial approach in Arabidopsis thaliana time-series apical shoot meristem data
by Sumukh Deshpande, Anne James, Chris Franklin, Lindsey Leach, Jianhua Yang
Abstract: Floral transition is a crucial event in the reproductive cycle of a flowering plant during which many genes are expressed that govern the transition phase and regulate the expression and functions of several other genes involved in the process. Identification of additional genes connected to flowering genes is vital since they may regulate flowering genes and vice versa. Through our study, expression values of these additional genes has been found similar to flowering genes FLC and LFY in the transition phase. The presented approach plays a crucial role in this discovery. An RNA-Seq computational pipeline was developed for identification of novel genes involved in floral transition from A. thaliana apical shoot meristem time-series data. By intersecting differentially expressed genes from Cuffdiff, DESeq and edgeR methods, 690 genes were identified. Using FDR cutoff of 0.05, we identified 30 genes involved in glucosinolate and glycosinolate biosynthetic processes as principle regulators in the transition phase which provide protection to plants from herbivores and pathogens during flowering. Additionally, expression profiles of highly connected genes in protein-protein interaction network analysis revealed 76 genes with non-functional association and high correlation to flowering genes FLC and LFY which suggests their potential and principal role in floral regulation not identified previously in any studies.
Keywords: Apical shoot; Flowering; Pipeline; Cuffdiff; Step Analysis; Differential expression; Enrichment; Arabidopsis Thaliana.
A Comparison of Genetic Imputation Methods using Long Life Family Study Genotypes and Sequence Data with the 1000 Genome Reference Panel
by Aldi Kraja
Abstract: This study compares methods of imputing genetic markers, given a typed GWAS scaffold from the Long Life Family Study (LLFS) and latest reference panel of 1000-Genomes. We examined two programs for pre-phasing haplotypes MACH / SHAPEIT and MINIMAC / IMPUTE for imputation. SHAPEIT is advantageous for haplotype pre-phasing. MINIMAC and IMPUTE produced similar imputation quality. We used a 4MB region on chromosome 2 of LLFS and in the Supplement, we compared methods using chromosome 19 data from the Genetic Analysis Workshop-19. IMPUTE had the advantage of using two references 1000G and a sequence for a subset of subjects. SHAPEIT and IMPUTE were used to finalize the full LLFS autosome imputation. In LLFS, 44% of ~80M autosomal imputed variants showed good imputation quality (info ≥ 0.30). Low imputation quality was associated with a predominantly low allele frequency in 1000-Genomes. New emerging large-scale sequences and enhanced imputation methodologies will further improve imputation quality.
Keywords: genetic imputation; 1000 genomes reference; sequence reference; MACH software; MINIMACH software; SHAPEIT software; IMPUTE software; FCGENE software; Long Life Family Study.
A Comprehension of Contemporary Effort for Tracking of Lip
by Nandini M S, Nagappa U. Bhajantri
Abstract: Lip tracking exercise is the most important prerequisite for lip reading system. Most of the Lip reading procedures are accessible based on lip contour analysis. Similarly, lip contour extraction is a fundamental footstep. As a results of lip contour extraction, initially the process of lip contour detection in the first frame of an audio-visual image sequence. Subsequently capturing contour in successive frames is normally named as lip tracking.This paper presents an overview of contemporary works on extracting face from digital video and classified the face into lip area and non-lip area by categorizing the approaches into low and high level processing techniques. These system can be applied on asymmetric lips, the mouth with visible teeth, tongue and mouth with mustache. Furthermore the comparative study of approaches and their effectiveness based on various factors are offered.
Keywords: Lip Reading; Lip Tracking; Lip Segmentation; Lip Localization; Adaboost; Statistical Estimator.
Extrapolating the effect of nonsynonymous SNP in bread wheat HSP16.9B gene: a molecular modeling and dynamics study
by Bharati Pandey, Saurabh Gupta, Atmakuri Ramakrishna Rao, Dev Mani Pandey, Ravish Chatrath
Abstract: Small heat shock proteins (sHSP) are ubiquitous and play a key role in protein homeostasis under stress conditions. Single nucleotide polymorphism was predicted in HSP16.9B gene but so far its impact on protein structure has not been extensively studied. Keeping this point in mind, we applied computational methods and performed molecular dynamics simulation to examine the effect of aspartic acid (D) substitution for asparagine (N) at residue 11 (D11N) in HSP16.9B. Furthermore, the secondary structural analysis revealed an addition of beta sheet before the mutation position in the mutant protein. Three dimensional protein structure modeling, validation of structures and molecular dynamics were performed to gain insight into the influence of the non-synonymous single nucleotide polymorphism on structural changes. The root mean square deviation result showed the stability of the mutated structure throughout simulations. The root mean square fluctuation and H-bond scores further supported our results. Altogether, our investigation will be a landmark to understanding the molecular basis of HSP16.9 functionality.
Keywords: Molecular dynamics simulation; Heat shock protein; Molecular modeling; Secondary structure.
SCAN DB: An integrated catalogue of computationally characterized NER specific skin cancers
by Varsha Mehta, Tanya Singh, Ankush Bansal, Tiratha Raj Singh
Abstract: SCAN DB, acronym for Skin CAncer Ner DataBase, provides a unique, first of its kind repository for understanding the biochemistry of the NER pathway, disease dynamics, genetics, clinical information, expression, evolutionary trajectories and of the skin cancers. It is an exclusive and curated database focusing majorly on NER pathway, which assists in the development and discovery of new diagnostic and prognostic therapies, the characterization of these cancers via making complete use of scattered data available through publications, technical and clinical reports, databases etc. DNA damage has emerged as a major culprit in cancer and many age related diseases. Simultaneously, DNA repair and genomic integrity management have become of prime importance in this cancerous era. One of the significant pathways to remove these bulky lesions is Nucleotide Excision Repair (NER) pathway, whose deficiencies of NER repair proteins are also associated with the skin cancer prone inherited disorder - Xeroderma pigmentosum and other neurodegenerative abnormalities like Cockayne Syndrome and Trichothiodystrophy. However, a well structured, integrated and comprehensive resource of NER pathway and related skin cancers is presently not available. Therefore, SCAN DB effectively bridges this gap in knowledge. The database can be accessed using the URL http://bioinfoindia.org/SCANDB//index.php
Keywords: Nucleotide excision repair; Xeroderma pigmentosum; Cockayne Syndrome; Trichothiodystrophy; DNA damage; DNA repair.
Usage of Ensemble Model and Genetic Algorithm in Pipeline for Feature Selection from Cancer Microarray Data
by Barnali Sahu, Satchidananda Dehuri, Alok Jagadev
Abstract: This paper proposes an ensemble of feature selection techniques with genetic algorithm in the pipeline for selecting features from microarray data. The ensemble is a combination of a well- balanced collection of filter and wrapper-based feature selection methods. In addition, for further refinement of the resulting output of ensemble, the genetic algorithm in the pipeline is taken to produce a non-local set of robust feature subset. An extensive computational experiment has been carried out on a prostate cancer data set for validation of the method. Moreover, we have compared the performance of our method with group genetic algorithm (GGA). Finally, the resultant feature subsets of GA, GGA, and other constituents of the ensemble in standalone mode have been used for uncovering frequent patterns based on two popular association rule mining like Apriori and FP-growth. The experimental study confirms that the proposed method gives classification accuracy of 100%, 98.34%, 98.02%, and 97.00% based on an ensemble of classifiers w. r. t. 5, 10, 15, and 20 features, respectively. On the other hand, the classification accuracies of the same sequence of feature subsets selected by GGA are 92.34%, 90.34%, 86.54%, and 87.21%. Therefore, the proposed approach is treated as a promising alternative tool in the arena of feature selection and classification of microarray data.
Keywords: Microarray data; Differentially expressed genes; Ensemble feature selection; Apriori; FP-growth.
A Concept of Sub-bands Event Related Potentials to Increase classes of Brain Computer Interface system
by Mitul Kumar Ahirwal, Anil Kumar, Girish Kumar Singh
Abstract: Event Related Potential (ERP) detection and translation into commands for Brain Computer Interfacing (BCI) achieves significant stability on the basis of concrete theories of general physiological changes in Electroencephalogram (EEG) signals related to various tasks. However, each ERP related to particular task can be only exploited as one-to-one relation with specific command or operation. This limits the variability of BCI system and increases the amount of work to identify task related accurate pattern changes in EEG. In this paper, sub-band analysis of detected ERP is proposed in order to factorize one-to-one relation into one-to-many for increasing the variability of BCI system. First, the hypothesis based on analysis of Event-Related Spectral Perturbation (ERSP) is stated, and then the hypothetical concept is generalized with sub-bands decomposition of ERP, followed by culminative power estimation. Results show that the proposed technique can be easily implemented as a method of Combined Factorized Feature Extraction (CFFE) to execute multiple commands corresponding to single ERP. Classification is also performed with feed-forward neural network.
Keywords: ERP; EEG; Classification; Sub-band decomposition.
New gene selection algorithm using hypeboxes to improve performance of classifiers
by Adil Bagirov, Karim Mardaneh
Abstract: With the development of DNA microarray technology the expression levels of thousands of genes can be measured simultaneously in one single experiment. However, the large number of genes and relatively small number of samples in microarray data sets are among main difficulties for classification of new tumors. Therefore, efficient gene selection algorithms are required to identify differentially expressed genes or groups of genes and to improve performance of classifiers. A new gene selection algorithm is developed to improve performance of classifiers on gene expression data sets. The new gene selection algorithm is based on calculating the marginal hyberboxes of genes or groups of genes for each tumor type and overlaps of hyberboxes of different tumor types. The results on six gene expression data sets demonstrate that the algorithm is able to considerably reduce the number of genes and to significantly improve performance of classifiers.
Keywords: gene selection; gene expression; DNA mictoarray technology; hyperboxes.
A Study of Data Pre-processing Techniques for Imbalanced Biomedical Data Classification
by Shigang Liu, Jun Zhang, Yang Xiang, Dongxi Xiang
Abstract: Biomedical data are widely accepted in developing prediction models for identifying a specific tumor, drug discovery and classification of human cancers. However, previous studies usually focused on different classifiers, and overlook the class imbalance problem in real-world biomedical datasets. There are a lack of studies on evaluation of data pre-processing techniques, such as resampling and feature selection, on imbalanced biomedical data learning. The relationship between data pre-processing techniques and the data distributions has never been analysed in previous studies. This article mainly focuses on reviewing and evaluating some popular and recently developed resampling and feature selection methods for class imbalance learning. We analyse the effectiveness of each technique from data distribution perspective. Extensive experiments have been done based on five classifiers, four performance measures, eight learning techniques across twenty real-world datasets. Experimental results show that: (1) resampling and feature selection techniques exhibit better performance using support vector machine (SVM) classifier. However, resampling and Feature Selection techniques perform poorly when using C4.5 decision tree and Linear discriminant analysis classifiers; (2) for datasets with different distributions, techniques such as Random undersampling and Feature Selection perform better than other data pre-processing methods with T Location-Scale distribution when using SVM and KNN (K-nearest neighbours) classifiers. Random oversampling outperforms other methods on Negative Binomial distribution using Random Forest classifier with lower level of imbalance ratio; (3) Feature Selection outperforms other data pre-processing methods in most cases, thus, Feature Selection with SVM classifier is the best choice for imbalanced biomedical data learning.
Keywords: class-imbalance; data distribution; classification; biomedical data; resampling; feature selection.
A Software Tool for Protein Sequence Alignment
by Justin Lee, Shawn Wang
Abstract: Protein sequence comparison is one of the most popular techniques for protein data analysis. Because a specific function of a protein is often determined by a small segment in the sequence, algorithms for optimal local alignment are among the most studied. Since Smith and Waterman proposed the dynamic algorithm for optimal local alignment in 1981, many local alignment tools have been developed. Each of these tools was developed based on a specific cost model and adapted to the effectiveness of that cost model, often in comparison with algorithms that had been developed based on other cost models. As a consequence, these tools lack the flexibility of accepting different cost models and incorporating biological properties to guide the alignment algorithms. They often perform superior in some cases while lead to inaccurate alignment results in others. In this paper, we introduce an effective tool called INSPAL (INformation SPecific ALgorithm) that is not based on any specific cost model, instead allowing the user to adjust the parameters for alignment according to the sequences under consideration and the biological properties that are specific to these sequences. Experimental comparison with two most popular alignment tools ALIGN and SIM indicated that INSPAL generated better alignment results with appropriate settings of the parameters. INSPAL was developed as a Windows Installer Package using Microsoft Visual Studio C++.rnIt provides a user friendly graphic user interface and is very easy to install and use.
Keywords: protein sequence alignment; hydrophobicity; Pascarella Value; dynamic algorithm; bioinformatics.
Helix-helix interaction viewed in an angle frame indicates a role of the size of sidechains in packing
by Xiubei Liao
Abstract: Three-dimensional packing is an essential quality of proteins that determines their interaction with other proteins and their biological function. Especially the packing of helical elements is important for the folding, stability, and interactions of proteins. Previously, different hypothesis have been used to develop algorithms that would predict helical packing in proteins. So far there has been a dearth of reliable approaches to predict the types of residues used in hydrophobic cores. Furthermore, the stereological arrangement of individual amino acids and in three dimensional hydrophobic cores is rather difficult to determine. In order to simplify the description of packing inside a protein and between two proteins, we have determined the relationship among angles, distances, and residue usage between two helices. This approach provides a means to predict the three-dimensional packing of helices and allows for an understanding of the interaction within proteins and among proteins based on surface contact residue parameters.
Keywords: Protein Structure; Helix-helix interaction.
Recognizing of repetitive and stereotyped movements for children with Autism spectrum disorder
by Maha Jazouli, Soufiane Ezghari, Aicha Majda, Azeddine Zahi, Rachid Aalouane, Arsalane Zarghili
Abstract: Autism spectrum disorder (ASD) is a group of conditions that cause individuals to have difficulties with social impairment, communication difficulties, and repetitive and stereotyped behaviours. Autistic people often engage in stereotyped and repetitive motor movements. Hence, our aim is to put out a smart video surveillance system that facilitates the diagnosis of ASD for doctors. In this respect, we propose an automatic stereotypical motor movement detection system in real time. Firstly, we use the Kinect sensor to monitor the autistic child\'s movements. Secondly, we propose a data integration process to make the provided data from Kinect sensor more comprehensive and specific. Thirdly, we perform the gesture detection by using the well know machine learning algorithms such as decision tree, artificial neural network and nearest neighbour. We experiment our proposal in five stereotyped behaviours. The obtained result is very promising and shows that the data integration step enhances the gesture recognition.
Keywords: Autism spectrum disorder; Stereotypical motor movements; stereotyped behaviours; Kinect Sensor; gesture recognition; machine learning.
Similar Gene Expression Profiles Define Leptospirosis Clinical Outcomes
by Nivison Nery, Daniela Barreiro Claro, Janet Lindow
Abstract: Leptospirosis, an acute, febrile disease with high case fatality, is prevalent in many tropical, urban regions. The mechanisms leading to death from leptospirosis are not fully understood. However, recent studies indicate that differences in the immune response during acute infection are associated with fatality. To identify transcriptional signatures that could differentiate survivors and case fatalities, we analyzed data obtained from full human genome transcriptome profiling of whole blood from patients with different disease outcomes. Using clustering algorithms, we identified unique groups, demonstrating that surviving patients and fatal cases have significant differences in their transcriptional profiles. We also confirmed our prior findings, which showed expression differences in genes involved in the immune response.
Keywords: Clustering analysis; leptospirosis; gene expression.
Comparative Regression Performances of Machine Learning Methods Optimizing Hyperparameters: Application to Health Expenditures
by Songul Cinaroglu, Onur Baser
Abstract: Least Absolute Shrinkage and Selection Operator (Lasso), K-Nearest Neighbor (KNN), Random Forest (RF) and Support Vector Machine (SVM) regression are successful machine learning algorithms used in various areas. However, there has been no study analyzing health expenditures using machine learning methods. This work is a step forward in comparing the regression performances of L, NN, RF and SVM regression while changing hyperparameter values. In this study, lambda (λ), number of neighbors (NN), number of trees (NT) and epsilon (ε) parameter for L, NN, RF and SVM regression were determined as hyperparameters respectively. K-fold cross-validation was performed to examine regression performance results. These results show that KNN (R2˃0.75; RMSE˂0.70; MAE˂0.55) and L (R2˃0.79; RMSE˂0.20; MAE˂0.15) regression yields better results in predicting health expenditure per capita and out of pocket health expenditure (%) respectively. Moreover, L, KNN, RF and SVM regression methods performance differences are statistically significant (p˂0.001). It is hoped that these results will stimulate further interest in using machine learning methods to predict health expenditures.
Keywords: Machine Learning; Random Forest Regression; Support Vector Regression; Hyperparameter Optimization; Black-Box Optimization; Health Expenditures.
Biological characteristics evaluation to predict enzyme classes with support vector machine
by Gabriela Santos, Cristiane Nobre, Luis Zárate
Abstract: Predicting protein function is a latent problem and a challenge in the field of bioinformatics. Over the years several computational approaches have been proposed for this purpose. One of the approaches is based on characteristics, which makes use of biologic relevant information. The several contributions have considered one or a combination of characteristics belonging to the four protein structures in order to classify enzymes in one of its classes. In this study we evaluate a set of characteristics that represent the four structural levels (primary, secondary, tertiary and quaternary), such as electrostatic potential, hydrophobicity, amino acids frequency, distance between α-carbons and molecular weight for classify enzymes in one of its classes. The characteristics were combined with each other, forming 15 datasets. In this study, in order to evaluate the relevance of the characteristics, we consider the SVM classifier due presenting satisfactory results in the process of biological data classification. The objective of this study is to contribute for the most appropriate choice of characteristics for the proteins function prediction.
Keywords: Prediction of protein function; Enzyme; Suport vector machine.
A Hybrid Method for Classification of Physical Action Using Discrete Wavelet Transform and Artificial Neural Network
by Gopal Chandra Jana, Aleena Swetapadma, Prasant Kumar Pattnaik
Abstract: This paper proposes a method for physical action classification based on wavelet analysis and artificial neural network (ANN) from electromyography (EMG) signals. The physical action includes the person's normal action as well as aggressive action. During various types of physical actions, the EMG signals are recorded. Discrete wavelet transforms (DWT) with DB-4 wavelet is used for feature extraction from recorded EMG signals. Extracted features are given as input to the artificial neural network-based classifier to distinguish between normal actions and aggressive actions. The hybrid approach using combination of ANN and wavelet shows significance increase in level of accuracy in classifying the physical action. Hence proposed method can be used to discriminate the physical actions ultimately helps in identifying persons mental state.
Keywords: Electromyography (EMG); Wavelet analysis; Discrete wavelet transform (DWT); Artificial Neural Network (ANN); Classification.
Computational Studies to Explore the Role of MSI Associated DNA Mismatch Repair Mechanisms in HNPCC Through Expression and Interaction Data
by Sadhika Behl, Arushi Sharma, Prashant Survajhala, Tiratha Raj Singh
Abstract: Microsatellite instability (MSI) is an error mechanism associated with DNA mismatch repair (MMR) system constituting a set of genes. If MMR fails, MSI may lead to various forms of cancers such as hereditary non polyposis colorectal cancer (HNPCC). In this study, we explored the gene expression and network data to reveal the significance of MSI in HNPCC. Genes and proteins were observed for their specific role in HNPCC with respect to MSI and MMR. Besides standard markers, few genes such as PMS1, TP53, MLH1, CHEK2, RFC3, LIG1, AURKA, CCND1, POLD1, HMGB1, ERCC1, ERCC2, PTGS2, and SLC19A1were identified as putative markers having significant contribution in the regulation of the mechanisms associated with MSI and MMR for HNPCC. Experimental validation of these genes will prove to a promising outcome for further research and will aid in the maintenance of the disease.
Keywords: DNA mismatch repair; Microsatellite Instability; Hereditary non polyposis colorectal cancer; Significant Microarray Analysis; Differentially Expressed Genes.
A hybrid method for differentially expressed genes identification and ranking from RNA-Seq data.
by Mohammad Samir Farooqi, Devendra Kumar, Dwijesh Chandra Mishra, Anil Rai, Niraj Kumar Singh
Abstract: RNA-Seq has gained immense popularity and emerged as a potential high-throughput platform for identification of differentially expressed (DE) genes. In order to estimate the nature of differential genes, it is important to find statistical distributional property of the data. In the present study we propose a new hybrid model (NBPFCROS) based on parametric and non-parametric statistic for the identification of DE genes. The NBP model based on Compound mixture of Poissongamma distribution is used as a parametric statistic and Fold change value derived using fold change rank ordering statistics (FCROS) algorithm is used as non-parametric statistic, we used a gene significance score pi value by combining expression fold change (f value) and statistical significance (P-value). The performance of NBPFCROS model was compared with NBP, FCROS, edgeR and DESeq2 models using synthetic and real RNA-Seq datasets and it was found that the developed model NBPFCROS is more robust as compared to the other models.
Keywords: RNA-seq; differentially expressed genes; parametric and non-parametric statistic; Fold change; gene significance score; classification accuracy; gene ranking.
In silico Design and Analysis of Recombinant-Fibroin Fusion Protein as a Biomaterial for Enhanced Human Tissue Regeneration and Drug Delivery
by Mamatha Dadala Mary, Jyothi Singaraju, Swetha Kumari Koduru, Satyavathi Valluri V, Jayakumar Rajadas
Abstract: Chimeric proteins are fabricated by a combination of two or more independent genes coding for separate proteins, and these proteins are mostly used as biomaterials in the medical field. Silks are the protein polymers spun into fibers by some lepidopteran larvae, majorly silkworms. Since decades, silk fibers have been used in many clinical applications, because of their enhanced environmental stability, high density and insolubility in most solvents. Our present work focuses on in silico designing and construction of recombinant fusion protein of silkmoth Fibroin heavy chain (FibH) and Human Elafin (Elfn), a skin-derived anti leukoprotease protein, encoded by PI3 gene. A compatible biomaterial of recombinant-fibroin fusion protein has been designed with and without hydrophobic linker. The physicochemical properties, structural properties and stability of the two kinds of fusion proteins were analyzed in silico, which paves a way for their application as biomaterials in enhanced human tissue regeneration and in drug delivery system.
Keywords: Chimeric proteins; Silk biomaterial; Fibroin heavy chain; Elafin; Fusion protein; Human tissue regeneration.
An Efficient Framework for Accelerating Needleman-Wunsch Algorithm Using GPU
by Hamza Nadim, Mohamed Assal
Abstract: The Needleman-Wunsch algorithm is considered the benchmark for global alignment, this work proposes a new implementation for the parallel NW algorithm over the GPU. Focusing on enhancing the second phase of the algorithm (The Fill) the most time demanding phase. The idea of filling a percentage of the matrix is presented which guarantees a decrease in execution time, the key was to find the minimum needed percentage to be filled while ensuring the same result as filling the whole matrix of the algorithm. Experiments show the effectiveness of the proposed model in execution time when compared with the sequential algorithm.
Keywords: Needleman-Wunsch; GPU; Cuda; Sequence Alignment;Partial Matrix Filling.
Discovery of novel inhibitors targeting movement protein for controlling the transmission of banana bunchy top virus infection in plantain by structure-based virtual screening
by Archana Prabahar, Subashini Swaminathan, Kalpana Raja, Srividhya Vellingiri, Ramalingam Jegadeesan, Bharathi Nathan
Abstract: Banana bunchy top virus (BBTV), the pathogen causing banana bunchy top disease (BBTD) belongs to the genus Babuvirus of the family Nanoviridae and produces significant yield loss. BBTD is the most destructive viral diseases affecting bananas worldwide causing infections that result in bunched leaves, stunted and fruitless plants. So far, there are no effective control measures for controlling and preventing this viral disease. The amino terminal region of the movement protein is responsible for cell-to-cell movement. The present study aims at inhibiting this target region by discovering novel inhibitors through virtual screening of small molecule libraries coupled with post-docking analysis of most potent inhibitors. Our study based on virtual screening of small molecule datasets determined 10 most potential inhibitors to be considered as lead compounds in controlling the spread of BBTV infection in plantain.
Keywords: amikacin; BBTD; BBTV; virtual screening.
Computational structural biology and modes of interaction between human annexin A6 with influenza A virus protein M2: a possible mechanism for reducing viral infection
by Sujay Ray, Arundhati Banerjee
Abstract: Influenza-A virus is a prime lethal causative factor for influenza. The M2 protein of influenza A virus plays an important responsibility in the cycle of viral replication. The human Annexin A6 protein targets and stops the viral budding for influenza A virus. Here, molecular level interactions between Annexin A6 and influenza A virus M2 protein were examined. Executing the techniques for molecular modelling, the 3D structures of the two proteins were built via energy optimisations. Interactions between the two proteins were analysed by molecular docking studies. Both Annexin A6 and M2 protein interacted strongly with a pivotal role of Asp and Lys residues, respectively. A conformational shift from helices and sheets to coils was observed in the M2 protein after its interaction with Annexin A6. This probe therefore helped to understand the molecular mechanism of the two proteins and the negative modulation of Annexin A6 on the M2 protein from influenza A virus.
Keywords: human annexin A6 protein; influenza A virus protein M2; molecular docking simulations; molecular level interactions; molecular mechanisms; molecular modelling; negative modulation; protein interaction calculator; viral replication cycle.
Tertiary and quaternary structure prediction of full-length human p53 by comparative modelling with structural environment-based alignment method
by Vaijayanthi Raghavan, Maulishree Agrahari, Dhananjaya Kale Gowda
Abstract: One of the fundamental components for a wide range of proteomics research is to determine the 3D structure and properties of proteins. Access to precise and accurate protein models becomes very essential to predict the drug binding region or optimising the stability and selectivity of biologics. Due to biological and technical challenges of p53, the full-length 3D structure is unavailable for the scientific community; thus, there is a need to develop the 3D structure of p53, which is a key player in preventing cancer. Here, we model all the 393 amino acids to generate full-length 3D models of human p53 in both monomeric and tetrameric forms using computational approaches. The 3D model building involved homology-based modelling techniques combined with a refinement approach and use of structural environment-based alignment method for developing quaternary structure of human p53. Our results showed that 3D models are more reliable when iterative modelling was used and structural environment-based alignment method is well-suited to model the tetramer. These structures can be utilised to develop p53 mutants, virtual screening, design/develop small molecules or target-drug interaction studies.
Keywords: homology modelling; human p53; structure prediction; transformation matrices; tumour suppressor protein.
Bioinformatic analysis of envelope gene of the dengue type 3 prevalent in India from 2005 onwards and comparison with dengue type 1
by Sumanta Dey, Ashesh Nandy, Papiya Nandy, Sukhen Das
Abstract: High incidence of dengue infection, particularly dengue serotypes 1 and 3, has been observed across India in the last few years with large number of fatalities. Since the surface situated envelope protein of the dengue virion is responsible for virus entry into the host cell, we have focused on the characterisation and analyses of the envelope gene with an aim to eventually develop inhibitors of the dengue virus. Two-dimensional graphical representations and phylogenetic relationships of the envelope gene show an inherent cross-national spread of the dengue virus. Moreover, hydropathy analysis shows amino acid compositional changes leading to morphological changes in the envelope protein and perhaps higher pathogenicity. We also found evidences of recombination-like events taking place in some of the genes of the full dengue type 3 genome. These observations serve to show the urgency of comprehensive genetic surveillance of the dengue virus to anticipate further damaging changes in the viral sequence.
Keywords: dengue envelope gene; dengue virus; envelope protein morphology; graphical representation; hydropathy analysis; phylogeny; recombination; transition-transversion ratios.
An improved method to enhance protein structural class prediction using their secondary structure sequences and genetic algorithm
by Mohammed Hasan Aldulaimi, Suhaila Zainudin, Azuraliza Abu Bakar
Abstract: Many approaches have been proposed to enhance the accuracy of protein structural class. However, such approaches did not cover the low-similarity sequences which are proved to be quite challenging. In this study, a 71-dimensional integrated feature vector is extracted from the predicted secondary structure and hydropathy sequence using newly devised strategies for the purpose of categorising proteins into their major structural classes: all-α, all-β, α/β and α+β. A new combined method containing two machine learning algorithms has been proposed for feature selections in this study. Support vector machine (SVM) and genetic algorithm (GA) are combined using the wrapper method for the purpose of selecting top N features based on the level of their importance. The proposed method is evaluated using the jackknife upon two low-similarity sequences datasets, i.e. ASTRAL and D640. The overall accuracies of 83.93 and 92.2% are reported for the predictions pertaining to ASTRALtesting and D640 benchmarks, exceeding most of the current approaches.
Keywords: feature selection; genetic algorithm; hydropathical information; low-similarity; secondary structure sequence; support vector machine.
Special Issue on: Bio-Inspired Computing Systems and Their Applications in Medical Image Processing
Level 2 feature extraction for latent fingerprint enhancement and matching using type-2 intuitionistic fuzzy set
by ADHIYAMAN Manickam, Ezhilmaran Devarasan
Abstract: Latent fingerprints are acquired from crime places which are utilized to distinguish suspects in crime inspection. In general, latent fingerprints contain mysterious ridge and valley structure with nonlinear distortion and complex background noise. These lead to fundamentally difficult problem for further analysis. Hence, the image quality is required for matching those latent fingerprints. In this work, we develop a model, which needs manually marked region of interest latent fingerprints for enhancement and matching. The proposed model includes two phases (i) Latent fingerprints contrast enhancement using intuitionistic fuzzy set (ii) Extract the level 2 feature (minutiae) from the latent fingerprint image.This technique is functioned depend on minutia points which investigate n number of images and the Euclidean distance is applied for calculate the matching scores. We tested our algorithm for matching, using some public domain fingerprint databases such as fingerprint verification competition -2004 and Indraprastha Institute of Information Technology -latent fingerprint, which indicates that by fusing the proposed enhancement algorithm, the matching precision has fundamentally, moved forward.
Keywords: Latent fingerprint image; Intuitionistic fuzzy set; Enhancement; Minutiae; Matching; Euclidean distance.
Classification of Breast Cancer based on Thermal Image using Support Vector Machine
by Aarthy S L, Prabu S
Abstract: Advancement in computer aided diagnosis system enhances the detection competency of domain expert and reduces the time in decision making. Digital Infrared Thermal imaging (DITI) is widely used in hospital as an alternative diagnostic method for human disorder. The objective of this paper is to present the effectiveness of DITI in the diagnosis and analysis of Breast cancer and to develop an efficient method for generating nonlinear heat conduction. The proposed technique is based on the following computational methods; Gray Level Co occurrence Matrix (GLCM)for feature extraction and Support Vector Machine (SVM)to classify the input as cancerous or non-cancerous. Nonlinear heat conduction depends on temperature of skin surface above the tumor, and the temperature is used to investigate whether the tumor is malignant or benign. The experiments carried out on 83 images consist of 34 normal and 49 abnormal (malignant and benign tumor) from a real human breast thermal image. The classification accuracy shows 97.6 % which was significantly good. DITI proved to be a sensitive and reliable method for diagnosis and classifying breast cancer.
Keywords: Thermal images; Grey Level Co-occurrence Matrix; Feature Extraction; classifier; Malignant; benign; Support Vector Machine; Breast Cancer;.
Vision based malaria parasite image analysis : A systematic review
by Priyadarshini Adyasha Pattanaik, Tripti Swarnkar
Abstract: Abstract: Background: Malaria is one of the classic neglected serious diseases in many developing countries. The early stage of disease detection, accurate parasite count, detection of the aggressiveness of the disease, technical limitations, lack of expertise in malaria diagnosis and smart tools, lack of good quality healthcare services, funds so on are the challenges found during malaria diagnosis that requires a deeper analysis.
Objectives: This paper aims to give a review of the automated diagnosis or visual inspection of malaria parasites using histology images of thin or thick blood film smears. The goal here is to survey the existing works by addressing the issues differently or assigning partial solutions to the diagnosis errors.
Methods and Results: Various computer-aided diagnosis techniques are in use to solve tasks meticulously in a stratified description paradigm using non-linear transformation architectures.
Conclusion: This work elaborates a comprehensive study of various computer vision diagnostic approaches already proposed in this field with a future direction for better quicker malaria identification. This timely review aims to emphasize the increasing interest in deep learning in developing countries which would enhance the malaria diagnosis to a greater extent with improved visualization.
Keywords: Malaria parasites; Microscopy analysis; Computer vision diagnosis; Deep learning.
Special Issue on: Inbix'17 Recent Trends in Bioinformatics and Systems Biology
Neural network based prediction of less side effect causing cancer drug targets in the network of MAPK pathways
by M.D. Aksam V.K, Chandrasekaran V.M., Sundaramurthy Pandurangan
Abstract: Computational side-effect prediction tools have been used in rational drug design to decrease the late-stage failure of the drugs under trial. Irrational selection of cancer drug targets in the deregulated MAPK pathways causes more side effects. Quantitative data on the network centralities and biological features degree, radiality, eccentricity, closeness, bridging, stress, pagerank centralities, essentiality, pathway-specific proteins, disease-causing proteins, protein domains and the other functional features exploited. We trained an artificial neural network with 15 selected features for the binary classification of side effects causing and less side-effect causing drug targets among the non-targeted proteins. Inter-relationship among the node centralities revealed three clusters with positive correlations. Among three clusters of centralities, the top centrality nodes overlap within the clusters playing multiple roles in the complex networks. Top-ranked proteins among the degree, eccentricity, betweenness centralities, possessing GO-based molecular function, involved in more than one biocarta pathways, domain content is prone to cause a number of side effects than other centralities and functional features. We predicted the following 15 less side effect causing cancer drug targets - Shc, Rap 1a, Mos, Tpl-2, PAC1, 4EBP1, GAB1, LAD, MEF2, ZAK, GADD45, TAB2, TAB1, ELK1 and SRF.
Keywords: Cancer drug targets identification; Network of MAPK pathways; Side effects; Essential proteins; Graph theory.
Structure Based Inference of Functional Single Nucleotide Polymorphism and its Role in TGF1 Allied Colorectal Cancer (CRC)
by Ankita Shukla, Tiratha Raj Singh
Abstract: Motivation: Single-nucleotide polymorphisms (SNPs) play a crucial role in understanding the genetic basis of complex form of the human diseases. Till date vast varieties of studies have given major attention to TGFβR1 and TGFβR2 receptors in colorectal cancer (CRC), however TGFβ1 remains to be poorly understood. It is still a major challenge to identify the functional SNPs in a CRC-related TGFβ1 gene.
Background: CRC is the third most common form of the cancer related deaths worldwide. The relation between SNPs and CRC is a major concern; as they offer valuable markers for identifying genes responsible for disease susceptibility. SNPs majorly account for the more common form of genetic variation and majorly they fall in the coding regions of the human genome.
Method: In this study, total 136 mutations were retrieved for TGFβ1 out of which non-synonymous 37 mutations were considered. Initially sequence and structure based tools were used for damage prediction. The mutations that were predicted to be damaging by majority of the tools were then considered for the structure dynamics study.
Result: In this paper we targeted only one mutation type i.e. L28F to evaluate its effect on disease. Structure conservation studies have been performed to infer the effect of the mutation at the region with respect to its conservation profile. The study depicts the changes occurring to the overall structure due to a single amino acid variation (i.e. L28F) can probably cause damage to the structure by alterations at 2
Keywords: Colorectal cancer; Carcinogenesis; Molecular Dynamics; Polymorphism.