由智譜 AI 和數(shù)據(jù)競賽平臺 biendata 聯(lián)合組織的 KDD Cup 2020 目前已經(jīng)全面展開。本次比賽采用了創(chuàng)新的賽題和賽制，主題為圖數(shù)據(jù)的攻防。本次比賽獎金 2 萬美元。?

KDD Cup 由 ACM SIGKDD 主辦，是全世界影響力最大的數(shù)據(jù)競賽，有“數(shù)據(jù)世界杯”之稱。今年的 KDD Cup 是智譜 AI 第一次參與 KDD Cup，也是 biendata 承辦的第四道 KDD Cup 賽題。目前，biendata 已是全球承辦 KDD Cup 賽題最多的平臺之一。

參賽方法

查看比賽詳情，請點(diǎn)擊閱讀原文或掃描下圖二維碼。

比賽背景

在自然界和社會科學(xué)中，圖結(jié)構(gòu)無處不在，包括分子結(jié)構(gòu)、社交網(wǎng)絡(luò)、論文引用網(wǎng)絡(luò)和細(xì)胞信號通路等。其中，最早于 1965 年被提出的論文引用網(wǎng)絡(luò) [1] 是一種典型的圖結(jié)構(gòu)：論文是節(jié)點(diǎn)，引用關(guān)系是邊。研究論文引用網(wǎng)絡(luò)可以在很多領(lǐng)域得到引用，比如科學(xué)影響評估，知識發(fā)現(xiàn)，以及技術(shù)預(yù)見等。?

深度學(xué)習(xí)已經(jīng)在很多領(lǐng)域獲得了成功。最近，研究者發(fā)現(xiàn)很多深度學(xué)習(xí)技術(shù)可以用于圖數(shù)據(jù)?[2]?。不過，深度學(xué)習(xí)模型非常容易受到攻擊。一個非常類似原數(shù)據(jù)的對抗樣本，可以極大地拉低分類器的性能 [3]。這種情況在圖數(shù)據(jù)上也會出現(xiàn)。2018 年的 KDD 最佳論文就發(fā)現(xiàn)極其輕微的擾動就能讓節(jié)點(diǎn)分類器的準(zhǔn)確率大幅下降 [4]。在論文引用網(wǎng)絡(luò)中，可能存在多種類型的對抗攻擊。例如，預(yù)打印論文網(wǎng)站（如 arxiv）中的論文因?yàn)闊o需同行評議，所以存在很多低質(zhì)量的引用?[5]。另一種是虛假引用（coercive citation）。2019 年，《自然》雜志報(bào)道了著名出版商愛思唯爾調(diào)查發(fā)現(xiàn)數(shù)百名研究人員通過操縱同行評議流程，增加自己的論文引用數(shù) [6]。

這些對引文網(wǎng)絡(luò)的攻擊不僅會降低公眾對科技行業(yè)的信任，也會損害對學(xué)術(shù)數(shù)據(jù)進(jìn)行定量分析的努力。所以，我們組織這次比賽，希望可以研究如何攻擊和防御學(xué)術(shù)圖數(shù)據(jù)。

比賽任務(wù)

本次比賽分為兩個階段。

階段I：攻擊組織者的模型

在本次比賽中，參賽隊(duì)伍需要對組織者提供的圖數(shù)據(jù)進(jìn)行攻擊，并拉低組織者的節(jié)點(diǎn)分類器的準(zhǔn)確率。已有的圖包括 593,486 個節(jié)點(diǎn)，每個節(jié)點(diǎn)都有一個 100 維的特征。其中 543,486 個節(jié)點(diǎn)是訓(xùn)練數(shù)據(jù)，50,000 個節(jié)點(diǎn)是測試數(shù)據(jù)。組織者在后臺提供一個節(jié)點(diǎn)分類器，為 50,000 個測試節(jié)點(diǎn)進(jìn)行分類。分類器不會被發(fā)布。

參賽選手可以添加不超過 500 個新的節(jié)點(diǎn)，達(dá)到干擾圖數(shù)據(jù)的結(jié)果。每個新的節(jié)點(diǎn)最多只能有 100 條邊。包含了新節(jié)點(diǎn)的圖將會干擾分類器，降低分類器的性能。如果降低的幅度越大，干擾的效果就越好。

圖說：參賽選手需要提交一個很小的矩陣，對原圖鄰接矩陣略微修改，并試圖拉低分類器的性能。

訓(xùn)階段II：隊(duì)伍之間的攻防?

在第二階段，參賽隊(duì)伍需要根據(jù)一個新的圖數(shù)據(jù)集，同時提交攻擊和防御器。組織者將在比賽后匹配所有參賽隊(duì)伍的攻擊和防御，計(jì)算分?jǐn)?shù)。

比賽討論群

已添加過“數(shù)據(jù)競賽小助手”的選手，請直接私信：機(jī)構(gòu)+姓名+KDD。由數(shù)據(jù)競賽小助手邀請加入比賽討論群。

如果沒有添加，請?zhí)砑?biendata 小助手，可以通過以下二維碼添加小助手好友，添加請備注“機(jī)構(gòu)+姓名+KDD”，備注格式不正確將不予通過。

公益合作

AI Time、學(xué)術(shù)頭條

????

現(xiàn)在，在「知乎」也能找到我們了

進(jìn)入知乎首頁搜索「PaperWeekly」

點(diǎn)擊「關(guān)注」訂閱我們的專欄吧

關(guān)于PaperWeekly

PaperWeekly 是一個推薦、解讀、討論、報(bào)道人工智能前沿論文成果的學(xué)術(shù)平臺。如果你研究或從事 AI 領(lǐng)域，歡迎在公眾號后臺點(diǎn)擊「交流群」，小助手將把你帶入 PaperWeekly 的交流群里。

總結(jié)

以上是生活随笔為你收集整理的图数据的攻与防：智谱AI和biendata联合组织KDD Cup 2020的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。