Searcharxiv⌕ Search

arXiv subjects

Tao Zhou

Publications and source records attributed to Tao Zhou.

At least 361 records · Page 20Linked to original sources

A generalized method toward drug-target interaction prediction via low-rank matrix projection

Drug-target interaction (DTI) prediction plays a very important role in drug development and drug discovery. Biochemical experiments or \textit{in vitro} methods are very expensive, laborious and time-consuming. Therefore, \textit{in silico} approaches including docking simulation and machine learning have been proposed to solve this problem. In particular, machine learning approaches have attracted increasing attentions recently. However, in addition to the known drug-target interactions, most of the machine learning methods require extra characteristic information such as chemical structures, genome sequences, binding types and so on. Whenever such information is not available, they may perform poor. Very recently, the similarity-based link prediction methods were extended to bipartite networks, which can be applied to solve the DTI prediction problem by using topological information only. In this work, we propose a method based on low-rank matrix projection to solve the DTI prediction problem. On one hand, when there is no extra characteristic information of drugs or targets, the proposed method utilizes only the known interactions. On the other hand, the proposed method can also utilize the extra characteristic information when it is available and the performances will be remarkably improved. Moreover, the proposed method can predict the interactions associated with new drugs or targets of which we know nothing about their associated interactions, but only some characteristic information. We compare the proposed method with ten baseline methods, e.g., six similarity-based methods that utilize only the known interactions and four methods that utilize the extra characteristic information. The datasets and codes implementing the simulations are available at https://github.com/rathapech/DTI_LMP.

cs.LG↗

Impacts of Opinion Leaders on Social Contagions

Opinion leaders are ubiquitous in both online and offline social networks, but the impacts of opinion leaders on social behavior contagions are still not fully understood, especially by using a mathematical model. Here we generalize the classical Watts threshold model and address the influences of the opinion leaders, where an individual adopts a new behavior if one of his/her opinion leaders adopts the behavior. First, we choose the opinion leaders randomly from all individuals in the network and find the impacts of opinion leaders make other individuals adopt the behavior more easily. Specifically, the existence of opinion leaders reduces the lowest mean degree of the network required for the global behavior adoption, and increases the highest mean degree of the network that the global behavior adoption can occur. Besides, the introduction of opinion leaders accelerates the behavior adoption, but does not change the adoption order of individuals. The developed theoretical predictions agree with the simulation results. Second, we randomly choose the opinion leaders from the top h% of the highest degree individuals, and find an optimal h% for the network with the lowest mean degree that the global behavior adoption can occur. Meanwhile, the influences of opinion leaders on accelerating the adoption of behaviors become less significant and can even be ignored when reducing the value of h%.

physics.soc-ph↗

Link prediction via linear optimization

Link prediction is an elemental challenge in network science, which has already found applications in guiding laboratorial experiments, digging out drug targets, recommending friends in social networks, probing mechanisms in network evolution, and so on. With a simple assumption that the likelihood of the existence of a link between two nodes can be unfolded by a linear summation of neighboring nodes' contributions, we obtain the analytical solution of the optimal likelihood matrix, which shows remarkably better performance in predicting missing links than the state-of-the-art algorithms for not only simple networks, but also weighted and directed networks. To our surprise, even some degenerated local similarity indices from the solution outperform well-known local indices, which largely refines our knowledge, for example, the direct count of the number of 3-hop paths between two nodes more accurately predicts missing links than the number of 2-hop paths (i.e., the number of common neighbors), while in the previous studies, as indicated by the local path index and Katz index, the statistics on longer paths are always considered to be complementary to but less important than those on shorter paths.

physics.soc-ph↗

A gradient enhanced $\ell_1$-minimization for sparse approximation of polynomial chaos expansions

We investigate a gradient-enhanced $\ell_1$-minimization for constructing sparse polynomial chaos expansions. In addition to function evaluations, measurements of the function gradient is also included to accelerate the identification of expansion coefficients. By designing appropriate preconditioners to the measurement matrix, we show gradient-enhanced $\ell_1$ minimization leads to stable and accurate coefficient recovery. The framework for designing preconditioners is quite general and it applies to recover of functions whose domain is bounded or unbounded. Comparisons between the gradient enhanced approach and the standard $\ell_1$-minimization are also presented and numerical examples suggest that the inclusion of derivative information can guarantee sparse recovery at a reduced computational cost.

