Identification of key recovering node for spatial networks

Many networks in the real world have spatial attributes, such as location of nodes and length of edges, called spatial networks. When these networks are subject to some random or deliberate attacks, some nodes in the network fail, which causes a decline in the network performance. In order to make the network run normally, some of the failed nodes must be recovered. In the case of limited recovery resources, an effective key node identification method can find the key recovering node in the failed nodes, by which the network performance can be recovered most of the failed nodes. We propose two key recovering node identification methods for spatial networks, which are the Euclidean-distance recovery method and the route-length recovery method. Simulations on homogeneous and heterogeneous spatial networks show that the proposed methods can significantly recover the network performance.

Analysis of overload-based cascading failure in multilayer spatial networks

Many complex networks in real life are embedded in space and most infrastructure networks are interdependent,such as the power system and the transport network.In this paper,we construct two cascading failure models on the multilayer spatial network.In our research,the distance l between nodes within the layer obeys the exponential distribution P(l)~exp(-l/ζ),and the length r of dependency link between layers is defined according to node position.An entropy approach is applied to analyze the spatial network structure and reflect the difference degree between nodes.Two metrics,namely dynamic network size and dynamic network entropy,are proposed to evaluate the spatial network robustness and stability.During the cascading failure process,the spatial network evolution is analyzed,and the numbers of failure nodes caused by different reasons are also counted,respectively.Besides,we discuss the factors affecting network robustness.Simulations demonstrate that the larger the values of average degree<k>,the stronger the network robustness.As the length r decreases,the network performs better.When the probability p is small,asζdecreases,the network robustness becomes more reliable.When p is large,the network robustness manifests better performance asζincreases.These results provide insight into enhancing the robustness,maintaining the stability,and adjusting the difference degree between nodes of the embedded spatiality systems.

Distribution of primary school based on spatial network comprehensive model in low-income mountainous cities： a case study in Wanyuan, China

Focusing on the peculiarities of urban construction resulting from specific mountain terrains, the purpose of this study is to find out a suitable method based on a Spatial Network Comprehensive Model(SNCM) to reasonably plan and distribute primary schools in low-income mountain cities. The construction principles and advantages of the SNCM method are proposed and the method tested in Wanyuan city of Qinba Mountain area(Southwest China) to verify its feasibility and optimization. Taking account of the mountain terrain and its influence on user behavior, we used the SNCM method to build a comprehensive model which integrates the road slope and the walking speed of pupils into the basic spatial model. The model is used to calculate a reasonable layout of the primary schools and to validate the rationale. The results show that the SNCM method can be effectively applied in low-income mountainous cities. It can not only improve the accessibility and service efficiency of primary schools using as little capital-investment as possible, but also help the city grow in an intensive and efficient way.

Spatial network structure of transportation carbon emission efficiency in China and its influencing factors

Grasping the spatial correlation structure of transportation carbon emission efficiency(TCEE)and its influencing factors is significant for promoting high-quality and coordinated development of the transportation industry and the relevant region.Based on the ideal point cross-efficiency(IPCE)model,the social network analysis method was employed herein to explore the spatial correlation network structure of China’s provincial TCEE and its influencing factors.The results obtained showed the following outcomes.(1)During the study period,China’s provincial TCEE formed a complex and multithreaded network association relationship,but its network association structure was still relatively loose and presented the hierarchical gradient characteristics of dense in the east and sparse in the west.(2)The correlation of China’s TCEE formed a block segmentation based on the regional boundaries,and its factional structure was relatively obvious.The eastern region was closely connected with the central region,and generally connected with the western and northeastern regions.The central region was mainly connected with the eastern and western regions,and relatively less connected with the northeastern region.Besides,the northeastern region was weakly connected with the western region.(3)Shanghai,Beijing,Zhejiang,Guangdong,Jiangsu,Tianjin,and other developed provinces were in the core leading position in the TCEE network,which significantly impacted the spatial correlation of TCEE.However,Heilongjiang,Jilin,Xinjiang,Qinghai,and other remote provinces in the northeast and northwest were at the absolute edge of the network,which weakly impacted the spatial correlation of TCEE.(4)Provincial distance,economic development-level difference,transportation intensity difference,and transportation structure difference had significant negative impacts on the spatial correlation network of China’s provincial TCEE.In contrast,the energy-saving technology level difference had a significant positive impact on it.The regression coefficients of transportation energy structure and environmental regulation differences were positive but insignificant;their response mechanism and effects need to be improved and enhanced.

