Graph and Adjacency Matrix 기초 mahler83, 2014-03-202023-07-19 여러 항목간의 1:1 대결 결과를 바탕으로 전체 순위를 산정하는 방법을 공부하다가 Graph와 Adjacency Matrix라는 개념을 처음 접하게 되었다. 간단하게 정리를 해보자면… Converting a graph into an adjacency matrix 그림처럼 A->B, B->C 이런 Graph인 G1이 있다고 하자. 이를 Adjacency matrix A1으로 변환할 수 있다. Product of 2 copies of an adjacency matrix (either from a directed or undirected graph) 이렇게 만들어진 Adjacency matrix는 재미있는 성질을 가지게 되는데, 바로 n제곱을 하게 되면 n단계를 거쳐 해당 vertex로 올 수 있는 경우의 수를 나타내준다는 점이다. 그림의 윗부분을 보면 A가 B를 이겼고, B가 C를 이겼다면, A가 C를 간접적으로 이겼다고 볼 수 있다는 것을 나타낸다. 즉 Adjacency matrix의 제곱은 한다리 거쳐서 얻은 승수를 나타내준다. 같은 방식으로 세제곱을 하면 두다리거쳐서 얻은 승수를 나타내게 될텐데, 이 그래프에서는 3단계 승수가 없으므로 zero matrix가 된다. 그림 아랫부분을 A와 B가 서로 알고, B와 C가 서로 아는 사이를 나타내는 그래프라고 가정한다면, adjacency matrix의 제곱은 한다리 거쳐서 아는 경우의 수를 나타내는 matrix가 되겠다. 지금 그림에서는 각 vertex에 대한 self-loop이 없기 때문에 main diagonal 값이 모두 0인 matrix가 만들어지지만, 만약 self-loop을 넣어 모두 1로 잡고 (나는 나 자신을 안다) 제곱을 계속 해나가다보면 어느 순간에 matrix에 0 값이 사라지게 된다. 이런 식으로 small world network 관련 계산을 할 수 있겠다. 재미있네! 후훗~ Share this:FacebookX Statistics and Math Web News
Parenting 다양한 주제의 원어민 영어 줌 클래스 플랫폼 Outschool 2021-08-042021-08-09 학교 방학에다 학원가에서 코로나19 집단감염이 발생하는 바람에 학원까지 전부 쉬면서 아이들이 심심함에 몸부림치고 있어서 “영어로 재미있는 주제로 하는 온라인 수업이 없을까?”하고 알아보게 되었다. 그렇게 해서 Outschool을 찾아내게 되었다. 아내 말로는 Outschool 플랫폼이 “원어민 줌 클래스”라는 이름으로 맘카페에서 일부 언급되고 있다고. 여러 개인 선생님들이 강좌를 개설하고, 학생들이 자기가 듣고 싶은 수업을… Share this:FacebookX Read More
통계 처리 예시 – 비모수검정 ANOVA by SPSS 2013-04-182013-11-07 10개의 눈에 대해 자세를 달리해 안압을 측정한 데이터. 1. 일단 Analysis of variance를 시행하면서 등분산성 검정 (Levene’s test)을 옵션으로 시행했다. “자세에 따라 안압에 차이가 없다”가 귀무가설인 상황이므로 1-way ANOVA를 시행하면 된다. [분석 → 평균비교 → 일원배치 분산분석] Levene’s test의 p-value가 낮게 나와서 자세에 따른 안압의 분산이 같다고 할 수 없는… Share this:FacebookX Read More
SNS식 현재로부터 얼마 지났는지 표시해주는 함수 2012-06-222013-11-07 글 목록을 보여줄 때 현재 시간으로 보여주는 경우도 많지만 많은 SNS에서 지금으로부터 얼마 전에 써진 글인지 표시해주는 경우도 많습니다. 이런 경우에 사용할 수 있는 함수 예제입니다. function readableTime($datetime) { $sec = time() – strtotime($datetime); if($sec < 60) return $time . ‘초’; $min = $sec / 60; … Share this:FacebookX Read More