Simulated annealing approach to vascular structure with application to the coronary arteries.
Ontology highlight
ABSTRACT:
SUBMITTER: Keelan J
PROVIDER: S-EPMC4785968 | biostudies-literature |
REPOSITORIES: biostudies-literature
Similar Datasets
Project description:Gene expression profiles of Rat aortic smooth muscle clonal isolates of PTEN knock-down and control wild-type. We used Affymetrix microarrays to detail the global program of gene expression changes between PTEN deficient and wild type smooth muscle cells. We identified distinct classes of up- and down-regulated genes during this process.
2018-02-15 | GSE110622 | GEO
Project description:Real-world optimization problems are getting more and more complex due to the involvement of inter dependencies. These complex problems need more advanced optimizing techniques. The Traveling Thief Problem (TTP) is an optimization problem that combines two well-known NP-Hard problems including the 0/1 knapsack problem and traveling salesman problem. TTP contains a person known as a thief who plans a tour to collect multiple items to fill his knapsack to gain maximum profit while incurring minimum cost in a standard time interval of 600 s. This paper proposed an efficient technique to solve the TTP problem by rearranging the steps of the knapsack. Initially, the picking strategy starts randomly and then a traversal plan is generated through the Lin-Kernighan heuristic. This traversal is then improved by eliminating the insignificant cities which contribute towards profit adversely by applying the modified simulated annealing technique. The proposed technique on different instances shows promising results as compared to other state-of-the-art algorithms. This technique has outperformed on a small and medium-size instance and competitive results have been obtained in the context of relatively larger instances.
| S-EPMC8022508 | biostudies-literature
Project description:A macromolecular X-ray crystal structure is usually represented as a single static model with a single set of temperature factors representing a simple approximation of motion and disorder of the structure. Multiconformer representations of small proteins have been shown to better describe anisotropic motion and disorder and improve the quality of their electron density maps. Here, we apply multistart simulated annealing crystallographic refinement to a 70S ribosome-RF1 translation termination complex that was recently solved at 3.2 A resolution. The analysis improves the interpretability of the electron density map of this 2.5-MDa ribonucleoprotein complex and provides insights into its structural dynamics. We also used multistart refinement and conventional Fourier difference maps to address a recent study in which cross-crystal averaging between two crystal forms of the 70S ribosome was used to evaluate reported differences between two ribosome crystal structures solved at 2.8 and 3.7 A resolution. Our analysis suggests that results obtained from cross-crystal averaging are inherently biased toward the higher-resolution dataset.
| S-EPMC2775320 | biostudies-literature
Project description:Phosphatase and tensin homolog (PTEN) is an essential regulator of the differentiated vascular smooth muscle cell (SMC) phenotype. Our goal was to establish that PTEN loss promotes SMC dedifferentiation and pathological vascular remodeling in human atherosclerotic coronary arteries and nonatherosclerotic coronary arteries exposed to continuous-flow left ventricular assist devices (CF-LVADs). Arteries were categorized as nonatherosclerotic hyperplasia (NAH), atherosclerotic hyperplasia (AH), or complex plaque (CP). NAH coronary arteries from CF-LVAD patients were compared to NAH coronaries from non-LVAD patients. Intimal PTEN and SMC contractile protein expression was reduced compared with the media in arteries with NAH, AH, or CP. Compared with NAH, PTEN and SMC contractile protein expression was reduced in the media and intima of arteries with AH and CP. NAH arteries from CF-LVAD patients showed marked vascular remodeling and reduced PTEN and ?-smooth muscle actin (?SMA) in medial SMCs compared with arteries from non-LVAD patients; this correlated with increased medial collagen deposition. Mechanistically, compared with ApoE-/- mice, SMC-specific PTEN-null/ApoE-/- double-knockout mice exhibited accelerated atherosclerosis progression and increased vascular fibrosis. By microarray and validated quantitative RT-PCR analysis, SMC PTEN deficiency promotes a global upregulation of proinflammatory and profibrotic genes. We propose that PTEN is an antiinflammatory, antifibrotic target that functions to maintain SMC differentiation. SMC loss of PTEN results in pathological vascular remodeling of human arteries.
| S-EPMC5916252 | biostudies-literature
Project description:Background / objectivesAutomatic algorithms for stent struts segmentation in optical coherence tomography (OCT) images of coronary arteries have been developed over the years, particularly with application on metallic stents. The aim of this study is three-fold: (1) to develop and to validate a segmentation algorithm for the detection of both lumen contours and polymeric bioresorbable scaffold struts from 8-bit OCT images, (2) to develop a method for automatic OCT pullback quality assessment, and (3) to demonstrate the applicability of the segmentation algorithm for the creation of patient-specific stented coronary artery for local hemodynamics analysis.MethodsThe proposed OCT segmentation algorithm comprises four steps: (1) image pre-processing, (2) lumen segmentation, (3) stent struts segmentation, (4) strut-based lumen correction. This segmentation process is then followed by an automatic OCT pullback image quality assessment. This method classifies the OCT pullback image quality as 'good' or 'poor' based on the number of regions detected by the stent segmentation. The segmentation algorithm was validated against manual segmentation of 1150 images obtained from 23 in vivo OCT pullbacks.ResultsWhen considering the entire set of OCT pullbacks, lumen segmentation showed results comparable with manual segmentation and with previous studies (sensitivity ~97%, specificity ~99%), while stent segmentation showed poorer results compared to manual segmentation (sensitivity ~63%, precision ~83%). The OCT pullback quality assessment algorithm classified 7 pullbacks as 'poor' quality cases. When considering only the 'good' classified cases, the performance indexes of the scaffold segmentation were higher (sensitivity >76%, precision >86%).ConclusionsThis study proposes a segmentation algorithm for the detection of lumen contours and stent struts in low quality OCT images of patients treated with polymeric bioresorbable scaffolds. The segmentation results were successfully used for the reconstruction of one coronary artery model that included a bioresorbable scaffold geometry for computational fluid dynamics analysis.
| S-EPMC6417773 | biostudies-literature
Project description:A novel data science workflow is developed and demonstrated to extract process-structure linkages (i.e., reduced-order model) for microstructure evolution problems when the final microstructure depends on (simulation or experimental) processing parameters. This workflow consists of four main steps: data pre-processing, microstructure quantification, dimensionality reduction, and extraction/validation of process-structure linkages. Methods that can be employed within each step vary based on the type and amount of available data. In this paper, this data-driven workflow is applied to a set of synthetic additive manufacturing microstructures obtained using the Potts-kinetic Monte Carlo (kMC) approach. Additive manufacturing techniques inherently produce complex microstructures that can vary significantly with processing conditions. Using the developed workflow, a low-dimensional data-driven model was established to correlate process parameters with the predicted final microstructure. Additionally, the modular workflows developed and presented in this work facilitate easy dissemination and curation by the broader community.
| S-EPMC6946012 | biostudies-literature
Project description:The use of NMR methods to determine the three-dimensional structures of carbohydrates and glycoproteins is still challenging, in part because of the lack of standard protocols. In order to increase the convenience of structure determination, the topology and parameter files for carbohydrates in the program Crystallography & NMR System (CNS) were investigated and new files were developed to be compatible with the standard simulated annealing protocols for proteins and nucleic acids. Recalculating the published structures of protein-carbohydrate complexes and glycosylated proteins demonstrates that the results are comparable to the published structures which employed more complex procedures for structure calculation. Integrating the new carbohydrate parameters into the standard structure calculation protocol will facilitate three-dimensional structural study of carbohydrates and glycosylated proteins by NMR spectroscopy.
| S-EPMC5726640 | biostudies-literature
Project description:BACKGROUND: We have developed the program PERMOL for semi-automated homology modeling of proteins. It is based on restrained molecular dynamics using a simulated annealing protocol in torsion angle space. As main restraints defining the optimal local geometry of the structure weighted mean dihedral angles and their standard deviations are used which are calculated with an algorithm described earlier by Doker et al. (1999, BBRC, 257, 348-350). The overall long-range contacts are established via a small number of distance restraints between atoms involved in hydrogen bonds and backbone atoms of conserved residues. Employing the restraints generated by PERMOL three-dimensional structures are obtained using standard molecular dynamics programs such as DYANA or CNS. RESULTS: To test this modeling approach it has been used for predicting the structure of the histidine-containing phosphocarrier protein HPr from E. coli and the structure of the human peroxisome proliferator activated receptor gamma (Ppar gamma). The divergence between the modeled HPr and the previously determined X-ray structure was comparable to the divergence between the X-ray structure and the published NMR structure. The modeled structure of Ppar gamma was also very close to the previously solved X-ray structure with an RMSD of 0.262 nm for the backbone atoms. CONCLUSION: In summary, we present a new method for homology modeling capable of producing high-quality structure models. An advantage of the method is that it can be used in combination with incomplete NMR data to obtain reasonable structure models in accordance with the experimental data.
| S-EPMC1127110 | biostudies-literature
Project description:Which factors govern the evolution of mutation rates and emergence of species? Here, we address this question by using a first principles model of life where population dynamics of asexual organisms is coupled to molecular properties and interactions of proteins encoded in their genomes. Simulating evolution of populations, we found that fitness increases in punctuated steps via epistatic events, leading to formation of stable and functionally interacting proteins. At low mutation rates, species form populations of organisms tightly localized in sequence space, whereas at higher mutation rates, species are lost without an apparent loss of fitness. However, when mutation rate was a selectable trait, the population initially maintained high mutation rate until a high fitness level was reached, after which organisms with low mutation rates are gradually selected, with the population eventually reaching mutation rates comparable with those of modern DNA-based organisms. This study shows that the fitness landscape of a biophysically realistic system is extremely complex, with huge number of local peaks rendering adaptation dynamics to be a glass-like process. On a more practical level, our results provide a rationale to experimental observations of the effect of mutation rate on fitness of populations of asexual organisms.
| S-EPMC2644130 | biostudies-literature
Project description:Phylogeny reconstruction with global criteria is NP-complete or NP-hard, hence in general requires a heuristic search. We investigate the powerful, physically inspired, general-purpose heuristic simulated annealing, applied to phylogeny reconstruction. Simulated annealing mimics the physical process of annealing, where a liquid is gently cooled to form a crystal. During the search, periods of elevated specific heat occur, analogous to physical phase transitions. These simulated annealing phase transitions play a crucial role in the outcome of the search. Nevertheless, they have received comparably little attention, for phylogeny or other optimisation problems. We analyse simulated annealing phase transitions during searches for the optimal phylogenetic tree for 34 real-world multiple alignments. In the same way in which melting temperatures differ between materials, we observe distinct specific heat profiles for each input file. We propose this reflects differences in the search landscape and can serve as a measure for problem difficulty and for suitability of the algorithm's parameters. We discuss application in algorithmic optimisation and as a diagnostic to assess parameterisation before computationally costly, large phylogeny reconstructions are launched. Whilst the focus here lies on phylogeny reconstruction under maximum parsimony, it is plausible that our results are more widely applicable to optimisation procedures in science and industry.
| S-EPMC4912009 | biostudies-literature