[일반] graph theory 공부하는 사람 이씀?

[슈탱포(by990216)]

나 AI 관련해서 GNN에 좀 관심있어서 관련 논문 보는데

Graph theory 공부하려는데 바이블같은거 추천좀

[하이바(46.114)]

갤주님이 그래프이론 전공 아니신가

[Rafle(probaroque)]

어떤 논문 읽는지 알려줄 수 있어? 봐야 답을 할 수 있지 않을까 싶은데.. 사실 난 GNN 같은건 들어본 적도 없고 거기서 어떤 그래프 이론을 쓰는지도 모르겠음. 거기에 있는 용어 몇 개 알려고 그래프 이론 전체를 공부하는건 너무 효율이 떨어지는거 같은데... Diestel의 Graph Theory를 많이 쓰는데 이 책은 수학과가 아니면 읽기 어려울 수도 있음.

[익명(23.119)]

저쪽에서 쓰는 graph theory는 대체로 convolution theorem 관련해서 graph Laplacian의 eigen base를 generalised Fourier basis로 이용해서 graph convolution을 정의하는 내용들임. 거기에 eigenvalue decomposition을 직접 수치적으로 계산하면 O(n^3)로 너무 느리니까 chebyshev, caley polynomial 같은 걸로 근사하는 테크닉까지

[슈탱포(by990216)]

Weisfeiler–Leman isomorphism test 관련된 내용임 ㅎㅎ 이거 관련해서 논문 써보려고 하는데 그냥 graph theory 보면 될까요?

[익명(23.119)]

개인적으로 GNN은 그래프 이론보단 harmonic analysis 관련 지식이 더 깊게 필요하다고 봄. 굳이 그래프 이론 연계해서 알고싶다면 Chung의 spectral graph theory 추천한다.

[유해환경(dhrbdnjs0126)]

바이블은 잘 모르겠지만 교재는 Diestel Graph Theory였음 - dc App