Skip to main content

Advertisement

Figure 8 | BioData Mining

Figure 8

From: Using graph theory to analyze biological networks

Figure 8

Eccentricity Centrality. V 1 : 4 × 1, 2 × 2; V 1 accesses 4 nodes (V 2 , V 3 , V 5 , V 6 ) with step 1 and 2 nodes (V 4 , V 7 ) with step 2. The step represents the shortest path. The maximum shortest path d max = 2. V 2 : 3 × 1, 3 × 2; Similarly V 2 accesses 3 nodes (V 4 , V 7 , V 1 ) with step 1 and 3 nodes (V 3 , V 5 , V 6 ) with step 2. The maximum shortest path d max = 2. V 3 : 2 × 1, 3 × 2, 1 × 3; Similarly V 3 accesses 2 nodes (V 1 , V 4 ) with step 1, 3 nodes (V 2 , V 5 , V 6 ) and one node (V 7 ) with step 3. The maximum shortest path d max = 3. V 4 : 2 × 1, 2 × 2, 2 × 3; The maximum shortest path d max =3. V 5 : 1 × 1, 3 × 2, 2 × 3; The maximum shortest path d max = 3. V 6 : 1 × 1, 3 × 2, 2 × 3; The maximum shortest path d max = 3. V 7 : 1 × 1, 2 × 2, 3 × 3; The maximum shortest path d max = 3. As a result, the ordering of the nodes according to C ecc : (V 1 ,V 2 ), (V 3 ,V 4 ,V 5 ,V 6 ,V 7 ).

Back to article page