Doctor Pepper

1. 중심성(중심도)- 연결선 수 중심성(Degree Centrality) : 노드와 직접 연결된 이웃 노드 수 특징- 연결선 수가 많을수록 인맥이 넓고 중요성이 높음- 평균 연결선 수는 노드 간 연결 정도를 나타내지만, 실제 분포의 불균일성을 제대라 반영하지 못할 수 있음 - 근접 중심성(Closeness Centrality) : 한 노드에서 다른 모든 노드까지의 거리 합의 역수 특징 - 거리 합이 작을수록 네트워크 중심에 가까움- 네트워크 내에서 빠르고 효율적인 정보 전달 가능성을 나타냄노드의 근접 중심도여기서, ℓ_ij는 i에서 j까지의 거리이고, 노드 i 자신을 제외한 네트워크의 모든 노드에 대한 합이다.NetworkX에서 근접 중심도nx.closeness_centrality(G, node) - ..

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

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

1. 방향성 네트워크 방향성 네트워크에서 링크는 각 링크의 방향을 나타내는 화살표로 표시된다. 무방향 네트워크에서는 두 노드 사이의 링크가 양방향으로 연결되지만, 방향성 네트워크에서는 한 방향으로만 연결될 수 있다. 즉, 링크가 있다고 해서 반대 방향에도 링크가 존재한다는 것은 아니다. 들어오는 링크 수 (In-degree) 특정 노드로 들어오는 링크의 수임 예를 들어, 노드 i에 들어오는 링크 수는 k^in_i로 표현됨 나가는 링크 수 (Out-degree) 특정 노드에서 나가는 링크의 수임 예를 들어, 노드 i에서 나가는 링크 수는 k^out_i로 표현됨 - NetworkX에서 방향성 네트워크 함수in_degree(): 주어진 노드의 들어오는 연결선 수out_degree(): 주어진 노드의 나가는..

1. 기본 정의네트워크 또는 그래프는 노드(Node)와 링크(Link)로 구성된다.노 드 네트워크를 이루는 각 점을 나타냄링 크 노드 간의 관계나 상호작용을 연결하는 선임  노드와 링크는 의사소통, 사회적 관계, 물리적 연결, 지리적 위치, 개념적 연관, 화학적 결합, 생물학적 상호작용 등을 표현할 수 있다. 두 노드가 링크로 연결되어 있다면 인접 또는 연결되어 있다고 하며, 이와 같은 노드들을 이웃(Neighbor)이라고 부른다.※ 참고 : 네트워크의 정의 네트워크(Network)는 두 가지 기본 요소로 구성된다. 첫째, 노드(Node)는 네트워크의 구성 요소로, 일반적으로 꼭짓점(Vertex)이라고도 불리며, N개의 노드 집합으로 표현된다. 둘째, 링크(Link) 또는 에지(Edge)는 L개의 노드 ..

1. OSPF 및 EIGRP 개념- OSPF(Open Shortest Path First)  OSPF(Open Shortest Path First)는 링크 상태 라우팅 프로토콜로, 내부 게이트웨이 프로토콜(IGP) 중 하나로 사용되며, 인터넷 표준으로 채택된 라우팅 프로토콜이다. OSPF는 네트워크의 모든 라우터가 링크 상태 정보를 교환하여 최적의 경로를 계산한다. 이 프로토콜은 각 라우터가 자신의 링크 상태 정보를 지역적으로만 전파하고, 전체 네트워크의 상태를 유지하면서 최적 경로를 계산하는 링크 상태 프로토콜이다. 또한, OSPF는 큰 네트워크를 효과적으로 관리하기 위해 영역(Area)으로 나누어 계층적으로 구성할 수 있어, 라우팅 정보를 효율적으로 관리하고 전파할 수 있도록 지원한다. OSPF는 D..