ACAnne Condon

Anne Condon

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Anne Condon has a total of 55 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    A comprehensive survey and benchmark of deep learning-based methods for atomic model building from cryo-electron microscopy density maps

    by Chenwei Zhang, Anne Condon, Khanh Dao Duc

    Advancements in deep learning (DL) have recently led to new methods for automated construction of atomic models of proteins, from single-particle cryogenic electron microscopy (cryo-EM) density maps. We conduct a comprehensive survey of these methods, distinguishing between direct model building approaches that only use density maps, and indirect ones that integrate sequence-to-structure predictions from AlphaFold. To evaluate them with better precision, we refine standard existing metrics, and benchmark a subset of representative DL-methods against traditional physics-based approaches using 50 cryo-EM density maps at varying resolutions. Our findings demonstrate that overall, DL-based methods outperform traditional physics-based methods. Our benchmark also shows the benefit of integrating AlphaFold as it improved the completeness and accuracy of the model, although its dependency on available sequence information and limited training data may limit its usage.


  • Open Access

    Alignment of Partially Overlapping Cryo-EM Maps Using Unbalanced Gromov-Wasserstein Divergence

    by Aryan Tajmir Riahi, Chenwei Zhang, Anne Condon, James Chen, Khanh Dao Duc

    Aligning EM density maps and fitting atomic models are essential steps in single-particle cryogenic electron microscopy (cryo-em), with recent methods leveraging various algorithms and machine learning tools. As aligning maps remains challenging in the presence of a map that only partially fits the other (e.g., one subunit), we here propose a procedure, em partial alignment with optimal transport (EMPOT), for partial alignment of three-dimensional (3D) maps. EMPOT finds a coupling between 3D point-cloud representations, which is associated with their so-called unbalanced Gromov Wasserstein divergence, and uses this coupling to find an optimal rigid body transformation. On running and benchmarking our method with experimental maps and structures, we show that EMPOT outperforms standard methods for aligning density maps and fitting atomic models to a density map, suggesting potential applications of partial optimal transport for improving cryo-em pipelines.


  • Open Access

    A comprehensive survey and benchmark of deep learning-based methods for atomic model building from cryo-EM density maps

    by Chenwei Zhang, Anne Condon, Khanh Dao Duc

    Advancements in deep learning (DL) have recently led to new methods for automated construction of atomic models of proteins, from single-particle cryogenic electron microscopy (cryo-EM) density maps. We conduct a comprehensive survey of these methods, distinguishing between direct model building approaches that only use density maps, and indirect ones that integrate sequence-to-structure predictions from AlphaFold. To evaluate them with better precision, we refine standard existing metrics, and benchmark a subset of representative DLmethods against traditional physics-based approaches using 50 cryo-EM density maps at varying resolutions. Our findings demonstrate that overall, DL-based methods outperform traditional physics-based methods. Our benchmark also shows the benefit of integrating AlphaFold as it improved the completeness and accuracy of the model, although its dependency on available sequence information and limited training data may limit its usage.

  • Open Access

    Struc2mapGAN: improving synthetic cryogenic electron microscopy density maps with generative adversarial networks

    by Chenwei Zhang, Anne Condon, Khanh Dao Duc

    Motivation: Generating synthetic cryogenic electron microscopy 3D density maps from molecular structures has potential important applications in structural biology. Yet existing simulation-based methods cannot mimic all the complex features present in experimental maps, such as secondary structure elements. As an alternative, we propose struc2mapGAN. Results: Struc2mapGAN is a novel data-driven method that employs a generative adversarial network to produce improved experimental-like density maps from molecular structures. More specifically, struc2mapGAN uses a nested U-Net architecture as the generator, with an additional L1 loss term and further processing of raw training experimental maps to enhance learning efficiency. While struc2mapGAN can promptly generate maps after training, we demonstrate that it outperforms existing simulation-based methods for a wide array of tested maps and across various evaluation metrics. Availability and implementation: The struc2mapGAN is publicly accessible via https://github.com/chenwei-zhang/struc2mapGAN.


  • Open Access

    Visualizing DNA reaction trajectories with deep graph embedding approaches

    by Chenwei Zhang, Khanh Dao Duc, Anne Condon

    Synthetic biologists and molecular programmers design novel nucleic acid reactions, with many potential applications. Good visualization tools are needed to help domain experts make sense of the complex outputs of folding pathway simulations of such reactions. Here we present ViDa, a new approach for visualizing DNA reaction folding trajectories over the energy landscape of secondary structures. We integrate a deep graph embedding model with common dimensionality reduction approaches, to map high-dimensional data onto 2D Euclidean space. We assess ViDa on two well-studied and contrasting DNA hybridization reactions. Our preliminary results suggest that ViDa's visualization successfully separates trajectories with different folding mechanisms, thereby providing useful insight to users, and is a big improvement over the current state-of-the-art in DNA kinetics visualization.

  • AlignOT: An Optimal Transport Based Algorithm for Fast 3D Alignment With Applications to Cryogenic Electron Microscopy Density Maps

    by Aryan Tajmir Riahi, Geoffrey Woollard, Frédéric Poitevin, Anne Condon, Khanh Dao Duc

    Aligning electron density maps from Cryogenic electron microscopy (cryo-EM) is a first key step for studying multiple conformations of a biomolecule. As this step remains costly and challenging, with standard alignment tools being potentially stuck in local minima, we propose here a new procedure, called AlignOT , which relies on the use of computational optimal transport (OT) to align EM maps in 3D space. By embedding a fast estimation of OT maps within a stochastic gradient descent algorithm, our method searches for a rotation that minimizes the Wasserstein distance between two maps, represented as point clouds. We quantify the impact of various parameters on the precision and accuracy of the alignment, and show that AlignOT can outperform the standard local alignment methods, with an increased range of rotation angles leading to proper alignment. We further benchmark AlignOT on various pairs of experimental maps, which account for different types of conformational heterogeneities and geometric properties. As our experiments show good performance, we anticipate that our method can be broadly applied to align 3D EM maps.


  • Predicting DNA kinetics with a truncated continuous-time Markov chain method

    by Sedigheh Zolaktaf, Frits Dannenberg, Mark Schmidt, Anne Condon, Erik Winfree


  • Open Access

    The pathway elaboration method for mean first passage time estimation in large continuous-time Markov chains with applications to nucleic acid kinetics

    by Sedigheh Zolaktaf, Frits Dannenberg, Mark Schmidt, Anne Condon, Erik Winfree

    For predicting the kinetics of nucleic acid reactions, continuous-time Markov chains (CTMCs) are widely used. The rate of a reaction can be obtained through the mean first passage time (MFPT) of its CTMC. However, a typical issue in CTMCs is that the number of states could be large, making MFPT estimation challenging, particularly for events that happen on a long time scale (rare events). We propose the pathway elaboration method, a time-efficient probabilistic truncation-based approach for detailed-balance CTMCs. It can be used for estimating the MFPT for rare events in addition to rapidly evaluating perturbed parameters without expensive recomputations. We demonstrate that pathway elaboration is suitable for predicting nucleic acid kinetics by conducting computational experiments on 267 measurements that cover a wide range of rates for different types of reactions. We utilize pathway elaboration to gain insight on the kinetics of two contrasting reactions, one being a rare event. We then compare the performance of pathway elaboration with the stochastic simulation algorithm (SSA) for MFPT estimation on 237 of the reactions for which SSA is feasible. We further build truncated CTMCs with SSA and transition path sampling (TPS) to compare with pathway elaboration. Finally, we use pathway elaboration to rapidly evaluate perturbed model parameters during optimization with respect to experimentally measured rates for these 237 reactions. The testing error on the remaining 30 reactions, which involved rare events and were not feasible to simulate with SSA, improved comparably with the training error. Our framework and dataset are available at https://github.com/ DNA-and-Natural-Algorithms-Group/PathwayElaboration.

  • Approximate majority analyses using tri-molecular chemical reaction networks

    by Anne Condon, Monir Hajiaghayi, David Kirkpatrick, Ján Maňuch