Detection of EEG signals in normal and epileptic seizures with multiscale multifractal analysis approach via weighted horizontal visibility graph

Electroencephalogram(EEG) signals contain important information about the regulation of brain system. Thus, automatic detection of epilepsy by analyzing the characteristics obtained from EEG signals has important research implications in the field of clinical medicine. In this paper, the horizontal visibility graph(HVG) algorithm is used to map multifractal EEG signals into complex networks. Then, we study the structure of the networks and explore the nonlinear dynamics properties of the EEG signals inherited from these networks. In order to better describe complex brain behaviors, we use the angle between two connected nodes as the edge weight of the network and construct the weighted horizontal visibility graph(WHVG). In our studies, fractality and multifractality of WHVG are innovatively used to analyze the structure of related networks. However, these methods only analyze the reconstructed dynamical system in general characterizations,they are not sufficient to describe the complex behavior and cannot provide a comprehensive picture of the system. To this effect, we propose an improved multiscale multifractal analysis(MMA) for network, which extends the description of the network dynamics features by focusing on the relationship between the multifractality and the measured scale-free intervals.Furthermore, neural networks are applied to train the above-mentioned parameters for the classification and identification of three kinds of EEG signals, i.e., health, interictal phase, and ictal phase. By evaluating our experimental results, the classification accuracy is 99.0%, reflecting the effectiveness of the WHVG algorithm in extracting the potential dynamic characteristics of EEG signals.

Two-dimensional horizontal visibility graph analysis of human brain aging on gray matter

Characterizing the trajectory of the healthy aging brain and exploring age-related structural changes in the brain can help deepen our understanding of the mechanism of brain aging.Currently,most structural magnetic resonance imaging literature explores brain aging merely from the perspective of morphological features,which cannot fully utilize the grayscale values containing important intrinsic information about brain structure.In this study,we propose the construction of two-dimensional horizontal visibility graphs based on the pixel intensity values of the gray matter slices directly.Normalized network structure entropy(NNSE)is then introduced to quantify the overall heterogeneities of these graphs.The results demonstrate a decrease in the NNSEs of gray matter with age.Compared with the middle-aged and the elderly,the larger values of the NNSE in the younger group may indicate more homogeneous network structures,smaller differences in importance between nodes and thus a more powerful ability to tolerate intrusion.In addition,the hub nodes of different adult age groups are primarily located in the precuneus,cingulate gyrus,superior temporal gyrus,inferior temporal gyrus,parahippocampal gyrus,insula,precentral gyrus and postcentral gyrus.Our study can provide a new perspective for understanding and exploring the structural mechanism of brain aging.

Visibility graph approach to extreme event series

An extreme event may lead to serious disaster to a complex system.In an extreme event series there exist generally non-trivial patterns covering different time scales.Investigations on extreme events are currently based upon statistics,where the patterns are merged into averages.In this paper from extreme event series we constructed extreme value series and extreme interval series.And the visibility graph is then adopted to display the patterns formed by the increases/decreases of extreme value or interval faster/slower than the linear ones.For the fractional Brownian motions,the properties for the constructed networks are the persistence,threshold,and event-type-independent,e.g.,the degree distributions decay exponentially with almost identical speeds,the nodes cluster into modular structures with large and similar modularity degrees,and each specific network has a perfect hierarchical structure.For the volatilities of four stock markets(NSDQ,SZI,FTSE100,and HSI),the properties for the former three's networks are threshold-and market-independent.Comparing with the factional Brownian motions,their degree distributions decay exponentially but with slower speeds,their modularity behaviors are significant but with smaller modularity degrees.The fourth market behaves similar qualitatively but different quantitatively with the three markets.Interestingly,all the transition frequency networks share an identical backbone composed of nine edges and the linked graphlets.The universal behaviors give us a framework to describe extreme events from the viewpoint of network.

Detection and recognition of LPI radar signals using visibility graphs

The detection and recognition of radar signals play a critical role in the maintenance of future electronic warfare(EW).So far,however,there are still problems with signal detection and recognition,especially in the low probability of intercept(LPI)radar.This paper explores the usefulness of such an algorithm in the scenario of LPI radar signal detection and recognition based on visibility graphs(VG).More network and feature information can be extracted in the VG two-dimensional space,this algorithm can solve the problem of signal recognition using the autocorrelation function.Wavelet denoising processing is introduced into the signal to be tested,and the denoised signal is converted to the VG domain.Then,the signal detection is performed by using the constant false alarm of the VG average degree.Next,weight the converted graph.Finally,perform feature extraction on the weighted image,and use the feature to complete the recognition.It is testified that the proposed algorithm offers significant improvements,such as robustness to noise,and the detection and recognition accuracy,over the recent researches.

Specific Emitter Identification Based on Visibility Graph Entropy

