Doctor Pepper

1. 트리 트리는 모든 링크를 제거하지 않고 단 하나의 링크만 삭제해도 네트워크가 두 개의 부분으로 나뉘는 특별한 형태의 무방향 연결 네트워크를 의미한다. 이러한 네트워크 구조를 트리(Tree)라고 부른다.링크 수트리의 노드가 n개라면, 항상 n-1개의 링크를 가짐사이클 없음트리에는 사이클(순환 경로)이 존재하지 않으며, 이를 귀류법으로 증명할 수 있음- 만약 트리에 사이클이 존재한다고 가정하면, 사이클 내의 링크 중 하나를 제거하더라도 여전히 모든 노드가 연결된 상태를 유지할 수 있음- 이 경우, 트리는 더 이상 링크를 하나 삭제해도 분리되지 않는 상태가 되며, 트리의 정의에 어긋남.(따라서, 트리는 사이클을 가질 수 없음)사이클이 없기 때문에 트리의 임의의 두 노드를 연결하는 경로는 항상 하나만 존재..

1. 노드 간의 유사성- 소셜 네트워크와 동류성 소셜 네트워크에서 노드는 다양한 속성(예: 나이, 성별, 위치, 관심사)을 가지며, 연결된 노드들은 종종 유사한 속성을 공유한다. 이러한 경향은 동류성(assortativity)으로 알려져 있으며, 네트워크에서 중요한 연구 주제 중 하나이다. 예를 들어, 페이스북 사용자들의 성적 지향이나 트위터 사용자들의 정치적 성향은 프로필에 명시되지 않아도 친구 집단의 속성을 분석하여 정확히 예측할 수 있다. - 동류성의 주요 원인 동종선호(Homophily) 사람들이 비슷한 특성을 가진 상대와 연결되려는 경향임. - 예를 들어, 지리적으로 가까운 사람들, 같은 취미를 공유하는 사람들이 연결될 가능성이 높임.- 데이트 앱에서는 공통된 특징을 기반으로 매칭 시스템에 동..