Search arXiv⌕ Search

arXiv subjects

Jie Liu

Publications and source records attributed to Jie Liu.

At least 703 records · Page 39Linked to original sources
arXiv2013

Ant Colony Optimization with a New Random Walk Model for Community Detection in Complex Networks

Detecting communities from complex networks has recently triggered great interest. Aiming at this problem, a new ant colony optimization strategy building on the Markov random walks theory, which is named as MACO, is proposed in this paper. The framework of ant colony optimization is taken as the basic framework in this algorithm. In each iteration, a Markov random walk model is employed as heuristic rule; all of the ants local solutions are aggregated to a global one through an idea of clustering ensemble, which then will be used to update a pheromone matrix. The strategy relies on the progressive strengthening of within-community links and the weakening of between-community links. Gradually this converges to a solution where the underlying community structure of the complex network will become clearly visible. The proposed MACO has been evaluated both on synthetic benchmarks and on some real-world networks, and compared with some present competing algorithms. Experimental result has shown that MACO is highly effective for discovering communities.

cs.SI↗
arXiv2013

Markov random walk under constraint for discovering overlapping communities in complex networks

Detection of overlapping communities in complex networks has motivated recent research in the relevant fields. Aiming this problem, we propose a Markov dynamics based algorithm, called UEOC, which means, 'unfold and extract overlapping communities'. In UEOC, when identifying each natural community that overlaps, a Markov random walk method combined with a constraint strategy, which is based on the corresponding annealed network (degree conserving random network), is performed to unfold the community. Then, a cutoff criterion with the aid of a local community function, called conductance, which can be thought of as the ratio between the number of edges inside the community and those leaving it, is presented to extract this emerged community from the entire network. The UEOC algorithm depends on only one parameter whose value can be easily set, and it requires no prior knowledge on the hidden community structures. The proposed UEOC has been evaluated both on synthetic benchmarks and on some real-world networks, and was compared with a set of competing algorithms. Experimental result has shown that UEOC is highly effective and efficient for discovering overlapping communities.

cs.SI↗
arXiv2013

An Ant-Based Algorithm with Local Optimization for Community Detection in Large-Scale Networks

In this paper, we propose a multi-layer ant-based algorithm MABA, which detects communities from networks by means of locally optimizing modularity using individual ants. The basic version of MABA, namely SABA, combines a self-avoiding label propagation technique with a simulated annealing strategy for ant diffusion in networks. Once the communities are found by SABA, this method can be reapplied to a higher level network where each obtained community is regarded as a new vertex. The aforementioned process is repeated iteratively, and this corresponds to MABA. Thanks to the intrinsic multi-level nature of our algorithm, it possesses the potential ability to unfold multi-scale hierarchical structures. Furthermore, MABA has the ability that mitigates the resolution limit of modularity. The proposed MABA has been evaluated on both computer-generated benchmarks and widely used real-world networks, and has been compared with a set of competitive algorithms. Experimental results demonstrate that MABA is both effective and efficient (in near linear time with respect to the size of network) for discovering communities.

cs.SI↗
arXiv2013

Low-bias electron transport properties of germanium telluride ultrathin films

The nanometer-scale size-dependent electronic transport properties of crystalline (c-) and amorphous (a-) germanium telluride (GeTe) ultrathin films sandwiched by titanium nitride (TiN) electrodes are investigated using ab initio molecular dynamics (AIMD), density functional theory (DFT), and Green's function calculations. We find that a-GeTe ultrathin films scaled down to about 38 Angstrom (12 atomic layers) still shows a band gap and the electrical conductance is mainly due to electron transport via intra-gap states. If the ultrathin films are further scaled, the a-GeTe band gap disappears due to overlap of the two metal induced gap states (MIGS) regions near the TiN electrodes, leading to sharp increase of a-GeTe conductance and significant decrease of c-GeTe/a-GeTe conductance ratio. The c-GeTe/a-GeTe conductance ratio drops below one order of magnitude if the ultrathin films are scaled below about 33 Angstrom, making it difficult to reliably perform read operations in thin film based phase change memory devices. This overlap of the MIGS regions sets up the ultimate scaling limit of phase change memory technology. Our results suggest that the ultimate scaling limit can be pushed to even smaller size, by using phase change material (PCM) with larger amorphous phase band gap than a-GeTe.

