arXiv subjects

Long Wang

Publications and source records attributed to Long Wang.

At least 253 records · Page 14Linked to original sources

arXiv2016

The fundamental advantages of temporal networks

Despite the traditional focus of network science on static networks, most networked systems of scientific interest are characterized by temporal links. By disrupting the paths, link temporality has been shown to frustrate many dynamical processes on networks, from information spreading to accessibility. Considering the ubiquity of temporal networks in nature, we must ask: Are there any advantages of the networks' temporality? Here we develop an analytical framework to explore the control properties of temporal networks, arriving at the counterintuitive conclusion that temporal networks, compared to their static (i.e. aggregated) counterparts, reach controllability faster, demand orders of magnitude less control energy, and the control trajectories, through which the system reaches its final states, are significantly more compact than those characterizing their static counterparts. The combination of analytical, numerical and empirical results demonstrates that temporality ensures a degree of flexibility that would be unattainable in static networks, significantly enhancing our ability to control them.

nlin.AO↗

arXiv2016

Stochastic evolutionary dynamics of minimum-effort coordination games

The minimum-effort coordination game, having potentially important implications in both evolutionary biology and sociology, draws recently more attention for the fact that human behavior in this social dilemma is often inconsistent with the predictions of classic game theory. In the framework of classic game theory, any common effort level is a strict and trembling hand perfect Nash equilibrium, so that no desideratum is provided for selecting among them. Behavior experiments, however, show that the effort levels employed by subjects are inversely related to the effort costs. Here, we combine coalescence theory and evolutionary game theory to investigate this game in finite populations. Both analytic results and individual-based simulations show that effort costs play a key role in the evolution of contribution levels, which is in good agreement with those observed experimentally. Besides well-mixed populations, set structured populations, where the population structure itself is a consequence of the evolutionary process, have also been taken into consideration. Therein we find that large number of sets and moderate migration rate greatly promote effort levels, especially for high effort costs. Our results may provide theoretical explanations for coordination behaviors observed in real life from an evolutionary perspective.

physics.soc-ph↗

arXiv2016

The coevolution of overconfidence and bluffing in the resource competition game

Resources are often limited, therefore it is essential how convincingly competitors present their claims for them. Beside a player's natural capacity, here overconfidence and bluffing may also play a decisive role and influence how to share a restricted reward. While bluff provides clear, but risky advantage, overconfidence, as a form of self-deception, could be harmful to its user. Still, it is a long-standing puzzle why these potentially damaging biases are maintained and evolving to a high level in the human society. Within the framework of evolutionary game theory, we present a simple version of resource competition game in which the coevolution of overconfidence and bluffing is fundamental, which is capable to explain their prevalence in structured populations. Interestingly, bluffing seems apt to evolve to higher level than corresponding overconfidence and in general the former is less resistant to punishment than the latter. Moreover, topological feature of the social network plays an intricate role in the spreading of overconfidence and bluffing. While the heterogeneity of interactions facilitates bluffing, it also increases efficiency of adequate punishment against overconfident behavior. Furthermore, increasing the degree of homogeneous networks can trigger similar effect. We also observed that having high real capability may accommodate both bluffing ability and overconfidence simultaneously.

physics.soc-ph↗

arXiv2016

The DRAGON simulations: globular cluster evolution with a million stars

Introducing the DRAGON simulation project, we present direct $N$-body simulations of four massive globular clusters (GCs) with $10^6$ stars and 5$\%$ primordial binaries at a high level of accuracy and realism. The GC evolution is computed with NBODY6++GPU and follows the dynamical and stellar evolution of individual stars and binaries, kicks of neutron stars and black holes, and the effect of a tidal field. We investigate the evolution of the luminous (stellar) and dark (faint stars and stellar remnants) GC components and create mock observations of the simulations (i.e. photometry, color-magnitude diagrams, surface brightness and velocity dispersion profiles). By connecting internal processes to observable features we highlight the formation of a long-lived 'dark' nuclear subsystem made of black holes (BHs), which results in a two-component structure. The inner core is dominated by the BH subsystem and experiences a core collapse phase within the first Gyr. It can be detected in the stellar (luminous) line-of-sight velocity dispersion profiles. The outer extended core - commonly observed in the (luminous) surface brightness profiles - shows no collapse features and is continuously expanding. We demonstrate how a King (1966) model fit to observed clusters might help identify the presence of post core-collapse BH subsystems. For global observables like core and half-mass radii the direct simulations agree well with Monte-Carlo models. Variations in the initial mass function can result in significantly different GC properties (e.g. density distributions) driven by varying amounts of early mass loss and the number of forming BHs.

