【技术实现步骤摘要】
【技术保护点】
一种基于三角结构的社会网络节点影响力度量方法,其特征在于:包括如下步骤:步骤1:构造以社会网络中用户为节点,连接关系为连边的社会网络拓扑结构G;用G=(V,E),V是G中所有节点的集合,E是所有连边的集合;其中|V|=n、|E|=m,表示G中有n个节点m条边;用ei,j表示节点i和节点j的连边,若ei,j=1,则表示节点i和节点j之间存在连边,若ei,j=0,则表示节点i和节点j之间不存在连边;步骤2:取V中C(i)未知的节点i,依次取节点i邻居节点集合Ni中的每个元素k,根据公式(1)统计节点i与节点k之间三角结构的数量T(i,k)以及节点k的度值D(k);T(i,k)表示节点i和节点k之间的形成三角结构的数量,计算方法如公式(1)所示:T(i,k)=|Ni∩Nk|, (1)Ni表示节点i的邻居节点集合,Ni={j,ei,j=1且j∈V};i,j为整数,i,j∈[1,n]且i≠j;同理,Nk是节点k的邻居节点集合;D(k)表示节点k的度值,含义为节点k的邻居节点的数量D(k)=|Nk|,Nk表示节点k的邻居节点的集合;步骤3:根据公式(2)计算节点i的影响力C(i);若一个节点 ...
【技术特征摘要】
【专利技术属性】
技术研发人员:韩忠明,陈炎,刘雯,段大高,
申请(专利权)人:北京工商大学,
类型:发明
国别省市:北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。