cond-mat.mtrl-sci↗
arXiv2013

Scaling Analysis of Nanowire Phase Change Memory

This letter analyzes the scaling property of nanowire (NW) phase change memory (PCM) using analytic and numerical methods. The scaling scenarios of the three widely-used NW PCM peration schemes (constant electric field, voltage, and current) are studied and compared. It is shown that if the device size is downscaled by a factor of 1/k (k>1), the peration energy (current) will be reduced by more than k3 (k) times, and the operation speed will be increased by k2 times. It is also shown that more than 90% of operation energy is wasted as thermal flux into substrate and electrodes. We predict that, if the wasted thermal flux is effectively reduced by heat confinement technologies, the energy consumed per RESET operation can be decreased from about 1 pJ to less than 100 fJ. It is shown that reducing NW aspect ratio (AR) helps decreasing PCM energy consumption. It is revealed that cross-cell thermal proximity disturbance is counter-intuitively alleviated by scaling, leading to a desirable scaling scenario.

cond-mat.mes-hall↗
arXiv2012

Neutrino Dispersion Relations from a Dark Energy Model

We consider a model in which the neutrino is kinetically coupled to a scalar field and study its implications for environmentally dependent neutrino velocities. Following the usual effective field theory logic, this coupling is expected to arise in neutrino dark energy models. It leads to a Lorentz violation in the neutrino sector. The coupling of the scalar field to the stress tensor of the Earth yields terrestrial neutrino dispersion relations distinct from those in interstellar space.

hep-ph↗
arXiv2012

Gamma-rays From Warm WIMP Dark Matter Annihilation

The weakly interacting massive particle (WIMP) often serves as a candidate for the cold dark matter, however when produced non-thermally it could behave like warm dark matter. In this paper we study the properties of the $γ$-ray emission from annihilation of WIMP dark matter in the halo of our own Milky-Way Galaxy with high resolution $N$-body simulations of a Milky-Way like dark matter halo, assuming different nature of WIMPs. Due to the large free-streaming length in the scenario of warm WIMPs, the substructure contend of the dark matter halo is significantly different from that of the cold WIMP counterpart, resulting in distinct predictions of the $γ$-ray signals from the dark matter annihilation. We illustrate these by comparing the predicted $γ$-ray signals from the warm WIMP annihilation to that of cold WIMPs. Pronounced differences from the subhalo skymap and statistical properties between two WIMP models are demonstrated. Due to the potentially enhanced cross section of the non-thermal production mechanism in warm WIMP scenario, the Galactic center might be prior for the indirect detection of warm WIMPs to dwarf galaxies, which might be different from the cold dark matter scenario. As a specific example we consider the non-thermally produced neutralino of supersymmetric model and discuss the detectability of warm WIMPs with Fermi $γ$-ray telescope.

astro-ph.HE↗
arXiv2012

Graphical-model Based Multiple Testing under Dependence, with Applications to Genome-wide Association Studies

Large-scale multiple testing tasks often exhibit dependence, and leveraging the dependence between individual tests is still one challenging and important problem in statistics. With recent advances in graphical models, it is feasible to use them to perform multiple testing under dependence. We propose a multiple testing procedure which is based on a Markov-random-field-coupled mixture model. The ground truth of hypotheses is represented by a latent binary Markov random field, and the observed test statistics appear as the coupled mixture variables. The parameters in our model can be automatically learned by a novel EM algorithm. We use an MCMC algorithm to infer the posterior probability that each hypothesis is null (termed local index of significance), and the false discovery rate can be controlled accordingly. Simulations show that the numerical performance of multiple testing can be improved substantially by using our procedure. We apply the procedure to a real-world genome-wide association study on breast cancer, and we identify several SNPs with strong association evidence.

stat.ME↗
arXiv2012

Majorana Flat Bands and Uni-directional Majorana Edge States in Gapless Topological Superconductors

