전체 글
[Social Network] Balanced Signed Network (무방향 부호형 네트워크) with Complete Graph
💡 Signed Network ( 부호형 네트워크 ) 란? Positive(+)와 Negative(-) 관계를 갖고 있는 네트워크 Positive(+) : Friendship, trust, positive sentiment Negative(-) : Enemy, distrust, negative sentiment 🔍 Structural Balance ( 구조적 균형) Balanced Networks : 구조적으로 네트워크의 모든 관계의 부호가 아래와 같이 균형이 잡혀 있는 네트워크 UnBalanced Networks : 구조적으로 네트워크의 어떠한 관계의 부호가 아래와 같이 균형이 잡혀 있지 않은 네트워크 균형적인 네트워크 관계 Friend of my friend is my friend : 내 친구의 친구..
[Social Network] Community Detection (커뮤니티 탐지)
네트워크의 구조를 보면 아래와 같다. 그림에서 노드가 밀집해 있는 부분을 Network community라 부른다. 💡 Network Community란? Sets of nodes with lots of connections inside and few to outside 밖으로는 적게 안으로는 많은 노드들의 집합 이러한 Network Communities들을 자동으로 찾아주는 방법이 있을까? 🔍 Community Detection (커뮤니티 탐지) Edge betweenness를 통한 탐지 각 엣지(링크)를 통과하는 최단 경로의 수 아래 엣지들의 색깔로 Edge betweenness 강도를 알 수 있는데, 커뮤니티 안의 노드들끼리의 Edge betweenness가 낮다는 것을 알 수 있다. Girvan-..
[Social Network] Structural Holes (구조적 공백) 이란?
위 그림을 보면 James와 Rober의 소셜 네트워크 관계를 볼 수 있다. 🧐위 관계를 보고 누가 더 많은 정보를 얻을 수 있는지 여러가지 관계에 중요한지 구할 수 있을까? 💡 Structural Holes? Structural holes is a concept from social network research, originally developed by Ronald Stuart Burt. Ronald Stuart Burt에 의해 만들어진 소셜 네트워크 개념이다. Burt introduced this concept in an attempt to explain the origin of differences in social capital. 이 개념은 Social capital의 차이의 기원을 설명하기 ..
[Spring Boot] 차근차근 OAuth 2.0 구현하기 - (2) Code 가져오기
우리에게 친숙한 카카오의 Resource Server에서 데이터를 받아 볼 것이다. 앞선 글에서 봤듯이 🧐 우선 사용자가 카카오를 통해 로그인을 한 후 카카오 Authorization Server에서 Code를 받아오자! 카카오 Authorization Server에서는 Code를 사용자가 로그인을 한 후 동의를 해야 발급을 해준다. 따라서 먼저 사용자에게 로그인 창을 보여줘야 한다. 아래 URL를 통해 사용자에게 로그인을 하도록 요청하고 동의를 받아 낼 수 있다. https://kauth.kakao.com/oauth/authorize?client_id={REST_API_KEY}&redirect_uri={REDIRECT_URI}&response_type=code HTTP/1.1 client_id : 카카..
[A.I] Learning - Gradient descent learning ( 경사 하강법)
🧐 Gradient Descent Learning 이란? Input을 넣었을 때 우리가 원하는 Output을 얻기 위해서는 그에 맞는 함수를 찾아야 한다. 알맞은 Output이 나오도록 하는 F(x)를 찾기 위해서 우리는 컴퓨터에 학습(Learning)을 시켜준다. ( Perceptrone에서는 F(x)를 찾는다는 것은 Weight들을 찾는 것을 의미한다. ) 위와 같이 알고리즘에 Training Data를 넣은 결과와 예상되는 Target Answer를 비교한다. 비교한 결과에 따라 학습을 시켜주며 모든 값이 Target Answer와 동일하도록 반복하며 학습시킨다. 이런 과정 속에 틀린 값, 즉 Error들이 나올 수 있는데 어떻게 하면 이 Error를 최소화시킬 수 있을까? 일단 Error를 구해보..
[Spring Boot] 차근차근 OAuth 2.0 구현하기 - (1) 개념 정리
🧐 oAuth란? 나의 서비스가 있을 때 사용자로부터 Google, Github, Kakao 등의 ID와 Password를 받아 Google, Github, Kakao의 서비스를 이용할 수 있다. 하지만 이렇게 하면 사용자의 아이디와 비밀번호가 유출되는 각 종 보안사고가 날 것이다. 또한 위 사이트들도 믿고 맡기지 못할 것이다. 이때 oAuth 2.0를 이용해 Resource Server(Google, Github, Kakao)를 안전하게 사용할 수 있게 할 수 있다. 💡 How? Id와 Password 대신에 AccessToken을 사용할 수 있다. if) 내 서비스가 Resource Server(Google, Github, Kakao)의 정보를 이용하고 싶다면? Authorization Server에..