Entity Ranking on Graphs: Studies on Expert Finding

Todays web search engines try to offer services for finding various information in addition to simple web pages, like showing locations or answering simple fact queries. Understanding the association of named entities and documents is one of the key steps towards such semantic search tasks. This paper addresses the ranking of entities and models it in a graph-based relevance propagation framework. In particular we study the problem of expert finding as an example of an entity ranking task. Entity containment graphs are introduced that represent the relationship between text fragments on the one hand and their contained entities on the other hand. The paper shows how these graphs can be used to propagate relevance information from the pre-ranked text fragments to their entities. We use this propagation framework to model existing approaches to expert finding based on the entity's indegree and extend them by recursive relevance propagation based on a probabilistic random walk over the entity containment graphs. Experiments on the TREC expert search task compare the retrieval performance of the different graph and propagation models

PFTijah: text search in an XML database system

This paper introduces the PFTijah system, a text search system that is integrated with an XML/XQuery database management system. We present examples of its use, we explain some of the system internals, and discuss plans for future work. PFTijah is part of the open source release of MonetDB/XQuery

Expansion-limited aggregation of nanoclusters in a single-pulse laser-produced plume

Formation of carbon nanoclusters in a single-laser-pulse created ablation plume was studied both in vacuum and in a noble gas environment at various pressures. The developed theory provides cluster radius dependence on combination of laser parameters, properties of ablated material, and type and pressure of an ambient gas in agreement with experiments. The experiments were performed on carbon nanoclusters formed by laser ablation of graphite targets with 12 picosecond 532 nm laser pulses at MHz-range repetition rate in a broad range of ambient He, Ar, Kr, and Xe gas pressures from 2× 10-2 to 1500 Torr. The experimental results confirmed our theoretical prediction that the average size of the nanoparticles depends weakly on the type of the ambient gas used, and is determined exclusively by the single laser pulse parameters even at the repetition rate as high as 28 MHz with the time gap 36 ns between the pulses. The most important finding relates to the fact that in vacuum the cluster size is mainly determined by hydrodynamic expansion of the plume while in the ambient gas it is controlled by atomic diffusion in the gas. We demonstrate that the ultrashort pulses can be used for production of clusters with the size less than the critical value, which separates the particles with properties drastically different from those of a material in a bulk. The presented results of experiments on formation of carbon nanoclusters are in close agreement with the theoretical scaling. The developed theory is applicable for cluster formation from any monatomic material, such as silicon for example

Unconventional magnetism in all-carbon nanofoam

We report production of nanostructured carbon foam by a high-repetition-rate, high-power laser ablation of glassy carbon in Ar atmosphere. A combination of characterization techniques revealed that the system contains both sp2 and sp3 bonded carbon atoms. The material is a novel form of carbon in which graphite-like sheets fill space at very low density due to strong hyperbolic curvature, as proposed for ?schwarzite?. The foam exhibits ferromagnetic-like behaviour up to 90 K, with a narrow hysteresis curve and a high saturation magnetization. Such magnetic properties are very unusual for a carbon allotrope. Detailed analysis excludes impurities as the origin of the magnetic signal. We postulate that localized unpaired spins occur because of topological and bonding defects associated with the sheet curvature, and that these spins are stabilized due to the steric protection offered by the convoluted sheets.Comment: 14 pages, including 2 tables and 7 figs. Submitted to Phys Rev B 10 September 200

Structure, site-specific magnetism and magneto-transport properties of epitaxial D022_{22} Mn2_2Fex_xGa thin films

Ferrimagnetic Mn$_2$Fe$_x$Ga $(0.26 \leq x \leq 1.12)$ thin films have been characterised by X-ray diffraction, SQUID magnetometry, X-ray absorption spectroscopy, X-ray magnetic circular dichroism and M\"{o}ssbauer spectroscopy with the aim of determining the structure and site-specific magnetism of this tetragonal, D0$_{22}$-structure Heusler compound. High-quality epitaxial films with low RMS surface roughness ($\sim 0.6$ nm) are grown by magnetron co-sputtering. The tetragonal distortion induces strong perpendicular magnetic anisotropy along the $c$-axis with a typical coercive field $\mu_0 H\sim 0.8$ T and an anisotropy field ranging from $6$ to $8$ T. Upon increasing the Fe content $x$, substantial uniaxial anisotropy, $K_\mathrm{u} \geq 1.0$ MJ/m$^3$ can be maintained over the full $x$ range, while the magnetisation of the compound is reduced from $400$ to $280$ kA/m. The total magnetisation is almost entirely given by the sum of the spin moments originating from the ferrimagnetic Mn and Fe sublattices, with the latter being coupled ferromagnetically to one of the former. The orbital magnetic moments are practically quenched, and have negligible contributions to the magnetisation. The films with $x=0.73$ exhibit a high anomalous Hall angle of $2.5$ % and a high Fermi-level spin polarisation, above $51$ %, as measured by point contact Andreev reflection. The Fe-substituted Mn$_2$Ga films are highly tunable with a unique combination of high anisotropy, low magnetisation, appreciable spin polarisation and low surface roughness, making them very strong candidates for thermally-stable spin-transfer-torque switching nanomagnets with lateral dimensions down to $10$ nm.Comment: 11 pages, 11 figure