arXiv subjects

Qi Liu

Publications and source records attributed to Qi Liu.

702 records · Page 39Linked to original sources

arXiv2015

TianQin: a space-borne gravitational wave detector

TianQin is a proposal for a space-borne detector of gravitational waves in the millihertz frequencies. The experiment relies on a constellation of three drag-free spacecraft orbiting the Earth. Inter-spacecraft laser interferometry is used to monitor the distances between the test masses. The experiment is designed to be capable of detecting a signal with high confidence from a single source of gravitational waves within a few months of observing time. We describe the preliminary mission concept for TianQin, including the candidate source and experimental designs. We present estimates for the major constituents of the experiment's error budget and discuss the project's overall feasibility. Given the current level of technology readiness, we expect TianQin to be flown in the second half of the next decade.

astro-ph.IM↗

arXiv2015

Information Coverage Maximization in Social Networks

Social networks, due to their popularity, have been studied extensively these years. A rich body of these studies is related to influence maximization, which aims to select a set of seed nodes for maximizing the expected number of active nodes at the end of the process. However, the set of active nodes can not fully represent the true coverage of information propagation. A node may be informed of the information when any of its neighbours become active and try to activate it, though this node (namely informed node) is still inactive. Therefore, we need to consider both active nodes and informed nodes that are aware of the information when we study the coverage of information propagation in a network. Along this line, in this paper we propose a new problem called Information Coverage Maximization that aims to maximize the expected number of both active nodes and informed ones. After we prove that this problem is NP-hard and submodular in the independent cascade model and the linear threshold model, we design two algorithms to solve it. Extensive experiments on three real-world data sets demonstrate the performance of the proposed algorithms.

cs.SI↗

arXiv2015

Impact of Preference and Equivocators on Opinion Dynamics with Evolutionary Game Framework

Opinion dynamics, aiming to understand the evolution of collective behavior through various interaction mechanisms of opinions, represents one of the most challenges in natural and social science. To elucidate this issue clearly, binary opinion model becomes a useful framework, where agents can take an independent opinion. Inspired by the realistic observations, here we propose two basic interaction mechanisms of binary opinion model: one is the so-called BSO model in which players benefit from holding the same opinion; the other is called BDO model in which players benefit from taking different opinions. In terms of these two basic models, the synthetical effect of opinion preference and equivocators on the evolution of binary opinion is studied under the framework of evolutionary game theory (EGT), where the replicator equation (RE) is employed to mimick the evolution of opinions. By means of numerous simulations, we show the theoretical equilibrium states of binary opinion dynamics, and mathematically analyze the stability of each equilibrium state as well.

cs.GT↗

arXiv2015

A quantum extension to inspection game

Quantum game theory is a new interdisciplinary field between game theory and physical research. In this paper, we extend the classical inspection game into a quantum game version by quantizing the strategy space and importing entanglement between players. Our result shows that the quantum inspection game has various Nash equilibrium depending on the initial quantum state of the game. It is also shown that quantization can respectively help each player to increase his own payoff, yet fails to bring Pareto improvement for the collective payoff in the quantum inspection game.

cs.GT↗

arXiv2015

Quantum games of opinion formation based on the Marinatto-Weber quantum game scheme

Quantization becomes a new way to study classical game theory since quantum strategies and quantum games have been proposed. In previous studies, many typical game models, such as prisoner's dilemma, battle of the sexes, Hawk-Dove game, have been investigated by using quantization approaches. In this paper, several game models of opinion formations have been quantized based on the Marinatto-Weber quantum game scheme, a frequently used scheme to convert classical games to quantum versions. Our results show that the quantization can change fascinatingly the properties of some classical opinion formation game models so as to generate win-win outcomes.

cs.GT↗

arXiv2015

Identification of influential nodes in network of networks

The network of networks(NON) research is focused on studying the properties of n interdependent networks which is ubiquitous in the real world. Identifying the influential nodes in the network of networks is theoretical and practical significance. However, it is hard to describe the structure property of the NON based on traditional methods. In this paper, a new method is proposed to identify the influential nodes in the network of networks base on the evidence theory. The proposed method can fuse different kinds of relationship between the network components to constructed a comprehensive similarity network. The nodes which have a big value of similarity are the influential nodes in the NON. The experiment results illustrate that the proposed method is reasonable and significant

cs.SI↗

arXiv2014

A belief-based evolutionarily stable strategy

