博文
社会网络（091212）
|||
社会网络（091212）
闵应骅
我一直有一个疑问：为什么google搜索这么快？我们平时上网，给定了web地址以后，有时要好久才能上去。而google上去得特别快。设定搜索短语以后，又很快出来大量搜索的结果，而且不是胡说八道。而上IEEE或ACM数字图书馆搜索就要慢得多。康内尔大学计算机系的Jon Kleinberg也考虑了同一个问题。后来他得了2008 ACM Infosys Foundation Award in Computing Sciences.
人们想通过Web搜索得到信息。我们必须懂得网络，特别是由某些人创建，并反映社会结构的那些网络。你可以从单位的网络中寻找中心的和重要的人物。对于Web页，你也可以问类似的问题，从而形成寻找信息的途径。这就是我们为什么要研究社会网络的原因。如果你想买一个笔记本电脑，你会去找关于产品评论的博客、网上累次提到的名牌看看，然后，你知道哪一个是最时兴的、实用的笔记本。这些大家约定俗成的信息就是共识，最好的共识就是权威。共识和权威，二者相互促进。
创建搜索算法的基础是用共识和权威的链接去评价网络中的其他东西，从而进入其他领域，例如引用率分析，进而到社会网络。
1960年代，Stanley Milgram发现所谓短通路连接原理：人们的分离度只有6。这应该看做是分散算法的基础。Stanley Milgram做过一个实验，他要中西部的一些人转发一封信到波士顿的一位朋友。他只告诉此人的姓名、地址，及某些基本的个人信息，规则是他们必须邮给与其第一名字相同的他们的朋友，姓可以不同。没有人能够鸟瞰整个网络，但是，这封信却能很有效地传递到波士顿朋友手中，不会超过6次传递。
Jon Kleinberg 创建了一个算法，做网络结构的科学探索。他建立一个社会网络模型，允许人们在这类搜索中成功搜索到离目标最近节点。有一系列的数学定义、链接树和定理。关键是我们必须以相同的概率创建不同分辨率的链接。我们可以有不同级别的分辨率来看这个世界。譬如说，从地理上说，人们可能是近邻、邻居、在同一地区或在同一个国家。必须有一个链接，把不同级别的人群联系起来。如果我们只注意局部的链接，信息就很难送得远。但是，如果我们只注意长距离的传送，信件很容易到了波士顿地区，但很难找到最后的目标。
这一思想也可以用在P2P网络上。因为P2P不要求单个peer对整个网络有什么了解。
网络的下一步该怎么发展是目前知识界许多人关心的问题，期待着网络发展的新思路。许多人相信：今天的网络越来越像整个社会，有人想用管社会的办法来管网络。社会网络也许是一种思路。但是，请注意，社会网络是指把社会一些本质的特征应用到网络上来，解决网络中的问题，而不是指怎么用因特网解决社会问题。不要以为，社会问题很复杂，就想用因特网来解决。网络解决不了社会问题。
https://wap.sciencenet.cn/blog-290937-278233.html
上一篇：“国家安全漏洞库”，让我吓了一大跳（091210）
下一篇：关于域名服务器（091216）
闵应骅
我一直有一个疑问：为什么google搜索这么快？我们平时上网，给定了web地址以后，有时要好久才能上去。而google上去得特别快。设定搜索短语以后，又很快出来大量搜索的结果，而且不是胡说八道。而上IEEE或ACM数字图书馆搜索就要慢得多。康内尔大学计算机系的Jon Kleinberg也考虑了同一个问题。后来他得了2008 ACM Infosys Foundation Award in Computing Sciences.
人们想通过Web搜索得到信息。我们必须懂得网络，特别是由某些人创建，并反映社会结构的那些网络。你可以从单位的网络中寻找中心的和重要的人物。对于Web页，你也可以问类似的问题，从而形成寻找信息的途径。这就是我们为什么要研究社会网络的原因。如果你想买一个笔记本电脑，你会去找关于产品评论的博客、网上累次提到的名牌看看，然后，你知道哪一个是最时兴的、实用的笔记本。这些大家约定俗成的信息就是共识，最好的共识就是权威。共识和权威，二者相互促进。
创建搜索算法的基础是用共识和权威的链接去评价网络中的其他东西，从而进入其他领域，例如引用率分析，进而到社会网络。
1960年代，Stanley Milgram发现所谓短通路连接原理：人们的分离度只有6。这应该看做是分散算法的基础。Stanley Milgram做过一个实验，他要中西部的一些人转发一封信到波士顿的一位朋友。他只告诉此人的姓名、地址，及某些基本的个人信息，规则是他们必须邮给与其第一名字相同的他们的朋友，姓可以不同。没有人能够鸟瞰整个网络，但是，这封信却能很有效地传递到波士顿朋友手中，不会超过6次传递。
Jon Kleinberg 创建了一个算法，做网络结构的科学探索。他建立一个社会网络模型，允许人们在这类搜索中成功搜索到离目标最近节点。有一系列的数学定义、链接树和定理。关键是我们必须以相同的概率创建不同分辨率的链接。我们可以有不同级别的分辨率来看这个世界。譬如说，从地理上说，人们可能是近邻、邻居、在同一地区或在同一个国家。必须有一个链接，把不同级别的人群联系起来。如果我们只注意局部的链接，信息就很难送得远。但是，如果我们只注意长距离的传送，信件很容易到了波士顿地区，但很难找到最后的目标。
这一思想也可以用在P2P网络上。因为P2P不要求单个peer对整个网络有什么了解。
网络的下一步该怎么发展是目前知识界许多人关心的问题，期待着网络发展的新思路。许多人相信：今天的网络越来越像整个社会，有人想用管社会的办法来管网络。社会网络也许是一种思路。但是，请注意，社会网络是指把社会一些本质的特征应用到网络上来，解决网络中的问题，而不是指怎么用因特网解决社会问题。不要以为，社会问题很复杂，就想用因特网来解决。网络解决不了社会问题。
https://wap.sciencenet.cn/blog-290937-278233.html
上一篇：“国家安全漏洞库”，让我吓了一大跳（091210）
下一篇：关于域名服务器（091216）