astro-ph.SR↗

arXiv2016

Million-Body Star Cluster Simulations: Comparisons between Monte Carlo and Direct $N$-body

We present the first detailed comparison between million-body globular cluster simulations computed with a Hénon-type Monte Carlo code, CMC, and a direct $N$-body code, NBODY6++GPU. Both simulations start from an identical cluster model with $10^6$ particles, and include all of the relevant physics needed to treat the system in a highly realistic way. With the two codes "frozen" (no fine-tuning of any free parameters or internal algorithms of the codes) we find excellent agreement in the overall evolution of the two models. Furthermore, we find that in both models, large numbers of stellar-mass black holes (> 1000) are retained for 12 Gyr. Thus, the very accurate direct $N$-body approach confirms recent predictions that black holes can be retained in present-day, old globular clusters. We find only minor disagreements between the two models and attribute these to the small-$N$ dynamics driving the evolution of the cluster core for which the Monte Carlo assumptions are less ideal. Based on the overwhelming general agreement between the two models computed using these vastly different techniques, we conclude that our Monte Carlo approach, which is more approximate, but dramatically faster compared to the direct $N$-body, is capable of producing a very accurate description of the long-term evolution of massive globular clusters even when the clusters contain large populations of stellar-mass black holes.

astro-ph.IM↗

arXiv2015

Consensus of Hybrid Multi-agent Systems

In this paper, we consider the consensus problem of hybrid multi-agent system. First, the hybrid multi-agent system is proposed which is composed of continuous-time and discrete-time dynamic agents. Then, three kinds of consensus protocols are presented for hybrid multi-agent system. The analysis tool developed in this paper is based on the matrix theory and graph theory. With different restrictions of the sampling period, some necessary and sufficient conditions are established for solving the consensus of hybrid multi-agent system. The consensus states are also obtained under different protocols. Finally, simulation examples are provided to demonstrate the effectiveness of our theoretical results.

eess.SY↗

arXiv2015

Using Bayesian Optimization to Guide Probing of a Flexible Environment for Simultaneous Registration and Stiffness Mapping

One of the goals of computer-aided surgery is to match intraoperative data to preoperative images of the anatomy and add complementary information that can facilitate the task of surgical navigation. In this context, mechanical palpation can reveal critical anatomical features such as arteries and cancerous lumps which are stiffer that the surrounding tissue. This work uses position and force measurements obtained during mechanical palpation for registration and stiffness mapping. Prior approaches, including our own, exhaustively palpated the entire organ to achieve this goal. To overcome the costly palpation of the entire organ, a Bayesian optimization framework is introduced to guide the end effector to palpate stiff regions while simultaneously updating the registration of the end effector to an a priori geometric model of the organ, hence enabling the fusion of ntraoperative data into the a priori model obtained through imaging. This new framework uses Gaussian processes to model the stiffness distribution and Bayesian optimization to direct where to sample next for maximum information gain. The proposed method was evaluated with experimental data obtained using a Cartesian robot interacting with a silicone organ model and an ex vivo porcine liver.

cs.RO↗

arXiv2015

The dynamical fate of planetary systems in young star clusters

We carry out N-body simulations to examine the effects of dynamical interactions on planetary systems in young open star clusters. We explore how the planetary populations in these star clusters evolve, and how this evolution depends on the initial amount of substructure, the virial ratio, the cluster mass and density, and the initial semi-major axis of the planetary systems. The fraction of planetary systems that remains intact as a cluster member, fbps, is generally well-described by the functional form fbps=f0(1+[a/a0]^c)^-1, where (1-f0) is the fraction of stars that escapes from the cluster, a0 the critical semi-major axis for survival, and c a measure for the width of the transition region. The effect of the initial amount of substructure over time can be quantified as fbps=A(t)+B(D), where A(t) decreases nearly linearly with time, and B(D) decreases when the clusters are initially more substructured. Provided that the orbital separation of planetary systems is smaller than the critical value a0, those in clusters with a higher initial stellar density (but identical mass) have a larger probability of escaping the cluster intact. These results help us to obtain a better understanding of the difference between the observed fractions of exoplanets-hosting stars in star clusters and in the Galactic field. It also allows us to make predictions about the free-floating planet population over time in different stellar environments.

