Nonlinear Relationship and Its Evolutionary Trace between Average Degree and Average Path Length of Edge Vertices of China Aviation Network Based on Complex Network

In order to reveal the complex network characteristics and evolution principle of China aviation network,the relationship between the average degree and the average path length of edge vertices of China aviation network in 1988,1994,2001,2008 and 2015 was studied.According to the theory and method of complex network,the network system was constructed with the city where the airport was located as the network node and the airline as the edge of the network.On the basis of the statistical data,the average degree and average path length of edge vertices of China aviation network in 1988,1994,2001,2008 and 2015 were calculated.Through regression analysis,it was found that the average degree had a logarithmic relationship with the average path length of edge vertices and the two parameters of the logarithmic relationship had linear evolutionary trace.

Probability Distribution of China Aviation Network Average Degree of Edge Vertices and Its Evolutionary Trace Based on Complex Network

In order to reveal the complex network characteristics and evolution principle of China aviation network, the probability distribution and evolution trace of average degree of edge vertices of China aviation network were studied based on the statistics data of China civil aviation network in 1988, 1994, 2001, 2008 and 2015. According to the theory and method of complex network, the network system was constructed with the city where the airport was located as the network node and the route between cities as the edge of the network. Based on the statistical data, the average degrees of edge vertices in China aviation network in 1988, 1994, 2001, 2008 and 2015 were calculated. Using the probability statistical analysis method and regression analysis approach, it was found that the average degree of edge vertices had the probability distribution of normal function and the position parameters and scale parameters of the probability distribution had linear evolution trace.

Probability Distribution of Arithmetic Average of China Aviation Network Edge Vertices Nearest Neighbor Average Degree Value and Its Evolutionary Trace Based on Complex Network

In order to reveal the complex network characteristics and evolution principle of China aviation network,the probability distribution and evolution trace of arithmetic average of edge vertices nearest neighbor average degree values of China aviation network were studied based on the statistics data of China civil aviation network in 1988,1994,2001,2008 and 2015.According to the theory and method of complex network,the network system was constructed with the city where the airport was located as the network node and the route between cities as the edge of the network.Based on the statistical data,the arithmetic averages of edge vertices nearest neighbor average degree values of China aviation network in 1988,1994,2001,2008 and 2015 were calculated.Using the probability statistical analysis method,it was found that the arithmetic average of edge vertices nearest neighbor average degree values had the probability distribution of normal function and the position parameters and scale parameters of the probability distribution had linear evolution trace.

Nonlinear Relationship and Its Evolutionary Trace between Node Degree and Nearest Neighbor Average Degree of China Aviation Network Based on Complex Network

In order to reveal the complex network characteristics and evolution principle of China aviation network, the relationship between the node degree and the nearest neighbor average degree and its evolution trace of China aviation network in 1988, 1994, 2001, 2008 and 2015 were studied. According to the theory and method of complex network, the network system was constructed with the city where the airport was located as the network node and the airline as the edge of the network. According to the statistical data, the node nearest neighbor average degree of China aviation network in 1988, 1994, 2001, 2008 and 2015 was calculated. Through regression analysis, it was found that the node degree had a negative exponential relationship with the nearest neighbor average degree, and the two parameters of the negative exponential relationship had linear evolution trace.

Probability Distribution of China Aviation Network Nearest Neighbor Average Degree and Its Evolutionary Trace Based on Complex Network

In order to reveal the complex network characteristics and evolution principle of China aviation network,the probability distribution and evolution trace of node nearest neighbor average degree of China aviation network were studied based on the statistics data of China civil aviation network in 1988,1994,2001,2008 and 2015.According to the theory and method of complex network,the network system was constructed with the city where the airport was located as the network node and the route between cities as the edge of the network.Based on the statistical data,the nearest neighbor average degrees of nodes in China aviation network in 1988,1994,2001,2008 and 2015 were calculated.Using the probability statistical analysis method,it was found that the nearest neighbor average degree had the probability distribution of normal function and the position parameters and scale parameters of the probability distribution had linear evolution trace.

Neighbor Sum Distinguishing Index of Graphs with Maximum Average Degree

