國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
8
第一章 緒論
1.1 研究背景
在這個網路無國界的時代，資訊每天快速的以倍數在成長，也隨著資訊科技的日新 月異，對於大量且片斷的資料，能有更好的處理方法，以往最常見的方式是針對每筆資 料分別進行處理，而社會網路分析(Social Network Analysis)[3][4]提供我們可能的研究方 法。社會網路主要是由節點彼此間的連結所形成的網路結構，節點可以是個人、組織、
文件或網頁等，而連結就是相互認識，上司下屬，文獻引用或是網頁超連結等關係，雖 然在每個個體的定義上是簡單的，但因為彼此的連結關係而形成複雜的結構。而藉著社 會網路分析的研究方法，使得我們對於這樣複雜的網路結構的個體表現以及整體關係都 能有更明確的瞭解與發現，而隨著近來資訊的成長速度越來越快與複雜度越來越高，社 會網路分析也成為資訊領域的重要研究議題之一。
過去在社會網路分析多著重在靜態網路分析，近來有許多研究朝向將社會網路加上 時間的維度，進行另一個角度的分析與檢視。加入時間維度後，網路結構的複雜度勢必 提高，隨著時間的變化，節點可能會消失，也可能會有新的節點產生，而節點之間的關 係也會因為時間變動而有不同的變化，同時，經由社會網路分析，能掌握目前的網路結 構狀況，隨著時間的變化，是不是能夠進一步的去預測未來的網路結構呢？而連結預測 (Link Prediction)的理論為考量一社會網路加入時間概念，使其形成一個動態社會網路結 構，而在不同的時間點的社會網路結構，其各節點之間的關係會有所不同。而如何能從 既有網路結構中的節點連結關係去進行分析，並精準預測未來某一時間點各節點彼此之 間的連結情況，也成為連結預測理論的主要探討的問題。
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
9
1.2 研究資料
在本篇研究中所使用的資料庫來源-政府官員異動資料庫，主要是從總統府公報中 的人事任免命令中，經由資訊擷取技術彙整累積而成的資料庫。此外，為了深入探究政 府組織結構與從屬關係，也進一步蒐集相關資料[4][5][6]，因而以下將針對總統府公報 以及政府官員異動資料庫的相關資訊，依序進行詳述。
1.2.1 總統府公報
總統府公報為政府提供相關訊息的公開措施，其發行的主要目的是希望藉由透過此 種方式，可以做為提供人們獲取並瞭解有關政府目前相關資訊的管道。基於此種理念，
我國政府自民國元年開始正式發行政府公報，迄今已經歷百餘年載，其間由於歷經數次 政府體制的變更，因而使得公報名稱亦產生多次變動，其名稱先後為臨時政府公報、臨 時公報、政府公報、陸海軍大元帥大本營公報、國民政府公報以及目前採行的總統府公 報之稱。
總統府公報最初的發行單位是由總統府第五局負責，而後改由第三局負責發行，民 國八十五年由於總統府組織法進行修正程序，針對府內相關業務職掌進行調整，因而目 前是由第二局負責發行。公報的發行方式最初採行每日發行，其後改為每週發行二到三 次，自民國 84 年 7 月 1 日起後則改為每週三發行，其中若觸及公布法律之日而非週三 時，則額外增刊發行。此外，自民國 86 年 7 月 2 日第 6164 號公報開始，所有發行的公 報均同時刊載於「總統府全球資訊網」網站上，並釋放電子文本以供民眾下載。
總統府公報自民國元年開始發行至今，所公告的資訊內容隨著時代的變遷產生了多 次變動，而目前公報的主要內容則包含了特載（如元旦、國慶公告以及聯合公報等）、 總統令（如公布法律、任免官員、授予勳章、明令褒揚、題頒匾額等）、府屬機關令（如 中央研究院、國史館等）、專載（如國賓抵台訪問、呈遞到任國書、總統府月會等典禮）、
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
10
總統及副總統活動紀要、總統府新聞稿、司法院令以及公告（如總統府、國家安全會議、
國家安全局、中央研究院、國史館等）等等。
1.2.2 政府官員異動資料庫
總統府公報中蘊藏有極為豐富的資訊，其內不僅記載了不同時期我國家元首的重要 公告內容，同時也彙整了我國近代民主發展的重要典章制度等等重要的相關文獻資料。
而為了能夠達到資訊永續保存與發展的目的，政治大學資訊科學系與政大圖書館秉持著 數位典藏化的精神，選擇以總統府公告中的人事任免命令為處理核心，藉由資訊擷取
（Information Retrieval）技術的研發，自動解析自然語言文件並從中萃取出重要核心資 訊，進而累積建置為中華民國政府人事異動資料庫，以供後續進一步的加值處理與應 用。
本篇研究中的資料來源為政府官員異動資料庫，所採用的資料是以民國 79 年 1 月 1 日至民國 98 年 12 月 31 日之間的異動記錄為主，其中總計有 253,059 筆異動記錄，包含 有 168,914 個不同人物和 83,684 個不同職務；其中，由於在資料庫中部份職務類型（如 薦任公務人員、警階升遷等）的異動記錄中並不具有異動的部門資料，僅有異動的職務 名稱，其所提供的資訊量不足以進行後續有效的分析評斷，故選擇將此類型的異動記錄 予以排除；此外，也另外從中央選舉委員會所建置的選舉資料庫中取出相關的資訊來補 充由未包含非由總統任命的民選官員（如縣市長、總統等等民選公務人員），以盡量補 齊我國近代政治生態變遷的資料完整性。總計最後進行系統實驗階段時包含有 56,567 筆異動記錄、26,793 個不同人物以及 13,274 個不同職務；其中每筆異動記錄中，均包含 有下列資料欄位：姓名、任免（上任或免職）、部門、職務、職等、公報期數、出刊年 月日以及異動公告年月日。
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
11
1.3 研究動機與目的
在傳統的社會網路分析中，無論是找出網路中的關鍵角色或是某特定族群的偵測研 究，這些基本的問題都能獲得解答。而社會網路裡的節點，隨著時間的變化而不斷的增 加，形成更大型的社會網路，因而產生許多動態社會網路的相關研究議題。我國的政府 人事異動資料庫，是一個特殊且完整的資料庫，過去使用了傳統社會網路分析方法，也 研究了連結預測的相關議題，然而在這些異動資料中，隨著時間變化，是否受到某些因 素所牽動影響著，而這樣的影響因素，在不同部會的影響程度為何？是否會因為部門專 業屬性不同而有不同的影響？ 人事異動資料與一般的社會網路模型也不同的地方，不 僅要將單一時空下的人事升遷變化，將之對應並呈現在網路模型中，本研究希望能利用 社會網路分析與連結預測的方式，將政府人事異動資料庫中的官員升遷記錄轉換成動態 網路，並透過特定指標觀察出影響升遷異動的關鍵因素，以及在不同部會中的影響力為 何。
1.4 本研究之貢獻
本研究中以政府官員異動資料庫為主要資料來源，其內蘊藏有極為龐大的職位異動 記錄資料。首先，我們依據所設定期望預測的各式職位以及時間，從相關的異動記錄中 擷取出異動人員的姓名、異動部門、異動職位、職等以及異動時間等重要欄位的資訊，
建構出屬於 2-mode 型態社會網路結構的人物異動網路，以完整呈現各人物與其歷任職 位間的異動連結情況。其後，再藉由以適用於 2-mode 網路型態下的 Simrank 演算法（本 研究中稱為 Simank for 2-mode）為核心建置而成的職位接替人選預測系統，從社會網路 分析中連結預測理論的角度切入分析，以針對所設定期望預測的職位，產生出相對應的 接替人選推薦列表。
其後，再經由多種不同的實驗模型設計，不僅依序探究 Simrank 演算法中諸多係數 的調整對於系統預測效果的影響程度，同時亦針對所得的各類實驗數據結果，從不同的
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
12
角度搭配相關的領域知識進行分析研究，以從中挖掘出不同層級的職位階層以及政府各 式部門，在對於其內職位的接替人選的考量上，依據不同實驗參數組合而影響程度，並 進一步從所呈現的預測成果中，歸納分析影響其預測效果的淺藏因素。
1.5 論文架構
本論文的架構如下圖所示，
第一章，緒論：說明本研究之研究背景，研究資料，研究動機與目的，研究架構及預期 研究貢獻。
第二章，文獻探討：針對社會網路分析、連結預測和動態網路分析領域的相關文件進行