第三章 研究方法及系統架構
3.1 政治群組事件定義
國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
同成員的比例是否大於特定門檻值；各時期的群組及其對應的政治群組事件以網路的方 式呈現，節點為各時期的群組，節點的連結即為 Merge、Split、Continue、Expand 及 Shrink 五個事件。
3.1 政治群組事件定義
在事件導向動態社會網路相關研究中 Asur[3]及 Takaffoli[29]，對於事件定義有多種，
我們依據政治權力的形成到消失設計了七個政治群組事件(Community Evolution Event)
－消失(Dissolve)、形成(Form)、結合(Merge)、分裂(Split)、維持(Continue)、擴張(Expand) 及縮小(Shrink)，利用集合內政治個體的相似度的比較(聯集和交集)，來做為事件判斷的 條件。
集合內政治個體相似度的比較，以官員名稱為比較基準；各事件判斷的條件，詳細 說明如下，假設 Cti表示在時間區間 t 的第 i 個群組，Ct+1x表示在時間區間 t+1 的第 x 個 群組，Vti表示在時間區間 t 的第 i 個群組下的節點，Vt+1x表示在時間區間 t+1 的第 x 個 群組下的節點，k 表示事件的門檻值。
（1） Form 形成
當一個政治群組 Ct+1x至少有 k%的成員是新加入的成員，則 Ct+1x被視為新政治權力 群組的產生；當 Ct+1x符合以下公式，即視為 Form 事件。
(公式 6)
（2） Continue 維持
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
當二個時間區間政治群組 Cti、Ct+1x符合以下條件，視為Continue 事件，條件 1：
二個政治群組的擁有至少k%相同的成員，條件 2：群組人數成長率介於 r1 到 r2 之間，
其中條件2 是因考慮政府人事異動資料庫特性，因此不限定 Cti所有的成員一定要在 Ct+1x 出現[29]；當 Cti符合以下公式，即視為Continue 事件。
(公式 7)
（3） Shrink 縮小
當二個時間區間政治群組 Cti、Ct+1x符合以下條件，視為Shrink 事件，條件 1：二 個政治群組的擁有至少k%相同的成員，條件 2：Ct+1x的群組人數比 Cti少；當 Cti符合 以下公式，即視為Shrink 事件。
(公式 8)
（4） Expand 擴張
當二個時間區間政治群組 Cti、Ct+1x符合以下條件，視為Expand 事件，條件 1：二 個政治群組的擁有至少k%相同的成員，條件 2：Ct+1x的群組人數比 Cti多；當 Cti符合 以下公式，即視為Expand 事件。
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
(公式 9)
（5） Split 分裂
一個政治群組 Cti
若符合以下條件，則視為 Split 為多個政治群組 Ct+1*
=
{ ，條件 1：在 t 和 t+1 時期的政治群組至少擁有 k%相同的成員，條件 2：t+1 時期的政治群組成員的聯集，和 t 時期的政治群組成員，至少擁有 k%相同的成 員，當 Cti符合以下公式，即視為 Split 事件。
(公式 10)
（6） Merge 結合
多個政治群組 Ct* = { ，若符合以下條件，則視為 Merge為政治群組 Ct+1x， 條件1：在 t 和 t+1 時期的政治群組至少擁有 k%相同的成員，條件 2：t 時期的政治群 組成員的聯集，和t+1 時期的政治群組成員，至少擁有 k%相同的成員，當 Ct*符合以下 公式，即視為 Merge 事件。
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
(公式 11)
（7） Dissolve 消失
當一個政治群組 Cti的成員，在 t+1 時期，沒有超過 k%的成員留在相同的群組時，
則視為 Dissolve 事件；即當 Cti符合以下公式，即視為 Dissolve 事件。
(公式 12)
一個群組從形成至消失可能經歷的事件如圖 3.3，從 Form 開始，隨著時間的增加，
有可能經過 Merge、Split、Expand、Continue 或 Shrink，最後 Dissolve，在事件導向相 關研究中，群組的事件並不是互斥的，但在本研究我們希望利用政治群組事件，設計政 治群組指標，因此需找出合理的政治群組事件，才能得出有意義的結果，過去研究中也 有針對這個問題提出解決方法，例如計算群組相似度時加入可調整的參數[4]，利用 decision-tree based event assignment[5]。
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
圖 3.3:群組從形成至消失經歷的事件
本研究中我們採用事先定義的事件優先權來找出合理的政治群組事件，接下來我們 詳細說明事件優先權定義的過程。由圖 3.3 可知，在七個事件中，Form 和 Dissolve 在 一個群組的生命週期中只會發生一次，其餘五種 Event 有可能經過反覆多次出現，Merge 是由多個群組合併成一個群組，Split 是由一個群組分裂成多個群組，而 Expand、Continue 及 Shrink 都是單一群組的變化，以一個簡單的例子來看哪些 Event 可能同時存在，假設 有二個時間區間 S0及 S1，S0的 C0有可能一部份的人 Split 成 S1的 {C3,C4}，而同時 S0 的 C0另一部份的人和 C1 Merge 成 S1的 C5，因此 Split 和 Merge 有可能同時存在(圖 3.4)；
Continue、Expand、Shrink 三個事件，在我們的研究之中是定義為互斥，我們將 Continue 視為優先權較高，若不符合 Continue 時，則判斷是否為 Shrink 或 Expand，Shrink 和 Expand 的公式定義中有一個互斥的條件為群組大小的成長率。
圖 3.4:Split 和 Merge 同時存在的範例
Form
Merge Split Expand Continue
Shrink
Dissolve
‧
{Continue,Shrink,Expand}→Dissolve，政治群組事件選擇的流程圖如圖 3.5，每一個群組，
由 Form 事件開始判斷，接下來再判斷是否符合 Merge 或 Split，當符合 Merge 或 Split
Find Merge
Event Find Split Event Exist Merge or Split Events?
Exist Continue Event?
Exist Expand Event?
Exist Shrink Event?
Find Continue Event
N N
Find Expand
Event N
Find Shrink
Event Dissolve Event
Y End
本研究中定義了七個事件 Form、Dissolve、Merge、Continue、Expand、Split 和 Shrink 中，其中 Form 表示新的政治群組形成，Dissolve 表示政治權力群組消失，這二個事件 隱含政治群組的不穩定性，Merge、Continue、Expand、Split 和 Shrink，表示政治群組 內的個體減少或增加，但至少有k%的政治個體仍留在政治群組中，這五個事件也隱含