Homework 3-6-2009

1. Google PageRank 每差距一分代表網頁的重要性有多大差別?

PageRank是Google創辦人Larry Page在Stanford University所發明，這項發明專利登記於Stanford University名下，Stanford University因此從Google這賺進了大把鈔票，這項技術也成為Google成功的招牌。

這項技術詳細的演算法原理如下：

假設一個由4個頁面組成的小團體：A，B， C 和 D。如果所有頁面都鏈向A，那麼A的PR（PageRank）值將是B，C 及 D的和。

PR(A) = PR(B) + PR(C) + PR(D)

繼續假設B也有連結到C，並且D也有連結到包括A的3個頁面。一個頁面不能投票2次。所以B給每個頁面半票。以同樣的邏輯，D投出的票只有三分之一算到了A的 PageRank 上。

換句話說，根據鏈處總數平分一個頁面的PR值。

最後，所有這些被換算為一個百分比再乘上一個係數q。由於下面的演算法，沒有頁面的PageRank會是0。所以，Google通過數學系統給了每個頁面一個最小值1 − q。



所以一個頁面的 PageRank 是由其他頁面的PageRank計算得到。Google 不斷的重複計算每個頁面的 PageRank。如果您給每個頁面一個隨機 PageRank 值（非0），那麼經過不斷的重複計算，這些頁面的 PR 值會趨向于正常和穩定。


簡單來說，PageRank的特點在於用所有鏈向它的頁面的重要性來決定分數，簡單說假如你的部落格有越多的超連結都指向你，而且這些頁面越有名，重要性越高，那你的部落格的PageRank也隨之上升，越多索引對這項數值越有幫助，一分的差距可比如像是FIFA:8分跟NBA:7分這樣的差距，代表著其影響力跟觀看人數都有相當等級的不同！

資料來源: 維基百科PageRank條目



2. 統計 Lab: All pairs shortest path 任意兩點之間的步距(hop). 相距 hop=1 有多少對，相距 hop=2 有多少對? 依此類推。
hop 定義: 如果A到C的最短路徑為 A->B->C，其hop=2。
hint: 將拓墣圖所有數字改為1。



hop=1有13對，hop=2有21對，hop=3有10對，hop=4有1對，hop=5~9都是0對

3. Making comments

Lab Making comments

4. 關於你的散文作品，你得到多少篇回應? 其中多少贊同，多少異議，多少缺乏實質內容(灌水,你好帥之類)? 這些回應對你有幫助嗎?

2篇回應，一篇灌水，一篇是舒發自己的意見。我是覺得回應可以讓我知道朋友的想法跟意見，畢竟每個人對國際情勢觀感不一樣，可以知道別人的想法對我來說還蠻有幫助的，畢竟這個社會是需要互相溝通的，而不是自己獨芳自賞！

5. 部落格是一種社會媒體，根據What is social media?ㄧ文，比較社會媒體與其他媒體之不同。

部落格平台在網路上，而網路是無國界的，這點跟其他社會媒體比起來是有許多的不同。而且內容隨時可以更新，更可以跟讀者互動，雖然像是報紙有讀者投書的版面，電台可以開放聽眾來電，不過比起部落格的互動性還是有相當的落差。更何況，部落格平台可以同時有影像跟音訊和文字，其他平台沒有這麼豐富的內容，再加上大家都喜歡的一點，It's Free!
部落格平台的使用門檻很低，任何人都可以來申請使用，不過這也是它的缺點，因為進入的門檻低，使用者的水準也參差不齊，以媒體來說，公信力跟影響力都受到質疑。常常可以聽到所謂的網路謠言，利用網路來散佈不實的言論也是常有的事，而部落格是社會媒體的一個要素，其他最為大宗的該屬網路論壇，論壇討論的主題跟內容可以很豐富，我想social media的崛起該歸功於Web2.0時代的產生，接下來便要進入Web3.0的時代，可以期待social media會不會取代其他媒體，或是有更革新的東西產生！

個人推薦一個常瀏覽的部落格雨狗，裡頭有許多運動資訊，我認為這是一個相當具有影響力的部落格，其瀏覽人次也突破900萬人次，十分驚人！