The Directed Dominating Set Problem: Generalized Leaf Removal and Belief Propagation

A minimum dominating set for a digraph (directed graph) is a smallest set of vertices such that each vertex either belongs to this set or has at least one parent vertex in this set. We solve this hard combinatorial optimization problem approximately by a local algorithm of generalized leaf removal and by a message-passing algorithm of belief propagation. These algorithms can construct near-optimal dominating sets or even exact minimum dominating sets for random digraphs and also for real-world digraph instances. We further develop a core percolation theory and a replica-symmetric spin glass theory for this problem. Our algorithmic and theoretical results may facilitate applications of dominating sets to various network problems involving directed interactions.Comment: 11 pages, 3 figures in EPS forma

Quantum internet using code division multiple access

A crucial open problem in large-scale quantum networks is how to efficiently transmit quantum data among many pairs of users via a common data-transmission medium. We propose a solution by developing a quantum code division multiple access (q-CDMA) approach in which quantum information is chaotically encoded to spread its spectral content, and then decoded via chaos synchronization to separate different sender-receiver pairs. In comparison to other existing approaches, such as frequency division multiple access (FDMA), the proposed q-CDMA can greatly increase the information rates per channel used, especially for very noisy quantum channels.Comment: 29 pages, 6 figure

Multiple ITS Copies Reveal Extensive Hybridization within Rheum (Polygonaceae), a Genus That Has Undergone Rapid Radiation

During adaptive radiation events, characters can arise multiple times due to parallel evolution, but transfer of traits through hybridization provides an alternative explanation for the same character appearing in apparently non-sister lineages. The signature of hybridization can be detected in incongruence between phylogenies derived from different markers, or from the presence of two divergent versions of a nuclear marker such as ITS within one individual.In this study, we cloned and sequenced ITS regions for 30 species of the genus Rheum, and compared them with a cpDNA phylogeny. Seven species contained two divergent copies of ITS that resolved in different clades from one another in each case, indicating hybridization events too recent for concerted evolution to have homogenised the ITS sequences. Hybridization was also indicated in at least two further species via incongruence in their position between ITS and cpDNA phylogenies. None of the ITS sequences present in these nine species matched those detected in any other species, which provides tentative evidence against recent introgression as an explanation. Rheum globulosum, previously indicated by cpDNA to represent an independent origin of decumbent habit, is indicated by ITS to be part of clade of decumbent species, which acquired cpDNA of another clade via hybridization. However decumbent and glasshouse morphology are confirmed to have arisen three and two times, respectively.These findings suggested that hybridization among QTP species of Rheum has been extensive, and that a role of hybridization in diversification of Rheum requires investigation

Dephosphorylated NSSR1 Is Induced by Androgen in Mouse Epididymis and Phosphorylated NSSR1 Is Increased during Sperm Maturation

NSSR1 (Neural salient serine/arginine rich protein 1, alternatively SRp38) is a newly identified RNA splicing factor and predominantly expressed in neural tissues. Here, by Western blot analysis and immunofluorescent staining, we showed that the expression of dephosphorylated NSSR1 increased significantly during development of the caput epididymis. In adult mice, phosphorylated NSSR1 was mainly expressed in the apical side of epithelial cells, and dephosphorylated NSSR1 in caput epididymis was upregulated in a testosterone dependent manner. In addition, subcellular immunoreactive distribution of NSSR1 varied in different regions of the epididymis. With respect to the sperm, phosphorylated NSSR1 was detected in the mid-piece of the tail as well as the acrosome. Furthermore, NSSR1 was released from the sperm head during the capacitation and acrosome reaction. These findings for the first time provide the evidence for the potential roles of NSSR1 in sperm maturation and fertilization

Mutagenicity of Chinese traditional medicine Semen Armeniacae amarum by two modified Ames tests

<p>Abstract</p> <p>Background</p> <p>Semen armeniacae amarum (SAA) is a Chinese traditional medicine and has long been used to control acute lower respiratory tract infection and asthma, as a result of its expectorant and antiasthmatic activities. However, its mutagenicity <it>in vitro </it>and <it>in vivo </it>has not yet been reported. The Ames test for mutagenicity is used worldwide. The histidine contained in biological samples can induce histidine-deficient cells to replicate, which results in more <it>his</it>⁺colonies than in negative control cells, therefore false-positive results may be obtained. So, it becomes a prerequisite to exclude the effects of any residual histidine from samples when they are assayed for their mutagenicity. Chinese traditional herbs, such as SAA, are histidine-containing biological sample, need modified Ames tests to assay their <it>in vitro </it>mutagenicity.</p> <p>Methods</p> <p>The mutagenicity of SAA was evaluated by the standard and two modified Ames tests. The first modification used the plate incorporation test same as standard Ames teat, but with new negative control systems, in which different amounts of histidine corresponding to different concentrations of SAA was incorporated. When the number of his⁺revertants in SAA experiments was compared with that in new negative control, the effect of histidine contained in SAA could be eliminated. The second modification used a liquid suspension test similar to the standard Ames test, except with histidine-rich instead of histidine-limited medium. The aim of this change was to conceal the effect of histidine contained in SAA on the final counting of <it>his</it>⁺revertants, and therefore to exclude false-positive results of SAA in the Ames test. Furthermore, the effect of SAA on chromosomal aberration in mammalian bone marrow cells was tested.</p> <p>Results</p> <p>The standard Ames test showed a positive result for mutagenicity of SAA. In contrast, a negative response was obtained with the modified plate incorporation and modified suspension Ames tests. Moreover, no apparent chromosomal aberrations were observed in mammalian bone marrow cells treated with SAA.</p> <p>Conclusion</p> <p>The standard Ames test was not suitable for evaluating the mutagenicity of SAA, because false-positive result could be resulted by the histidine content in SAA. However, the two modified Ames tests were suitable, because the experimental results proved that the effect of histidine in SAA and therefore the false-positive result were effectively excluded in these two modified Ames tests. This conclusion needs more experimental data to support in the future. Moreover, the experimental results illustrated that SAA had no mutagenicity <it>in vitro </it>and <it>in vivo</it>. This was in agreement with the clinical safety of SAA long-term used in China.</p

