Polarization Dependence of Anomalous X-ray Scattering in Orbital Ordered Manganites

In order to determine types of the orbital ordering in manganites, we study theoretically the polarization dependence of the anomalous X-ray scattering which is caused by the anisotropy of the scattering factor. The general formulae of the scattering intensity in the experimental optical system is derived and the atomic scattering factor is calculated in the microscopic electronic model. By using the results, the X-ray scattering intensity in several types of the orbital ordering is numerically calculated as a function of azimuthal and analyzer angles.Comment: 9 pages, 7 figure

SimSearch: A new variant of dynamic programming based on distance series for optimal and near-optimal similarity discovery in biological sequences

http://www.informatik.uni-trier.de/%7Eley/db/conf/iwpacbb/iwpacbb2008.htmlIn this paper, we propose SimSearch, an algorithm implementing a new variant of dynamic programming based on distance series for optimal and near-optimal similarity discovery in biological sequences. The initial phase of SimSearch is devoted to fulfil the binary similarity matrices by signalling the distances between occurrences of the same symbol. The scoring scheme is further applied, when analysed the maximal extension of the pattern. Employing bit parallelism to analyse the global similarity matrix’s upper triangle, the new methodology searches the sequence(s) for all the exact and approximate patterns in regular or reverse order. The algorithm accepts parameterization to work with greater seeds for near-optimal results. Performance tests show significant efficiency improvement over traditional optimal methods based on dynamic programming. Comparing the new algorithm’s efficiency against heuristic based methods, equalizing the required sensitivity, the proposed algorithm remains acceptable.This work has been partially supported by PRODEP

Resonant X-ray Scattering in Manganites - Study of Orbital Degree of Freedom -

Orbital degree of freedom of electrons and its interplay with spin, charge and lattice degrees of freedom are one of the central issues in colossal magnetoresistive manganites. The orbital degree of freedom has until recently remained hidden, since it does not couple directly to most of experimental probes. Development of synchrotron light sources has changed the situation; by the resonant x-ray scattering (RXS) technique the orbital ordering has successfully been observed . In this article, we review progress in the recent studies of RXS in manganites. We start with a detailed review of the RXS experiments applied to the orbital ordered manganites and other correlated electron systems. We derive the scattering cross section of RXS where the tensor character of the atomic scattering factor (ASF) with respect to the x-ray polarization is stressed. Microscopic mechanisms of the anisotropic tensor character of ASF is introduced and numerical results of ASF and the scattering intensity are presented. The azimuthal angle scan is a unique experimental method to identify RXS from the orbital degree of freedom. A theory of the azimuthal angle and polarization dependence of the RXS intensity is presented. The theoretical results show good agreement with the experiments in manganites. Apart from the microscopic description of ASF, a theoretical framework of RXS to relate directly to the 3d orbital is presented. The scattering cross section is represented by the correlation function of the pseudo-spin operator for the orbital degree of freedom. A theory is extended to the resonant inelastic x-ray scattering and methods to observe excitations of the orbital degree of freedom are proposed.Comment: 47 pages, 24 figures, submitted to Rep. Prog. Phy

A generic algorithm for layout of biological networks

BackgroundBiological networks are widely used to represent processes in biological systems and to capture interactions and dependencies between biological entities. Their size and complexity is steadily increasing due to the ongoing growth of knowledge in the life sciences. To aid understanding of biological networks several algorithms for laying out and graphically representing networks and network analysis results have been developed. However, current algorithms are specialized to particular layout styles and therefore different algorithms are required for each kind of network and/or style of layout. This increases implementation effort and means that new algorithms must be developed for new layout styles. Furthermore, additional effort is necessary to compose different layout conventions in the same diagram. Also the user cannot usually customize the placement of nodes to tailor the layout to their particular need or task and there is little support for interactive network exploration.ResultsWe present a novel algorithm to visualize different biological networks and network analysis results in meaningful ways depending on network types and analysis outcome. Our method is based on constrained graph layout and we demonstrate how it can handle the drawing conventions used in biological networks.ConclusionThe presented algorithm offers the ability to produce many of the fundamental popular drawing styles while allowing the exibility of constraints to further tailor these layouts.publishe

