Mining Top-K Large Structural Patterns in a Massive Network

With ever-growing popularity of social networks, web and bio-networks, mining large frequent patterns from a single huge network has become increasingly important. Yet the existing pattern mining methods cannot offer the efficiency desirable for large pattern discovery. We propose Spider- Mine, a novel algorithm to efficiently mine top-K largest frequent patterns from a single massive network with any user-specified probability of 1-??. Deviating from the existing edge-by-edge (i.e., incremental) pattern-growth framework, SpiderMine achieves its efficiency by unleashing the power of small patterns of a bounded diameter, which we call 'spiders'. With the spider structure, our approach adopts a probabilistic mining framework to find the top-k largest patterns by (i) identifying an affordable set of promising growth paths toward large patterns, (ii) generating large patterns with much lower combinatorial complexity, and finally (iii) greatly reducing the cost of graph isomorphism tests with a new graph pattern representation by a multi-set of spiders. Extensive experimental studies on both synthetic and real data sets show that our algorithm outperforms existing methods. ? 2011 VLDB Endowment.EI011807-818

On the origin of multiple ordered phases in PrFe4P12

The nature of multiple electronic orders in skutterudite PrFe_4P_{12} is discussed on the basis of a model with antiferro-quadrupole (AFQ) interaction of \Gamma_3 symmetry. The high-field phase can be reproduced qualitatively provided (i) ferro-type interactions are introduced between the dipoles as well as between the octupoles of localized f-electrons, and (ii) separation is vanishingly small between the \Gamma_1-\Gamma_4^{(1)} crystalline electric field (CEF) levels. The high-field phase can have either the same ordering vector q=(1,0,0) as in the low-field phase, or a different one q=0 depending on the parameters. In the latter case, distortion of the crystal perpendicular to the (111) axis is predicted. The corresponding anomaly in elastic constants should also appear. The electrical resistivity is calculated with account of scattering within the CEF quasi-quartet. It is found that the resistivity as a function of the direction of magnetic field shows a sharp maximum around the (111) axis at low temperatures because of the level crossing.Comment: 16 pages, 5 figure

Measuring electrical current during scanning probe oxidation

Electrical current is measured during scanning probe oxidation by performing force versus distance curves under the application of a positive sample voltage. It is shown how the time dependence of the current provides information about the kinetics of oxide growth under conditions in which the tip-surface distance is known unequivocally during current acquisition. Currentmeasurements at finite tip-sample distance, in particular, unveil how the geometry of the meniscus influences its electrical conduction properties as well as the role of space charge at very small tip-sample distances

Fast Purcell-enhanced single photon source in 1,550-nm telecom band from a resonant quantum dot-cavity coupling

High-bit-rate nanocavity-based single photon sources in the 1,550-nm telecom band are challenges facing the development of fibre-based long-haul quantum communication networks. Here we report a very fast single photon source in the 1,550-nm telecom band, which is achieved by a large Purcell enhancement that results from the coupling of a single InAs quantum dot and an InP photonic crystal nanocavity. At a resonance, the spontaneous emission rate was enhanced by a factor of 5 resulting a record fast emission lifetime of 0.2 ns at 1,550 nm. We also demonstrate that this emission exhibits an enhanced anti-bunching dip. This is the first realization of nanocavity-enhanced single photon emitters in the 1,550-nm telecom band. This coupled quantum dot cavity system in the telecom band thus provides a bright high-bit-rate non-classical single photon source that offers appealing novel opportunities for the development of a long-haul quantum telecommunication system via optical fibres.Comment: 16 pages, 4 figure

Defending the genome from the enemy within:mechanisms of retrotransposon suppression in the mouse germline

The viability of any species requires that the genome is kept stable as it is transmitted from generation to generation by the germ cells. One of the challenges to transgenerational genome stability is the potential mutagenic activity of transposable genetic elements, particularly retrotransposons. There are many different types of retrotransposon in mammalian genomes, and these target different points in germline development to amplify and integrate into new genomic locations. Germ cells, and their pluripotent developmental precursors, have evolved a variety of genome defence mechanisms that suppress retrotransposon activity and maintain genome stability across the generations. Here, we review recent advances in understanding how retrotransposon activity is suppressed in the mammalian germline, how genes involved in germline genome defence mechanisms are regulated, and the consequences of mutating these genome defence genes for the developing germline

Automatic Network Fingerprinting through Single-Node Motifs

Complex networks have been characterised by their specific connectivity patterns (network motifs), but their building blocks can also be identified and described by node-motifs---a combination of local network features. One technique to identify single node-motifs has been presented by Costa et al. (L. D. F. Costa, F. A. Rodrigues, C. C. Hilgetag, and M. Kaiser, Europhys. Lett., 87, 1, 2009). Here, we first suggest improvements to the method including how its parameters can be determined automatically. Such automatic routines make high-throughput studies of many networks feasible. Second, the new routines are validated in different network-series. Third, we provide an example of how the method can be used to analyse network time-series. In conclusion, we provide a robust method for systematically discovering and classifying characteristic nodes of a network. In contrast to classical motif analysis, our approach can identify individual components (here: nodes) that are specific to a network. Such special nodes, as hubs before, might be found to play critical roles in real-world networks.Comment: 16 pages (4 figures) plus supporting information 8 pages (5 figures