A proper k-edge coloring of a graph G = (V(G), E(G)) is an assignment c: E(G) → {1, 2, …, k} such that no two adjacent edges receive the same color. A neighbor sum distinguishing k-edge coloring of G is a proper k-edge coloring of G such that for each edge uv ∈ E(G). The neighbor sum distinguishing index of a graph G is the least integer k such that G has such a coloring, denoted by χ’Σ(G). Let be the maximum average degree of G. In this paper, we prove χ’Σ(G) ≤ max{9, Δ(G) +1} for any normal graph G with . Our approach is based on the discharging method and Combinatorial Nullstellensatz.

Neighbor Sum Distinguishing Total Colorings of Graphs with Bounded Maximum Average Degree

A proper [h]-total coloring c of a graph G is a proper total coloring c of G using colors of the set [h] ={1, 2,..., h}. Let w（u） denote the sum of the color on a vertex u and colors on all the edges incident to u. For each edge uv ∈ E（G）, if w（u） ≠ w（v）, then we say the coloring c distinguishes adjacent vertices by sum and call it a neighbor sum distinguishing [h]-total coloring of G. By tndi∑ （G）, we denote the smallest value h in such a coloring of G. In this paper, we obtain that G is a graph with at least two vertices, if mad（G） 〈 3, then tndi∑ （G） ≤k ＋ 2 where k = max{△（G）, 5}. It partially confirms the conjecture proposed by Pilgniak and Wolniak.

Neighbor Sum Distinguishing Colorings of Graphs with Maximum Average Degree Less Than 37/12

Let G be a graph and let its maxiraum degree and maximum average degree be denoted by △（G） and mad（G）, respectively. A neighbor sum distinguishing k-edge colorings of graph G is a proper k-edge coloring of graph G such that, for any edge uv ∈ E（G）, the sum of colors assigned on incident edges of u is different from the sum of colors assigned on incident edges of v. The smallest value of k in such a coloring of G is denoted by X∑ （G）. Flandrin et al. proposed the following conjecture that X＇∑ （G） ≤△ （G） ＋ 2 for any connected graph with at least 3 vertices and G ≠ C5. In this paper, we prove that the conjecture holds for a normal graph with mad（G） 〈 37/12and △ （G）≥ 7.

Degree and connectivity of the Internet's scale-free topology

This paper theoretically and empirically studies the degree and connectivity of the Internet＇s scale-free topology at an autonomous system （AS） level. The basic features of scale-free networks influence the normalization constant of degree distribution p（k）. It develops a new mathematic model for describing the power-law relationships of Internet topology. From this model we theoretically obtain formulas to calculate the average degree, the ratios of the kmin-degree （minimum degree） nodes and the kmax-degree （maximum degree） nodes, and the fraction of the degrees （or links） in the hands of the richer （top best-connected） nodes. It finds that the average degree is larger for a smaller power-law exponent A and a larger minimum or maximum degree. The ratio of the kmin-degree nodes is larger for larger λ and smaller kmin or kmax. The ratio of the kmax-degree ones is larger for smaller λ and kmax or larger kmin. The richer nodes hold most of the total degrees of Internet AS-level topology. In addition, it is revealed that the increased rate of the average degree or the ratio of the kmin-degree nodes has power-law decay with the increase of kmin. The ratio of the kmax-degree nodes has a power-law decay with the increase of kmax, and the fraction of the degrees in the hands of the richer 27% nodes is about 73% （the 73/27 rule＇）. Finally, empirically calculations are made, based on the empirical data extracted from the Border Gateway Protocol, of the average degree, ratio and fraction using this method and other methods, and find that this method is rigorous and effective for Internet AS-level topology.

Numerical experiment rock fragmentation by combined dynamic and static loads under dual-cutter head

This paper puts forward a new rock fragmentation loading method of dual-cutter head combined dynamic and static loads. By applying the numerical simulation software - RFPA2D, we have done numerical experiment about the sihstone＇ s crushing effect by dynamic load on single cutter head without confining pressure, dynamic load on single cut- ter head with confining pressure 10 MPa and different dual-cutter heads spacing by combined dynamic and static loads with confining pressure 10 MPa. Experimental results show that the confining pressure can obviously affect the rock frag- mentation effect. Combined dynamic and static loads can greatly improve the rock fragmentation effect. There exists an optimal spacing of dual-cutter head that can make the rock fragmentation achieve the desired effect. Through analyzing the acoustic emission accumulative energy and quantity, the authors make a conclusion that the optimum spacing is 30 mm.

Law of nonlinear flow in saturated clays and radial consolidation