Longest Common Prefixes with kk-Errors and Applications

Although real-world text datasets, such as DNA sequences, are far from being uniformly random, average-case string searching algorithms perform significantly better than worst-case ones in most applications of interest. In this paper, we study the problem of computing the longest prefix of each suffix of a given string of length $n$ over a constant-sized alphabet that occurs elsewhere in the string with $k$-errors. This problem has already been studied under the Hamming distance model. Our first result is an improvement upon the state-of-the-art average-case time complexity for non-constant $k$ and using only linear space under the Hamming distance model. Notably, we show that our technique can be extended to the edit distance model with the same time and space complexities. Specifically, our algorithms run in $\mathcal{O}(n \log^k n \log \log n)$ time on average using $\mathcal{O}(n)$ space. We show that our technique is applicable to several algorithmic problems in computational biology and elsewhere

Detecting microsatellites within genomes: significant variation among algorithms

<p>Abstract</p> <p>Background</p> <p>Microsatellites are short, tandemly-repeated DNA sequences which are widely distributed among genomes. Their structure, role and evolution can be analyzed based on exhaustive extraction from sequenced genomes. Several dedicated algorithms have been developed for this purpose. Here, we compared the detection efficiency of five of them (TRF, Mreps, Sputnik, STAR, and RepeatMasker).</p> <p>Results</p> <p>Our analysis was first conducted on the human X chromosome, and microsatellite distributions were characterized by microsatellite number, length, and divergence from a pure motif. The algorithms work with user-defined parameters, and we demonstrate that the parameter values chosen can strongly influence microsatellite distributions. The five algorithms were then compared by fixing parameters settings, and the analysis was extended to three other genomes (<it>Saccharomyces cerevisiae</it>, <it>Neurospora crassa </it>and <it>Drosophila melanogaster</it>) spanning a wide range of size and structure. Significant differences for all characteristics of microsatellites were observed among algorithms, but not among genomes, for both perfect and imperfect microsatellites. Striking differences were detected for short microsatellites (below 20 bp), regardless of motif.</p> <p>Conclusion</p> <p>Since the algorithm used strongly influences empirical distributions, studies analyzing microsatellite evolution based on a comparison between empirical and theoretical size distributions should therefore be considered with caution. We also discuss why a typological definition of microsatellites limits our capacity to capture their genomic distributions.</p

Effect of Strain Magnitude on the Tissue Properties of Engineered Cardiovascular Constructs

Mechanical loading is a powerful regulator of tissue properties in engineered cardiovascular tissues. To ultimately regulate the biochemical processes, it is essential to quantify the effect of mechanical loading on the properties of engineered cardiovascular constructs. In this study the Flexercell FX-4000T (Flexcell Int. Corp., USA) straining system was modified to simultaneously apply various strain magnitudes to individual samples during one experiment. In addition, porous polyglycolic acid (PGA) scaffolds, coated with poly-4-hydroxybutyrate (P4HB), were partially embedded in a silicone layer to allow long-term uniaxial cyclic mechanical straining of cardiovascular engineered constructs. The constructs were subjected to two different strain magnitudes and showed differences in biochemical properties, mechanical properties and organization of the microstructure compared to the unstrained constructs. The results suggest that when the tissues are exposed to prolonged mechanical stimulation, the production of collagen with a higher fraction of crosslinks is induced. However, straining with a large strain magnitude resulted in a negative effect on the mechanical properties of the tissue. In addition, dynamic straining induced a different alignment of cells and collagen in the superficial layers compared to the deeper layers of the construct. The presented model system can be used to systematically optimize culture protocols for engineered cardiovascular tissues