math.NA↗

Segregation in Religion Networks

Religious beliefs could facilitate human cooperation [1-6], promote civic engagement [7-10], improve life satisfaction [11-13] and even boom economic development [14-16]. On the other side, some aspects of religion may lead to regional violence, intergroup conflict and moral prejudice against atheists [17-23]. Analogous to the separation of races [24], the religious segregation is a major ingredient resulting in increasing alienation, misunderstanding, cultural conflict and even violence among believers of different faiths [18,19,25]. Thus far, quantitative understanding of religious segregation is rare. Here we analyze a directed social network extracted from weibo.com (the largest directed social network in China, similar to twitter.com), which is consisted of 6875 believers in Christianism, Buddhism, Islam and Taoism. This religion network is highly segregative, with only 1.6% of links connecting individuals in different religions. Comparative analysis shows that the extent of segregation for different religions is much higher than that for different races and slightly higher than that for different political parties. The few cross-religion links play a critical role in maintaining network connectivity, being remarkably more important than links with highest betweennesses [26] or bridgenesses [27]. Further content analysis shows that 46.7% of these cross-religion links are probably related to charitable issues. Our findings provide quantitative insights into religious segregation and valuable clues to encourage cross-religion communications.

physics.soc-ph↗

Small world yields optimal public goods in presence of both altruistic and selfish cooperators

Empirical studies have shown that individuals' behaviors are largely influenced by social conformity, including punishment. However, a coevolutionary theoretical framework that takes into account effects of conformity on individuals' punishment behaviors has not been put forward yet. Herein we propose a coevolutionary game model to extend the theory of cooperation with conformity in spatial public goods game by considering pool punishment, as well as two converse feedback modes of conformity that strongly affect cooperators' punishment behaviors. We focus on how different parameters and spatial structures govern evolutionary dynamics on three different kinds of networks by employing mean-field analysis based on replicator dynamics and Monte Carlo simulations. On regular lattices, defectors are overall extincted since cooperators, especially selfish cooperators, have great evolutionary advantages due to strong network reciprocity, and at the same time the number of altruistic cooperators decays. Conversely, abundant shortcuts in regular random networks lead to the prevalence of altruistic cooperators, but cooperators suffer from free-riding behaviors of defectors. Of particular interest, we find that small-world topology can simultaneously help cooperators successfully outperform defectors by means of strong network reciprocity, and enable rich contacting opportunities with defectors to facilitate the expansion of altruistic cooperators. Therefore, we clarify that small world is the optimal topology subject to the dominance of altruistic cooperators.

physics.soc-ph↗

Hermite spectral collocation methods for fractional PDEs in unbounded domains

This work is concerned with spectral collocation methods for fractional PDEs in unbounded domains. The method consists of expanding the solution with proper global basis functions and imposing collocation conditions on the Gauss-Hermite points. In this work, two Hermite-type functions are employed to serve as basis functions. Our main task is to find corresponding differentiation matrices which are computed recursively. Two important issues relevant to condition numbers and scaling factors will be discussed. Applications of the spectral collocation methods to multi-term fractional PDEs are also presented. Several numerical examples are carried out to demonstrate the effectiveness of the proposed methods.

math.NA↗

In-gap bound states induced by a single nonmagnetic impurity in sign-preserving s-wave superconductors with incipient bands

We have investigated the in-gap bound states (IGBS) induced by a single nonmagnetic impurity in multiband superconductors with incipient bands. Contrary to the naive expectation, we found that even if the superconducting (SC) order parameter is sign-preserving s-wave on the Fermi surfaces, the incipient bands may still affect the appearance and locations of the IGBS, although the gap between the incipient bands and the Fermi level is much larger than the SC gap. Therefore in scanning tunneling microscopy experiments, the IGBS induced by a single nonmagnetic impurity are not the definitive evidences for the sign-changing order parameter on the Fermi surfaces. Our findings have special implications for the experimental determination of the pairing symmetry in the FeSe-based superconductors.

