arXiv subjects

Yan Zhang

Publications and source records attributed to Yan Zhang.

At least 703 records · Page 39Linked to original sources

arXiv2016

Enhancing community detection by local structural information

Many real-world networks such as the gene networks, protein-protein interaction networks and metabolic networks exhibit community structures, meaning the existence of groups of densely connected vertices in the networks. Many local similarity measures in the networks are closely related to the concept of the community structures, and may have positive effect on community detection in the networks. Here, various local similarity measures are used to extract the local structural information and then are applied to community detection in the networks by using the edge-reweighting strategy. The effect of the local similarity measures on community detection is carefully investigated and compared in various networks. The experimental results show that the local similarity measures are crucial to the improvement for the community detection methods, while the positive effect of the local similarity measures is closely related to the networks under study and the applied community detection methods.

physics.soc-ph↗

arXiv2015

Dielectric spheres with maximum forward scattering and zero backscattering: A search for their material composition

Nanoparticles exhibiting zero backscattering but a large scattering cross section in the forward direction should play a key role as light diffracting elements in photonic devices like solar cells. Using Mie theory we address lossless dielectric spheres that were recently reported to possess a magnetodielectric response to the illuminating wave, and analyze their scattering cross section together with their zero-backwards scattering conditions. We show that there is an optimum particle refractive index (m = 2.47), which yields maximum forward scattering without backwards scattering of light.

physics.optics↗

arXiv2015

Nematic magnetoelastic effect contrasted between Ba(Fe$_{1-x}$Co$_{x}$)$_2$As$_2$ and FeSe

To elucidate the origin of nematic order in Fe-based superconductors, we report a Raman scattering study of lattice dynamics, which quantify the extent of $C_4$-symmetry breaking, in BaFe$_2$As$_2$ and FeSe. FeSe possesses a nematic ordering temperature $T_\mathrm{s}$ and orbital-related band-energy split below $T_\mathrm{s}$ that are similar to those in BaFe$_2$As$_2$, but unlike BaFe$_2$As$_2$ it has no long-range magnetic order. We find that the $E_g$ phonon-energy split in FeSe sets in only well below $T_\mathrm{s}$, and its saturated value is substantially smaller than that in BaFe$_2$As$_2$. Together with reported results for the Ba(Fe$_{1-x}$Co$_{x}$)$_2$As$_2$ family, the data suggest that magnetism exerts a major influence on the lattice.

cond-mat.supr-con↗

arXiv2015

Analysis and perturbation of degree correlation in complex networks

Degree correlation is an important topological property common to many real-world networks. In this paper, the statistical measures for characterizing the degree correlation in networks are investigated analytically. We give an exact proof of the consistency for the statistical measures, reveal the general linear relation in the degree correlation, which provide a simple and interesting perspective on the analysis of the degree correlation in complex networks. By using the general linear analysis, we investigate the perturbation of the degree correlation in complex networks caused by the addition of few nodes and the rich club. The results show that the assortativity of homogeneous networks such as the ER graphs is easily to be affected strongly by the simple structural changes, while it has only slight variation for heterogeneous networks with broad degree distribution such as the scale-free networks. Clearly, the homogeneous networks are more sensitive for the perturbation than the heterogeneous networks.

physics.soc-ph↗

arXiv2015

Multi-resolution community detection based on generalized self-loop rescaling strategy

Community detection is of considerable importance for analyzing the structure and function of complex networks. Many real-world networks may possess community structures at multiple scales, and recently, various multi-resolution methods were proposed to identify the community structures at different scales. In this paper, we present a type of multi-resolution methods by using the generalized self-loop rescaling strategy. The self-loop rescaling strategy provides one uniform ansatz for the design of multi-resolution community detection methods. Many quality functions for community detection can be unified in the framework of the self-loop rescaling. The resulting multi-resolution quality functions can be optimized directly using the existing modularity-optimization algorithms. Several derived multi-resolution methods are applied to the analysis of community structures in several synthetic and real-world networks. The results show that these methods can find the pre-defined substructures in synthetic networks and real splits observed in real-world networks. Finally, we give a discussion on the methods themselves and their relationship. We hope that the study in the paper can be helpful for the understanding of the multi-resolution methods and provide useful insight into designing new community detection methods.

physics.soc-ph↗

arXiv2015

Observation of universal strong orbital-dependent correlation effects in iron chalcogenides

Establishing the appropriate theoretical framework for unconventional superconductivity in the iron-based materials requires correct understanding of both the electron correlation strength and the role of Fermi surfaces. This fundamental issue becomes especially relevant with the discovery of the iron chalcogenide (FeCh) superconductors, the only iron-based family in proximity to an insulating phase. Here, we use angle-resolved photoemission spectroscopy (ARPES) to measure three representative FeCh superconductors, FeTe0.56Se0.44, K0.76Fe1.72Se2, and monolayer FeSe film grown on SrTiO3. We show that, these FeChs are all in a strongly correlated regime at low temperatures, with an orbital-selective strong renormalization in the dxy bands despite having drastically different Fermi-surface topologies. Furthermore, raising temperature brings all three compounds from a metallic superconducting state to a phase where the dxy orbital loses all spectral weight while other orbitals remain itinerant. These observations establish that FeChs display universal orbital-selective strong correlation behaviors that are insensitive to the Fermi surface topology, and are close to an orbital-selective Mott phase (OSMP), hence placing strong constraints for theoretical understanding of iron-based superconductors.

