兔八哥对《Six Degrees》的笔记(3)

兔八哥
兔八哥 (vvvvv)

读过 Six Degrees

Six Degrees
  • 书名: Six Degrees
  • 作者: Duncan J Watts
  • 副标题: The Science of a Connected Age
  • 页数: 384
  • 出版社: W. W. Norton & Co.
  • 出版年: 2004-2-17
  • 第43页
    看见Erdos老人家被第一个拎出来介绍他的随机图论(random graph)概念,我不由得得意地笑了。。。
    这个“六度空间”在数学上一向是以“Erdos数”的概念而存在,而流行着。因为有了Erdos天文数字一样的论文数(超过一千五百篇),大家把Erdos定义为0,所有跟他合作过文章的人是1,然后跟那些1的人合作过文章的人是2。。
    前些天朋友们聚会的时候,好友跟我炫耀她的Erdos数是5,我突然想起我老板Ira曾经跟我说过的话。。。一查果然,他跟一个Erdos数1的人合作过!于是然,老板2,我3,就这么裙带上了。(其实要归功于组合数学这个Erdos超爱染指的学科,想找个他合作的人实在比什么理论生物工程要容易太多啦)。
    事情还没完。前几天facebook上前老板Bill(其实Bill比我老板Ira还靠后,但习惯了把博士论文的老板当作“一日为师,终生为父”,也不枉我在他那卖力介绍这句中文的意思。。。)在那里炫耀的是他小时候在澳大利亚作为“童星”参演一个好莱坞电影的故事,一帮人借机聊大天儿,就扯到一个Bacon数的东东上去了。简言之,根据网站指示
    http://oracleofbacon.org/
    这是测试你跟好莱坞演员Kevin Bacon之间的联系。Bill发现他的Bacon数是3,加上Erdos数是4(居然没我高,哈哈哈哈),成了一个Bacon+Erdos数等于7的人。他正在那里得意的时候,有人跳了出来,给了一个Bacon+Erdos表格
    http://en.wikipedia.org/wiki/Erdős–Bacon_number#Table
    天哪,有那么多组合数是3,4,的人存在。这让Bill小sad了一把。
    当然啦,象我这种Bacon数无穷大的人,表示不在乎地耸耸肩飘过而已了。。。
    2011-01-27 11:55:47 回应
  • 第56页
    看见这个”和平科学家“Anatol Rapoport──别想岔了,跟那个坏掉口碑的诺贝尔和平奖没有一点关系!在wiki上看看这位身世坎坷的俄裔美国数学心理学家的介绍,有点感动。
    简言之,他十一岁移民美国(我很好奇在那之前他的家庭在俄国经历了什么),学习音乐可是发现被自己的犹太血统所碍难找到工作,改做数学三十岁拿到博士学位,在学期间加入美国共产党,后来为了加入美国空军去参加二战而脱党。退伍后他加入芝加哥大学进行数学和生物以及社会学方面的研究,后在密歇根大学做数学生物方面的教授。
    1970年他因为厌恶越战的缘故,离开美国前往多伦多,在那里主持展开和平科学方面的研究。他一生涉猎无数,染指数学,游戏论,社会网络分析,和平和争端研究,等等。好比1984年他第一个提出对于”重复性囚犯悖论“(iterated prisoner’s dilemma)的“以牙还牙”(tit-for-tat)之解。
    个人语录:“我不是一个和平主义者。我是个废除主义者:我很赞同干掉那些战争机构。”
    在多伦多大学以一人之力开始和平与争斗研究所,不要薪金带十二个学生。到08年Ron Levi接手,他们已经有了三个(有薪金的)教授和九十个学生。Rapoport在学生里的口碑是“博大的知识面,对学术的热情,风趣和蔼大度,对学生的关心,生动的教学形式,这些赢得了学生们的关注,启发了想象力和兴趣。”
    2011-01-27 12:01:58 回应
  • 第58页
    刚才忙着去八卦Anatol Rapoport的生平,忘了记一个要紧的话题。
    Today when reading Six Degrees: The Science of a Connected Age, I came across an interesting notion that I think I'd share with you.
    Erdos-Reyni's theory of random graph, when applied to analyzing social network, is missing the key component of the latter, that is, the social network is not as random as assumed by Erdos and Reyni.
    Hereby Anatol Rapoport raised an interesting notion of "random-biased nets", which can be used to describe graphs that are basically random, but are biased by a handful of given principles.
    This reminds me of point-determining graphs, which are graphs in which no two vertices share the same adjacencies. Applied to social network, point-determining graphs can be used to describe such "random-biased nets" such that no two persons who are not acquainted with each other share the same set of friends.
    --- Even though the notion seems to be too werid to fit with reality, it seems worthwhile to explore. Also I believe such graphs can be applicable not only for social network analysis, but also for other graph-based relations, such as spread of disease. I'll keep my eyes open for finding such opportunities to apply my theoretical findings to interesting situations in real life.
    Besides, I just thought about this --- what if there is a fixed probability p such that a vertex V is adjacent to both W1 and W2 with probability p when W1 and W2 are adjacent to each other... Does this sound like an interesting topic to work on?
    2011-01-27 13:36:02 回应