Brain Functional Network Based on Small-Worldness and Minimum Spanning Tree for Depression Analysis

Since the outbreak and spread of corona virus disease 2019(COVID-19),the prevalence of mental disorders,such as depression,has continued to increase.To explore the abnormal changes of brain functional connections in patients with depression,this paper proposes a depression analysis method based on brain function network(BFN).To avoid the volume conductor effect,BFN was constructed based on phase lag index(PLI).Then the indicators closely related to depression were selected from weighted BFN based on small-worldness(SW)characteristics and binarization BFN based on the minimum spanning tree(MST).Differences analysis between groups and correlation analysis between these indicators and diagnostic indicators were performed in turn.The resting state electroencephalogram(EEG)data of 24 patients with depression and 29 healthy controls(HC)was used to verify our proposed method.The results showed that compared with HC,the information processing of BFN in patients with depression decreased,and BFN showed a trend of randomization.

Small-worldness of brain networks after brachial plexus injury: a resting-state functional magnetic resonance imaging study

Research on brain function after brachial plexus injury focuses on local cortical functional reorganization,and few studies have focused on brain networks after brachial plexus injury.Changes in brain networks may help understanding of brain plasticity at the global level.We hypothesized that topology of the global cerebral resting-state functional network changes after unilateral brachial plexus injury.Thus,in this cross-sectional study,we recruited eight male patients with unilateral brachial plexus injury（right handedness,mean age of 27.9±5.4years old）and eight male healthy controls（right handedness,mean age of 28.6±3.2）.After acquiring and preprocessing resting-state magnetic resonance imaging data,the cerebrum was divided into 90 regions and Pearson’s correlation coefficient calculated between regions.These correlation matrices were then converted into a binary matrix with affixed sparsity values of 0.1–0.46.Under sparsity conditions,both groups satisfied this small-world property.The clustering coefficient was markedly lower,while average shortest path remarkably higher in patients compared with healthy controls.These findings confirm that cerebral functional networks in patients still show smallworld characteristics,which are highly effective in information transmission in the brain,as well as normal controls.Alternatively,varied small-worldness suggests that capacity of information transmission and integration in different brain regions in brachial plexus injury patients is damaged.

Dynamical behaviors in discrete memristor-coupled small-world neuronal networks

The brain is a complex network system in which a large number of neurons are widely connected to each other and transmit signals to each other.The memory characteristic of memristors makes them suitable for simulating neuronal synapses with plasticity.In this paper,a memristor is used to simulate a synapse,a discrete small-world neuronal network is constructed based on Rulkov neurons and its dynamical behavior is explored.We explore the influence of system parameters on the dynamical behaviors of the discrete small-world network,and the system shows a variety of firing patterns such as spiking firing and triangular burst firing when the neuronal parameterαis changed.The results of a numerical simulation based on Matlab show that the network topology can affect the synchronous firing behavior of the neuronal network,and the higher the reconnection probability and number of the nearest neurons,the more significant the synchronization state of the neurons.In addition,by increasing the coupling strength of memristor synapses,synchronization performance is promoted.The results of this paper can boost research into complex neuronal networks coupled with memristor synapses and further promote the development of neuroscience.

Structural and functional connectivity of the whole brain and subnetworks in individuals with mild traumatic brain injury:predictors of patient prognosis

Patients with mild traumatic brain injury have a diverse clinical presentation,and the underlying pathophysiology remains poorly understood.Magnetic resonance imaging is a non-invasive technique that has been widely utilized to investigate neuro biological markers after mild traumatic brain injury.This approach has emerged as a promising tool for investigating the pathogenesis of mild traumatic brain injury.G raph theory is a quantitative method of analyzing complex networks that has been widely used to study changes in brain structure and function.However,most previous mild traumatic brain injury studies using graph theory have focused on specific populations,with limited exploration of simultaneous abnormalities in structural and functional connectivity.Given that mild traumatic brain injury is the most common type of traumatic brain injury encounte red in clinical practice,further investigation of the patient characteristics and evolution of structural and functional connectivity is critical.In the present study,we explored whether abnormal structural and functional connectivity in the acute phase could serve as indicators of longitudinal changes in imaging data and cognitive function in patients with mild traumatic brain injury.In this longitudinal study,we enrolled 46 patients with mild traumatic brain injury who were assessed within 2 wee ks of injury,as well as 36 healthy controls.Resting-state functional magnetic resonance imaging and diffusion-weighted imaging data were acquired for graph theoretical network analysis.In the acute phase,patients with mild traumatic brain injury demonstrated reduced structural connectivity in the dorsal attention network.More than 3 months of followup data revealed signs of recovery in structural and functional connectivity,as well as cognitive function,in 22 out of the 46 patients.Furthermore,better cognitive function was associated with more efficient networks.Finally,our data indicated that small-worldness in the acute stage could serve as a predictor of longitudinal changes in connectivity in patients with mild traumatic brain injury.These findings highlight the importance of integrating structural and functional connectivity in unde rstanding the occurrence and evolution of mild traumatic brain injury.Additionally,exploratory analysis based on subnetworks could serve a predictive function in the prognosis of patients with mild traumatic brain injury.

