【技术实现步骤摘要】
【技术保护点】
一种基于改进“结构洞”的复杂网络节点重要性局部计算方法,其特征在于:G=(V,E)是一个无自环的无向网络,其中V={v1,v2,...,vn}是网络中所有节点的集合,|V|=n;是节点间边的集合,|E|=m.网络的邻接矩阵为A=(aij)n*n,其中若节点i和节点j直接相连,则aij=1,否则aij=0.节点i的度值为Γ(i)为和节点i直接相连的邻居节点的集合;具体步骤如下:步骤1:计算网络节点j的邻接度:Q(j)=∑w∈Γ(j)k(w),其中:Γ(j)是节点j的邻居节点的集合,k(w)是节点w的度值;步骤2:计算网络节点i的二次邻接度:N(i)=∑j∈Γ(i)Q(j);步骤3:计算节点j相对于节点i的相对重要程度:p(j|i)=Q(j)/N(i),j∈Γ(i),∑j∈Γ(i)p(j|i)=1;步骤4:计算每个节点在网络中的重要性:D(i)=∑j(p(j|i)+∑qp(q|i)p(j|q))2,i≠q≠j。FDA00003088091700012.jpg,FDA00003088091700011.jpg
【技术特征摘要】
【专利技术属性】
技术研发人员:于会,刘尊,李勇军,于鑫,陈华胜,瞿幼苗,李伟华,
申请(专利权)人:西北工业大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。