在 Graph Search 基础上,Facebook 能实现哪些重大进展?

标签: graph search 基础 | 发表时间:2013-01-19 18:59 | 作者:高济禾
出处:http://www.zhihu.com/rss
提供一个 @李开复 老师答案的(社会动力学)理论解释版本:FGS能够挖掘出的信息的“巨大价值”是什么?

提示:以下内容包含非常巨大的信息量,恕不做详细解释:
  • 受MEP (Maximum Entropy Production)支配的社会系统演化过程具有方向性[1,2,3],社会运作效率的提升与社会网结构的自组织、复杂化是一致过程[4,5,6]。
  • 微观层面上的个体互动机制(及演化)形成了宏观层面上的社会网结构演化[7,8],这过程等价于热力学过程[9,10,11]。
以上,是为什么“通过社会网传播的信息”的局域价值可能会与信息的全局价值显著不同——因为影响局部的群体互动乃至整体的社会运作效率的,首先是这种局域信息或者说“局域温度”,而不是全局价值、全局温度。

Google排序算法的主体部分(也就是不考虑根据+1调整的部分)是信息价值的绝对排名(全局信息熵、全局温度)。绝对排名的好处是具有客观性(普世价值),坏处是失去主观性(局域温度、个体行为动机)。Google当然也想弥合这两者形成一个最优结果(对Google来说,算法上并不困难),但是(邪恶的)Facebook、Twitter、...不开放自己的社交关系数据。所以。。。

结论:往大里说,FGS有机会重新定义信息的价值、并有机会找到新的组织这些信息的方式,去完成Google的未竟事业。往小里说,Facebook有机会改进现在被人诟病的“原生广告”,做出真正的“原生广告”。

1. Kleidon, Axel, Yadvinder Malhi, and Peter M. Cox. "Maximum entropy production in environmental and ecological systems." Philosophical Transactions of the Royal Society B: Biological Sciences 365.1545 (2010): 1297-1302.
2. Floría, L. M., et al. "Social network reciprocity as a phase transition in evolutionary cooperation." Physical Review E 79.2 (2009): 026106.
3. Vallino, Joseph J. "Ecosystem biogeochemistry considered as a distributed metabolic network ordered by maximum entropy production." Philosophical Transactions of the Royal Society B: Biological Sciences 365.1545 (2010): 1417-1427.
4. Küppers, Günter. "Self-Organisation: The Emergence of Order. From local interactions to global structures." University of Bielefeld, Germany (1999).
5. Bohn, Steffen, and Marcelo O. Magnasco. "Structure, scaling, and phase transition in the optimal transport network." Physical review letters 98.8 (2007): 88702.
6. Dewar, Roderick. "Information theory explanation of the fluctuation theorem, maximum entropy production and self-organized criticality in non-equilibrium stationary states." Journal of Physics A: Mathematical and General 36.3 (2003): 631.
7. Albert, Réka, and Albert-László Barabási. "Topology of evolving networks: local events and universality." Physical review letters 85.24 (2000): 5234-5237.
8. Colizza, Vittoria, et al. "Network structures from selection principles." Physical review letters 92.19 (2004): 198701.
9. Castellano, Claudio, Santo Fortunato, and Vittorio Loreto. "Statistical physics of social dynamics." Reviews of modern physics 81.2 (2009): 591.
10. Bianconi, Ginestra, and Albert-László Barabási. "Bose-Einstein condensation in complex networks." Physical Review Letters 86.24 (2001): 5632-5635.
11. Eagle, Nathan, and Alex Pentland. "Reality mining: sensing complex social systems." Personal and Ubiquitous Computing 10.4 (2006): 255-268.

-- 完 --

下载知乎 iPhone 客户端: http://zhi.hu/ios

相关 [graph search 基础] 推荐:

在 Graph Search 基础上,Facebook 能实现哪些重大进展?