Structural Characteristics and Influencing Factors of Carbon Emission Spatial Association Network:A Case Study of Yangtze River Delta City Cluster,China

City cluster is an effective platform for encouraging regionally coordinated development.Coordinated reduction of carbon emissions within city cluster via the spatial association network between cities can help coordinate the regional carbon emission management,realize sustainable development,and assist China in achieving the carbon peaking and carbon neutrality goals.This paper applies the improved gravity model and social network analysis(SNA)to the study of spatial correlation of carbon emissions in city clusters and analyzes the structural characteristics of the spatial correlation network of carbon emissions in the Yangtze River Delta(YRD)city cluster in China and its influencing factors.The results demonstrate that:1)the spatial association of carbon emissions in the YRD city cluster exhibits a typical and complex multi-threaded network structure.The network association number and density show an upward trend,indicating closer spatial association between cities,but their values remain generally low.Meanwhile,the network hierarchy and network efficiency show a downward trend but remain high.2)The spatial association network of carbon emissions in the YRD city cluster shows an obvious‘core-edge’distribution pattern.The network is centered around Shanghai,Suzhou and Wuxi,all of which play the role of‘bridges’,while cities such as Zhoushan,Ma'anshan,Tongling and other cities characterized by the remote location,single transportation mode or lower economic level are positioned at the edge of the network.3)Geographic proximity,varying levels of economic development,different industrial structures,degrees of urbanization,levels of technological innovation,energy intensities and environmental regulation are important influencing factors on the spatial association of within the YRD city cluster.Finally,policy implications are provided from four aspects:government macro-control and market mechanism guidance,structural characteristics of the‘core-edge’network,reconfiguration and optimization of the spatial layout of the YRD city cluster,and the application of advanced technologies.

Structural characteristics and influencing factors of spatial correlation network for regional high-quality development in China

On the basis of measuring the regional high-quality development in China from 2011 to 2020,this study uses gravity model to build spatial correlation network,and uses social network analysis method to analyze the structural characteristics and influencing factors of correlation network.The results are shown as follows.First,from 2011 to 2020,the level of regional high-quality development in China is rising gradually,and the discrete characteristics between regions are gradually obvious,showing a step-like distribution structure decreasing from east to west.Second,the network density of regional high-quality development is generally low and tends to decline,but it has strong stability and correlation strength.Third,the spatial correlation network has an obvious core-edge structure.Shanghai is always at the center of the network and plays a significant intermediary role,while Qinghai and Xinjiang are always at the edge of the network.Fourth,the regional high-quality development association network can be divided into four major sectors:main benefit,net benefit,net spillover,and broker,showing the spatial correlation characteristics of inter-plate contact and intra-plate agglomeration.Fifth,the level of economic development,the level of urbanization and geographical proximity have a significant impact on the formation of regional high-quality development correlation network.

Using BlazePose on Spatial Temporal Graph Convolutional Networks for Action Recognition

The ever-growing available visual data(i.e.,uploaded videos and pictures by internet users)has attracted the research community’s attention in the computer vision field.Therefore,finding efficient solutions to extract knowledge from these sources is imperative.Recently,the BlazePose system has been released for skeleton extraction from images oriented to mobile devices.With this skeleton graph representation in place,a Spatial-Temporal Graph Convolutional Network can be implemented to predict the action.We hypothesize that just by changing the skeleton input data for a different set of joints that offers more information about the action of interest,it is possible to increase the performance of the Spatial-Temporal Graph Convolutional Network for HAR tasks.Hence,in this study,we present the first implementation of the BlazePose skeleton topology upon this architecture for action recognition.Moreover,we propose the Enhanced-BlazePose topology that can achieve better results than its predecessor.Additionally,we propose different skeleton detection thresholds that can improve the accuracy performance even further.We reached a top-1 accuracy performance of 40.1%on the Kinetics dataset.For the NTU-RGB+D dataset,we achieved 87.59%and 92.1%accuracy for Cross-Subject and Cross-View evaluation criteria,respectively.

Real-Time Prediction of Urban Traffic Problems Based on Artificial Intelligence-Enhanced Mobile Ad Hoc Networks(MANETS)