基于Small-World网络的非结构化DHT算法

目前,非结构化的P2P路由算法面临着搜索效率低下的严峻问题,这严重影响了非结构算法的应用领域.提出一种基于关键字聚类的分布式哈希表算法,主要思路是将环状关键字空间分成上下两层,下层(AUT层)负责关键字管理,上层(HUB层)负责节点路由.每个节点用一个随机数值作为它的聚类中心,从过往的路由消息中本地节点将抽取文件关键字和节点聚类中心,以聚类原则将这些数据记录到本地路由表中.除了改进非结构化算法的数据组织无序性,另一个目标是提高搜索效率.于是,上述算法的增强算法利用了small-world理论,在HUB层中加入远距离节点的聚类中心,将确定性聚类转化为概率性聚类,故能保证路由长度为O(log2N).

一种基于Small-World和相似度的文本聚类算法

在介绍Small-World基本概念的基础上,利用人类语言中存的Small-World现象,提出了一种基于Small-World的文档关键字提取算法,给出一种相似度聚类算法的描述。

Exploring Biocomplexity in Cancer: A Comprehensive Review

Living objects have complex internal and external interactions. The complexity is regulated and controlled by homeostasis, which is the balance of multiple opposing influences. The environmental effects finally guide the self-organized structure. The living systems are open, dynamic structures performing random, stationary, stochastic, self-organizing processes. The self-organizing procedure is defined by the spatial-temporal fractal structure, which is self-similar both in space and time. The system’s complexity appears in its energetics, which tries the most efficient use of the available energies;for that, it organizes various well-connected networks. The controller of environmental relations is the Darwinian selection on a long-time scale. The energetics optimize the healthy processes tuned to the highest efficacy and minimal loss (minimalization of the entropy production). The organism is built up by morphogenetic rules and develops various networks from the genetic level to the organism. The networks have intensive crosstalk and form a balance in the Nash equilibrium, which is the homeostatic state in healthy conditions. Homeostasis may be described as a Nash equilibrium, which ensures energy distribution in a “democratic” way regarding the functions of the parts in the complete system. Cancer radically changes the network system in the organism. Cancer is a network disease. Deviation from healthy networking appears at every level, from genetic (molecular) to cells, tissues, organs, and organisms. The strong proliferation of malignant tissue is the origin of most of the life-threatening processes. The weak side of cancer development is the change of complex information networking in the system, being vulnerable to immune attacks. Cancer cells are masters of adaptation and evade immune surveillance. This hiding process can be broken by electromagnetic nonionizing radiation, for which the malignant structure has no adaptation strategy. Our objective is to review the different sides of living complexity and use the knowledge to fight against cancer.

Chaos in complex motor networks induced by Newman-Watts small-world connections

We investigate how dynamical behaviours of complex motor networks depend on the Newman-Watts small-world （NWSW） connections. Network elements are described by the permanent magnet synchronous motor （PMSM） with the values of parameters at which each individual PMSM is stable. It is found that with the increase of connection probability p, the motor in networks becomes periodic and falls into chaotic motion as p further increases. These phenomena imply that NWSW connections can induce and enhance chaos in motor networks. The possible mechanism behind the action of NWSW connections is addressed based on stability theory.

Complete and phase synchronization in a heterogeneous small-world neuronal network

Synchronous firing of neurons is thought to be important for information communication in neuronal networks. This paper investigates the complete and phase synchronization in a heterogeneous small-world chaotic Hindmarsh Rose neuronal network. The effects of various network parameters on synchronization behaviour are discussed with some biological explanations. Complete synchronization of small-world neuronal networks is studied theoretically by the master stability function method. It is shown that the coupling strength necessary for complete or phase synchronization decreases with the neuron number, the node degree and the connection density are increased. The effect of heterogeneity of neuronal networks is also considered and it is found that the network heterogeneity has an adverse effect on synchrony.

