#noindex
##===네트워크,network =,network 네트워크 network
TODO DISAMBIGUATE
 * 실제 존재하는 ... 보통 어떤 통신장비(communication_device Ggl:"communication device") ie 통신 [[장치,device]], [[컴퓨터,computer]]들의 연결
  * 그 사이에 존재하는 것은 통신선, link. (edge라고는 보통 안 함.)
  * 그 사이에서 일어나는 것은 [[통신,communication]]
 * 개념적인 수학적인, [[그래프이론,graph_theory]]의 [[그래프,graph]]와 같은 뜻
  * 그 사이에 존재하는 것은 edge, link // [[에지,edge]] [[링크,link]]
----
WIKITODO
MERGE LATER : [[VG:네트워크,network]], rel. : [[그래프,graph]]([[VG:그래프,graph]])
''아래 1. 2. 둘 중 하나를 다른 pagename으로 - [[넷,net]]이나 [[네트웍,network]]이나 [[연결망,network]] or [[망,net]] [[망,network]]등을 ... - 하는 방법도 있을듯(though not pretty)''
 or [[네트,net]]?
{
https://mathworld.wolfram.com/Net.html
}
----
Sub:
<<tableofcontents>>

= random network =
[[random_network]]

Sub:
 [[Erdos-Renyi_random_network,ER_random_network]]

----  
https://mathinsight.org/random_network
Google:random_network

= small-world network =
[[작은세상네트워크,small-world_network]]
small-world_network
small_world_network
{
Nash.
생각보다 사람들 사이의 사회적 거리는 짧다.
[[WpKo:작은_세상_네트워크]]
[[WpEn:Small-world_network]]
https://mathinsight.org/small_world_network
Naver:스몰월드+네트워크
Google:스몰월드+네트워크
Google:small_world_network
}

= 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을 다음과 같이 쓸 수 있다.
 $P_{\rm deg}(k) \propto k^{-\gamma}$
}

https://everything2.com/title/scale-free+network

http://www.scholarpedia.org/article/Scale-free_networks
...
Naver:스케일프리+네트워크
Google:스케일프리+네트워크
Google:scale_free_network

[[스케일,scale]] or [[scaling]], [[규모,scale]]?
}

= network flow / flow network =
[[network_flow]] or [[flow_network]]... pagename TBD
network_flow_problem or network_flow_algorithm ... maximum_flow etc...
WpEn:Flow_network = https://en.wikipedia.org/wiki/Flow_network
WpKo:네트워크_흐름 = https://ko.wikipedia.org/wiki/네트워크_흐름
Up: [[네트워크,network]] [[흐름,flow]]

...

= (network examples) =
대사네트워크
[[metabolic_network]] - [[대사,metabolism]]. [[효소,enzyme]] etc.

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

= (network Topics) =
== degree ==
[[디그리,degree]]
 [[degree_distribution]] - https://mathinsight.org/degree_distribution

== dimension, dimensionality ==
pagename [[network_dimension]]?

https://mathinsight.org/absurd_high_dimensionality_random_graphs
{
50%: statistical_homogeneity 언급
}

== motif ==
[[network_motif]]

WpEn:Network_motif
 = https://en.wikipedia.org/wiki/Network_motif

... https://www.google.com/search?q=network+motif

== clustering, clustering coefficient ==
[[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
 $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
 $\tau(i)$ : the number of triangles involving $i$

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

bmks ko
https://lsy5518.wordpress.com/2014/02/19/네트워크-집단화-계수-network-clustering-coefficient/

WpEn:Clustering_coefficient
 = https://en.wikipedia.org/wiki/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

}

... https://www.google.com/search?q=clustering+coefficient

== network growth 그리고 preferential attachment ==
[[성장,growth]]
[[네트워크성장,network_growth]]
preferential_attachment - 번역?
 선호적 연결[* https://m.blog.naver.com/epita55/120006702896]

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


== assortativity ==
Srch:assortativity

== homophily  ==
Srch:homophily

the tendency of similar people to be connected (Menczer)

== heterogeneity ==
Srch:heterogeneity

== centrality ==
Srch:centrality

=== closeness centrality ===

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

다른 공식은 $g_i$ 를 상수 $N-1$ 에 곱해 얻는다
 $\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)

=== betweenness centrality ===
=== centrality distribution ===

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

== robustness ==
[[network_robustness]]
see menczer 3.5

== core decomposition ==
[[core_decomposition]]
see menczer 3.6

== addhere ==

== addhere ==

== addhere ==
== addhere ==

== addhere ==

== addhere ==

= (MISC) =
== 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"

= (CLEANUP) 예전내용 =
----
1. 자료구조의 일종.
 see [[네트워크분석,network_analysis]]

similar: [[VG:그래프,graph]]
그래프와 공유하는 내용은 용어...
{
|| 정점 vertex || 간선 edge ||
see also [[VG:그래프,graph#s-3]]
}

rel.
[[Konigsberg_bridge_problem]] (writing)

각 '''network'''를 특징짓는 것[* Menczer p16]
 * [[노드,node]]의 총 수 $N$ - 이걸 '''network'''의 [[크기,size]]라 함
 * [[,link]]의 총 수 $L$
이것만으로는 '''네트워크'''가 정의되지 않으며, 여기에 [[연결,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

bmks en
https://mathinsight.org/network_introduction

----
2. 통신망, [[VG:통신,communication]]

''이거 pagename? [[통신네트워크,communication_network]] 로 하고 그 아래 [[컴퓨터네트워크,computer_network]] 를 둘까...''
''[[Date(2022-09-17T19:44:13)]] : [[네트워킹,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 - 크기가 전세계적일 수 있음[* "can be worldwide", Forouzan]
 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]]
 [[모뎀,modem]]
 [[라우터,router]]
 [[허브,hub]]
[[서버,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
}

[[네트워크주소,network_address]] - is a [[주소,address]]

----
Twin

https://johngrib.github.io/wiki/network/

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