3,861 research outputs found
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
- …