Towards real-time community detection in large networks

The recent boom of large-scale Online Social Networks (OSNs) both enables and necessitates the use of parallelisable and scalable computational techniques for their analysis. We examine the problem of real-time community detection and a recently proposed linear time - O(m) on a network with m edges - label propagation or "epidemic" community detection algorithm. We identify characteristics and drawbacks of the algorithm and extend it by incorporating different heuristics to facilitate reliable and multifunctional real-time community detection. With limited computational resources, we employ the algorithm on OSN data with 1 million nodes and about 58 million directed edges. Experiments and benchmarks reveal that the extended algorithm is not only faster but its community detection accuracy is compared favourably over popular modularity-gain optimization algorithms known to suffer from their resolution limits.Comment: 10 pages, 11 figure

Demonstration of efficient scheme for generation of "Event Ready" entangled photon pairs from single photon source

We present a feasible and efficient scheme, and its proof-of-principle demonstration, of creating entangled photon pairs in an event-ready way using only simple linear optical elements and single photons. The quality of entangled photon pair produced in our experiment is confirmed by a strict violation of Bell's inequality. This scheme and the associated experimental techniques present an important step toward linear optics quantum computation.Comment: 4 pages, 4 figure

The Context-Dependent Impact of Integrin-Associated CD151 and Other Tetraspanins on Cancer Development and Progression: A Class of Versatile Mediators of Cellular Function and Signaling, Tumorigenesis and Metastasis

As a family of integral membrane proteins, tetraspanins have been functionally linked to a wide spectrum of human cancers, ranging from breast, colon, lung, ovarian, prostate, and skin carcinomas to glioblastoma. CD151 is one such prominent member of the tetraspanin family recently suggested to mediate tumor development, growth, and progression in oncogenic context- and cell lineage-dependent manners. In the current review, we summarize recent advances in mechanistic understanding of the function and signaling of integrin-associated CD151 and other tetraspanins in multiple cancer types. We also highlight emerging genetic and epigenetic evidence on the intrinsic links between tetraspanins, the epithelial-mesenchymal transition (EMT), cancer stem cells (CSCs), and the Wnt/β-catenin pathway, as well as the dynamics of exosome and cellular metabolism. Finally, we discuss the implications of the highly plastic nature and epigenetic susceptibility of CD151 expression, function, and signaling for clinical diagnosis and therapeutic intervention for human cancer

Engineering Temperature‐Dependent Carrier Concentration in Bulk Composite Materials via Temperature‐Dependent Fermi Level Offset

Precise control of carrier concentration in both bulk and thin‐film materials is crucial for many solid‐state devices, including photovoltaic cells, superconductors, and high mobility transistors. For applications that span a wide temperature range (thermoelectric power generation being a prime example) the optimal carrier concentration varies as a function of temperature. This work presents a modified modulation doping method to engineer the temperature dependence of the carrier concentration by incorporating a nanosize secondary phase that controls the temperature‐dependent doping in the bulk matrix. This study demonstrates this technique by de‐doping the heavily defect‐doped degenerate semiconductor GeTe, thereby enhancing its average power factor by 100% at low temperatures, with no deterioration at high temperatures. This can be a general method to improve the average thermoelectric performance of many other materials.Temperature‐dependent modulation doping is demonstrated in a GeTe–CuInTe2 composite material. Temperature‐dependent carrier concentration is achieved by controlling the temperature‐dependent Fermi level offset between the GeTe matrix and CuInTe2 inclusions. An enhanced average power factor over a wide temperature range is demonstrated.Peer Reviewedhttps://deepblue.lib.umich.edu/bitstream/2027.42/141881/1/aenm201701623.pdfhttps://deepblue.lib.umich.edu/bitstream/2027.42/141881/2/aenm201701623-sup-0001-S1.pdfhttps://deepblue.lib.umich.edu/bitstream/2027.42/141881/3/aenm201701623_am.pd

The genome of the largest bony fish, ocean sunfish (<i>Mola mola</i>), provides insights into its fast growth rate

BACKGROUND: The ocean sunfish (Mola mola), which can grow up to a length of 2.7 m and weigh 2.3 tons, is the world’s largest bony fish. It has an extremely fast growth rate and its endoskeleton is mainly composed of cartilage. Another unique feature of the sunfish is its lack of a caudal fin, which is replaced by a broad and stiff lobe that results in the characteristic truncated appearance of the fish. RESULTS: To gain insights into the genomic basis of these phenotypic traits, we sequenced the sunfish genome and performed a comparative analysis with other teleost genomes. Several sunfish genes involved in the growth hormone and insulin-like growth factor 1 (GH/IGF1) axis signalling pathway were found to be under positive selection or accelerated evolution, which might explain its fast growth rate and large body size. A number of genes associated with the extracellular matrix, some of which are involved in the regulation of bone and cartilage development, have also undergone positive selection or accelerated evolution. A comparison of the sunfish genome with that of the pufferfish (fugu), which has a caudal fin, revealed that the sunfish contains more homeobox (Hox) genes although both genomes contain seven Hox clusters. Thus, caudal fin loss in sunfish is not associated with the loss of a specific Hox gene. CONCLUSIONS: Our analyses provide insights into the molecular basis of the fast growth rate and large size of the ocean sunfish. The high-quality genome assembly generated in this study should facilitate further studies of this ‘natural mutant’. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (doi:10.1186/s13742-016-0144-3) contains supplementary material, which is available to authorized users

Metal-functionalized single-walled graphitic carbon nitride nanotubes: a first-principles study on magnetic property

The magnetic properties of metal-functionalized graphitic carbon nitride nanotubes were investigated based on first-principles calculations. The graphitic carbon nitride nanotube can be either ferromagnetic or antiferromagnetic by functionalizing with different metal atoms. The W- and Ti-functionalized nanotubes are ferromagnetic, which are attributed to carrier-mediated interactions because of the coupling between the spin-polarized d and p electrons and the formation of the impurity bands close to the band edges. However, Cr-, Mn-, Co-, and Ni-functionalized nanotubes are antiferromagnetic because of the anti-alignment of the magnetic moments between neighboring metal atoms. The functionalized nanotubes may be used in spintronics and hydrogen storage

Efficient and long-lived quantum memory with cold atoms inside a ring cavity

Quantum memories are regarded as one of the fundamental building blocks of linear-optical quantum computation and long-distance quantum communication. A long standing goal to realize scalable quantum information processing is to build a long-lived and efficient quantum memory. There have been significant efforts distributed towards this goal. However, either efficient but short-lived or long-lived but inefficient quantum memories have been demonstrated so far. Here we report a high-performance quantum memory in which long lifetime and high retrieval efficiency meet for the first time. By placing a ring cavity around an atomic ensemble, employing a pair of clock states, creating a long-wavelength spin wave, and arranging the setup in the gravitational direction, we realize a quantum memory with an intrinsic spin wave to photon conversion efficiency of 73(2)% together with a storage lifetime of 3.2(1) ms. This realization provides an essential tool towards scalable linear-optical quantum information processing.Comment: 6 pages, 4 figure