第2章 影響力傳播的基本模型

本章集中介紹了影響力傳播的若干基本模型，包括獨立級聯模型、線性閾值模型和它們的擴展模型，如觸發模型、通用閾值模型和通用級聯模型等。本章也介紹了對后文算法設計至關重要的傳播模型的次模性。這些模型及其性質是本書研究傳播模型上的優化問題和算法的基礎。

本章和后續幾章將重點介紹影響力傳播的主要模型及其研究的問題。這類模型主要刻畫人際影響力在社交網絡中的傳播。比如網絡中有影響力的公眾人物通過微博的有向網絡影響他們的粉絲接受一個新產品，而當某些用戶接受了這一新產品后又繼續影響他們的粉絲或朋友接受這一新產品。這樣的傳播實體可以是新技術、新產品，也可以是新信息、新觀念、文化基因等。在本章乃至本書中，我們將其統稱為影響力的傳播。在這類傳播中，我們經常關注的一個共性特點是當結點接受了某實體后就不會再取消對其的接受，只會進一步向鄰居傳播。用第1章講的分類方法來說，這類模型屬于遞進性模型。本章會詳細介紹遞進性影響力傳播模型中的若干經典模型，并討論它們的主要性質。在此之前，先介紹遞進性模型的基本概念。