ENHANCING TRAFFIC CAPACITY OF TWO-LAYER COMPLEX NETWORKS

This paper investigates the multicast capacity of static wireless social networks. We adopt the two-layer network model, which includes the social layer and the networking layer. In the social layer, the social group size of each source node is modeled as power-law distribution. Moreover, the rank-based model is utilized to describe the relation between source and destinations in the networking layer. Based on the two-layer network model, the probability density function (PDF) of the destination positions is analyzed and verified by numerical simulation, which is different from the traditional ad hoc networks. According to the PDF, the bound of the network capacity is derived, and we propose a Euclidean minimum-spanning-tree-based transmission scheme, which is proved to achieve the order of capacity bound for most cases. Finally, the capacity of social networks is compared to the traditional multicast ad hoc networks, which indicates that the capacity scaling performs better in social networks than traditional ones. To our best knowledge, this is the first work of analyzing the impact on the capacity of social relation and group size in multicast ad hoc networks for the rank-based model.

Topology analysis of Lanzhou public transport network based on double-layer complex network theory

We consider network reliability in layered networks where the lower layer experiences random link failures. In layered networks, each failure at the lower layer may lead to multiple failures at the upper layer. We generalize the classical polynomial expression for network reliability to the multilayer setting. Using random sampling techniques, we develop polynomial-time approximation algorithms for the failure polynomial. Our approach gives an approximate expression for reliability as a function of the link failure probability, eliminating the need to resample for different values of the failure probability. Furthermore, it gives insight on how the routings of the logical topology on the physical topology impact network reliability. We show that maximizing the min cut of the (layered) network maximizes reliability in the low-failure-probability regime. Based on this observation, we develop algorithms for routing the logical topology to maximize reliability.

With the continuous development of mobile communications and Internet technologies, the marketing model of the communications industry has shifted from calling-based to social APP-based personalized recommendations. In order to improve the accuracy of recommendation, this paper proposes a recommendation algorithm for social analysis. Empirical data was firstly used to construct a “user-APP” two-layer communication network model, and then the traditional collaborative filtering recommendation technology was integrated to reconstruct similar users and similar APP network model. The bipartite graph weight distribution method was taken to recommend targets in the obtained network model. The experimental simulation shows that, in view of the characteristics of the two-layer communication network, compared with the traditional recommendation algorithm, the algorithm effectively improves the accuracy of the score prediction.

A two-layer neuronal network model of the perceptual alternation of multistable figures is presented. Results of computer simulations have shown that the model makes it possible to obtain the stochastic Gamma distributions of the experimental perceptual durations of the alternating interpretations, as well as some other characteristics of the perceptual alternation phenomenon such as the dependency of reversal times on the complexities of pattern interpretations.

In machine type communication networks with limited power and scarce spectrum resources, traditional resource allocation algorithms are difficult to meet the increasing QoS requirements of machine type communication devices. With single cell as background, a two-layer network model is constructed to reduce the access burden of base stations and ease the congestion of machine-type communication network. On this basis, spectrum allocation and power allocation are optimized to maximize system throughput, and a distributed Asynchronous Advantage Actor-Critic algorithm is proposed to solve the problem. Simulation results show that the proposed algorithm can improve the throughput of the system and converge faster than the traditional reinforcement algorithm.

In the last two decades, the issue of Influence Maximization (IM) in traditional online social networks has been extensively studied since it was proposed. It is to find a seed set which has maximum influence spread under a specific network transmission model. However, in real life, the information can be spread not only through online social networks, but also between neighbors who are close to each other in the physical world. Location-Based Social Network (LBSN) is a new type of social network which is emerging increasingly nowadays. In a LBSN, users can not only make friends, but also share the events they participate in at different locations by checking in. In this paper, we aim to study the IM in LBSNs, where we consider both the influence of online and offline interactions. A two-layer network model and an information propagation model are proposed. Also, we formalize the IM problem in LBSNs and present an algorithm obtaining an approximation factor of \((1 - 1/e - \epsilon \)) in near-linear expected time. The experimental results show that the algorithm is efficient meanwhile offering strong theoretical guarantees.

The complexity of problems facing society continues to grow, and decision-makers and problem-solvers are finding many of today's emerging problems to be beyond their capability to adequately address. There is agreement in the literature that problems of this nature are complex system problems, inextricably linked to some highly complex system of systems. Establishing a clear understanding of the specific complex system context is fundamental to the process of understanding and analyzing complex systems and complex system problems across all of the different systems-based disciplines. While complex system context is widely referred to in systems literature, there is no clear characterization of exactly what system context is, making this foundational system concept ambiguous. This research addressed this gap in the systems body of knowledge by providing the needed detail and clarity to the concept of complex system context. A rigorous research methodology, employing the grounded theory method, was used to analyze data collected through a series of semi-structured interviews conducted with individuals reflecting a wide range of systems education and practical experience. Two research questions were identified as integral to increasing the understanding of context within complex systems. (1) What are the constituent elements of complex system context, and what attributes and dimensions characterize these elements? (2) What systems-based framework can be developed for constructing and articulating complex system context? Using the grounded theory method, a theory of system context was constructed, adding to the systems body of knowledge and substantiating a comprehensive and unambiguous theoretical construct for system context within complex systems. Then, based on this theory, a conceptual model to articulate and capture system-specific complex system context was developed---the Complex System Contextual Framework (CSCF). The CSCF shows significant promise for contribution to systems practitioners by supporting the future development of tools to help practitioners capture system context as a part of complex system problem formulation. The research also made a contribution in the area of research methodologies by furthering the use of the grounded theory method in the engineering management and systems engineering domain, an area where its application has been very limited.