As an equilibrium refinement of the Nash equilibrium, evolutionarily stable strategy (ESS) is a key concept in evolutionary game theory and has attracted growing interest. An ESS can be either a pure strategy or a mixed strategy. Even though the randomness is allowed in mixed strategy, the selection probability of pure strategy in a mixed strategy may fluctuate due to the impact of many factors. The fluctuation can lead to more uncertainty. In this paper, such uncertainty involved in mixed strategy has been further taken into consideration: a belief strategy is proposed in terms of Dempster-Shafer evidence theory. Furthermore, based on the proposed belief strategy, a belief-based ESS has been developed. The belief strategy and belief-based ESS can reduce to the mixed strategy and mixed ESS, which provide more realistic and powerful tools to describe interactions among agents.

cs.GT↗

arXiv2014

Generalized prisoner's dilemma

Prisoner's dilemma has been heavily studied. In classical model, each player chooses to either "Cooperate" or "Defect". In this paper, we generalize the prisoner's dilemma with a new alternative which is neither defect or cooperation. The classical model is the special case under the condition that the third state is not taken into consideration.

cs.GT↗

arXiv2013

Charge Sharing Effect on 600 μm Pitch Pixelated CZT Detector for Imaging Applications

We are currently investigating the spatial resolution of highly pixelated Cadmium Zinc Telluride (CZT) detector for imaging applications. A 20 mm {\times} 20 mm {\times} 5 mm CZT substrate was fabricated with 600 μm pitch pixels (500 μm anode pixels with 100 μm gap) and coplanar cathode. Charge sharing between two pixels was studied using collimated 122 keV gamma ray source. Experiments show a resolution of 125 μm FWHM for double-pixel charge sharing events when the 600 μm pixelated and 5 mm thick CZT detector biased at -1000 V. In addition, we analyzed the energy response of the 600 μm pitch pixelated CZT detector.

physics.ins-det↗

arXiv2013

Multi-agent based protection system for distribution system with DG

This paper introduces the basic structure of multi-agent based protection system for distribution system with DGs. The entire system consists of intelligent agents and communication system. Intelligent agents can be divided into three layers, the bottom layer, the middle layer and the upper layer. The design of the agent in different layer is analyzed in detail. Communication system is the bridge of multi-agent system (MAS). The transmission mode, selective communication and other principles are discussed to improve the transmission efficiency. Finally, some evaluations are proposed, which provides the design of MAS with reference.

cs.MA↗

arXiv2013

An Adaptive Amoeba Algorithm for Shortest Path Tree Computation in Dynamic Graphs

This paper presents an adaptive amoeba algorithm to address the shortest path tree (SPT) problem in dynamic graphs. In dynamic graphs, the edge weight updates consists of three categories: edge weight increases, edge weight decreases, the mixture of them. Existing work on this problem solve this issue through analyzing the nodes influenced by the edge weight updates and recompute these affected vertices. However, when the network becomes big, the process will become complex. The proposed method can overcome the disadvantages of the existing approaches. The most important feature of this algorithm is its adaptivity. When the edge weight changes, the proposed algorithm can recognize the affected vertices and reconstruct them spontaneously. To evaluate the proposed adaptive amoeba algorithm, we compare it with the Label Setting algorithm and Bellman-Ford algorithm. The comparison results demonstrate the effectiveness of the proposed method.

cs.NE↗

arXiv2012

A Linear Circuit Model For Social Influence Analysis

Understanding the behaviors of information propagation is essential for the effective exploitation of social influence in social networks. However, few existing influence models are both tractable and efficient for describing the information propagation process and quantitatively measuring social influence. To this end, in this paper, we develop a linear social influence model, named Circuit due to its close relation to the circuit network. Based on the predefined four axioms of social influence, we first demonstrate that our model can efficiently measure the influence strength between any pair of nodes. Along this line, an upper bound of the node(s)' influence is identified for potential use, e.g., reducing the search space. Furthermore, we provide the physical implication of the Circuit model and also a deep analysis of its relationships with the existing methods, such as PageRank. Then, we propose that the Circuit model provides a natural solution to the problems of computing each single node's authority and finding a set of nodes for social influence maximization. At last, the effectiveness of the proposed model is evaluated on the real-world data. The extensive experimental results demonstrate that Circuit model consistently outperforms the state-of-the-art methods and can greatly alleviate the computation burden of the influence maximization problem.

cs.SI↗

arXiv2012

A Social Influence Model Based On Circuit Theory

Understanding the behaviors of information propagation is essential for the effective exploitation of social influence in social networks. However, few existing influence models are tractable and efficient for describing the information propagation process, especially when dealing with the difficulty of incorporating the effects of combined influences from multiple nodes. To this end, in this paper, we provide a social influence model that alleviates this obstacle based on electrical circuit theory. This model vastly improves the efficiency of measuring the influence strength between any pair of nodes, and can be used to interpret the real-world influence propagation process in a coherent way. In addition, this circuit theory model provides a natural solution to the social influence maximization problem. When applied to realworld data, the circuit theory model consistently outperforms the state-of-the-art methods and can greatly alleviate the computation burden of the influence maximization problem.

