| 隨著如FaceBook、Google+與Twitter等社交網路平台的興起,人與人的社會關係透過網際網路越來越密切,也使得社會網路分析成為重要的研究議題。傳統社會網路分析通常針對規模較小的社會網路,由於目前線上社會網路的規模非常巨大,自然衍生出很多的計算問題。社會網路分析的研究只要分為三大類:(1)Finding network structure,(2)Features computation and analysis,(3)Building models。在此演講中,我們將從演算法研究的角度簡介社會網路分析的各個議題。 |