cond-mat.supr-con↗

arXiv2015

Strong Gravitational Lensing in the Einstein-Proca Theory

Adopting the strong field limit approach, we investigate the strong gravitational lensing of a spherically symmetric spacetime in the Einstein-Proca theory. With the strong field limit coefficient, three observable quantities are obtained, which are the innermost relativistic image, the deflection angle and the ratio of the flux. Comparing the observable value and the theoretical value of the strong gravitational lensing, we can verify the effectiveness of the strong gravitational lensing model.

physics.gen-ph↗

arXiv2015

Experimental Observation of Incoherent-Coherent Crossover and Orbital Dependent Band Renormalization in Iron Chalcogenide Superconductors

The level of electronic correlation has been one of the key questions in understanding the nature of superconductivity. Among the iron-based superconductors, the iron chalcogenide family exhibits the strongest electron correlations. To gauge the correlation strength, we performed systematic angle-resolved photoemission spectroscopy study on the iron chalcogenide series Fe$_{1+y}$Se$_x$Te$_{1-x}$ (0$<$x$<$0.59), a model system with the simplest structure. Our measurement reveals an incoherent to coherent crossover in the electronic structure as the selenium ratio increases and the system evolves from the weakly localized to more itinerant state. Furthermore, we found that the effective mass of bands dominated by the d$_{xy}$ orbital character significantly decreases with increasing selenium ratio, as compared to the d$_{xz}$/d$_{yz}$ orbital-dominated bands. The orbital dependent change in the correlation level agrees with theoretical calculations on the band structure renormalization, and may help to understand the onset of superconductivity in Fe$_{1+y}$Se$_x$Te$_{1-x}$.

cond-mat.str-el↗

arXiv2015

On the greatest solution of equations in $\text{CLL}_R$

It is shown that, for any equation $X=_{RS} t_X$ in the LLTS-oriented process calculus $\text{CLL}_R$, if $X$ is strongly guarded in $t_X$, then the recursive term $\langle X|X=t_X \rangle$ is the greatest solution of this equation w.r.t Lüttgen and Vogler's ready simulation.

cs.LO↗

arXiv2015

Axiomatizing Lüttgen and Vogler's ready simulation for finite processes in $\text{CLL}_R$

In the framework of logic labelled transition system, a variant of weak ready simulation has been presented by Lüttgen and Vogler. It has been shown that such behavioural preorder is the largest precongruence w.r.t parallel and conjunction composition satisfying desired properties. This paper offers a ground-complete axiomatization for this precongruence over processes containing no recursion in the calculus $\text{CLL}_R$. Compared with usual inference system for process calculus, in addition to axioms about process operators, such system contains a number of axioms to characterize the interaction between process operators and logical operators.

cs.LO↗

arXiv2015

Existential Rule Languages with Finite Chase: Complexity and Expressiveness

Finite chase, or alternatively chase termination, is an important condition to ensure the decidability of existential rule languages. In the past few years, a number of rule languages with finite chase have been studied. In this work, we propose a novel approach for classifying the rule languages with finite chase. Using this approach, a family of decidable rule languages, which extend the existing languages with the finite chase property, are naturally defined. We then study the complexity of these languages. Although all of them are tractable for data complexity, we show that their combined complexity can be arbitrarily high. Furthermore, we prove that all the rule languages with finite chase that extend the weakly acyclic language are of the same expressiveness as the weakly acyclic one, while rule languages with higher combined complexity are in general more succinct than those with lower combined complexity.

cs.AI↗

arXiv2014

Spectrum and Energy Efficiency Evaluation of Two-Tier Femtocell networks With Partially Open Channels

Two-tier femtocell networks is an efficient communication architecture that significantly improves throughput in indoor environments with low power consumption. Traditionally, a femtocell network is usually configured to be either completely open or completely closed in that its channels are either made available to all users or used by its own users only. This may limit network flexibility and performance. It is desirable for owners of femtocell base stations if a femtocell can partially open its channels for external users access. In such scenarios, spectrum and energy efficiency becomes a critical issue in the design of femtocell network protocols and structure. In this paper, we conduct performance analysis for two-tier femtocell networks with partially open channels. In particular, we build a Markov chain to model the channel access in the femtocell network and then derive the performance metrics in terms of the blocking probabilities. Based on stationary state probabilities derived by Markov chain models, spectrum and energy efficiency are modeled and analyzed under different scenarios characterized by critical parameters, including number of femtocells in a macrocell, average number of users, and number of open channels in a femtocell. Numerical and Monte-Carlo (MC) simulation results indicate that the number of open channels in a femtocell has an adverse impact on the spectrum and energy efficiency of two-tier femtocell networks. Results in this paper provide guidelines for trading off spectrum and energy efficiency of two-tier femtocell networks by configuring different numbers of open channels in a femtocell.

