이 영역을 누르면 첫 페이지로 이동
Yphy 블로그의 첫 페이지로 이동

Yphy

페이지 맨 위로 올라가기

Yphy

머신러닝 개발 블로그

06. Structural properties of Network

  • 2022.06.04 15:57
  • Graph

강의의 앞 부분에서 average node degree (degree distribution), average clustering , average path length 등의
네트워크의 global perperties 에 대해 배웠고,
이어서 node centrality , pagerank 등의 vertex 에 대한 local properties  또한 공부하였다.
6강에서는 Pairwise properties 에 대해 다룬다.
- node equivalence - node similarity - correlation between pairs of vertices (node values)

* Structural equivalence
두 노드의 in-out neighbors가 모두 같다면 즉 ,정확히 같은 이웃노드에 연결되어 있다면 구조적으로 두 노드는 같다.

 

노드간의 유사성을 판별하는 방법에는 
1)자카드 유사도 2) 코사인 유사도 3) 4)SimRank 등이 있다.

* Degree correlation

Degree correlation 은 특정 노드가 node degree가 비슷하거나 비슷하지 않은 노드와 연결될 likelyhood

## Assortative and Disassortative Networks

(A) assortative network에서는 degree correlation이 높은 노드들끼리 연결되어 허브들과 low degree 노드들이 서로 연결된다.

(b) Disassortative network는 degree correlation이 음수이고, star-like structure을 보인다

* Mixing by categorical attributes
네트워크가 preference 없이 randomly connected -> correlation =0 , assortative or disassortative 라 할 수 없다.

 

'Graph' 카테고리의 다른 글

05. Node centrality rating on Networks  (0) 2022.06.01
[CS224W] 7. Graph Neural Networks 2: Design Space  (0) 2022.02.26
Graph Convolutional Network (GCN)  (0) 2022.02.22
[CS224W] 5. Label Propagation for Node Classification  (0) 2022.02.08
[CS224W] 3. Node embedding  (0) 2022.02.02

댓글

이 글 공유하기

  • 구독하기

    구독하기

  • 카카오톡

    카카오톡

  • 라인

    라인

  • 트위터

    트위터

  • Facebook

    Facebook

  • 카카오스토리

    카카오스토리

  • 밴드

    밴드

  • 네이버 블로그

    네이버 블로그

  • Pocket

    Pocket

  • Evernote

    Evernote

다른 글

  • 05. Node centrality rating on Networks

    05. Node centrality rating on Networks

    2022.06.01
  • [CS224W] 7. Graph Neural Networks 2: Design Space

    [CS224W] 7. Graph Neural Networks 2: Design Space

    2022.02.26
  • Graph Convolutional Network (GCN)

    Graph Convolutional Network (GCN)

    2022.02.22
  • [CS224W] 5. Label Propagation for Node Classification

    [CS224W] 5. Label Propagation for Node Classification

    2022.02.08
다른 글 더 둘러보기

정보

Yphy 블로그의 첫 페이지로 이동

Yphy

  • Yphy의 첫 페이지로 이동

검색

메뉴

  • 홈
  • 태그
  • 방명록

카테고리

  • 분류 전체보기 (25)
    • causal inference (1)
    • Graph (6)
    • machine learning (15)
      • Article review (10)
    • 기타 (3)
      • Kaggle (1)

최근 글

인기 글

댓글

공지사항

  • 공지 - 소개

아카이브

태그

  • hybrid transformer
  • faster rcnn
  • Vision Transformer
  • Petfinder
  • Causal Inference
  • Object Detection
  • node embedding
  • multi label classification

나의 외부 링크

정보

yphy의 Yphy

Yphy

yphy

블로그 구독하기

  • 구독하기
  • RSS 피드

방문자

  • 전체 방문자
  • 오늘
  • 어제

티스토리

  • 티스토리 홈
  • 이 블로그 관리하기
  • 글쓰기
Powered by Tistory / Kakao. © yphy. Designed by Fraccino.

티스토리툴바