385 research outputs found

    Distributed Signal and Image Processing: Particle Filters, Context Grammars, and Dynamic Games

    No full text
    A novel distributed video and image processing framework is presented in our work. Our work involves a serious of new algorithms in video processing and dynamical games. In the first part of our work, we present a distributed graph-based sequential particle filtering framework for visual tracking from single and multiple collaborative cameras in lossy networks. Many practical visual processing applications require a robust and efficient algorithm to handle occlusions for visual tracking from degraded visual data in camera networks that utilizes limited computational resources. Firstly, distributed graph-based particle filtering for visual tracking from one view is introduced. Specifically, two new distributed approaches: the graph-based sequential particle filtering framework and its hierarchical counterpart are proposed from one camera. We subsequently derive a distributed visual tracking solution from multiple cameras to handle object occlusions in the presence of frame loss by using collaborative particle filters. The proposed approach relies on Markov Properties and partial-order relations to derive a close-form sequential updating scheme on general graphs in lossy networks. The resulting distributed visual tracking technique is therefore robust to occlusion and sensor errors from specific camera views. Furthermore, the computational complexity of the proposed distributed approach from multiple cameras grows linearly with the number of cameras and objects in each camera. The resulting experiments further demonstrate the superiority of our approach to deal with severe occlusions in the presence of frame loss compared with existing methods. In the second part of our work, we propose a novel statistical estimation algorithm to stochastic context-sensitive grammars (SCSGs). First, we show that the SCSGs model can be solved by decomposing it into several causal stochastic context-free grammars (SCFGs) models and each of these SCFGs models can be solved simultaneously using a fully synchronous distributed computing framework. An alternate updating scheme based approximate solution to multiple SCFGs is also provided under the assumption of a realistic sequential computing framework. A series of statistical algorithms are expected to learn SCFGs subsequently. Specific to our case, a hybrid of general Forward-Backward Algorithm, Inside Algorithm and Expectation- Maximization Technique will be used to estimate the parameters for SCFGs. The SCSGs can be then used to represent multiple-trajectory. Experimental results demonstrate the improved performance of our method compared with existing methods for multiple-trajectory classifica- tion. In the third part of our work, we propose a Compressed-Sensing Game Theory (CSGT) framework to solve the Nash equilibria. We demonstrate that the proposed CSGT framework provides a polynomial complexity solution to the Nash Equilibria, thus allowing more general pay-off functions for certain classes of two-player dynamic games. We also provide numerical examples that demonstrate the efficiency of proposed CSGT framework in solving the Nash equilibria for two-player games in comparison to existing algorithms

    Can Protein Structure Prediction Methods Capture Alternative Conformations of Membrane Transporters?

    No full text
    Understanding the conformational dynamics of proteins, such as the inward-facing (IF) and outward-facing (OF) transition observed in transporters, is vital for elucidating their functional mechanisms. Despite significant advances in protein structure prediction (PSP) over the past three decades, most efforts have been focused on single-state prediction, leaving multistate or alternative conformation prediction (ACP) relatively unexplored. This discrepancy has led to the development of highly accurate PSP methods such as AlphaFold, yet their capabilities for ACP remain limited. To investigate the performance of current PSP methods in ACP, we curated a data set, named IOMemP, consisting of 32 experimentally determined high-resolution IF and OF structures of 16 membrane proteins with substantial conformational changes. We benchmarked 12 representative PSP methods, along with two recent multistate methods based on AlphaFold, against this data set. Our findings reveal a remarkably consistent preference for specific states across various PSP methods. We elucidated how coevolution information in MSAs influences state preference. Moreover, we showed that AlphaFold, when excluding coevolution information, estimated similar energies between the experimental IF and OF conformations, indicating that the energy model learned by AlphaFold is not biased toward any particular state. Our IOMemP data set and benchmark results are anticipated to advance the development of robust ACP methods

    Can Protein Structure Prediction Methods Capture Alternative Conformations of Membrane Transporters?

    No full text
    Understanding the conformational dynamics of proteins, such as the inward-facing (IF) and outward-facing (OF) transition observed in transporters, is vital for elucidating their functional mechanisms. Despite significant advances in protein structure prediction (PSP) over the past three decades, most efforts have been focused on single-state prediction, leaving multistate or alternative conformation prediction (ACP) relatively unexplored. This discrepancy has led to the development of highly accurate PSP methods such as AlphaFold, yet their capabilities for ACP remain limited. To investigate the performance of current PSP methods in ACP, we curated a data set, named IOMemP, consisting of 32 experimentally determined high-resolution IF and OF structures of 16 membrane proteins with substantial conformational changes. We benchmarked 12 representative PSP methods, along with two recent multistate methods based on AlphaFold, against this data set. Our findings reveal a remarkably consistent preference for specific states across various PSP methods. We elucidated how coevolution information in MSAs influences state preference. Moreover, we showed that AlphaFold, when excluding coevolution information, estimated similar energies between the experimental IF and OF conformations, indicating that the energy model learned by AlphaFold is not biased toward any particular state. Our IOMemP data set and benchmark results are anticipated to advance the development of robust ACP methods

    DP/MM: A Hybrid Model for Zinc–Protein Interactions in Molecular Dynamics

    No full text
    Zinc-containing proteins are vital for many biological processes, yet accurately modeling them using classical force fields is hindered by complicated polarization and charge transfer effects. This study introduces DP/MM, a hybrid force field scheme that utilizes a deep potential model to correct the atomic forces of zinc ions and their coordinated atoms, elevating them from MM to QM levels of accuracy. Trained on the difference between MM and QM atomic forces across diverse zinc coordination groups, the DP/MM model faithfully reproduces structural characteristics of zinc coordination during simulations, such as the tetrahedral coordination of Cys4 and Cys3His1 groups. Furthermore, DP/MM allows water exchange in the zinc coordination environment. With its unique blend of accuracy, efficiency, flexibility, and transferability, DP/MM serves as a valuable tool for studying structures and dynamics of zinc-containing proteins and also represents a pioneering approach in the evolving landscape of machine learning potentials for molecular modeling

    DP/MM: A Hybrid Model for Zinc–Protein Interactions in Molecular Dynamics

    No full text
    Zinc-containing proteins are vital for many biological processes, yet accurately modeling them using classical force fields is hindered by complicated polarization and charge transfer effects. This study introduces DP/MM, a hybrid force field scheme that utilizes a deep potential model to correct the atomic forces of zinc ions and their coordinated atoms, elevating them from MM to QM levels of accuracy. Trained on the difference between MM and QM atomic forces across diverse zinc coordination groups, the DP/MM model faithfully reproduces structural characteristics of zinc coordination during simulations, such as the tetrahedral coordination of Cys4 and Cys3His1 groups. Furthermore, DP/MM allows water exchange in the zinc coordination environment. With its unique blend of accuracy, efficiency, flexibility, and transferability, DP/MM serves as a valuable tool for studying structures and dynamics of zinc-containing proteins and also represents a pioneering approach in the evolving landscape of machine learning potentials for molecular modeling

    Can Protein Structure Prediction Methods Capture Alternative Conformations of Membrane Transporters?

    No full text
    Understanding the conformational dynamics of proteins, such as the inward-facing (IF) and outward-facing (OF) transition observed in transporters, is vital for elucidating their functional mechanisms. Despite significant advances in protein structure prediction (PSP) over the past three decades, most efforts have been focused on single-state prediction, leaving multistate or alternative conformation prediction (ACP) relatively unexplored. This discrepancy has led to the development of highly accurate PSP methods such as AlphaFold, yet their capabilities for ACP remain limited. To investigate the performance of current PSP methods in ACP, we curated a data set, named IOMemP, consisting of 32 experimentally determined high-resolution IF and OF structures of 16 membrane proteins with substantial conformational changes. We benchmarked 12 representative PSP methods, along with two recent multistate methods based on AlphaFold, against this data set. Our findings reveal a remarkably consistent preference for specific states across various PSP methods. We elucidated how coevolution information in MSAs influences state preference. Moreover, we showed that AlphaFold, when excluding coevolution information, estimated similar energies between the experimental IF and OF conformations, indicating that the energy model learned by AlphaFold is not biased toward any particular state. Our IOMemP data set and benchmark results are anticipated to advance the development of robust ACP methods

    Arbuscular Mycorrhizal Colonization Alters Subcellular Distribution and Chemical Forms of Cadmium in <em>Medicago sativa</em> L. and Resists Cadmium Toxicity

    Get PDF
    <div><p>Some plants can tolerate and even detoxify soils contaminated with heavy metals. This detoxification ability may depend on what chemical forms of metals are taken up by plants and how the plants distribute the toxins in their tissues. This, in turn, may have an important impact on phytoremediation. We investigated the impact of arbuscular mycorrhizal (AM) fungus, <em>Glomus intraradices</em>, on the subcellular distribution and chemical forms of cadmium (Cd) in alfalfa (<em>Medicago sativa</em> L.) that were grown in Cd-added soils. The fungus significantly colonized alfalfa roots by day 25 after planting. Colonization of alfalfa by <em>G. intraradices</em> in soils contaminated with Cd ranged from 17% to 69% after 25–60 days and then decreased to 43%. The biomass of plant shoots with AM fungi showed significant 1.7-fold increases compared to no AM fungi addition under the treatment of 20 mg·kg<sup>−1</sup> Cd. Concentrations of Cd in the shoots of alfalfa under 0.5, 5, and 20 mg·kg<sup>−1</sup> Cd without AM fungal inoculation are 1.87, 2.92, and 2.38 times higher, respectively, than those of fungi-inoculated plants. Fungal inoculation increased Cd (37.2–80.5%) in the cell walls of roots and shoots and decreased in membranes after 80 days of incubation compared to untreated plants. The proportion of the inactive forms of Cd in roots was higher in fungi-treated plants than in controls. Furthermore, although fungi-treated plants had less overall Cd in subcellular fragments in shoots, they had more inactive Cd in shoots than did control plants. These results provide a basis for further research on plant-microbe symbioses in soils contaminated with heavy metals, which may potentially help us develop management regimes for phytoremediation.</p> </div

    Presentation_1_Lanthanide-Dependent Methanol Dehydrogenases of XoxF4 and XoxF5 Clades Are Differentially Distributed Among Methylotrophic Bacteria and They Reveal Different Biochemical Properties.PDF

    No full text
    <p>Lanthanide-dependent alcohol dehydrogenases have recently emerged as environmentally important enzymes, most prominently represented in methylotrophic bacteria. The diversity of these enzymes, their environmental distribution, and their biochemistry, as well as their evolutionary relationships with their calcium-dependent counterparts remain virtually untapped. Here, we make important advances toward understanding lanthanide-dependent methylotrophy by assessing the distribution of XoxF4 and XoxF5 clades of lanthanide methanol dehydrogenases among, respectively, Methylophilaceae and non-Methylophilaceae methylotrophs, and we carry out comparative biochemical characterization of XoxF4 and XoxF5 enzymes, demonstrating differences in their properties, including catalytic efficiencies. We conclude that one subtype of the XoxF4 enzyme, XoxF4-1 is the dominant type in nature while other XoxF4 subtypes appear to be auxiliary, representatives of this clade only found in the Methylophilaceae (Betaproteobacteria). In contrast, we demonstrate that XoxF5 enzymes are widespread among Alpha-, Beta-, and Gammaproteobacteria. We purified and biochemically characterized two XoxF4 enzymes (XoxF4-1 and XoxF4-2), both from Methylotenera mobilis, and one XoxF5 enzyme, from Methylomonas sp., after expressing their His-tagged versions in respective natural hosts. All three enzymes showed broad specificities toward alcohols and aldehydes and strict dependence on lighter lanthanides. However, they revealed differences in their properties in terms of optimal pH for in vitro activity, ammonia dependence, the range of lanthanides that could serve as cofactors, and in kinetic properties. Overall, our data advance the understanding of the biochemistry and environmental distribution of these recently discovered enzymes that appear to be key enzymes in lanthanide-dependent methylotrophy.</p

    Presentation_3_Lanthanide-Dependent Methanol Dehydrogenases of XoxF4 and XoxF5 Clades Are Differentially Distributed Among Methylotrophic Bacteria and They Reveal Different Biochemical Properties.PDF

    No full text
    <p>Lanthanide-dependent alcohol dehydrogenases have recently emerged as environmentally important enzymes, most prominently represented in methylotrophic bacteria. The diversity of these enzymes, their environmental distribution, and their biochemistry, as well as their evolutionary relationships with their calcium-dependent counterparts remain virtually untapped. Here, we make important advances toward understanding lanthanide-dependent methylotrophy by assessing the distribution of XoxF4 and XoxF5 clades of lanthanide methanol dehydrogenases among, respectively, Methylophilaceae and non-Methylophilaceae methylotrophs, and we carry out comparative biochemical characterization of XoxF4 and XoxF5 enzymes, demonstrating differences in their properties, including catalytic efficiencies. We conclude that one subtype of the XoxF4 enzyme, XoxF4-1 is the dominant type in nature while other XoxF4 subtypes appear to be auxiliary, representatives of this clade only found in the Methylophilaceae (Betaproteobacteria). In contrast, we demonstrate that XoxF5 enzymes are widespread among Alpha-, Beta-, and Gammaproteobacteria. We purified and biochemically characterized two XoxF4 enzymes (XoxF4-1 and XoxF4-2), both from Methylotenera mobilis, and one XoxF5 enzyme, from Methylomonas sp., after expressing their His-tagged versions in respective natural hosts. All three enzymes showed broad specificities toward alcohols and aldehydes and strict dependence on lighter lanthanides. However, they revealed differences in their properties in terms of optimal pH for in vitro activity, ammonia dependence, the range of lanthanides that could serve as cofactors, and in kinetic properties. Overall, our data advance the understanding of the biochemistry and environmental distribution of these recently discovered enzymes that appear to be key enzymes in lanthanide-dependent methylotrophy.</p
    • …
    corecore