astro-ph.EP↗

arXiv2015

Leader selection and weight adjustment problems for multi-agent systems

For an uncontrollable system, adding leaders and adjusting edge weights are two methods to improve controllability. In this paper, controllability of multi-agent systems under directed topologies is studied, especially on leader selection problem and weight adjustment problem. For a given system, necessary and sufficient algebraic conditions for controllability with fewest leaders are proposed. From another perspective, when leaders are fixed, controllability could be improved by adjusting edge weights, and therefore the system is supposed to be structurally controllable, which holds if and only if the communication topology contains a spanning tree. It is also proved that the number of fewest edges needed to be assigned on new weights equals the rank deficiency of controllability matrix. An algorithm on how to perform weight adjustment is presented. Simulation examples are provided to illustrate the theoretical results.

eess.SY↗

arXiv2015

Characterizations of the $(b, c)$-inverse in a ring

Let $R$ be a ring and $b, c\in R$. In this paper, we give some characterizations of the $(b,c)$-inverse, in terms of the direct sum decomposition, the annihilator and the invertible elements. Moreover, elements with equal $(b,c)$-idempotents related to their $(b, c)$-inverses are characterized, and the reverse order rule for the $(b,c)$-inverse is considered.

math.RA↗

arXiv2015

NBODY6++GPU: Ready for the gravitational million-body problem

Accurate direct $N$-body simulations help to obtain detailed information about the dynamical evolution of star clusters. They also enable comparisons with analytical models and Fokker-Planck or Monte-Carlo methods. NBODY6 is a well-known direct $N$-body code for star clusters, and NBODY6++ is the extended version designed for large particle number simulations by supercomputers. We present NBODY6++GPU, an optimized version of NBODY6++ with hybrid parallelization methods (MPI, GPU, OpenMP, and AVX/SSE) to accelerate large direct $N$-body simulations, and in particular to solve the million-body problem. We discuss the new features of the NBODY6++GPU code, benchmarks, as well as the first results from a simulation of a realistic globular cluster initially containing a million particles. For million-body simulations, NBODY6++GPU is $400-2000$ times faster than NBODY6 with 320 CPU cores and 32 NVIDIA K20X GPUs. With this computing cluster specification, the simulations of million-body globular clusters including $5\%$ primordial binaries require about an hour per half-mass crossing time.

astro-ph.IM↗

arXiv2015

Close encounters involving free-floating planets in star clusters

Instabilities in planetary systems can result in the ejection of planets from their host system, resulting in free-floating planets (FFPs). If this occurs in a star cluster, the FFP may remain bound to the star cluster for some time and interact with the other cluster members until it is ejected. Here, we use $N$-body simulations to characterise close star-planet and planet-planet encounters and the dynamical fate of the FFP population in star clusters containing $500-2000$ single or binary star members. We find that FFPs ejected from their planetary system at low velocities typically leave the star cluster 40% earlier than their host stars, and experience tens of close ($<1000$ AU) encounters with other stars and planets before they escape. The fraction of FFPs that experiences a close encounter depends on both the stellar density and the initial velocity distribution of the FFPs. Approximately half of the close encounters occur within the first 30 Myr, and only 10% occur after 100 Myr. The periastron velocity distribution for all encounters is well-described by a modified Maxwell-Bolzmann distribution, and the periastron distance distribution is linear over almost the entire range of distances considered, and flattens off for very close encounters due to strong gravitational focusing. Close encounters with FFPs can perturb existing planetary systems and their debris structures, and they can result in re-capture of FFPs. In addition, these FFP populations may be observed in young star clusters in imaging surveys; a comparison between observations and dynamical predictions may provide clues to the early phases of stellar and planetary dynamics in star clusters.

astro-ph.EP↗

arXiv2014

Consensus of Multi-agent Systems Under State-dependent Information Transmission

In this paper, we study the consensus problem for continuous-time and discrete-time multi-agent systems in state-dependent switching networks. In each case, we first consider the networks with fixed connectivity, in which the communication between adjacent agents always exists but the influence could possibly become negligible if the transmission distance is long enough. It is obtained that consensus can be reached under a restriction of either the decaying rate of the transmission weight or the initial states of the agents. After then we investigate the networks with state-dependent connectivity, in which the information transmission between adjacent agents gradually vanishes if their distance exceeds a fixed range. In such networks, we prove that the realization of consensus requires the validity of some initial conditions. Finally, the conclusions are applied to models with the transmission law of C-S model, opinion dynamics and the rendezvous problem, the corresponding simulations are also presented.

