Update the vector of candidates where to propagate the topology discovery tree from a current node in respect with the node degree (End).
[v,c,p] = NARVAL_R_SearchEndW(i,g,distv,v,c,p)
current node.
network graph.
node degree distribution vector.
vector that gathers the chronological order how network nodes are visited.
vector of candidate nodes.
vector composed by the predecessor of each node in order to reach the source node.
NARVAL_R_SearchEndW updates the vector of candidates c where to propagate the topology discovery tree from the current node i in respect with the node degree. distv is the node degree distribution vector. The network nodes already visited by the algorithm are stored in v. A tree inside the graph g is constructed in respect with a source node defined as the root. This graph search algorithm begins at the root node and explores all the neighboring nodes. Then for each of those nearest nodes, unexplored neighbor nodes are explored, and so on. The search is done in respect with a discovery propagation towards towards the most connected nodes. New candidates are added at the beginning of c.
n=100;//network size l=1000;//network squared area side d=100;//Locality radius [g]=NARVAL_T_LocalityConnex(n,l,d);//generation of a topology nr=length(g.node_x);//real network size nl=length(g.head); i=NARVAL_F_Random(length(g.node_x));//selection of the source node pred=zeros(1,n);//initialization v=[];//visited c=[];//candidates [d,dv]=NARVAL_G_GraphDegDistWD(g);//calculation of the node degree distribution [v,c,pred]=NARVAL_R_SearchEndW(i,g,dv,v,c,pred);//application of NARVAL_R_SearchEndW p=[];//display the candidates, the first ones are represented with the smallest edge width for j=1:length(c) p=[p NARVAL_G_Nodes2Path([v c(j)],g)]; end Bdi=5; Ebi=2; EC=ones(1,nl);//edge color EB=Ebi*ones(1,nl);//edge width EC(p)=5; EB(p)=Ebi*(1:length(p)); D=Bdi*ones(1,nr);//node border D([v c])=2*Bdi; g.node_border=D; g.edge_color=EC; g.edge_width=EB; ind=1;//window index [f]=NARVAL_G_ShowNodesIndex(g,ind);//graph visualization i v c pred | ![]() | ![]() |
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