Information Dynamics in Complex Networks
Date Issued
2011
Date
2011
Author(s)
Chen, Pin-Yu
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.
Subjects
complex network
dynamic topology
data transportation
epidemic
fusion-based defence
intentional attack
information dissemination
immunity
message passing
malware propagation
multipath transmission
network coding
optimal control
opportunistic link
rate-delay tradeoffs
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-100-R98942052-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):5ef1ab80282b1fe8f1f8340a6f7e37bf