06. Structural properties of Network

강의의 앞 부분에서 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 라 할 수 없다.