In this work, we show that an in-plane magnetic field can drive a fully gapped $p \pm i p$ topological superconductor into a gapless phase which supports symmetry protected Majorana edge states (MESs). Specifically, an in-plane magnetic field can close the bulk gap and create zero energy Majorana flat bands (MFBs) in the excitation spectrum. We show that the MFBs in the gapless regime are protected by symmetry and are associated with MESs. The MFBs acquire finite slopes when s-wave pairing and Rashba spin-oribit coupling terms are added to the Hamiltonian. In this case, novel uni-directional MESs which propagate in the same direction on opposite edges may appear. Uni-directional MESs can also be found in pure s-wave superconductors with spin-orbit coupling. The MFBs and the uni-directional MESs induce nearly quantized zero bias conductance in tunneling experiments even in the presence of a gapless bulk and disorder.

cond-mat.supr-con↗
arXiv2012

Zero-bias peaks in spin-orbit coupled superconducting wires with and without Majorana end-states

One of the simplest proposed experimental probes of a Majorana bound-state is a quantized (2e^2/h) value of zero-bias tunneling conductance. When temperature is somewhat larger than the intrinsic width of the Majorana peak, conductance is no longer quantized, but a zero-bias peak can remain. Such a non-quantized zero-bias peak has been recently reported for semiconducting nanowires with proximity induced superconductivity. In this paper we analyze the relation of the zero-bias peak to the presence of Majorana end-states, by simulating the tunneling conductance for multi-band wires with realistic amounts of disorder. We show that this system generically exhibits a (non-quantized) zero-bias peak even when the wire is topologically trivial and does not possess Majorana end-states. We make comparisons to recent experiments, and discuss the necessary requirements for confirming the existence of a Majorana state.

cond-mat.mes-hall↗
arXiv2012

Phase Structure of the Topological Anderson Insulator

We study the disordered topological Anderson insulator in a 2-D (square not strip) geometry. We first report the phase diagram of finite systems and then study the evolution of phase boundaries when the system size is increased to a very large $1120 \times 1120$ area. We establish that conductance quantization can occur without a bulk band gap, and that there are two distinct scaling regions with quantized conductance: TAI-I with a bulk band gap, and TAI-II with localized bulk states. We show that there is no intervening insulating phase between the bulk conduction phase and the TAI-I and TAI-II scaling regions, and that there is no metallic phase at the transition between the quantized and insulating phases. Centered near the quantized-insulating transition there are very broad peaks in the eigenstate size and fractal dimension $d_2$; in a large portion of the conductance plateau eigenstates grow when the disorder strength is increased. The fractal dimension at the peak maximum is $d_2 \approx 1.5$. Effective medium theory (CPA, SCBA) predicts well the boundaries and interior of the gapped TAI-I scaling region, but fails to predict all boundaries save one of the ungapped TAI-II scaling region. We report conductance distributions near several phase transitions and compare them with critical conductance distributions for well-known models.

cond-mat.mes-hall↗
arXiv2012

Neutrino emission from dark matter annihilation/decay in light of cosmic $e^{\pm}$ and $\bar{p}$ data

A self-consistent global fitting method based on the Markov Chain Monte Carlo technique to study the dark matter (DM) property associated with the cosmic ray electron/positron excesses was developed in our previous work. In this work we further improve the previous study to include the hadronic branching ratio of DM annihilation/decay. The PAMELA $\bar{p}/p$ data are employed to constrain the hadronic branching ratio. We find that the 95% ($2σ$) upper limits of the quark branching ratio allowed by the PAMELA $\bar{p}/p$ data is $\sim 0.032$ for DM annihilation and $\sim 0.044$ for DM decay respectively. This result shows that the DM coupling to pure leptons is indeed favored by the current data. Based on the global fitting results, we further study the neutrino emission from DM in the Galactic center. Our predicted neutrino flux is some smaller than previous works since the constraint from $γ$-rays is involved. However, it is still capable to be detected by the forth-coming neutrino detector such as IceCube. The improved points of the present study compared with previous works include: 1) the DM parameters, both the particle physical ones and astrophysical ones, are derived in a global fitting way, 2) constraints from various species of data sets, including $γ$-rays and antiprotons are included, and 3) the expectation of neutrino emission is fully self-consistent.

