• Home
  • 关于
Blue Orange Green Pink Purple

[读书笔记]Linked

  1. Preface
  2. The First Link: Introduction
  3. 随机宇宙
  4. 六度分离
  5. Small World
  6. Hubs and Connectors
  7. 80/20 rule
  8. Richer get richer
  9. 爱因斯坦的遗产
  10. Achilles’ heel
  11. 病毒与流行
  12. 互联网的觉醒
  13. 破碎的互联网
  14. 网络经济

1. Preface

这是一本物理学家写的关于复杂网络的科普读物。然而, 这本书呈现的研究成果并不多,而且成书于2002年,现在已有了更多的研究成果。
但是最有意思的恰是这些研究成果背后的故事、历史渊源以及各种八卦。
作者想竭力表达的是 不同领域的科学家为此所付出的努力 以及 一个理论是如何一步步完善的。
这样的机会其实并不多。

至于中文翻译, 只说一处, NPC问题被翻译成了NP完成问题,我当时就震惊了…囧
但说实话,除了比较专业的属于外,其他的倒是勉强能忍受。

从计算机科学的角度,可以看CMU DB组的这篇综述,Graph Mining: Laws, Generators, and Algorithm。
尤其是完linked之后,再看这篇综述真是很有趣味。

2. The First Link: Introduction

两个故事

  • 2000.02.07. Yahoo! 遭到15岁少年MafiaBoy DDoS攻击, 陷入瘫痪. 一个如此复杂的系统缘何如此容易瘫痪?
  • [在信息靠双腿来传播的时代],圣徒保罗跋涉四方, [利用自己的社会网络知识], 成功的将基督教义传播到世界各地.

20世纪的研究模式:简化论. 将世界拆分成零件,理解了各个零件,就理解了整个世界。
然而, 世间万物皆有联系——网络才是最终的道路。

3. 随机宇宙

起源: 欧拉 -> Erdos-Renyi 随机图模型

随机图G(N,p): 从N个孤立的结点开始,对任意两个结点对, 以概率p为两个结点加上一条边。

E(edges(G(N,p))) = (N-1)p

度数分布: Poisson分布

diameter

随机网络意味着绝对的平等主义。

4. 六度分离

  • 匈牙利作家Karinthy, 1929年出关的《万物有别》中的一篇小说《链条》写到 “人与人最多需要5层关系联系起来”.

  • 1967年,Stanley Milgram @ Harvard 著名的社会学实验,在两个相隔很远的城市间传递信件,发现任意两人之间的平均距离是5.5
    [与CS中P2P系统搜索的相关性, 人们是如何选择信息传递的下一个结点的? 选择最可能到达目标结点的路径。]

  • Internet: 19度分离. 使用爬虫采样数据来估计, 曲线拟合发现 diameter 正比于 log(N), 通过已知的N计算出diameter
    • 解释: 正则图模型 – 假设每个结点的平均度数为k, 那么d步之后可访问的结点数就变为 $d^k$ 了,呈指数级增长。

      [书中反复提到缺少社会网络数据,实际上在Online Social Network出现后已经不成为一个问题了]

5. Small World

  • 著名的社会学论文, Mark Granovetter, The strenghth of weak ties, 1973
    若论起找工作,获取消息,找餐馆或是传播最新的时尚潮流,我们较弱的社会关系比起自己所珍视的坚实的友谊能起到更重要的作用。
    

    直观解释: 强的连接导致形成紧密的community,而真正有用的信息往往不是从community内部产生的,而是从community外部进入的,这时候weak ties 就体现出了其独特的价值。

  • “物以类聚,人以群分”。系统的自组织现象:观众的鼓掌,蛐蛐的合奏,萤火虫的集体亮起。

  • 一个定量的表示: 结点的群集系数

  • Watts小世界模型

6. Hubs and Connectors

  • Social Network存在度数非常大的结点。{Gladwell的Tipping Point}
  • Oracle of Bacon.
  • 生物学:p53蛋白
  • 食物链: 关键物种

7. 80/20 rule

  • 无处不在的Power law distribution, 它也有各种各样不同的名字 幂律, scale-free distribution, 长尾分布, 80/20定量.
  • 物理学相变理论的基础: 幂律
  • 幂律代表着有序性的存在!

8. Richer get richer

  • Barabasi的论文直接被Science的编辑退掉,然后他直接电话{ORZ~}给编辑居然成果的说服了他重审论文。
    - 每次增加一个结点。
    - 一个结点和其他结点连接的概率正比于其度数。# 富者愈富
    
  • 可以解释Power Law

9. 爱因斯坦的遗产

  • 新星效应. Google后来居上
  • 一个比喻
    交通拥挤的单车道: 首先进入车道的是赢家, 资历胜过速度
    宽阔的路面: 取决于适应值(车型,引擎,车手)
    
  • “胜者通吃”

  • {OT}Bill Gates 最大的创新在于创造了销售软件这一全新的商业模式。