eess.SY↗

arXiv2014

Optimal topology of multi-agent systems with two leaders: a zero-sum game perspective

It is typical to assume that there is no conflict of interest among leaders. Under such assumption, it is known that, for a multi-agent system with two leaders, if the followers' interaction subgraph is undirected and connected, then followers will converge to a convex combination of two leaders' states with linear consensus protocol. In this paper, we introduce the conflict between leaders: by choosing k followers to connect with, every leader attempts all followers converge to himself closer than that of the other. By using graph theory and matrix theory, we formulate this conflict as a standard two-player zero-sum game and give some properties about it. It is noteworthy that the interaction graph here is generated from the conflict between leaders. Interestingly, we find that to find the optimal topology of the system is equivalent to solve a Nash equilibrium. Especially for the case of choosing one connected follower, the necessary and sufficient condition for an interaction graph to be the optimal one is given. Moreover, if followers' interaction graph is a circulant graph or a graph with a center node, then the system's optimal topology is obtained. Simulation examples are provided to validate the effectiveness of the theoretical results.

eess.SY↗

arXiv2014

Bounds for the positive or negative inertia index of a graph

Let $G$ be a graph and let $A(G)$ be adjacency matrix of $G$.The positive inertia index (respectively, the negative inertia index) of $G$, denoted by $p(G)$ (respectively, $n(G)$), is defined to be the number of positive eigenvalues (respectively, negative eigenvalues) of $A(G)$. In this paper, we present the bounds for $p(G)$ and $n(G)$ as follows: $$m(G)-c(G)\leq p(G)\leq m(G)+c(G), \ m(G)-c(G)\leq n(G)\leq m(G)+c(G),$$ where $m(G)$ and $c(G)$ are respectively the matching number and the cyclomatic number of $G$. Furthermore, we characterize the graphs which attain the upper bounds or the lower bounds respectively.

math.CO↗

arXiv2014

Consensus of switched multi-agent systems

In this paper, we consider the consensus problem of switched multi-agent system composed of continuous-time and discrete-time subsystems. By combining the classical consensus protocols of continuous-time and discrete-time multi-agent systems, we propose a linear consensus protocol for switched multi-agent system. Based on the graph theory and Lyapunov theory, we prove that the consensus of switched multi-agent system is solvable under arbitrary switching with undirected connected graph, directed graph and switching topologies, respectively. Simulation examples are also provided to demonstrate the effectiveness of the theoretical results.

eess.SY↗

arXiv2014

Evolutionary dynamics of cooperation on interdependent networks with Prisoner's Dilemma and Snowdrift Game

The world in which we are living is a huge network of networks and should be described by interdependent networks. The interdependence between networks significantly affects the evolutionary dynamics of cooperation on them. Meanwhile, due to the diversity and complexity of social and biological systems, players on different networks may not interact with each other by the same way, which should be described by multiple models in evolutionary game theory, such as the Prisoner's Dilemma and Snowdrift Game. We therefore study the evolutionary dynamics of cooperation on two interdependent networks playing different games respectively. We clearly evidence that, with the increment of network interdependence, the evolution of cooperation is dramatically promoted on the network playing Prisoner's Dilemma. The cooperation level of the network playing Snowdrift Game reduces correspondingly, although it is almost invisible. In particular, there exists an optimal intermediate region of network interdependence maximizing the growth rate of the evolution of cooperation on the network playing Prisoner's Dilemma. Remarkably, players contacting with other network have advantage in the evolution of cooperation than the others on the same network.

physics.soc-ph↗

arXiv2014

Containment control of multi-agent systems with measurement noises

In this paper, containment control of multi-agent systems with measurement noises is studied under directed networks. When the leaders are stationary, a stochastic approximation type protocol is employed to solve the containment control of multi-agent systems. By using stochastic analysis tools and algebraic graph theory, some necessary and sufficient criteria are established to ensure the followers converge to the convex hull spanned by the leaders in the sense of mean square and probability 1. When the leasers are dynamic, a stochastic approximation type protocol with distributed estimators is developed and necessary and sufficient conditions are also obtained for solving the containment control problem. Simulations are provided to illustrate the effectiveness of the theoretical results.

eess.SY↗