cond-mat.supr-con↗

Exponential Structure of Income Inequality: Evidence from 67 Countries

Economic competition between humans leads to income inequality, but, so far, there has been little understanding of underlying quantitative mechanisms governing such a collective behavior. We analyze datasets of household income from 67 countries, ranging from Europe to Latin America, North America and Asia. For all of the countries, we find a surprisingly uniform rule: Income distribution for the great majority of populations (low and middle income classes) follows an exponential law. To explain this empirical observation, we propose a theoretical model within the standard framework of modern economics and show that free competition and Rawls' fairness are the underlying mechanisms producing the exponential pattern. The free parameters of the exponential distribution in our model have an explicit economic interpretation and direct relevance to policy measures intended to alleviate income inequality.

econ.GN↗

Quantifying China's Regional Economic Complexity

China has experienced an outstanding economic expansion during the past decades, however, literature on non-monetary metrics that reveal the status of China's regional economic development are still lacking. In this paper, we fill this gap by quantifying the economic complexity of China's provinces through analyzing 25 years' firm data. First, we estimate the regional economic complexity index (ECI), and show that the overall time evolution of provinces' ECI is relatively stable and slow. Then, after linking ECI to the economic development and the income inequality, we find that the explanatory power of ECI is positive for the former but negative for the latter. Next, we compare different measures of economic diversity and explore their relationships with monetary macroeconomic indicators. Results show that the ECI index and the non-linear iteration based Fitness index are comparative, and they both have stronger explanatory power than other benchmark measures. Further multivariate regressions suggest the robustness of our results after controlling other socioeconomic factors. Our work moves forward a step towards better understanding China's regional economic development and non-monetary macroeconomic indicators.

econ.GN↗

Ultrafast Synchronization via Local Observation

Rapid expansions of their size and frequent changes of their topology make it difficult to observe and analyze complex networks. We explore the properties of the Hankel matrix and propose an algorithm for calculating the final synchronization state that uses a local observation of a single node for a time period significantly shorter than the synchronization process. We find that synchronization can be achieved more quickly than the routine rhythm. This finding refines our understanding of the abundant ultrafast synchronization phenomena observed in nature, and it enables the efficient design of self-aligned robots.

physics.soc-ph↗

Vortex pinning by the point potential in topological superconductors: a scheme for braiding Majorana bound states

We propose theoretically an effective scheme for braiding Majorana bound states by manipulating the point potential. The vortex pinning effect is carefully elucidated. This effect may be used to control the vortices and Majorana bound states in topological superconductors. The exchange of two vortices induced by moving the potentials is simulated numerically. The zero-energy state in the vortex core is robust with respect to the strength of the potential. The Majorana bound states in a pinned vortex are identified numerically.

cond-mat.supr-con↗

Weighted approximate Fekete points: Sampling for least-squares polynomial approximation

We propose and analyze a weighted greedy scheme for computing deterministic sample configurations in multidimensional space for performing least-squares polynomial approximations on $L^2$ spaces weighted by a probability density function. Our procedure is a particular weighted version of the approximate Fekete points method, with the weight function chosen as the (inverse) Christoffel function. Our procedure has theoretical advantages: when linear systems with optimal condition number exist, the procedure finds them. In the one-dimensional setting with any density function, our greedy procedure almost always generates optimally-conditioned linear systems. Our method also has practical advantages: our procedure is impartial to compactness of the domain of approximation, and uses only pivoted linear algebraic routines. We show through numerous examples that our sampling design outperforms competing randomized and deterministic designs when the domain is both low and high dimensional.

math.NA↗

Performance of five-qubit code for arbitrary error channels

