• 斗魚流量風(fēng)控業(yè)務(wù)場景
  
• 斗魚圖算法體系
  
• 圖算法風(fēng)控建模
  
• 模型實(shí)戰(zhàn)
  

01斗魚流量風(fēng)控場景介紹
斗魚的場景比較特殊，因?yàn)槠滹L(fēng)控業(yè)務(wù)面對(duì)的主體大部分是主播。對(duì)于主播，實(shí)際上會(huì)有一些虛假的流量，表面上看虛假流量可以提高主播的排面，實(shí)際上主播也可能會(huì)通過這些流量獲得很多的利益。比如，在薪酬上或者榜單上都會(huì)有一定的體現(xiàn)。所以這一塊的虛假流量是我們平臺(tái)上相對(duì)的一個(gè)重災(zāi)區(qū)，這里列舉了灰黑產(chǎn)刷的比較多的幾塊內(nèi)容，一個(gè)就是主播的人氣，一個(gè)是主播的關(guān)注，還有主播的經(jīng)驗(yàn)，以及還有掛貴賓這幾塊。其他的斗魚的場景，比如一些營銷活動(dòng)、拉新活動(dòng)，實(shí)際上也是有相關(guān)的，這些則是所有平臺(tái)上會(huì)共同面臨的一些問題，這次分享主要就是怎樣通過圖算法去識(shí)別這種刷流量的黑產(chǎn)。
02斗魚圖算法體系

這里從整體框架和算法演進(jìn)的過程介紹斗魚的圖算法的體系。

1. 圖算法整體架構(gòu)

上圖就是目前我們的圖算法的整體架構(gòu)。最底層是圖的一些算子，這些算子包含圖的最基本的一些操作，如鄰居采樣、隨機(jī)游走和子圖抽取等，我們?cè)诘讓訒?huì)做這些算子的開發(fā)和效率的優(yōu)化，在有了這些算子之后，在算子上面就是一些標(biāo)準(zhǔn)的圖算法，比如在圖的構(gòu)建這一塊，現(xiàn)在有基于知識(shí)圖譜的圖的構(gòu)建和基于行為同步性的圖構(gòu)建，還有通過KNN的方式去做臨近圖的構(gòu)建。在圖傳播方面包括常用的標(biāo)簽傳播算法，在圖分割方面包括聯(lián)通子圖、高位子圖和涉及發(fā)現(xiàn)的一些算法。在圖嵌入方面主要是節(jié)點(diǎn)的插入，有基于拓?fù)浣Y(jié)構(gòu)的Node2Vec、加入屬性信息的EGES、還有通過標(biāo)簽信息和隨機(jī)性共同考慮去做的圖剪輯的算法?，F(xiàn)在圖算法的應(yīng)用在斗魚場景主要就是風(fēng)控這一塊。風(fēng)控這一塊主要運(yùn)用場景就是做黑產(chǎn)的團(tuán)伙的挖掘。另外應(yīng)用方向是會(huì)做一些圖Embedding，并將它的結(jié)果會(huì)作為特征去輸入到下游的一些其他任務(wù)中。另外，在推薦場景下，我們也有一些圖上推薦向量召回的應(yīng)用。以上就是目前我們圖算法的框架。
2. 斗魚圖算法的演進(jìn)

