<< NARVAL_G_Assortativity NARVAL NARVAL_G_AvgNeighborConn >>

NARVAL >> NARVAL > NARVAL_G_AvgDistance

NARVAL_G_AvgDistance

Perform the average distance of a graph.

Calling Sequence

[d] = NARVAL_G_AvgDistance(ERT)

Parameters

ERT :

enhanced routing table.

d :

average distance.

Description

NARVAL_G_AvgDistance performs the average distance d of the graph g in respect with its enhanced routing table ERT. ERT stores all paths between any couple of distinct nodes within the network. ERT can be generated with the application of NARVAL_R_ERoutingTable on routing tables created from NARVAL_R_TFlood, NARVAL_R_TDijkstra, or NARVAL_R_TBellmanFord. For a better convenience, we already generated a scenario whith the creation of a graph composed by 100 nodes. We have also performed 5 enhanced routing tables [rt1,rt2,rt3,rt4,rt5] providing multiple paths for each connection between two nodes. The route between the nodes i and j can be read at the line of index (i-1)*n+j where n represents the network size. Then for each path stored into a single line, its hop length can be found in the first column, followed by its length and finally the path composed by a list of nodes ([hop length | length | path]). The average distance d gives the average length value of all paths between graph nodes.

Examples

[path]=NARVAL_F_NARVALPath();//path to the NARVAL module
path=path+'/demos/';//folder path
load(path+'RoutingTables_topo_100.dat','pt','rt1','rt2','rt3','rt4','rt5');//loading of the network routing tables
rt1(1:10,:)//display of the first 10 paths
//[hop length | length | path]
//node 1 --> node 1 
//node 1 --> node 2
//node 1 --> node 3
//node 1 --> node 4
//node 1 --> node 5
//node 1 --> node 6
//node 1 --> node 7
//node 1 --> node 8
//node 1 --> node 9
//node 1 --> node 9
[d]=NARVAL_G_AvgDistance(rt1);//application of NARVAL_G_AvgDistance
d

Dependency

NARVAL_G_Distance

Authors

Foued Melakessou

Contact

Dr. Foued Melakessou

Research Associate

Interdisciplinary Centre for Security, Reliability and Trust

Room F106

University of Luxembourg

6, rue Coudenhove Kalergi

L-1359 Luxembourg-Kirchberg

E-mail: foued.melakessou@uni.lu

Tel: (+352) 46 66 44 5346

Home Page


<< NARVAL_G_Assortativity NARVAL NARVAL_G_AvgNeighborConn >>