cs.SI↗

arXiv2012

Light Quark Mass Reweighting

We present a systematic study of the effectiveness of light quark mass reweighting. This method allows a single lattice QCD ensemble, generated with a specific value of the dynamical light quark mass, to be used to determine results for other, nearby light dynamical quark masses. We study two gauge field ensembles generated with 2+1 flavors of dynamical domain wall fermions with light quark masses m_l=0.02 (m_π=620 MeV) and m_l=0.01 (m_π=420 MeV). We reweight each ensemble to determine results which could be computed directly from the other and check the consistency of the reweighted results with the direct results. The large difference between the 0.02 and 0.01 light quark masses suggests that this is an aggressive application of reweighting as can be seen from fluctuations in the magnitude of the reweighting factor by four orders of magnitude. Never-the-less, a comparison of the reweighed topological charge, average plaquette, residual mass, pion mass, pion decay constant, and scalar correlator between these two ensembles shows agreement well described by the statistical errors. The issues of the effective number of configurations and finite sample size bias are discussed. An examination of the topological charge distribution implies that it is more favorable to reweight from heavier mass to lighter quark mass.

hep-lat↗

arXiv2011

Practical methods for a direct calculation of $ΔI=1/2$ $K$ to $ππ$ Decay

A direct calculation of the complex $ΔI=1/2$ kaon decay amplitude is notoriously difficult because of the presence of disconnected graphs. Here we describe and demonstrate two practical methods to defeat this problem: the EigCG algorithm and the use of time-separated $π-π$ sources. With a fine tuned EigCG implementation for domain wall fermions, the calculation of light quark propagators is accelerated by a factor of 5-10 on a variety of lattices from small ($16^3\times32\times16$) to large ($32^3\times64\times32$). In addition, a substantial reduction in noise is achieved by separating each of the sources for the two pions in the time direction by 2-5 lattice spacings. These methods are combined in a calculation of $K$ to $ππ$ threshold decay using a $24^3\times64\times16$ volume and 329 MeV pions. These methods result in non-zero signals for both Re($A_0$) and Im($A_0$) from 138 gauge configurations.

hep-lat↗

arXiv2010

Preliminary results of $ΔI=1/2$ and $3/2$, $K$ to $ππ$ Decay Amplitudes from Lattice QCD

We report a direct lattice calculation of the $K$ to $ππ$ decay matrix elements for both $ΔI=1/2$ and $3/2$ channels on 2+1 flavor, domain wall fermion, $16^3\times32$ lattices with zero $ππ$ relative momentum and $m_π=420$ MeV. All $K^0$ to $ππ$ contractions are carefully listed and calculated. The decay into the isospin zero $ππ$ final state, which receives contributions from the disconnected graphs, is very difficult to calculate, but a clear signal in the similar disconnected $ππ$ correlator can be seen. Preliminary results, some with large errors, will be presented for the various contributions to the renormalized weak matrix elements $A_0$ and $A_2$. We obtain Re$(A_0)$ with $25%$ error in the case of zero momentum on shell decay, and find a factor of 6 enhancement for the $ΔI=1/2$ rule in the $420$ MeV pion system.

hep-lat↗

arXiv2010

A model for semantic integration of business components

Today, reusable components are available in several repositories. These last are certainly conceived for the reusing However, this re-use is not immediate; it requires, in the fact, to pass through some essential conceptual operations, among them in particular, research, integration, adaptation, and composition. We are interested in the present work to the problem of semantic integration of heterogeneous Business Components. This problem is often put in syntactical terms, while the real stake is of semantic order. Our contribution concerns a model proposal for Business components integration as well as resolution method of semantic naming conflicts, met during the integration of Business Components.

cs.SE↗

arXiv2009

Two pion scattering, I=0 and disconnected diagrams in Lattice QCD

A full, high-statistic I=0 and I=2 $π-π$ scattering calculation including the disconnected diagram is performed on 2+1 flavor, domain wall fermion gauge configurations generated using the Iwasaki gauge action with $β=2.13$, a $16^3\times32$ volume with $L_s=16$ and $a^{-1}=1.73GeV$. Using the same light quark propagators and additional strange quark propagators, we study the $η$ and $η^\prime$ mesons, where disconnected diagrams also make an important contribution. Our $π-π$ calculation shows a good exponentially decaying signal from the disconnected graph, which makes a small contribution to the I=0 scattering amplitude at least for the short times where it can be accurately computed. We are able to resolve the $η$ and $η^\prime$ states and see the pattern of SU(3) flavor symmetry breaking found in Nature.

hep-lat↗