新浪微博中熱點檢測子網(wǎng)的選點策略.pdf

1、微博已經(jīng)成為了信息交流和傳播的流行手段，大量的社會事件都會在微博中傳播，檢測微博中的熱點事件也變得越來越重要。然而，微博熱點事件檢測面臨著一些巨大的挑戰(zhàn)。微博的用戶數(shù)量龐大且用戶相對比較活躍，使得微博中短時間內(nèi)就可以產(chǎn)生大量的微博。對這些數(shù)量龐大的微博進行處理需要大量的計算能力。
　　該文在中國最大的微博服務(wù)商新浪微博平臺上實現(xiàn)了一個熱點檢測系統(tǒng)。由于實時處理一段時間內(nèi)產(chǎn)生的所有微博來檢測熱點事件在經(jīng)濟上是不可行的，文章采取了一種

2、策略，即通過監(jiān)控新浪微博中的一小部分微博用戶的微博，實現(xiàn)在有限的資源下對熱點事件進行檢測。文章的主要研究目的是為通過監(jiān)控子網(wǎng)節(jié)點實現(xiàn)熱點事件檢測的系統(tǒng)提供子網(wǎng)節(jié)點的選點算法。該文首先提出了熱點事件的覆蓋度的概念，并提出了一種針對覆蓋所有樣本熱點事件的子網(wǎng)選點算法。通過對該算法的研究，針對其不足，該文又提出了節(jié)點的熱點事件參與概率的概念，并據(jù)此提出了一種概率算法選擇子網(wǎng)節(jié)點?？紤]到監(jiān)控子網(wǎng)節(jié)點微博的開銷的差別，該文最后提出了節(jié)點開銷的概念