TODO DISAMBIGUATE
- 실제 존재하는 ... 보통 어떤 통신장비(communication_device communication device) ie 통신 장치,device, 컴퓨터,computer들의 연결
- 그 사이에 존재하는 것은 통신선, link. (edge라고는 보통 안 함.)
- 그 사이에서 일어나는 것은 통신,communication
- 그 사이에 존재하는 것은 통신선, link. (edge라고는 보통 안 함.)
- 개념적인 수학적인, 그래프이론,graph_theory의 그래프,graph와 같은 뜻
WIKITODO
MERGE LATER : 네트워크,network, rel. : 그래프,graph(그래프,graph)
아래 1. 2. 둘 중 하나를 다른 pagename으로 - 넷,net이나 네트웍,network이나 연결망,network or 망,net 망,network등을 ... - 하는 방법도 있을듯(though not pretty)
https://mathworld.wolfram.com/Net.html
}
MERGE LATER : 네트워크,network, rel. : 그래프,graph(그래프,graph)
아래 1. 2. 둘 중 하나를 다른 pagename으로 - 넷,net이나 네트웍,network이나 연결망,network or 망,net 망,network등을 ... - 하는 방법도 있을듯(though not pretty)
or 네트,net?
{https://mathworld.wolfram.com/Net.html
}
Sub:
Contents
- 1. random network
- 2. small-world network
- 3. scale-free network
- 4. network flow / flow network
- 5. (network examples)
- 6. (network Topics)
- 6.1. degree
- 6.2. dimension, dimensionality
- 6.3. motif
- 6.4. clustering, clustering coefficient
- 6.5. network growth 그리고 preferential attachment
- 6.6. assortativity
- 6.7. homophily
- 6.8. heterogeneity
- 6.9. centrality
- 6.10. hub
- 6.11. robustness
- 6.12. core decomposition
- 6.13. addhere
- 6.14. addhere
- 6.15. addhere
- 6.16. addhere
- 6.17. addhere
- 6.18. addhere
- 7. (MISC)
- 8. (CLEANUP) 예전내용
2. small-world network ¶
작은세상네트워크,small-world_network
small-world_network
small_world_network
{
Nash.
생각보다 사람들 사이의 사회적 거리는 짧다.
작은_세상_네트워크
Small-world_network
https://mathinsight.org/small_world_network
스몰월드 네트워크
스몰월드 네트워크
small_world_network
}
small-world_network
small_world_network
{
Nash.
생각보다 사람들 사이의 사회적 거리는 짧다.
작은_세상_네트워크
Small-world_network
https://mathinsight.org/small_world_network
스몰월드 네트워크
스몰월드 네트워크
small_world_network
}
3. scale-free network ¶
https://mathinsight.org/scale_free_network
{
hub가 있고, large hub의 중요성이 크다. degree_distribution은 power_law를 따른다.
undirected_network의 경우 degree distribution을 다음과 같이 쓸 수 있다.
{
hub가 있고, large hub의 중요성이 크다. degree_distribution은 power_law를 따른다.
undirected_network의 경우 degree distribution을 다음과 같이 쓸 수 있다.
$\displaystyle P_{\rm deg}(k) \propto k^{-\gamma}$
}http://www.scholarpedia.org/article/Scale-free_networks
...
스케일프리 네트워크
스케일프리 네트워크
scale_free_network
...
스케일프리 네트워크
스케일프리 네트워크
scale_free_network
4. network flow / flow network ¶
network_flow or flow_network... pagename TBD
network_flow_problem or network_flow_algorithm ... maximum_flow etc...
Flow_network = https://en.wikipedia.org/wiki/Flow_network
네트워크_흐름 = https://ko.wikipedia.org/wiki/네트워크_흐름
Up: 네트워크,network 흐름,flow
network_flow_problem or network_flow_algorithm ... maximum_flow etc...
Flow_network = https://en.wikipedia.org/wiki/Flow_network
네트워크_흐름 = https://ko.wikipedia.org/wiki/네트워크_흐름
Up: 네트워크,network 흐름,flow
...
6.2. dimension, dimensionality ¶
pagename network_dimension?
https://mathinsight.org/absurd_high_dimensionality_random_graphs
{
50%: statistical_homogeneity 언급
}
{
50%: statistical_homogeneity 언급
}
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.
{
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는 이걸 계산할 때 제외됨.}
Clustering_coefficient
{
"is a measure of the degree to which nodes in a graph tend to cluster together."
{
"is a measure of the degree to which nodes in a graph tend to cluster together."
}
6.5. network growth 그리고 preferential attachment ¶
성장,growth
네트워크성장,network_growth
preferential_attachment - 번역?
network_growth 를 할 때, 새 노드가 추가될 때 이미 많은 링크가 있는 노드를 선호한다면, preferential_attachment
그리고 그걸 따른다면 멱함수분포를 따르며 (power_law) 허브(hub)가 있고, 척도없는 모델 (scale-free_model)이다
이건 마치 부자는 더 부자가 되는.. (rich got richer)
네트워크성장,network_growth
preferential_attachment - 번역?
network_growth 를 할 때, 새 노드가 추가될 때 이미 많은 링크가 있는 노드를 선호한다면, preferential_attachment
그리고 그걸 따른다면 멱함수분포를 따르며 (power_law) 허브(hub)가 있고, 척도없는 모델 (scale-free_model)이다
이건 마치 부자는 더 부자가 되는.. (rich got richer)
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)7.1. Feistel network ¶
Feistel_network =,Feistel_network . Feistel_network
=> Feistel_cipher =,Feistel_cipher . Feistel_cipher { Feistel_cipher Feistel_cipher }
Feistel_network Feistel_network Feistel network Feistel network "Feistel network"
=> Feistel_cipher =,Feistel_cipher . Feistel_cipher { Feistel_cipher Feistel_cipher }
Feistel_network Feistel_network Feistel network Feistel network "Feistel network"
8. (CLEANUP) 예전내용 ¶
각 network를 특징짓는 것[2]
이것만으로는 네트워크가 정의되지 않으며, 여기에 연결,connection의 상태까지 더해져야.
,link에는 여러 가지가 있는데, 일단 ● 방향성(directed) 유무와 ● 가중값,weight 유무를 가지고 다음과 같이 2×2=4가지로 나눈다면 그림과 같다.
directed_network / undirected_network
weighted_network / unweighted_network
이것만으로는 네트워크가 정의되지 않으며, 여기에 연결,connection의 상태까지 더해져야.
,link에는 여러 가지가 있는데, 일단 ● 방향성(directed) 유무와 ● 가중값,weight 유무를 가지고 다음과 같이 2×2=4가지로 나눈다면 그림과 같다.
directed_network / undirected_network
weighted_network / unweighted_network
(Menczer Fig 1.1 p16)
bipartite_network : 같은 group의 node들끼리는 연결이 없고, 다른 group의 node만 link되어있는?? chk
See 이분그래프,bipartite_graph(writing)
bipartite.network
See 이분그래프,bipartite_graph(writing)
bipartite.network
이거 pagename? 통신네트워크,communication_network 로 하고 그 아래 컴퓨터네트워크,computer_network 를 둘까...
2022-09-18 : 네트워킹,networking 만들었는데 거기로 mv? and see also 네트워킹모델,networking_model
2022-09-18 : 네트워킹,networking 만들었는데 거기로 mv? and see also 네트워킹모델,networking_model
네트워크의 정의: 전송매체,transmission_medium로 서로 연결해 데이터를 교환하는 시스템의 모음.
Network의 세 criteria (Forouzan 5e 1.2.1)
WAN,wide_area_network - 크기가 전세계적일 수 있음[3]
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
}
- performance
transit time - message가 한 장치에서 다른 장치로 travel하는 시간.
response time - inquiry와 response 사이의 시간.
throughput, delay로 자주 평가됨.
- reliability
- security
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의 중간 크기.Switched WAN의 예로 ATM(asynchronous transfer mode) network이 있다. ATM은 cell이라 부르는 고정된 크기의 데이터 단위 패킷을 사용.
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
}
{
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
Menczer : A First Course in Network Science
Forouzan : Data Communications and Networking
Andrew Tanenbaum , Nick Feamster , David Wetherall : Computer Networks
Sources
Menczer : A First Course in Network Science
Forouzan : Data Communications and Networking
Menczer : A First Course in Network Science
Forouzan : Data Communications and Networking
----
- [1] https://m.blog.naver.com/epita55/120006702896
- [2] Menczer p16
- [3] "can be worldwide", Forouzan