A. 社交網路中外研究現狀
1.采樣sampling
目前主要有BFS、snow-ball、random-walk等
推薦 Walking in Facebook: A Case Study of Unbiased Sampling of OSNs(主要是對無向圖的unbiased采樣方法)
Unbiased sampling in directed social graph
Walking on a graph with a magnifying glass: stratified sampling via weighted random walk
2.網路基本知識
the structure and function of complex networks
characterization of complex networks-a survey of measurements
3.典型社交網路分析
measurement and analysis of online social networks(分析了Flickr/YouTube/LiveJournal/Orkut)
Analysis of Topological Characteristics of Huge Online Social Networking Services(分析了Cyworld/MySpace/orkut)
Empirical analysis of online social networks in the age of web 2.o(分析了新浪博客和校內)
Growth of the Flickr Social Netowrk(分析了Flikr的網路演化過程)
4.社區結構
finding and evaluating community structure in networks
detect overlapping and hierarchical community structure in networks
community structures in online social networks
復雜網路社區發現演算法研究新進展
5.課外讀物
Barabasi的鏈接《linked》
Watts的《六度分割》
Leiws的《網路科學:原理與應用》
東西太多了,很多還沒來得及細看,這里亂寫寫~~