A Spectral Algorithm with Additive Clustering for the Recovery of Overlapping Communities in Networks

This paper presents a novel spectral algorithm with additive clustering designed to identify overlapping communities in networks. The algorithm is based on geometric properties of the spectrum of the expected adjacency matrix in a random graph model that we call stochastic blockmodel with overlap (SBMO). An adaptive version of the algorithm, that does not require the knowledge of the number of hidden communities, is proved to be consistent under the SBMO when the degrees in the graph are (slightly more than) logarithmic. The algorithm is shown to perform well on simulated data and on real-world graphs with known overlapping communities.Comment: Journal of Theoretical Computer Science (TCS), Elsevier, A Para\^itr

Fully Automatable Two-dimensional HILIC–RP Liquid Chromatography with Online Tandem Mass Spectrometry for Shotgun Proteomics

Poster PresentationConference theme: Proteomics: Better for lifeMultidimensional liquid chromatography (MDLC) which multiples the resolution power of individual dimension with high orthogonality is a very efficient front-end separation method for analyzing the digests of complex biological samples. Among the existing two dimensional liquid chromatography (2DLC) systems, the combination of hydrophilic interaction liquid chromatography (HILIC) followed by low-pH reversed-phase (RP)LC (HILIC-RP) has very high orthogonality and is a very promising 2DLC method. Herein, a fully automatable two-dimensional (2D) liquid chromatography system was developed for shotgun proteomics analyses, which coupling the hydrophilic interaction liquid chromatography (HILIC) TSKgel Amide 80 (a non-ionic type) with the low-pH reversedphase (RP) chromatography. The performance of the 2D HILIC-RP LC platform was investigated at both pH 6.8 (neutral pH) and pH 2.7 (acidic pH) of the first dimension HILIC column by duplicate analyses of a Rat pheochromocytoma lysates.Online coupling of the neutral-pH HILIC and RP systems outperformedthe acidic HILIC–RP combination,resulting in 18.4% (1914 versus 1617 nonredundant proteins) and 41.6% (12,989 versus 9172unique peptides) increases in the number of identified proteins and peptides. To further test the established 2D HILIC-RP platform, we identified 2648 non-redundant proteins from triplicate analyses of a Saccharomyces cerevisiae lysate, with the detected protein abundances spanning from approximately41 to 106 copies per cell, which contained up to 2164 different validated protein species with a dynamic range of concentrations up to approximately 104. Herein, this studyestablished a fully automated 2D liquid chromatography platform to enable onlinecoupling of different HILIC and RP chromatography systems, thereby expanding the choice and application of multidimensional liquid chromatography for shotgun proteomics.published_or_final_versio

Local antiferromagnetic exchange and collaborative Fermi surface as key ingredients of high temperature superconductors

Cuprates, ferropnictides and ferrochalcogenides are three classes of unconventional high-temperature superconductors, who share similar phase diagrams in which superconductivity develops after a magnetic order is suppressed, suggesting a strong interplay between superconductivity and magnetism, although the exact picture of this interplay remains elusive. Here we show that there is a direct bridge connecting antiferromagnetic exchange interactions determined in the parent compounds of these materials to the superconducting gap functions observed in the corresponding superconducting materials. High superconducting transition temperature is achieved when the Fermi surface topology matches the form factor of the pairing symmetry favored by local magnetic exchange interactions. Our result offers a principle guide to search for new high temperature superconductors.Comment: 12 pages, 5 figures, 1 table, 1 supplementary materia

Hacking commercial quantum cryptography systems by tailored bright illumination

The peculiar properties of quantum mechanics allow two remote parties to communicate a private, secret key, which is protected from eavesdropping by the laws of physics. So-called quantum key distribution (QKD) implementations always rely on detectors to measure the relevant quantum property of single photons. Here we demonstrate experimentally that the detectors in two commercially available QKD systems can be fully remote-controlled using specially tailored bright illumination. This makes it possible to tracelessly acquire the full secret key; we propose an eavesdropping apparatus built of off-the-shelf components. The loophole is likely to be present in most QKD systems using avalanche photodiodes to detect single photons. We believe that our findings are crucial for strengthening the security of practical QKD, by identifying and patching technological deficiencies.Comment: Revised version, rewritten for clarity. 5 pages, 5 figures. To download the Supplementary information (which is in open access), go to the journal web site at http://dx.doi.org/10.1038/nphoton.2010.21

Superconductivity at the Border of Electron Localization and Itinerancy

The superconducting state of iron pnictides and chalcogenides exists at the border of antiferromagnetic order. Consequently, these materials could provide clues about the relationship between magnetism and unconventional superconductivity. One explanation, motivated by the so-called bad-metal behaviour of these materials, proposes that magnetism and superconductivity develop out of quasi-localized magnetic moments which are generated by strong electron-electron correlations. Another suggests that these phenomena are the result of weakly interacting electron states that lie on nested Fermi surfaces. Here we address the issue by comparing the newly discovered alkaline iron selenide superconductors, which exhibit no Fermi-surface nesting, to their iron pnictide counterparts. We show that the strong-coupling approach leads to similar pairing amplitudes in these materials, despite their different Fermi surfaces. We also find that the pairing amplitudes are largest at the boundary between electronic localization and itinerancy, suggesting that new superconductors might be found in materials with similar characteristics.Comment: Version of the published manuscript prior to final journal-editting. Main text (23 pages, 4 figures) + Supplementary Information (14 pages, 7 figures, 3 tables). Calculation on the single-layer FeSe is added. Enhancement of the pairing amplitude in the vicinity of the Mott transition is highlighted. Published version is at http://www.nature.com/ncomms/2013/131115/ncomms3783/full/ncomms3783.htm