Partial sequencing of the bottle gourd genome reveals markers useful for phylogenetic analysis and breeding

<p>Abstract</p> <p>Background</p> <p>Bottle gourd [<it>Lagenaria siceraria </it>(Mol.) Standl.] is an important cucurbit crop worldwide. Archaeological research indicates that bottle gourd was domesticated more than 10,000 years ago, making it one of the earliest plants cultivated by man. In spite of its widespread importance and long history of cultivation almost nothing has been known about the genome of this species thus far.</p> <p>Results</p> <p>We report here the partial sequencing of bottle gourd genome using the 454 GS-FLX Titanium sequencing platform. A total of 150,253 sequence reads, which were assembled into 3,994 contigs and 82,522 singletons were generated. The total length of the non-redundant singletons/assemblies is 32 Mb, theoretically covering ~ 10% of the bottle gourd genome. Functional annotation of the sequences revealed a broad range of functional types, covering all the three top-level ontologies. Comparison of the gene sequences between bottle gourd and the model cucurbit cucumber (<it>Cucumis sativus</it>) revealed a 90% sequence similarity on average. Using the sequence information, 4395 microsatellite-containing sequences were identified and 400 SSR markers were developed, of which 94% amplified bands of anticipated sizes. Transferability of these markers to four other cucurbit species showed obvious decline with increasing phylogenetic distance. From analyzing polymorphisms of a subset of 14 SSR markers assayed on 44 representative China bottle gourd varieties/landraces, a principal coordinates (PCo) analysis output and a UPGMA-based dendrogram were constructed. Bottle gourd accessions tended to group by fruit shape rather than geographic origin, although in certain subclades the lines from the same or close origin did tend to cluster.</p> <p>Conclusions</p> <p>This work provides an initial basis for genome characterization, gene isolation and comparative genomics analysis in bottle gourd. The SSR markers developed would facilitate marker assisted breeding schemes for efficient introduction of desired traits.</p

Analysis of BAC end sequences in oak, a keystone forest tree species, providing insight into the composition of its genome

<p>Abstract</p> <p>Background</p> <p>One of the key goals of oak genomics research is to identify genes of adaptive significance. This information may help to improve the conservation of adaptive genetic variation and the management of forests to increase their health and productivity. Deep-coverage large-insert genomic libraries are a crucial tool for attaining this objective. We report herein the construction of a BAC library for <it>Quercus robur</it>, its characterization and an analysis of BAC end sequences.</p> <p>Results</p> <p>The <it>Eco</it>RI library generated consisted of 92,160 clones, 7% of which had no insert. Levels of chloroplast and mitochondrial contamination were below 3% and 1%, respectively. Mean clone insert size was estimated at 135 kb. The library represents 12 haploid genome equivalents and, the likelihood of finding a particular oak sequence of interest is greater than 99%. Genome coverage was confirmed by PCR screening of the library with 60 unique genetic loci sampled from the genetic linkage map. In total, about 20,000 high-quality BAC end sequences (BESs) were generated by sequencing 15,000 clones. Roughly 5.88% of the combined BAC end sequence length corresponded to known retroelements while <it>ab initio </it>repeat detection methods identified 41 additional repeats. Collectively, characterized and novel repeats account for roughly 8.94% of the genome. Further analysis of the BESs revealed 1,823 putative genes suggesting at least 29,340 genes in the oak genome. BESs were aligned with the genome sequences of <it>Arabidopsis thaliana</it>, <it>Vitis vinifera </it>and <it>Populus trichocarpa</it>. One putative collinear microsyntenic region encoding an alcohol acyl transferase protein was observed between oak and chromosome 2 of <it>V. vinifera.</it></p> <p>Conclusions</p> <p>This BAC library provides a new resource for genomic studies, including SSR marker development, physical mapping, comparative genomics and genome sequencing. BES analysis provided insight into the structure of the oak genome. These sequences will be used in the assembly of a future genome sequence for oak.</p