复杂网络 有关节点

来源:互联网 发布:三国战记电脑mac版 编辑:程序博客网 时间:2024/04/27 14:14

最近基本上看的都是有关复杂网络中有关节点影响力 重要节点的文章

网络的组成就是其中的节点,连接节点的边,最多再加上一个边的权值或节点的权值

复杂网络分为 加权 不加权,有向 无向 一般是一个二元组 或三元组 G=<N,E,W>  有三个属性 节点,边,权重 想要挖掘其中重要的节点 无非是从这些属性出发

有以下几个出发点

(1)节点的度越大越重要(考虑无向图节点连接的边的条数; 有向图的出度【当前节点信息传播的能力】、入度【其他节点受当前节点影响】)

这个方向就很强大了 出了好多idea :

考虑一层邻居度;考虑两层邻居的度;

考虑相连节点的权值;考虑两层邻居的权值;

邻居也不能一视同仁,重要的邻居贡献也大(就此 赋予邻居不同的权值,传播给当前节点) 

这个方向基本上都是需要迭代计算每个节点的score

(2)节点的位置 位置越靠近网络中心越重要(k-shell)【其实 对于节点位置的定义也离不开节点的度】

同理 邻居位置重要的 当前节点也会获得较大传播量

节点的度是一个强大的属性 各个idea都离不开对度的分析 不要小看了这个简单的属性

【应用到软件网络中 就可以在方法的动态调用中 动态的改变节点的权值 根据调用次数 被谁调用 赋予新的权值】

1 0
原创粉丝点击