Traffic in today’s cities is a serious problem that increases travel times,negatively affects the environment,and drains financial resources.This study presents an Artificial Intelligence(AI)augmentedMobile Ad Hoc Networks(MANETs)based real-time prediction paradigm for urban traffic challenges.MANETs are wireless networks that are based on mobile devices and may self-organize.The distributed nature of MANETs and the power of AI approaches are leveraged in this framework to provide reliable and timely traffic congestion forecasts.This study suggests a unique Chaotic Spatial Fuzzy Polynomial Neural Network(CSFPNN)technique to assess real-time data acquired from various sources within theMANETs.The framework uses the proposed approach to learn from the data and create predictionmodels to detect possible traffic problems and their severity in real time.Real-time traffic prediction allows for proactive actions like resource allocation,dynamic route advice,and traffic signal optimization to reduce congestion.The framework supports effective decision-making,decreases travel time,lowers fuel use,and enhances overall urban mobility by giving timely information to pedestrians,drivers,and urban planners.Extensive simulations and real-world datasets are used to test the proposed framework’s prediction accuracy,responsiveness,and scalability.Experimental results show that the suggested framework successfully anticipates urban traffic issues in real-time,enables proactive traffic management,and aids in creating smarter,more sustainable cities.

Dynamic Shortest Path Monitoring in Spatial Networks

With the increasing availability of real-time traffic information, dynamic spatial networks are pervasive nowa- days and path planning in dynamic spatial networks becomes an important issue. In this light, we propose and investigate a novel problem of dynamically monitoring shortest paths in spatial networks （DSPM query）. When a traveler aims to a des- tination, his/her shortest path to the destination may change due to two reasons： 1） the travel costs of some edges have been updated and 2） the traveler deviates from the pre-planned path. Our target is to accelerate the shortest path computing in dynamic spatial networks, and we believe that this study may be useful in many mobile applications, such as route planning and recommendation, car navigation and tracking, and location-based services in general. This problem is challenging due to two reasons： 1） how to maintain and reuse the existing computation results to accelerate the following computations, and 2） how to prune the search space effectively. To overcome these challenges, filter-and-refinement paradigm is adopted. We maintain an expansion tree and define a pair of upper and lower bounds to prune the search space. A series of optimization techniques are developed to accelerate the shortest path computing. The performance of the developed methods is studied in extensive experiments based on real spatial data.

Host movement,transmission hot spots,and vector-borne disease dynamics on spatial networks

We examine how spatial heterogeneity combines with mobility network structure to influence vector-borne disease dynamics.Specifically,we consider a Ross-Macdonald-type disease model on n spatial locations that are coupled by host movement on a strongly connected,weighted,directed graph.We derive a closed form approximation to the domain reproduction number using a Laurent series expansion,and use this approximation to compute sensitivities of the basic reproduction number to model parameters.To illustrate how these results can be used to help inform mitigation strategies,as a case study we apply these results to malaria dynamics in Namibia,using published cell phone data and estimates for local disease transmission.Our analytical results are particularly useful for understanding drivers of transmission when mobility sinks and transmission hot spots do not coincide.

A Spatial-Temporal Network Perspective for the Propagation Dynamics of Air Traffic Delays

Intractable delays occur in air traffic due to the imbalance between ever-increasing air traffic demand and limited airspace capacity.As air traffic is associated with complex air transport systems,delays can be magnified and propagated throughout these systems,resulting in the emergent behavior known as delay propagation.An understanding of delay propagation dynamics is pertinent to modern air traffic management.In this work,we present a complex network perspective of delay propagation dynamics.Specifically,we model air traffic scenarios using spatial–temporal networks with airports as the nodes.To establish the dynamic edges between the nodes,we develop a delay propagation method and apply it to a given set of air traffic schedules.Based on the constructed spatial-temporal networks,we suggest three metrics-magnitude,severity,and speed-to gauge delay propagation dynamics.To validate the effectiveness of the proposed method,we carry out case studies on domestic flights in the Southeastern Asia region(SAR)and the United States.Experiments demonstrate that the propagation magnitude in terms of the number of flights affected by delay propagation and the amount of propagated delays for the US traffic are respectively five and ten times those of the SAR.Experiments further reveal that the propagation speed for US traffic is eight times faster than that of the SAR.The delay propagation dynamics reveal that about six hub airports in the SAR have significant propagated delays,while the situation in the United States is considerably worse,with a corresponding number of around 16.This work provides a potent tool for tracing the evolution of air traffic delays.

An Artificial Neural Network-Based Response Surface Method for Reliability Analyses of c-φ Slopes with Spatially Variable Soil