It was derived that micro-scale amount level of average pore radius of clay changed from 0.01 to 0.1 micron by an equivalent concept of flow in porous media. There is good agreement between the derived results and test ones. Results of experiments show that flow in micro-scale pore of saturated clays follows law of nonlinear flow. Theoretical analyses demonstrate that an interaction of solid-liquid interfaces varies inversely with permeability or porous radius. The interaction is an important reason why nonlinear flow in saturated clays occurs. An exact mathematical model was presented for nonlinear flow in micro-scale pore of saturated clays. Dimension and physical meanings of parameters of it are definite. A new law of nonlinear flow in saturated clays was established. It can describe characteristics of flow curve of the whole process of the nonlinear flow from low hydraulic gradient to high one. Darcy law is a special case of the new law. A math- ematical model was presented for consolidation of nonlinear flow in radius direction in saturated clays with constant rate based on the new law of nonlinear flow. Equations of average mass conservation and moving boundary, and formula of excess pore pressure distribution and average degree of consolidation for nonlinear flow in saturated clay were derived by using an idea of viscous boundary layer, a method of steady state in stead of transient state and a method of integral of an equation. Laws of excess pore pressure distribution and changes of average degree of consolidation with time were obtained. Re- sults show that velocity of moving boundary decreases because of the nonlinear flow in saturated clay. The results can provide geology engineering and geotechnical engineering of saturated clay with new scientific bases. Calculations of average degree of consolidation of the Darcy flow are a special case of that of the nonlinear flow.

Constructing refined null models for statistical analysis of signed networks

The establishment of effective null models can provide reference networks to accurately describe statistical properties of real-life signed networks.At present,two classical null models of signed networks(i.e.,sign and full-edge randomized models)shuffle both positive and negative topologies at the same time,so it is difficult to distinguish the effect on network topology of positive edges,negative edges,and the correlation between them.In this study,we construct three re-fined edge-randomized null models by only randomizing link relationships without changing positive and negative degree distributions.The results of nontrivial statistical indicators of signed networks,such as average degree connectivity and clustering coefficient,show that the position of positive edges has a stronger effect on positive-edge topology,while the signs of negative edges have a greater influence on negative-edge topology.For some specific statistics(e.g.,embeddedness),the results indicate that the proposed null models can more accurately describe real-life networks compared with the two existing ones,which can be selected to facilitate a better understanding of complex structures,functions,and dynamical behaviors on signed networks.

Total-coloring of Sparse Graphs with Maximum Degree 6

Given a graph G=(V,E)and a positive integer k,a k-total-coloring of G is a mappingφ:V⋃E→{1,2,⋯,k}such that no two adjacent or incident elements receive the same color.The central problem of the total-colorings is the Total Coloring Conjecture,which asserts that every graph of maximum degreeΔadmits a(Δ+2)-total-coloring.More precisely,this conjecture has been verified forΔ≤5,and it is still open whenΔ=6,even for planar graphs.Let mad(G)denote the maximum average degree of the graph G.In this paper,we prove that every graph G withΔ(G)=6 and mad(G)<23/5 admits an 8-total-coloring.

Neighbor Sum Distinguishing Chromatic Index of Sparse Graphs via the Combinatorial Nullstellensatz

Let Ф ： E（G）→ {1, 2,…, k}be an edge coloring of a graph G. A proper edge-k-coloring of G is called neighbor sum distinguishing if ∑eЭu Ф（e）≠∑eЭu Ф（e） for each edge uv∈E（G）.The smallest value k for which G has such a coloring is denoted by χ＇Σ（G） which makes sense for graphs containing no isolated edge（we call such graphs normal）. It was conjectured by Flandrin et al. that χ＇Σ（G） ≤△（G） ＋ 2 for all normal graphs,except for C5. Let mad（G） = max{（2｜E（H）｜）/（｜V（H）｜）｜HЭG}be the maximum average degree of G. In this paper,we prove that if G is a normal graph with△（G）≥5 and mad（G） 〈 3-2/（△（G））, then χ＇Σ（G）≤△（G） ＋ 1. This improves the previous results and the bound △（G） ＋ 1 is sharp.

Upper Bounds on List Star Chromatic Index of Sparse Graphs

