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


Konstantinos Giannakis has a total of 83 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    Identifying parsimonious pathways of accumulation and convergent evolution from binary data.

    by Konstantinos Giannakis, Olav N L Aga, Marcus T Moen, Pål G Drange, Iain G Johnston

    How stereotypical, and hence predictable, are evolutionary and accumulation dynamics? Here we consider processes - from genome evolution to cancer progression - involving the irreversible accumulation of binary features (characters). We seek models of how these characters evolve in the form of transition networks, describing transitions between sets of characters, that reflect the simplest possible sets of character dynamics that can explain all the observations. A transition network supporting a single, deterministic dynamic pathway is maximally simple and lowest cost, and branches (corresponding to different possible "next steps" for evolution) increase cost, particularly if these branches are "deep", occurring at early stages in the dynamics. In this sense, the optimal description measures how stereotypical the evolutionary or accumulation process is - how predictable are its dynamics in independent samples or lineages. The problem is solvable in polynomial time for cross-sectional observations by building on an existing method, and we provide a polynomial-time estimate in the more general case of pairs of observed states. We use this approach to define a "stereotypy index" reflecting the extent of evolutionary predictability, and to efficiently estimate likely orderings of evolutionary events, common precursor steps, relationships between characters, and pathways of evolution. We demonstrate use cases in the evolution of antimicrobial resistance, organelle genomes, squamate and human morphology, and cancer progression, demonstrating that evolution in many cases evolution is significantly more stereotypical than expected from random character evolution. We provide a software implementation at https://github.com/StochasticBiology/hyperDAGs.

  • Open Access

    Identifying parsimonious pathways of accumulation and convergent evolution from binary data

    by Konstantinos Giannakis, Olav N. L. Aga, Marcus T. Moen, Pål G. Drange, Iain G. Johnston

    How stereotypical, and hence predictable, are evolutionary and accumulation dynamics? Here we consider processes – from genome evolution to cancer progression – involving the irreversible accumulation of binary features (characters), which can be modelled as Markov processes on a hypercubic transition network. We seek subgraphs of such networks that can generate a given set of paired before-after observations and minimize a topological cost function, involving criteria on out-branching which are interpretable in terms of biological parsimony. A transition network supporting a single, deterministic dynamic pathway is maximally simple and lowest cost, and branches (corresponding to possibly different next steps) increase cost, particularly if these branches are “deep”, occurring at early stages in the dynamics. In this sense, the lowest-cost subgraph measures how stereotypical the evolutionary or accumulation process is, and also identifies good start points for likelihood-based inference. The problem is solvable in polynomial time for cross-sectional observations by building on an existing method due to Gutin, and we provide a polynomial-time estimate in the more general case of pairs of observed states. We use this approach to define a “stereotypy index” reflecting the extent of evolutionary predictability. We demonstrate use cases in the evolution of antimicrobial resistance, organelle genomes, and cancer progression, and provide a software implementation at https://github.com/StochasticBiology/hyperDAGs .


  • Open Access

    HyperTraPS-CT: Inference and prediction for accumulation pathways with flexible data and model structures

    by Olav N L Aga, Morten Brun, Kazeem A Dauda, Ramon Diaz-Uriarte, Konstantinos Giannakis, Iain G Johnston

    Accumulation processes, where many potentially coupled features are acquired over time, occur throughout the sciences from evolutionary biology to disease progression, and particularly in the study of cancer progression. Existing methods for learning the dynamics of such systems typically assume limited (often pairwise) relationships between feature subsets, cross-sectional or untimed observations, small feature sets, or discrete orderings of events. Here we introduce HyperTraPS-CT (Hypercubic Transition Path Sampling in Continuous Time) to compute posterior distributions on continuous-time dynamics of many, arbitrarily coupled, traits in unrestricted state spaces, accounting for uncertainty in observations and their timings. We demonstrate the capacity of HyperTraPS-CT to deal with cross-sectional, longitudinal, and phylogenetic data, which may have no, uncertain, or precisely specified sampling times. HyperTraPS-CT allows positive and negative interactions between arbitrary subsets of features (not limited to pairwise interactions), supporting Bayesian and maximum-likelihood inference approaches to identify these interactions, consequent pathways, and predictions of future and unobserved features. We also introduce a range of visualisations for the inferred outputs of these processes and demonstrate model selection and regularisation for feature interactions. We apply this approach to case studies on the accumulation of mutations in cancer progression and the acquisition of anti-microbial resistance genes in tuberculosis, demonstrating its flexibility and capacity to produce predictions aligned with applied priorities.


  • Open Access

    Comparing Structure and Dynamics of Transition Graphs by the Symmetric Difference Metric Over an Edge-Filtration

    by Belén García Pascual, Lars M. Salbu, Jessica Renz, Konstantinos Giannakis, Iain G. Johnston

    Transition graphs or transition diagrams, describing the rates and probabilities with which a system changes between discrete states, are common throughout the sciences. In many cases, parameterisations of transition graphs are inferred from different datasets, for example in the context of Markov or hidden Markov models. An important task for followup analysis is to find efficient and effective ways to compare transition graphs with different parameterisations. Here, we introduce the Weight-Filtration Comparison Curve (WFCC), an approach by which the differences between two or more parameterisations of a transition graph can be quantified and compared. Borrowing from topological data analysis, the WFCC allows graphs learned from different datasets and/or null models to be systematically compared, and differences in both the fine- and coarse-grained structure and dynamics of transition graphs to be quantitatively assessed. We demonstrate WFCC with simple illustrative cases and real-world cases of transition graphs inferred from global data on the evolution of antimicrobial resistance in different countries, showing how different inferred dynamics, and different levels of uncertainty, are reported by structural aspects of these comparison curves.


  • Open Access

    Connecting Species-Specific Extents of Genome Reduction in Mitochondria and Plastids

    by Konstantinos Giannakis, Luke Richards, Kazeem A Dauda, Iain G Johnston

    Mitochondria and plastids have both dramatically reduced their genomes since the endosymbiotic events that created them. The similarities and differences in the evolution of the two organelle genome types have been the target of discussion and investigation for decades. Ongoing work has suggested that similar mechanisms may modulate the reductive evolution of the two organelles in a given species, but quantitative data and statistical analyses exploring this picture remain limited outside of some specific cases like parasitism. Here, we use cross-eukaryote organelle genome data to explore evidence for coevolution of mitochondrial and plastid genome reduction. Controlling for differences between clades and pseudoreplication due to relatedness, we find that extents of mtDNA and ptDNA gene retention are related to each other across taxa, in a generally positive correlation that appears to differ quantitatively across eukaryotes, for example, between algal and nonalgal species. We find limited evidence for coevolution of specific mtDNA and ptDNA gene pairs, suggesting that the similarities between the two organelle types may be due mainly to independent responses to consistent evolutionary drivers.


  • Open Access

    HyperTraPS-CT: Inference and prediction for accumulation pathways with flexible data and model structures

    by Olav N. L. Aga, Morten Brun, Kazeem A. Dauda, Ramon Diaz-Uriarte, Konstantinos Giannakis, Iain G. Johnston

    Accumulation processes, where many potentially coupled features are acquired over time, occur throughout the sciences, from evolutionary biology to disease progression, and particularly in the study of cancer progression. Existing methods for learning the dynamics of such systems typically assume limited (often pairwise) relationships between feature subsets, cross-sectional or untimed observations, small feature sets, or discrete orderings of events. Here we introduce HyperTraPS-CT (Hypercubic Transition Path Sampling in Continuous Time) to compute posterior distributions on continuous-time dynamics of many, arbitrarily coupled, traits in unrestricted state spaces, accounting for uncertainty in observations and their timings. We demonstrate the capacity of HyperTraPS-CT to deal with cross-sectional, longitudinal, and phylogenetic data, which may have no, uncertain, or precisely specified sampling times. HyperTraPS-CT allows positive and negative interactions between arbitrary subsets of features (not limited to pairwise interactions), supporting Bayesian and maximum-likelihood inference approaches to identify these interactions, consequent pathways, and predictions of future and unobserved features. We also introduce a range of visualisations for the inferred outputs of these processes and demonstrate model selection and regularisation for feature interactions. We apply this approach to case studies on the accumulation of mutations in cancer progression and the acquisition of anti-microbial resistance genes in tuberculosis, demonstrating its flexibility and capacity to produce predictions aligned with applied priorities.


  • Open Access

    Ecological Predictors of Organelle Genome Evolution: Phylogenetic Correlations with Taxonomically Broad, Sparse, Unsystematized Data

    by Konstantinos Giannakis, Luke Richards, Iain G Johnston

    Comparative analysis of variables across phylogenetically linked observations can reveal mechanisms and insights in evolutionary biology. As the taxonomic breadth of the sample of interest increases, challenges of data sparsity, poor phylogenetic resolution, and complicated evolutionary dynamics emerge. Here, we investigate a cross-eukaryotic question where all these problems exist: which organismal ecology features are correlated with gene retention in mitochondrial and chloroplast DNA (organelle DNA or oDNA). Through a wide palette of synthetic control studies, we first characterize the specificity and sensitivity of a collection of parametric and non-parametric phylogenetic comparative approaches to identify relationships in the face of such sparse and awkward datasets. This analysis is not directly focused on oDNA, and so provides generalizable insights into comparative approaches with challenging data. We then combine and curate ecological data coupled to oDNA genome information across eukaryotes, including a new semi-automated approach for gathering data on organismal traits from less systematized open-access resources including encyclopedia articles on species and taxa. The curation process also involved resolving several issues with existing datasets, including enforcing the clade-specificity of several ecological features and fixing incorrect annotations. Combining this unique dataset with our benchmarked comparative approaches, we confirm support for several known links between organismal ecology and organelle gene retention, identify several previously unidentified relationships constituting possible ecological contributors to oDNA genome evolution, and provide support for a recently hypothesized link between environmental demand and oDNA retention. We, with caution, discuss the implications of these findings for organelle evolution and of this pipeline for broad comparative analyses in other fields.


  • Open Access

    Comparing structure and dynamics of transition graphs by the symmetric difference metric over an edge-filtration

    by Belén García Pascual, Lars M. Salbu, Jessica Renz, Konstantinos Giannakis, Iain G. Johnston

    Transition graphs or transition diagrams, describing the rates and probabilities with which a system changes between discrete states, are common throughout the sciences. In many cases, parameterisations of transition graphs are inferred from different datasets, for example in the context of Markov or hidden Markov models. An important task for followup analysis is to find efficient and effective ways to compare transition graphs with different parameterisations. Here, we introduce the Weight-Filtration Comparison Curve (WFCC), an approach by which the differences between two or more parameterisations of a transition graph can be quantified and compared. Borrowing from topological data analysis, the WFCC allows graphs learned from different datasets and/or null models to be systematically compared, and differences in both the fine- and coarse-grained structure and dynamics of transition graphs to be quantitatively assessed. We demonstrate WFCC with simple illustrative cases and real-world cases of transition graphs inferred from global data on the evolution of antimicrobial resistance in different countries, showing how different inferred dynamics, and different levels of uncertainty, are reported by structural aspects of these comparison curves.


  • Open Access

    Connecting species-specific extents of genome reduction in mitochondria and plastids

    by Konstantinos Giannakis, Luke Richards, Kazeem A. Dauda, Iain G. Johnston

    Mitochondria and plastids have both dramatically reduced their genomes since the endosymbiotic events that created them. The similarities and differences in the evolution of the two organelle genome types has been the target of discussion and investigation for decades. Ongoing work has suggested that similar mechanisms may modulate the reductive evolution of the two organelles in a given species, but quantitative data and statistical analyses exploring this picture remain limited outside of some specific cases like parasitism. Here, we use cross-eukaryote organelle genome data to explore evidence for coevolution of mitochondrial and chloroplast genome reduction. Controlling for differences between clades and pseudoreplication due to relatedness, we find that mtDNA and ptDNA gene retention are related across taxa, in a generally positive correlation that appears to differ quantitatively across eukaryotes, for example, between algal and non-algal species. We find limited evidence for coevolution of specific mtDNA and ptDNA gene pairs, suggesting that the similarities between the two organelle types may be due mainly to independent responses to consistent evolutionary drivers.

  • Open Access

    Avoiding misleading estimates using mtDNA heteroplasmy statistics to study bottleneck size and selection

    by Konstantinos Giannakis, Amanda K Broz, Daniel B Sloan, Iain G Johnston

    Mitochondrial DNA heteroplasmy samples can shed light on vital developmental and genetic processes shaping mitochondrial DNA populations. The sample means and sample variance of a set of heteroplasmy observations are typically used both to estimate bottleneck sizes and to perform fits to the theoretical “Kimura” distribution in seeking evidence for mitochondrial DNA selection. However, each of these applications raises problems. Sample statistics do not generally provide optimal fits to the Kimura distribution and so can give misleading results in hypothesis testing, including false positive signals of selection. Using sample variance can give misleading results for bottleneck size estimates, particularly for small samples. These issues can and do lead to false positive results for mitochondrial DNA mechanisms—all published experimental datasets we re-analyzed, reported as displaying departures from the Kimura model, do not in fact give evidence for such departures. Here we outline a maximum likelihood approach that is simple to implement computationally and addresses all of these issues. We advocate the use of maximum likelihood fits and explicit hypothesis tests, not fits and Kolmogorov–Smirnov tests via summary statistics, for ongoing work with mitochondrial DNA heteroplasmy.