最近俺在看google最初的page rank的文章,发现这玩意有个很有趣的用途,
就是评价BBS上用户的影响力。
page rank的基本思想是,被重要的网页引用得多的网页也是重要的。由此
可以列出一个线性方程组,它本质上就是在求图的连接矩阵的最大特征值。
user rank的基本思想是,被重要的用户加为好友的人也是重要的用户,所
以我们以每个用户为顶点,以“加好友”关系为单向边,就可以把所有用户
之间的关系抽象成一个图,这个图的连接矩阵的的转置的最大特征值对应的
特征向量的每个分量,就是相应的用户的影响力。
技术站务闲着没事的时候可以做做,嘿嘿。水母几十万用户,比google的网
页数量小多了,找台牛机器跑一下,估计也就几小时的事。
--
FROM 59.66.121.81