This paper presents an artificial neural network（ANN）-based response surface method that can be used to predict the failure probability of c-φslopes with spatially variable soil.In this method,the Latin hypercube sampling technique is adopted to generate input datasets for establishing an ANN model;the random finite element method is then utilized to calculate the corresponding output datasets considering the spatial variability of soil properties;and finally,an ANN model is trained to construct the response surface of failure probability and obtain an approximate function that incorporates the relevant variables.The results of the illustrated example indicate that the proposed method provides credible and accurate estimations of failure probability.As a result,the obtained approximate function can be used as an alternative to the specific analysis process in c-φslope reliability analyses.

Spatial Interaction Network Analysis of Crude Oil Trade Relations between Countries along the Belt and Road

Based on the theories and methods of complex network,crude oil trade flows between countries along the Belt and Road(B&R,hereafter)are inserted into the Geo-space of B&R and form a spatial interaction network which takes the countries as nodes and takes the trade relations as edges.The networked mining and evolution analysis can provide important references for the research on trade relations among the B&R countries and the formulation of trade policy.This paper researches and discusses the construction,statistical analysis,top networks and stability of the crude oil trade network between the B&R countries from 2001 to 2020 from the perspectives of Geo-Computation for Social Sciences(GCSS)and spatial interaction.Firstly,evolutions of out-degree,in-degree,out-strength and in-strength of the top 10 countries in the crude oil trade network are computed and analyzed.Secondly,the top network method is used to explore the evolution characteristics of hierarchical structures.And finally,the sequential evolution characteristics of the crude oil trade network stability are analyzed utilizing the network stability measure method based on the trade relationship autocorrelation function.The analysis results show that Russia has the largest out-degree and out-strength,and China has the largest in-degree and in-strength.The crude oil trade volume of the top 10 import and export networks between 2001—2020 accounts for over 90%of the total trade volume of the crude oil trade network,and the proportion remains relatively stable.However,the stability of the network showed strong fluctuations in 2009,2012 and 2014,which may be closely related to major international events in these years,which could furtherly be used to build a correlation model between network volatility and major events.This paper explores how to construct and analyze the spatial interaction network of crude oil trade and can provide references for trade relations research and trade policy formulation of B&R countries.

AN OPTIMUM VEHICULAR PATH ALGORITHM FOR TRAFFIC NETWORK BASED ON HIERARCHICAL SPATIAL REASONING

Human beings’ intellection is the characteristic of a distinct hierarchy and can be taken to construct a heuristic in the shortest path algorithms.It is detailed in this paper how to utilize the hierarchical reasoning on the basis of greedy and directional strategy to establish a spatial heuristic,so as to improve running efficiency and suitability of shortest path algorithm for traffic network.The authors divide urban traffic network into three hierarchies and set forward a new node hierarchy division rule to avoid the unreliable solution of shortest path.It is argued that the shortest path,no matter distance shortest or time shortest,is usually not the favorite of drivers in practice.Some factors difficult to expect or quantify influence the drivers’ choice greatly.It makes the drivers prefer choosing a less shortest,but more reliable or flexible path to travel on.The presented optimum path algorithm,in addition to the improvement of the running efficiency of shortest path algorithms up to several times,reduces the emergence of those factors,conforms to the intellection characteristic of human beings,and is more easily accepted by drivers.Moreover,it does not require the completeness of networks in the lowest hierarchy and the applicability and fault tolerance of the algorithm have improved.The experiment result shows the advantages of the presented algorithm.The authors argued that the algorithm has great potential application for navigation systems of large_scale traffic networks.

An Improved Spatially Aware Routing Algorithm for Mobile Ad Hoc Network in Inter-Vehicle Communication

A new algorithm called spatially aware routing algorithm with enhanced learning (SAREL) is proposed to guarantee the rationality of route selecting in inter-vehicle communication scenario. Firstly, the traffic model is discussed and set up by using Poisson distribution. Then we analyze the process of traffic evaluation with enhanced learning, and exploit movement estimation to assist state memorization. The improvement of algorithm is provided at last compared with our previous work. Simulation results show that SAREL algorithm could achieve better performance in packet delivery ratio, especially when network connection ratio is average. Key words mobile ad hoc network - spatially aware routing - enhanced learning CLC number TP 316 Foundation item: Supported by Open Laboratory Foundation by China Ministry of Education (TKLJ9903), Project CarTALK 2000 by the European Commission (IST-2000-28185) and Project FleetNet-Internet on the Road by the German Ministry of Education and Research (01AK025)Biography: HAN Lu (1974-), male, Ph. D candidate, research direction; distributed artificial intelligence.

