In this paper, we attempt to understand complex network evolution from the underlying evolutionary relationship between biological organisms. Firstly, we construct a Pfam domain interaction network for each of the 470 completely sequenced organisms, and therefore each organism is correlated with a specific Pfam domain interaction network; secondly, we infer the evolutionary relationship of these organisms with the nearest neighbour joining method; thirdly, we use the evolutionary relationship between organisms constructed in the second step as the evolutionary course of the Pfam domain interaction network constructed in the first step. This analysis of the evolutionary course shows: (i) there is a conserved sub-network structure in network evolution; in this sub-network, nodes with lower degree prefer to maintain their connectivity invariant, and hubs tend to maintain their role as a hub is attached preferentially to new added nodes; (ii) few nodes are conserved as hubs; most of the other nodes are conserved as one with very low degree; (iii) in the course of network evolution, new nodes are added to the network either individually in most cases or as clusters with relative high clustering coefficients in a very few cases.
In this paper, an empirical investigation is presented, which focuses on unveiling the universality of connectivity correlations in three spaces (the route space, the stop geographical space and bus-transferring space) of urban bustransport networks (BTNs) in four major cities of China. The underlying features of the connectivity correlations are shown in two statistical ways. One is the correlation between the (weighted) average degree of all the nearest neighbouring vertices with degree k, (Knn^w,(k)) Knn(k), and k, and the other is the correlations between the assortativity coefficient r and, respectively, the network size N, the network diameter D, the averaged clustering coefficient C, and the averaged distance (l). The obtained results show qualitatively the same connectivity correlations of all the considered cities under all the three spaces.