네트워크,network

TODO DISAMBIGUATE

WIKITODO
MERGE LATER : VG:네트워크,network, rel. : 그래프,graph(VG:그래프,graph)
아래 1. 2. 둘 중 하나를 다른 pagename으로 - 넷,net이나 네트웍,network이나 연결망,network or 망,net 망,network등을 ... - 하는 방법도 있을듯(though not pretty)
{
https://mathworld.wolfram.com/Net.html
}


2. small-world network

3. scale-free network

scale-free_network
scale-free_network
scale_free_network
{

https://mathinsight.org/scale_free_network
{
hub가 있고, large hub의 중요성이 크다. degree_distribution은 power_law를 따른다.
undirected_network의 경우 degree distribution을 다음과 같이 쓸 수 있다.
$\displaystyle P_{\rm deg}(k) \propto k^{-\gamma}$
}




4. network flow / flow network

5. (network examples)


의미네트워크, 의미망
semantic_network(writing)

6. (network Topics)

6.2. dimension, dimensionality

6.4. clustering, clustering coefficient


보이는 번역:
결집계수
집단화 계수

// from Menczer 2.8 Friend of a Friend
{
node의 clustering coefficient란, fraction of pairs of the node's neighbors that are connected to each other.
same as the ratio between the number of triangles that include the node, and the max. number of triangles in which the node could participate.

formal def.:

clustering coefficient of a node
$\displaystyle C(i) = \frac{\tau(i)}{\tau_{\rm max}(i)} = \frac{\tau(i)}{k_i \choose 2} = \frac{2\tau(i)}{k_i(k_i - 1)}$
where
$\displaystyle \tau(i)$ : the number of triangles involving $\displaystyle i$

clustering coefficient of the entire network = node들의 clustering coefficient의 평균
$\displaystyle C=\frac{\sum_{i:k_i>1} C(i)} {N_{k>1}}$
이건 degree가 1보다 클 때만 $\displaystyle (k>1)$ 정의된다고. $\displaystyle k<2$ 인 nodes는 이걸 계산할 때 제외됨.
}


WpEn:Clustering_coefficient
{
"is a measure of the degree to which nodes in a graph tend to cluster together."

Sub:
local_clustering_coefficient
local clustering coefficient
vertex(node)의 성질.

global_clustering_coefficient
global clustering coefficient

}


6.5. network growth 그리고 preferential attachment

성장,growth
네트워크성장,network_growth
preferential_attachment - 번역?
선호적 연결[1]

network_growth 를 할 때, 새 노드가 추가될 때 이미 많은 링크가 있는 노드를 선호한다면, preferential_attachment
그리고 그걸 따른다면 멱함수분포를 따르며 (power_law) 허브(hub)가 있고, 척도없는 모델 (scale-free_model)이다
이건 마치 부자는 더 부자가 되는.. (rich got richer)


6.6. assortativity

6.7. homophily


the tendency of similar people to be connected (Menczer)

6.8. heterogeneity

6.9. centrality

6.9.1. closeness centrality


node $\displaystyle i$ 의 closeness centrality:
$\displaystyle g_i = \frac1{ \sum_{j\ne i} \ell_{ij} }$
where
$\displaystyle \ell_{ij}$ : distance from $\displaystyle i$ to $\displaystyle j$ and the sum runs over all the nodes of the network, except $\displaystyle i$ itself (?)

다른 공식은 $\displaystyle g_i$ 를 상수 $\displaystyle N-1$ 에 곱해 얻는다
$\displaystyle \tilde{g}_i = (N-1)g_i = \frac{ N-1 }{ \sum_{j\ne i}\ell_{ij} } = \frac1{ \sum_{j\ne i} \ell_{ij}/(N-1) }$

(Menczer p67)

6.9.2. betweenness centrality

6.9.3. centrality distribution


6.10. hub

허브,hub
High-degree nodes. (Menczer)

6.11. robustness

network_robustness
see menczer 3.5

6.12. core decomposition

core_decomposition
see menczer 3.6

6.13. addhere


6.14. addhere


6.15. addhere

6.16. addhere


6.17. addhere


6.18. addhere


7. (MISC)

7.1. Feistel network

Feistel_network =,Feistel_network . Feistel_network
=> Feistel_cipher =,Feistel_cipher . Feistel_cipher { WtEn:Feistel_cipher WpEn:Feistel_cipher }
WtEn:Feistel_network WpEn:Feistel_network Ndict:Feistel network Ggl:Feistel network "Feistel network"

8. (CLEANUP) 예전내용


1. 자료구조의 일종.
similar: VG:그래프,graph
그래프와 공유하는 내용은 용어...
{
정점 vertex 간선 edge
see also VG:그래프,graph#s-3
}


network를 특징짓는 것[2]
이것만으로는 네트워크가 정의되지 않으며, 여기에 연결,connection의 상태까지 더해져야.
,link에는 여러 가지가 있는데, 일단 ● 방향성(directed) 유무와 ● 가중값,weight 유무를 가지고 다음과 같이 2×2=4가지로 나눈다면 그림과 같다.
directed_network / undirected_network
weighted_network / unweighted_network
https://i.imgur.com/iBLPOVUl.png
(Menczer Fig 1.1 p16)

bipartite_network : 같은 group의 node들끼리는 연결이 없고, 다른 group의 node만 link되어있는?? chk
See 이분그래프,bipartite_graph(writing)
Google:bipartite.network

multiplex_network : 여러 type의 link를 가진 network.
Google:multiplex.network



2. 통신망, VG:통신,communication

이거 pagename? 통신네트워크,communication_network 로 하고 그 아래 컴퓨터네트워크,computer_network 를 둘까...
2022-09-18 : 네트워킹,networking 만들었는데 거기로 mv? and see also 네트워킹모델,networking_model

네트워크의 정의: 전송매체,transmission_medium로 서로 연결해 데이터를 교환하는 시스템의 모음.

Network의 세 criteria (Forouzan 5e 1.2.1)
  • performance
    transit time - message가 한 장치에서 다른 장치로 travel하는 시간.
    response time - inquiry와 response 사이의 시간.
    throughput, delay로 자주 평가됨.
  • reliability
  • security

LAN,local_area_network - 크기가 최대 몇km로 제한
WAN,wide_area_network - 크기가 전세계적일 수 있음[3]
Switched WAN의 초기 예로 X.25가 있다. 이것은 더 빠르고 효율적인 Frame Relay로 대체.
Switched WAN의 예로 ATM(asynchronous transfer mode) network이 있다. ATM은 cell이라 부르는 고정된 크기의 데이터 단위 패킷을 사용.
MAN,metropolitan_area_network - LAN과 WAN의 중간 크기.
Bluetooth
주소,address
네트워크장치,network_device
서버,server
클라이언트,client
무선,wireless
프로토콜,protocol
인터넷표준,Internet_standard
{
Internet draft - no official status, 6-month lifetime, 추천이 있으면 RFC로 발행될 수 있음
Request for Comment (RFC) - 번호가 주어짐, http://www.ietf.org/rfc.html
}

(network) topology ... 토폴로지 위상
{
mesh
star
bus
ring
}



Twin



Books
Menczer : A First Course in Network Science
Forouzan : Data Communications and Networking
Andrew Tanenbaum , Nick Feamster , David Wetherall : Computer Networks
6e Computer Networks, Global Edition
[ISBN-1292374063]
https://product.kyobobook.co.kr/detail/S000022903374
5e
[ISBN-0132126958]


Sources
Menczer : A First Course in Network Science
Forouzan : Data Communications and Networking
----