Eunkwang Shin

비교​

• Docker Desktop
  • 기업 내 유/무료 판단 기준(공식)
    • 무료: 개인용, 교육용, 비상업 오픈소스, 소규모 사업자(직원 250명 미만 AND 연매출 1,000만 달러 미만).
    • 유료 구독 필요: 위 조건을 넘는 조직의 업무/상업적 사용, 정부기관 사용은 유료 필요.
  • 강점
    • 크로스플랫폼 표준화
  • 리스크
    • 조직 규모/매출에 따라 라이선스 비용 리스크가 명확.
• Podman Desktop
  • 기업 내 유/무료
    • Apache-2.0 오픈소스라 상업적 사용 포함 무료.
  • 특징
    • Podman(daemonless/rootless 지향) 기반.
  • 트레이드오프
    • macOS/Windows에서는 보통 podman machine(VM)을 사용하게 되어 네트워킹/볼륨/호환성 체감이 환경별로 달라질 수 있음.
• Colima
  • 기업 내 유/무료
    • MIT 라이선스(오픈소스)로 상업적 사용 포함 무료.
  • 특징
    • macOS/Linux에서 가볍게 컨테이너 런타임을 돌리는 CLI 중심(기본은 Lima VM).
  • K8s
    • 옵션으로 활성화 가능(프로젝트 기능으로 제공).
• OrbStack
  • 기업 내 유/무료(공식)
    • Free = 개인/비상업만.
    • Pro(유료) = 비즈니스/상업적 사용(가격 페이지에 $8/user/month, 연간 청구로 표기).
    • 설치 시 30일 Pro 트라이얼(상업적 사용 가능) 후 Free로 내려감.
  • 강점
    • macOS에서 성능/통합 강점, 간단한 UI
  • 리스크
    • macOS 전용 + 상용/폐쇄형 + 업무용은 유료.

결론​

• 맥유저 개인이면 OrbStack이 성능/통합 측면에서 매력적. (메모리 적게 먹음, UI 지원)
• 기업/조직에선 Podman Desktop
• CLI 선호, 가벼운 도커 환경 원하면 Colima

전화​

쇼핑​

여행​

음식​

날씨​

업무​

학업​

감정​

가족​

연애/사랑​

우정​

운동/건강​

질병​

운전​

기계​

The system was acting up all morning, and eventually it broke down. Now it's out of order.

• act up = 불안정, 간헐적 말썽 (아직 살아 있음) 🚨
• break down = 안에서 무너짐 (붕괴) 💥
• be out of order = 사용 금지 팻말 (질서/운영에서 제외) 🚫

ETC​

과거​

Vocabulary & Expressions​

Vocabulary & Expressions​

• I just threw on the first thing I found this morning.

Vocabulary & Expressions​

Vocabulary & Expressions​

Intense, Intensive​

• intense: 극심한, 강렬한 (감정, 상태)
• intensive: 많은 일, 노력, 활동이 요구되는 (훈련, 치료, 과정)

개념​

GCN (Graph Convolutional Networks) 은 그래프 구조 데이터에서 노드(Node)와 엣지(Edge) 정보를 활용하여 특징(Feature)을 학습하는 딥러닝 모델임. 이미지 처리에 주로 사용되는 CNN(Convolutional Neural Networks)의 합성곱 연산을 그래프 데이터로 확장한 개념으로, 이웃 노드들의 정보를 집계(Aggregate)하여 현재 노드의 표현(Representation)을 업데이트하는 방식을 사용함.

등장배경​

• 비유클리드 데이터 처리의 한계: 기존의 CNN은 이미지나 텍스트와 같이 격자(Grid) 구조를 가진 유클리드 데이터(Euclidean Data)에서 뛰어난 성능을 보였으나, 소셜 네트워크, 분자 구조, 웹 링크 등 불규칙한 관계를 가진 **비유클리드 데이터(Non-Euclidean Data)**를 처리하는 데에는 한계가 존재함.
• 관계성 정보의 중요성: 데이터 자체의 속성뿐만 아니라 데이터 간의 **연결 관계(Structure)**가 중요한 정보를 담고 있는 경우가 많아, 이를 효과적으로 학습할 수 있는 모델이 필요해짐.

