社会计算导论：融合强弱连接社会化推荐研究.pdfVIP

社算导论课程报告

融合社会关系中的强弱连接进行社会化推荐

IncorporatingStrongandWeakTiesintoSocialRecommendation

1.社会网络

20世纪末，Watts与Stroz，Barabasi与Albert分别提出小世界网络和无标度网络，用数学模型

对世界中社会网络的拓扑结构进行绘制。这些开创性的问世的20多年来，对复杂网络的研究

一直保持着极高的热度，也形成了网络科学这一新的跨学科领域。

现实世界中的社会网络错综复杂，但原理并不算高深，其理论基础就是著名的六度分隔理论（又

称小世界理论），上世纪60年代由心理学家S.Milgram在连锁信件实验中发现，他认为世界上任

意两个人之间建立联系，最多只需要经过6个人。六度分隔理论从数据中得出，而缺乏完整的科学论

证，不足以对我们的实践起到指导作用，但它帮助人们深刻认识到巨大的人类社会网络中的连通性，

依然具有深远的启发性意义。

1.1三元闭包与强弱连接

首先我们通过图1理解社会网络结构中的各要素。通常用图G(V,E)表示社会网络结构，V即图中