cs.NI↗

arXiv2014

Asymptotic Behavior of a Nonlocal KPP Equation with a Stationary Ergodic Nonlinearity

We consider a space-inhomogeneous Kolmogorov-Petrovskii-Piskunov (KPP) equation with a nonlocal diffusion and a stationary ergodic nonlinearity. By employing and adapting the theory of stochastic homogenization, we show that solutions of this equation asymptotically converge to its stationary states in regions of space separated by a front that is determined by a Hamilton-Jacobi variational inequality.

math.AP↗

arXiv2014

Expressiveness of Logic Programs under General Stable Model Semantics

The stable model semantics had been recently generalized to non-Herbrand structures by several works, which provides a unified framework and solid logical foundations for answer set programming. This paper focuses on the expressiveness of normal and disjunctive programs under the general stable model semantics. A translation from disjunctive programs to normal programs is proposed for infinite structures. Over finite structures, some disjunctive programs are proved to be intranslatable to normal programs if the arities of auxiliary predicates and functions are bounded in a certain way. The equivalence of the expressiveness of normal programs and disjunctive programs over arbitrary structures is also shown to coincide with that over finite structures, and coincide with whether NP is closed under complement. Moreover, to capture the exact expressiveness, some intertranslatability results between logic program classes and fragments of second-order logic are obtained.

cs.AI↗

arXiv2014

An Experimental Study Towards Understanding Data Delivery Performance Over a WSN Link

The performance of a wireless sensor network (WSN) depends fundamentally on how its various parameters are configured under different link quality conditions. Surprisingly, even though WSNs have been extensively researched, there still lacks an in-depth understanding on how parameter configurations affect, in particular jointly, the performance under different link quality conditions. To fill the gap, this paper presents an extensive experimental study on the performance of a wireless sensor network link, where measurement data of more than 200 million packets were collected. Different from existing work, we consider major parameters from different layers together and measure their joint effects on key performance metrics under an extensive set of parameter configurations. Based on the large amount of measurement data, we investigate the impacts of these parameters and their joint configurations on the performance, introduce empirical models to theoretically reason the impacts, discuss implications of the obtained results, and suggest practical guidelines for parameter configurations. Through these, a comprehensive overview of parameter configuration impacts on the erformance is provided, which provides new insights on wireless link performance in WSNs.

cs.NI↗

arXiv2014

Greatest solutions of equations in $\text{CLL}_R$ and its application

This paper explores the process calculus $\text{CLL}_R$ furtherly. First, we prove that for any equation $X=_{RS} t_X$ such that $X$ is strongly guarded in $t_X$, $\langle X|X=t_X \rangle$ is the largest solution w.r.t $\sqsubseteq_{RS}$. Second, we encode a fragment of action-based CTL in $\text{CLL}_R$.

cs.LO↗

arXiv2014

Multipartite $d-$level GHZ bases associated with generalized braid matrices

We investigate the generalized braid relation ($d-$level $N-$body braid relation) and its application to quantum entanglement. By means of finite-dimensional representations of Heisenberg-Weyl algebra, a set of $d^{N}\times d^{N}$ unitary matrix representations satisfying the generalized braid relation can be constructed. Such generalized braid matrices can entangle $d-$level $N-$partite quantum states. Acting the generalized braid matrices on the standard basis, one can obtain a set of maximally entangled basis. Further study shows that such entangled basis can be viewed as the $d-$level $N-$partite Greenberger-Horne-Zeilinger (GHZ) basis.

quant-ph↗

arXiv2014

A Semiblind Two-Way Training Method for Discriminatory Channel Estimation in MIMO Systems

Discriminatory channel estimation (DCE) is a recently developed strategy to enlarge the performance difference between a legitimate receiver (LR) and an unauthorized receiver (UR) in a multiple-input multiple-output (MIMO) wireless system. Specifically, it makes use of properly designed training signals to degrade channel estimation at the UR which in turn limits the UR's eavesdropping capability during data transmission. In this paper, we propose a new two-way training scheme for DCE through exploiting a whitening-rotation (WR) based semiblind method. To characterize the performance of DCE, a closed-form expression of the normalized mean squared error (NMSE) of the channel estimation is derived for both the LR and the UR. Furthermore, the developed analytical results on NMSE are utilized to perform optimal power allocation between the training signal and artificial noise (AN). The advantages of our proposed DCE scheme are two folds: 1) compared to the existing DCE scheme based on the linear minimum mean square error (LMMSE) channel estimator, the proposed scheme adopts a semiblind approach and achieves better DCE performance; 2) the proposed scheme is robust against active eavesdropping with the pilot contamination attack, whereas the existing scheme fails under such an attack.

cs.IT↗