<< NARVAL_G_AvgDistance NARVAL NARVAL_G_AvgNodeDegree >>

NARVAL >> NARVAL > NARVAL_G_AvgNeighborConn

NARVAL_G_AvgNeighborConn

Perform the Average Neighbor Connectivity of a graph node with degree k.

Calling Sequence

[ANC]=NARVAL_G_AvgNeighborConn(JDD,k)

Parameters

JDD :

Joint Degree Distribution.

k :

node degree.

ANC :

Average Neighbor Connectivity.

Description

NARVAL_G_AvgNeighborConn performs the Average Neighbor Connectivity ANC of a graph node with degree k. It is a summary statistic of the Joint Degree Distribution. It corresponds to the average neighbor degree of the average k-degree node. ANC(k)={sum k'=1 to kmax} k'P(k'|k) with P(k2|k1)=k_bar /k1*JDD(k1,k2)/P(k1). k_bar is the average node degree.

Examples

n=300;//network size
l0=5;//a maximum of 5 links are created for any created node
L=1000;//network square area side 
[g,dd]=NARVAL_T_BarabasiAlbert(n,l0,L);//generation of the topology
ind=1;
[f]=NARVAL_G_ShowGraph(g,ind);
[d,dv]=NARVAL_G_GraphDegDistWD(g);//extraction of the node degree distribution
m=max(dv);
w=2;
Jn=NARVAL_G_JDD(g.name,g.head,g.tail,dv,m,w);//performance of JDD
[a b]=size(Jn);
kmax=a;
ANCv=[];
ANCi=[];
for i=1:kmax
[ANC]=NARVAL_G_AvgNeighborConn(Jn,i);//application of NARVAL_G_AvgNeighborConn
if (ANC <> [])
ANCi=[ANCi i];
ANCv=[ANCv ANC];     
end
end
[ANCi;ANCv]

Author

http://wwwen.uni.lu/interdisciplinary_centre_for_security_reliability_and_trust

Contact

<< NARVAL_G_AvgDistance NARVAL NARVAL_G_AvgNodeDegree >>