小世界網路是目前研究網路結構中一個比較新穎的主題，研究在龐大的網路族群中之各節點間互相連結分佈的現象，例如所有人口的人際關係或者是網際網路中各個網站的連結等等。在此理論被提出之後，讓許多研究領域對於網路結構激發出了更多新的想法和應用，像是網路的路由技術和社群網路的關係聯繫等等。然而我們想知道在如此的架構下，是否能對各個節點作出區域化的分群現象，讓我們能夠獲得更多的應用價值。 在本研究論文中，我們提出了以社會關係與網路屬性為分群及區域化之依據，最後再將此兩種出發點不同的方法結合起來使用。利用這三種方法個別產生的不同結果，探討在什麼樣的資料來源或是應用需求下，使用哪一個方法來分群會最貼切的達到不同的需求，並且就我們的實驗對象做實例說明及適用的應用領域分析。 在實驗方面，我們以政府人事資料庫做為測試對象。實驗結果顯示，本研究所提出的三種區域分群方法針對不同的應用需求下都有不錯的成果。這些方法可以廣泛的應用在各領域的小世界網路之中，針對小世界的網路結構做區域化的劃分，以期使用者能夠從中獲得更多的思考方向以及應用加值。

不論是以電子民主、網路社運等詞彙定義網際網路在科技社會研究中於當代政治場域帶來的衝擊與時代精神，都折射出各種以網路研究為名的分析與詮釋路徑，也決定了「網路與社會運動」在研究者眼中的樣貌。當網路對長於資訊科技時代的年輕人已是生命中的基本配備，切入網路與社會運動的關係，本研究選擇回到社運動員的初始原點，探討個人如何從旁觀轉換為行動者的過程。從舊社運先集合再分享到網路社運先分享再集合的邏輯變化中，本文欲回答現有研究文獻中較少談及，卻逐漸成為社運與網路合而為一後不可忽視的特性，也就是社運組織網絡外的鄉民行動者，其兼具主動與被動質性的「集結」問題。他們身處的社運動員網絡為何？如何進入行動階段？又為何選擇打破旁觀以在場行動參與社會運動？本研究在社會運動與網路的連帶中重新回到行動者層面，探討串聯社運生手的資訊／行動網絡如何透過網路中介而成型，後以集體行動理論為對話起點，探訪當代社運青年其與網路實不可分的生命脈絡，以自我提問為衷，試圖描繪研究者眼中的網路社運時代。 關鍵字：網路社運、集體行動理論、小世界理論、弱聯繫、連結者

在龐大且開放的分散式計算環境中，傳統的信賴模型由於缺乏完善的信賴程度更新機制，很容易出現節點間推薦優良服務的效能低落、服務熱點產生、甚至是無法有效排擠詐欺服務的問題，因而導致額外成本的付出。本論文利用社會學行動理論與人際環境關係理論，設計的一個新的信賴模型。在此信賴模型中，發展節點間的 「合作」、 「競爭」 以及 「同業公會」 等橫向關係，提升節點間信賴程度的更新效率，進而增進信賴模型的穩定性。我們設計了一個有視覺化介面的分散式計算環境動態模擬器，以測試信賴模型在面對動態環境中無法預期的計算節點 「上線」、 「離線」、 「無預警當機」 甚至 「出現詐欺服務」 時的應變能力。模擬實驗證實，我們的信賴模型在整體服務滿意度、計算成本等指標上，均有較佳的表現。 / In a large open distributed computing environment, due to the lack of a good mechanism for trust update among computing nodes, traditional trust model often encounters problems such as low quality of service recommendation, occurrence of hot spots, and no effective mechanism to exclude deceptive nodes. In this thesis, we use the action theory and inter-person relation theory in social science to design a new trust model with relations between nodes such as cooperation, competition, and guild to improve the efficiency and stability of trust update. We have designed a dynamic simulator with a visual interface for distributed computing to test the abilities of the trust model under scenarios such as bringing nodes on-line, taking nodes off-line, unexpectedly service outage, and occurrence of deceptive nodes. Our experiments revealed that our trust model has superior performance in various indices such as service satisfaction and computational cost.