Controlling photons using electromagnetically induced transparency

It is well known that a dielectric medium can be used to manipulate properties of light pulses. However, optical absorption limits the extent of possible control: this is especially important for weak light pulses. Absorption in an opaque medium can be eliminated via quantum mechanical interference, an effect known as electromagnetically induced transparency. Theoretical and experimental work has demonstrated that this phenomenon can be used to slow down light pulses dramatically, or even bring them to a complete halt. Interactions between photons in such an atomic medium can be many orders of magnitude stronger than in conventional optical materials

Dynamic hydraulic jump and retrograde sedimentation in an open channel induced by sediment supply: experimental study and SPH simulation

Mountainous torrents often carry large amounts of loose materials into the rivers, thus causing strong sediment transport. Experimentally it was found for the first time that when the intensive sediment motion occurs downstream over a gentle slope, the siltation of the riverbed is induced and the sediment particles can move upstream rapidly in the form of a retrograde sand wave, resulting in a higher water level along the river. To further study the complex mechanisms of this problem, a sediment mass model in the framework of the Smoothed Particle Hydrodynamics (SPH) method was presented to simulate the riverbed evolution, sediment particle motion, and the generation and development of dynamic hydraulic jump under the condition of sufficient sediment supply over a steep slope with varying angles. Because the sediment is not a continuous medium, the marker particle tracking approach was proposed to represent a piece of sediment with a marked sediment particle. The two-phase SPH model realizes the interaction between the sediment and fluid by moving the bed boundary particles up and down, so it can reasonably treat the fluid-sediment interfaces with high CPU efficiency. The critical triggering condition of sediment motion, the propagation of the hydraulic jump and the initial siltation position were all systematically studied. The experimental and numerical results revealed the extra disastrous sediment effect in a mountainous flood. The findings will be useful references to the disaster prevention and mitigation in mountainous rivers

Convergent, Parallel and Correlated Evolution of Trophic Morphologies in the Subfamily Schizothoracinae from the Qinghai-Tibetan Plateau

Schizothoracine fishes distributed in the water system of the Qinghai-Tibetan plateau (QTP) and adjacent areas are characterized by being highly adaptive to the cold and hypoxic environment of the plateau, as well as by a high degree of diversity in trophic morphology due to resource polymorphisms. Although convergent and parallel evolution are prevalent in the organisms of the QTP, it remains unknown whether similar evolutionary patterns have occurred in the schizothoracine fishes. Here, we constructed for the first time a tentative molecular phylogeny of the schizothoracine fishes based on the complete sequences of the cytochrome b gene. We employed this molecular phylogenetic framework to examine the evolution of trophic morphologies. We used Pagel's maximum likelihood method to estimate the evolutionary associations of trophic morphologies and food resource use. Our results showed that the molecular and published morphological phylogenies of Schizothoracinae are partially incongruent with respect to some intergeneric relationships. The phylogenetic results revealed that four character states of five trophic morphologies and of food resource use evolved at least twice during the diversification of the subfamily. State transitions are the result of evolutionary patterns including either convergence or parallelism or both. Furthermore, our analyses indicate that some characters of trophic morphologies in the Schizothoracinae have undergone correlated evolution, which are somewhat correlated with different food resource uses. Collectively, our results reveal new examples of convergent and parallel evolution in the organisms of the QTP. The adaptation to different trophic niches through the modification of trophic morphologies and feeding behaviour as found in the schizothoracine fishes may account for the formation and maintenance of the high degree of diversity and radiations in fish communities endemic to QTP

Functional Expression of Spider Neurotoxic Peptide Huwentoxin-I in E. coli

The coding sequence of huwentoxin-I, a neurotoxic peptide isolated from the venom of the Chinese spider Ornithoctonus huwena, was amplified by PCR using the cDNA library constructed from the spider venom glands. The cloned fragment was inserted into the expression vector pET-40b and transformed into the E. coli strain BL21 (DE3). The expression of a soluble fusion protein, disulfide interchange protein (DsbC)-huwentoxin-I, was auto-induced in the periplasm of E. coli in the absence of IPTG. After partial purification using a Ni-NTA column, the expressed fusion protein was digested using enterokinase to release heteroexpressed huwentoxin-I and was further purified using RP-HPLC. The resulting peptide was subjected to gel electrophoresis and mass spectrometry analysis. The molecular weight of the heteroexpressed huwentoxin-I was 3750.69, which is identical to that of the natural form of the peptide isolated from spider venom. The physiological properties of the heteroexpressed huwentoxin-I were further analyzed using a whole-cell patch clamp assay. The heteroexpressed huwentoxin-I was able to block currents generated by human Nav1.7 at an IC50 of 640 nmole/L, similar to that of the natural huwentoxin-I, which is 630 nmole/L