Link Prediction via Matrix Completion

Inspired by practical importance of social networks, economic networks, biological networks and so on, studies on large and complex networks have attracted a surge of attentions in the recent years. Link prediction is a fundamental issue to understand the mechanisms by which new links are added to the networks. We introduce the method of robust principal component analysis (robust PCA) into link prediction, and estimate the missing entries of the adjacency matrix. On one hand, our algorithm is based on the sparsity and low rank property of the matrix, on the other hand, it also performs very well when the network is dense. This is because a relatively dense real network is also sparse in comparison to the complete graph. According to extensive experiments on real networks from disparate fields, when the target network is connected and sufficiently dense, whatever it is weighted or unweighted, our method is demonstrated to be very effective and with prediction accuracy being considerably improved comparing with many state-of-the-art algorithms

External uniform electric field removing flexoelectric effect in epitaxial ferroelectric thin films

Using the modified Landau-Ginsburg-Devonshire thermodynamic theory, it is found that the coupling between stress gradient and polarization, or flexoelectricity, has significant effect on ferroelectric properties of epitaxial thin films, such as polarization, free energy profile and hysteresis loop. However, this effect can be completely eliminated by applying an optimized external, uniform electric field. The role of such uniform electric field is shown to be the same as that of an ideal gradient electric field which can suppress the flexoelectricty effect completely based on the present theory. Since the uniform electric field is more convenient to apply and control than gradient electric field, it can be potentially used to remove the flexoelectric effect induced by stress gradient in epitaxial thin films and enhance the ferroelectric properties.Comment: 5 pages, 3 figure

Origin of the Scaling Law in Human Mobility: Hierarchical Organization of Traffic Systems

Uncovering the mechanism leading to the scaling law in human trajectories is of fundamental importance in understanding many spatiotemporal phenomena. We propose a hierarchical geographical model to mimic the real traffic system, upon which a random walker will generate a power-law travel displacement distribution with exponent -2. When considering the inhomogeneities of cities' locations and attractions, this model reproduces a power-law displacement distribution with an exponential cutoff, as well as a scaling behavior in the probability density of having traveled a certain distance at a certain time. Our results agree very well with the empirical observations reported in [D. Brockmann et al., Nature 439, 462 (2006)].Comment: 6 figures, 4 page

NLO QCD corrections to Single Top and W associated production at the LHC with forward detector acceptances

In this paper we study the Single Top and W boson associated photoproduction via the main reaction $\rm pp\rightarrow p\gamma p\rightarrow pW^{\pm}t+Y$ at the 14 TeV Large Hadron Collider (LHC) up to next-to-leading order (NLO) QCD level assuming a typical LHC multipurpose forward detector. We use the Five-Flavor-Number Schemes (5FNS) with massless bottom quark assumption in the whole calculation. Our results show that the QCD NLO corrections can reduce the scale uncertainty. The typical K-factors are in the range of 1.15 to 1.2 which lead to the QCD NLO corrections of 15$$ to 20$$ correspond to the leading-order (LO) predictions with our chosen parameters.Comment: 41pages, 12figures. arXiv admin note: text overlap with arXiv:1106.2890 by other author

Dynamical Computation on Coefficients of Electroweak Chiral Lagrangian from One-doublet and Topcolor-assisted Technicolor Models

Based on previous studies deriving the chiral Lagrangian for pseudo scalar mesons from the first principle of QCD, we derive the electroweak chiral Lagrangian and build up a formulation for computing its coefficients from one-doublet technicolor model and a schematic topcolor-assisted technicolor model. We find that the coefficients of the electroweak chiral Lagrangian for the topcolor-assisted technicolor model are divided into three parts: direct TC2 interaction part, TC1 and TC2 induced effective Z' particle contribution part, and ordinary quarks contribution part. The first two parts are computed in this paper and we show that the direct TC2 interaction part is the same as that in the one-doublet technicolor model, while effective Z' contributions are at least proportional to the p^2 order parameter \beta_1 in the electroweak chiral Lagrangian and typical features of topcolor-assisted technicolor model are that it only allows positive T and U parameters and the T parameter varies in the range 0\sim 1/(25\alpha), the upper bound of T parameter will decrease as long as Z' mass become large. The S parameter can be either positive or negative depending on whether the Z' mass is large or small. The Z' mass is also bounded above and the upper bound depend on value of T parameter. We obtain the values for all the coefficients of the electroweak chiral Lagrangian up to order of p^4.Comment: 52 pages, 15 figure