社會網絡分析基本概念

網絡，是由節點(nodes)和連結(edges)所組成。節點(node)，其他領域可能會用行動者(actors)或是頂點(vertex)來稱呼，節點可以代表個人、產品、事件、國家。連結(edge)，是代表節點之間的關係，在其他領域會用弧線(arc)或是連線(link)來稱呼，連結可以代表個人共同喜歡的物件、個人共同著作等關係。

在網絡圖中，單一節點如下圖黃點(single node)英文又稱isolate，一組節點(a pair of nodes)英文又稱component，網絡中最大組節點(the largest pair of nodes)，稱main component。

一組節點可稱為pair或是dyad(下圖左)，三個節點連結成封閉三角可稱為closure triad(下圖中)，三節點連結開放三角則稱triplet(下圖右)。

節點和節點之間的連結可以分為無方向性(undirected)、有方向性(directed)，連結的次數亦可以計算，例如：連線5次，則連結權重(edge weight; value)是5。

接來用說明有向和無向網絡圖的差異（為有助於理解，以下中英文並用）。

Graph G
=a finite set of nodes, N (each node is unique)
+a finite set of edges, E (each edge is unique)

Each edge is a pair (n1,n2) where n1, n2 ∈ N

假設圖G包含：一組有限量的節點N和一組有限量的連結E，且每一節點與每一連結都是唯一的，節點以n1、n2表示，連結以(n1,n2)表示。

【無向圖(undirected)】網絡圖
N = { 1, 2 ,3, 4, 5}
E = { (1,2), (1, 5) , (2, 3), (2, 4), (3, 4), (4, 5), (2,1), (3, 2), (4, 2), (4, 3), (5, 1) (5, 4)}
All edges are two-way. Edges are unordered pairs.
可以看出有5個節點，6條連結，連結是雙向的、是沒有次序的，矩陣可以寫成下圖右邊的形式，無像圖的矩陣數值會沿著對角線對稱。

【有向圖(directed)】 網絡圖
N = { 1, 2, 3, 4, 5}
E = { (1, 2), (1, 5), (2, 3), (3, 4), (4, 2), (4, 5), (5, 1) }
All edges are one-way as indicated by the arrows. Edges are ordered pairs.
可以看出有5個節點，6條有箭頭的連結，連結是單向的、是有次序的，矩陣可以寫成下圖右邊的形式。

【有向圖+權重】網絡圖
N = { 1, 2, 3, 4, 5}
E = { (1, 2), (1, 5), (2, 3), (3, 4), (4, 2), (4, 5), (5, 1) }
All edges are one-way as indicated by the arrows. Edges are ordered pairs.
可以看出有5個節點，6條有箭頭的連結，連結是單向的、是有次序的，加上連結權重的概念，可以知道(1,5)的連結數是3；(4,2)的連結數是6；(5,1)的連結數是7，矩陣可以寫成下圖右邊的形式。

其他專有名詞：

by范蔚敏