Source author record

Tao Zhou

Tao Zhou appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

188works

45topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2026arXiv

A Novel Deep Learning-Based Coarse-to-Fine Frame Synchronization Method for OTFS Systems

Orthogonal time frequency space (OTFS) modulation is a robust candidate waveform for future wireless systems, particularly in high-mobility scenarios, as it effectively mitigates the impact of rapidly time-varying channels by mapping symbols in the delay-Doppler (DD) domain. However, accurate frame synchronization in OTFS systems remains a challenge due to the performance limitations of conventional algorithms. To address this, we propose a low-complexity synchronization method based on a coarse-to-fine deep residual network (ResNet) architecture. Unlike traditional approaches relying on high-overhead preamble structures, our method exploits the intrinsic periodic features of OTFS pilots in the delay-time (DT) domain to formulate synchronization as a hierarchical classification problem. Specifically, the proposed architecture employs a two-stage strategy to first narrow the search space and then pinpoint the precise symbol timing offset (STO), thereby significantly reducing computational complexity while maintaining high estimation accuracy. We construct a comprehensive simulation dataset incorporating diverse channel models and randomized STO to validate the method. Extensive simulation results demonstrate that the proposed method achieves robust signal start detection and superior accuracy compared to conventional benchmarks, particularly in low signal-to-noise ratio (SNR) regimes and high-mobility scenarios.

preprint2026arXiv

Bidirectional Channel-selective Semantic Interaction for Semi-Supervised Medical Segmentation

Semi-supervised medical image segmentation is an effective method for addressing scenarios with limited labeled data. Existing methods mainly rely on frameworks such as mean teacher and dual-stream consistency learning. These approaches often face issues like error accumulation and model structural complexity, while also neglecting the interaction between labeled and unlabeled data streams. To overcome these challenges, we propose a Bidirectional Channel-selective Semantic Interaction~(BCSI) framework for semi-supervised medical image segmentation. First, we propose a Semantic-Spatial Perturbation~(SSP) mechanism, which disturbs the data using two strong augmentation operations and leverages unsupervised learning with pseudo-labels from weak augmentations. Additionally, we employ consistency on the predictions from the two strong augmentations to further improve model stability and robustness. Second, to reduce noise during the interaction between labeled and unlabeled data, we propose a Channel-selective Router~(CR) component, which dynamically selects the most relevant channels for information exchange. This mechanism ensures that only highly relevant features are activated, minimizing unnecessary interference. Finally, the Bidirectional Channel-wise Interaction~(BCI) strategy is employed to supplement additional semantic information and enhance the representation of important channels. Experimental results on multiple benchmarking 3D medical datasets demonstrate that the proposed method outperforms existing semi-supervised approaches.

preprint2026arXiv

Deep random difference method for high-dimensional quasilinear parabolic partial differential equations

Solving high-dimensional parabolic partial differential equations (PDEs) with deep learning methods is often computationally and memory intensive, primarily due to the need for automatic differentiation (AD) to compute large Hessian matrices in the PDE. In this work, we propose a deep random difference method (DRDM) that addresses these issues by approximating the convection-diffusion operator using only first-order differences and the solution by deep neural networks, thus avoiding Hessian and other derivative computations. The DRDM is implemented within a Galerkin framework to reduce sampling variance, and the solution space is explored using stochastic differential equations (SDEs) to capture the dynamics of the convection-diffusion operator. The approach is then extended to solve Hamilton-Jacobi-Bellman (HJB) equations, which recovers existing martingale deep learning methods for PDEs [{\it SIAM J. Sci. Comput.}, 47 (2025), pp. C795-C819], without using stochastic calculus. The proposed method offers two main advantages: it avoids the need to compute derivatives in PDEs and enables parallel computation of the loss function in both time and space. Moreover, a rigorous error estimate is proven for the quasi-linear parabolic equation, showing first-order accuracy in $h$, the time step used in the discretization of the SDE paths by the Euler-Maruyama scheme. Numerical experiments demonstrate that the method can efficiently and accurately solve quasilinear parabolic PDEs and HJB equations in dimensions up to $10^5$ and $10^4$, respectively.

preprint2026arXiv

Kinetic Blockade and Filamentary Pair Density Waves in Strain-Engineered Graphene

We investigate superconductivity in strain-engineered graphene using a self-consistent Bogoliubov-de Gennes approach. Challenging the paradigm that the high density of states in flat bands universally enhances pairing, we identify a "kinetic blockade" mechanism: strain-induced sublattice polarization segregates electronic states, rendering these singularities inert. Instead, superconductivity emerges as robust filaments at geometric nodes, forming a pair density wave. This state features a sign-reversing order parameter, detectable via impurity-induced zero-energy modes. Our findings reveal a unique geometric origin for filamentary superconductivity, offering new perspectives on strain-tuned quantum phases in Dirac materials.

preprint2026arXiv

Unraveling the Allosteric Mechanism and Mechanical Stability of Partial and Complete Loss-of-Function Mutations in p53 DNA-Binding Domain

TP53 is the most frequently mutated tumor suppressor gene in human cancers, with mutations primarily in its DNA-binding domain (p53-DBD). Mutations in p53-DBD are categorized into hotspot mutations (resulting in complete loss-of-function) and non-hotspot mutations (inducing partial loss-of-function). However, the allosteric mechanisms underlying non-hotspot mutations remain elusive. Using p53 dimer as models, we constructed p53-WT, non-hotspot p53-E180R, and hotspot p53-R248W dimer-DNA complexes to compare the structural and functional impacts of these two mutation types. Our results reveal that both mutations weaken intramolecular interactions in p53-DBD and enhance structural flexibility. Specifically, E180R perturbs dimer interface interactions, impairing dimer stability and cooperative DNA binding; R248W disrupts interactions between the L3/L1 loops and DNA, leading to the loss of DNA-binding capacity. Steered molecular dynamics (SMD) simulations further confirm that both mutations accelerate p53 dimer dissociation, with E180R exerting the most prominent disruptive effect on the mechanical stability of the dimer interface.

preprint2025arXiv

Layer-Resolved Impurity States Reveal Competing Pairing Mechanisms in Trilayer Nickelate Superconductor La$_4$Ni$_3$O$_{10}$

Trilayer Ruddlesden-Popper nickelate superconductor $\mathrm{La}_4 \mathrm{Ni}_3 \mathrm{O}_{10}$ has generated considerable interest due to its unconventional superconductivity and complex electronic structure. Notably, $\mathrm{La}_4 \mathrm{Ni}_3 \mathrm{O}_{10}$ features a mixed Ni valence state and an asymmetric trilayer configuration, leading to distinct quasiparticle distributions and local density of states (LDOS) between the inner and outer NiO$_2$ planes. In this work, we investigate impurity-induced states in $\mathrm{La}_4 \mathrm{Ni}_3 \mathrm{O}_{10}$ using a two-orbital model combined with $T$-matrix formalism, focusing on the contrasting roles of intra- and interlayer pairing channels. Our self-consistent mean-field analysis reveals that interlayer pairing results in partially gapless Fermi surfaces, with unpaired quasiparticles concentrated in the outer layers and a pronounced low-energy LDOS. We demonstrate that impurity effects vary significantly depending on both the pairing symmetry and impurity location: interlayer-dominant pairing produces sharp resonance states when impurities are in the inner layer, whereas impurities in the outer layer lead to in-gap enhancements without sharp resonances; in contrast, intralayer-dominant pairing generally yields increased in-gap LDOS without sharp impurity resonances, regardless of impurity position. These findings suggest that single-impurity spectroscopy can serve as a powerful probe to distinguish between competing superconducting pairing mechanisms in trilayer nickelates and highlight the rich physics arising from their multilayer structure.

preprint2025arXiv

ODIN: Object Density Aware Index for CkNN Queries over Moving Objects on Road Networks

We study the problem of processing continuous k nearest neighbor (CkNN) queries over moving objects on road networks, which is an essential operation in a variety of applications. We are particularly concerned with scenarios where the object densities in different parts of the road network evolve over time as the objects move. Existing methods on CkNN query processing are ill-suited for such scenarios as they utilize index structures with fixed granularities and are thus unable to keep up with the evolving object densities. In this paper, we directly address this problem and propose an object density aware index structure called ODIN that is an elastic tree built on a hierarchical partitioning of the road network. It is equipped with the unique capability of dynamically folding/unfolding its nodes, thereby adapting to varying object densities. We further present the ODIN-KNN-Init and ODIN-KNN-Inc algorithms for the initial identification of the kNNs and the incremental update of query result as objects move. Thorough experiments on both real and synthetic datasets confirm the superiority of our proposal over several baseline methods.

preprint2024arXiv

Comparing discriminating abilities of evaluation metrics in link prediction

Link prediction aims to predict the potential existence of links between two unconnected nodes within a network based on the known topological characteristics. Evaluation metrics are used to assess the effectiveness of algorithms in link prediction. The discriminating ability of these evaluation metrics is vitally important for accurately evaluating link prediction algorithms. In this study, we propose an artificial network model, based on which one can adjust a single parameter to monotonically and continuously turn the prediction accuracy of the specifically designed link prediction algorithm. Building upon this foundation, we show a framework to depict the effectiveness of evaluating metrics by focusing on their discriminating ability. Specifically, a quantitative comparison in the abilities of correctly discerning varying prediction accuracies was conducted encompassing nine evaluation metrics: Precision, Recall, F1-Measure, Matthews Correlation Coefficient (MCC), Balanced Precision (BP), the Area Under the receiver operating characteristic Curve (AUC), the Area Under the Precision-Recall curve (AUPR), Normalized Discounted Cumulative Gain (NDCG), and the Area Under the magnified ROC (AUC-mROC). The results indicate that the discriminating abilities of the three metrics, AUC, AUPR, and NDCG, are significantly higher than those of other metrics.

preprint2023arXiv

Demonstration of an AI-driven workflow for autonomous high-resolution scanning microscopy

With the continuing advances in scientific instrumentation, scanning microscopes are now able to image physical systems with up to sub-atomic-level spatial resolutions and sub-picosecond time resolutions. Commensurately, they are generating ever-increasing volumes of data, storing and analysis of which is becoming an increasingly difficult prospect. One approach to address this challenge is through self-driving experimentation techniques that can actively analyze the data being collected and use this information to make on-the-fly measurement choices, such that the data collected is sparse but representative of the sample and sufficiently informative. Here, we report the Fast Autonomous Scanning Toolkit (FAST) that combines a trained neural network, a route optimization technique, and efficient hardware control methods to enable a self-driving scanning microscopy experiment. The key features of our method are that: it does not require any prior information about the sample, it has a very low computational cost, and that it uses generic hardware controls with minimal experiment-specific wrapping. We test this toolkit in numerical experiments and a scanning dark-field x-ray microscopy experiment of a $WSe_2$ thin film, where our experiments show that a FAST scan of <25% of the sample is sufficient to produce both a high-fidelity image and a quantitative analysis of the surface distortions in the sample. We show that FAST can autonomously identify all features of interest in the sample while significantly reducing the scan time, the volume of data acquired, and dose on the sample. The FAST toolkit is easy to apply for any scanning microscopy modalities and we anticipate adoption of this technique will empower broader multi-level studies of the evolution of physical phenomena with respect to time, temperature, or other experimental parameters.

preprint2023arXiv

Failure-informed adaptive sampling for PINNs

Physics-informed neural networks (PINNs) have emerged as an effective technique for solving PDEs in a wide range of domains. It is noticed, however, the performance of PINNs can vary dramatically with different sampling procedures. For instance, a fixed set of (prior chosen) training points may fail to capture the effective solution region (especially for problems with singularities). To overcome this issue, we present in this work an adaptive strategy, termed the failure-informed PINNs (FI-PINNs), which is inspired by the viewpoint of reliability analysis. The key idea is to define an effective failure probability based on the residual, and then, with the aim of placing more samples in the failure region, the FI-PINNs employs a failure-informed enrichment technique to adaptively add new collocation points to the training set, such that the numerical accuracy is dramatically improved. In short, similar as adaptive finite element methods, the proposed FI-PINNs adopts the failure probability as the posterior error indicator to generate new training points. We prove rigorous error bounds of FI-PINNs and illustrate its performance through several problems.

preprint2022arXiv

A predictor-corrector deep learning algorithm for high dimensional stochastic partial differential equations

In this paper, we present a deep learning-based numerical method for approximating high dimensional stochastic partial differential equations (SPDEs). At each time step, our method relies on a predictor-corrector procedure. More precisely, we decompose the original SPDE into a degenerate SPDE and a deterministic PDE. Then in the prediction step, we solve the degenerate SPDE with the Euler scheme, while in the correction step we solve the second-order deterministic PDE by deep neural networks via its equivalent backward stochastic differential equation (BSDE). Under standard assumptions, error estimates and the rate of convergence of the proposed algorithm are presented. The efficiency and accuracy of the proposed algorithm are illustrated by numerical examples.

preprint2022arXiv

An augmented Lagrangian deep learning method for variational problems with essential boundary conditions

This paper is concerned with a novel deep learning method for variational problems with essential boundary conditions. To this end, we first reformulate the original problem into a minimax problem corresponding to a feasible augmented Lagrangian, which can be solved by the augmented Lagrangian method in an infinite dimensional setting. Based on this, by expressing the primal and dual variables with two individual deep neural network functions, we present an augmented Lagrangian deep learning method for which the parameters are trained by the stochastic optimization method together with a projection technique. Compared to the traditional penalty method, the new method admits two main advantages: i) the choice of the penalty parameter is flexible and robust, and ii) the numerical solution is more accurate in the same magnitude of computational cost. As typical applications, we apply the new approach to solve elliptic problems and (nonlinear) eigenvalue problems with essential boundary conditions, and numerical experiments are presented to show the effectiveness of the new method.

preprint2022arXiv

Camouflaged Object Detection via Context-aware Cross-level Fusion

Camouflaged object detection (COD) aims to identify the objects that conceal themselves in natural scenes. Accurate COD suffers from a number of challenges associated with low boundary contrast and the large variation of object appearances, e.g., object size and shape. To address these challenges, we propose a novel Context-aware Cross-level Fusion Network (C2F-Net), which fuses context-aware cross-level features for accurately identifying camouflaged objects. Specifically, we compute informative attention coefficients from multi-level features with our Attention-induced Cross-level Fusion Module (ACFM), which further integrates the features under the guidance of attention coefficients. We then propose a Dual-branch Global Context Module (DGCM) to refine the fused features for informative feature representations by exploiting rich global context information. Multiple ACFMs and DGCMs are integrated in a cascaded manner for generating a coarse prediction from high-level features. The coarse prediction acts as an attention map to refine the low-level features before passing them to our Camouflage Inference Module (CIM) to generate the final prediction. We perform extensive experiments on three widely used benchmark datasets and compare C2F-Net with state-of-the-art (SOTA) models. The results show that C2F-Net is an effective COD model and outperforms SOTA models remarkably. Further, an evaluation on polyp segmentation datasets demonstrates the promising potentials of our C2F-Net in COD downstream applications. Our code is publicly available at: https://github.com/Ben57882/C2FNet-TSCVT.

preprint2022arXiv

Consistency and Diversity induced Human Motion Segmentation

Subspace clustering is a classical technique that has been widely used for human motion segmentation and other related tasks. However, existing segmentation methods often cluster data without guidance from prior knowledge, resulting in unsatisfactory segmentation results. To this end, we propose a novel Consistency and Diversity induced human Motion Segmentation (CDMS) algorithm. Specifically, our model factorizes the source and target data into distinct multi-layer feature spaces, in which transfer subspace learning is conducted on different layers to capture multi-level information. A multi-mutual consistency learning strategy is carried out to reduce the domain gap between the source and target data. In this way, the domain-specific knowledge and domain-invariant properties can be explored simultaneously. Besides, a novel constraint based on the Hilbert Schmidt Independence Criterion (HSIC) is introduced to ensure the diversity of multi-level subspace representations, which enables the complementarity of multi-level representations to be explored to boost the transfer learning performance. Moreover, to preserve the temporal correlations, an enhanced graph regularizer is imposed on the learned representation coefficients and the multi-level representations of the source data. The proposed model can be efficiently solved using the Alternating Direction Method of Multipliers (ADMM) algorithm. Extensive experimental results on public human motion datasets demonstrate the effectiveness of our method against several state-of-the-art approaches.

preprint2022arXiv

Detecting network communities via greedy expanding based on local superiority index

Community detection is a significant and challenging task in network science. Nowadays, plenty of attention has been paid on local methods for community detection. Greedy expanding is a popular and efficient class of local algorithms, which typically starts from some selected central nodes and expands those nodes to obtain provisional communities by optimizing a certain quality function. In this paper, we propose a novel index, called local superiority index (LSI), to identify central nodes. In the process of expansion, we apply the fitness function to estimate the quality of provisional communities and ensure that all provisional communities must be weak communities. Evaluation based on the normalized mutual information suggests: (1) LSI is superior to the global maximal degree index and the local maximal degree index on most considered networks; (2) The greedy algorithm based on LSI is better than the classical fast algorithm on most considered networks.

preprint2022arXiv

Fabry-Pérot interference in 2D low-density Rashba gas

In mesoscopic electronic systems, the Fabry-Pérot (FP) oscillation is observed in various 1D devices. As for higher dimensions, numerous transverse channels usually lead to dephasing that quenches the overall oscillation of the conductance. Up to now, the FP oscillation in 2D electronic systems is only reported in graphene-based devices, and very recently, the \emph{pn} junctions of inverted InAs/GaSb double quantum well [Phys. Rev. X 10, 031007 (2020)]. In the latter, the band shape of a sombrero hat plays an essential role, which introduces a novel mechanism of electron-hole hybridization for the 2D FP oscillation. In this work, we propose that such a scenario can be generalized to the 2D planar junction composed of low-density Rashba gas, where the band bottom possesses a sombrero hat shape as well. We show that the backscattering between the outer and inner Fermi circles dominates the FP interference and significantly suppresses the dephasing effect between different transverse channels, which leads to a visible oscillation of the tunneling conductance. Specially, the visibility of the oscillating pattern can be enhanced by applying interface barriers, in contrast to that in the InAs/GaSb double quantum well. Our results provide a promising way for the implementation of the FP oscillation in the 2D electron gas.

preprint2022arXiv

Jumping to male-dominated occupations: A novel way to reduce gender wage gap for Chinese women

Occupational segregation is widely considered as one major reason leading to the gender discrimination in labor market. Using large-scale Chinese resume data of online job seekers, we uncover an interesting phenomenon that occupations with higher proportion of men have smaller gender wage gap measured by the female-male ratio on wage. We further show that the severity of occupational segregation in China is low both overall and regionally, and the inter-occupational discrimination is much smaller than the intra-occupational discrimination. That is to say, Chinese women do not face large barriers when changing their occupations. Accordingly, we suggest Chineses women a new way to narrow the gender wage gap: to join male-dominated occupations. Meanwhile, it is worth noticing that although the gender wage gap is smaller in male-dominated occupations, it does not mean that the gender discrimination is smaller there.

preprint2022arXiv

Multi-class Label Noise Learning via Loss Decomposition and Centroid Estimation

In real-world scenarios, many large-scale datasets often contain inaccurate labels, i.e., noisy labels, which may confuse model training and lead to performance degradation. To overcome this issue, Label Noise Learning (LNL) has recently attracted much attention, and various methods have been proposed to design an unbiased risk estimator to the noise-free dataset to combat such label noise. Among them, a trend of works based on Loss Decomposition and Centroid Estimation (LDCE) has shown very promising performance. However, existing LNL methods based on LDCE are only designed for binary classification, and they are not directly extendable to multi-class situations. In this paper, we propose a novel multi-class robust learning method for LDCE, which is termed "MC-LDCE". Specifically, we decompose the commonly adopted loss (e.g., mean squared loss) function into a label-dependent part and a label-independent part, in which only the former is influenced by label noise. Further, by defining a new form of data centroid, we transform the recovery problem of a label-dependent part to a centroid estimation problem. Finally, by critically examining the mathematical expectation of clean data centroid given the observed noisy set, the centroid can be estimated which helps to build an unbiased risk estimator for multi-class learning. The proposed MC-LDCE method is general and applicable to different types (i.e., linear and nonlinear) of classification models. The experimental results on five public datasets demonstrate the superiority of the proposed MC-LDCE against other representative LNL methods in tackling multi-class label noise problem.

preprint2022arXiv

ODE Transformer: An Ordinary Differential Equation-Inspired Model for Sequence Generation

