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

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

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