Requirements of Network Data
- Network consists of a number of line segements that are interconnected
- Each line segment is defined by a start or ened nodes which is topologically related.
- A line segement may contain intermediate points of known locations, known as vertices which refine the shape of the segement.
Branching Network
Strahler-stream ordering network
- All fingertip tributaries are given first order
Order
- 2nd, 3rd, 4th, etc order streams are defined by increasing the order of each time 2 streams of equal order meet 1+1=2, 2+2=3, 3+3=4, etc.
Lower order
- A stream can receive tributaries of lower order without any change in its order, a 3rd order stream joining a 1st or 2nd order stream still maintains its 3rd order.
Strahler outcome can be analyzed in 2 ways:
- highest order: a network with a higher highest stream order has more streams in its network than a network with a lower highest stream order.
- Bifurcation ratio between stream order: A higher bifurcation ratio indicates a much denser lower order streams in the network.
Circuit Network
The simplest measure is the density index which involves length and area however in terms of network it is very ill-connected
Elementary Graph Theory Measures
- reducing circuit network to graphs, we ar able to use measures developed in graph theories to compare set of network.
- 4 basic quantities :
- e : the number of edges
- v: the number of vertices
- p: the number o fsepearate non-connecting sub-graphs, in most cases equals to 1
- m: the total network length
- The measure developed in graph theory are:
- B index
- a index
- y index
- n index
- network diameter