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的《网络科学:原理与应用》
东西太多了,很多还没来得及细看,这里乱写写~~