A star k-edge-coloring is a proper k-edge-coloring such that every connected bicolored subgraph is a path of length at most 3.The star chromatic indexχ'_(st)(G)of a graph G is the smallest integer k such that G has a star k-edge-coloring.The list star chromatic index ch'st(G)is defined analogously.The star edge coloring problem is known to be NP-complete,and it is even hard to obtain tight upper bound as it is unknown whether the star chromatic index for complete graph is linear or super linear.In this paper,we study,in contrast,the best linear upper bound for sparse graph classes.We show that for everyε>0 there exists a constant c(ε)such that if mad(G)<8/3-ε,then■and the coefficient 3/2 ofΔis the best possible.The proof applies a newly developed coloring extension method by assigning color sets with different sizes.

Backbone Coloring for Triangle-free Planar Graphs

Let G be a graph and H a subgraph of G. A backbone-k-coloring of （G, H） is a mapping f： V（G） → {1,2,…,k} such that If（u）- f（v）｜ ≥ 2 if uv ∈ E（H） and ｜f（u）- f（v） ｜ ≥ 1 if uv ∈ E（G）／E（H）. The backbone chromatic number of （G, H） denoted by Xb（G, H） is the smallest integer k such that （G, H） has a backbone-k-coloring. In this paper, we prove that if G is either a connected triangle-free planar graph or a connected graph with mad（G） 〈 3, then there exists a spanning tree T of G such that Xb（G, T） ≤ 4.

Neighbor Sum Distinguishing Index of Sparse Graphs

A proper k-edge coloring of a graph G is an assignment of one of k colors to each edge of G such that there are no two edges with the same color incident to a common vertex.Let f(v)denote the sum of colors of the edges incident to v.A k-neighbor sum distinguishing edge coloring of G is a proper k-edge coloring of G such that for each edge uv∈E(G),f(u)≠f(v).Byχ’_∑(G),we denote the smallest value k in such a coloring of G.Let mad(G)denote the maximum average degree of a graph G.In this paper,we prove that every normal graph with mad(G)<10/3 andΔ(G)≥8 admits a(Δ(G)+2)-neighbor sum distinguishing edge coloring.Our approach is based on the Combinatorial Nullstellensatz and discharging method.

Dual-stage constructed random graph algorithm to generate random graphs featuring the same topological characteristics with power grids

It is a common practice to simulate some historical or test systems to validate the efficiency of new methods or concepts. However, there are only a small number of existing power system test cases, and validation and evaluation results, obtained using such a limited number of test cases, may not be deemed sufficient or convincing. In order to provide more available test cases, a new random graph generation algorithm, named ‘‘dualstage constructed random graph’’ algorithm, is proposed to effectively model the power grid topology. The algorithm generates a spanning tree to guarantee the connectivity of random graphs and is capable of controlling the number of lines precisely. No matter how much the average degree is,whether sparse or not, random graphs can be quickly formed to satisfy the requirements. An approach is developed to generate random graphs with prescribed numbers of connected components, in order to simulate the power grid topology under fault conditions. Our experimental study on several realistic power grid topologies proves that the proposed algorithm can quickly generate a large number of random graphs with the topology characteristics of real-world power grid.

Affine-periodic solutions by averaging methods

This paper concerns the existence of affine-periodic solutions for perturbed affine-periodic systems.This kind of affine-periodic solutions has the form of x(t+T)≡Qx(t) with some nonsingular matrix Q,which may be quasi-periodic when Q is an orthogonal matrix. It can be even unbounded but x(t)/|x(t)| is quasi-periodic,like a helical line. for example x(t)=e^(at)(cos ωt, sin ωt), when Q is not an orthogonal matrix. The averaging method of higher order for finding affine-periodic solutions is given by topological degree.

Social Network Analysis of Coauthor Networks in Inclusive Finance in China

The proposal and innovation of inclusive finance provide a very valuable pathway to realize social equity and eliminate poverty,which has attracted extensive attention,especially from developing countries.Based on the papers on inclusive finance published in the Chinese journal database CNKI from 2014 to 2018,we constructed an undirected weighted coauthor network 2154 authors.By employing social network analysis,we found that the number of authors in the field of inclusive finance increased rapidly.Although the cooperation between them was still very low and the cooperation authors were relatively fixed,the scale of cooperation was rapidly expanding.Although no scholar could always be at the center position in the coauthor network,the knowledge transfer path was significantly reduced.Financial universities and some financial institutions were the most important promoters of inclusive finance.Knowledge discovery in this field was promoted alternately by several center authors and cooperation by many scholars 2014-2018.We believe these discoveries are of great significance to promote knowledge sharing and innovation in the academic community of inclusive finance.