這兩天在看教主的Paper，前兩天看了介紹性的第1-3部分，今天看第四部分，模模糊糊的不知所云，乾脆把前面三部分又看了一遍，總算把思路理了一下。
教主論文要解決的三個問題是：
1、形成不同結構社交網站的因素有哪些；
2、如何設計出一個形式化這個問題的通用框架；
3、在社交網站規模增大時，如何擴大算法的規模；
再介紹一下社會學中的一些理論：
1、社會平衡理論：
一個描述社會中三方關係的理論——三個人的關係一般只滿足兩種情況，要麼三個人互爲朋友，要麼兩個人是朋友，另外一個人和這兩個人都不是朋友。這種關係理論就稱作社會平衡理論。
2、結構洞理論：
結構洞理論裏，描述了一個重要的角色：這個角色能讓兩個本來沒什麼關係的人，經由他而產生聯繫。如淘寶，就把本來不太可能產生交易關係的買房和賣方建立了聯繫（如果沒有淘寶，你很難想象一個買方從一個千里遠的賣家手中買到稱心的東東）。而這個重要的角色佔據着信息上的優勢（所有的信息都通過它來傳遞），甚至能有利益上的優勢（這個理論貌似和經濟學有點關係）。
2、社會地位理論
還是拿三個人來建模，如果三個人的關係用一個有向圖來表示，從地位高的人指向地位低的人，那麼這個有向圖一定是無環的。這個很好理解：我的老闆的老闆一定是我的老闆，不可能是我的下屬（除非他和我有什麼特殊的關係，哈哈）。
4、“兩步流”理論；
社會地位高的人通常是意見領袖（引領一件事情輿論導向的人）。
那麼論文裏的研究從這些理論中得出了什麼結論呢？（以微博爲例）
1、手機比一些社交網站更遵循社會平衡理論。（手機中聯繫的好友更多，而在社交網站中，和不認識的、意見不一的人可能會有更多的交集，比如會爲了某一個評論爭吵等）
2、用戶通常更有可能和那些擴散結構洞的人（一些明星、大牌等）成爲好友，可能的原因是明星們受到的關注比較多。
3、社會地位理論基本在各種社交網站中都被遵循。（人之常情）
4、意見領袖往往社會地位更高。（你的社會地位沒有到達一定高度，大衆很難信服你的話，這可能得用其他社會學，甚至心理學的角度去剖析吧）