斗魚圖算法是從2018年開始做的，2018年時(shí)實(shí)際上采用的是一些比較基礎(chǔ)的圖分割的算法。比如連通圖、數(shù)據(jù)發(fā)現(xiàn)、標(biāo)簽傳播等。這些算法在當(dāng)時(shí)具有一定效果，但是在往后延伸之后，就發(fā)現(xiàn)這些傳統(tǒng)的圖算法存在一些問題，例如過于依賴圖的構(gòu)造，如果圖沒有建好或者圖的信息被黑產(chǎn)篡改了，會(huì)嚴(yán)重影響算法的效果。第二個(gè)問題是在做圖割的過程中這些算法比較簡單。它們主要考慮的是節(jié)點(diǎn)與節(jié)點(diǎn)連接的緊密性，但實(shí)際上如果只根據(jù)這一點(diǎn)去做這圖割，那么最終的結(jié)果是不可控的。常見的問題就是切出來的團(tuán)伙，要么粒度過小，要么粒度過大，要么沒法解釋。所以在這個(gè)傳統(tǒng)圖算法做好之后，要去后置很多規(guī)則，這樣的弊端就是我們會(huì)損失很多有問題的團(tuán)伙，但只能抓住一些有明顯問題的團(tuán)伙?；谝陨蠁栴}，我們?cè)?019年時(shí)一個(gè)方面去豐富構(gòu)圖方法，因?yàn)槟侵暗母鞣N算法大多為直接的關(guān)聯(lián)，如用戶喜歡什么設(shè)備這種非常直接的關(guān)聯(lián)，但豐富構(gòu)圖方法的主要目的是說去挖掘一些更隱性的關(guān)聯(lián)。比如我們通過這種知識(shí)圖譜的推理，從而去建立新的實(shí)體與實(shí)體之間的關(guān)聯(lián)。或者采用一些相似度的方式去度量原本沒有強(qiáng)關(guān)聯(lián)的節(jié)點(diǎn)，然后我們給他一些虛擬的關(guān)聯(lián)。所以通過豐富構(gòu)圖算法，可以建立更多的節(jié)點(diǎn)與節(jié)點(diǎn)之間的聯(lián)系。相當(dāng)于能納入我們這個(gè)算法的節(jié)點(diǎn)會(huì)更多，另一點(diǎn)我們會(huì)去做一些圖的表征學(xué)習(xí)。那么做圖的表征學(xué)習(xí)其優(yōu)勢就在于相當(dāng)于它的信息會(huì)更好的融合，而且我們能更方便的融入一些如節(jié)點(diǎn)的屬性信息等，因此，我們不用只去依靠這個(gè)邊的一些強(qiáng)度的信息。這樣可以提高識(shí)別的覆蓋率，但即便如此，我們還是繞不開圖的構(gòu)造的問題，即使用這種相似度的方式去構(gòu)造一個(gè)圖，但其業(yè)務(wù)含義并不強(qiáng)。另外如果采取這種表征學(xué)習(xí)，實(shí)際上在后續(xù)劃分出的團(tuán)伙后還是會(huì)面臨可行性的問題。另外在這個(gè)階段也會(huì)出現(xiàn)其他的問題，比如業(yè)務(wù)方反饋得到團(tuán)伙整體沒問題，但是會(huì)發(fā)現(xiàn)其中有少量個(gè)體和這個(gè)團(tuán)體整體的特征有一些出入，而且這些個(gè)體可能是充值或者等級(jí)比較高的，那基本就是一個(gè)誤殺，所以基于上面這幾點(diǎn)，我們?cè)?020年時(shí)候就去做了全場景團(tuán)伙挖掘的算法。這個(gè)算法相當(dāng)于我們把整個(gè)場景都串聯(lián)起來了，而非單場景的，因?yàn)閳F(tuán)伙的作案可能是多場景的一個(gè)流竄作案，那么單場景使用的信息必然就是一個(gè)單場景的信息使用。這樣可以提高信息的整體使用效率。并且通過一些手段能夠比較好地去避免一些明顯的誤殺，并且能夠提供非常準(zhǔn)確的可解釋性。所以后面在講實(shí)踐應(yīng)用的時(shí)候，會(huì)具體講自研的全場景挖掘算法，它具體是怎么做的。
03圖算法風(fēng)控建模

1. 采用圖算法做流量反作弊的優(yōu)勢
用圖去做流量反作弊優(yōu)勢有這樣幾點(diǎn)，一方面如前面我們所說的斗魚場景中有很多主播刷量的場景，這種就很可能是一個(gè)黑產(chǎn)團(tuán)伙的行為，他需要在規(guī)定的時(shí)間內(nèi)去完成這樣一個(gè)任務(wù)。所以無論這個(gè)黑產(chǎn)如何去規(guī)避他的一些行為，這種聚集性和關(guān)鍵性是很難去逃脫的，除非他刷單的效率很低。此外只要是在規(guī)定時(shí)間內(nèi)需要達(dá)到一定目標(biāo)的話，他必然是一個(gè)頻繁聚集的。關(guān)鍵性的操作就會(huì)很多，表現(xiàn)在圖上就可以完美的去描述這樣的一個(gè)特征，所以圖跟黑產(chǎn)作案的特征是非常契合的。另外除了特征，圖算法對(duì)新的攻擊的抗性會(huì)比較高。因?yàn)閳D的特征它并不像統(tǒng)計(jì)的特征那么少，可能很快就會(huì)被黑產(chǎn)摸清楚是什么的指標(biāo)或者閾值，圖的拓?fù)浣Y(jié)構(gòu)就讓人很難去發(fā)覺就是個(gè)究竟是哪一塊操作被識(shí)別到了。所以用圖來做流量反作弊的話是有很強(qiáng)的魯棒性的。第三個(gè)方面就是圖可以對(duì)關(guān)系數(shù)據(jù)做一些描述。關(guān)系數(shù)據(jù)不同于我們平常的一些統(tǒng)計(jì)數(shù)據(jù)，它實(shí)際上是有一些統(tǒng)計(jì)特征在里面的。除了圖算法之外其他模型對(duì)關(guān)系數(shù)據(jù)的利用和處理都相對(duì)復(fù)雜一些。所以基于這三點(diǎn)，我們會(huì)選擇圖算法，作為流量反作弊的運(yùn)用。

綜上，我們將所有場景的信息納入到一個(gè)模型中，不需要再針對(duì)單個(gè)場景去做建模。自我學(xué)習(xí)和防誤殺的兩個(gè)機(jī)制，保證了生成團(tuán)伙的準(zhǔn)確性，并且因?yàn)槲覀兩傻膱F(tuán)伙來源于基礎(chǔ)特征，所以通過團(tuán)伙的特征取值可以迅速的生成團(tuán)伙的可解釋性，最終相當(dāng)于我們把從傳統(tǒng)的圖算法演化成了現(xiàn)在的形式，目前的形式在我們的業(yè)務(wù)中取得了非常顯著的效果。