Differential evolution based on the node degree of its complex network: Initial study

Author(s):  
Lenka Skanderova ◽  
Ivan Zelinka
Author(s):  
Lenka Skanderova ◽  
Ivan Zelinka

In this work, we investigate the dynamics of Differential Evolution (DE) using complex networks. In this pursuit, we would like to clarify the term complex network and analyze its properties briefly. This chapter presents a novel method for analysis of the dynamics of evolutionary algorithms in the form of complex networks. We discuss the analogy between individuals in populations in an arbitrary evolutionary algorithm and vertices of a complex network as well as between edges in a complex network and communication between individuals in a population. We also discuss the dynamics of the analysis.


2020 ◽  
Vol 31 (11) ◽  
pp. 2050158
Author(s):  
Xiang-Chun Liu ◽  
Dian-Qing Meng ◽  
Xu-Zhen Zhu ◽  
Yang Tian

Link prediction based on node similarity has become one of the most effective prediction methods for complex network. When calculating the similarity between two unconnected endpoints in link prediction, most scholars evaluate the influence of endpoint based on the node degree. However, this method ignores the difference in contribution of neighbor (NC) nodes for endpoint. Through abundant investigations and analyses, the paper quantifies the NC nodes to endpoint, and conceives NC Index to evaluate the endpoint influence accurately. Extensive experiments on 12 real datasets indicate that our proposed algorithm can increase the accuracy of link prediction significantly and show an obvious advantage over traditional algorithms.


Complexity ◽  
2019 ◽  
Vol 2019 ◽  
pp. 1-16 ◽  
Author(s):  
Jonatan Zischg ◽  
Christopher Klinkhamer ◽  
Xianyuan Zhan ◽  
P. Suresh C. Rao ◽  
Robert Sitzenfrei

In this paper, we used complex network analysis approaches to investigate topological coevolution over a century for three different urban infrastructure networks. We applied network analyses to a unique time-stamped network data set of an Alpine case study, representing the historical development of the town and its infrastructure over the past 108 years. The analyzed infrastructure includes the water distribution network (WDN), the urban drainage network (UDN), and the road network (RN). We use the dual representation of the network by using the Hierarchical Intersection Continuity Negotiation (HICN) approach, with pipes or roads as nodes and their intersections as edges. The functional topologies of the networks are analyzed based on the dual graphs, providing insights beyond a conventional graph (primal mapping) analysis. We observe that the RN, WDN, and UDN all exhibit heavy tailed node degree distributions [P(k)] with high dispersion around the mean. In 50 percent of the investigated networks, P(k) can be approximated with truncated [Pareto] power-law functions, as they are known for scale-free networks. Structural differences between the three evolving network types resulting from different functionalities and system states are reflected in the P(k) and other complex network metrics. Small-world tendencies are identified by comparing the networks with their random and regular lattice network equivalents. Furthermore, we show the remapping of the dual network characteristics to the spatial map and the identification of criticalities among different network types through co-location analysis and discuss possibilities for further applications.


Entropy ◽  
2020 ◽  
Vol 22 (8) ◽  
pp. 904
Author(s):  
Aldo Ramirez-Arellano

A complex network as an abstraction of a language system has attracted much attention during the last decade. Linguistic typological research using quantitative measures is a current research topic based on the complex network approach. This research aims at showing the node degree, betweenness, shortest path length, clustering coefficient, and nearest neighbourhoods’ degree, as well as more complex measures such as: the fractal dimension, the complexity of a given network, the Area Under Box-covering, and the Area Under the Robustness Curve. The literary works of Mexican writers were classify according to their genre. Precisely 87% of the full word co-occurrence networks were classified as a fractal. Also, empirical evidence is presented that supports the conjecture that lemmatisation of the original text is a renormalisation process of the networks that preserve their fractal property and reveal stylistic attributes by genre.


Mathematics ◽  
2019 ◽  
Vol 7 (9) ◽  
pp. 832 ◽  
Author(s):  
Xin Yang ◽  
Shigang Wen ◽  
Zhifeng Liu ◽  
Cai Li ◽  
Chuangxia Huang

The foreign exchange (FX) market, one of the important components of the financial market, is a typical complex system. In this paper, by resorting to the complex network method, we use the daily closing prices of 41 FX markets to build the dynamical networks and their minimum spanning tree (MST) maps by virtue of a moving window correlation coefficient. The properties of FX networks are characterized by the normalized tree length, node degree distributions, centrality measures and edge survival ratios. Empirical results show that: (i) the normalized tree length plays a role in identifying crises and is negatively correlated with the market return and volatility; (ii) 83% of FX networks follow power-law node degree distribution, which means that the FX market is a typical heterogeneous market, and a few hub nodes play key roles in the market; (iii) the highest centrality measures reveal that the USD, EUR and CNY are the three most powerful currencies in FX markets; and (iv) the edge survival ratio analysis implies that the FX structure is relatively stable.


Sign in / Sign up

Export Citation Format

Share Document