Carlos H. A. Higa, R. F. Hashimoto, R. Hirata, N. Hirata, C. S. Santos
{"title":"Inference of gene regulatory network using temporal coefficient of determination obtained from ergodic Markov chains","authors":"Carlos H. A. Higa, R. F. Hashimoto, R. Hirata, N. Hirata, C. S. Santos","doi":"10.1109/GENSIPS.2009.5174368","DOIUrl":"https://doi.org/10.1109/GENSIPS.2009.5174368","url":null,"abstract":"A key problem in Bioinformatics is the inference of gene regulatory networks (GRNs). In many cases, some kind of measure such as mutual information or coefficient of determination (CoD) is used for the inference process. In this paper, we consider the temporal coefficient of determination (tCoD) as a measure of temporal relationship between genes/proteins and we present amethodology to obtain tCoDs from the transition matrix of ergodic Markov chains. The approach described here is applied to the study of the yeast (Saccharomyces cerevisiae) cell cycle. We show preliminary results indicating that tCoDs can be useful when trying to infer GRNs modeled by ergodic Markov chains.","PeriodicalId":443166,"journal":{"name":"2009 IEEE International Workshop on Genomic Signal Processing and Statistics","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121467100","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Consistency in representation and transformation of genomic sequences","authors":"Liming Wang, D. Schonfeld","doi":"10.1109/GENSIPS.2009.5174331","DOIUrl":"https://doi.org/10.1109/GENSIPS.2009.5174331","url":null,"abstract":"Many previous results in genomic sequence analysis have been derived based on the representation of genomic structures as numerical sequences. Various mapping strategies have been proposed for the representation of genomic and proteomic sequences. However, little is understood about the effect of specific choices of numerical mappings on the final analysis results. In fact, inconsistent numerical mappings could have led to contradictory results in genomic sequence analysis. In this paper, we propose a mathematical framework for analysis of the consistency in representation and transformation of numerical mappings of genomic sequences. We introduce strong and weak correlation metrics to characterize consistency measures among distinct numerical mappings. We derive sufficient conditions to ensure consistency among different numerical mappings. We present an important class of equivalent transforms under the proposed consistency conditions. We also derive a class of operators which is shown to be equivalent under rotation of numerical mappings. Finally, we conduct computer simulation experiments on DNA sequences which demonstrate the theoretical results.","PeriodicalId":443166,"journal":{"name":"2009 IEEE International Workshop on Genomic Signal Processing and Statistics","volume":"94 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114264590","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"The effects of pre-processing and parameter choices on searches through large gene expression data collections","authors":"Matthew A. Hibbs","doi":"10.1109/GENSIPS.2009.5174357","DOIUrl":"https://doi.org/10.1109/GENSIPS.2009.5174357","url":null,"abstract":"Gene expression microarray data collections contain information that can shed light on a variety of systems-level biological problems, including the functional roles of proteins and the regulatory networks governing their transcription and translation. However, the analysis of these data is complicated by unusual noise characteristics and variation between experimental protocols and technologies. Many of the efforts to confront these difficulties utilize additional pre-processing strategies to adjust the input data and/or alter parameter choices of their algorithmic approach. Here, we examine the effect of some of these techniques in the context of the SPELL similarity search algorithm. Our results demonstrate that pre-processing and parameter choices can greatly affect the performance of this approach. As such, these choices should be carefully considered and evaluated when performing a broad range of analyses of gene expression data.","PeriodicalId":443166,"journal":{"name":"2009 IEEE International Workshop on Genomic Signal Processing and Statistics","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125280265","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
N. Banerjee, V. Varadan, S. Kamalakaran, A. Janevski
{"title":"Towards identification of thematic overlaps in gene sets","authors":"N. Banerjee, V. Varadan, S. Kamalakaran, A. Janevski","doi":"10.1109/GENSIPS.2009.5174372","DOIUrl":"https://doi.org/10.1109/GENSIPS.2009.5174372","url":null,"abstract":"Genomic signatures for disease prognosis are discovered by applying statistical methods on high-throughput data. Enrichment analysis of gene set annotations provide limited understanding of the biological processes. We use curated sets reflecting various biological processes implicated in cancer and the thematic clusters to describe and compare four breast cancer prognostic signatures. We demonstrate an effective and automated use of curated gene sets to identify thematic overlaps in gene sets based on their associated significant Gene Ontology terms. This method enabled us to compare four breast cancer prognostic signatures The differences in the thematic content suggest that the signatures while answering the issue of aggressiveness are capturing different sets of biological processes to achieve efficacy.","PeriodicalId":443166,"journal":{"name":"2009 IEEE International Workshop on Genomic Signal Processing and Statistics","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122773265","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
U. Sengupta, Sanchaita Ukil, N. Dimitrova, S. Agrawal
{"title":"Identification of altered regulatory pathways in diabetes type II and complications through expression networks","authors":"U. Sengupta, Sanchaita Ukil, N. Dimitrova, S. Agrawal","doi":"10.1109/GENSIPS.2009.5174371","DOIUrl":"https://doi.org/10.1109/GENSIPS.2009.5174371","url":null,"abstract":"Type 2 diabetes mellitus (T2D) is characterised by impaired glucose homeostasis and insulin resistance. Alteration in various biological cascades is observed during diabetes and its associated complications. Differentially expressed genes obtained from microarray data are used to construct co-expression networks integrated with interaction data. Our study uses this integrated functional networks concept to discover significantly altered pathways and regulations involved in T2D condition. Major findings of our work include: novel interactions of GAPDH with SUMO4 and EGFR in GAPDH-EGFR_MicrovascularComplication; endothelial dysfunction due to impaired AKT1 expression caused by PXN and SRC interaction with altered eNOS expression as perceived in Inflammation_VascularDysfunction network; vascular complications due to altered interactions of β-catenin, VEGF and wnt signalling genes set off by oxidative stress as envisaged in the Wnt_VascularComplication network.","PeriodicalId":443166,"journal":{"name":"2009 IEEE International Workshop on Genomic Signal Processing and Statistics","volume":"128 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132558726","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"The partition of temporal gene expression sequence using discrete wavelet transform for modelling","authors":"Le Yu, S. Marshall","doi":"10.1109/GENSIPS.2009.5174375","DOIUrl":"https://doi.org/10.1109/GENSIPS.2009.5174375","url":null,"abstract":"Switch-like phenomena within biological systems complicate the inference of gene regulatory networks. In this case, the difficulty comes from the fact that the model cannot be inferred from the mixed unknown contexts directly. It is necessary to identify the ‘pure’ contexts from the data and given a ‘pure’ context, subsequently infer a model. In this paper, a wavelet-based approach is addressed for the efficient partitioning of data into different biological contexts. The wavelet transform is a well known tool from the signal processing domain. This approach is able to identify the switches in the various conditions, with much lower computational cost than existing techniques. In order to demonstrate the proposed algorithm, experiments on the basis of simulated sequences and a synthetic sequence derived from real gene networks have been performed.","PeriodicalId":443166,"journal":{"name":"2009 IEEE International Workshop on Genomic Signal Processing and Statistics","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117180043","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Parameswaran Ramachandran, Wu-Sheng Lu, A. Antoniou
{"title":"Tuning technique for the location of hot spots in proteins using a bandpass notch digital filter","authors":"Parameswaran Ramachandran, Wu-Sheng Lu, A. Antoniou","doi":"10.1109/GENSIPS.2009.5174342","DOIUrl":"https://doi.org/10.1109/GENSIPS.2009.5174342","url":null,"abstract":"A tuning technique is proposed for the location of hot spots in proteins using a bandpass notch (BPN) digital filter. The technique involves tuning the notch frequency of the filter over a small frequency range. To facilitate tuning, a user-friendly graphical interface has been implemented using MATLAB. Simulations have shown that the use of the tuning technique leads to improved hot-spot predictions compared to results obtained using untuned BPN filters.","PeriodicalId":443166,"journal":{"name":"2009 IEEE International Workshop on Genomic Signal Processing and Statistics","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116288988","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A comprehensive study of a SVM-based miRNA target prediction algorithm","authors":"Hui Liu, Dong Yue, Yidong Chen, Yufei Huang","doi":"10.1109/GENSIPS.2009.5174346","DOIUrl":"https://doi.org/10.1109/GENSIPS.2009.5174346","url":null,"abstract":"MicroRNAs are single-stranded non-coding RNAs that play important regulatory roles in many biological processes and diseases. Identifying miRNA regulatory targets is paramount in elucidating its function. We carried out a comprehensive study of a new SVM-based target prediction algorithm called SVMicrO in this paper. The training data set is carefully derived from the most up-to-date collection of verified targets and multiple microarray data sets. Several varieties of feature design and selection schemes are investigated. The prediction results are compared with most of the existing algorithms, which show improved sensitivity and specificity of this two-stage SVM algorithm.","PeriodicalId":443166,"journal":{"name":"2009 IEEE International Workshop on Genomic Signal Processing and Statistics","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124029520","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A new approach for identification of hot spots in proteins using S-Transform filtering","authors":"S. Sahu, G. Panda","doi":"10.1109/GENSIPS.2009.5174374","DOIUrl":"https://doi.org/10.1109/GENSIPS.2009.5174374","url":null,"abstract":"Prediction of protein function from its sequence is an important and challenging task in Bioinformatics. The biological function of a protein primarily depends on the amino acid sequence within it. Identification of the amino acids (hot spots) that leads to the characteristic frequency signifying a particular biological function is really a tedious job in proteomic signal processing. In this paper we have proposed a new technique for identification of hot spots in proteins using an efficient time-frequency filtering approach known as the S-Transform filtering. The S-Transform is a powerful linear time-frequency representation and is especially useful for the filtering in the time-frequency domain. The potentiality of the new technique is analysed in identifying hot spots in proteins and the result obtained is compared with other existing methods. It reveals that the proposed method is superior to its counterparts and is consistent with results based on biological methodologies for identification of the hot spots. This new method also reveals some new hot spots which needs further investigation by the biological community.","PeriodicalId":443166,"journal":{"name":"2009 IEEE International Workshop on Genomic Signal Processing and Statistics","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129031789","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Herman M. J. Sontrop, R. Ham, P. Moerland, M. Reinders, W. Verhaegh
{"title":"A sensitivity analysis of microarray feature selection and classification under measurement noise","authors":"Herman M. J. Sontrop, R. Ham, P. Moerland, M. Reinders, W. Verhaegh","doi":"10.1109/GENSIPS.2009.5174352","DOIUrl":"https://doi.org/10.1109/GENSIPS.2009.5174352","url":null,"abstract":"Microarray experiments typically generate data with a fairly high level of technical noise. Whereas this noise information is sometimes used in tests for differential expression and in clustering tasks, its effect on classification has remained underexposed. In this paper we assess the stability of microarray feature selection and classification under measurement noise. We do so by repeating the experiments many times, using perturbed expression measurements, based on reported uncertainty information. For a well-known study from the literature, the experiments show that the feature selection outcome can vary considerably, and that classification is quite unstable for 7 out of the 106 validation samples, in the sense that over 25% of the perturbations are not assigned to their original class. We also show that classification stability decreases when fewer genes are selected.","PeriodicalId":443166,"journal":{"name":"2009 IEEE International Workshop on Genomic Signal Processing and Statistics","volume":"285 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122867490","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}