Spectral Radius as a Measure of Variation in Node Degree for Complex Network Graphs

Author(s):  
Natarajan Meghanathan
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.


2020 ◽  
Vol 2020 ◽  
pp. 1-12
Author(s):  
Xin-lei An ◽  
Li Zhang

Based on the weighted complex network model, this paper establishes a multiweight complex network model, which possesses several different weights on the one edge. According to the method of network split, the complex network with multiweights is split into several different complex networks with single weight. Some new static characteristics, such as node weight, node degree, node weight strength, node weight distribution, edge weight distribution, and diversity of weight distribution are defined. Then, by using Lyapunov stability theory, the adaptive feedback synchronization controller is designed, and the complete synchronization of the new complex network model is investigated. Two numerical examples of a triweight network model with the same and diverse structure are given to demonstrate the effectiveness of the control strategies. The synchronization design can achieve good results in the same and diverse structure network models with multiweights, which enrich complex network and control theory, so has certain theoretical and practical significance.


2015 ◽  
Vol 26 (05) ◽  
pp. 1550050 ◽  
Author(s):  
Peng Luo ◽  
Yongli Li ◽  
Chong Wu ◽  
Guijie Zhang

The sampling method has been paid much attention in the field of complex network in general and statistical physics in particular. This paper proposes two new sampling methods based on the idea that a small part of vertices with high node degree could possess the most structure information of a complex network. The two proposed sampling methods are efficient in sampling high degree nodes so that they would be useful even if the sampling rate is low, which means cost-efficient. The first new sampling method is developed on the basis of the widely used stratified random sampling (SRS) method and the second one improves the famous snowball sampling (SBS) method. In order to demonstrate the validity and accuracy of two new sampling methods, we compare them with the existing sampling methods in three commonly used simulation networks that are scale-free network, random network, small-world network, and also in two real networks. The experimental results illustrate that the two proposed sampling methods perform much better than the existing sampling methods in terms of achieving the true network structure characteristics reflected by clustering coefficient, Bonacich centrality and average path length, especially when the sampling rate is low.


Sign in / Sign up

Export Citation Format

Share Document