astro-ph.CO↗
arXiv2012

CosRayMC: a global fitting method in studying the properties of the new sources of cosmic e$^{\pm}$ excesses

Recently PAMELA collaboration published the cosmic nuclei and electron spectra with high precision, together with the cosmic antiproton data updated, and the Fermi-LAT collaboration also updated the measurement of the total $e^+e^-$ spectrum to lower energies. In this paper we develop a Markov Chain Monte Carlo (MCMC) package {\it CosRayMC}, based on the GALPROP cosmic ray propagation model to study the implications of these new data. It is found that if only the background electrons and secondary positrons are considered, the fit is very bad with $χ_{\rm red}^2 \approx 3.68$. Taking into account the extra $e^+e^-$ sources of pulsars or dark matter annihilation we can give much better fit to these data, with the minimum $χ_{\rm red}^2 \approx 0.83$. This means the extra sources are necessary with a very high significance in order to fit the data. However, the data show little difference between pulsar and dark matter scenarios. Both the background and extra source parameters are well constrained with this MCMC method. Including the antiproton data, we further constrain the branching ratio of dark matter annihilation into quarks $B_q<0.5%$ at $2σ$ confidence level. The possible systematical uncertainties of the present study are discussed.

astro-ph.CO↗
arXiv2011

A Multiple Step-like Spectrum of Primordial Perturbation

We show that if the inflaton effective potential has multiple discontinuous points in its first derivative, the spectrum of primordial perturbation will be multiple step-like. We give a general analysis by applying a simple model. In principle, as long as the height of step is low enough, the result of spectrum will be consistent with observations.

hep-th↗
arXiv2011

On Dark Energy Isocurvature Perturbation

Determining the equation of state of dark energy with astronomical observations is crucially important to understand the nature of dark energy. In performing a likelihood analysis of the data, especially of the cosmic microwave background and large scale structure data the dark energy perturbations have to be taken into account both for theoretical consistency and for numerical accuracy. Usually, one assumes in the global fitting analysis that the dark energy perturbations are adiabatic. In this paper, we study the dark energy isocurvature perturbation analytically and discuss its implications for the cosmic microwave background radiation and large scale structure. Furthermore, with the current astronomical observational data and by employing Markov Chain Monte Carlo method, we perform a global analysis of cosmological parameters assuming general initial conditions for the dark energy perturbations. The results show that the dark energy isocurvature perturbations are very weakly constrained and that purely adiabatic initial conditions are consistent with the data.

astro-ph.CO↗
arXiv2011

Searching for dark matter isocurvature initial conditions with N-body Simulations

Small fraction of isocurvature perturbations may exist and correlate with adiabatic perturbations in the primordial perturbations. Naively switching off isocurvature perturbations may lead to biased results. We study the effect of dark matter isocurvature on the structure formation through N-body simulations. From the best fit values, we run four sets of simulation with different initial conditions and different box sizes. We find that, if the fraction of dark matter isocurvature is small, we can not detect its signal through matter power spectrum and two point correlation function with large scale survey. However, the halo mass function can give an obvious signal. Compared to 5% difference on matter power spectrum, it can get 37% at $z = 3$ on halo mass function. This indicates that future high precise cluster count experiment can give stringent constraints on dark matter isocurvature perturbations.

astro-ph.CO↗
arXiv2010

Enhancement of the thermoelectric figure of merit in a quantum dot due to the Coulomb blockade effect

We investigate the figure of merit of a quantum dot (QD) in the Coulomb blockade regime. It is found that the figure of merit $ZT$ may be quite high if only single energy level in the QD is considered. On the other hand, with two or multi energy levels in the QD and without the Coulomb interaction, the $ZT$ is strongly suppressed by the bipolar effect due to small level spacing. However, in the presence of the Coulomb interaction, the effective level spacing is enlarged and the bipolar effect is weakened, resulting in $ZT$ to be considerably high. Thus, it is more likely to find a high efficient thermoelectric QDs with large Coulomb interaction. By using the parameters for a typical QD, the $ZT$ can reach over 5.

cond-mat.mes-hall↗