Graph Neural Network

HW1을 위한 전체 정리Graph Example: Social Networks, Social Circle Detection, Content Propagation, Blogger Connections, Information Cascades 폭포, Multi-layered

Primary Centrality MearsureGeometric• Degree• Closeness• Lin• HarmonicPath-based• Betweenness• KatzSpectral 스펙트럼의 • Dominant • Seeley • PageRank • HI

Roles functions of nodes in a network measured by structural behaviors example: centers of stars, members of cliques 파벌, peripheral nodes 주변 노드 A coll

assigns a PageRank(- score, measure of importance) to each webpagegraph = webnodes = web pagesedges = hyperlinksnavigational(page to page) -> transact

ML <P, T, E> performance, task, experienceMachine Learninglearns patterns by training on previous data, makes prediction on unseen casesprocess in

Week 11. Graph Neural Networks (Cont'd) Generalization of GCN -> GNN 1. A Single Layer of GNN A GNN Layer GNN Layer = Message + Aggregation Idea of a

Transformer Overview• Model: advanced version of AEFinal cost/error function is standard cross-entropy error on top of a softmax classifier• Sequence-