Energy-Efficient Routing Algorithm Based on Small-World Characteristics

Water quality sensor networks are widely used in water resource monitoring.However,due to the fact that the energy of these networks cannot be supplemented in time,it is necessary to study effective routing protocols to extend their lifecycle.To address the problem of limited resources,a routing optimization algorithm based on a small-world network model is proposed.In this paper,a small-world network model is introduced for water quality sensor networks,in which the short average path and large clustering coefficient of the model are used to construct a super link.A short average path can reduce the network’s energy consumption,and a large coefficient can improve its fault-tolerance ability.However,the energy consumption of the relay nodes near the heterogeneous node is too great,and as such the energy threshold and non-uniform clustering are constructed to improve the lifecycle of the network.Simulation results show that,compared with the low-energy adaptive clustering hierarchy routing algorithm and the best sink location clustering heterogeneous network routing algorithm,the proposed improved routing model can effectively enhance the energy-utilization.The lifecycle of the network can be extended and the data transmission amount can be greatly increased.

Sliding mode synchronization between uncertain Watts-Strogatz small-world spatiotemporal networks

Based on the topological characteristics of small-world networks,a nonlinear sliding mode controller is designed to minimize the effects of internal parameter uncertainties.To qualify the effects of uncertain parameters in the response networks,some effective recognition rates are designed so as to achieve a steady value in the extremely fast simulation time period.Meanwhile,the Fisher-Kolmogorov and Burgers spatiotemporal chaotic systems are selected as the network nodes for constructing a drive and a response network,respectively.The simulation results confirm that the developed sliding mode could realize the effective synchronization problem between the spatiotemporal networks,and the outer synchronization is still achieved timely even when the connection probability of the small-world networks changes.

Controlling bifurcations and chaos in discrete small-world networks

We propose an impulsive hybrid control method to control the period-doubling bifurcations and stabilize unstable periodic orbits embedded in a chaotic attractor of a small-world network. Simulation results show that the bifurcations can be delayed or completely eliminated. A periodic orbit of the system can be controlled to any desired periodic orbit by using this method.

Bifurcations and chaos control in discrete small-world networks

An impulsive delayed feedback control strategy to control period-doubling bifurcations and chaos is proposed. The control method is then applied to a discrete small-world network model. Qualitative analyses and simulations show that under a generic condition, the bifurcations and the chaos can be delayed or eliminated completely. In addition, the periodic orbits embedded in the chaotic attractor can be stabilized.

Small-world networks of neuroblastoma cells cultured in three-dimensional polymeric scaffolds featuring multi-scale roughness

Understanding the mechanisms underlying cell-surface interaction is of fundamental importance for the rational design of scaffolds aiming at tissue engineering,tissue repair and neural regeneration applications.Here,we examined patterns of neuroblastoma cells cultured in three-dimensional polymeric scaffolds obtained by two-photon lithography.Because of the intrinsic resolution of the technique,the micrometric cylinders composing the scaffold have a lateral step size of^200 nm,a surface roughness of around 20 nm,and large values of fractal dimension approaching 2.7.We found that cells in the scaffold assemble into separate groups with many elements per group.After cell wiring,we found that resulting networks exhibit high clustering,small path lengths,and small-world characteristics.These values of the topological characteristics of the network can potentially enhance the quality,quantity and density of information transported in the network compared to equivalent random graphs of the same size.This is one of the first direct observations of cells developing into 3D small-world networks in an artificial matrix.

Harmonic stochastic resonance-enhanced signal detecting in NW small-world neural network

The harmonic stochastic resonance-enhanced signal detecting in Newman-Watts small-world neural network is studied using the Hodgkin-Huxley dynamical equation with noise. If the connection probability p, coupling strength gsyn and noise intensity D matches well, higher order resonance will be found and an optimal signal-to-noise ratio will be obtained. Then, the reasons are given to explain the mechanism of this appearance.

Evolutionary snowdrift game on heterogeneous Newman-Watts small-world network

We study the evolutionary snowdrift game in a heterogeneous Newman-Watts small-world network. The heterogeneity of the network is controlled by the number of hubs. It is found that the moderate heterogeneity of the network can promote the cooperation best. Besides, we study how the hubs affect the evolution of cooperative behaviours of the heterogeneous Newman-Watts small-world network. Simulation results show that both the initial states of hubs and the connections between hubs can play an important role. Our work gives a further insight into the effect of hubs on the heterogeneous networks.

Plasticity-induced characteristic changes of pattern dynamics and the related phase transitions in small-world neuronal networks

