給出一個(gè)大的圖，比如誰(shuí)買什么，哪個(gè)節(jié)點(diǎn)是最重要的節(jié)點(diǎn)?我們?nèi)绾握业缴鐓^(qū)?

給出一個(gè)大的圖，比如誰(shuí)買什么，哪個(gè)節(jié)點(diǎn)是最重要的節(jié)點(diǎn)?我們?nèi)绾握业缴鐓^(qū)?如果節(jié)點(diǎn)有屬性(比如，性別，或環(huán)保，或欺詐者)，并且我們知道一些節(jié)點(diǎn)的利益值，我們?nèi)绾尾聹y(cè)其余節(jié)點(diǎn)的屬性?圖自然地表示了一系列過(guò)程，包括社交網(wǎng)絡(luò)或通信網(wǎng)絡(luò)上的人之間的交互、萬(wàn)維網(wǎng)上網(wǎng)頁(yè)之間的鏈接、客戶和產(chǎn)品之間的交互、產(chǎn)品、公司和品牌之間的關(guān)系、惡意賬戶之間的關(guān)系，以及許多其他過(guò)程。在這些場(chǎng)景中，模擬真實(shí)網(wǎng)絡(luò)的圖通常是異構(gòu)的、多模態(tài)的和多關(guān)系的。隨著越來(lái)越多相互關(guān)聯(lián)的結(jié)構(gòu)化和半結(jié)構(gòu)化數(shù)據(jù)的可用性，利用網(wǎng)絡(luò)的異構(gòu)和多關(guān)系特性來(lái)有效挖掘和學(xué)習(xí)此類數(shù)據(jù)的重要性變得越來(lái)越明顯。在本教程中，我們將介紹經(jīng)過(guò)時(shí)間考驗(yàn)的圖挖掘算法(PageRank, HITS, Belief Propagation, METIS)，以及它們與多關(guān)系學(xué)習(xí)方法的連接。我們既討論了傳統(tǒng)的純圖，也討論了異構(gòu)的屬性圖。我們的重點(diǎn)是這些工具背后的直覺(jué)，只指向它們背后的定理。本教程將包括許多Web會(huì)議社區(qū)直接感興趣的設(shè)置示例(例如，社交網(wǎng)絡(luò)、推薦系統(tǒng)和知識(shí)圖譜)。

https://graph-mining-tutorial.github.io/www2021/#slides

目錄：

引言與動(dòng)機(jī) Introduction and Motivation.

純圖 Part 1: Plain Graphs - Traditional tools

Node Importance, Node Proximity, Link Prediction: SVD, PageRank, HITS, SALSA

Community Detection METIS, Co-clustering, Cross-associations ‘No good cuts’

Fraud and Anomaly Detection OddBall, CopyCatch, EigenSpokes, Fraudar; Survey on anomaly detection applications

Belief Propagation (Basic, FastBP, zooBP); FastBP and extensions; Applications: NetProbe, Snare, Polonium

復(fù)雜與異構(gòu)圖 Part 2: Complex and Heterogeneous Graphs

Factorization Methods: Factorization Machines; PARAFAC, Survey on tensors, and applications

Heterogeneous Information Networks and Meta-path-based methods

Prediction and Recommender Systems, Entity Resolution and Knowledge Graph Identification

結(jié)論 Conclusions