초청 세미나 | Personalized Node Ranking(PNR)

Most relevant to a given seed node

가장 관계성이 높은 노드를 찾는 방법은,

물이 흘러간다고 가정하였을 때 물의 유입이 가장 많은 곳이다

대표적인 판단기준

1. Structure

2. Connectivity

활용 분야

1. friend recommendation

2. Targeted marketing

 

Emergence of Signed Networks

4가지의 경우

1. 친구의 친구이면, 친구

2. 적의 친구이면, 적

3. 친구의 적이면, 적

4. 적의 적이면, 친구

 

PNR method

only positive edges 만 고려

the old balance theory always holds in real settings. 문제 제기 : 정확성이 얼마나 되는 것인가?

=> inaccurate : path length 가 길어질 수록 accuracy 가 떨어진다

검증 방법

1. Sign Verification

   : 다른 방법으로 계산, 23 topological feature -> sign 예측 

   : 어떻게 올바르게 알아내는가-> Look Before You Leap! (OBOE) 제안하는 방법

2. Score Propagation

 

Sign Verification

기존의 방법 FExtra 1. sign 2. confidence

고려 사항

1. 일관되는가.

2. 확신하는 정도는 얼마인가

If both conditions are satisfied, trustworthy one.

otherwise, untrustworthy one. :  분산투자(비율로)

 

After convergence, OBOE ranks 

  matrix-vector multiplation form(선형대수 이용)

응용분야

1. Top-k, Bottom-k(관계성이 가장 작은 노드) 찾기

2. Troll(네트워크에서 관계를 방해하는 요소) 찾기 가능

 

결론

The balance theory -> OBOE 1. Sign Verification 2. Score Propagation -> Experiments

응용 : 추천시스템에도 Signed network 에도 사용 가능하다

 

 

Advice

Do your best! and God will do the rest.