유형​

• Node Classification: 노드의 속성이나 레이블을 예측하는 작업
• Graph Classification: 그래프 전체의 속성이나 레이블을 예측하는 작업
• Node Clustering: 노드들을 유사한 특성을 가진 그룹으로 묶는 작업
• Link Prediction: 그래프 내에서 존재하지 않는 엣지를 예측하는 작업
• Influence Maximization: 그래프 내에서 영향력을 극대화할 수 있는 노드를 찾는 작업

구성도​

GCN은 기본적으로 입력된 그래프 데이터에 대해 여러 번의 그래프 합성곱 연산(Graph Convolution)과 활성화 함수(Activation Function)를 거쳐 최종적으로 노드 분류나 링크 예측 등의 작업을 수행함.

1. Input Layer: 노드의 특징 행렬($X$)과 인접 행렬($A$)을 입력받음.
2. Hidden Layers (Graph Convolution): 각 노드는 이웃 노드의 정보를 모아 자신의 정보를 갱신함. (Message Passing)
3. Activation Function: 비선형성(Non-linearity)을 추가하기 위해 ReLU 등을 사용함.
4. Output Layer: 최종적으로 학습된 노드 임베딩을 사용하여 분류(Classification)나 회귀(Regression) 등의 태스크를 수행함.

GCN의 유형​

GCN은 접근 방식에 따라 크게 두 가지 유형으로 분류됨.

1. 스펙트럼 기반 (Spectral-based GCNs)

   • 그래프 신호 처리 이론에 기반하여, 그래프 라플라시안(Graph Laplacian)과 푸리에 변환(Fourier Transform)을 이용해 스펙트럼 도메인에서 합성곱을 수행함.
   • 특징: 이론적 토대가 탄탄하지만, 그래프 전체 구조에 의존적이어서 구조가 바뀌면 재학습이 필요하며 계산 복잡도가 높음.
   • 대표 모델: ChebNet (Chebyshev 다항식 근사), GCN (Kipf & Welling의 1차 근사).

2. 공간 기반 (Spatial-based GCNs)

   • 노드의 공간적 이웃 관계를 기반으로 정보를 직접 집계(Aggregation)하는 방식. CNN 필터가 픽셀 위를 이동하는 것과 유사함.
   • 특징: 직관적이며 계산 효율성이 높고, 거대 그래프나 유동적인 그래프에도 적용하기 용이함.
   • 대표 모델: GraphSAGE (이웃 샘플링), GAT (Attention 가중치).

구성요소​

작동 원리​

GCN의 핵심 작동 원리는 메시지 패싱(Message Passing) 으로, 이웃 노드의 정보를 수집하고 가중치를 적용하여 자신의 상태를 업데이트하는 과정임.

1. 수학적 정의​

가장 널리 쓰이는 Kipf & Welling의 GCN 레이어 갱신 규칙은 다음과 같음.

• $H^{(l)}$: $l$번째 층의 노드 특징 행렬 ($N \times D$).
• $\tilde{A}$: 정규화된 인접 행렬 (Normalized Adjacency Matrix).
  • 보통 $\tilde{A} = D^{-\frac{1}{2}}\hat{A}D^{-\frac{1}{2}}$로 정의 ($\hat{A} = A + I$, $I$는 자기 자신을 포함하기 위한 단위 행렬).
• $W^{(l)}$: 학습 가능한 가중치 행렬 ($D \times F$).
• $\sigma$: 활성화 함수 (ReLU 등).

2. 정규화​

단순히 인접 행렬 $A$를 곱하면 연결이 많은 노드(Hub)의 값이 폭발적으로 커지거나, 적은 노드는 소실될 수 있음. 이를 방지하기 위해 차수(Degree) $D$를 이용해 정규화($D^{-\frac{1}{2}}AD^{-\frac{1}{2}}$)를 수행하여 수치적 안정성을 확보함.

3. 구현 예시​

import numpy as np

