前言
在此之前,笔者写过一篇关于复杂网络中节点重要性评估方法的文章(http://blog.csdn.net/a_step_further/article/details/51176964),当时用spark实现过比较简单的方法。近期在业务应用中,又遇到需要对业务问题中不同用户的影响力进行分级的需求,那么重新捡起来复习下。这次使用igraph C library来做,因为它内置了不少已经开发好的接口,使用起来很是方便。本文将几种方法简单做一个对比。
方法讨论
评价网络中节点重要性程度的主流方法有:节点度、中心度、点介数、PageRank、特征向量等,而igraph包含有所有这些方法的实现,对应关系是&#x