V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
jsq2627
V2EX  ›  程序员

猜猜你的十度人脉大概是什么数量级?

  •  
  •   jsq2627 ·
    stackia · 2014-11-17 23:04:50 +08:00 · 3103 次点击
    这是一个创建于 3642 天前的主题,其中的信息可能已经有所发展或是发生改变。
    今天做了个有趣的实验,写了个爬虫,把自己的QQ小号好友列表抓出来(只有两个人),然后依次访问列表里每个人的QQ空间留言板,把留过言的人也添加到列表里去(只取第一页结果,最多20条),继续访问他们的留言板……这样一直访问下去,广度优先,到了第十层,你们猜总用户数达到多少了?

    这是第七层搜索到一半时的情况


    满有趣的一个实验,还可以顺手把个人信息也取一份回来,只不过暂时还没这么做 :-)
    5 条回复    2014-11-18 00:57:49 +08:00
    ljc
        1
    ljc  
       2014-11-17 23:06:44 +08:00   ❤️ 1
    http://en.wikipedia.org/wiki/Six_degrees_of_separation

    Six degrees of separation is the theory that everyone and everything is six or fewer steps away, by way of introduction, from any other person in the world, so that a chain of "a friend of a friend" statements can be made to connect any two people in a maximum of six steps. It was originally set out by Frigyes Karinthy in 1929 and popularized by a 1990 play written by John Guare.
    GeekGao
        2
    GeekGao  
       2014-11-17 23:35:42 +08:00
    cool
    onlyice
        3
    onlyice  
       2014-11-18 00:00:37 +08:00 via Android
    界面做得好精致……
    Chipper
        4
    Chipper  
       2014-11-18 00:50:15 +08:00
    界面蛮不错的
    staticor
        5
    staticor  
       2014-11-18 00:57:49 +08:00
    想当年以前在sina 微博时测过了好友\关注间的人脉关系计算, 结果发现所谓的"leader"节点真是影响蛮大的, 有无这样一个节点几乎造成了+- .5度的变化.

    另外用这个 degree可以用来衡量大规模social network活跃的情况 :


    weibo > qq > qq zone, qq + qq zone > weibo
    后来数据质量下降的厉害, 得把关系强度提升一下才可以用了.
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1346 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 33ms · UTC 17:42 · PVG 01:42 · LAX 09:42 · JFK 12:42
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.