Modelling and Analysis of River Networks Based on Complex Networks Theory
Total Page:16
File Type:pdf, Size:1020Kb
Proceedings of the 2012 2nd International Conference on Computer and Information Application (ICCIA 2012) Modelling and analysis of river networks based on complex networks theory Xuewen Wu, Ling Li, Yonggang Qu College of Computer and Information Hohai University Nanjing 210098, Jiangsu, China [email protected], [email protected], [email protected] Abstract—River systems are open and self-organizing rivers, water pumps and so on. They are divided into two complex systems. Complex networks theory can well combine categories in terms of hydraulic function: natural nodes and rivers' macro properties with their microscopic properties. engineering nodes, as shown in Fig.1. Different methods are This paper builds a river network model based on complex taken in different nodes. networks theory and describes its characteristics. After the Natural nodes include river sources, river confluences, analysis of the model used in Haihe River Basin, it shows that river bifurcations, river outlets and so forth. These nodes do Haihe River Basin network has the small-world characteristics. not contain any water conservancy facilities, which only This work provides a new approach to research the properties have the characteristics of natural laws of the river itself. of river networks, so that to predict and control its behavior. Engineering nodes include hydropower stations, Key words-river network; complex networks; modelling; reservoirs, and sluices, pumping stations, water transfer Haihe projects, comprehensive engineering and other water conservancy project facilities as shown in Fig. 1. These water conservancy facilities play an important role in I. INTRODUCTION regulation and distribution of water resources, which can With certain hydraulic connections, A large number of change the river flow under manual control and result in the rivers, intersections, and water conservancy facilities significant different characteristics between upstream and together constitute a criss-cross river networks system, which downstream. Their hydraulic characteristics are more is far from equilibrium, open and self-organization. complex than that of natural nodes, which need to consider a If the river basin including rivers and water conservancy variety of natural factors and human control factors. If a facilities is abstracted into a model of complex networks, all node is consistent with the definition of natural node and of the studies can be done on the network[1-4]. This paper engineering node, then it is defined as an engineering node. will build a river network model based on the complex For example, the water conservancy project built on junction networks, study the statistical properties of the river network, of rivers is defined as an engineering node. and analyze the instance of Haihe basin. This is a new The set V stands for the set of nodes, and vi =1, 2 stands attempt, which maybe provides a theoretical basis or for the type of nodes, which could distinguish between inspiration to professional technology research. natural nodes and engineering nodes. II. CONSTRUCTION OF RIVER NETWORK MODEL = {} V v1,,, v 2 vn (1) A. Node 1; The nodei is natural node = vi (2) Positions with significant hydraulic characteristics are 2; The node i is engineering node defined as nodes, including river sources, confluences of where n is the total number of nodes in the river network. river source B. Edge river bifurcations natural node The routes of rivers are defined as the edges of the river river confluence network. An edge is the link between two different nodes, river outlet hydropower station including natural rivers and artificial channels. The direction river network node of an edge is in accordance with that of the flow of the river. reservoir sluice There are three basic types of links, which are series engineering node connection, parallel connection and mixed connection (both pumping station water transfer project series connection and parallel connection). Suppose that there are no isolate nodes or loopbacks in comprehensive engineering the network, and there is no more than one edge between two Figure 1. Node types different nodes. Published by Atlantis Press, Paris, France. © the authors 0393 Proceedings of the 2012 2nd International Conference on Computer and Information Application (ICCIA 2012) E is the set of edges. It is in the form = < > ∈ E{ vi , v j | v i , v j V } (3) or (a) Series (b) Parallel where V is the set of nodes, and vi , v j is the nodes, and < > vi, v j stands for the directed edge from the node vi to v . j Adjacency matrixes are utilized to represent the direction or (c)Mixed of edges [6-7]. A complex river network containing n nodes Figure 2. Three basic types of links Series can be mapped as an n× n adjacency matrix R as r r r r 11 12 1 j 1n r r r r 21 22 2 j 2n R = (4) r r r r i1 i 2 ij in rn1 r n 2 rnj rnn where rij stands for the type of the link from the node vi to Figure 3. The topology of a typical river network v j . = = i o If rij 1, rji 0 , it means there is a directed link from downstream. However, xij t)( and xij t)( are both equal to zero when r =0. the node vi to v j . ij = = If rij r ji 1 , it means that the link is two-way D. Topology connection. On one hand, vi points to v j , on the other hand, There are three basic types of link between nodes that are series connection, parallel connection and mixed connection v points to v . As the flow of rivers goes in only one j i as shown in Fig. 2. Fig. 3 is the topology of a river network direction without consideration of countercurrent containing 15 nodes including the three basic categories of phenomenon, the two-way connection does not exist in the links with a certain degree of representativeness. river network. = = E. Modelling of River Network If rij r ji 0 , it means there is no link between nodes By the above analysis, the river network can be v and v . i j abstracted as a directed complex networks model ( G ). This C. Weight model contains three basic elements, including a set of nodes (V ), a set of edges ( E ), and a set of weights (W ). As different rivers may have different length and flow, the length and the flow are defined as the weights of the GVEW= {,,} (6) edges in complex river network. W is the set of weights in the form = {} where V v1,,, v 2 vn stands for the river network which i o = < > ∈ = = ∈ contains n nodes. E{ vi , v j | v i , v j V } is the set of W{ wwij | ij ( lxtxtvvV ij , ij ( )),ij ( )),i , j } (5) = = i o ∈ edges. W{ wwij | ij ( lxtxtvvV ij , ij ( )),ij ( )),i , j } is the i o where lij is the length of the river. xij () t and xij t)( are the set of weights. flow rates of the upstream and the downstream of the III. THE DEGREE OF RIVER NETWORK river rij varying with time. They are functions of time t .If = rij 1 which means that there exists a riverway from the A. The Distribution of Degree nodes vi to v j , then lij is defined as the real length of the Degree of a node is defined as the number of edges between the node with other nodes, which is divided into = i river. Otherwise rij is zero. If rij 1 , then xij () t and out-degree and in-degree. Out-degree refers to the number of xo () t edges the node points out to other nodes, which means the ij are the actual flow rates of the upstream and number of river channels that the river node flows to other Published by Atlantis Press, Paris, France. © the authors 0394 Proceedings of the 2012 2nd International Conference on Computer and Information Application (ICCIA 2012) river nodes in the complex river network. And in-degree is and other materials [7], we construct Haihe River Basin the number of edges other nodes point into this node, which network model based on complex networks theory. The shall be the number of river channels that other river nodes water system graph of Haihe River Basin is abstracted into a flow to this node. Degree is equal to the sum of out-degree 565-node network graph, including 319 natural nodes and and in-degree. 246 engineering nodes. River sources, river confluences, The average value of degree of all nodes is defined as the river bifurcations, river outlets and so forth are defined as average degree of the network, marked as <k > . The natural nodes, while the Miyun Reservoir, the Marco Polo function P() k can be used to describe the distribution of Bridge hub and other engineering projects are defined as engineering nodes. North Canal, Yongding River, degree in the network. P() k indicates the probability that the Zhangweinan Canal and other rivers or canals are abstracted degree of a randomly selected node exactly is k , which is into the edges of the network which contains 616 edges. also equal to the ratio of the number of nodes whose degree Pajek implement is utilized to draw the network diagram of is k in to the total number of river network nodes. Haihe River Basin as shown in Fig.4. The adjacency matrix can be used to describe degree. For a directed network, degree can be defined as B. Data Analysis Different degrees of nodes generally have different − + characteristics in actual river network. The degree may k= k + k i i i reflect the type of a node and the property corresponding to − = the actual object.