1. 人工智慧 & 機器學習
B9930026 施學翰

2. Speaking of AI ……

3. Regarding Data mining

4. Social Network & Graph Mining
Generality
結合社會科學對於人類社群行為的觀察，進而
以數學或計算模型解釋、甚至預測人類社群現
象。
Target
Community Detection , Cascade Behavior in Networks ,
Centrality Theory , Link Prediction 。

5. Bacon’s Number

6. Bacon’s Number

7. Bacon’s Number
輸入「 Bacon Number 」，再輸入演員名稱就可以看
到他 / 她要通過多少個演員才可以認識到 Kevin
Bacon
Example: Jackie Chan 、 Mark Ruffalo(HULK) 、
Leehom Wang
https://www.google.com/webhp?hl=en

8. Smallworld
六度分隔理論 ( 小世界現象 )
假設世界上所有互不相識的人只需要很少中間人
就能建立起聯繫。

9. Smallworld
Mathematical explanation
若每個人平均認識 260 人，其六度就是 2606
（約 300 萬億）。消除一些節點重複，那也幾
乎覆蓋了整個地球人口若干多多倍。
公式可以進一步抽象成：
，
其中 n 表示複雜度， N 表示人的總數， W
表示每個人的聯繫寬度。

10. Smallworld

Facebook
log(7*10^9)/log(260) ≈ 4.07~

11. Summary
Data mining 迅速跨足各領域
Six Degree of Separation 為 Social Network Analysis
發展之早期產物
Bacon’s number
利用網路電影資料庫（ Internet Movie Database ）中的數
據來計算， Oracle of Bacon 研究發現最新的凱文貝克指
數平均為 2.981

12. Thanks for listening !!!