def graph_convolutional_layer(A, X, W):
    # A: Adjacency matrix, X: Input features, W: Weights
    
    # 1. Self-loop 추가 (자기 자신의 정보도 포함하기 위함)
    I = np.eye(A.shape[0])
    A_hat = A + I
    
    # 2. 차수 행렬 계산 및 정규화 (Normalization)
    D = np.sum(A_hat, axis=0)
    D_inv_sqrt = np.power(D, -0.5)
    D_inv_sqrt[np.isinf(D_inv_sqrt)] = 0.
    D_mat_inv_sqrt = np.diag(D_inv_sqrt)
    
    # A_norm = D^-0.5 * A_hat * D^-0.5
    A_norm = np.dot(np.dot(D_mat_inv_sqrt, A_hat), D_mat_inv_sqrt)
    
    # 3. 집계 및 변환 (Aggregation & Transformation)
    output = np.dot(A_norm, X)  # 이웃 정보 집계
    output = np.dot(output, W)  # 가중치 변환
    
    return output

CNN과의 비교​

주요 변형 모델 (Variants)​

• GraphSAGE: 모든 이웃을 사용하는 GCN의 계산 비용 문제를 해결하기 위해, 고정된 수의 이웃을 **샘플링(Sampling)**하여 집계함.
• GAT (Graph Attention Networks): 모든 이웃에 동일한 중요도를 부여하는 대신, 어텐션(Attention) 메커니즘을 적용하여 더 중요한 이웃의 정보에 높은 가중치를 부여함.
• ChebNet: 스펙트럼 기반 방식을 효율화하기 위해 Chebyshev 다항식을 사용하여 필터를 근사함.
• GIN (Graph Isomorphism Network): 그래프 동형성(Isomorphism)을 구분할 수 있을 정도로 강력한 표현력을 갖도록 설계됨.

장단점​

활용방안​

• 소셜 네트워크 분석 (Social Network Analysis): 친구 추천(Facebook), 커뮤니티 탐지, 가짜 뉴스 전파 경로 분석.
• 생물정보학 및 화학 (Bioinformatics & Chemistry): 신약 개발을 위한 분자 구조 분석(Drug Discovery), 단백질 상호작용 예측.
• 추천 시스템 (Recommender Systems): 사용자(User)와 아이템(Item) 간의 상호작용 그래프를 분석하여 정교한 추천 제공 (Pinterest 등).
• 지식 그래프 (Knowledge Graph): 개체 간의 복잡한 관계를 추론하고 질의응답 시스템 고도화(Google).
• 컴퓨터 비전 (Computer Vision): 이미지 내 객체 간의 관계를 그래프로 모델링하여 장면(Scene) 이해.

최근 연구 동향​

1. GNN과 LLM의 융합 (GNN-LLM Convergence): GCN 모델 자체의 개선을 넘어, GraphRAG와 같이 지식 그래프를 인코딩하여 LLM의 추론을 돕거나 상호보완하는 연구가 주류를 이룸.
2. 그래프 파운데이션 모델 (Graph Foundation Models): 특정 태스크에 국한되지 않고, 다양한 그래프 데이터에 범용적으로 적용 가능한 대규모 사전 학습 모델(Pre-trained Models) 개발이 가속화됨.
3. Graph Transformers: 기존 메시지 패싱(Message Passing) 방식의 한계를 넘어서기 위해, 트랜스포머(Transformer) 아키텍처를 그래프 도메인에 최적화하여 적용하는 연구 활발.
4. 생성형 GNN (Generative GNNs): 신약 개발이나 소재 설계 등에서 원하는 속성을 가진 새로운 그래프 구조를 생성하는 확산 모델(Diffusion Models) 기반 연구 증가.
5. 설명 가능성 및 신뢰성 (Explainability & Trustworthiness): 금융이나 의료 등 민감한 분야의 도입 확대로 인해, 모델의 예측 근거를 제시하고 견고성(Robustness)을 확보하는 기술이 필수적임.

Ref​

• A Gentle Introduction to Graph Neural Networks

Vocabulary & Expressions​

