Role-similarity based functional prediction in networked systems: Application to the yeast proteome

We propose a general method to predict functions of vertices where: 1. The wiring of the network is somehow related to the vertex functionality. 2. A fraction of the vertices are functionally classified. The method is influenced by role-similarity measures of social network analysis. The two versions of our prediction scheme is tested on model networks were the functions of the vertices are designed to match their network surroundings. We also apply these methods to the proteome of the yeast Saccharomyces cerevisiae and find the results compatible with more specialized methods

Vertex similarity in networks

We consider methods for quantifying the similarity of vertices in networks. We propose a measure of similarity based on the concept that two vertices are similar if their immediate neighbors in the network are themselves similar. This leads to a self-consistent matrix formulation of similarity that can be evaluated iteratively using only a knowledge of the adjacency matrix of the network. We test our similarity measure on computer-generated networks for which the expected results are known, and on a number of real-world networks

Link Prediction Based on Local Random Walk

The problem of missing link prediction in complex networks has attracted much attention recently. Two difficulties in link prediction are the sparsity and huge size of the target networks. Therefore, the design of an efficient and effective method is of both theoretical interests and practical significance. In this Letter, we proposed a method based on local random walk, which can give competitively good prediction or even better prediction than other random-walk-based methods while has a lower computational complexity.Comment: 6 pages, 2 figure

Effective and Efficient Similarity Index for Link Prediction of Complex Networks

Predictions of missing links of incomplete networks like protein-protein interaction networks or very likely but not yet existent links in evolutionary networks like friendship networks in web society can be considered as a guideline for further experiments or valuable information for web users. In this paper, we introduce a local path index to estimate the likelihood of the existence of a link between two nodes. We propose a network model with controllable density and noise strength in generating links, as well as collect data of six real networks. Extensive numerical simulations on both modeled networks and real networks demonstrated the high effectiveness and efficiency of the local path index compared with two well-known and widely used indices, the common neighbors and the Katz index. Indeed, the local path index provides competitively accurate predictions as the Katz index while requires much less CPU time and memory space, which is therefore a strong candidate for potential practical applications in data mining of huge-size networks.Comment: 8 pages, 5 figures, 3 table

dbrec — Music Recommendations Using DBpedia

Abstract. This paper describes the theoretical background and the im-plementation of dbrec, a music recommendation system built on top of DBpedia, offering recommendations for more than 39,000 bands and solo artists. We discuss the various challenges and lessons learnt while build-ing it, providing relevant insights for people developing applications con-suming Linked Data. Furthermore, we provide a user-centric evaluation of the system, notably by comparing it to last.fm

Study of trunk asymmetry in normal children and adolescents

The scoliometer readings in both standing and sitting position of 2071 children and adolescents (1099 boys and 972 girls) aged from 5 to 18 years old were studied. The angle of trunk rotation (ATR) was measured, in order to quantify the existing trunk asymmetry. Children and adolescents were divided in two groups according to the severity of trunk asymmetry. In the first group asymmetry was 1 to 6 degrees and in the second group was 7 or more degrees. Radiographic and leg length inequality evaluation were also performed in a number of children. The mean frequency of symmetric (ATR = 0 degrees) boys and girls was 67.06% and 65.01% for the standing screening position and 76.5% and 75.1% for the sitting position, respectively. The mean difference of frequency of asymmetry (ATR > 0 degrees) at standing minus sitting forward bending position for boys and girls was 10.22% and 9.37%, respectively. The mean frequency of asymmetry of 7 or more degrees was 3.23% for boys and 3.92% for girls at the standing forward bending position and 1.62% and 2.21% at the sitting, respectively. Girls are found to express higher frequency of asymmetry than boys. Right trunk asymmetry was more common than left. The sitting position is the preferred screening position for examining the rib or loin hump during school screening as it demonstrates the best correlation with the spinal deformity exposing the real trunk asymmetry

Surveillance of multiple congenital anomalies; searching for new associations

\ua9 2023, The Author(s).Many human teratogens are associated with a spectrum of congenital anomalies rather than a single defect, and therefore the identification of congenital anomalies occurring together more frequently than expected may improve the detection of teratogens. Thirty-two EUROCAT congenital anomaly registries covering 6,599,765 births provided 123,566 cases with one or more major congenital anomalies (excluding chromosomal and genetic syndromes) for the birth years 2008–2016. The EUROCAT multiple congenital anomaly algorithm identified 8804 cases with two or more major congenital anomalies in different organ systems, that were not recognized as part of a syndrome or sequence. For each pair of anomalies, the odds of a case having both anomalies relative to having only one anomaly was calculated and the p value was estimated using a two-sided Fisher’s exact test. The Benjamini–Hochberg procedure adjusted p values to control the false discovery rate and pairs of anomalies with adjusted p values < 0.05 were identified. A total of 1386 combinations of two anomalies were analyzed. Out of the 31 statistically significant positive associations identified, 20 were found to be known associations or sequences already described in the literature and 11 were considered “potential new associations” by the EUROCAT Coding and Classification Committee. After a review of the literature and a detailed examination of the individual cases with the anomaly pairs, six pairs remained classified as new associations. In summary, systematically searching for congenital anomalies occurring together more frequently than expected using the EUROCAT database is worthwhile and has identified six new associations that merit further investigation

Anti-ebola virus antibody levels in convalescent plasma and viral load after plasma infusion in patients with ebola virus disease

Background Ebola virus (EBOV) neutralizing antibody in plasma may reduce viral load following administration of plasma to patients with Ebola virus disease (EVD), but measurement of these antibodies is complex. Methods Anti-EBOV antibody was measured by 2 neutralization and 2 enzyme-linked immunosorbent assays (ELISAs) in convalescent plasma (ECP) from 100 EVD survivor donors in Liberia. Viral load was assessed repetitively in patients with EVD participating in a clinical trial of enhanced standard of care plus ECP. Results All 4 anti-EBOV assays were highly concordant for detection of EBOV antibody. Antibodies were not detected in plasma specimens obtained from 15 of 100 donors, including 7 with documented EBOV-positive reverse-transcription polymerase chain reaction during EVD. Viral load was reduced following each dose in the 2 clinical trial participants who received ECP with higher antibody levels but not in the 2 who received ECP with lower antibody levels. Conclusions Recovery from EVD can occur with absence of detectable anti-EBOV antibody several months after disease onset. ELISAs may be useful to select ECP donors or identify ECP units that contain neutralizing antibody. ECP with higher anti-EBOV antibody levels may have greater effect on EBOV load - an observation that requires further investigation. Clinical Trials Registration NCT02333578