Phase transitions widely exist in nature and occur when some control parameters are changed. In neural systems, their macroscopic states are represented by the activity states of neuron populations, and phase transitions between different activity states are closely related to corresponding functions in the brain. In particular, phase transitions to some rhythmic synchronous firing states play significant roles on diverse brain functions and disfunctions, such as encoding rhythmical external stimuli, epileptic seizure, etc. However, in previous studies, phase transitions in neuronal networks are almost driven by network parameters （e.g., external stimuli）, and there has been no investigation about the transitions between typical activity states of neuronal networks in a self-organized way by applying plastic connection weights. In this paper, we discuss phase transitions in electrically coupled and lattice-based small-world neuronal networks （LBSW networks） under spike-timing-dependent plasticity （STDP）. By applying STDP on all electrical synapses, various known and novel phase transitions could emerge in LBSW networks, particularly, the phenomenon of self-organized phase transitions （SOPTs）： repeated transitions between synchronous and asynchronous firing states. We further explore the mechanics generating SOPTs on the basis of synaptic weight dynamics.

Mapping the small-world properties of brain networks in Chinese to English simultaneous interpreting by using functional near-infrared spectroscopy

The aim of this study is to examine the small-world properties of functional brain networks inChinese to English simultaneous interpreting(SI)using functional near-infrared spectroscopy(INIRS),In particular,the fNIRS neuroimaging combined with complex network analysis wasperformed to extract the features of functional brain networks underling three translationstrategies associated with Chinese to English SI:"transcoding"that takes the"shortcut"linkingtranslation equivalents between Chinese and the English,code-mixing"that basically does notinvolve blingual procesing,and"transphrasingn that takes the long route"involving amonolingual processing of meaning in Chinese and then another monolingual processing ofmeaning in English.Our results demonstrated that the small-world net work topology was able todistinguish well bet ween the transcoding,code-mixing and transphrasing strategies related toChinese to English SI.

Stochastic resonance and synchronization behaviors of excitatory-inhibitory small-world network subjected to electromagnetic induction

The phenomenon of stochastic resonance and synchronization on some complex neuronal networks have been investigated extensively.These studies are of great significance for us to understand the weak signal detection and information transmission in neural systems.Moreover,the complex electrical activities of a cell can induce time-varying electromagnetic fields,of which the internal fluctuation can change collective electrical activities of neuronal networks.However,in the past there have been a few corresponding research papers on the influence of the electromagnetic induction among neurons on the collective dynamics of the complex system.Therefore,modeling each node by imposing electromagnetic radiation on the networks and investigating stochastic resonance in a hybrid network can extend the interest of the work to the understanding of these network dynamics.In this paper,we construct a small-world network consisting of excitatory neurons and inhibitory neurons,in which the effect of electromagnetic induction that is considered by using magnetic flow and the modulation of magnetic flow on membrane potential is described by using memristor coupling.According to our proposed network model,we investigate the effect of induced electric field generated by magnetic stimulation on the transition of bursting phase synchronization of neuronal system under electromagnetic radiation.It is shown that the intensity and frequency of the electric field can induce the transition of the network bursting phase synchronization.Moreover,we also analyze the effect of magnetic flow on the detection of weak signals and stochastic resonance by introducing a subthreshold pacemaker into a single cell of the network and we find that there is an optimal electromagnetic radiation intensity,where the phenomenon of stochastic resonance occurs and the degree of response to the weak signal is maximized.Simulation results show that the extension of the subthreshold pacemaker in the network also depends greatly on coupling strength.The presented results may have important implications for the theoretical study of magnetic stimulation technology,thus promoting further development of transcranial magnetic stimulation（TMS） as an effective means of treating certain neurological diseases.

Optimal network structure to induce the maximal small-world effect

In this paper, the general efficiency, which is the average of the global efficiency and the local efficiency, is defined to measure the communication efficiency of a network. The increasing ratio of the general efficiency of a small-world network relative to that of the corresponding regular network is used to measure the small-world effect quantitatively. The more considerable the small-world effect, the higher the general efficiency of a network with a certain cost is. It is shown that the small-world effect increases monotonically with the increase of the vertex number. The optimal rewiring probability to induce the best small-world effect is approximately 0.02 and the optimal average connection probability decreases monotonically with the increase of the vertex number. Therefore, the optimal network structure to induce the maximal small-world effect is the structure with the large vertex number （〉 500）, the small rewiring probability （≈0.02） and the small average connection probability （〈 0.1）. Many previous research results support our results.