近年來，功能性磁振造影技術發展迅速，使得大腦神經活動關聯性在腦神經科學中逐漸發展成熟。同時，網路理論的發展在近代也引起關注，在生物物理中，小世界網路(Small-World Network)被廣泛運用在大腦神經網路，其群聚性高、特徵路徑短之性質與大腦各個腦區間反應及高效率傳遞資訊的特性相似。有鑑於此，本論文藉由小世界網路的特性探討大腦的老化現象。 本研究以靜息態功能性磁振造影(Resting-state fMRI)量測年輕人及老年人大腦資料，並以右側腦島(Ins.R)作為核心，建構以腦島為核心的正及負相關網路。隨後，我們觀察在小世界特性明顯下的全域網路參數(Global Network Parameters)及區域網路參數(Regional Network Parameters)之老化現象。最後，我們利用多重攻擊策略模擬網路多點受損之情況，以了解網路之脆弱性。 我們研究結果指出，以腦島建立之負相關網路的常規化特徵路徑(Normalized Characteristic Path Length)會隨年紀而減短。並在區域網路參數所選出之重要網路樞紐中發現以腦島所建構之相關網路與認知功能(Cognitive Function)及中樞自主神經系統(Central Autonomic System)具有相關，且正相關網路中左側前扣帶和旁扣帶腦回(ACIN.L)及左側緣上回(SMG.L)隨著老化有顯著差異。期望可幫助醫學上了解中樞自主系統與認知功能在老化下之狀況。

意識的議題古老而難解，但是近年來認知神經科學領域對此議題的探討已經熱烈展開，本研究之主要目的即在探索視覺意識與大腦功能性連結之間的關係。 根據一項人臉知覺的實驗結果，本研究依照線性對非線性、局部對整體等兩項條件所構成的四個取向，分別擬定用以反映視覺意識的腦電波指標。結果發現，線性的局部指標—即γ波的強度，以及線性的整體指標—即γ波的相位耦合程度，兩者皆無法有效反映視覺意識。然而，非線性的局部指標—即吸子的相關維度，在特定通道上可以反映視覺意識；至於非線性的整體指標—即廣義的同步化程度，乃為四者中最能穩定反映視覺意識的指標。 除了得到上述若干可以有效反映視覺意識的腦電波指標之外，本研究實質上整合了認知神經科學、非線性動力系統理論、小波轉換理論以及小世界理論等當代思維，因此文中亦做出大量而深入的理論探討，並且提出對現有相關研究在邏輯或方法上的改進與澄清。 / Consciousness is an ancient and puzzling mystery. Until recently, scientists have made little significant progress on it. This study is aimed to search for the neural correlates of visual awareness. / Based on empirical data from an experiment of face perception, this study explores linear vs. nonlinear and local vs. global human EEG indexes of visual awareness. The results indicate that neither linear local index, i.e. γ-band power, nor linear global index, i.e. γ-band phase coherence, can reveal the participant’s state of awareness validly. However, nonlinear local index, i.e. correlation dimension of attractor, can be a valid index of visual awareness, but only on specific channels. Last but not least, nonlinear global index, i.e. generalized synchrony, can be the most valid and efficient index of visual awareness. / In addition to the empirical findings listed above, this study, an interdisciplinary combination of cognitive neuroscience, chaos theory, wavelet transform and small-world theory, also presents numerous theoretical discussions and modifications to other related studies logically or methodologically.

