B9930026 施學翰

人工智慧 & 機器學習

Speaking of AI ……

Regarding Data mining

Social Network & Graph MiningGenerality

結合社會科學對於人類社群行為的觀察，進而以數學或計算模型解釋、甚至預測人類社群現象。

TargetCommunity Detection , Cascade Behavior in Networks , Centrality Theory , Link Prediction 。

Bacon’s Number

Bacon’s Number

Bacon’s Number輸入「 Bacon Number 」，再輸入演員名稱就可

以看到他 / 她要通過多少個演員才可以認識到

Kevin Bacon

Example: Jackie Chan 、 Mark

Ruffalo(HULK) 、

Leehom Wang

https://www.google.com/webhp?hl=en

Smallworld六度分隔理論 ( 小世界現象 )

假設世界上所有互不相識的人只需要很少中間人就能建立起聯繫。

SmallworldMathematical explanation

若每個人平均認識 260 人，其六度就是 2606 （約 300 萬億）。消除一些節點重複，那也幾乎覆蓋了整個地球人口若干多多倍。

公式可以進一步抽象成： ， 其中 n 表示複雜度， N 表示人的總數， W 表示每個人的聯繫寬度。

Smallworld

log(7*10^9)/log(260) ≈ 4.07~

Facebook

SummaryData mining 迅速跨足各領域

Six Degree of Separation 為 Social Network Analysis 發展之早期產物

Bacon’s number 利用網路電影資料庫（ Internet Movie Database ）中的數據來計算， Oracle of Bacon 研究發現最新的凱文貝克指數平均為 2.981

Thanks for listening !!!