Paul Horton
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Research Subjects
Paul Horton has a total of 65 co-authors. Here are the top co-authors by number of shared publications:
- Martin C. Frith
Department of Computational Biology and Medical Sciences, University of Tokyo, Chiba, Japan
5 shared publications - Kenichiro Imai
Computational Biology Research Center (CBRC), National Institute of Advanced Industrial Science and Technology (AIST), 2-4-7 Aomi, Koto-ku, Tokyo 135-0064, Japan
4 shared publications - Christian Schönbach
Department of Biology, School of Science and Technology, Nazarbayev University, Astana, Kazakhstan
3 shared publications - Shoba Ranganathan
Applied Biosciences, Macquarie University , Sydney, NSW 2109
3 shared publications Szu-Chin Fu
From the ‡Department of Computational Biology, Graduate School of Frontier Sciences, The University Tokyo, 5-1-5, Kashiwanoha, Kashiwa, Chiba, 277-8561, Japan
3 shared publicationsFei-Man Hsu
Department of Molecular Cell and Developmental Biology, University of California, Los Angeles, USA
2 shared publications
Latest Publications
- 11 September 2024
- Published by Elsevier
- Vol. 706, 161-192
Prediction of mitochondrial targeting signals and their cleavage sites
- 11 September 2024
- Published by Elsevier
- Vol. 706, 161-192
Prediction of mitochondrial targeting signals and their cleavage sites
- Open Access
- 1 September 2024
- Published by Springer Nature in BMC Bioinformatics
- Vol. 25 (S2) , 1
Correction: MethylSeqLogo: DNA methylation smart sequence logos
- 1 September 2024
- Published by Springer Nature in BMC Bioinformatics
- Vol. 25 (S2) , 1
Open AccessCorrection: MethylSeqLogo: DNA methylation smart sequence logos
- Open Access
- 1 September 2024
- Published by Springer Nature in BMC Bioinformatics
- Vol. 25 (S2) , 1-14
MethylSeqLogo: DNA methylation smart sequence logos
Background: Some transcription factors, MYC for example, bind sites of potentially methylated DNA. This may increase binding specificity as such sites are (1) highly under-represented in the genome, and (2) offer additional, tissue specific information in the form of hypo- or hyper-methylation. Fortunately, bisulfite sequencing data can be used to investigate this phenomenon. Method: We developed MethylSeqLogo, an extension of sequence logos which includes new elements to indicate DNA methylation and under-represented dimers in each position of a set binding sites. Our method displays information from both DNA strands, and takes into account the sequence context ( or other) and genome region (promoter versus whole genome) appropriate to properly assess the expected background dimer frequency and level of methylation. MethylSeqLogo preserves sequence logo semantics—the relative height of nucleotides within a column represents their proportion in the binding sites, while the absolute height of each column represents information (relative entropy) and the height of all columns added together represents total information Results: We present figures illustrating the utility of using MethylSeqLogo to summarize data from several binding transcription factors. The logos show that unmethylated binding sites are a feature of transcription factors such as MYC and ZBTB33, while some other binding transcription factors, such as CEBPB, appear methylation neutral. Conclusions: Our software enables users to explore bisulfite and ChIP sequencing data sets—and in the process obtain publication quality figures.
- 1 September 2024
- Published by Springer Nature in BMC Bioinformatics
- Vol. 25 (S2) , 1-14
Open AccessMethylSeqLogo: DNA methylation smart sequence logos
Background: Some transcription factors, MYC for example, bind sites of potentially methylated DNA. This may increase binding specificity as such sites are (1) highly under-represented in the genome, and (2) offer additional, tissue specific information in the form of hypo- or hyper-methylation. Fortunately, bisulfite sequencing data can be used to investigate this phenomenon. Method: We developed MethylSeqLogo, an extension of sequence logos which includes new elements to indicate DNA methylation and under-represented dimers in each position of a set binding sites. Our method displays information from both DNA strands, and takes into account the sequence context ( or other) and genome region (promoter versus whole genome) appropriate to properly assess the expected background dimer frequency and level of methylation. MethylSeqLogo preserves sequence logo semantics—the relative height of nucleotides within a column represents their proportion in the binding sites, while the absolute height of each column represents information (relative entropy) and the height of all columns added together represents total information Results: We present figures illustrating the utility of using MethylSeqLogo to summarize data from several binding transcription factors. The logos show that unmethylated binding sites are a feature of transcription factors such as MYC and ZBTB33, while some other binding transcription factors, such as CEBPB, appear methylation neutral. Conclusions: Our software enables users to explore bisulfite and ChIP sequencing data sets—and in the process obtain publication quality figures.
- Open Access
- 1 June 2023
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 39 (Supplement) , i213-i221
Effects of spaced k-mers on alignment-free genotyping
Motivation: Alignment-free, k-mer based genotyping methods are a fast alternative to alignment-based methods and are particularly well suited for genotyping larger cohorts. The sensitivity of algorithms, that work with k-mers, can be increased by using spaced seeds, however, the application of spaced seeds in k-mer based genotyping methods has not been researched yet. Results: We add a spaced seeds functionality to the genotyping software PanGenie and use it to calculate genotypes. This significantly improves sensitivity and F-score when genotyping SNPs, indels, and structural variants on reads with low (5×) and high (30×) coverage. Improvements are greater than what could be achieved by just increasing the length of contiguous k-mers. Effect sizes are particularly large for low coverage data. If applications implement effective algorithms for hashing of spaced k-mers, spaced k-mers have the potential to become an useful technique in k-mer based genotyping. Availability and implementation: The source code of our proposed tool MaskedPanGenie is openly available on https://github.com/hhaentze/MaskedPangenie.
- 1 June 2023
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 39 (Supplement) , i213-i221
Open AccessEffects of spaced k-mers on alignment-free genotyping
Motivation: Alignment-free, k-mer based genotyping methods are a fast alternative to alignment-based methods and are particularly well suited for genotyping larger cohorts. The sensitivity of algorithms, that work with k-mers, can be increased by using spaced seeds, however, the application of spaced seeds in k-mer based genotyping methods has not been researched yet. Results: We add a spaced seeds functionality to the genotyping software PanGenie and use it to calculate genotypes. This significantly improves sensitivity and F-score when genotyping SNPs, indels, and structural variants on reads with low (5×) and high (30×) coverage. Improvements are greater than what could be achieved by just increasing the length of contiguous k-mers. Effect sizes are particularly large for low coverage data. If applications implement effective algorithms for hashing of spaced k-mers, spaced k-mers have the potential to become an useful technique in k-mer based genotyping. Availability and implementation: The source code of our proposed tool MaskedPanGenie is openly available on https://github.com/hhaentze/MaskedPangenie.
- Open Access
MethylSeqLogo: DNA methylation smart sequence logos
Background Sequence logos can effectively visualize position specific base preferences evident in a collection of binding sites of some transcription factor. But those preferences usually fall far short of fully explaining binding specificity. Interestingly, some transcription factors bind sites of potentially methylated DNA. For example, MYC binds CpG sites. This may increase binding specificity as such sites are 1) highly under-represented in the genome, and 2) offer additional, tissue specific information in the form of hypo- or hyper-methylation. Fortunately, bisulfite sequencing data suitable to investigate this possibility is readily available. Method We developed MethylSeqLogo, an extension of sequence logos which adds DNA methylation information to sequence logos. MethylSeqLogo includes new elements to indicate DNA methylation and under-represented dimers in each position of a set of aligned binding sites. Our method displays information from both DNA strands, and takes into account the sequence context (CpG or other) and genome region (promoter versus whole genome) appropriate to properly assess the expected background dimer frequency and level of methylation. When designing MethylSeqLogo, we took care to preserve the usual sequence logo meaning of heights; in which the relative height of nucleotides within a column represents their proportion in the binding sites, while the absolute height of each column represents information (relative entropy) and the height of all columns added together represents total information. Results We present several figures illustrating the utility of using MethylSeqLogo to summarize data from CpG binding transcription factors. The logos show that unmethylated CpG binding sites are a feature of transcription factors such as MYC and ZBTB33, while some other CpG binding transcription factors, such as CEBPB, appear methylation neutral. We also compare MethylSeqLogo with two previously reported ways to create methylation aware sequence logos. Conclusions Our freely available software enables users to explore large-scale bisulfite and ChIP sequencing data sets — and in the process obtain publication quality figures.
Open AccessMethylSeqLogo: DNA methylation smart sequence logos
Background Sequence logos can effectively visualize position specific base preferences evident in a collection of binding sites of some transcription factor. But those preferences usually fall far short of fully explaining binding specificity. Interestingly, some transcription factors bind sites of potentially methylated DNA. For example, MYC binds CpG sites. This may increase binding specificity as such sites are 1) highly under-represented in the genome, and 2) offer additional, tissue specific information in the form of hypo- or hyper-methylation. Fortunately, bisulfite sequencing data suitable to investigate this possibility is readily available. Method We developed MethylSeqLogo, an extension of sequence logos which adds DNA methylation information to sequence logos. MethylSeqLogo includes new elements to indicate DNA methylation and under-represented dimers in each position of a set of aligned binding sites. Our method displays information from both DNA strands, and takes into account the sequence context (CpG or other) and genome region (promoter versus whole genome) appropriate to properly assess the expected background dimer frequency and level of methylation. When designing MethylSeqLogo, we took care to preserve the usual sequence logo meaning of heights; in which the relative height of nucleotides within a column represents their proportion in the binding sites, while the absolute height of each column represents information (relative entropy) and the height of all columns added together represents total information. Results We present several figures illustrating the utility of using MethylSeqLogo to summarize data from CpG binding transcription factors. The logos show that unmethylated CpG binding sites are a feature of transcription factors such as MYC and ZBTB33, while some other CpG binding transcription factors, such as CEBPB, appear methylation neutral. We also compare MethylSeqLogo with two previously reported ways to create methylation aware sequence logos. Conclusions Our freely available software enables users to explore large-scale bisulfite and ChIP sequencing data sets — and in the process obtain publication quality figures.
- Open Access
- 8 May 2019
- Published by The Open Journal in Journal of Open Source Software
- Vol. 4 (37)
CRED: a rapid peak caller for Chem-seq data
- 8 May 2019
- Published by The Open Journal in Journal of Open Source Software
- Vol. 4 (37)
Open AccessCRED: a rapid peak caller for Chem-seq data
- Open Access
A Simulation Study of mRNA Diffusion and Mitochondrial Localization
Background: We have observed a negative correlation between rapid translation initiation of mRNA and their localization at mitochondria. One potential explanation of this anti-correlation is that mRNA which initiate translation away from mitochondria experience a significant drop in mobility and thus remain there. To explore this possibility, we conducted an initial simulation of diffusion and compared those results to gene-specific experimental measurements of mRNA mitochondrial localization. Methods: Here, we conduct a follow-up simulation study to complement the initial one. In particular we attempt a more quantitative analysis, deriving linear scale estimates of mitochondrial localization probability from sequencing based measurements. We compare this data to simulated mitochondrial localization probabilities under a variety of simulation parameter settings. Conclusions: We conclude that if a change in mRNA mobility after translation initiation is a significant factor in explaining the negative correlation between mRNA localization and translation initiation efficiency, then 1) the effective diffusion coefficient of mRNA must be strongly reduced upon translation initiation (e.g. 20x) and 2) mRNA molecules which have not yet initiated translation when approaching a mitochondrial surface must have a non-zero probability of anchoring there.
Open AccessA Simulation Study of mRNA Diffusion and Mitochondrial Localization
Background: We have observed a negative correlation between rapid translation initiation of mRNA and their localization at mitochondria. One potential explanation of this anti-correlation is that mRNA which initiate translation away from mitochondria experience a significant drop in mobility and thus remain there. To explore this possibility, we conducted an initial simulation of diffusion and compared those results to gene-specific experimental measurements of mRNA mitochondrial localization. Methods: Here, we conduct a follow-up simulation study to complement the initial one. In particular we attempt a more quantitative analysis, deriving linear scale estimates of mitochondrial localization probability from sequencing based measurements. We compare this data to simulated mitochondrial localization probabilities under a variety of simulation parameter settings. Conclusions: We conclude that if a change in mRNA mobility after translation initiation is a significant factor in explaining the negative correlation between mRNA localization and translation initiation efficiency, then 1) the effective diffusion coefficient of mRNA must be strongly reduced upon translation initiation (e.g. 20x) and 2) mRNA molecules which have not yet initiated translation when approaching a mitochondrial surface must have a non-zero probability of anchoring there.
- Open Access
Hallmarks of slow translation initiation revealed in mitochondrially localizing mRNA sequences
The mRNA of some, but not all, nuclear encoded mitochondrial proteins localize to the periphery of mitochondria. Previous studies have shown that both the nascent polypeptide chain and an mRNA binding protein play a role in this phenomenon, and have noted a positive correlation between mRNA length and mitochondrial localization. Here, we report the first investigation into the relationship between mRNA translation initiation rate and mRNA mitochondrial localization. Our results indicate that translation initiation promoting factors such as Kozak sequences are associated with cytosolic localization, while inhibiting factors such as 5′ UTR secondary structure correlate with mitochondrial localization. Moreover, the frequencies of nucleotides in various positions of the 5′ UTR show higher correlation with localization than the 3′ UTR. These results indicate that mitochondrial localization is associated with slow translation initiation. Interestingly this may help explain why short mRNAs, which are thought to initiate translation rapidly, seldom localize to mitochondria. We propose a model in which translating mRNA has reduced mobility and tends not to reach mitochondria. Finally, we explore this model with a simulation of mRNA diffusion using previously estimated translation initiation probabilities, confirming that our model can produce localization values similar to those measured in experimental studies.
Open AccessHallmarks of slow translation initiation revealed in mitochondrially localizing mRNA sequences
The mRNA of some, but not all, nuclear encoded mitochondrial proteins localize to the periphery of mitochondria. Previous studies have shown that both the nascent polypeptide chain and an mRNA binding protein play a role in this phenomenon, and have noted a positive correlation between mRNA length and mitochondrial localization. Here, we report the first investigation into the relationship between mRNA translation initiation rate and mRNA mitochondrial localization. Our results indicate that translation initiation promoting factors such as Kozak sequences are associated with cytosolic localization, while inhibiting factors such as 5′ UTR secondary structure correlate with mitochondrial localization. Moreover, the frequencies of nucleotides in various positions of the 5′ UTR show higher correlation with localization than the 3′ UTR. These results indicate that mitochondrial localization is associated with slow translation initiation. Interestingly this may help explain why short mRNAs, which are thought to initiate translation rapidly, seldom localize to mitochondria. We propose a model in which translating mRNA has reduced mobility and tends not to reach mitochondria. Finally, we explore this model with a simulation of mRNA diffusion using previously estimated translation initiation probabilities, confirming that our model can produce localization values similar to those measured in experimental studies.
- Open Access
- 27 September 2018
- Published by Springer Nature in BMC Genomics
- Vol. 19 (1) , 715
Sequence homology in eukaryotes (SHOE): interactive visual tool for promoter analysis
Microarray and DNA-sequencing based technologies continue to produce enormous amounts of data on gene expression. This data has great potential to illuminate our understanding of biology and medicine, but the data alone is of limited value without computational tools to allow human investigators to visualize and interpret it in the context of their problem of interest. We created a web server called SHOE that provides an interactive, visual presentation of the available evidence of transcriptional regulation and gene co-expression to facilitate its exploration and interpretation. SHOE predicts the likely transcription factor binding sites in orthologous promoters of humans, mice, and rats using the combined information of 1) transcription factor binding preferences (position-specific scoring matrix (PSSM) libraries such as Transfac32, Jaspar, HOCOMOCO, ChIP-seq, SELEX, PBM, and iPS-reprogramming factor), 2) evolutionary conservation of putative binding sites in orthologous promoters, and 3) co-expression tendencies of gene pairs based on 1,714 normal human cells selected from the Gene Expression Omnibus Database. SHOE enables users to explore potential interactions between transcription factors and target genes via multiple data views, discover transcription factor binding motifs on top of gene co-expression, and visualize genes as a network of gene and transcription factors on its native gadget GeneViz, the CellDesigner pathway analyzer, and the Reactome database to search the pathways involved. As we demonstrate here when using the CREB1 and Nf-κB datasets, SHOE can reliably identify experimentally verified interactions and predict plausible novel ones, yielding new biological insights into the gene regulatory mechanisms involved. SHOE comes with a manual describing how to run it on a local PC or via the Garuda platform ( www.garuda-alliance.org ), where it joins other popular gadgets such as the CellDesigner pathway analyzer and the Reactome database, as part of analysis workflows to meet the growing needs of molecular biologists and medical researchers. SHOE is available from the following URL http://ec2-54-150-223-65.ap-northeast-1.compute.amazonaws.com A video demonstration of SHOE can be found here: https://www.youtube.com/watch?v=qARinNb9NtE
- 27 September 2018
- Published by Springer Nature in BMC Genomics
- Vol. 19 (1) , 715
Open AccessSequence homology in eukaryotes (SHOE): interactive visual tool for promoter analysis
Microarray and DNA-sequencing based technologies continue to produce enormous amounts of data on gene expression. This data has great potential to illuminate our understanding of biology and medicine, but the data alone is of limited value without computational tools to allow human investigators to visualize and interpret it in the context of their problem of interest. We created a web server called SHOE that provides an interactive, visual presentation of the available evidence of transcriptional regulation and gene co-expression to facilitate its exploration and interpretation. SHOE predicts the likely transcription factor binding sites in orthologous promoters of humans, mice, and rats using the combined information of 1) transcription factor binding preferences (position-specific scoring matrix (PSSM) libraries such as Transfac32, Jaspar, HOCOMOCO, ChIP-seq, SELEX, PBM, and iPS-reprogramming factor), 2) evolutionary conservation of putative binding sites in orthologous promoters, and 3) co-expression tendencies of gene pairs based on 1,714 normal human cells selected from the Gene Expression Omnibus Database. SHOE enables users to explore potential interactions between transcription factors and target genes via multiple data views, discover transcription factor binding motifs on top of gene co-expression, and visualize genes as a network of gene and transcription factors on its native gadget GeneViz, the CellDesigner pathway analyzer, and the Reactome database to search the pathways involved. As we demonstrate here when using the CREB1 and Nf-κB datasets, SHOE can reliably identify experimentally verified interactions and predict plausible novel ones, yielding new biological insights into the gene regulatory mechanisms involved. SHOE comes with a manual describing how to run it on a local PC or via the Garuda platform ( www.garuda-alliance.org ), where it joins other popular gadgets such as the CellDesigner pathway analyzer and the Reactome database, as part of analysis workflows to meet the growing needs of molecular biologists and medical researchers. SHOE is available from the following URL http://ec2-54-150-223-65.ap-northeast-1.compute.amazonaws.com A video demonstration of SHOE can be found here: https://www.youtube.com/watch?v=qARinNb9NtE
- Open Access
- 20 April 2018
- Published by Springer Nature in BMC Medical Genomics
- Vol. 11 (S2) , 28
EAGLE: Explicit Alternative Genome Likelihood Evaluator
Reliable detection of genome variations, especially insertions and deletions (indels), from single sample DNA sequencing data remains challenging, partially due to the inherent uncertainty involved in aligning sequencing reads to the reference genome. In practice a variety of ad hoc quality filtering methods are employed to produce more reliable lists of putative variants, but the resulting lists typically still include numerous false positives. Thus it would be desirable to be able to rigorously evaluate the degree to which each putative variant is supported by the data. Unfortunately, users who wish to do this, e.g. for the purpose of prioritizing validation experiments, have been faced with limited options. Here we present EAGLE, a method for evaluating the degree to which sequencing data supports a given candidate genome variant. EAGLE incorporates candidate variants into explicit hypotheses about the individual’s genome, and then computes the probability of the observed data (the sequencing reads) under each hypothesis. In comparison with methods which rely heavily on a particular alignment of the reads to the reference genome, EAGLE readily accounts for uncertainties that may arise from multi-mapping or local misalignment and uses the entire length of each read. We compared the scores assigned by several well-known variant callers to EAGLE for the task of ranking true putative variants on both simulated data and real genome sequencing based benchmarks. For indels, EAGLE obtained marked improvement on simulated data and a whole genome sequencing benchmark, and modest but statistically significant improvement on an exome sequencing benchmark. EAGLE ranked true variants higher than the scores reported by the callers and can used to improve specificity in variant calling. EAGLE is freely available at https://github.com/tony-kuo/eagle .
- 20 April 2018
- Published by Springer Nature in BMC Medical Genomics
- Vol. 11 (S2) , 28
Open AccessEAGLE: Explicit Alternative Genome Likelihood Evaluator
Reliable detection of genome variations, especially insertions and deletions (indels), from single sample DNA sequencing data remains challenging, partially due to the inherent uncertainty involved in aligning sequencing reads to the reference genome. In practice a variety of ad hoc quality filtering methods are employed to produce more reliable lists of putative variants, but the resulting lists typically still include numerous false positives. Thus it would be desirable to be able to rigorously evaluate the degree to which each putative variant is supported by the data. Unfortunately, users who wish to do this, e.g. for the purpose of prioritizing validation experiments, have been faced with limited options. Here we present EAGLE, a method for evaluating the degree to which sequencing data supports a given candidate genome variant. EAGLE incorporates candidate variants into explicit hypotheses about the individual’s genome, and then computes the probability of the observed data (the sequencing reads) under each hypothesis. In comparison with methods which rely heavily on a particular alignment of the reads to the reference genome, EAGLE readily accounts for uncertainties that may arise from multi-mapping or local misalignment and uses the entire length of each read. We compared the scores assigned by several well-known variant callers to EAGLE for the task of ranking true putative variants on both simulated data and real genome sequencing based benchmarks. For indels, EAGLE obtained marked improvement on simulated data and a whole genome sequencing benchmark, and modest but statistically significant improvement on an exome sequencing benchmark. EAGLE ranked true variants higher than the scores reported by the callers and can used to improve specificity in variant calling. EAGLE is freely available at https://github.com/tony-kuo/eagle .