這篇論文主要可以分成兩個部分。第一部分，我們整理了關於複雜網路的初步研討。最重要的特性有：小世界網路、無尺度度分布。並且介紹了三種模型：BA 模型、EBA模型，以及W-S small world model。接著對於一份實際的社會網路資料—台灣業餘桌球選手對戰網路，做網路的結構分析，試驗其是否具有上述的兩種特性。透過兩種可以模擬出無尺度度分布特性的模型：BA以及EBA模型。我們藉由這兩種模型模擬的結果，以及和競賽網路的比較，試者去闡述模型與理論間為何有些相似，卻又如此不同。並討論了賽制設計對於結構的影響。 在第二部分裡，我們回顧了一些對於網路的拓樸性效率以及可靠度效率的研討，並且討論了兩種不同負載定義下的連鎖故障行為。最後我們使用其中三種方法：拓樸性效率脆弱性、參與中間度(betweenness)過載引發的連鎖性故障行為，以及電力網路的動態電流變化造成的連鎖性故障，對於一個假想的電網做傳輸線的弱點排序。其中由動態電流過載(transient dynamic overload)造成的連鎖性故障可以視為一個簡化後的電力動態網路模型，藉由這三者間排序的不同，我們可以看到複雜網路分析以及基於電力網路傳輸特性所模擬的結果差異。 / This thesis can be divided into two parts. In the first part, we review some basic properties of the complex networks. The most important features are: small world networks and scale-free degree distribution. Then, we introduce three complex models : BA model, EBA model, and W-S small world model. Next, we analyze a real data—CTTC network to test if it has the features we have mentioned above. By the EBA and BA model simulations, we try to illustrate why there are some similarities between the simulations and real data, but they are still so different in most of aspects. In the second part, we review the definitions of the topology and reliable efficiency of a network structure. Next, we discuss two cascading failure model based on different definitions of load of a transmission line in a power grid. Finally, we use three different ways: topology efficiency vulnerability, cascading failure triggered by betweenness overload, and cascading failure triggered by the transient dynamics overload to test the vulnerability of edges in an assuming power grid. The cascading failure triggered by the transient dynamic overload can be viewed as a simplified power flow model. We sort the most vulnerable edges in three different ways. By this, we can observe the difference of the vulnerability analysis based on the complex network and the characteristic of the power transmission..

近年來區塊鏈技術及其相關應用成為熱門焦點，區塊鏈最大的特色包含去中心化以及匿名性等特性，然而在這樣的分散式網路中我們很難判斷對方是否值得信賴，在數位憑證中我們透過可信賴第三方擔任憑證中心為用戶簽發金鑰憑證以此建立用戶之間的信賴關係，但在區塊鏈此種分散式網路中找到一個可信賴第三方實屬不易，並且可能會與區塊鏈去中心化之特性背道而馳，因此本研究參考PGP信任網與小世界理論的概念，建立一套可適用於分散式環境中基於聲譽的信任度評估機制，並將此機制結合智能合約實現一個信任度評估機制購物平台，目的希望用戶與陌生人交易前，可透過此機制計算出信任度，提供用戶做為參考，幫助用戶更容易判斷陌生人是否可信，以降低受騙風險。 / In recent years, the blockchain technology and its relevant applications become hot spots. The greatest feature of the blockchain is the decentralization. Nonetheless, it is difficult for us to judge whether the other person get involved in the decentralized network is credible. Furthermore, it is difficult to find a reliable third party in such a point-to-point network. Consequently, this paper refers to the PGP web of trust and the small world problem to establish a set of reputation-based trust evaluation mechanism for decentralized environments, we combine this mechanism with a smart contract to achieve a trust evaluation mechanism shopping platform, It is expected that achievements of the paper can facilitate people’s judgment regarding the reliability of strangers and reduce the risks of being deceived.

股票市場對投資者而言是以極大化自有資產為目的，因此如何辨別不同景氣區間對股市的影響為投資者感興趣的議題。傳統上，使用統計資料來幫助我們比較不同景氣區間之差異，然而股票市場之複雜、非線性及不可預測性也經常成為各統計資料失準的關鍵，因此，本篇論文以複雜網路作為分析股票市場之模型，並將各個股票表示成節點、股價變化之關聯性作為連結下，建立出複雜網路，藉此探討股市中的景氣差異。 　　在本研究中，先利用國發會制定的景氣對策信號，來幫助我們選取四段景氣區間，接著將台積電作為網路核心建構個股的相關網路。並以最小生成樹(Minimum Spanning Tree) 將複雜的股票網路簡單化。同時我們計算出各股相關網路之全域網路參數(Global Network Parameters)及區域網路參數(Regional Network Parameters)，以利我們討論兩段景氣好區間與兩段景氣差區間之差異。最後，我們將股市相關網路以分層樹(Hierarchical Tree)來表示，以了解網路分群的結果。 　　結果顯示，我們建構的個股相關網路符合小世界網路特性，在全域網路參數中，景氣好相關網路之常規化平均特徵路徑(Normalization Average Characteristic Path Length)及景氣差相關網路中之平均群聚係數(Average Clustering Coefficient)、平均特徵路徑(Average Characteristic Path Length)、常規化平均特徵路徑(Normalization Average Characteristic Path Length)有顯著差異。 在區域網路參數中，在景氣好相關網路中，被選為網路樞紐並有顯著差異之個股有台達化、宜進與華通，景氣差相關網路則有瑞利、日月光、矽品及萬企。在景氣好相關網路比較時，台積電的連結度與點效率皆具有顯著差異。

