799 research outputs found
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
Dynamic magnetic properties of epitaxial MnAs thin films studied by spin-wave Brillouin scattering
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
- …