Residual networks are an Euler discretization of solutions to Ordinary Differential Equations (ODE). This paper explores a deeper relationship between Transformer and numerical ODE methods. We first show that a residual block of layers in Transformer can be described as a higher-order solution to ODE. Inspired by this, we design a new architecture, {\it ODE Transformer}, which is analogous to the Runge-Kutta method that is well motivated in ODE. As a natural extension to Transformer, ODE Transformer is easy to implement and efficient to use. Experimental results on the large-scale machine translation, abstractive summarization, and grammar error correction tasks demonstrate the high genericity of ODE Transformer. It can gain large improvements in model performance over strong baselines (e.g., 30.77 and 44.11 BLEU scores on the WMT'14 English-German and English-French benchmarks) at a slight cost in inference efficiency.

preprint2022arXiv

On Vision Features in Multimodal Machine Translation

Previous work on multimodal machine translation (MMT) has focused on the way of incorporating vision features into translation but little attention is on the quality of vision models. In this work, we investigate the impact of vision models on MMT. Given the fact that Transformer is becoming popular in computer vision, we experiment with various strong models (such as Vision Transformer) and enhanced features (such as object-detection and image captioning). We develop a selective attention model to study the patch-level contribution of an image in MMT. On detailed probing tasks, we find that stronger vision models are helpful for learning translation from the visual modality. Our results also suggest the need of carefully examining MMT models, especially when current benchmarks are small-scale and biased. Our code could be found at \url{https://github.com/libeineu/fairseq_mmt}.

preprint2022arXiv

Personalized recommendation system based on social relationships and historical behaviors

Previous studies show that recommendation algorithms based on historical behaviors of users can provide satisfactory recommendation performance. Many of these algorithms pay attention to the interest of users, while ignore the influence of social relationships on user behaviors. Social relationships not only carry intrinsic information of similar consumption tastes or behaviors, but also imply the influence of individual to its neighbors. In this paper, we assume that social relationships and historical behaviors of users are related to the same factors. Based on this assumption, we propose an algorithm to focus on social relationships useful for recommendation systems through mutual constraints from both types of information. We test the performance of our algorithm on four types of users, including all users, active users, inactive users and cold-start users. Results show that the proposed algorithm outperforms benchmarks in four types of scenarios subject to recommendation accuracy and diversity metrics. We further design a randomization model to explore the contribution of social relationships to recommendation performance, and the result shows that the contribution of social relationships in the proposed algorithm depends on the coupling strength of social relationships and historical behaviors.

preprint2022arXiv

RGB-D Salient Object Detection: A Survey

Salient object detection (SOD), which simulates the human visual perception system to locate the most attractive object(s) in a scene, has been widely applied to various computer vision tasks. Now, with the advent of depth sensors, depth maps with affluent spatial information that can be beneficial in boosting the performance of SOD, can easily be captured. Although various RGB-D based SOD models with promising performance have been proposed over the past several years, an in-depth understanding of these models and challenges in this topic remains lacking. In this paper, we provide a comprehensive survey of RGB-D based SOD models from various perspectives, and review related benchmark datasets in detail. Further, considering that the light field can also provide depth maps, we review SOD models and popular benchmark datasets from this domain as well. Moreover, to investigate the SOD ability of existing models, we carry out a comprehensive evaluation, as well as attribute-based evaluation of several representative RGB-D based SOD models. Finally, we discuss several challenges and open directions of RGB-D based SOD for future research. All collected models, benchmark datasets, source code links, datasets constructed for attribute-based evaluation, and codes for evaluation will be made publicly available at https://github.com/taozh2017/RGBDSODsurvey

preprint2022arXiv

Solving time dependent Fokker-Planck equations via temporal normalizing flow

In this work, we propose an adaptive learning approach based on temporal normalizing flows for solving time-dependent Fokker-Planck (TFP) equations. It is well known that solutions of such equations are probability density functions, and thus our approach relies on modelling the target solutions with the temporal normalizing flows. The temporal normalizing flow is then trained based on the TFP loss function, without requiring any labeled data. Being a machine learning scheme, the proposed approach is mesh-free and can be easily applied to high dimensional problems. We present a variety of test problems to show the effectiveness of the learning approach.

preprint2022arXiv

Specificity-preserving RGB-D Saliency Detection

Salient object detection (SOD) on RGB and depth images has attracted more and more research interests, due to its effectiveness and the fact that depth cues can now be conveniently captured. Existing RGB-D SOD models usually adopt different fusion strategies to learn a shared representation from the two modalities (\ie, RGB and depth), while few methods explicitly consider how to preserve modality-specific characteristics. In this study, we propose a novel framework, termed SPNet} (Specificity-preserving network), which benefits SOD performance by exploring both the shared information and modality-specific properties (\eg, specificity). Specifically, we propose to adopt two modality-specific networks and a shared learning network to generate individual and shared saliency prediction maps, respectively. To effectively fuse cross-modal features in the shared learning network, we propose a cross-enhanced integration module (CIM) and then propagate the fused feature to the next layer for integrating cross-level information. Moreover, to capture rich complementary multi-modal information for boosting the SOD performance, we propose a multi-modal feature aggregation (MFA) module to integrate the modality-specific features from each individual decoder into the shared decoder. By using a skip connection, the hierarchical features between the encoder and decoder layers can be fully combined. Extensive experiments demonstrate that our~\ours~outperforms cutting-edge approaches on six popular RGB-D SOD and three camouflaged object detection benchmarks. The project is publicly available at: https://github.com/taozh2017/SPNet.

preprint2022arXiv

The Gender Pay Gap in China: Insights from a Discrimination Perspective

Equal pay is an essential component of gender equality, one of the Sustainable Development Goals of the United Nations. Using resume data of over ten million Chinese online job seekers in 2015, we study the current gender pay gap in China. The results show that on average women only earned 71.57\% of what men earned in China. The gender pay gap exists across all age groups and educational levels. Contrary to the commonly held view that developments in education, economy, and a more open culture would reduce the gender pay gap, the fusion analysis of resume data and socio-economic data presents that they have not helped reach the gender pay equality in China. China seems to be stuck in a place where traditional methods cannot make further progress. Our analysis further shows that 81.47\% of the variance in the gender pay gap can be potentially attributed to discrimination. In particular, compared with the unmarried, both the gender pay gap itself and proportion potentially attributed to discrimination of the married are larger, indicating that married women suffer greater inequality and more discrimination than unmarried ones. Taken together, we suggest that more research attention should be paid to the effect of discrimination in understanding gender pay gap based on the family constraint theory. We also suggest the Chinese government to increase investment in family-supportive policies and grants in addition to female education.

preprint2022arXiv

Threshold solutions for the focusing generalized Hartree equations

We study the global behavior of solutions to the focusing generalized Hartree equation with $H^1$ data at mass-energy threshold in the inter-range case. In the earlier works of Arora-Roudenko [Arora-Roudenko 2021], the behavior of solutions below the mass-energy threshold was classified. In this paper, we first exhibit three special solutions: $e^{it} Q$, $Q^\pm$, where $Q^\pm$ exponentially approach to the $e^{it} Q$ in the positive time direction, $Q^+$ blows up and $Q^-$ scatters in the negative time direction. Then we classify solutions at this threshold, showing that they behave exactly as the above three special solutions up to symmetries, or scatter or blow up in both time directions. The argument relies on the uniqueness and non-degeneracy of ground state, which we regard as an assumption for the general case.

preprint2021arXiv

A new discrete energy technique for multi-step backward difference formulas

The backward differentiation formula (BDF) is a useful family of implicit methods for the numerical integration of stiff differential equations. It is well noticed that the stability and convergence of the $A$-stable BDF1 and BDF2 schemes for parabolic equations can be directly established by using the standard discrete energy analysis. However, such classical analysis technique seems not directly applicable to the BDF-$\mathbf{k}$ schemes for $3\leq \mathbf{k}\leq 5$. To overcome the difficulty, a powerful analysis tool based on the Nevanlinna-Odeh multiplier technique [Numer. Funct. Anal. Optim., 3:377-423, 1981] was developed by Lubich et al. [IMA J. Numer. Anal., 33:1365-1385, 2013]. In this work, by using the so-called discrete orthogonal convolution kernels technique, we will recover the classical energy analysis so that the stability and convergence of the BDF-$\mathbf{k}$ schemes for $3\leq \mathbf{k}\leq 5$ can be established. One of the theoretical advantages of our analysis technique is that less spacial regularity requirement is needed on the initial data.

preprint2021arXiv

Averaged fidelity-based steering criteria

In the present work, the averaged fidelity is introduced as the steering parameter. According to the definitions of steering from Alice to Bob, a general scheme for designing linear steering criteria is developed for a high-dimensional system. For a given set of measurements on Bob's side, two quantities, the so-called nonsteering thresholds, can be defined. If the measured averaged fidelity exceeds these thresholds, the state shared by Alice and Bob is steerable from Alice to Bob, and the measurements performed by Alice are also verified to be incompatible. Within the general scheme, we also construct a linear steering inequality when the set of measurements performed by Bob has a continuous setting. Some applications are also provided.

preprint2021arXiv

Fragile topology in nodal-line semimetal superconductors

We study the band topology of the superconducting nodal-line semimetal (SC-NLSM) protected by the inversion symmetry with and without the spin-orbital coupling. Without the spin-orbital coupling, both the $s$-wave SC-NLSM and the chiral $p$-wave SC-NLSM are topologically nontrivial and can be described by the nonzero winding number. Based on the Wilson loop method, we verify that they are both the fragile topological superconductors, namely, their nontrivial band topologies can be moved off by coupling to additional topologically trivial bands. The fragile topological phase persists in spinful system with the time-reversal symmetry when a spin-orbital coupling term is added. For the spinful system, both the $p$-wave SC-NLSM and the $s$-wave SC-NLSM are second-order fragile topological superconductors. We propose that the fragile topology in the SC-NLSM system depends strongly on the degeneracy of the Majorana zero modes and the parity of the superconducting gap function. Interestingly, in presence of a vortex line, the spinful $s$-wave SC-NLSM system hosts two pairs of stable Majorana zero modes in the vortex core.

preprint2021arXiv

Impurity effect as a probe for the pairing symmetry of graphene-based superconductors

The single impurity effect on the graphene-based superconductor is studied theoretically. Four different pairing symmetries are discussed. Sharp resonance peaks are found near the impurity site for the $d+id$-wave pairing symmetry and the $p+ip$-wave pairing symmetry when the chemical potential is large. As the chemical potential decreases, the in-gap states are robust for the $d+id$ pairing symmetry while they disappear for the $p+ip$ pairing symmetry. Such in-gap peaks are absent for the fully gapped extended $s$-wave pairing symmetry and the nodal $f$-wave pairing symmetry. The existence of the in-gap resonance peaks can be explained well based on the sign-reversal of the superconducting gap along different Fermi pockets and by analyzing the denominator of the $T$-matrix. All of the features can be accessed by the experiments, which provide a useful probe for the pairing symmetry of graphene-based superconductors.

preprint2021arXiv

Light Field Salient Object Detection: A Review and Benchmark

Salient object detection (SOD) is a long-standing research topic in computer vision and has drawn an increasing amount of research interest in the past decade. This paper provides the first comprehensive review and benchmark for light field SOD, which has long been lacking in the saliency community. Firstly, we introduce preliminary knowledge on light fields, including theory and data forms, and then review existing studies on light field SOD, covering ten traditional models, seven deep learning-based models, one comparative study, and one brief review. Existing datasets for light field SOD are also summarized with detailed information and statistical analyses. Secondly, we benchmark nine representative light field SOD models together with several cutting-edge RGB-D SOD models on four widely used light field datasets, from which insightful discussions and analyses, including a comparison between light field SOD and RGB-D SOD models, are achieved. Besides, due to the inconsistency of datasets in their current forms, we further generate complete data and supplement focal stacks, depth maps and multi-view images for the inconsistent datasets, making them consistent and unified. Our supplemental data makes a universal benchmark possible. Lastly, because light field SOD is quite a special problem attributed to its diverse data representations and high dependency on acquisition hardware, making it differ greatly from other saliency detection tasks, we provide nine hints into the challenges and future directions, and outline several open issues. We hope our review and benchmarking could help advance research in this field. All the materials including collected models, datasets, benchmarking results, and supplemented light field datasets will be publicly available on our project site https://github.com/kerenfu/LFSOD-Survey.

preprint2021arXiv

Normalizing field flows: Solving forward and inverse stochastic differential equations using physics-informed flow models

We introduce in this work the normalizing field flows (NFF) for learning random fields from scattered measurements. More precisely, we construct a bijective transformation (a normalizing flow characterizing by neural networks) between a Gaussian random field with the Karhunen-Loève (KL) expansion structure and the target stochastic field, where the KL expansion coefficients and the invertible networks are trained by maximizing the sum of the log-likelihood on scattered measurements. This NFF model can be used to solve data-driven forward, inverse, and mixed forward/inverse stochastic partial differential equations in a unified framework. We demonstrate the capability of the proposed NFF model for learning Non Gaussian processes and different types of stochastic partial differential equations.

preprint2020arXiv

An adaptive surrogate modeling based on deep neural networks for large-scale Bayesian inverse problems

In Bayesian inverse problems, surrogate models are often constructed to speed up the computational procedure, as the parameter-to-data map can be very expensive to evaluate. However, due to the curse of dimensionality and the nonlinear concentration of the posterior, traditional surrogate approaches (such us the polynomial-based surrogates) are still not feasible for large scale problems. To this end, we present in this work an adaptive multi-fidelity surrogate modeling framework based on deep neural networks (DNNs), motivated by the facts that the DNNs can potentially handle functions with limited regularity and are powerful tools for high dimensional approximations. More precisely, we first construct offline a DNNs-based surrogate according to the prior distribution, and then, this prior-based DNN-surrogate will be adaptively \& locally refined online using only a few high-fidelity simulations. In particular, in the refine procedure, we construct a new shallow neural network that view the previous constructed surrogate as an input variable -- yielding a composite multi-fidelity neural network approach. This makes the online computational procedure rather efficient. Numerical examples are presented to confirm that the proposed approach can obtain accurate posterior information with a limited number of forward simulations.

preprint2020arXiv

An efficient numerical algorithm for solving data driven feedback control problems

The goal of this paper is to solve a class of stochastic optimal control problems numerically, in which the state process is governed by an Itô type stochastic differential equation with control process entering both in the drift and the diffusion, and is observed partially. The optimal control of feedback form is determined based on the available observational data. We call this type of control problems the data driven feedback control. The computational framework that we introduce to solve such type of problems aims to find the best estimate for the optimal control as a conditional expectation given the observational information. To make our method feasible in providing timely feedback to the controlled system from data, we develop an efficient stochastic optimization algorithm to implement our computational framework.

preprint2020arXiv

An energy stable and maximum bound preserving scheme with variable time steps for time fractional Allen-Cahn equation

In this work, we propose a Crank-Nicolson-type scheme with variable steps for the time fractional Allen-Cahn equation. The proposed scheme is shown to be unconditionally stable (in a variational energy sense), and is maximum bound preserving. Interestingly, the discrete energy stability result obtained in this paper can recover the classical energy dissipation law when the fractional order $α\rightarrow 1.$ That is, our scheme can asymptotically preserve the energy dissipation law in the $α\rightarrow 1$ limit. This seems to be the first work on variable time-stepping scheme that can preserve both the energy stability and the maximum bound principle. Our Crank-Nicolson scheme is build upon a reformulated problem associated with the Riemann-Liouville derivative. As a by product, we build up a reversible transformation between the L1-type formula of the Riemann-Liouville derivative and a new L1-type formula of the Caputo derivative, with the help of a class of discrete orthogonal convolution kernels. This is the first time such a \textit{discrete} transformation is established between two discrete fractional derivatives. We finally present several numerical examples with an adaptive time-stepping strategy to show the effectiveness of the proposed scheme.

preprint2020arXiv

Analysis of the second order BDF scheme with variable steps for the molecular beam epitaxial model without slope selection

In this work, we are concerned with the stability and convergence analysis of the second order BDF (BDF2) scheme with variable steps for the molecular beam epitaxial model without slope selection. We first show that the variable-step BDF2 scheme is convex and uniquely solvable under a weak time-step constraint. Then we show that it preserves an energy dissipation law if the adjacent time-step ratios $r_k:=τ_k/τ_{k-1}<3.561.$ Moreover, with a novel discrete orthogonal convolution kernels argument and some new discrete convolutional inequalities, the $L^2$ norm stability and rigorous error estimates are established, under the same step-ratios constraint that ensuring the energy stability., i.e., $0<r_k<3.561.$ This is known to be the best result in literature. We finally adopt an adaptive time-stepping strategy to accelerate the computations of the steady state solution and confirm our theoretical findings by numerical examples.

preprint2020arXiv

Control Efficacy on COVID-19

We proposed a Monte-Carlo method to estimate temporal reproduction number without complete information about symptom onsets of all cases. Province-level analysis demonstrated the huge success of Chinese control measures on COVID-19, that is, provinces' reproduction numbers quickly decrease to <1 by just one week after taking actions.

preprint2020arXiv

Diagnosing steerability of a bipartite state with the nonsteering threshold

In the present work, a traditional quantity, the averaged fidelity, is introduced as the steering parameter. From the definitions of steering from Alice to Bob and the joint measurability, a general scheme is developed to design linear steering criteria. For a given set of measurements on Bob's side, the so-called nonsteering threshold is defined to quantify the ability to detect steering. If the measured averaged fidelity exceeds this threshold, it is shown that the state shared by Alice and Bob is steerable from Alice to Bob, and the measurements performed by Alice are also verified to be incompatible. Within the general scheme, a discussion about how to design optimal criteria is provided for two different scenarios: (a) to find the optimal measurements on Bob's side when the state is unknown and (b) to find the optimal measurements for Alice when the state and the measurements on Bob's side are given.

preprint2020arXiv

Effective edge-based approach for promoting the spreading of SIR model

Promoting some typical spreading dynamics, for instance, the spreading of information, commercial message, vaccination guidance, innovation, and political movement, can bring benefits to all aspects of the socio-economic systems. In this study, we propose a strategy for promoting the spreading of the susceptible-infected-recovered model, which is widely applied to describe these common spreading dynamics in real life. Specifically, we first quantify the potential influence that the addition of each latent edge (that is, edges that do not exist before) could cause to the spreading dynamics. Then, we strategically add the latent edges to the original networks according to the potential influence of each latent edge. Numerical simulations verify the effectiveness of our strategy and demonstrate that our strategy outperforms several static strategies, namely, adding the latent edges between nodes with the largest degree or eigenvector centrality. This study provides an effective way of promoting the spreading of the susceptible-infected-recovered model by modifying the network structure slightly and helps in understanding what a better network structure for the spreading dynamics is. Besides, the theoretical framework established in this study provides inspirations for the further investigations of edge-based promoting strategies for other spreading models.

preprint2020arXiv

Equivalence of Gibbons-Werner method to geodesics method in the study of gravitational lensing

The Gibbons-Werner method where the Gauss-Bonnet theorem is applied to study the gravitational deflection angle has received much attention recently. In this paper, we study the equivalence of the Gibbons-Werner method to the standard geodesics method, and it is shown that the geodesics method can be derived with the Gibbons-Werner method, for asymptotically flat case. In the geodesics method, the gravitational deflection angle of particle depends entirely on the geodesic curvature of the particle ray in the Euclidean space. The gravitational deflection of light in Kerr-Newman spacetime is calculated by different technologies under the Gibbons-Werner framework, as an intuitive example to show the equivalence.

preprint2020arXiv

Exploration of Surgeons' Natural Skills for Robotic Catheterization

Despite having the robotic catheter systems which have recently emerged as safe way of performing cardiovascular interventions, a number of important challenges are yet to be investigated. One of them is exploration of surgeons' natural skills during vascular catheterization with robotic systems. In this study, surgeons' natural hand motions were investigated for identification of four basic movements used for intravascular catheterization. Controlled experiment was setup to acquire surface electromyography (sEMG) signals from six muscles that are innervated when a subject with catheterization skills made the four movements in open settings. k-means and k-NN models were implemented over average EMG and root means square features to uniquely identify the movements. The result shows great potentials of sEMG analysis towards designing intelligent cyborg control for safe and efficient robotic catheterization.

preprint2020arXiv

Gravitational deflection of relativistic massive particles by wormholes

In this paper, the gravitational deflection of relativistic massive particles up to the second post-Minkowskian order by static and spherically symmetric wormholes is investigated in the weak-field limit. These wormholes include the Janis-Newman-Winicour wormhole, a class of zero Ricci scalar scalar-tensor wormholes, and a class of charged Einstein-Maxwell-dilaton wormholes. With the Jacobi metric approach, the Gauss-Bonnet theorem is employed to study the gravitational deflection. In this scheme, the deflection angle as a topological effect is considered. Moreover, we analyze the influence of the spacetime parameters on the results.

preprint2020arXiv

Hi-Net: Hybrid-fusion Network for Multi-modal MR Image Synthesis

Magnetic resonance imaging (MRI) is a widely used neuroimaging technique that can provide images of different contrasts (i.e., modalities). Fusing this multi-modal data has proven particularly effective for boosting model performance in many tasks. However, due to poor data quality and frequent patient dropout, collecting all modalities for every patient remains a challenge. Medical image synthesis has been proposed as an effective solution to this, where any missing modalities are synthesized from the existing ones. In this paper, we propose a novel Hybrid-fusion Network (Hi-Net) for multi-modal MR image synthesis, which learns a mapping from multi-modal source images (i.e., existing modalities) to target images (i.e., missing modalities). In our Hi-Net, a modality-specific network is utilized to learn representations for each individual modality, and a fusion network is employed to learn the common latent representation of multi-modal data. Then, a multi-modal synthesis network is designed to densely combine the latent representation with hierarchical features from each modality, acting as a generator to synthesize the target images. Moreover, a layer-wise multi-modal fusion strategy is presented to effectively exploit the correlations among multiple modalities, in which a Mixed Fusion Block (MFB) is proposed to adaptively weight different fusion strategies (i.e., element-wise summation, product, and maximization). Extensive experiments demonstrate that the proposed model outperforms other state-of-the-art medical image synthesis methods.

preprint2020arXiv

Inf-Net: Automatic COVID-19 Lung Infection Segmentation from CT Images

Coronavirus Disease 2019 (COVID-19) spread globally in early 2020, causing the world to face an existential health crisis. Automated detection of lung infections from computed tomography (CT) images offers a great potential to augment the traditional healthcare strategy for tackling COVID-19. However, segmenting infected regions from CT slices faces several challenges, including high variation in infection characteristics, and low intensity contrast between infections and normal tissues. Further, collecting a large amount of data is impractical within a short time period, inhibiting the training of a deep model. To address these challenges, a novel COVID-19 Lung Infection Segmentation Deep Network (Inf-Net) is proposed to automatically identify infected regions from chest CT slices. In our Inf-Net, a parallel partial decoder is used to aggregate the high-level features and generate a global map. Then, the implicit reverse attention and explicit edge-attention are utilized to model the boundaries and enhance the representations. Moreover, to alleviate the shortage of labeled data, we present a semi-supervised segmentation framework based on a randomly selected propagation strategy, which only requires a few labeled images and leverages primarily unlabeled data. Our semi-supervised framework can improve the learning ability and achieve a higher performance. Extensive experiments on our COVID-SemiSeg and real CT volumes demonstrate that the proposed Inf-Net outperforms most cutting-edge segmentation models and advances the state-of-the-art performance.

preprint2020arXiv

Lowest Degree Decomposition of Complex Networks

The heterogeneous structure implies that a very few nodes may play the critical role in maintaining structural and functional properties of a large-scale network. Identifying these vital nodes is one of the most important tasks in network science, which allow us to better conduct successful social advertisements, immunize a network against epidemics, discover drug target candidates and essential proteins, and prevent cascading breakdowns in power grids, financial markets and ecological systems. Inspired by the nested nature of real networks, we propose a decomposition method where at each step the nodes with the lowest degree are pruned. We have strictly proved that this so-called lowest degree decomposition (LDD) is a subdivision of the famous k-core decomposition. Extensive numerical analyses on epidemic spreading, synchronization and nonlinear mutualistic dynamics show that the LDD can more accurately find out the most influential spreaders, the most efficient controllers and the most vulnerable species than k-core decomposition and other well-known indices. The present method only makes use of local topological information, and thus has high potential to become a powerful tool for network analysis.

preprint2020arXiv

M2Net: Multi-modal Multi-channel Network for Overall Survival Time Prediction of Brain Tumor Patients

Early and accurate prediction of overall survival (OS) time can help to obtain better treatment planning for brain tumor patients. Although many OS time prediction methods have been developed and obtain promising results, there are still several issues. First, conventional prediction methods rely on radiomic features at the local lesion area of a magnetic resonance (MR) volume, which may not represent the full image or model complex tumor patterns. Second, different types of scanners (i.e., multi-modal data) are sensitive to different brain regions, which makes it challenging to effectively exploit the complementary information across multiple modalities and also preserve the modality-specific properties. Third, existing methods focus on prediction models, ignoring complex data-to-label relationships. To address the above issues, we propose an end-to-end OS time prediction model; namely, Multi-modal Multi-channel Network (M2Net). Specifically, we first project the 3D MR volume onto 2D images in different directions, which reduces computational costs, while preserving important information and enabling pre-trained models to be transferred from other tasks. Then, we use a modality-specific network to extract implicit and high-level features from different MR scans. A multi-modal shared network is built to fuse these features using a bilinear pooling model, exploiting their correlations to provide complementary information. Finally, we integrate the outputs from each modality-specific network and the multi-modal shared network to generate the final prediction result. Experimental results demonstrate the superiority of our M2Net model over other methods.

preprint2020arXiv

Momentum Contrastive Learning for Few-Shot COVID-19 Diagnosis from Chest CT Images

The current pandemic, caused by the outbreak of a novel coronavirus (COVID-19) in December 2019, has led to a global emergency that has significantly impacted economies, healthcare systems and personal wellbeing all around the world. Controlling the rapidly evolving disease requires highly sensitive and specific diagnostics. While real-time RT-PCR is the most commonly used, these can take up to 8 hours, and require significant effort from healthcare professionals. As such, there is a critical need for a quick and automatic diagnostic system. Diagnosis from chest CT images is a promising direction. However, current studies are limited by the lack of sufficient training samples, as acquiring annotated CT images is time-consuming. To this end, we propose a new deep learning algorithm for the automated diagnosis of COVID-19, which only requires a few samples for training. Specifically, we use contrastive learning to train an encoder which can capture expressive feature representations on large and publicly available lung datasets and adopt the prototypical network for classification. We validate the efficacy of the proposed model in comparison with other competing methods on two publicly available and annotated COVID-19 CT datasets. Our results demonstrate the superior performance of our model for the accurate diagnosis of COVID-19 based on chest CT images.

preprint2020arXiv

On energy stable, maximum-principle preserving, second order BDF scheme with variable steps for the Allen-Cahn equation

In this work, we investigate the two-step backward differentiation formula (BDF2) with nonuniform grids for the Allen-Cahn equation. We show that the nonuniform BDF2 scheme is energy stable under the time-step ratio restriction $r_k:=τ_k/τ_{k-1}<(3+\sqrt{17})/2\approx3.561.$ Moreover, by developing a novel kernel recombination and complementary technique, we show, for the first time, the discrete maximum principle of BDF2 scheme under the time-step ratio restriction $r_k<1+\sqrt{2}\approx 2.414$ and a practical time step constraint. The second-order rate of convergence in the maximum norm is also presented. Numerical experiments are provided to support the theoretical findings.

preprint2020arXiv

PraNet: Parallel Reverse Attention Network for Polyp Segmentation

Colonoscopy is an effective technique for detecting colorectal polyps, which are highly related to colorectal cancer. In clinical practice, segmenting polyps from colonoscopy images is of great importance since it provides valuable information for diagnosis and surgery. However, accurate polyp segmentation is a challenging task, for two major reasons: (i) the same type of polyps has a diversity of size, color and texture; and (ii) the boundary between a polyp and its surrounding mucosa is not sharp. To address these challenges, we propose a parallel reverse attention network (PraNet) for accurate polyp segmentation in colonoscopy images. Specifically, we first aggregate the features in high-level layers using a parallel partial decoder (PPD). Based on the combined feature, we then generate a global map as the initial guidance area for the following components. In addition, we mine the boundary cues using a reverse attention (RA) module, which is able to establish the relationship between areas and boundary cues. Thanks to the recurrent cooperation mechanism between areas and boundaries, our PraNet is capable of calibrating any misaligned predictions, improving the segmentation accuracy. Quantitative and qualitative evaluations on five challenging datasets across six metrics show that our PraNet improves the segmentation accuracy significantly, and presents a number of advantages in terms of generalizability, and real-time segmentation efficiency.

preprint2020arXiv

Preliminary prediction of the basic reproduction number of the Wuhan novel coronavirus 2019-nCoV

Objectives.--To estimate the basic reproduction number of the Wuhan novel coronavirus (2019-nCoV). Methods.--Based on the susceptible-exposed-infected-removed (SEIR) compartment model and the assumption that the infectious cases with symptoms occurred before January 25, 2020 are resulted from free propagation without intervention, we estimate the basic reproduction number of 2019-nCoV according to the reported confirmed cases and suspected cases, as well as the theoretical estimated number of infected cases by other research teams, together with some epidemiological determinants learned from the severe acute respiratory syndrome. Results The basic reproduction number falls between 2.8 to 3.3 by using the real-time reports on the number of 2019-nCoV infected cases from People's Daily in China, and falls between 3.2 and 3.9 on the basis of the predicted number of infected cases from colleagues. Conclusions.--The early transmission ability of 2019-nCoV is closed to or slightly higher than SARS. It is a controllable disease with moderate-high transmissibility. Timely and effective control measures are needed to suppress the further transmissions. Notes Added.--Using a newly reported epidemiological determinants for early 2019-nCoV, the estimated basic reproduction number is in the range [2.2,3.0].

preprint2020arXiv

Real-time sparse-sampled Ptychographic imaging through deep neural networks

Ptychography has rapidly grown in the fields of X-ray and electron imaging for its unprecedented ability to achieve nano or atomic scale resolution while simultaneously retrieving chemical or magnetic information from a sample. A ptychographic reconstruction is achieved by means of solving a complex inverse problem that imposes constraints both on the acquisition and on the analysis of the data, which typically precludes real-time imaging due to computational cost involved in solving this inverse problem. In this work we propose PtychoNN, a novel approach to solve the ptychography reconstruction problem based on deep convolutional neural networks. We demonstrate how the proposed method can be used to predict real-space structure and phase at each scan point solely from the corresponding far-field diffraction data. The presented results demonstrate how PtychoNN can effectively be used on experimental data, being able to generate high quality reconstructions of a sample up to hundreds of times faster than state-of-the-art ptychography reconstruction solutions once trained. By surpassing the typical constraints of iterative model-based methods, we can significantly relax the data acquisition sampling conditions and produce equally satisfactory reconstructions. Besides drastically accelerating acquisition and analysis, this capability can enable new imaging scenarios that were not possible before, in cases of dose sensitive, dynamic and extremely voluminous samples.

preprint2020arXiv

Rotational symmetry breaking and partial Majorana corner states in a high-Tc superconductor based heterostructure

Applying a microscopic model, we study theoretically the quasiparticle excitation of a twodimensional topological insulator (TI) being in proximity to a high-Tc superconductor. In the momentum space, the proximity induced pairing term in the TI layer includes both the singlet channel and triplet channel, leading to the C4 rotational symmetry breaking of the energy bands and the quasiparticle spectra. For a cylinder geometry, the zero energy edge states may appear but they are localized at the upper boundary. For the finite-size system with open boundaries, the zero energy states at the upper boundary disappear and the Majorana bound states emerge at the two lower corners. All of the results can be understood well through exploring the pairing order parameter and the anomalous Green's function.

preprint2020arXiv

Sparse approximation of data-driven Polynomial Chaos expansions: an induced sampling approach

One of the open problems in the field of forward uncertainty quantification (UQ) is the ability to form accurate assessments of uncertainty having only incomplete information about the distribution of random inputs. Another challenge is to efficiently make use of limited training data for UQ predictions of complex engineering problems, particularly with high dimensional random parameters. We address these challenges by combining data-driven polynomial chaos expansions with a recently developed preconditioned sparse approximation approach for UQ problems. The first task in this two-step process is to employ the procedure developed in (Ahlfeld et al. 2016) to construct an "arbitrary" polynomial chaos expansion basis using a finite number of statistical moments of the random inputs. The second step is a novel procedure to effect sparse approximation via $\ell^1$ minimization in order to quantify the forward uncertainty. To enhance the performance of the preconditioned $\ell^1$ minimization problem, we sample from the so-called induced distribution, instead of using Monte Carlo (MC) sampling from the original, unknown probability measure. We demonstrate on test problems that induced sampling is a competitive and often better choice compared with sampling from asymptotically optimal measures (such as the equilibrium measure) when we have incomplete information about the distribution. We demonstrate the capacity of the proposed induced sampling algorithm via sparse representation with limited data on test functions, and on a Kirchoff plating bending problem with random Young's modulus.

preprint2020arXiv

Spin excitations in nickelate superconductors

We study theoretically spin excitations in the newly discovered nickelate superconductors based on a single-band model and the random phase approximation. The spin excitations are found to be incommensurate in a low energy region. A spin resonance phenomena is revealed as the excitation energy increases. The maximum intensity may be at the incommensurate momentum or the commensurate momentum, depending on the out-of-plane momentum. The spin excitations become incommensurate again at higher energies. The similarities and differences of the spin excitations between nickelate and cuprate superconductors are addressed. Our predicted results can be tested by inelastic neutron scattering experiments later.

preprint2019arXiv

A second-order and nonuniform time-stepping maximum-principle preserving scheme for time-fractional Allen-Cahn equations

In this work, we present a second-order nonuniform time-stepping scheme for the time-fractional Allen-Cahn equation. We show that the proposed scheme preserves the discrete maximum principle, and by using the convolution structure of consistency error, we present sharp maximum-norm error estimates which reflect the temporal regularity. As our analysis is built on nonuniform time steps, we may resolve the intrinsic initial singularity by using the graded meshes. Moreover, we propose an adaptive time-stepping strategy for large time simulations. Numerical experiments are presented to show the effectiveness of the proposed scheme. This seems to be the first second-order maximum principle preserving scheme for the time-fractional Allen-Cahn equation.

preprint2019arXiv

Community Detection Across Multiple Social Networks based on Overlapping Users

With the rapid development of Internet technology, online social networks (OSNs) have got fast development and become increasingly popular. Meanwhile, the research works across multiple social networks attract more and more attention from researchers, and community detection is an important one across OSNs for online security problems, such as the user behavior analysis and abnormal community discovery. In this paper, a community detection method is proposed across multiple social networks based on overlapping users. First, the concept of overlapping users is defined, then an algorithm CMN NMF is designed to discover the stub communities from overlapping users based on the social relevance. After that, we extend each stub community in different social networks by adding the users with strong similarity, and in the end different communities are excavated out across networks. Experimental results show the advantage on effectiveness of our method over other methods under real data sets.

preprint2019arXiv

Hierarchical Clustering Supported by Reciprocal Nearest Neighbors

Clustering is a fundamental analysis tool aiming at classifying data points into groups based on their similarity or distance. It has found successful applications in all natural and social sciences, including biology, physics, economics, chemistry, astronomy, psychology, and so on. Among numerous existent algorithms, hierarchical clustering algorithms are of a particular advantage as they can provide results under different resolutions without any predetermined number of clusters and unfold the organization of resulted clusters. At the same time, they suffer a variety of drawbacks and thus are either time-consuming or inaccurate. We propose a novel hierarchical clustering approach on the basis of a simple hypothesis that two reciprocal nearest data points should be grouped in one cluster. Extensive tests on data sets across multiple domains show that our method is much faster and more accurate than the state-of-the-art benchmarks. We further extend our method to deal with the community detection problem in real networks, achieving remarkably better results in comparison with the well-known Girvan-Newman algorithm.

preprint2019arXiv

Identifying significant edges via neighborhood information

Heterogeneous nature of real networks implies that different edges play different roles in network structure and functions, and thus to identify significant edges is of high value in both theoretical studies and practical applications. We propose the so-called second-order neighborhood (SN) index to quantify an edge's significance in a network. We compare SN index with many other benchmark methods based on 15 real networks via edge percolation. Results show that the proposed SN index outperforms other well-known methods.

preprint2018arXiv

X-ray coherent diffraction imaging with an objective lens: towards 3D mapping of thick polycrystals

We report on a new x-ray imaging method, which combines the high spatial resolution of coherent diffraction imaging with the ability of dark field microscopy to map grains within thick polycrystalline specimens. An x-ray objective serves to isolate a grain and avoid overlap of diffraction spots. Iterative oversampling routines are used to reconstruct the shape and strain field within the grain from the far field intensity pattern. The limitation on resolution caused by the finite numerical aperture of the objective is overcome by the Fourier synthesis of several diffraction patterns. We demonstrate the method by an experimental study of a ~500 nm Pt grain for the two cases of a real and a virtual image plane. In the latter case the spatial resolution is 13 nm rms. Our results confirm that no information on the pupil function of the lens is required and that lens aberrations are not critical.

preprint2016arXiv

Correlation between social proximity and mobility similarity

Human behaviors exhibit ubiquitous correlations in many aspects, such as individual and collective levels, temporal and spatial dimensions, content, social and geographical layers. With rich Internet data of online behaviors becoming available, it attracts academic interests to explore human mobility similarity from the perspective of social network proximity. Existent analysis shows a strong correlation between online social proximity and offline mobility similari- ty, namely, mobile records between friends are significantly more similar than between strangers, and those between friends with common neighbors are even more similar. We argue the importance of the number and diversity of com- mon friends, with a counter intuitive finding that the number of common friends has no positive impact on mobility similarity while the diversity plays a key role, disagreeing with previous studies. Our analysis provides a novel view for better understanding the coupling between human online and offline behaviors, and will help model and predict human behaviors based on social proximity.

preprint2016arXiv

Efficient spectral sparse grid approximations for solving multi-dimensional forward backward SDEs

This is the second part in a series of papers on multi-step schemes for solving coupled forward backward stochastic differential equations (FBSDEs). We extend the basic idea in our former paper [W. Zhao, Y. Fu and T. Zhou, SIAM J. Sci. Comput., 36 (2014), pp. A1731-A1751] to solve high-dimensional FBSDEs, by using the spectral sparse grid approximations. The main issue for solving high dimensional FBSDEs is to build an efficient spatial discretization, and deal with the related high dimensional conditional expectations and interpolations. In this work, we propose the sparse grid spatial discretization. We use the sparse grid Gaussian-Hermite quadrature rule to approximate the conditional expectations. And for the associated high dimensional interpolations, we adopt an spectral expansion of functions in polynomial spaces with respect to the spatial variables, and use the sparse grid approximations to recover the expansion coefficients. The FFT algorithm is used to speed up the recovery procedure, and the entire algorithm admits efficient and high accurate approximations in high-dimensions, provided that the solutions are sufficiently smooth. Several numerical examples are presented to demonstrate the efficiency of the proposed methods.

preprint2016arXiv

Hidden sign-changing $s$-wave superconductivity in monolayer FeSe

Combining the recent scanning tunneling microscopy (STM) and angle-resolved photoemission spectroscopy (ARPES) measurements, we construct a tight-binding model suitable for describing the band structure of monolayer FeSe grown on SrTiO$_{3}$. Then we propose a possible pairing function, which can well describe the gap anisotropy observed by ARPES and has a hidden sign-changing characteristic. At last, as a test of this pairing function we further study the nonmagnetic impurity-induced bound states, to be verified by future STM experiments.

preprint2016arXiv

Identifying the Academic Rising Stars

Predicting the fast-rising young researchers (Academic Rising Stars) in the future provides useful guidance to the research community, e.g., offering competitive candidates to university for young faculty hiring as they are expected to have success academic careers. In this work, given a set of young researchers who have published the first first-author paper recently, we solve the problem of how to effectively predict the top k% researchers who achieve the highest citation increment in Δt years. We explore a series of factors that can drive an author to be fast-rising and design a novel impact increment ranking learning (IIRL) algorithm that leverages those factors to predict the academic rising stars. Experimental results on the large ArnetMiner dataset with over 1.7 million authors demonstrate the effectiveness of IIRL. Specifically, it outperforms all given benchmark methods, with over 8% average improvement. Further analysis demonstrates that the prediction models for different research topics follow the similar pattern. We also find that temporal features are the best indicators for rising stars prediction, while venue features are less relevant.

preprint2016arXiv

Indigenization of Urban Mobility

The identification of urban mobility patterns is very important for predicting and controlling spatial events. In this study, we analyzed millions of geographical check-ins crawled from a leading Chinese location-based social networking service (Jiepang.com), which contains demographic information that facilitates group-specific studies. We determined the distinct mobility patterns of natives and non-natives in all five large cities that we considered. We used a mixed method to assign different algorithms to natives and non-natives, which greatly improved the accuracy of location prediction compared with the basic algorithms. We also propose so-called indigenization coefficients to quantify the extent to which an individual behaves like a native, which depends only on their check-in behavior, rather than requiring demographic information. Surprisingly, the hybrid algorithm weighted using the indigenization coefficients outperformed a mixed algorithm that used additional demographic information, suggesting the advantage of behavioral data in characterizing individual mobility compared with the demographic information. The present location prediction algorithms can find applications in urban planning, traffic forecasting, mobile recommendation, and so on.

preprint2016arXiv

Measuring multiple evolution mechanisms of complex networks

Numerous concise models such as preferential attachment have been put forward to reveal the evolution mechanisms of real-world networks, which show that real-world networks are usually jointly driven by a hybrid mechanism of multiplex features instead of a single pure mechanism. To get an accurate simulation for real networks, some researchers proposed a few hybrid models of mixing multiple evolution mechanisms. Nevertheless, how a hybrid mechanism of multiplex features jointly influence the network evolution is not very clear. In this study, we introduce two methods (link prediction and likelihood analysis) to measure multiple evolution mechanisms of complex networks. Through tremendous experiments on artificial networks, which can be controlled to follow multiple mechanisms with different weights, we find the method based on likelihood analysis performs much better and gives very accurate estimations. At last, we apply this method to some real-world networks which are from different domains (including technology networks and social networks) and different countries (e.g., USA and China), to see how popularity and clustering co-evolve. We find most of them are affected by both popularity and clustering, but with quite different weights.

preprint2016arXiv

Optimal programmable unambiguous discriminator between two unknown latitudinal states

Two unknown states can be unambiguously distinguished by a universal programmable discriminator, which has been widely discussed in previous works and the optimal solution has also been obtained. In this paper, we investigate the programmable unambiguous discriminator between two unknown "latitudinal" states, which lie in a subspace of the total state space. By equivalence of unknown pure states to known average mixed states, the optimal solution for this problem is systematically derived, and the analytical success probabilities for the optimal unambiguous discrimination are obtained. It is beyond one's expectation that the optimal setting for the programmable unambiguous discrimination between two unknown "latitudinal" states is the same as that for the universal ones. The results in this work can be used for the realization of the programmable discriminator in laboratory.

preprint2016arXiv

Patch-based Texture Synthesis for Image Inpainting

Image inpaiting is an important task in image processing and vision. In this paper, we develop a general method for patch-based image inpainting by synthesizing new textures from existing one. A novel framework is introduced to find several optimal candidate patches and generate a new texture patch in the process. We form it as an optimization problem that identifies the potential patches for synthesis from an coarse-to-fine manner. We use the texture descriptor as a clue in searching for matching patches from the known region. To ensure the structure faithful to the original image, a geometric constraint metric is formally defined that is applied directly to the patch synthesis procedure. We extensively conducted our experiments on a wide range of testing images on various scenarios and contents by arbitrarily specifying the target the regions for inference followed by using existing evaluation metrics to verify its texture coherency and structural consistency. Our results demonstrate the high accuracy and desirable output that can be potentially used for numerous applications: object removal, background subtraction, and image retrieval.

preprint2016arXiv

Playing the role of weak clique property in link prediction: A friend recommendation model

An important fact in studying the link prediction is that the structural properties of networks have significant impacts on the performance of algorithms. Therefore, how to improve the performance of link prediction with the aid of structural properties of networks is an essential problem. By analyzing many real networks, we find a common structure property: nodes are preferentially linked to the nodes with the weak clique structure (abbreviated as PWCS to simplify descriptions). Based on this PWCS phenomenon, we propose a local friend recommendation (FR) index to facilitate link prediction. Our experiments show that the performance of FR index is generally better than some famous local similarity indices, such as Common Neighbor (CN) index, Adamic-Adar (AA) index and Resource Allocation (RA) index. We then explain why PWCS can give rise to the better performance of FR index in link prediction. Finally, a mixed friend recommendation index (labelled MFR) is proposed by utilizing the PWCS phenomenon, which further improves the accuracy of link prediction.

preprint2016arXiv

Robust Visual Tracking via Inverse Nonnegative Matrix Factorization

The establishment of robust target appearance model over time is an overriding concern in visual tracking. In this paper, we propose an inverse nonnegative matrix factorization (NMF) method for robust appearance modeling. Rather than using a linear combination of nonnegative basis matrices for each target image patch in the conventional NMF, the proposed method is a reverse thought to conventional NMF tracker. It utilizes both the foreground and background information, and imposes a local coordinate constraint, where the basis matrix is sparse matrix from the linear combination of candidates with corresponding nonnegative coefficient vectors. Inverse NMF is used as a feature encoder, where the resulting coefficient vectors are fed into a SVM classifier for separating the target from the background. The proposed method is tested on several videos and compared with seven state-of-the-art methods. Our results have provided further support to the effectiveness and robustness of the proposed method.

preprint2016arXiv

Stochastic collocation methods via $L_1$ minimization using randomized quadratures

In this work, we discuss the problem of approximating a multivariate function via $\ell_1$ minimization method, using a random chosen sub-grid of the corresponding tensor grid of Gaussian points. The independent variables of the function are assumed to be random variables, and thus, the framework provides a non-intrusive way to construct the generalized polynomial chaos expansions, stemming from the motivating application of Uncertainty Quantification (UQ). We provide theoretical analysis on the validity of the approach. The framework includes both the bounded measures such as the uniform and the Chebyshev measure, and the unbounded measures which include the Gaussian measure. Several numerical examples are given to confirm the theoretical results.

preprint2016arXiv

Vital nodes identification in complex networks

Real networks exhibit heterogeneous nature with nodes playing far different roles in structure and function. To identify vital nodes is thus very significant, allowing us to control the outbreak of epidemics, to conduct advertisements for e-commercial products, to predict popular scientific publications, and so on. The vital nodes identification attracts increasing attentions from both computer science and physical societies, with algorithms ranging from simply counting the immediate neighbors to complicated machine learning and message passing approaches. In this review, we clarify the concepts and metrics, classify the problems and methods, as well as review the important progresses and describe the state of the art. Furthermore, we provide extensive empirical analyses to compare well-known methods on disparate real networks, and highlight the future directions. In despite of the emphasis on physics-rooted approaches, the unification of the language and comparison with cross-domain methods would trigger interdisciplinary solutions in the near future.

preprint2015arXiv

Consistence beats causality in recommender systems

The explosive growth of information challenges people's capability in finding out items fitting to their own interests. Recommender systems provide an efficient solution by automatically push possibly relevant items to users according to their past preferences. Recommendation algorithms usually embody the causality from what having been collected to what should be recommended. In this article, we argue that in many cases, a user's interests are stable, and thus the previous and future preferences are highly consistent. The temporal order of collections then does not necessarily imply a causality relationship. We further propose a consistence-based algorithm that outperforms the state-of-the-art recommendation algorithms in disparate real data sets, including \textit{Netflix}, \textit{MovieLens}, \textit{Amazon} and \textit{Rate Your Music}.

preprint2015arXiv

Core-like groups result in invalidation of identifying super-spreader by k-shell decomposition

Identifying the most influential spreaders is an important issue in understanding and controlling spreading processes on complex networks. Recent studies showed that nodes located in the core of a network as identified by the k-shell decomposition are the most influential spreaders. However, through a great deal of numerical simulations, we observe that not in all real networks do nodes in high shells are very influential: in some networks the core nodes are the most influential which we call true core, while in others nodes in high shells, even the innermost core, are not good spreaders which we call core-like group. By analyzing the k-core structure of the networks, we find that the true core of a network links diversely to the shells of the network, while the core-like group links very locally within the group. For nodes in the core-like group, the k-shell index cannot reflect their location importance in the network. We further introduce a measure based on the link diversity of shells to effectively distinguish the true core and core-like group, and identify core-like groups throughout the networks. Our findings help to better understand the structural features of real networks and influential nodes.

preprint2015arXiv

Dynamic Patterns of Academic Forum Activities

A mass of traces of human activities show rich dynamic patterns. In this article, we comprehensively investigate the dynamic patterns of 50 thousands of researchers' activities in Sciencenet, the largest multi-disciplinary academic community in China. Through statistical analyses, we found that (i) there exists a power-law scaling between the frequency of visits to an academic forum and the number of corresponding visitors, with the exponent being about 1.33; (ii) the expansion process of academic forums obeys the Heaps' law, namely the number of distinct visited forums to the number of visits grows in a power-law form with exponent being about 0.54; (iii) the probability distributions of time intervals and the number of visits taken to revisit the same academic forum both follow power-laws, indicating the existence of memory effect in academic forum activities. On the basis of these empirical results, we propose a dynamic model that incorporates the exploration, preferential return and memory effect, which can well reproduce the observed scaling laws.

preprint2015arXiv

Extortion under Uncertainty: Zero-Determinant Strategies in Noisy Games

Repeated game theory has been one of the most prevailing tools for understanding the long-run relationships, which are footstones in building human society. Recent works have revealed a new set of "zero-determinant (ZD)" strategies, which is an important advance in repeated games. A ZD strategy player can exert a unilaterally control on two players' payoffs. In particular he can deterministically set the opponent's payoff, or enforce an unfair linear relationship between the players' payoffs, thereby always seizing an advantageous share of payoffs. One of the limitations of the original ZD strategy, however, is that it does not capture the notion of robustness when the game is subjected to stochastic errors. In this paper, we propose a general model of ZD strategies for noisy repeated games, and find that ZD strategies have high robustness against errors. We further derive the pinning strategy under noise, by which the ZD strategy player coercively set the opponent's expected payoff to his desired level, although his payoff control ability declines with the increase of noise strength. Due to the uncertainty caused by noise, the ZD strategy player cannot secure his payoff to be higher than the opponent's, which implies strong extortions do not exist even under low noise. While we show that the ZD strategy player can still establish a novel kind of extortions, named weak extortions, where any increase of his own payoff always exceeds that of the opponent's by a fixed percentage, and the conditions under which the weak extortions can be realized are more stringent as the noise becomes stronger.

preprint2015arXiv

Generality of the concatenated five-qubit code

In this work, a quantum error correction (QEC) procedure with the concatenated five-qubit code is used to construct a near-perfect effective qubit channel (with a error below $10^{-5}$) from arbitrary noise channels. The exact performance of the QEC is characterized by a Choi matrix, which can be obtained via a simple and explicit protocol. In a noise model with five free parameters, our numerical results indicate that the concatenated five-qubit code is general: To construct a near-perfect effective channel from the noise channels, the necessary size of the concatenated five-qubit code depends only on the entanglement fidelity of the initial noise channels.

preprint2015arXiv

Geometric discord: A resource for increments of quantum key distribution through twirling

In the present work, we consider a scenario where an arbitrary two-qubit pure state is applied to generate a randomly distributed key via the generalized EPR protocol. Using the twirling procedure to convert the pure state into a Werner state, the error rate of the key can be reduced by a factor of $2/3$. This effect indicates that entanglement is not the sufficient resource of the generalized EPR protocol since it is not increased in the twirling procedure. Instead of entanglement, the geometric discord is suggested to be the general quantum resource for this task.

preprint2015arXiv

Group-based ranking method for online rating systems with spamming attacks

Ranking problem has attracted much attention in real systems. How to design a robust ranking method is especially significant for online rating systems under the threat of spamming attacks. By building reputation systems for users, many well-performed ranking methods have been applied to address this issue. In this Letter, we propose a group-based ranking method that evaluates users' reputations based on their grouping behaviors. More specifically, users are assigned with high reputation scores if they always fall into large rating groups. Results on three real data sets indicate that the present method is more accurate and robust than correlation-based method in the presence of spamming attacks.

preprint2015arXiv

High order numerical schemes for second-order FBSDEs with applications to stochastic optimal control

This is one of our series papers on multistep schemes for solving forward backward stochastic differential equations (FBSDEs) and related problems. Here we extend (with non-trivial updates) our multistep schemes in [W. Zhao, Y. Fu and T. Zhou, SIAM J. Sci. Comput., 36 (2014), pp. A1731-A1751.] to solve the second order FBSDEs (2FBSDEs). The key feature of the multistep schemes is that the Euler method is used to discrete the forward SDE, which dramatically reduces the entire computational complexity. Moreover, it is shown that the usual quantities of interest (e.g., the solution tuple $(Y_t, Z_t, A_t, Γ_t)$ in the 2FBSDEs) are still of high order accuracy. Several numerical examples are given to show the effective of the proposed numerical schemes. Applications of our numerical schemes for stochastic optimal control problems are also presented.

preprint2015arXiv

Identify influential spreaders in complex networks, the role of neighborhood

Identifying the most influential spreaders is an important issue in controlling the spreading processes in complex networks. Centrality measures are used to rank node influence in a spreading dynamics. Here we propose a node influence measure based on the centrality of a node and its neighbors' centrality, which we call the neighborhood centrality. By simulating the spreading processes in six real-world networks, we find that the neighborhood centrality greatly outperforms the basic centrality of a node such as the degree and coreness in ranking node influence and identifying the most influential spreaders. Interestingly, we discover a saturation effect in considering the neighborhood of a node, which is not the case of the larger the better. Specifically speaking, considering the 2-step neighborhood of nodes is a good choice that balances the cost and performance. If further step of neighborhood is taken into consideration, there is no obvious improvement and even decrease in the ranking performance. The saturation effect may be informative for studies that make use of the local structure of a node to determine its importance in the network.

preprint2015arXiv

Improving personalized link prediction by hybrid diffusion

Inspired by traditional link prediction and to solve the problem of recommending friends in social networks, we introduce the personalized link prediction in this paper, in which each individual will get equal number of diversiform predictions. While the performances of many classical algorithms are not satisfactory under this framework, thus new algorithms are in urgent need. Motivated by previous researches in other fields, we generalize heat conduction process to the framework of personalized link prediction and find that this method outperforms many classical similarity-based algorithms, especially in the performance of diversity. In addition, we demonstrate that adding one ground node who is supposed to connect all the nodes in the system will greatly benefit the performance of heat conduction. Finally, better hybrid algorithms composed of local random walk and heat conduction have been proposed. Numerical results show that the hybrid algorithms can outperform other algorithms simultaneously in all four adopted metrics: AUC, precision, recall and hamming distance. In a word, this work may shed some light on the in-depth understanding of the effect of physical processes in personalized link prediction.

preprint2015arXiv

Improving the accuracy of the k-shell method by removing redundant links-from a perspective of spreading dynamics

Recent study shows that the accuracy of the k-shell method in determining node coreness in a spreading process is largely impacted due to the existence of core-like group, which has a large k-shell index but a low spreading efficiency. Based on analysis of the structure of core-like groups in real-world networks, we discover that nodes in the core-like group are mutually densely connected with very few out-leaving links from the group. By defining a measure of diffusion importance for each edge based on the number of out-leaving links of its both ends, we are able to identify redundant links in the spreading process, which have a relatively low diffusion importance but lead to form the locally densely connected core-like group. After filtering out the redundant links and applying the k-shell method to the residual network, we obtain a renewed coreness for each node which is a more accurate index to indicate its location importance and spreading influence in the original network. Moreover, we find that the performance of the ranking algorithms based on the renewed coreness are also greatly enhanced. Our findings help to more accurately decompose the network core structure and identify influential nodes in spreading processes.

preprint2015arXiv

Locating influential nodes via dynamics-sensitive centrality

With great theoretical and practical significance, locating influential nodes of complex networks is a promising issues. In this paper, we propose a dynamics-sensitive (DS) centrality that integrates topological features and dynamical properties. The DS centrality can be directly applied in locating influential spreaders. According to the empirical results on four real networks for both susceptible-infected-recovered (SIR) and susceptible-infected (SI) spreading models, the DS centrality is much more accurate than degree, $k$-shell index and eigenvector centrality.

preprint2015arXiv

Majorana zero modes in the hopping-modulated one-dimensional $p$-wave superconducting model

We investigate the one-dimensional $p$-wave superconducting model with periodically modulated hopping and show that under time-reversal symmetry, the number of the Majorana zero modes (MZMs) strongly depends on the modulation period. If the modulation period is odd, there can be at most one MZM. However if the period is even, the number of the MZMs can be zero, one and two. In addition, the MZMs will disappear as the chemical potential varies. We derive the condition for the existence of the MZMs and show that the topological properties in this model are dramatically different from the one with periodically modulated potential.

preprint2015arXiv

Online Social Activity Reflects Economic Status

To characterize economic development and diagnose the economic health condition, several popular indices such as gross domestic product (GDP), industrial structure and income growth are widely applied. However, computing these indices based on traditional economic census is usually costly and resources consuming, and more importantly, following a long time delay. In this paper, we analyzed nearly 200 million users' activities for four consecutive years in the largest social network (Sina Microblog) in China, aiming at exploring latent relationships between the online social activities and local economic status. Results indicate that online social activity has a strong correlation with local economic development and industrial structure, and more interestingly, allows revealing the macro-economic structure instantaneously with nearly no cost. Beyond, this work also provides a new venue to identify risky signal in local economic structure.

preprint2015arXiv

Possible superconductivity in Sr$_{2}$IrO$_{4}$ probed by quasiparticle interference

Based on the possible superconducting (SC) pairing symmetries recently proposed, the quasiparticle interference (QPI) patterns in electron- and hole-doped Sr$_{2}$IrO$_{4}$ are theoretically investigated. In the electron-doped case, the QPI spectra can be explained based on a model similar to the octet model of the cuprates while in the hole-doped case, both the Fermi surface topology and the sign of the SC order parameter resemble those of the iron pnictides and there exists a QPI vector resulting from the interpocket scattering between the electron and hole pockets. In both cases, the evolution of the QPI vectors with energy and their behaviors in the nonmagnetic and magnetic impurity scattering cases can well be explained based on the evolution of the constant-energy contours and the sign structure of the SC order parameter. The QPI spectra presented in this paper can be compared with future scanning tunneling microscopy experiments to test whether there are SC phases in electron- and hole-doped Sr$_{2}$IrO$_{4}$ and what the pairing symmetry is.

preprint2015arXiv

Predicting missing links via significant paths

Link prediction plays an important role in understanding intrinsic evolving mechanisms of networks. With the belief that the likelihood of the existence of a link between two nodes is strongly related with their similarity, many methods have been proposed to calculate node similarity based on node attributes and/or topological structures. Among a large variety of methods that take into account paths connecting the target pair of nodes, most of which neglect the heterogeneity of those paths. Our hypothesis is that a path consisting of small-degree nodes provides a strong evidence of similarity between two ends, accordingly, we propose a so-called sig- nificant path index in this Letter to leverage intermediate nodes' degrees in similarity calculation. Empirical experiments on twelve disparate real networks demonstrate that the proposed index outperforms the mainstream link prediction baselines.

preprint2015arXiv

Promoting collective motion of self-propelled agents by distance-based influence

We propose a dynamic model for a system consisting of self-propelled agents in which the influence of an agent on another agent is weighted by geographical distance. A parameter $α$ is introduced to adjust the influence: the smaller value of $α$ means that the closer neighbors have stronger influence on the moving direction. We find that there exists an optimal value of $α$, leading to the highest degree of direction consensus. The value of optimal $α$ increases as the system size increases, while it decreases as the absolute velocity, the sensing radius and the noise amplitude increase.

preprint2015arXiv

Promotion and resignation in employee networks

Enterprises have put more and more emphasis on data analysis so as to obtain effective management advices. Managers and researchers are trying to dig out the major factors that lead to employees' promotion and resignation. Most previous analyses were based on questionnaire survey, which usually consists of a small fraction of samples and contains biases caused by psychological defense. In this paper, we successfully collect a data set consisting of all the employees' work-related interactions (action network, AN for short) and online social connections (social network, SN for short) of a company, which inspires us to reveal the correlations between structural features and employees' career development, namely promotion and resignation. Through statistical analysis and prediction, we show that the structural features of both AN and SN are correlated and predictive to employees' promotion and resignation, and the AN has higher correlation and predictability. More specifically, the in-degree in AN is the most relevant indicator for promotion; while the k-shell index in AN and in-degree in SN are both very predictive to resignation. Our results provide a novel and actionable understanding of enterprise management and suggest that to enhance the interplays among employees, no matter work-related or social interplays, can largely improve the loyalty of employees.

preprint2015arXiv

Quantum discord for the general two-qubit case

Recently, Girolami and Adesso have demonstrated that the calculation of quantum discord for two-qubit case can be viewed as to solve a pair of transcendental equation (Phys. Rev. A, {\bf 83}, 052108(2011)). In present work, we introduce the generalized Choi-Jamiolkowski isomorphism and apply it as a convenient tool for constructing transcendental equations. For the general two-qubit case, we show that the transcendental equations always have a finite set of universal solutions, this result can be viewed as a generalization of the one get by Ali, Rau, and Alber (Phys. Rev. A, {\bf 81}, 042105 (2010)). For a subclass of $X$ state, we find the analytical solutions by solving the transcendental equations.

preprint2015arXiv

Stability of similarity measurements for bipartite networks

Similarity is a fundamental measure in network analyses and machine learning algorithms, with wide applications ranging from personalized recommendation to socio-economic dynamics. We argue that an effective similarity measurement should guarantee the stability even under some information loss. With six bipartite networks, we investigate the stabilities of fifteen similarity measurements by comparing the similarity matrixes of two data samples which are randomly divided from original data sets. Results show that, the fifteen measurements can be well classified into three clusters according to their stabilities, and measurements in the same cluster have similar mathematical definitions. In addition, we develop a top-$n$-stability method for personalized recommendation, and find that the unstable similarities would recommend false information to users, and the performance of recommendation would be largely improved by using stable similarity measurements. This work provides a novel dimension to analyze and evaluate similarity measurements, which can further find applications in link prediction, personalized recommendation, clustering algorithms, community detection and so on.

preprint2015arXiv

Superconductivity in doped inversion-symmetric Weyl semimetals

We study theoretically the superconductivity in doped Weyl semimetals with an inversion symmetry based on the Bogoliubov-de Gennes equations. In principle, the two superconducting states, i.e., the zero momentum BCS-like pairing and the finite momentum Fulde-Ferrell-Larkin-Ovchinnikov (FFLO) pairing are competing in this kind of systems. Our self-consistent calculation indicates that the BCS-type state may be the ground state. The competition between these two pairing states is studied in detail through normal state Fermi surface and the finite energy spectral functions. Generally, the Fermi surface topology supports the FFLO pairing while the finite energy band structure favors the BCS-type pairing. We also study the physical properties and address the Majorana Fermions excitation in these two superconducting state respectively.

preprint2015arXiv

Topography of the graphene/Ir(111) moir{é} studied by surface x-ray diffraction

The structure of a graphene monolayer on Ir(111) has been investigated {\it in situ} in the growth chamber by surface x-ray diffraction including the specular rod, which allows disentangling the effect of the sample roughness from that of the nanorippling of graphene and iridium along the moir{é}-like pattern between graphene and Ir(111). Accordingly we are able to provide precise estimates of the undulation associated with this nanorippling, which is small in this weakly interacting graphene/metal system and thus proved difficult to assess in the past. The nanoripplings of graphene and iridium are found in phase, i.e. the in-plane position of their height maxima coincide, but the amplitude of the height modulation is much larger for graphene ($0.379 \pm 0.044$ Å) than, {\it e.g.}, for the topmost Ir layer ($0.017 \pm 0.002$ Å). The average graphene-Ir distance is found to be $3.38 \pm 0.04$ Å.

preprint2015arXiv

Visual Tracking via Nonnegative Regularization Multiple Locality Coding

This paper presents a novel object tracking method based on approximated Locality-constrained Linear Coding (LLC). Rather than using a non-negativity constraint on encoding coefficients to guarantee these elements nonnegative, in this paper, the non-negativity constraint is substituted for a conventional $\ell_2$ norm regularization term in approximated LLC to obtain the similar nonnegative effect. And we provide a detailed and adequate explanation in theoretical analysis to clarify the rationality of this replacement. Instead of specifying fixed K nearest neighbors to construct the local dictionary, a series of different dictionaries with pre-defined numbers of nearest neighbors are selected. Weights of these various dictionaries are also learned from approximated LLC in the similar framework. In order to alleviate tracking drifts, we propose a simple and efficient occlusion detection method. The occlusion detection criterion mainly depends on whether negative templates are selected to represent the severe occluded target. Both qualitative and quantitative evaluations on several challenging sequences show that the proposed tracking algorithm achieves favorable performance compared with other state-of-the-art methods.

preprint2014arXiv

"Nodal gap" induced by the incommensurate diagonal spin density modulation in underdoped high-$T_c$ superconductors

Recently it was revealed that the whole Fermi surface is fully gapped for several families of underdoped cuprates. The existence of the finite energy gap along the $d$-wave nodal lines ("nodal gap") contrasts the common understanding of the $d$-wave pairing symmetry, which challenges the present theories for the high-$T_c$ superconductors. Here we propose that the incommensurate diagonal spin-density-wave order can account for the above experimental observation. The Fermi surface and the local density of states are also studied. Our results are in good agreement with many important experiments in high-$T_c$ superconductors.

preprint2014arXiv

A New Kind of High-Order Multi-step Schemes for Forward Backward Stochastic Differential Equations

In this work, we concern with the high order numerical methods for coupled forward-backward stochastic differential equations (FBSDEs). Based on the FBSDEs theory, we derive two reference ordinary differential equations (ODEs) from the backward SDE, which contain the conditional expectations and their derivatives. Then, our high order multi-step schemes are obtained by carefully approximating the derivatives and the conditional expectations in the reference ODEs. Motivated by the local property of the generator of diffusion processes, the Euler method is used to solve the forward SDE, however, it is noticed that the numerical solution of the backward SDE is still of high order accuracy. Such results are obviously promising: on one hand, the use of Euler method (for the forward SDE) can dramatically simplifies the entire computational scheme, and on the other hand, one might be only interested in the solution of the backward SDE in many real applications such as option pricing. Several numerical experiments are carried out to demonstrate the effectiveness of the numerical method.

preprint2014arXiv

Bootstrap percolation on spatial networks

We numerically study bootstrap percolation on Kleinberg's spatial networks, in which the probability density function of a node to have a long-range link at distance $r$ scales as $P(r)\sim r^α$. Setting the ratio of the size of the giant active component to the network size as the order parameter, we find a critical exponent $α_{c}=-1$, above which a hybrid phase transition is observed, with both the first-order and second-order critical points being constant. When $α<α_{c}$, the second-order critical point increases as the decreasing of $α$, and there is either absent of the first-order phase transition or with a decreasing first-order critical point as the decreasing of $α$, depending on other parameters. Our results expand the current understanding on the spreading of information and the adoption of behaviors on spatial social networks.

preprint2014arXiv

Charge-impurity-induced Majorana fermions in topological superconductors

We study numerically Majorana fermions (MFs) induced by a charged impurity in topological superconductors. It is revealed from the relevant Bogoliubov-de Gennes equations that (i) for quasi-one dimensional systems, a pair of MFs are bounded at the two sides of one charge impurity and well separated; and (ii) for a two dimensional square lattice, the charged-impurity-induced MFs are similar to the known pair of vortex-induced MFs, in which one MF is bounded by the impurity while the other appears at the boundary. Moreover, the corresponding local density of states is explored, demonstrating that the presence of MF states may be tested experimentally.

preprint2014arXiv

Information Filtering via Balanced Diffusion on Bipartite Networks

Recent decade has witnessed the increasing popularity of recommender systems, which help users acquire relevant commodities and services from overwhelming resources on Internet. Some simple physical diffusion processes have been used to design effective recommendation algorithms for user-object bipartite networks, typically mass diffusion (MD) and heat conduction (HC) algorithms which have different advantages respectively on accuracy and diversity. In this paper, we investigate the effect of weight assignment in the hybrid of MD and HC, and find that a new hybrid algorithm of MD and HC with balanced weights will achieve the optimal recommendation results, we name it balanced diffusion (BD) algorithm. Numerical experiments on three benchmark data sets, MovieLens, Netflix and RateYourMusic (RYM), show that the performance of BD algorithm outperforms the existing diffusion-based methods on the three important recommendation metrics, accuracy, diversity and novelty. Specifically, it can not only provide accurately recommendation results, but also yield higher diversity and novelty in recommendations by accurately recommending unpopular objects.

preprint2014arXiv

Moiré induced organization of size-selected Pt clusters soft landed on epitaxial graphene

Two-dimensional hexagonal arrays of Pt nanoparticles (1.45 nm diameter) have been obtained by deposition of preformed and size selected Pt80 nanoparticles on graphene. This original self-organization is induced, at room temperature, by the 2D periodic undulation (the moiré pattern) of graphene epitaxially grown on the Ir(111) surface. By means of complementary techniques (scanning tunneling microscopy, grazing incidence X ray scattering), the Pt clusters shapes and organization are characterized and the structural evolution during annealing is investigated. The soft-landed clusters remain quasi-spherical and a large proportion appears to be pinned on specific moiré sites. The quantitative determination of the proportion of organized clusters reveals that the obtained hexagonal array of the almost spherical nanoparticles is stable up to 650 K, which is an indication of a strong cluster-surface interaction.

preprint2014arXiv

Multivariate discrete least-squares approximations with a new type of collocation grid

In this work, we discuss the problem of approximating a multivariate function by discrete least squares projection onto a polynomial space using a specially designed deterministic point set. The independent variables of the function are assumed to be random variables, stemming from the motivating application of Uncertainty Quantification (UQ). Our deterministic points are inspired by a theorem due to André Weil. We first work with the Chebyshev measure and consider the approximation in Chebyshev polynomial spaces. We prove the stability and an optimal convergence estimate, provided the number of points scales quadratically with the dimension of the polynomial space. A possible application for quantifying \textit{epistemic} uncertainties is then discussed. We show that the point set asymptotically equidistributes to the product-Chebyshev measure, allowing us to propose a weighted least squares framework, and extending our method to more general polynomial approximations. Numerical examples are given to confirm the theoretical results. It is shown that the performance of our deterministic points is similar to that of randomly-generated points. However our construction, being deterministic, does not suffer from probabilistic qualifiers on convergence results. (E.g., convergence "with high probability".)

preprint2014arXiv

Numerical method for hyperbolic conservation laws via forward backward SDEs

It is well known that for solutions of semi-linear parabolic PDEs, there are equivalent probabilistic interpretations, which yields the so called nonlinear Feymman-Kac formula. By adopting such formula, we consider in this work a novel numerical approach for solutions of hyperbolic conservation laws. Our numerical method consists in efficiently computing the viscosity solutions of conservation laws. However, instead of solving the viscosity problem directly (which is difficult), we find its equivalent probabilistic solution by adopting the Feymman-Kac formula, which relies on solving the equivalent forward backward stochastic differential equations. It is noticed that such framework possesses the following advantages: (i) the viscosity parameter can be chosen sufficiently small (say $10^{-10}$); (ii) the computational procedure on each discretized time level can be \textit{completely parallel}; (iii) the traditional CFL condition is dramatically weakened; (iv) one does not need to handle the transition layers and discertizations of derivatives. Thus, high accuracy viscosity solutions can be efficiently found. Several numerical examples are given to demonstrate the effectiveness of the proposed numerical method.

preprint2014arXiv

On discrete least square projection in unbounded domain with random evaluations and its application to parametric uncertainty quantification

This work is concerned with approximating multivariate functions in unbounded domain by using discrete least-squares projection with random points evaluations. Particular attention are given to functions with random Gaussian or Gamma parameters. We first demonstrate that the traditional Hermite (Laguerre) polynomials chaos expansion suffers from the \textit{instability} in the sense that an \textit{unfeasible} number of points, which is relevant to the dimension of the approximation space, is needed to guarantee the stability in the least square framework. We then propose to use the Hermite/Laguerre {\em functions} (rather than polynomials) as bases in the expansion. The corresponding design points are obtained by mapping the uniformly distributed random points in bounded intervals to the unbounded domain, which involved a mapping parameter $L$. By using the Hermite/Laguerre {\em functions} and a proper mapping parameter, the stability can be significantly improved even if the number of design points scales \textit{linearly} (up to a logarithmic factor) with the dimension of the approximation space. Apart from the stability, another important issue is the rate of convergence. To speed up the convergence, an effective scaling factor is introduced, and a principle for choosing quasi-optimal scaling factor is discussed. Applications to parametric uncertainty quantification are illustrated by considering a random ODE model together with an elliptic problem with lognormal random input.

preprint2014arXiv

Predicting missing links and their weights via reliable-route-based method

Link prediction aims to uncover missing links or predict the emergence of future relationships according to the current networks structure. Plenty of algorithms have been developed for link prediction in unweighted networks, with only a very few of them having been extended to weighted networks. Thus far, how to predict weights of links is important but rarely studied. In this Letter, we present a reliable-route-based method to extend unweighted local similarity indices to weighted indices and propose a method to predict both the link existence and link weights accordingly. Experiments on different real networks suggest that the weighted resource allocation index has the best performance to predict the existence of links, while the reliable-route-based weighted resource allocation index performs noticeably better on weight prediction. Further analysis shows a strong correlation for both link prediction and weight prediction: the larger the clustering coefficient, the higher the prediction accuracy.

preprint2014arXiv

Promoting cold-start items in recommender systems

As one of major challenges, cold-start problem plagues nearly all recommender systems. In particular, new items will be overlooked, impeding the development of new products online. Given limited resources, how to utilize the knowledge of recommender systems and design efficient marketing strategy for new items is extremely important. In this paper, we convert this ticklish issue into a clear mathematical problem based on a bipartite network representation. Under the most widely used algorithm in real e-commerce recommender systems, so-called the item-based collaborative filtering, we show that to simply push new items to active users is not a good strategy. To our surprise, experiments on real recommender systems indicate that to connect new items with some less active users will statistically yield better performance, namely these new items will have more chance to appear in other users' recommendation lists. Further analysis suggests that the disassortative nature of recommender systems contributes to such observation. In a word, getting in-depth understanding on recommender systems could pave the way for the owners to popularize their cold-start products with low costs.

preprint2014arXiv

Testing the $d^{*}_{x^{2}-y^{2}}$-wave pairing symmetry by quasiparticle interference in BiS$_{2}$-based superconductors

The quasiparticle interference (QPI) patterns in BiS$_{2}$-based superconductors are theoretically investigated by taking into account the spin-orbital coupling and assuming the recently proposed $d^{*}_{x^{2}-y^{2}}$-wave pairing symmetry. We found two distinct scattering wave vectors whose evolution can be explained based on the evolution of the constant-energy contours. The QPI spectra presented in this paper can thus be compared with future scanning tunneling microscopy experiments to test whether the pairing symmetry is $d^{*}_{x^{2}-y^{2}}$-wave in BiS$_{2}$-based superconductors.

preprint2014arXiv

Topological quantum phase transitions and edge states in spin-orbital coupled Fermi gases

We study the superconducting state in the presence of spin-orbital coupling and the Zeeman field. It is found that a phase transition from the Fulde-Ferrell-Larkin-Ovchinnikov state to the topological superconducting state occurs upon increasing the spin-orbital coupling. The nature of this topological phase transition and its critical property are investigated numerically. Physical properties of topological superconducting phase are also explored. Moreover, the local density of states is calculated, through which the topological feature may be tested experimentally.

preprint2014arXiv

Uncovering the information core in recommender systems

With the rapid growth of the Internet and overwhelming amount of information that people are confronted with, recommender systems have been developed to effiectively support users' decision-making process in online systems. So far, much attention has been paid to designing new recommendation algorithms and improving existent ones. However, few works considered the different contributions from different users to the performance of a recommender system. Such studies can help us improve the recommendation efficiency by excluding irrelevant users. In this paper, we argue that in each online system there exists a group of core users who carry most of the information for recommendation. With them, the recommender systems can already generate satisfactory recommendation. Our core user extraction method enables the recommender systems to achieve 90% of the accuracy by taking only 20% of the data into account.

preprint2014arXiv

Zero-Determinant Strategies in the Iterated Public Goods Game

Recently, Press and Dyson have proposed a new class of probabilistic and conditional strategies for the two-player iterated Prisoner's Dilemma, so-called zero-determinant strategies. A player adopting zero-determinant strategies is able to pin the expected payoff of the opponents or to enforce a linear relationship between his own payoff and the opponents' payoff, in a unilateral way. This paper considers zero-determinant strategies in the iterated public goods game, a representative multi-player evolutionary game where in each round each player will choose whether or not put his tokens into a public pot, and the tokens in this pot are multiplied by a factor larger than one and then evenly divided among all players. The analytical and numerical results exhibit a similar yet different scenario to the case of two-player games: (i) with small number of players or a small multiplication factor, a player is able to unilaterally pin the expected total payoff of all other players; (ii) a player is able to set the ratio between his payoff and the total payoff of all other players, but this ratio is limited by an upper bound if the multiplication factor exceeds a threshold that depends on the number of players.

preprint2013arXiv

Diversity of individual mobility patterns and emergence of aggregated scaling laws

Uncovering human mobility patterns is of fundamental importance to the understanding of epidemic spreading, urban transportation and other socioeconomic dynamics embodying spatiality and human travel. According to the direct travel diaries of volunteers, we show the absence of scaling properties in the displacement distribution at the individual level,while the aggregated displacement distribution follows a power law with an exponential cutoff. Given the constraint on total travelling cost, this aggregated scaling law can be analytically predicted by the mixture nature of human travel under the principle of maximum entropy. A direct corollary of such theory is that the displacement distribution of a single mode of transportation should follow an exponential law, which also gets supportive evidences in known data. We thus conclude that the travelling cost shapes the displacement distribution at the aggregated level.

preprint2013arXiv

Emergence of scaling in human-interest dynamics

Human behaviors are often driven by human interests. Despite intense recent efforts in exploring the dynamics of human behaviors, little is known about human-interest dynamics, partly due to the extreme difficulty in accessing the human mind from observations. However, the availability of large-scale data, such as those from e-commerce and smart-phone communications, makes it possible to probe into and quantify the dynamics of human interest. Using three prototypical "big data" sets, we investigate the scaling behaviors associated with human-interest dynamics. In particular, from the data sets we uncover power-law scaling associated with the three basic quantities: (1) the length of continuous interest, (2) the return time of visiting certain interest, and (3) interest ranking and transition. We argue that there are three basic ingredients underlying human-interest dynamics: preferential return to previously visited interests, inertial effect, and exploration of new interests. We develop a biased random-walk model, incorporating the three ingredients, to account for the observed power-law scaling relations. Our study represents the first attempt to understand the dynamical processes underlying human interest, which has significant applications in science and engineering, commerce, as well as defense, in terms of specific tasks such as recommendation and human-behavior prediction.

preprint2013arXiv

Geography and similarity of regional cuisines in China

Food occupies a central position in every culture and it is therefore of great interest to understand the evolution of food culture. The advent of the World Wide Web and online recipe repositories has begun to provide unprecedented opportunities for data-driven, quantitative study of food culture. Here we harness an online database documenting recipes from various Chinese regional cuisines and investigate the similarity of regional cuisines in terms of geography and climate. We found that the geographical proximity, rather than climate proximity is a crucial factor that determines the similarity of regional cuisines. We develop a model of regional cuisine evolution that provides helpful clues to understand the evolution of cuisines and cultures.

preprint2013arXiv

Identifying Influential Spreaders by Weighted LeaderRank

Identifying influential spreaders is crucial for understanding and controlling spreading processes on social networks. Via assigning degree-dependent weights onto links associated with the ground node, we proposed a variant to a recent ranking algorithm named LeaderRank [L. Lv et al., PLoS ONE 6 (2011) e21202]. According to the simulations on the standard SIR model, the weighted LeaderRank performs better than LeaderRank in three aspects: (i) the ability to find out more influential spreaders, (ii) the higher tolerance to noisy data, and (iii) the higher robustness to intentional attacks.

preprint2013arXiv

Influence of Reciprocal links in Social Networks

In this Letter, we empirically study the influence of reciprocal links, in order to understand its role in affecting the structure and function of directed social networks. Experimental results on two representative datesets, Sina Weibo and Douban, demonstrate that the reciprocal links indeed play a more important role than non-reciprocal ones in both spreading information and maintaining the network robustness. In particular, the information spreading process can be significantly enhanced by considering the reciprocal effect. In addition, reciprocal links are largely responsible for the connectivity and efficiency of directed networks. This work may shed some light on the in-depth understanding and application of the reciprocal effect in directed online social networks.

preprint2013arXiv

Mixed-State Effect on the Low-Energy Spin Dynamics in Optimally-doped Iron Pnictide Superconductors

Based on a phenomenological model with $s_{\pm}$ or s-wave pairing symmetry, the mixed-state effect on the low-energy spin dynamics in optimally-doped iron pnictide superconductors is studied by solving Bogoliubov-de Gennes equations. Our results of the spin susceptibility at $\mathbf{q}=\mathbf{Q}$ in the normal, superconducting and mixed states agree qualitatively with recent neutron scattering experiments. We also propose that the field-induced intensity change shows different behaviors between the $s_{\pm}$ and s-wave symmetries in both momentum and real space, thus it can be used to distinguish these two pairing symmetries.

preprint2013arXiv

On sparse interpolation and the design of deterministic interpolation points

In this paper, we build up a framework for sparse interpolation. We first investigate the theoretical limit of the number of unisolvent points for sparse interpolation under a general setting and try to answer some basic questions of this topic. We also explore the relation between classical interpolation and sparse interpolation. We second consider the design of the interpolation points for the $s$-sparse functions in high dimensional Chebyshev bases, for which the possible applications include uncertainty quantification, numerically solving stochastic or parametric PDEs and compressed sensing. Unlike the traditional random sampling method, we present in this paper a deterministic method to produce the interpolation points, and show its performance with $\ell_1$ minimization by analyzing the mutual incoherence of the interpolation matrix. Numerical experiments show that the deterministic points have a similar performance with that of the random points.

preprint2013arXiv

Potential Theory for Directed Networks

Uncovering factors underlying the network formation is a long-standing challenge for data mining and network analysis. In particular, the microscopic organizing principles of directed networks are less understood than those of undirected networks. This article proposes a hypothesis named potential theory, which assumes that every directed link corresponds to a decrease of a unit potential and subgraphs with definable potential values for all nodes are preferred. Combining the potential theory with the clustering and homophily mechanisms, it is deduced that the Bi-fan structure consisting of 4 nodes and 4 directed links is the most favored local structure in directed networks. Our hypothesis receives strongly positive supports from extensive experiments on 15 directed networks drawn from disparate fields, as indicated by the most accurate and robust performance of Bi-fan predictor within the link prediction framework. In summary, our main contribution is twofold: (i) We propose a new mechanism for the local organization of directed networks; (ii) We design the corresponding link prediction algorithm, which can not only testify our hypothesis, but also find out direct applications in missing link prediction and friendship recommendation.

preprint2013arXiv

Probing active/passive bands by quasiparticle interference in Sr$_{2}$RuO$_{4}$

The quasiparticle interference (QPI) in Sr$_{2}$RuO$_{4}$ is theoretically studied based on two different pairing models in order to propose an experimental method to test them. For a recently proposed two-dimensional model with pairing primarily from the $γ$ band, we found clear QPI peaks evolving with energy and their locations can be determined from the tips of the constant-energy contour (CEC). On the other hand, for a former quasi-one-dimensional model with pairing on the $α$ and $β$ bands, the QPI spectra are almost dispersionless and may involve off-shell contributions to the scatterings beyond the CEC. The different behaviors of the QPI in these two models may help to resolve the controversy of active/passive bands and whether Sr$_{2}$RuO$_{4}$ is a topological superconductor.

preprint2013arXiv

Scaling behavior of online human activity

The rapid development of Internet technology enables human explore the web and record the traces of online activities. From the analysis of these large-scale data sets (i.e. traces), we can get insights about dynamic behavior of human activity. In this letter, the scaling behavior and complexity of human activity in the e-commerce, such as music, book, and movie rating, are comprehensively investigated by using detrended fluctuation analysis technique and multiscale entropy method. Firstly, the interevent time series of rating behaviors of these three type medias show the similar scaling property with exponents ranging from 0.53 to 0.58, which implies that the collective behaviors of rating media follow a process embodying self-similarity and long-range correlation. Meanwhile, by dividing the users into three groups based their activities (i.e., rating per unit time), we find that the scaling exponents of interevent time series in three groups are different. Hence, these results suggest the stronger long-range correlations exist in these collective behaviors. Furthermore, their information complexities vary from three groups. To explain the differences of the collective behaviors restricted to three groups, we study the dynamic behavior of human activity at individual level, and find that the dynamic behaviors of a few users have extremely small scaling exponents associating with long-range anticorrelations. By comparing with the interevent time distributions of four representative users, we can find that the bimodal distributions may bring the extraordinary scaling behaviors. These results of analyzing the online human activity in the e-commerce may not only provide insights to understand its dynamic behaviors but also be applied to acquire the potential economic interest.

preprint2013arXiv

Success probabilities for universal unambiguous discriminators between unknown pure states

A universal programmable discriminator can perform the discrimination between two unknown states, and the optimal solution can be approached via the discrimination between the two averages over the uniformly distributed unknown input pure states, which has been widely discussed in previous works. In this paper, we consider the success probabilities of the optimal universal programmable unambiguous discriminators when applied to the pure input states. More precisely, the analytic results of the success probabilities are derived with the expressions of the optimal measurement operators for the universal discriminators and we find that the success probabilities have nothing to do with the dimension d while the amounts of the copies in the two program registers are equal. The success probability of programmable unambiguous discriminator can asymptoticly approach to that of usual unambiguous discrimination (state comparison) as the number of copies in program registers (data register) goes to infinity.

preprint2013arXiv

Vaccination intervention on epidemic dynamics in networks

Vaccination is an important measure available for preventing or reducing the spread of infectious diseases. In this paper, an epidemic model including susceptible, infected, and imperfectly vaccinated compartments is studied on Watts-Strogatz small-world, Barabási-Albert scale-free, and random scale-free networks. The epidemic threshold and prevalence are analyzed. For small-world networks, the effective vaccination intervention is suggested and its influence on the threshold and prevalence is analyzed. For scale-free networks, the threshold is found to be strongly dependent both on the effective vaccination rate and on the connectivity distribution. Moreover, so long as vaccination is effective, it can linearly decrease the epidemic prevalence in small-world networks, whereas for scale-free networks it acts exponentially. These results can help in adopting pragmatic treatment upon diseases in structured populations.

preprint2012arXiv

Anchoring Bias in Online Voting

Voting online with explicit ratings could largely reflect people's preferences and objects' qualities, but ratings are always irrational, because they may be affected by many unpredictable factors like mood, weather, as well as other people's votes. By analyzing two real systems, this paper reveals a systematic bias embedding in the individual decision-making processes, namely people tend to give a low rating after a low rating, as well as a high rating following a high rating. This so-called \emph{anchoring bias} is validated via extensive comparisons with null models, and numerically speaking, the extent of bias decays with interval voting number in a logarithmic form. Our findings could be applied in the design of recommender systems and considered as important complementary materials to previous knowledge about anchoring effects on financial trades, performance judgements, auctions, and so on.

preprint2012arXiv

Conquering the rating bound problem in neighborhood-based collaborative filtering: a function recovery approach

As an important tool for information filtering in the era of socialized web, recommender systems have witnessed rapid development in the last decade. As benefited from the better interpretability, neighborhood-based collaborative filtering techniques, such as item-based collaborative filtering adopted by Amazon, have gained a great success in many practical recommender systems. However, the neighborhood-based collaborative filtering method suffers from the rating bound problem, i.e., the rating on a target item that this method estimates is bounded by the observed ratings of its all neighboring items. Therefore, it cannot accurately estimate the unobserved rating on a target item, if its ground truth rating is actually higher (lower) than the highest (lowest) rating over all items in its neighborhood. In this paper, we address this problem by formalizing rating estimation as a task of recovering a scalar rating function. With a linearity assumption, we infer all the ratings by optimizing the low-order norm, e.g., the $l_1/2$-norm, of the second derivative of the target scalar function, while remaining its observed ratings unchanged. Experimental results on three real datasets, namely Douban, Goodreads and MovieLens, demonstrate that the proposed approach can well overcome the rating bound problem. Particularly, it can significantly improve the accuracy of rating estimation by 37% than the conventional neighborhood-based methods.

preprint2012arXiv

Effect of transition-metal substitution in iron-based superconductors

We study theoretically the current debatable issue about the effect of transition-metal (TM) substitution in iron-based superconductors through treating all of the TM ions as randomly distributed impurities. The extra electrons from TM elements are localized at the impurity sites. In the mean time the chemical potential shifts upon substitution. The phase diagram is mapped out and it seems that the TM elements can act as effective dopants. The local density of states (LDOS) is calculated and the bottom becomes V-shaped as the impurity concentration increases. The LDOS at the Fermi energy $ρ(ω=0)$ is finite and reaches the minimum at the optimal doping level. Our results are in good agreement with the scanning tunneling microscopy experiments.

preprint2012arXiv

Enhancing topology adaptation in information-sharing social networks

The advent of Internet and World Wide Web has led to unprecedent growth of the information available. People usually face the information overload by following a limited number of sources which best fit their interests. It has thus become important to address issues like who gets followed and how to allow people to discover new and better information sources. In this paper we conduct an empirical analysis on different on-line social networking sites, and draw inspiration from its results to present different source selection strategies in an adaptive model for social recommendation. We show that local search rules which enhance the typical topological features of real social communities give rise to network configurations that are globally optimal. These rules create networks which are effective in information diffusion and resemble structures resulting from real social systems.

preprint2012arXiv

Influence of detector motion on discrimination between photon polarizations

We investigate the discrimination between photon polarizations when measured by moving detectors. Both unambiguous and minimum-error discriminations are considered, and we analyze the the optimal successful (correct) probability as a function of the apparatus' velocity. The Holevo bound for polarization discrimination is also discussed and explicit calculation shows that the Holevo bound and the optimal successful (correct) probability for unambiguous (minimum-error) discrimination simultaneously increase or decrease.

preprint2012arXiv

Mandelbrot Law of Evolving Networks

Degree distributions of many real networks are known to follow the Mandelbrot law, which can be considered as an extension of the power law and is determined by not only the power-law exponent, but also the shifting coefficient. Although the shifting coefficient highly affects the shape of distribution, it receives less attention in the literature and in fact, mainstream analytical method based on backward or forward difference will lead to considerable deviations to its value. In this Letter, we show that the degree distribution of a growing network with linear preferential attachment approximately follows the Mandelbrot law. We propose an analytical method based on a recursive formula that can obtain a more accurate expression of the shifting coefficient. Simulations demonstrate the advantages of our method. This work provides a possible mechanism leading to the Mandelbrot law of evolving networks, and refines the mainstream analytical methods for the shifting coefficient.

preprint2012arXiv

Pairing Symmetry and Spin Excitations of Iron Selenide Superconductors

We propose an effective single-band model for the newly discovered iron selenide superconductors A$_x$Fe$_{2-y}$Se$_2$ (A=Tl,K,Rb,Cs). Based on this minimum model and the random phase approximation, the $d_{x^2-y^2}$ pairing symmetry is revealed theoretically, which may be understood in the framework of Fermi surface topology. A common origin of superconductivity is elucidated for this compound and other high-T$_c$ materials. The spin excitations at $(π,π/2)$ in superconducting states are observed, in good agreement with the neutron scattering experiments. The spin resonance is indicated to show up only for the d-wave pairing, which provides an additional indication for the d-wave pairing symmetry in this family of superconductors.

preprint2012arXiv

Predicting link directions via a recursive subgraph-based ranking

Link directions are essential to the functionality of networks and their prediction is helpful towards a better knowledge of directed networks from incomplete real-world data. We study the problem of predicting the directions of some links by using the existence and directions of the rest of links. We propose a solution by first ranking nodes in a specific order and then predicting each link as stemming from a lower-ranked node towards a higher-ranked one. The proposed ranking method works recursively by utilizing local indicators on multiple scales, each corresponding to a subgraph extracted from the original network. Experiments on real networks show that the directions of a substantial fraction of links can be correctly recovered by our method, which outperforms either purely local or global methods.

preprint2012arXiv

Probing the superconducting pairing symmetry from spin excitations in BiS$_2$ based superconductors

Starting from a two-orbital model and based on the random phase approximation, spin excitations in the superconducting state of the newly discovered BiS$_2$ superconductors with three possible pairing symmetries are studied theoretically. We show that spin response is uniquely determined by the pairing symmetry. Possible spin resonance excitations might occur for the d-wave symmetry at an incommensurate momentum about $(0.7π,0.7π)$. For the p-wave symmetry the transverse spin excitation near $(0,0)$ is enhanced. For the s-wave pairing symmetry there is no spin resonance signature. These distinct features may be used for probing or determining the pairing symmetry in this newly discovered compound.

preprint2012arXiv

Recommender Systems

The ongoing rapid expansion of the Internet greatly increases the necessity of effective recommender systems for filtering the abundant information. Extensive research for recommender systems is conducted by a broad range of communities including social and computer scientists, physicists, and interdisciplinary researchers. Despite substantial theoretical and practical achievements, unification and comparison of different approaches are lacking, which impedes further advances. In this article, we review recent developments in recommender systems and discuss the major challenges. We compare and evaluate available algorithms and examine their roles in the future developments. In addition to algorithms, physical aspects are described to illustrate macroscopic behavior of recommender systems. Potential impacts and future directions are discussed. We emphasize that recommendation has a great scientific depth and combines diverse research fields which makes it of interests for physicists as well as interdisciplinary researchers.

preprint2012arXiv

Revealing Majorana Fermion states in a superfluid of cold atoms subject to a harmonic potential

We here explore Majorana Fermion states in an s-wave superfluid of cold atoms in the presence of spin-orbital coupling and an additional harmonic potential. The superfluid boundary is induced by a harmonic trap. Two locally separated Majorana Fermion states are revealed numerically based on the self-consistent Bogoliubov-de Gennes equations. The local density of states are calculated, through which the signatures of Majorana excitations may be indicated experimentally.

preprint2012arXiv

Roles of Ties in Spreading

Background: Controlling global epidemics in the real world and accelerating information propagation in the artificial world are of great significance, which have activated an upsurge in the studies on networked spreading dynamics. Lots of efforts have been made to understand the impacts of macroscopic statistics (e.g., degree distribution and average distance) and mesoscopic structures (e.g., communities and rich clubs) on spreading processes while the microscopic elements are less concerned. In particular, roles of ties are not yet clear to the academic community. Methodology/Principle Findings: Every edges is stamped by its strength that is defined solely based on the local topology. According to a weighted susceptible-infected-susceptible model, the steady-state infected density and spreading speed are respectively optimized by adjusting the relationship between edge's strength and spreading ability. Experiments on six real networks show that the infected density is increased when strong ties are favored in the spreading, while the speed is enhanced when weak ties are favored. Significance of these findings is further demonstrated by comparing with a null model. Conclusions/Significance: Experimental results indicate that strong and weak ties play distinguishable roles in spreading dynamics: the former enlarge the infected density while the latter fasten the process. The proposed method provides a quantitative way to reveal the qualitatively different roles of ties, which could find applications in analyzing many networked dynamical processes with multiple performance indices, such as synchronizability and converging time in synchronization and throughput and delivering time in transportation.

preprint2012arXiv

Scaling Laws in Human Language

Zipf's law on word frequency is observed in English, French, Spanish, Italian, and so on, yet it does not hold for Chinese, Japanese or Korean characters. A model for writing process is proposed to explain the above difference, which takes into account the effects of finite vocabulary size. Experiments, simulations and analytical solution agree well with each other. The results show that the frequency distribution follows a power law with exponent being equal to 1, at which the corresponding Zipf's exponent diverges. Actually, the distribution obeys exponential form in the Zipf's plot. Deviating from the Heaps' law, the number of distinct words grows with the text length in three stages: It grows linearly in the beginning, then turns to a logarithmical form, and eventually saturates. This work refines previous understanding about Zipf's law and Heaps' law in language systems.

preprint2012arXiv

Tag-Aware Recommender Systems: A State-of-the-art Survey

In the past decade, Social Tagging Systems have attracted increasing attention from both physical and computer science communities. Besides the underlying structure and dynamics of tagging systems, many efforts have been addressed to unify tagging information to reveal user behaviors and preferences, extract the latent semantic relations among items, make recommendations, and so on. Specifically, this article summarizes recent progress about tag-aware recommender systems, emphasizing on the contributions from three mainstream perspectives and approaches: network-based methods, tensor-based methods, and the topic-based methods. Finally, we outline some other tag-related works and future challenges of tag-aware recommendation algorithms.

preprint2011arXiv

A minimum single-band model for low-energy excitations in superconducting K$_x$Fe$_2$Se$_2$

We propose a minimum single-band model for the newly discovered iron-based superconducting K$_x$Fe$_2$Se$_2$. Our model is found to be numerically consistent with the five-orbital model at low energies. Based on our model and the random phase approximation, we study the spin fluctuation and the pairing symmetry of superconducting gap function. The $(π/2,π/2)$ spin excitation and the $d_{x^2-y^2}$ pairing symmetry are revealed. All of the results can well be understood in terms of the interplay between the Fermi surface topology and the local spin interaction, providing a sound picture to explain why the superconducting transition temperature is as high as to be comparable to those in pnictides and some cuprates. A common origin of superconductivity is elucidated for this compound and other high-T$_c$ materials.

preprint2011arXiv

Consistent picture for the electronic structure around a vortex core in iron-based superconductors

Based on a two-orbital model and taking into account the presence of the impurity, we studied theoretically the electronic structure in the vortex core of the iron-Pnictide superconducting materials. The vortex is pinned when the impurity is close to the vortex core. The bound states shows up for the unpinned vortex and are wiped out by a impurity. Our results are in good agreement with recent experiments and present a consistent explanation for the different electronic structure of vortex core revealed by experiments on different materials.

preprint2011arXiv

Effective Mechanism for Social Recommendation of News

Recommendation systems represent an important tool for news distribution on the Internet. In this work we modify a recently proposed social recommendation model in order to deal with no explicit ratings of users on news. The model consists of a network of users which continually adapts in order to achieve an efficient news traffic. To optimize network's topology we propose different stochastic algorithms that are scalable with respect to the network's size. Agent-based simulations reveal the features and the performance of these algorithms. To overcome the resultant drawbacks of each method we introduce two improved algorithms and show that they can optimize network's topology almost as fast and effectively as other not-scalable methods that make use of much more information.

preprint2011arXiv

Effects of competition on pattern formation in the rock-paper-scissors game

We investigate the impact of cyclic competition on pattern formation in the rock-paper-scissors game. By separately considering random and prepared initial conditions, we observe a critical influence of the competition rate $p$ on the stability of spiral waves and on the emergence of biodiversity. In particular, while increasing values of $p$ promote biodiversity, they may act detrimental on spatial pattern formation. For random initial conditions, we observe a phase transition from biodiversity to an absorbing phase, whereby the critical value of mobility grows linearly with increasing values of $p$ on a log-log scale, but then saturates as $p$ becomes large. For prepared initial conditions, we observe the formation of single-armed spirals, but only for values of $p$ that are below a critical value. Once above, the spirals break up and form disordered spatial structures, mainly because of the percolation of vacant sites. Thus, there exists a critical value of the competition rate $p_{c}$ for stable single-armed spirals in finite populations. Importantly though, $p_{c}$ increases with increasing system size, because noise reinforces the disintegration of ordered patterns. In addition, we also find that $p_{c}$ increases with the mobility. These phenomena are reproduced by a deterministic model that is based on nonlinear partial differential equations. Our findings indicate that competition is vital for the sustenance of biodiversity and emergence of pattern formation in ecosystems governed by cyclical interactions.

preprint2011arXiv

Efficient routing strategies in scale-free networks with limited bandwidth

We study the traffic dynamics in complex networks where each link is assigned a limited and identical bandwidth. Although the first-in-first-out (FIFO) queuing rule is widely applied in the routing protocol of information packets, here we argue that if we drop this rule, the overall throughput of the network can be remarkably enhanced. We proposed some efficient routing strategies that do not strictly obey the FIFO rule. Comparing with the routine shortest path strategy, the throughput for both Barabási-Albert (BA) networks and the real Internet, the throughput can be improved more than five times. We calculate the theoretical limitation of the throughput. In BA networks, our proposed strategy can achieve 88% of the theoretical optimum, yet for the real Internet, it is about 12%, implying that we have a huge space to further improve the routing strategy for the real Internet. Finally we discuss possibly promising ways to design more efficient routing strategies for the Internet.

preprint2011arXiv

Emergence of scale-free leadership structure in social recommender systems

The study of the organization of social networks is important for understanding of opinion formation, rumor spreading, and the emergence of trends and fashion. This paper reports empirical analysis of networks extracted from four leading sites with social functionality (Delicious, Flickr, Twitter and YouTube) and shows that they all display a scale-free leadership structure. To reproduce this feature, we propose an adaptive network model driven by social recommending. Artificial agent-based simulations of this model highlight a "good get richer" mechanism where users with broad interests and good judgments are likely to become popular leaders for the others. Simulations also indicate that the studied social recommendation mechanism can gradually improve the user experience by adapting to tastes of its users. Finally we outline implications for real online resource-sharing systems.

preprint2011arXiv

Empirical analysis of web-based user-object bipartite networks

Understanding the structure and evolution of web-based user-object networks is a significant task since they play a crucial role in e-commerce nowadays. This Letter reports the empirical analysis on two large-scale web sites, audioscrobbler.com and del.icio.us, where users are connected with music groups and bookmarks, respectively. The degree distributions and degree-degree correlations for both users and objects are reported. We propose a new index, named collaborative clustering coefficient, to quantify the clustering behavior based on the collaborative selection. Accordingly, the clustering properties and clustering-degree correlations are investigated. We report some novel phenomena well characterizing the selection mechanism of web users and outline the relevance of these phenomena to the information recommendation problem.

preprint2011arXiv

Epidemic Spreading in Weighted Networks: An Edge-Based Mean-Field Solution

Weight distribution largely impacts the epidemic spreading taking place on top of networks. This paper studies a susceptible-infected-susceptible model on regular random networks with different kinds of weight distributions. Simulation results show that the more homogeneous weight distribution leads to higher epidemic prevalence, which, unfortunately, could not be captured by the traditional mean-field approximation. This paper gives an edge-based mean-field solution for general weight distribution, which can quantitatively reproduce the simulation results. This method could find its applications in characterizing the non-equilibrium steady states of dynamical processes on weighted networks.

preprint2011arXiv

Evaluating Network Models: A Likelihood Analysis

Many models are put forward to mimic the evolution of real networked systems. A well-accepted way to judge the validity is to compare the modeling results with real networks subject to several structural features. Even for a specific real network, we cannot fairly evaluate the goodness of different models since there are too many structural features while there is no criterion to select and assign weights on them. Motivated by the studies on link prediction algorithms, we propose a unified method to evaluate the network models via the comparison of the likelihoods of the currently observed network driven by different models, with an assumption that the higher the likelihood is, the better the model is. We test our method on the real Internet at the Autonomous System (AS) level, and the results suggest that the Generalized Linear Preferential (GLP) model outperforms the Tel Aviv Network Generator (Tang), while both two models are better than the Barabási-Albert (BA) and Erdös-Rényi (ER) models. Our method can be further applied in determining the optimal values of parameters that correspond to the maximal likelihood. Experiment indicates that the parameters obtained by our method can better capture the characters of newly-added nodes and links in the AS-level Internet than the original methods in the literature.

preprint2011arXiv

Group-theoretic approach for multi-copy programmable discriminators between two unknown qudit states

The discrimination between two unknown states can be performed by a universal programmable discriminator, where the copies of the two possible states are stored in two program systems respectively and the copies of data, which we want to confirm, are provided in the data system. In the present paper, we propose a group-theretic approach to the multi-copy programmable state discrimination problem. By equivalence of unknown pure states to known mixed states and with the representation theory of U(n) group, we construct the Jordan basis to derive the analytical results for both the optimal unambiguous discrimination and minimum-error discrimination. The POVM operators for unambiguous discrimination and orthogonal measurement operators for minimum-error discrimination are obtained. We find that the optimal failure probability and minimum-error probability for the discrimination between the mean input mixd states are dependent on the dimension of the unknown qudit states. We applied the approach to generalize the results of He and Bergou (Phys. Rev. A {\bf 75}, 032316 (2007)) from qubit to qudit case, and we further solve the problem of programmable dicriminators with arbitrary copies of unknown states in both program and data systems.

preprint2011arXiv

Impact of Heterogeneous Human Activities on Epidemic Spreading

Recent empirical observations suggest a heterogeneous nature of human activities. The heavy-tailed inter-event time distribution at population level is well accepted, while whether the individual acts in a heterogeneous way is still under debate. Motivated by the impact of temporal heterogeneity of human activities on epidemic spreading, this paper studies the susceptible-infected model on a fully mixed population, where each individual acts in a completely homogeneous way but different individuals have different mean activities. Extensive simulations show that the heterogeneity of activities at population level remarkably affects the speed of spreading, even though each individual behaves regularly. Further more, the spreading speed of this model is more sensitive to the change of system heterogeneity compared with the model consisted of individuals acting with heavy-tailed inter-event time distribution. This work refines our understanding of the impact of heterogeneous human activities on epidemic spreading.

preprint2011arXiv

Information filtering via biased heat conduction

Heat conduction process has recently found its application in personalized recommendation [T. Zhou \emph{et al.}, PNAS 107, 4511 (2010)], which is of high diversity but low accuracy. By decreasing the temperatures of small-degree objects, we present an improved algorithm, called biased heat conduction (BHC), which could simultaneously enhance the accuracy and diversity. Extensive experimental analyses demonstrate that the accuracy on MovieLens, Netflix and Delicious datasets could be improved by 43.5%, 55.4% and 19.2% compared with the standard heat conduction algorithm, and the diversity is also increased or approximately unchanged. Further statistical analyses suggest that the present algorithm could simultaneously identify users' mainstream and special tastes, resulting in better performance than the standard heat conduction algorithm. This work provides a creditable way for highly efficient information filtering.

preprint2011arXiv

Leaders in Social Networks, the Delicious Case

Finding pertinent information is not limited to search engines. Online communities can amplify the influence of a small number of power users for the benefit of all other users. Users' information foraging in depth and breadth can be greatly enhanced by choosing suitable leaders. For instance in delicious.com, users subscribe to leaders' collection which lead to a deeper and wider reach not achievable with search engines. To consolidate such collective search, it is essential to utilize the leadership topology and identify influential users. Google's PageRank, as a successful search algorithm in the World Wide Web, turns out to be less effective in networks of people. We thus devise an adaptive and parameter-free algorithm, the LeaderRank, to quantify user influence. We show that LeaderRank outperforms PageRank in terms of ranking effectiveness, as well as robustness against manipulations and noisy data. These results suggest that leaders who are aware of their clout may reinforce the development of social networks, and thus the power of collective search.

preprint2011arXiv

Link prediction in complex networks: a local na\"ıve Bayes model

Common-neighbor-based method is simple yet effective to predict missing links, which assume that two nodes are more likely to be connected if they have more common neighbors. In such method, each common neighbor of two nodes contributes equally to the connection likelihood. In this Letter, we argue that different common neighbors may play different roles and thus lead to different contributions, and propose a local na\"ıve Bayes model accordingly. Extensive experiments were carried out on eight real networks. Compared with the common-neighbor-based methods, the present method can provide more accurate predictions. Finally, we gave a detailed case study on the US air transportation network.

preprint2011arXiv

Quasiparticle states around a nonmagnetic impurity in electron-doped iron-based superconductors with spin-density-wave order

The quasiparticle states around a nonmagnetic impurity in electron-doped iron-based superconductors with spin-density-wave (SDW) order are investigated as a function of doping and impurity scattering strength. In the undoped sample, where a pure SDW state exists, two impurity-induced resonance peaks are observed around the impurity site and they are shifted to higher (lower) energies as the strength of the positive (negative) scattering potential (SP) is increased. For the doped samples where the SDW order and the superconducting order coexist, the main feature is the existence of sharp in-gap resonance peaks whose positions and intensity depend on the strength of the SP and the doping concentration. In all cases, the local density of states exhibits clear $C_2$ symmetry. We also note that in the doped cases, the impurity will divide the system into two sublattices with distinct values of magnetic order. Here we use the band structure of a two-orbital model, which considers the asymmetry of the As atoms above and below the Fe-Fe plane. This model is suitable to study the properties of the surface layers in the iron-pnictides and should be more appropriate to describe the scanning tunneling microscopy experiments.

preprint2011arXiv

Reconstructing directed networks for better synchronization

In this paper, we studied the strategies to enhance synchronization on directed networks by manipulating a fixed number of links. We proposed a centrality-based reconstructing (CBR) method, where the node centrality is measured by the well-known PageRank algorithm. Extensive numerical simulation on many modeled networks demonstrated that the CBR method is more effective in facilitating synchronization than the degree-based reconstructing method and random reconstructing method for adding or removing links. The reason is that CBR method can effectively narrow the incoming degree distribution and reinforce the hierarchical structure of the network. Furthermore, we apply the CBR method to links rewiring procedure where at each step one link is removed and one new link is added. The CBR method helps to decide which links should be removed or added. After several steps, the resulted networks are very close to the optimal structure from the evolutionary optimization algorithm. The numerical simulations on the Kuramoto model further demonstrate that our method has advantage in shortening the convergence time to synchronization on directed networks.

preprint2011arXiv

Relative clock demonstrates the endogenous heterogeneity of human dynamics

The heavy-tailed inter-event time distributions are widely observed in many human-activated systems, which may result from both endogenous mechanisms like the highest-priority-first protocol and exogenous factors like the varying global activity versus time. To distinguish the effects on temporal statistics from different mechanisms is this of theoretical significance. In this Letter, we propose a new timing method by using a relative clock, where the time length between two consecutive events of an individual is counted as the number of other individuals' events appeared during this interval. We propose a model, in which agents act either in a constant rate or with a power-law inter-event time distribution, and the global activity either keeps unchanged or varies periodically versus time. Our analysis shows that the heavy tails caused by the heterogeneity of global activity can be eliminated by setting the relative clock, yet the heterogeneity due to real individual behaviors still exists. We perform extensive experiments on four large-scale systems, the search engine by AOL, a social bookmarking system--Delicious, a short-message communication network, and a microblogging system--Twitter. Strong heterogeneity and clear seasonality of global activity are observed, but the heavy tails cannot be eliminated by using the relative clock. Our results suggest the existence of endogenous heterogeneity of human dynamics.

preprint2011arXiv

Scaling in the global spreading patterns of pandemic Influenza A (H1N1) and the role of control: empirical statistics and modeling

Background: The pandemic of influenza A (H1N1) is a serious on-going global public crisis. Understanding its spreading dynamics is of fundamental importance for both public health and scientific researches. Recent studies have focused mainly on evaluation and prediction of on-going spreading, which strongly depends on detailed information about the structure of social contacts, human traveling patterns and biological activity of virus, etc. Methodology/Principal Findings: In this work we analyzed the distributions of confirmed cases of influenza A (H1N1) in different levels and find the Zipf's law and Heaps' law. Similar scaling properties were also observed for severe acute respiratory syndrome (SARS) and bird cases of H5N1. We also found a hierarchical spreading pattern from countries with larger population and GDP to countries with smaller ones. We proposed a model that considers generic control effects on both the local growth and transregional transmission, without the need of the above mentioned detailed information. We studied in detail the impact of control effects and heterogeneity on the spreading dynamics in the model and showed that they are responsible for the scaling and hierarchical spreading properties observed in empirical data. Conclusions/Significance: Our analysis and modeling showed that although strict control measures for interregional travelers could delay the outbreak in the regions without local cases, the focus should be turned to local prevention after the outbreak of local cases. Target control on a few regions with the largest number of active interregional travelers can efficiently prevent the spreading. This work provided not only a deeper understanding of the generic mechanisms underlying the spread of infectious diseases, but also some practical guidelines for decision makers to adopt suitable control strategies.

preprint2011arXiv

Small world yields the most effective information spreading

Spreading dynamics of information and diseases are usually analyzed by using a unified framework and analogous models. In this paper, we propose a model to emphasize the essential difference between information spreading and epidemic spreading, where the memory effects, the social reinforcement and the non-redundancy of contacts are taken into account. Under certain conditions, the information spreads faster and broader in regular networks than in random networks, which to some extent supports the recent experimental observation of spreading in online society [D. Centola, Science {\bf 329}, 1194 (2010)]. At the same time, simulation result indicates that the random networks tend to be favorable for effective spreading when the network size increases. This challenges the validity of the above-mentioned experiment for large-scale systems. More significantly, we show that the spreading effectiveness can be sharply enhanced by introducing a little randomness into the regular structure, namely the small-world networks yield the most effective information spreading. Our work provides insights to the understanding of the role of local clustering in information spreading.

preprint2011arXiv

The Fulde-Ferrell-Larkin-Ovchinnikov states for the d-wave superconductor in the two-dimensional orthorhombic lattice

The Fulde-Ferrell-Larkin-Ovchinnikov (FFLO) state of a two-dimensional (2D) orthorhombic lattice superconductor is studied based on the Bogoliubov-de-Gennes equations. It is illustrated that the 2D FFLO state is suppressed and only one-dimensional (1D) stripe state is stable. The stripe changes its orientation with the increasing Zeeman field. There exists a crossover region where the gap structure has some local 2D features. These results are significantly different from those of the tetragonal lattice system. The local density of states is also studied which can be checked and compared with experiments in future.

preprint2011arXiv

Theoretical investigation of the four-layered self-doped high-T$_c$ superconductors: evidence of pair tunneling effect

Based on a four-layered self-doped $t-J$ type model and the slave-boson mean-field approach, we study theoretically the superconductivity in the electron-doped and hole-doped layers. The neighbor layers are coupled through both the single electron interlayer hopping and pair tunneling effect. The superconducting gap magnitude for the electron-doped band is nearly twice of that of the hole-doped one, which contrasts to our previous understanding of the electron-hole asymmetry in high-T$_c$ superconductors but consistent with recent angle-resolved-photoemission-spectroscopy experiments in four-layered materials Ba$_2$Ca$_3$Cu$_4$O$_8$F$_2$. Our results propose that the pair tunneling effect is important to examine the multi-layered superconducting materials.

preprint2011arXiv

Unambiguous discrimination between two unknown qudit states

We consider the unambiguous discrimination between two unknown qudit states in $n$-dimensional ($n\geqslant2$) Hilbert space. By equivalence of unknown pure states to known mixed states and with the Jordan-basis method, we demonstrate that the optimal success probability of the discrimination between two unknown states is independent of the dimension $n$. We also give a scheme for a physical implementation of the programmable state discriminator that unambiguously discriminate between two unknown states with optimal probability of success.

preprint2011arXiv

Uncovering missing links with cold ends

To evaluate the performance of prediction of missing links, the known data are randomly divided into two parts, the training set and the probe set. We argue that this straightforward and standard method may lead to terrible bias, since in real biological and information networks, missing links are more likely to be links connecting low-degree nodes. We therefore study how to uncover missing links with low-degree nodes, namely links in the probe set are of lower degree products than a random sampling. Experimental analysis on ten local similarity indices and four disparate real networks reveals a surprising result that the Leicht-Holme-Newman index [E. A. Leicht, P. Holme, and M. E. J. Newman, Phys. Rev. E 73, 026120 (2006)] performs the best, although it was known to be one of the worst indices if the probe set is a random sampling of all links. We further propose an parameter-dependent index, which considerably improves the prediction accuracy. Finally, we show the relevance of the proposed index on three real sampling methods.

preprint2010arXiv

A robust ranking algorithm to spamming

Ranking problem of web-based rating system has attracted many attentions. A good ranking algorithm should be robust against spammer attack. Here we proposed a correlation based reputation algorithm to solve the ranking problem of such rating systems where user votes some objects with ratings. In this algorithm, reputation of user is iteratively determined by the correlation coefficient between his/her rating vector and the corresponding objects' weighted average rating vector. Comparing with iterative refinement (IR) and mean score algorithm, results for both artificial and real data indicate that, the present algorithm shows a higher robustness against spammer attack.

preprint2010arXiv

Bilinear effect in complex systems

The distribution of the lifetime of Chinese dynasties (as well as that of the British Isles and Japan) in a linear Zipf plot is found to consist of two straight lines intersecting at a transition point. This two-section piecewise-linear distribution is different from the power law or the stretched exponent distribution, and is called the Bilinear Effect for short. With assumptions mimicking the organization of ancient Chinese regimes, a 3-layer network model is constructed. Numerical results of this model show the bilinear effect, providing a plausible explanation of the historical data. Bilinear effect in two other social systems is presented, indicating that such a piecewise-linear effect is widespread in social systems.

preprint2010arXiv

Bridgeness: A Local Index on Edge Significance in Maintaining Global Connectivity

Edges in a network can be divided into two kinds according to their different roles: some enhance the locality like the ones inside a cluster while others contribute to the global connectivity like the ones connecting two clusters. A recent study by Onnela et al uncovered the weak ties effects in mobile communication. In this article, we provide complementary results on document networks, that is, the edges connecting less similar nodes in content are more significant in maintaining the global connectivity. We propose an index named bridgeness to quantify the edge significance in maintaining connectivity, which only depends on local information of network topology. We compare the bridgeness with content similarity and some other structural indices according to an edge percolation process. Experimental results on document networks show that the bridgeness outperforms content similarity in characterizing the edge significance. Furthermore, extensive numerical results on disparate networks indicate that the bridgeness is also better than some well-known indices on edge significance, including the Jaccard coefficient, degree product and betweenness centrality.

preprint2010arXiv

Building reputation systems for better ranking

How to rank web pages, scientists and online resources has recently attracted increasing attention from both physicists and computer scientists. In this paper, we study the ranking problem of rating systems where users vote objects by discrete ratings. We propose an algorithm that can simultaneously evaluate the user reputation and object quality in an iterative refinement way. According to both the artificially generated data and the real data from MovieLens and Amazon, our algorithm can considerably enhance the ranking accuracy. This work highlights the significance of reputation systems in the Internet era and points out a way to evaluate and compare the performances of different reputation systems.

preprint2010arXiv

Domain Walls in Normal and Superconducting States of Iron Pnictides

The electronic and magnetic structures in the normal and superconducting states of iron pnictides are investigated by solving self-consistently the Bogoliubov-de Gennes equation. It is shown that strong electron correlations can induce domain walls, which separate regions with different spin density wave orders. At zero or low electron doping, $90^\circ$ domain walls are formed while anti-phase domain walls are produced at higher electron doping. On the domain walls, larger electron densities are always present. The results agree qualitatively with recent observations of scanning tunneling microscopy and superconducting quantum interference device microscopy.

preprint2010arXiv

Exact solution of gyration radius of individual's trajectory for a simplified human mobility model

Gyration radius of individual's trajectory plays a key role in quantifying human mobility patterns. Of particular interests, empirical analyses suggest that the growth of gyration radius is slow versus time except the very early stage and may eventually arrive to a steady value. However, up to now, the underlying mechanism leading to such a possibly steady value has not been well understood. In this Letter, we propose a simplified human mobility model to simulate individual's daily travel with three sequential activities: commuting to workplace, going to do leisure activities and returning home. With the assumption that individual has constant travel speed and inferior limit of time at home and work, we prove that the daily moving area of an individual is an ellipse, and finally get an exact solution of the gyration radius. The analytical solution well captures the empirical observation reported in [M. C. Gonz`alez et al., Nature, 453 (2008) 779]. We also find that, in spite of the heterogeneous displacement distribution in the population level, individuals in our model have characteristic displacements, indicating a completely different mechanism to the one proposed by Song et al. [Nat. Phys. 6 (2010) 818].

preprint2010arXiv

Heterogeneity, quality, and reputation in an adaptive recommendation model

Recommender systems help people cope with the problem of information overload. A recently proposed adaptive news recommender model [Medo et al., 2009] is based on epidemic-like spreading of news in a social network. By means of agent-based simulations we study a "good get richer" feature of the model and determine which attributes are necessary for a user to play a leading role in the network. We further investigate the filtering efficiency of the model as well as its robustness against malicious and spamming behaviour. We show that incorporating user reputation in the recommendation process can substantially improve the outcome.

preprint2010arXiv

Link Prediction in Complex Networks: A Survey

Link prediction in complex networks has attracted increasing attention from both physical and computer science communities. The algorithms can be used to extract missing information, identify spurious interactions, evaluate network evolving mechanisms, and so on. This article summaries recent progress about link prediction algorithms, emphasizing on the contributions from physical perspectives and approaches, such as the random-walk-based methods and the maximum likelihood methods. We also introduce three typical applications: reconstruction of networks, evaluation of network evolving mechanism and classification of partially labelled networks. Finally, we introduce some applications and outline future challenges of link prediction algorithms.

preprint2010arXiv

Modeling correlated human dynamics

We empirically study the activity patterns of individual blog-posting and find significant memory effects. The memory coefficient first decays in a power law and then turns to an exponential form. Moreover, the inter-event time distribution displays a heavy-tailed nature with power-law exponent dependent on the activity. Our findings challenge the priority-queue model that can not reproduce the memory effects or the activity-dependent distributions. We think there is another kind of human activity patterns driven by personal interests and characterized by strong memory effects. Accordingly, we propose a simple model based on temporal preference, which can well reproduce both the heavy-tailed nature and the strong memory effects. This work helps in understanding both the temporal regularities and the predictability of human behaviors.

preprint2010arXiv

Scaling Mobility Patterns and Collective Movements: Deterministic Walks in Lattices

Scaling mobility patterns have been widely observed for animals. In this paper, we propose a deterministic walk model to understand the scaling mobility patterns, where walkers take the least-action walks on a lattice landscape and prey. Scaling laws in the displacement distribution emerge when the amount of prey resource approaches the critical point. Around the critical point, our model generates ordered collective movements of walkers with a quasi-periodic synchronization of walkers' directions. These results indicate that the co-evolution of walkers' least-action behavior and the landscape could be a potential origin of not only the individual scaling mobility patterns, but also the flocks of animals. Our findings provide a bridge to connect the individual scaling mobility patterns and the ordered collective movements.

preprint2010arXiv

Solving the apparent diversity-accuracy dilemma of recommender systems

Recommender systems use data on past user preferences to predict possible future likes and interests. A key challenge is that while the most useful individual recommendations are to be found among diverse niche objects, the most reliably accurate results are obtained by methods that recommend objects based on user or object similarity. In this paper we introduce a new algorithm specifically to address the challenge of diversity and show how it can be used to resolve this apparent dilemma when combined in an elegant hybrid with an accuracy-focused algorithm. By tuning the hybrid appropriately we are able to obtain, without relying on any semantic or context-specific information, simultaneous gains in both accuracy and diversity of recommendations.

preprint2010arXiv

Solving the Cold-Start Problem in Recommender Systems with Social Tags

In this paper, based on the user-tag-object tripartite graphs, we propose a recommendation algorithm, which considers social tags as an important role for information retrieval. Besides its low cost of computational time, the experiment results of two real-world data sets, \emph{Del.icio.us} and \emph{MovieLens}, show it can enhance the algorithmic accuracy and diversity. Especially, it can obtain more personalized recommendation results when users have diverse topics of tags. In addition, the numerical results on the dependence of algorithmic accuracy indicates that the proposed algorithm is particularly effective for small degree objects, which reminds us of the well-known \emph{cold-start} problem in recommender systems. Further empirical study shows that the proposed algorithm can significantly solve this problem in social tagging systems with heterogeneous object degree distributions.

preprint2010arXiv

Spin dynamics in electron-doped pnictide superconductors

The doping dependence of spin excitations in Ba(Fe$_{1-x}$Co$_{x}$)$_{2}$As$_{2}$ is studied based on a two-orbital model under RPA approximation. The interplay between the spin-density-wave (SDW) and superconductivity (SC) is considered in our calculation. Our results for the spin susceptibility are in good agreement with neutron scattering (NS) experiments in various doping ranges at temperatures (T) above and below the superconducting transition temperature T$_{c}$. For the overdoped sample where one of the two hole pockets around $Γ$ point disappears according to ARPES, we show that the imaginary part of the spin susceptibility in both SC and normal phases exhibits a gap-like behavior. This feature is consistent with the "pseudogap" as observed by recent NMR and NS experiments.

preprint2010arXiv

Spin-Density-Wave and Asymmetry of Coherence Peaks in iron-Pnictide Superconductors from a two-orbital model

We study theoretically the coexistence of the spin-density-wave (SDW) and superconductivity in electron-doped iron-pnictide superconductors based on the two orbital model and Bogoliubov-de Gennes equations. The phase diagram is mapped out and the evolution of the Fermi surface as the doping varies is presented. The local density of states (LDOS) has also been calculated from low to high doping. We show that the strength of the superconducting coherent peak at the positive energy gets enhanced and the one at the negative energy is suppressed by the SDW order in the underdoped region. Several features of our results are in good agreement with the experiments.

preprint2010arXiv

Zipf's Law Leads to Heaps' Law: Analyzing Their Relation in Finite-Size Systems

Background: Zipf's law and Heaps' law are observed in disparate complex systems. Of particular interests, these two laws often appear together. Many theoretical models and analyses are performed to understand their co-occurrence in real systems, but it still lacks a clear picture about their relation. Methodology/Principal Findings: We show that the Heaps' law can be considered as a derivative phenomenon if the system obeys the Zipf's law. Furthermore, we refine the known approximate solution of the Heaps' exponent provided the Zipf's exponent. We show that the approximate solution is indeed an asymptotic solution for infinite systems, while in the finite-size system the Heaps' exponent is sensitive to the system size. Extensive empirical analysis on tens of disparate systems demonstrates that our refined results can better capture the relation between the Zipf's and Heaps' exponents. Conclusions/Significance: The present analysis provides a clear picture about the relation between the Zipf's law and Heaps' law without the help of any specific stochastic model, namely the Heaps' law is indeed a derivative phenomenon from Zipf's law. The presented numerical method gives considerably better estimation of the Heaps' exponent given the Zipf's exponent and the system size. Our analysis provides some insights and implications of real complex systems, for example, one can naturally obtained a better explanation of the accelerated growth of scale-free networks.

preprint2009arXiv

Degree correlation effect of bipartite network on personalized recommendation

In this paper, by introducing a new user similarity index base on the diffusion process, we propose a modified collaborative filtering (MCF) algorithm, which has remarkably higher accuracy than the standard collaborative filtering. In the proposed algorithm, the degree correlation between users and objects is taken into account and embedded into the similarity index by a tunable parameter. The numerical simulation on a benchmark data set shows that the algorithmic accuracy of the MCF, measured by the average ranking score, is further improved by 18.19% in the optimal case. In addition, two significant criteria of algorithmic performance, diversity and popularity, are also taken into account. Numerical results show that the presented algorithm can provide more diverse and less popular recommendations, for example, when the recommendation list contains 10 objects, the diversity, measured by the hamming distance, is improved by 21.90%.

preprint2009arXiv

Effect of user tastes on personalized recommendation

In this paper, based on a weighted projection of the user-object bipartite network, we study the effects of user tastes on the mass-diffusion-based personalized recommendation algorithm, where a user's tastes or interests are defined by the average degree of the objects he has collected. We argue that the initial recommendation power located on the objects should be determined by both of their degree and the users' tastes. By introducing a tunable parameter, the user taste effects on the configuration of initial recommendation power distribution are investigated. The numerical results indicate that the presented algorithm could improve the accuracy, measured by the average ranking score, more importantly, we find that when the data is sparse, the algorithm should give more recommendation power to the objects whose degrees are close to the users' tastes, while when the data becomes dense, it should assign more power on the objects whose degrees are significantly different from user's tastes.

preprint2009arXiv

Highly accurate recommendation algorithm based on high-order similarities

In this Letter, we introduce a modified collaborative filtering (MCF) algorithm, which has remarkably higher accuracy than the standard collaborative filtering. In the MCF, instead of the standard Pearson coefficient, the user-user similarities are obtained by a diffusion process. Furthermore, by considering the second order similarities, we design an effective algorithm that depresses the influence of mainstream preferences. The corresponding algorithmic accuracy, measured by the ranking score, is further improved by 24.9% in the optimal case. In addition, two significant criteria of algorithmic performance, diversity and popularity, are also taken into account. Numerical results show that the algorithm based on second order similarity can outperform the MCF simultaneously in all three criteria.

preprint2009arXiv

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)].

preprint2009arXiv

Reducing the Heterogeneity of Payoffs: an Effective Way to Promote Cooperation in Prisoner's Dilemma Game

In this paper, the total payoff of each agent is regulated to reduce the heterogeneity of the distribution of the total payoffs. It is found there is an optimal regulation strength where the fraction of cooperation is prominently promoted, too weak or too strong of the strength will have little effects or result in the disappearance of the cooperators. It is also found that most of the cooperators are not distributed in isolation but form the cooperator clusters, and to promote the cooperation the only way is to enlarge the size of the cooperator clusters. Finally, we try to explain the emergence of larger clusters and prove the existence of the optimal regulation strength. Our works provide insight into the understanding of the relations between the distribution of payoffs and the cooperative behaviors.

preprint2009arXiv

Synchronization on Effective Networks

The study of network synchronization has attracted increasing attention recently. In this paper, we strictly define a class of networks, namely effective networks, which are synchronizable and orientable networks. We can prove that all the effective networks with the same size have the same spectra, and are of the best synchronizability according to the master stability analysis. However, it is found that the synchronization time for different effective networks can be quite different. Further analysis show that the key ingredient affecting the synchronization time is the maximal depth of an effective network: the larger depth results in a longer synchronization time. The secondary factor is the number of links. The more links connecting the nodes in the same layer (horizontal links) will lead to longer synchronization time, while the increasing number of links connecting nodes in neighboring layers (vertical links) will accelerate the synchronization. Our findings provide insights into the roles of horizontal and vertical links in synchronizing process, and suggest that the spectral analysis is helpful yet insufficient for the understanding of network synchronization.

preprint2007arXiv

How to project a bipartite network?

The one-mode projecting is extensively used to compress the bipartite networks. Since the one-mode projection is always less informative than the bipartite representation, a proper weighting method is required to better retain the original information. In this article, inspired by the network-based resource-allocation dynamics, we raise a weighting method, which can be directly applied in extracting the hidden information of networks, with remarkably better performance than the widely used global ranking method as well as collaborative filtering. This work not only provides a creditable method in compressing bipartite networks, but also highlights a possible way for the better solution of a long-standing challenge in modern information science: How to do personal recommendation?

preprint2006arXiv

Geographical effects on epidemic spreading in scale-free networks

Many real networks are embedded in a metric space: the interactions among individuals depend on their spatial distances and usually take place among their nearest neighbors. In this paper, we introduce a modified susceptible-infected-susceptible (SIS) model to study geographical effects on the spread of diseases by assuming that the probability of a healthy individual infected by an infectious one is inversely proportional to the Euclidean distance between them. It is found that geography plays a more important role than hubs in disease spreading: the more geographically constrained the network is, the more highly the epidemic prevails.

preprint2006arXiv

Greatly enhancing the modeling accuracy for distributed parameter systems by nonlinear time/space separation

An effective modeling method for nonlinear distributed parameter systems (DPSs) is critical for both physical system analysis and industrial engineering. In this Rapid Communication, we propose a novel DPS modeling approach, in which a high-order nonlinear Volterra series is used to separate the time/space variables. With almost no additional computational complexity, the modeling accuracy is improved more than 20 times in average comparing with the traditional method.

preprint2006arXiv

Immunization of Susceptible-Infected Model on Scale-Free networks

In this paper, we investigate two major immunization strategies, random immunization and targeted immunization, of the susceptible-infected (SI) Model on the Barabási-Albert (BA) networks. For the heterogenous structure, the random strategy is quite ineffective if the vaccinated proportion is quite small, while the targeted one which prefers to vaccinate the individuals with the largest degree can sharply depress the epidemic spreading even only a small amount of population are vaccinated. The analytical solution is also obtained,which can capture the trend of velocity change versus the amount of vaccinated population.

preprint2006arXiv

Phase Synchronization of non-Abelian Oscillators on Small-World Networks

In this paper, by extending the concept of Kuramoto oscillator to the left-invariant flow on general Lie group, we investigate the generalized phase synchronization on networks. The analyses and simulations of some typical dynamical systems on Watts-Strogatz networks are given, including the $n$-dimensional torus, the identity component of 3-dimensional general linear group, the special unitary group, and the special orthogonal group. In all cases, the greater disorder of networks will predict better synchronizability, and the small-world effect ensures the global synchronization for sufficiently large coupling strength. The collective synchronized behaviors of many dynamical systems, such as the integrable systems, the two-state quantum systems and the top systems, can be described by the present phase synchronization frame. In addition, it is intuitive that the low-dimensional systems are more easily to synchronize, however, to our surprise, we found that the high-dimensional systems display obviously synchronized behaviors in regular networks, while these phenomena can not be observed in low-dimensional systems.

preprint2006arXiv

Synchronization on community networks

In this Letter, we propose a growing network model that can generate scale-free networks with a tunable community strength. The community strength, $C$, is directly measured by the ratio of the number of external edges to internal ones; a smaller $C$ corresponds to a stronger community structure. According to the criterion obtained based on the master stability function, we show that the synchronizability of a community network is significantly weaker than that of the original Barabási-Albert network. Interestingly, we found an unreported linear relationship between the smallest nonzero eigenvalue and the community strength, which can be analytically obtained by using the combinatorial matrix theory. Furthermore, we investigated the Kuramoto model and found an abnormal region ($C\leq 0.002$), in which the network has even worse synchronizability than the uncoupled case (C=0). On the other hand, the community effect will vanish when $C$ exceeds 0.1. Between these two extreme regions, a strong community structure will hinder global synchronization.

preprint2005arXiv

Efficient routing on scale-free networks based on local information

In this letter, we propose a new routing strategy with a single free parameter $α$ only based on local information of network topology. In order to maximize the packets handling capacity of underlying structure that can be measured by the critical point of continuous phase transition from free flow to congestion, the optimal value of $α$ is sought out. By investigating the distributions of queue length on each node in free state, we give an explanation why the delivering capacity of the network can be enhanced by choosing the optimal $α$. Furthermore, dynamic properties right after the critical point are also studied. Interestingly, it is found that although the system enters the congestion state, it still possesses partial delivering capability which do not depend on $α$. This phenomenon suggests that the capacity of the network can be enhanced by increasing the forwarding ability of small important nodes which bear severe congestion.

preprint2005arXiv

Scale-free networks without growth

In this letter, we proposed an ungrowing scale-free network model, wherein the total number of nodes is fixed and the evolution of network structure is driven by a rewiring process only. In spite of the idiographic form of $G$, by using a two-order master equation, we obtain the analytic solution of degree distribution in stable state of the network evolution under the condition that the selection probability $G$ in rewiring process only depends on nodes' degrees. A particular kind of the present networks with $G$ linearly correlated with degree is studied in detail. The analysis and simulations show that the degree distributions of these networks can varying from the Possion form to the power-law form with the decrease of a free parameter $α$, indicating the growth may not be a necessary condition of the self-organizaton of a network in a scale-free structure.

preprint2004arXiv

Mathew Effect in Artificial Stock Market

In this article, we established a stock market model based on agents' investing mentality. The agents decide whether to purchase the shares at the probability, according to their anticipation of the market's behaviors. The expectation of the amount of shares they want to buy is directly proportional to the value of asset they hold. The agents sell their shares because of the gaining-profit psychology, stopping-loss psychology, or dissatisfaction with the long-time congealing of the assets. We studied how the distribution of agent's assets varies along with systemic evolution. The experiments show us obvious Mathew effect on asset distribution in the artificial stock market, and we have found that the Mathew effect on asset distribution was more and more salient along with the increasing of system running time, stock market size and agents' activity extent.

Tao Zhou

What is connected

Connect this record

See the researcher in context

Building this map preview

188 published item(s)

A Novel Deep Learning-Based Coarse-to-Fine Frame Synchronization Method for OTFS Systems

Bidirectional Channel-selective Semantic Interaction for Semi-Supervised Medical Segmentation

Deep random difference method for high-dimensional quasilinear parabolic partial differential equations

Kinetic Blockade and Filamentary Pair Density Waves in Strain-Engineered Graphene

Unraveling the Allosteric Mechanism and Mechanical Stability of Partial and Complete Loss-of-Function Mutations in p53 DNA-Binding Domain

Layer-Resolved Impurity States Reveal Competing Pairing Mechanisms in Trilayer Nickelate Superconductor La$_4$Ni$_3$O$_{10}$

ODIN: Object Density Aware Index for CkNN Queries over Moving Objects on Road Networks

Comparing discriminating abilities of evaluation metrics in link prediction

Demonstration of an AI-driven workflow for autonomous high-resolution scanning microscopy

Failure-informed adaptive sampling for PINNs

A predictor-corrector deep learning algorithm for high dimensional stochastic partial differential equations

An augmented Lagrangian deep learning method for variational problems with essential boundary conditions

Camouflaged Object Detection via Context-aware Cross-level Fusion

Consistency and Diversity induced Human Motion Segmentation

Detecting network communities via greedy expanding based on local superiority index

Fabry-Pérot interference in 2D low-density Rashba gas

Jumping to male-dominated occupations: A novel way to reduce gender wage gap for Chinese women

Multi-class Label Noise Learning via Loss Decomposition and Centroid Estimation

ODE Transformer: An Ordinary Differential Equation-Inspired Model for Sequence Generation

On Vision Features in Multimodal Machine Translation

Personalized recommendation system based on social relationships and historical behaviors

RGB-D Salient Object Detection: A Survey

Solving time dependent Fokker-Planck equations via temporal normalizing flow

Specificity-preserving RGB-D Saliency Detection

The Gender Pay Gap in China: Insights from a Discrimination Perspective

Threshold solutions for the focusing generalized Hartree equations

A new discrete energy technique for multi-step backward difference formulas

Averaged fidelity-based steering criteria

Fragile topology in nodal-line semimetal superconductors

Impurity effect as a probe for the pairing symmetry of graphene-based superconductors

Light Field Salient Object Detection: A Review and Benchmark

Normalizing field flows: Solving forward and inverse stochastic differential equations using physics-informed flow models

An adaptive surrogate modeling based on deep neural networks for large-scale Bayesian inverse problems

An efficient numerical algorithm for solving data driven feedback control problems

An energy stable and maximum bound preserving scheme with variable time steps for time fractional Allen-Cahn equation

Analysis of the second order BDF scheme with variable steps for the molecular beam epitaxial model without slope selection

Control Efficacy on COVID-19

Diagnosing steerability of a bipartite state with the nonsteering threshold

Effective edge-based approach for promoting the spreading of SIR model

Equivalence of Gibbons-Werner method to geodesics method in the study of gravitational lensing

Exploration of Surgeons' Natural Skills for Robotic Catheterization

Gravitational deflection of relativistic massive particles by wormholes

Hi-Net: Hybrid-fusion Network for Multi-modal MR Image Synthesis

Inf-Net: Automatic COVID-19 Lung Infection Segmentation from CT Images

Lowest Degree Decomposition of Complex Networks

M2Net: Multi-modal Multi-channel Network for Overall Survival Time Prediction of Brain Tumor Patients

Momentum Contrastive Learning for Few-Shot COVID-19 Diagnosis from Chest CT Images

On energy stable, maximum-principle preserving, second order BDF scheme with variable steps for the Allen-Cahn equation

PraNet: Parallel Reverse Attention Network for Polyp Segmentation

Preliminary prediction of the basic reproduction number of the Wuhan novel coronavirus 2019-nCoV

Real-time sparse-sampled Ptychographic imaging through deep neural networks

Rotational symmetry breaking and partial Majorana corner states in a high-Tc superconductor based heterostructure

Sparse approximation of data-driven Polynomial Chaos expansions: an induced sampling approach

Spin excitations in nickelate superconductors

A second-order and nonuniform time-stepping maximum-principle preserving scheme for time-fractional Allen-Cahn equations

Community Detection Across Multiple Social Networks based on Overlapping Users

Hierarchical Clustering Supported by Reciprocal Nearest Neighbors

Identifying significant edges via neighborhood information

X-ray coherent diffraction imaging with an objective lens: towards 3D mapping of thick polycrystals

Correlation between social proximity and mobility similarity

Efficient spectral sparse grid approximations for solving multi-dimensional forward backward SDEs

Hidden sign-changing $s$-wave superconductivity in monolayer FeSe

Identifying the Academic Rising Stars

Indigenization of Urban Mobility

Measuring multiple evolution mechanisms of complex networks

Optimal programmable unambiguous discriminator between two unknown latitudinal states

Patch-based Texture Synthesis for Image Inpainting

Playing the role of weak clique property in link prediction: A friend recommendation model

Robust Visual Tracking via Inverse Nonnegative Matrix Factorization

Stochastic collocation methods via $L_1$ minimization using randomized quadratures

Vital nodes identification in complex networks

Consistence beats causality in recommender systems

Core-like groups result in invalidation of identifying super-spreader by k-shell decomposition

Dynamic Patterns of Academic Forum Activities