We investigate correlations between neighbor degrees in the scale-free network. According to the empirical studies, it is known that the degree correlations exhibit nontrivial statistical behaviors. With using an analytical approach, we show that the scale-freeness and one of statistical laws for degree correlations can be reproduced consistently in a unified framework. Our result would have its importance in understanding the mechanisms which generate the complex network.
It is known that a diversity of complex networks includeing sociological, technological, and biological ones exhibit the scale-freeness [1-13]. These results pose us a problem about the origin of this feature and about mechanisms which produce such organized behavior in complex networks. Naturally it is considered that the complex networks are generated through processes in which nodes are correlated to each other. The experimental data which exhibits the organized and hierarchical structures enhances the importance of the node correlations in the complex networks [14-18]. Indeed the model based studies have shown that, in order to reproduce the network structure in the real world, additional ingredients other than the simple rule such as the preferential attachment are required in the simulation [11-18].
Recent empirical studies have revealed that there exist ordered structures of node correlations in real world complex networks. One example of these structures would be given by fractality which characterize geometrical structures of various complex systems, in which they show the self-similarity on all length scales [14,15]. On the other hand, more primitive relation between nodes would be represented by a joint probability for two neighbor nodes of degree and connected by an edge. In this paper, we investigate this basic statistics, the degree-degree correlation in the complex network. One characteristic feature of can be quantified by for each fixed, the average of the neighbor degrees for a given value of. It has been reported that the profile is fitted with a power law
with a constant for the interaction and regulatory networks of proteins [
The ubiquity of scale-free networks in the real world is one of the fundamental issues in the complex network studies. It would suggest that there exist common mechanisms which underlie complex networks. Then one of our final goals is to obtain a theory which can describe various complex networks and their statistical behaviors in a unified framework. For this aim, we have introduced in the recent study an analytical approach in which conditions required for the scale-free degree distribution are considered [
By using a framework introduced in the recent study [
where the former example is taken for cases such as and the latter for. These normalizations are summarized by the expression
with constants, , and. Under the transforms between and (X, Y) given by the expression (3), the probability is represented by.
In this approach we take an analytical expression of in the expanded form and consider the condition required for this function. Then, for variables (X, Y) and the probability, we require conditions that and are continuous and that is given by the smooth function with respect to. Also in order to investigate the scaling behavior of, we take
where. Because is a positive function which takes its value in the finite interval, the analytical representation of as the function of is given in the form
with the scaling function
where are constant coefficients and is taken to satisfy the normalization
For the single variable case, is transformed to with, the expansion of x. If is scale-free and given in the power law with a constant, is given by the first order expansion which satisfies
Although, according to the result given in the recent study [
Extending the analysis with the single variable given in the reference [
It apparently satisfies.
For convenience of calculation, we introduce the cumulative distribution of by
Then we can represent it as
with an expansion
where is given by the other expansion of. According to these definitions, is given by
Applying the condition (8), it is required that
and
For, we can show that the same condition (11) requires that
If we take the conditional probability with respect to x, then from the condition (11) it is required to have the form
Introducing and by
is represented by the equivalent two forms
and we obtain the identical relation
Because and are independent to x and y respectively, the condition (16) for is given by comparing each side of Equation (20). Thus we obtain the representation
with constants, , and.
In order to confirm our result in the previous section, we give a comparison to the experimental measurement of the real world networks. For the degree-degree correlations given from Equation (21), we calculate for each fixed value of and compare it to the experimental representation (1).
At first, with using the expression (3) for the normalization of, the correspondence between and is given by
with constants, , and. While, from the representation (21), the transform between and is generally given by
where and are given by linear equations of and is a constant.
Then is given by
Using the representation of given by Equation (9) and Equation (21), the average is given by
with constants and and this is calculated as
(26)
Because and are represented by the linear equations of, the first term in the above equation is estimated as
for. Furthermore, using the approximation , Equation (26) is approximated by a power law
with a constant for a large. Then behavior of tail for a large agrees to the experimental representation (1).
As we have mentioned in the introduction, our final goal is to give a description of the complex network in a unified framework. For this aim, it is required to obtain a theory which explains the organized structure of the complex network and allows to deal with different networks. In this final section, we discuss this issue.
In this paper we have shown that the extension of the framework introduced in the recent study [
Also we should notice that our framework which gives the condition (8) does not depend on the specific system. Then we can apply our results straightforwardly to various complex networks such as the protein networks and the Internet. Then our result would provide a clue to understand the mechanism which underlies various types of complex networks.
Although, for our final goal, further investigations should be required. At first we should take into account some exceptional cases for which we can not apply our representation. An example is given by a random network, in which distributions take forms such as the Gaussian or the Poisson distributions. Then it would be required for us to describe explicitly the difference between our framework and these random systems. Also we should notice that the condition (8) is derived under the assumption that the variable is continuous. However some variables such as the degree take only the discrete number. We will deal with issues such as above in the future works.