The specific emitter identification （SEI） technique some external feature measurements of the signal. determines the unique emitter of a given signal by using It has recently attracted a great deal of attention because many applications can benefit from it. This work addresses the SEI problem using two methods, namely, the normalized visibility graph entropy （NVGE） and the normalized horizontal visibility graph entropy （NHVGE） based on treating emitters as nonlinear dynamical systems. Firstly, the visibility graph （VG） and the horizontal visibility graph （HVG） are used to convert the instantaneous amplitude, phase and frequency of received signals into graphs. Then, based on the information captured by the VG and the HVG, the normalized Shannon entropy （NSE） calculated from the corresponding degree distributions are utilized as the rf fingerprint. Finally, four emitters from the same manufacturer are utilized to evaluate the performance of the two methods. Experimental results demonstrate that both the NHVGE-based method and NVGE-based method are quite effective and they perform much better than the method based on the normalized permutation entropy （NPE） in the case of a small amount of data. The NVGE-based method performs better than the NHVGE-based method since the VG can extract more information than the HVG does. Moreover, our methods do not distinguish between the transient signal and the steady-state signal, making it practical.

Automatic radar antenna scan type recognition based on limited penetrable visibility graph

To address the problem of the weak anti-noise and macro-trend extraction abilities of the current methods for identifying radar antenna scan type,a recognition method for radar antenna scan types based on limited penetrable visibility graph(LPVG)is proposed.Firstly,seven types of radar antenna scans are analyzed,which include the circular scan,sector scan,helical scan,raster scan,conical scan,electromechanical hybrid scan and two-dimensional electronic scan.Then,the time series of the pulse amplitude in the radar reconnaissance receiver is converted into an LPVG network,and the feature parameters are extracted.Finally,the recognition result is obtained by using a support vector machine(SVM)classifier.The experimental results show that the recognition accuracy and noise resistance of this new method are improved,where the average recognition accuracy for radar antenna type is at least 90%when the signalto-noise ratio(SNR)is 5 dB and above.

Chaos Identification Based on Component Reordering and Visibility Graph

The identification between chaotic systems and stochastic processes is not easy since they have numerous similarities. In this study, we propose a novel approach to distinguish between chaotic systems and stochastic processes based on the component reordering procedure and the visibility graph algorithm. It is found that time series and their reordered components will show diverse characteristics in the ＇visibility domain＇. For chaotic series, there are huge differences between the degree distribution obtained from the original series and that obtained from the corresponding reordered component. For correlated stochastic series, there are only small differences between the two degree distributions. For uncorrelated stochastic series, there are slight differences between them. Based on this discovery, the well-known Kullback Leible divergence is used to quantify the difference between the two degree distributions and to distinguish between chaotic systems, correlated and uncorrelated stochastic processes. Moreover, one chaotic map, three chaotic systems and three different stochastic processes are utilized to illustrate the feasibility and effectiveness of the proposed method. Numerical results show that the proposed method is not only effective to distinguish between chaotic systems, correlated and uncorrelated stochastic processes, but also easy to operate.

Row–column visibility graph approach to two-dimensional landscapes

A new concept, called the row-column visibility graph, is proposed to map two-dimensional landscapes to complex networks. A cluster coverage is introduced to describe the extensive property of node clusters on a Euclidean lattice. Graphs mapped from fractals generated with the probability redistribution model behave scale-free. They have pattern-induced hierarchical organizations and comparatively much more extensive structures. The scale-free exponent has a negative correlation with the Hurst exponent, however, there is no deterministic relation between them. Graphs for fractals generated with the midpoint displacement model are exponential networks. When the Hurst exponent is large enough （e.g., H 〉 0.5）, the degree distribution decays much more slowly, the average coverage becomes significant large, and the initially hierarchical structure at H 〈 0.5 is destroyed completely. Hence, the row-column visibility graph can be used to detect the pattern-related new characteristics of two-dimensional landscapes.

A multiplex visibility graph motif-based convolutional neural network for characterizing sleep stages using EEG signals

Sleep is an essential integrant in everyone’s daily life;therefore,it is an important but challenging problem to characterize sleep stages from electroencephalogram(EEG)signals.The network motif has been developed as a useful tool to investigate complex networks.In this study,we developed a multiplex visibility graph motif-based convolutional neural network(CNN)for characterizing sleep stages using EEG signals and then introduced the multiplex motif entropy as the quantitative index to distinguish the six sleep stages.The independent samples t-test shows that the multiplex motif entropy values have significant differences among the six sleep stages.Furthermore,we developed a CNN model and employed the multiplex motif sequence as the input of the model to classify the six sleep stages.Notably,the classification accuracy of the six-state stage detection was 85.27%.Results demonstrated the effectiveness of the multiplex motif in characterizing the dynamic features underlying different sleep stages,whereby they further provide an essential strategy for future sleep-stage detection research.

Improving landscape Characteristics in Port Said’s El Sallam Garden via Observational and Space Syntax Analysis

