資訊動態於複雜網路之分析

Abstract

節點間的通訊一直是網路中不可或缺的重要功能。為了實現資料傳遞於當今的通訊網路與社群網路，網路中的資訊動態扮演了一個非常關鍵的角色。尤有甚者，不同網路間複雜的鏈結使得整體網路趨向於一個更為龐大的複雜網路。雖然當今的通訊技術得利於複雜網路中的多元鏈結，但同時這些異質且具有相互影響性的鏈結也為資訊傳遞帶來了新的挑戰，例如資訊散佈的動態建模與控制、網路節點的攻擊與防禦及系統資訊傳輸效能的最佳化等。 在此論文中，我們運用統計物理的特性及疾病學的原理建立資訊傳播動態的數學模型。此數學模型提供了理論基礎以利於制定複雜網路中訊息傳輸的最佳控制方式。除此之外，考量複雜網路的網路拓樸特性，本論文分析了複雜網路的可靠度並提出了有效的網路防禦機制以提升網路的整體穩定性。基於我們對於複雜網路的建模以及分析，我們運用網路編碼設計一種嶄新的多路徑傳輸方式於多重跳躍式網路以提供傳輸速率與延遲的權衡與最佳化。本研究因此奠定了資訊動態於複雜網路中之理論分析基礎，並可應用於系統資訊傳輸效能提升、訊息傳遞控制與網路可靠性評估等研究領域。

Information dynamics play an essential role to facilitate data transportation in modern communication networks as well as social networks. The complicated connections between these networks render them a complex communication network. Although modern technologies benefit from the diverse links in the complex network, in the meanwhile the heterogeneous and interdependent links incur new and challenging issues regarding information dissemination in the complex communication network, such as the information propagation process, the control of information dissemination, the attack and defense in the network and the optimization of rate-delay tradeoffs, to name a few. In this thesis, we provide a primer on the information dissemination dynamics with the aid of epidemiology, which offers analytically tractable model to determine the optimal control policy for message passing in complex communication networks. Considering the topological attributes of the complex communication network, we analyze the network vulnerability and propose an efficient defense mechanism to enhance the network robustness. Based on the knowledge of complex network, we devise a novel multipath transmission scheme via network coding for rate-delay optimization in multihop networks. This research therefore lays the foundation of information dynamics in complex communication networks for system throughput enhancement, message passing control and network robustness assessment.