Spatial coherence resonance induced by coloured noise and parameter diversity in a neuronal network

Spatial coherence resonance in a two-dimensional neuronal network induced by additive Gaussian coloured noise and parameter diversity is studied. We focus on the ability of additive Gaussian coloured noise and parameter diversity to extract a particular spatial frequency （wave number） of excitatory waves in the excitable medium of this network. We show that there exists an intermediate noise level of the coloured noise and a particular value of diversity, where a characteristic spatial frequency of the system comes forth. Hereby, it is verified that spatial coherence resonance occurs in the studied model. Furthermore, we show that the optimal noise intensity for spatial coherence resonance decays exponentially with respect to the noise correlation time. Some explanations of the observed nonlinear phenomena are also presented.

Multi-Core Virtual Concatenation Scheme Considering Inter-Core Crosstalk in Spatial Division Multiplexing Enabled Elastic Optical Networks

Spatial division multiplexing enabled elastic optical networks(SDM-EONs) are the potential implementation form of future optical transport networks, because it can curve the physical limitation of achievable transmission capacity in single-mode fiber and single-core fiber. However, spectrum fragmentation issue becomes more serious in SDM-EONs compared with simple elastic optical networks(EONs) with single mode fiber or single core fiber. In this paper, multicore virtual concatenation(MCVC) scheme is first proposed considering inter-core crosstalk to solve the spectrum fragmentation issue in SDM-EONs. Simulation results show that the proposed MCVC scheme can achieve better performance compared with the baseline scheme, i.e., single-core virtual concatenation(SCVC) scheme, in terms of blocking probability and spectrum utilization.

Skeleton Split Strategies for Spatial Temporal Graph Convolution Networks

Action recognition has been recognized as an activity in which individuals’behaviour can be observed.Assembling profiles of regular activities such as activities of daily living can support identifying trends in the data during critical events.A skeleton representation of the human body has been proven to be effective for this task.The skeletons are presented in graphs form-like.However,the topology of a graph is not structured like Euclideanbased data.Therefore,a new set of methods to perform the convolution operation upon the skeleton graph is proposed.Our proposal is based on the Spatial Temporal-Graph Convolutional Network(ST-GCN)framework.In this study,we proposed an improved set of label mapping methods for the ST-GCN framework.We introduce three split techniques(full distance split,connection split,and index split)as an alternative approach for the convolution operation.The experiments presented in this study have been trained using two benchmark datasets:NTU-RGB+D and Kinetics to evaluate the performance.Our results indicate that our split techniques outperform the previous partition strategies and aremore stable during training without using the edge importance weighting additional training parameter.Therefore,our proposal can provide a more realistic solution for real-time applications centred on daily living recognition systems activities for indoor environments.

Improved control for distributed parameter systems with time-dependent spatial domains utilizing mobile sensor-actuator networks

A guidance policy for controller performance enhancement utilizing mobile sensor-actuator networks （MSANs） is proposed for a class of distributed parameter systems （DPSs）, which are governed by diffusion partial differential equations （PDEs） with time-dependent spatial domains. Several sufficient conditions for controller performance enhancement are presented. First, the infinite dimensional operator theory is used to derive an abstract evolution equation of the systems under some rational assumptions on the operators, and a static output feedback controller is designed to control the spatial process. Then, based on Lyapunov stability arguments, guidance policies for collocated and non-collocated MSANs are provided to enhance the performance of the proposed controller, which show that the time-dependent characteristic of the spatial domains can significantly affect the design of the mobile scheme. Finally, a simulation example illustrates the effectiveness of the proposed policy.

Spatial analysis for underground pipeline network information system

It is appropriate to establish underground pipeline network information system based on MapInfo software platform in many enterprises when taking account of the firm size and data amount. Since some functions of MapInfo in spatial analysis are not very strong relatively, it is difficult for MapInfo to fulfill some common functions about pipeline analysis such as spatial configuration, three-dimensional display, pipe exploding and so on. The thought and arithmetic to solve the above problems are approached based on respect theories of computer graphics and graph theory. A variety of function moduli have developed by means of senior computer languages and the system integration is realized.