This paper provides a comprehensive examination of El Sallam Garden in Port Said City,concentrating on its landscape characteristics and potential for design enhancement.This study looks at how space syntax can be used to assess the impact of a tree planting design’s spatial configuration on an urban park’s visual fields.Trees play an important role in determining the spatial characteristics of an outdoor space.According to space syntax theory,an urban area is a collection of connected spaces that can be represented by a matrix of quantitative properties known as syntactic measures.Computer simulations can be used to measure the quantitative properties of these matrices.This study uses space syntax techniques to assess how tree configurations and garden area which can affect the social structures of small-scale gardens in Port Said.It also looks at how these techniques can be used to predict the social structures of four garden zones in El Sallam Garden.The study includes an observational and space syntax study through comparative analysis of four garden zones in El Sallam garden.The results of the study show that the area and planting configurations of the garden had a significant effect on the syntactic social and visual measures of the urban garden.The conclusions and recommendations can be a useful tool for landscape architects,urban planners,and legislators who want to enhance public areas and encourage social interaction in urban settings.

A novel complex network-based deep learning method for characterizing gas-liquid two-phase flow

Gas-liquid two-phase flow widely exits in production and transportation of petroleum industry.Characterizing gas-liquid flow and measuring flow parameters represent challenges of great importance,which contribute to the recognition of flow regime and the optimal design of industrial equipment.In this paper,we propose a novel complex network-based deep learning method for characterizing gas-liquid flow.Firstly,we map the multichannel measurements to multiple limited penetrable visibility graphs(LPVGs)and obtain their degree sequences as the graph representation.Based on the degree distribution,we analyze the complicated flow behavior under different flow structures.Then,we design a dual-input convolutional neural network to fuse the raw signals and the graph representation of LPVGs for the classification of flow structures and measurement of gas void fraction.We implement the model with two parallel branches with the same structure,each corresponding to one input.Each branch consists of a channel-projection convolutional part,a spatial-temporal convolutional part,a dense block and an attention module.The outputs of the two branches are concatenated and fed into several full connected layers for the classification and measurement.At last,our method achieves an accuracy of 95.3%for the classification of flow structures,and a mean squared error of 0.0038 and a mean absolute percent error of 6.3%for the measurement of gas void fraction.Our method provides a promising solution for characterizing gas-liquid flow and measuring flow parameters.

Research on LPI radar signal detection and parameter estimation technology

Modern radar signals mostly use low probability of intercept(LPI)waveforms,which have short pulses in the time domain,multicomponent properties,frequency hopping,combined modulation waveforms and other characteristics,making the detection and estimation of LPI radar signals extremely difficult,and leading to highly required significant research on perception technology in the battlefield environment.This paper proposes a visibility graphs(VG)-based multicomponent signals detection method and a modulation waveforms parameter estimation algorithm based on the time-frequency representation(TFR).On the one hand,the frequency domain VG is used to set the dynamic threshold for detecting the multicomponent LPI radar waveforms.On the other hand,the signal is projected into the time and frequency domains by the TFR method for estimating its symbol width and instantaneous frequency(IF).Simulation performance shows that,compared with the most advanced methods,the algorithm proposed in this paper has a valuable advantage.Meanwhile,the calculation cost of the algorithm is quite low,and it is achievable in the future battlefield.

Visitor flow pattern of Expo 2010

Expo 2010 Shanghai China was a successful, splendid, and unforgettable event, leaving us with valuable experi- ences. The visitor flow pattern of the Expo is investigated in this paper. The Hurst exponent, the mean value, and the standard deviation of visitor volume indicate that the visitor flow is fractal with long-term stability and correlation as well as obvious fluctuation in a short period. Then the time series of visitor volume is converted into a complex network by using the visibility algorithm. It can be inferred from the topological properties of the visibility graph that the network is scale-free, small-world, and hierarchically constructed, confirming that the time series are fractal and a close relationship exists among the visitor volumes on different days. Furthermore, it is inevitable that will be some extreme visitor volumes in the original visitor flow, and these extreme points may appear in a group to a great extent. All these properties are closely related to the feature of the complex network. Finally, the revised linear regression is performed to forecast the next-day visitor volume based on the previous 10-day data.

Hierarchical Parking Path Planning Based on Optimal Parking Positions

Automated valet parking(AVP)has attracted the attention of industry and academia in recent years.However,there are still many challenges to be solved,including shortest path search,optimal time efficiency,and applicability of algorithm in complex scenarios.In this paper,a hierarchical AVP path planner is proposed,which divides a complete AVP path planning into the guided layer and the planning layer from the perspective of global decision-making.The guided layer is mainly used to divide a complex AVP path planning into several simple path plannings,which makes the hybrid A*algorithm more applicable in a complex parking environment.The planning layer mainly adopts different optimization methods for driving and parking path planning.The proposed method is verified by a large number of simulations which include the verification of the optimal parking position,the performance of the planner for perpendicular parking,and the scalability of the planner for parallel parking and inclined parking.The simulation results reveal that the efficiency of the algorithm is increased by more than 20 times,and the average path length is also shortened by more than 20%.Furthermore,the planner overcomes the problem that the hybrid A*algorithm is not applicable in complex parking scenarios.