Link prediction in very large directed graphs: Exploiting hierarchical properties in parallel

Link prediction is a link mining task that tries to find new edges within a given graph. Among the targets of link prediction there is large directed graphs, which are frequent structures nowadays. The typical sparsity of large graphs demands of high precision predictions in order to obtain usable results. However, the size of those graphs only permits the execution of scalable algorithms. As a trade-off between those two problems we recently proposed a link prediction algorithm for directed graphs that exploits hierarchical properties. The algorithm can be classified as a local score, which entails scalability. Unlike the rest of local scores, our proposal assumes the existence of an underlying model for the data which allows it to produce predictions with a higher precision. We test the validity of its hierarchical assumptions on two clearly hierarchical data sets, one of them based on RDF. Then we test it on a non-hierarchical data set based on Wikipedia to demonstrate its broad applicability. Given the computational complexity of link prediction in very large graphs we also introduce some general recommendations useful to make of link prediction an efficiently parallelized problem.Peer ReviewedPostprint (published version

Light Collimation and Focussing by a Thin Flat Metallic Slab

We present experimental and theoretical work showing that a flat metallic slab can collimate and focus light impinging on the slab from a punctual source. The effect is optimised when the radiation is around the bulk, not at the surface, plasma frequency. And the smaller the imaginary part of the permittivity is, the better the collimation. Experiments for Ag in the visible as well as calculations are presented. We also discuss the interesting case of the Aluminium whose imaginary part of the permittivity is very small at the plasma frequency in UV radiation. Generalization to other materials and radiations are also discussed.Comment: 6 pages, 3 figures. To be published on Optics Lette

Detection of flour or farina from Triticum aestivum in macaroni by starch-gel electrophoresis of water-soluble proteins

A water-soluble protein component, A, has been found which appears without exception at a higher concentration in Triticum aestivum than in T. durum. Quantitation of A is achieved by referring the height of densitogram peak A to the height of peak B, which corresponds to a second component that is present in all varieties studied from both species. Extreme valúes of peak height ratio (PHR) in both species are tentatively established. On the basis of these valúes, the máximum and minimum possible contents of T. aestivum in a mixture are expressed as a function of PHR. All the varieties of T. aestivum studied are detected when they contribute more than 60% to the mixture. In over 90% of all possible binary combinations between varieties of T. aestivum and T. durum, the máximum proportion of undetected T. aestivum has been 30%

Coupled equations for Kähler metrics and Yang-Mills connections

We study equations on a principal bundle over a compact complex manifold coupling a connection on the bundle with a Kahler structure on the base. These equations generalize the conditions of constant scalar curvature for a Kahler metric and Hermite-Yang-Mills for a connection. We provide a moment map interpretation of the equations and study obstructions for the existence of solutions, generalizing the Futaki invariant, the Mabuchi K-energy and geodesic stability. We finish by giving some examples of solutions.Comment: 61 pages; v2: introduction partially rewritten; minor corrections and improvements in presentation, especially in Section 4; added references; v3: To appear in Geom. Topol. Minor corrections and improvements, following comments by referee

Detectors could spot plagiarism in research proposals

Having all been involved in proposal evaluation, we believe the studies indicate that a text matching analysis of research proposals could reduce plagiarism in subsequent publications. For instance, when European Commission evaluators have met in the past to evaluate research proposals, they received printed copies which had to be returned before the panel members left, and had no computer access during deliberations. A plagiarism detector using text-mining methods could be used instead of the current security measures. Such a system could, in principle, detect similarities to previous submissions and uncited sources using advanced document segmentation. Only official agencies have access to confidential proposals and the funds to experiment with automated plagiarism-detectors. It is important that they should investigate these approaches to reducing the possibility of scientific misconduct

Gauge invariant investigation of the nature of Confinement

We observe a strong correlation between the decrease in the number of action density peaks in SU(2) Yang-Mills configurations with cooling and that of the string tension. The nature and distribution of these peaks is investigated. The relationship with monopole currents after the abelian projection is also considered.Comment: uuencoded and Z-compressed file of the Postcript version of our contribution to LATTICE 95. 4 pages of text and 4 figure

Slide-Down Prevention for Wheeled Mobile Robots on Slopes

Wheeled mobile robots on inclined terrain can slide down due to loss of traction and gravity. This type of instability, which is different from tip-over, can provoke uncontrolled motion or get the vehicle stuck. This paper proposes slide-down prevention by real-time computation of a straightforward stability margin for a given ground-wheel friction coefficient. This margin is applied to the case study of Lazaro, a hybrid skid-steer mobile robot with caster-leg mechanism that allows tests with four or five wheel contact points. Experimental results for both ADAMS simulations and the actual vehicle demonstrate the effectiveness of the proposed approach.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech

Chromosomal location of a gene that controls sterol esterification in Triticum aestivum L.

A previously described D genome locus (Pln) that controls sterol esterification in the wheat kernel has been assigned to the short arm of chromosome 7 D by comparison of the steryl ester phenotype of euploid kernels of Triticum aestivum variety Chinese Spring with those of the compensated nulli-tetrasomic lines and the 7 D S ditelosomic. Palmitate is the predominant ester in all but the 7 D nullisomic combinations, which have linoleate as the main ester. These lines also show a marked decrease in sterol esterification and a two-fold increase in free sterol, indicating that chromosomes 7 A and 7 B do not compensate for the loss of esterification capacity associated with 7 D