10. Achilles’ heel

  • 网络连通性
  • 美国 1996东北部大停电, 2001年加州大停电

  • 随机型攻击
    • 随机网络当删除的结点到达某个阈值的时候就会崩溃
    • Scale-free Network对此有相当的抵抗力

  • 针对目标的攻击: 攻击hub
    • Scale Free Network对此很脆弱.
    • 系统的动态性很可能引起级联故障
    • 互联网关键路由的删除会增加其他路由的负担,随着请求的增多,拥堵会越来越严重。

11. 病毒与流行

  • 极限模型:传播率与关键阈值
  • 在Power Law Network中, 关键在于治愈关键结点。

12. 互联网的觉醒

  • 互联网的先行者:保罗 巴兰, 1989@兰德公司. 包交换网络设想, 直到10年后才得以实现。

13. 破碎的互联网

  • 搜索引擎的覆盖率与准确率
    • Web的增长速度比Search Engine的爬取速度快得多: 爬取最有价值的网页. 这是一个很有意思的文题.
  • 互联网的结构
    • In/Out/中央 3块大陆, 孤岛
  • Web communities
  • WWW的民主
    • Web上的很多文档都是不可见的, 我们依靠搜索引擎搜寻信息,而搜索引擎索引一个文档往往取决于其链接数。而链接实际上是一个变相的”投票”(只是这个投票并非是等权重的)。

  • 互联网信息黑洞. Brewster Kahle, Alexa创始人. 1999年,他出售Alexa给Amazon, 创建了盈利组织the Internet Archives, 目标是避免互联网的内容随实际而流逝。

14. 网络经济

  • 1990年, 互联网早期起步阶段,极度缺乏资金。Time Warner的一位经理,同时也是互联网管理委员会的一个成员,建议高层投资, 用500万美元就可以获得11%的股份. 但是被否绝了。
  • 10年后,这11%的股份价值150亿美元。而就在这一年, 一个网络公司AOL收购了Time Warner. 绝妙的讽刺.


Read More 0 Comments   |   Posted by mengxiao
二 20

[读书笔记]写给大家看的设计书

1. 概述

设计的目标是层次清晰地表达语义, 通过视觉上的设计来引导读者的视觉.

[一个故事:知道与不知道名字的区别]
小时候在一本教你如何认识各种各样的树的名字的书上看到一种奇怪的树"约书亚树",
作者以为自己从未在南加州见过这种树,结果当她拿着书出去寻找时,却发现到处是这种树,
只是自己一直都是视而不见罢了。

[寓意]
一旦能够说出什么东西的名字,就会很容易注意到它,
你就会掌握它,拥有它,使它在你的控制中.

2. PARC

设计的四个基本原则

  1. Proximity:
    • 目的: 实现组织性
    • 方法: 将相关项放在一起,成为一个视觉单元.(空间上的相关性意味着语义上的相关性)

  2. Alignment(对齐):
    • 目的: 使页面统一且有条理,建立元素与元素之间的视觉联系。
    • 方法:
      通过左/右对齐的硬边界,建立元素与元素之间的联系。
      摒弃居中对齐除非你有明确的理由。

  3. Repetition(重复)
    • 目的:在多页出版物或者系列产品中保持一致性
    • 方法: 重复使用相同的元素或者设计(例如:对齐)
  4. Contrast(对比): 不同group, 层次结构
    • 目的: 增强页面的效果 & 有助于信息的组织(强烈的对比可以看出作者的意图和重点)
    • 实现: 对比一定要强烈,大胆而不要犹豫!不同但是类似不是对比而是冲突. 字体, 线宽,颜色,形状, 大小,空间都可以形成对比

3. 颜色

色轮是一个很有意思的工具, 阮一峰的日志关于颜色理论总结得很不错

  • 互补色
  • 三色组
  • 分裂互补三色组
  • 类似色
  • 暗色和亮色
    • 纯色称为色调(hue), 向色调添加黑色构成暗色(shade), 添加白色构成亮色(tint).
  • 暖色和冷色: 暖色是前进型的,一点点暖色效果就会很明显。冷色则是后退型的,大量的能色才会产生效果。学会利用这个原理

4. 关于字体

分类

  • Oldstyle:良好的阅读性
  • Modern: 不适合显示大量的文本
  • Slab Serif: 比划较粗
  • Sans Serif: http://lifesinger.org/blog/2009/11/web-default-font/
  • Script
  • Decorative


Read More 0 Comments   |   Posted by mengxiao
二 03

Hello world!

欢迎来到撞击思想. 这是你的第一篇blog,开始你的撞击思想之旅吧!

Read More 1 Comment   |   Posted by mengxiao
1 of 1

Xiao Meng's Blog

  • Calendar
    2012 年一月
    一 二 三 四 五 六 日
    « 二    
     1
    2345678
    9101112131415
    16171819202122
    23242526272829
    3031  
  • 标签
    complex network Design Fonts linked PARC 科普
  • 近期评论
    • WordPress 发表在《Hello world!》
  • 链接
    • WordPress.com
    • WordPress.org
  • Archives
    • 2010 年二月
  • Search






  • Home
  • 关于

© Copyright Xiao Meng's Blog. All rights reserved.
Designed by FTL Wordpress Themes brought to you by Smashing Magazine

Back to Top
Spammers: Beware of the Dog.