- - 知乎每日精选
提供一个 @李开复 老师答案的(社会动力学)理论解释版本:FGS能够挖掘出的信息的“巨大价值”是什么. 提示:以下内容包含非常巨大的信息量,恕不做详细解释:. 受MEP (Maximum Entropy Production)支配的社会系统演化过程具有方向性[1,2,3],社会运作效率的提升与社会网结构的自组织、复杂化是一致过程[4,5,6].

李开复 。 《在 Graph Search 基础上,Facebook 能实现哪些重大进展?》

- - 弯曲评论
Facebook Graph Search (FGS) 是扎克伯格称为“第一个巨大的产品发布”,所以它的重要性不容忽视. 他也说这不是web search,所以不是和谷歌竞争. 我们应该相信扎克伯格的第一句话,但是不可完全相信他的第二句话. 它的功能是让用户能搜索到社交链上的信息,例如“我朋友都喜欢那些纽约的餐馆.

Graph Search:貌不惊人的颠覆者

- - 《商业价值》杂志
尽管年轻的Graph Search暂时还无法对传统搜索形成全面冲击,但它未来颠覆的将可能是整个互联网以流量为核心的商业模式. 1月16日,Facebook发布了社交图谱搜索——Graph Search,这是Facebook自去年5月上市饱受质疑近8个月后做出的最大的动作,扎克伯格亲自主持产品的发布,足见其不容忽视的里程碑意义.

Graph Search的内幕故事:搜索业务如何助力Facebook新发展?

- - TECH2IPO创见
今天凌晨,Facebook正式推出了Graph Search服务,在不少人看来,Google、Yelp、LinkedIn等将或多或少地受到这一产品的影响,试想,拥有超过10亿用户以及一万亿以上的用户关系,Graph Search无论在社交平台还是在商业前景上都激起了外界的好奇和希望. 对Facebook的将来又有哪些影响.

浅谈 Semantic Search

- - IT瘾-dev
顾名思义,关键词搜索就是当用户输入关键词( Query),搜索引擎会去搜索并匹配含有 Query的文档,然后返回相关的结果( Response). 一般来说,一个文档包含越多的用户关键词,它在结果中的排序就越靠前. 假设有以下的 Query和 Responses:. 我们可以观察 Responses中每个结果中的词与 Query 中的词,然后找出在  Query和   Response 都出现的词的个数:.

MySQL Fulltext Search 使用方式

- - Tsung's Blog
使用 MySQL 來達到 Fulltext 的效果, MySQL 對於 英文會自己依照空格去斷開, 中文就得要自行斷詞囉~. MySQL Fulltext Search 使用方式 與 注意事項. MySQL Fulltext 不支援 InnoDB, 需要使用 MyISAM.. 建立 Table 時, 需要設定 FULLTEXT(Col-name)..

Steve Souders: In Search of Speed 学习笔记

- arbeitandy - 知道分子
原雅虎首席性能官、现任 Google Web 性能专家 Steve Souders,近期在 LA 隆重举行的 SpeedGeeks 会议上发表重要讲话:In Search of Speed(slides, video),以下为学习笔记:. 以 iGoogle 为例,前端页面组件渲染的时间占了整个页面打开时间的 91%,前端优化的重要性不言而喻.

Google、「Buzz」や「Code Search」も終了へ

- GOT4416 - ITmedia News 速報 最新記事一覧
製品担当副社長のホロビッツ氏は、「Google Buzz」で学んだ多くのことを「Google+」に反映させていくと語った.

Google Code Search 終了のお知らせ

- 三十不归 - スラッシュドット・ジャパン
ある Anonymous Coward 曰く、. SourceForge.JP Magazine の記事によると、Google はソースコード検索サービスである「Google Code Search」を 2012 年 1 月 15 日に終了するとのことだ. 主要サービスにいっそう集中していくための再編の一環で、「Google Buzz」や「Jaiku」など 5 つのプロジェクトが対象となっている.

学生及研究者必备:Academic Search

- - 威锋网新闻- 最新RSS订阅
Academic Search来自微软研究院(Microsoft Research),对学生和研究者而言是最有帮助的服务之一. 该应用服务允许用户搜索并仔细查阅3600万个学术著作,内容涵盖14个领域.