• get to:
  • access 가능 지점에 도착
  • 감정적으로 도달함
  • 물리적 도착
  • 기회지점에 도착
  • get (이동/변화) + to (목표지점)

Vocabulary & Expressions​

Summary​

• This study reformulates Drone-BS 3D deployment as a SINR-based coverage probability optimization problem rather than a distance- or area-based one.
• By jointly considering LOS/NLOS propagation, altitude-dependent SINR behavior, and system constraints, the deployment problem is formulated as an NP-hard MINLP.
• A meta-heuristic optimizer (GWO) is used as a practical solver, demonstrating that high coverage can be achieved with a minimal number of Drone-BSs.

Introduction​

Background​

• In 5G networks, Drone-BSs (UAV-BSs) have attracted significant attention as a promising solution to enhance coverage and capacity in dense urban environments.
• Although the use of the mmWave band enables high data rates, determining the optimal 3D deployment (horizontal location and altitude) of Drone-BSs has emerged as a critical challenge.

Limitations of Existing Studies​

• Assumption of fixed Drone-BS altitude
• Reliance on heuristic-based approaches
• Consideration of limited system constraints

Objective of This Study​

• This study aims to derive an optimal Drone-BS deployment strategy by combining
• SINR-based downlink coverage probability analysis and
• a meta-heuristic optimization algorithm, namely the Grey Wolf Optimizer (GWO).

Methods​

System Model​

• Users (N) and Drone-BSs (M) are randomly distributed in an urban environment.
• A mmWave path loss model considering LOS and NLOS propagation conditions is applied.
• A predefined SINR threshold is used as the Quality-of-Service (QoS) criterion.

Coverage Probability Analysis​

• The probability that SINR exceeds a predefined threshold is derived based on stochastic geometry.
• Shadow fading is modeled as a Gaussian random variable.
• The downlink coverage probability is expressed using a Q-function formulation.

Optimization Problem Formulation​

• Objective function
  • Maximize the number of covered users.
• Constraints
  • Minimum number of deployed Drone-BSs
  • Drone-BS altitude limits
  • Total available bandwidth constraint
• The problem is formulated as a Mixed Integer Non-Linear Programming (MINLP) problem and is NP-hard.

Solution Approach​

• The Grey Wolf Optimizer (GWO) is employed to search for the optimal 3D locations (x, y, h) of Drone-BSs.

Results​

Simulation Setup​

• Area size: 2 × 2 km²
• Number of users: 200
• Maximum number of Drone-BSs: 10
• Carrier frequency: 28 GHz

Key Findings​

• The downlink coverage probability increases as the Drone-BS altitude increases.
• A coverage probability of approximately 0.76–0.82 can be achieved with only five Drone-BSs.
• Reducing the number of Drone-BSs leads to uncovered regions.
• Increasing the number of Drone-BSs may result in higher inter-cell interference.

Discussion​

Performance Analysis​

• The GWO-based deployment achieves high coverage performance while minimizing the number of Drone-BSs.
• Increasing altitude improves coverage but introduces a trade-off in terms of reduced energy efficiency.

Limitations and Future Work​

• The proposed approach does not consider blockage effects or handover and coverage overlap issues.
• These aspects are identified as important directions for future research.

Terminology​

• Drone-BS: Drone Base Station
• GWO: Grey Wolf Optimizer, a nature-inspired optimization algorithm based on the social hierarchy and hunting behavior of grey wolves.
• LOS: Line of Sight, a direct path between transmitter and receiver without obstructions.
• MINLP: Mixed Integer Non-Linear Programming, an optimization problem involving both integer and continuous variables with non-linear relationships.
• NLOS: Non-Line of Sight, a path between transmitter and receiver that is obstructed.
• SINR: Signal to Interference plus Noise Ratio, a measure of signal quality.
• UVA-BS: Unmanned Aerial Vehicle Base Station

Ref​

• Ouamri, M. A., Oteşteanu, M.-E., Barb, G., & Gueguen, C. (2022). Coverage Analysis and Efficient Placement of Drone-BSs in 5G Networks. The 1st International Conference on Computational Engineering and Intelligent Systems, 18. https://doi.org/10.3390/engproc2022014018