In quantum error correction, it is an important assumption that errors on different qubits are independent. In our previous work [Phys. Rev. A {\bf 92}, 052320 (2015)], the generality of the concatenated five-qubit code has been investgated when noises of the principal system and the auxiliary environment are assumed to be the same. In the error correction with concatenated code, tiny differences (in fidelity or independent errors) between initial quantum channels may introduce different effective channels in the next level, and therefore, it is necessary to study a meaningful question: Does five-qubit code still work efficiently when errors on different qubits are different? In the present work, it is discovered that even errors for different qubits are arbitrary, the five-qubit code still works efficiently. Since it is much easier and more accurate to measure the fidelity, one can construct quantum error correction with five-qubit code according to the initial channel fidelity, and it is not necessary to know the complete information of the initial channel. Moreover, when the initial channel fidelity is below $0.992$, the fidelity threshold for five-qubit code is the fidelity of the effective channel after error correction in bit-flip channels.

quant-ph↗

Probing valley filtering effect by Andreev reflection in zigzag graphene nanoribbon

Ballistic point contact (BPC) with zigzag edges in graphene is a main candidate of a valley filter, in which the polarization of the valley degree of freedom can be selected by using a local gate voltage. Here, we propose to detect the valley filtering effect by Andreev reflection. Because electrons in the lowest conduction band and the highest valence band of the BPC possess opposite chirality, the inter-band Andreev reflection is strongly suppressed, after multiple scattering and interference. We draw this conclusion by both the scattering matrix analysis and the numerical simulation. The Andreev reflection as a function of the incident energy of electrons and the local gate voltage at the BPC is obtained, by which the parameter region for a perfect valley filter and the direction of valley polarization can be determined. The Andreev reflection exhibits an oscillatory decay with the length of the BPC, indicating a negative correlation to valley polarization.

cond-mat.mes-hall↗

Orderness Predicts Academic Performance: Behavioral Analysis on Campus Lifestyle

Quantitative understanding of relationships between students' behavioral patterns and academic performances is a significant step towards personalized education. In contrast to previous studies that mainly based on questionnaire surveys, in this paper, we collect behavioral records from 18,960 undergraduate students' smart cards and propose a novel metric, called orderness, which measures the regularity of campus daily life (e.g., meals and showers) of each student. Empirical analysis demonstrates that academic performance (GPA) is strongly correlated with orderness. Furthermore, we show that orderness is an important feature to predict academic performance, which remarkably improves the prediction accuracy even at the presence of students' diligence. Based on these analyses, education administrators could better guide students' campus lives and implement effective interventions in an early stage when necessary.

physics.soc-ph↗

Pryce's mass-center operators and the anomalous velocity of a spinning electron

In the present work, we develop a method to calculate the anomalous velocity of a spinning electron. From Dirac equation, the relationships among the expectation values of the Pryce's mass-center operator, the position operator, the spin operator and the canonical momentum operator are investigated. By requiring that the center of mass for the classical spinning electron is related to the expectation value of the Pryce's mass-center operator, one can obtain a classical expression for the position of the electron. With the classical equations of motion, the anomalous velocity of a spinning electron can be easily calculated. It is shown that two factors contribute to the anomalous velocity: one is dependent on the selection of the Pryce's mass-center operators and the other is a type-independent velocity expressed by the rotational velocity and the Lorentz force.

quant-ph↗

Attention-based Natural Language Person Retrieval

Following the recent progress in image classification and captioning using deep learning, we develop a novel natural language person retrieval system based on an attention mechanism. More specifically, given the description of a person, the goal is to localize the person in an image. To this end, we first construct a benchmark dataset for natural language person retrieval. To do so, we generate bounding boxes for persons in a public image dataset from the segmentation masks, which are then annotated with descriptions and attributes using the Amazon Mechanical Turk. We then adopt a region proposal network in Faster R-CNN as a candidate region generator. The cropped images based on the region proposals as well as the whole images with attention weights are fed into Convolutional Neural Networks for visual feature extraction, while the natural language expression and attributes are input to Bidirectional Long Short- Term Memory (BLSTM) models for text feature extraction. The visual and text features are integrated to score region proposals, and the one with the highest score is retrieved as the output of our system. The experimental results show significant improvement over the state-of-the-art method for generic object retrieval and this line of research promises to benefit search in surveillance video footage.

cs.CV↗