Rays, intrusive growth, and storied cambium in the inflorescence stems of Arabidopsis thaliana (L.) Heynh

Arabidopsis thaliana is a model plant used in analysis of different aspects of plant growth and development. Under suitable conditions, secondary growth takes place in the hypocotyl of Arabidopsis plants, a finding which helps in understanding many aspects of xylogenesis. However, not all developmental processes of secondary tissue can be studied here, as no secondary rays and intrusive growth have been detected in hypocotyl. However, results presented here concerning the secondary growth in inflorescence stems of Arabidopsis shows that both secondary rays and intrusive growth of cambial cells can be detected, and that, in the interfascicular regions, a storied cambium can be developed

Observation of anomalous decoherence effect in a quantum bath at room temperature

Decoherence of quantum objects is critical to modern quantum sciences and technologies. It is generally believed that stronger noises cause faster decoherence. Strikingly, recent theoretical research discovers the opposite case for spins in quantum baths. Here we report experimental observation of the anomalous decoherence effect for the electron spin-1 of a nitrogen-vacancy centre in high-purity diamond at room temperature. We demonstrate that under dynamical decoupling, the double-transition can have longer coherence time than the single-transition, even though the former couples to the nuclear spin bath as twice strongly as the latter does. The excellent agreement between the experimental and the theoretical results confirms the controllability of the weakly coupled nuclear spins in the bath, which is useful in quantum information processing and quantum metrology.Comment: 22 pages, related paper at http://arxiv.org/abs/1102.557

Broken symmetry and the variation of critical properties in the phase behaviour of supramolecular rhombus tilings

The degree of randomness, or partial order, present in two-dimensional supramolecular arrays of isophthalate tetracarboxylic acids is shown to vary due to subtle chemical changes such as the choice of solvent or small differences in molecular dimensions. This variation may be quantified using an order parameter and reveals a novel phase behaviour including random tiling with varying critical properties as well as ordered phases dominated by either parallel or non-parallel alignment of neighbouring molecules, consistent with long-standing theoretical studies. The balance between order and randomness is driven by small differences in the intermolecular interaction energies, which we show, using numerical simulations, can be related to the measured order parameter. Significant variations occur even when the energy difference is much less than the thermal energy highlighting the delicate balance between entropic and energetic effects in complex self-assembly processes

A porcine gene, PBK, differentially expressed in the longissimus muscle from Meishan and Large White pig

An investigation of differences in gene expression in the longissimus muscle of Meishan and Large White pigs was undertaken, using the mRNA display technique. A fragment of one differentially expressed gene was isolated and sequenced, whereupon the complete cDNA sequence was then obtained by using the rapid amplification of cDNA ends (RACE). The nucleotide sequence of the gene is not related to any known porcine gene. Sequence analysis revealed that the open reading frame of this gene encodes a protein with 322 amino acids, thus displaying high sequence identity with the PDZ binding kinase (PBK) of eleven other animal species – dog, horse, cattle, human, chimpanzee, crab-eating macaque, rhesus monkey, rat, mouse, gray short-tailed opossum and platypus, so it can be defined as the porcine PBK gene. This gene was finally assigned GeneID:100141310. Phylogenetic tree analysis revealed that the swine PBK gene has a closer genetic relationship with the PBK gene of platypus. Gene expression analysis of eight tissues of a Meishan x Large White cross showed that the porcine PBK gene is differentially expressed in various tissues. Our experiment established the primary foundation for further research on this gene

Complete experimental toolbox for alignment-free quantum communication

Quantum communication employs the counter-intuitive features of quantum physics to perform tasks that are im- possible in the classical world. It is crucial for testing the foundations of quantum theory and promises to rev- olutionize our information and communication technolo- gies. However, for two or more parties to execute even the simplest quantum transmission, they must establish, and maintain, a shared reference frame. This introduces a considerable overhead in communication resources, par- ticularly if the parties are in motion or rotating relative to each other. We experimentally demonstrate how to circumvent this problem with the efficient transmission of quantum information encoded in rotationally invariant states of single photons. By developing a complete toolbox for the efficient encoding and decoding of quantum infor- mation in such photonic qubits, we demonstrate the fea- sibility of alignment-free quantum key-distribution, and perform a proof-of-principle alignment-free entanglement distribution and violation of a Bell inequality. Our scheme should find applications in fundamental tests of quantum mechanics and satellite-based quantum communication.Comment: Main manuscript: 7 pages, 3 figures; Supplementary Information: 7 pages, 3 figure