擴散權重影像與神經纖維追蹤可以用來探討腦區域之間的連結性，目前透過網路分析方式已經證實腦網路是有小世界的特性，最近也有研究不同受試者或者是病人之間的網路連結量測集中程度，但是擴散權重影像所運算出來的網路參數中間要經過很多步驟，這些中間步驟可能會影響到網路參數。所以有必要對於量測網路參數的受試者間變異性和重複量測重現性進行研究。本研究的目標是利用機率式神經纖維追蹤術量測大腦網路參數的重現性，探討三個會影響計算網路參數的重現性的變因，分別是，路徑定義方式、有無損耗正規化、受試者群體的網路連結篩選機制。變異係數定義（Coefficient of Variance, CV）為標準差除以平均值，分別計算二次量測之間的變異係數（CVwithin），以及受試者之間的變異係數（CVbetween），另外也計算組內相關係數（Intraclass correlation coefficient, ICC）。 掃描30受試者（15男，15女，年齡20~26）。每人掃描二次，並利用機率式神經纖維追蹤術計算網路連結，網路節點則是使用AAL標準模板定義的節點。若使用Wij = 1 – Pij定義長度，三項網路參數（區域效率、全域效率及損耗）重現性皆可接受（CVwithin<1.08%, CVwithin ≤ 10% and ICC > 0.7）。如果使用Wij=1/Pij定義長度，其損耗的CVwithin相較於Wij = 1 – Pij的大。如果長度的全距大，區域效率會不尋常地增加。如果二次掃描分別實施連結篩選，全域效率的CVwithin會較大。 本研究探討不同的網路建構方式將會影響測試內重現度，不同的研究團隊，縱使是採用相同的受試者群體和相同的儀器，所發表出來的網路參數可能會因為纖維追蹤術造成的誤差而不一致，因此實驗必須謹慎的分析資料以及闡述結果。 / Diffusion tensor imaging (DTI) with associate tractography can be used to access the connectivity of cortical regions in brain. Network analysis applied to connectivity matrix has demonstrated that brain has small world property. Recent studies also use network analysis to study the variation of concentricity among different group of subjects and patients. However the estimation of network metrics from DTI takes sophisticated processing steps. These intermediate steps may influence the estimation of network metric. It is therefore needed to investigate the potential variation of estimated network metrics using reproducibility test. The goal is to study the reproducibility of network properties derived from diffusion connectivity matrix constructed using probabilistic tractography. The effects of three factors on the reproducibility of network metrics estimation were studied. They are definition of path lengths of network matrix, path with and without cost normalization, the application of threshold to subjects groups. Coefficient of Variation (CV) defined as standard deviation divided by mean is used to test the intra-session (CVwithin) and inter subject (CVbetween) variability. Intra-class correlation coefficient (ICC) was also calculated. Images were acquired from 30 healthy participants (15 male, 15 female, aged 20-26 years). Each subject was scanned twice, denoted as N1 and N2. Probabilistic tractography was performed to mapping of cortico-cortical anatomical connections between regions defined from an anatomical atlas. All three of the tested network metrics (local efficiency, global efficiency and cost) were identified as acceptable (CVwithin < 1.08%, CVwithin ≤ 10% and ICC > 0.7) using path length defined as Wij = 1 – Pij. When the path length is defined as Wij = 1/Pij, cost showed higher CVwithin compared to Wij = 1 – Pij. It is unusual that local efficiency increase when the range of path length of edges is large. Global efficiency showed higher CVwithin as threshold is applied to N1 and N2 separately compared to both scans together. The present study revealed that different ways to construct cortical network had an effect on intra-session reproducibility. Our study also showed that despite evaluation of identical subjects using the same MRI system, variation of network metrics may be found by different research groups due to the potential errors from tractography. Replication of the experiment need to be carefully analyzed and interpreted.