Linguistic Geometry for autonomous navigation

Although physiological studies have shown evidence of phase resetting during fictive locomotion, the functional roles of phase resetting in actual locomotion remain largely unclear. In this paper, we have constructed a control system for a biped robot based on physiological findings and investigated the functional roles of phase resetting in the gait transition from quadrupedal to bipedal locomotion by numerical simulations and experiments. So far, although many studies have investigated methods to achieve stable locomotor behaviors for various gait patterns of legged robots, their transitions have not been thoroughly examined. Especially, the gait transition from quadrupedal to bipedal requires drastic changes in the robot posture and the reduction of the number of supporting limbs, and therefore, the stability greatly changes during the transition. Thus, this transition poses a challenging task. We constructed a locomotion control system using an oscillator network model based on a two-layer hierarchical network model of a central pattern generator while incorporating the phase resetting mechanism and created robot motions for the gait transition based on the physiological concept of synergies. Our results, which demonstrate that phase resetting increases the robustness in gait transition, will contribute to the understanding of the phase resetting mechanism in biological systems and lead to a guiding principle to design control systems for legged robots.

Tree Networks to Assess Financial Contagion

From the perspective of propagation dynamics in complex networks, failure propagation in cyber-physical power systems is analogous to the spread of diseases; subsequently, the cyber nodes and power nodes are regarded as individuals in each of their groups. In this study, a two-layer interdependent network model of the cyber-physical power system is proposed, where each subnetwork adopts the Susceptible-Infected-Susceptible (SIS) epidemic-spreading model. On this basis, we construct a failure cooperation propagation model of cyber-physical power systems. Furthermore, we introduce the node protection mechanism to ensure the normal operation of key nodes. The generated scale-free cyber network and IEEE118-bus power system are used for simulation to analyze the influence of the coupling effect between them on the final failure scale.

When the two eyes are presented with highly distinct stimuli, the resulting visual percept generally switches every few seconds between the two monocular images in an irregular fashion, giving rise to a phenomenon known as binocular rivalry. While a host of theoretical studies have explored potential mechanisms for binocular rivalry in the context of evoked model dynamics in response to simple stimuli, here we investigate binocular rivalry directly through complex stimulus reconstructions based on the activity of a two-layer neuronal network model with competing downstream pools driven by disparate monocular stimuli composed of image pixels. To estimate the dynamic percept, we derive a linear input-output mapping rooted in the non-linear network dynamics and iteratively apply compressive sensing techniques for signal recovery. Utilizing a dominance metric, we are able to identify when percept alternations occur and use data collected during each dominance period to generate a sequence of percept reconstructions. We show that despite the approximate nature of the input-output mapping and the significant reduction in neurons downstream relative to stimulus pixels, the dominant monocular image is well-encoded in the network dynamics and improvements are garnered when realistic spatial receptive field structure is incorporated into the feedforward connectivity. Our model demonstrates gamma-distributed dominance durations and well obeys Levelt's four laws for how dominance durations change with stimulus strength, agreeing with key recurring experimental observations often used to benchmark rivalry models. In light of evidence that individuals with autism exhibit relatively slow percept switching in binocular rivalry, we corroborate the ubiquitous hypothesis that autism manifests from reduced inhibition in the brain by systematically probing our model alternation rate across choices of inhibition strength. We exhibit sufficient conditions for producing binocular rivalry in the context of natural scene stimuli, opening a clearer window into the dynamic brain computations that vary with the generated percept and a potential path toward further understanding neurological disorders.

Regional complex system simulation optimization through linking governance and environment performance: A case study of water environmental carrying capacity based on the SDES model

Change in a complex system—for example, to its technology, procedures, or information flows— no matter how small, has the potential to create large effects and ripples of disruption. A complex system’s dynamics cannot be fully known, and the effects and disruptions produced by change are difficult to predict. Nonetheless, complex systems can be at least partly understood in terms of patterns in their dynamics, generalizable principles, and mechanisms of control, balance, and adaptation. This panel will focus on complex systems research and what they suggest about how to introduce change into a complex system such that the work system resilience and health are disrupted minimally. Case studies may be discussed, as well; examples of changes to established complex work systems. These changes include introducing remotely piloted aircraft systems (RPAS) into the National Airspace System (NAS), additional automation into air traffic control, and new technology into military air combat training.