Where does the alignment score distribution shape come from?
Ontology highlight
ABSTRACT:
SUBMITTER: Ortet P
PROVIDER: S-EPMC3023300 | biostudies-literature | 2010 Dec
REPOSITORIES: biostudies-literature
Publications
Where does the alignment score distribution shape come from?
Ortet Philippe P Bastien Olivier O
Evolutionary bioinformatics online 20101212
Alignment algorithms are powerful tools for searching for homologous proteins in databases, providing a score for each sequence present in the database. It has been well known for 20 years that the shape of the score distribution looks like an extreme value distribution. The extremely large number of times biologists face this class of distributions raises the question of the evolutionary origin of this probability law.WE INVESTIGATED THE POSSIBILITY OF DERIVING THE MAIN PROPERTIES OF SEQUENCE A ...[more]
Similar Datasets
Project description:The extracellular matrix (ECM) and integrins collaborate to regulate gene expression associated with cell growth, differentiation and survival. Biochemical and molecular analyses of integrin signalling pathways have uncovered several critical cytoplasmic proteins that link the ECM and integrins to intracellular pathways that may contribute to anchorage-dependent growth. A large body of evidence now indicates that the non-receptor protein kinases focal adhesion kinase (FAK) and specific members of the mitogen-activated protein kinases (MAPKs), including the extracellular-signal-regulated kinases (ERKs), mediate these ECM- and integrin-derived signalling events. However, little is known about how FAK and MAPKs contribute to biological processes other than cell proliferation or migration. In addition, remarkably little is known concerning the signalling events that occur in cells that adhere to complex multivalent extracellular matrices via multiple integrin receptors. Given the stringent requirement for attaining a proper morphology in ECM/integrin-directed cell behaviour, it is still not clear how cell shape and tissue architecture impact upon intracellular signalling programmes involving FAK and MAPKs. However, the recent discovery that members of the Rho family of small GTPases are able to regulate ECM/integrin pathways that modulate both cell shape and intracellular signalling provides new insights into how cell morphology and signal transduction become integrated, especially within three-dimensional differentiated tissues.
| S-EPMC1220180 | biostudies-other
Project description:Cardiac organogenesis and pathogenesis are both characterized by changes in myocyte shape, cytoskeletal architecture, and the extracellular matrix (ECM). However, the mechanisms by which the ECM influences myocyte shape and myofibrillar patterning are unknown. We hypothesized that geometric cues in the ECM align sarcomeres by directing the actin network orientation. To test our hypothesis, we cultured neonatal rat ventricular myocytes on islands of micro-patterned ECM to measure how they remodeled their cytoskeleton in response to extracellular cues. Myocytes spread and assumed the shape of circular and rectangular islands and reorganized their cytoskeletons and myofibrillar arrays with respect to the ECM boundary conditions. Circular myocytes did not assemble predictable actin networks nor organized sarcomere arrays. In contrast, myocytes cultured on rectangular ECM patterns with aspect ratios ranging from 1:1 to 7:1 aligned their sarcomeres in predictable and repeatable patterns based on highly localized focal adhesion complexes. Examination of averaged alpha-actinin images revealed invariant sarcomeric registration irrespective of myocyte aspect ratio. Since the sarcomere sub-units possess a fixed length, this observation indicates that cytoskeleton configuration is length-limited by the extracellular boundary conditions. These results indicate that modification of the extracellular microenvironment induces dynamic reconfiguring of the myocyte shape and intracellular architecture. Furthermore, geometric boundaries such as corners induce localized myofibrillar anisotropy that becomes global as the myocyte aspect ratio increases.
| S-EPMC4492320 | biostudies-literature
Project description:Global change is increasingly challenging the sustainable provisioning of ecosystem services to society. Addressing future uncertainty and risk has therefore become a central problem of ecosystem management. With risk management and resilience-based stewardship, two contrasting approaches have been proposed to address this issue. Whereas one is concentrated on anticipating and mitigating risks, the other is focused on fostering the ability to absorb perturbations and maintain desired properties. While they have hitherto been discussed largely separately in the literature, I here propose a unifying framework of anticipating risks and fostering resilience in ecosystem management. Anticipatory action is advocated when the predictability of risk is high and sufficient knowledge to address it is available. Conversely, in situations in which predictability and knowledge are limited, resilience-based measures are paramount. I conclude that, by adopting a purposeful combination of insights from risk and resilience research, we can make ecosystem services provisioning more robust to future uncertainty and change.
| S-EPMC4340566 | biostudies-literature
Project description:It is well established that the risk of developing multiple sclerosis is substantially increased in the relatives of affected individuals and that most of this increase is genetically determined. The observed pattern of familial recurrence risk has long suggested that multiple variants are involved, but it has proven difficult to identify individual risk variants and little has been established about the genetic architecture underlying susceptibility. By using data from two independent genome-wide association studies (GWAS), we demonstrate that a substantial proportion of the thousands of variants that individually fail to show statistically significant evidence of association have allele frequencies in cases that are skewed away from the null distribution through the effects of multiple as-yet-unidentified risk loci. The collective effect of 12,627 SNPs with Cochran-Mantel-Haenszel test (p < 0.2) in our discovery GWAS set optimally explains approximately 3% of the variance in MS risk in our independent target GWAS set, estimated by Nagelkerke's pseudo-R(2). This model has a highly significant fit (p = 9.90E-19). These results statistically demonstrate a polygenic component to MS susceptibility and suggest that the risk alleles identified to date represent just the tip of an iceberg of risk variants likely to include hundreds of modest effects and possibly thousands of very small effects.
| S-EPMC2850422 | biostudies-literature
Project description:MotivationMost protein-structure superimposition tools consider only Cartesian coordinates. Yet, much of biology happens on the surface of proteins, which is why proteins with shared ancestry and similar function often have comparable surface shapes. Superposition of proteins based on surface shape can enable comparison of highly divergent proteins, identify convergent evolution and enable detailed comparison of surface features and binding sites.ResultsWe present ZEAL, an interactive tool to superpose global and local protein structures based on their shape resemblance using 3D (Zernike-Canterakis) functions to represent the molecular surface. In a benchmark study of structures with the same fold, we show that ZEAL outperforms two other methods for shape-based superposition. In addition, alignments from ZEAL were of comparable quality to the coordinate-based superpositions provided by TM-align. For comparisons of proteins with limited sequence and backbone-fold similarity, where coordinate-based methods typically fail, ZEAL can often find alignments with substantial surface-shape correspondence. In combination with shape-based matching, ZEAL can be used as a general tool to study relationships between shape and protein function. We identify several categories of protein functions where global shape similarity is significantly more likely than expected by random chance, when comparing proteins with little similarity on the fold level. In particular, we find that global surface shape similarity is particular common among DNA binding proteins.Availability and implementationZEAL can be used online at https://andrelab.org/zeal or as a standalone program with command line or graphical user interface. Source files and installers are available at https://github.com/Andre-lab/ZEAL.Supplementary informationSupplementary data are available at Bioinformatics online.
| S-EPMC10262298 | biostudies-literature
Project description:MotivationThe shape of a cell is tightly controlled, and reflects important processes including actomyosin activity, adhesion properties, cell differentiation, and polarization. Hence, it is informative to link cell shape to genetic and other perturbations. However, most currently used cell shape descriptors capture only simple geometric features such as volume and sphericity. We propose FlowShape, a new framework to study cell shapes in a complete and generic way.ResultsIn our framework a cell shape is represented by measuring the curvature of the shape and mapping it onto a sphere in a conformal manner. This single function on the sphere is next approximated by a series expansion: the spherical harmonics decomposition. The decomposition facilitates many analyses, including shape alignment and statistical cell shape comparison. The new tool is applied to perform a complete, generic analysis of cell shapes, using the early Caenorhabditis elegans embryo as a model case. We distinguish and characterize the cells at the seven-cell stage. Next, a filter is designed to identify protrusions on the cell shape to highlight lamellipodia in cells. Further, the framework is used to identify any shape changes following a gene knockdown of the Wnt pathway. Cells are first optimally aligned using the fast Fourier transform, followed by calculating an average shape. Shape differences between conditions are next quantified and compared to an empirical distribution. Finally, we put forward a highly performant implementation of the core algorithm, as well as routines to characterize, align and compare cell shapes, through the open-source software package FlowShape.Availability and implementationThe data and code needed to recreate the results are freely available at https://doi.org/10.5281/zenodo.7778752. The most recent version of the software is maintained at https://bitbucket.org/pgmsembryogenesis/flowshape/.
| S-EPMC10307944 | biostudies-literature
Project description:Alignment-free methods are alternatives to alignment-based methods when searching sequence data sets. The output from an alignment-free sequence comparison is a similarity score, the interpretation of which is not straightforward. We propose objective functions to interpret and calibrate outputs from alignment-free searches, noting that different objective functions are necessary for different biological contexts. This leads to advantages: visualising and comparing score distributions, including those from true positives, may be a relatively simple method to gain insight into the performance of different metrics. Using an empirical approach with both DNA and protein sequences, we characterise different similarity score distributions generated under different parameters. In particular, we demonstrate how sequence length can affect the scores. We show that scores of true positive sequence pairs may correlate significantly with their mean length; and even if the correlation is weak, the relative difference in length of the sequence pair may significantly reduce the effectiveness of alignment-free metrics. Importantly, we show how objective functions can be used with test data to accurately estimate the probability of true positives. This can significantly increase the utility of alignment-free approaches. Finally, we have developed a general-purpose software tool called KAST for use in high-throughput workflows on Linux clusters.
| S-EPMC9442500 | biostudies-literature
Project description:OBJECTIVE:To develop a quantitative method for characterizing gestational sac shape. METHODS:Twenty first-trimester gestational sacs in normal pregnancies were studied with three-dimensional (3D) ultrasonography. The 3D coordinates of surface-point sets were obtained for each sac using 30-, 15- and six-slice sampling. Cubic spline interpolation was used with the 15- and six-slice surface-point samples to generate coordinates for those 30-slice surface points not measured. Interpolated and measured values, the latter from the 30-slice sample, were compared and the percent error calculated. Cubic spline interpolation was used to determine the coordinates of a standard surface-point sample (3660) for each sac in each slice sample. These coordinate data were used to give each sac a standard configuration by moving its center of gravity to the origin, aligning its inertial axes along the coordinate axes and converting its volume to 1.0 mL. In this form, a volume shape descriptor could be generated for each sac that was then transformed into a vector containing only shape information. The 20 shape vectors of each slice sample were subjected to principal components analysis, and principal component scores (PCSs) calculated. The first four PCSs were used to define a gestational sac shape score (GSSS-30, GSSS-15 or GSSS-6) for each sac in a given slice sample. The characteristics of each set of GSSSs were determined and those for the GSSS-15 and GSSS-6 were compared with the GSSS-30 characteristics. RESULTS:Cubic spline interpolations were very accurate in most cases, with means close to 0%, and approximately 95% of the errors being less than 10%. GSSS-30 accounted for 67.6% of the shape variance, had a mean of zero and an SD of 1.1, was normally distributed and was not related to menstrual age (R=-0.16, P=0.51). GSSS-15 and GSSS-6 had essentially the same characteristics. No significant differences between individual GSSS-30 values and those for GSSS-15 or GSSS-6 were found, indicating the absence of a slice sample effect. CONCLUSION:Using sophisticated mathematical methods, the gestational sac shape, initially represented by the 3D coordinates of 3660 surface points, was converted to a single number, the GSSS. This score had the appropriate properties for quantitatively characterizing normal, first-trimester gestational sac shapes. As it can be obtained from as few as six slices, it should be useful in many clinical situations. This novel approach has the potential for providing quantitative shape information about a variety of biological shapes and how they change over time.
| S-EPMC3516405 | biostudies-literature
Project description:Due to dramatic advances in DNA technology, quantitative measures of annotation data can now be obtained in continuous coordinates across the entire genome, allowing various heterogeneous 'genomic landscapes' to emerge. Although much effort has been devoted to comparing DNA sequences, not much attention has been given to comparing these large quantities of data comprehensively. In this article, we introduce a method for rapidly detecting local regions that show high correlations between genomic landscapes. We overcame the size problem for genome-wide data by converting the data into series of symbols and then carrying out sequence alignment. We also decomposed the oscillation of the landscape data into different frequency bands before analysis, since the real genomic landscape is a mixture of embedded and confounded biological processes working at different scales in the cell nucleus. To verify the usefulness and generality of our method, we applied our approach to well investigated landscapes from the human genome, including several histone modifications. Furthermore, by applying our method to over 20 genomic landscapes in human and 12 in mouse, we found that DNA replication timing and the density of Alu insertions are highly correlated genome-wide in both species, even though the Alu elements have amplified independently in the two genomes. To our knowledge, this is the first method to align genomic landscapes at multiple scales according to their shape.
| S-EPMC3413149 | biostudies-literature