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

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

Reproducibility of Standing Posture for X-Ray Radiography: A Feasibility Study of the BalancAid with Healthy Young Subjects

Unreliable spinal X-ray radiography measurement due to standing postural variability can be minimized by using positional supports. In this study, we introduce a balancing device, named BalancAid, to position the patients in a reproducible position during spinal X-ray radiography. This study aimed to investigate the performance of healthy young subjects’ standing posture on the BalancAid compared to standing on the ground mimicking the standard X-rays posture in producing a reproducible posture for the spinal X-ray radiography. A study on the posture reproducibility measurement was performed by taking photographs of 20 healthy young subjects with good balance control standing on the BalancAid and the ground repeatedly within two consecutive days. We analyzed nine posterior–anterior (PA) and three lateral (LA) angles between lines through body marks placed in the positions of T3, T7, T12, L4 of the spine to confirm any translocations and movements between the first and second day measurements. No body marks repositioning was performed to avoid any error. Lin’s CCC test on all angles comparing both standing postures demonstrated that seven out of nine angles in PA view, and two out of three angles in LA view gave better reproducibility for standing on the BalancAid compared to standing on the ground. The PA angles concordance is on average better than that of the LA angles