Dissertation > Excellent graduate degree dissertation topics show

Research on Structural Analysis and Dynamical Processes on Complex Networks

Author: LiuSuZuo
Tutor: RongGang
School: Zhejiang University
Course: Control Science and Engineering
Keywords: Complex Network Data analysis Network structure analysis Dynamical process Immunization control strategy
CLC: O157.5
Type: PhD thesis
Year: 2014
Downloads: 15
Quote: 0
Read: Download Dissertation

Abstract


Motivated by the availability of massive data and significant improvement of the computational power, scientists are able to study and begin to understand the structural patterns of complex systems. Specifically, more and more researchers have been keen on exploring the relationships between topological properties and the systematic behavior. Inspired by the previous studies in this field, this dissertation is dedicated to understand the subject from the perspective of topology and trying to figure out the possible influence brought by the structural patterns to the dynamical processes. The main content of the dissertation is summarized as following.(1) Studies of real world network systems are provided to demonstrate the power of network modeling and structural analysis. The first case is from the industrial system. A task-resource network is modeled based on processes data from a refinery. Based on the knowledge of production process principles, we analyze the structure properties of the system and study the structure-activity relationships. The results prove that the structural analysis could provide insightful information for process system analysis.(2) The second case is from the economy system. A national wide trading network is built based on data from an online shopping website. Using the globe connectivity patterns, we perform the backbone analysis and the dollar experiment to fully understand the trading relationships and the different roles of cities in the online business. Interesting results provide new perspective of data mining and prove the power of network analysis.(3) To understand the relationships between topologies properties and systematic behavior, we first discuss the possible influence brought by static structural pattern to the dynamical processes happening on networks. By applying the logistic model on the networks with different clustering structure, we could simulate the logistic processes and evaluate its performance. Simulation results demonstrate that the logistic dynamics of supply networks are highly related to the clustering structure, which could help to provide more efficient logistic performance.(4) Further studies focus on the networks whose connectivity is changing over time. We discuss the mechanisms of dynamical processes on top of time-varying networks. Activity-driven network model is used to build the time-varying networks and the contagion processes are studied using metapopulation framework. Analytical analysis and simulation results show that the threshold of the contagion could be specifically described by the dynamical properties of the structure. (5) A more sophisticate problem is to study the control strategies of dynamical processes on time-varying network. Using the dynamical structure information, we propose three immunization strategies to control the SIS contagion processes on activity-driven networks. The critical immunization thresholds are derived analytically and the effectiveness of the three control strategies is assessed. The results show that the target strategy is the most effective way to suppress the spreading while the random strategy can only provide slight interference. Ego-centric strategy could overcome the lack of global information and provide decent performance on hampering the contagion processes.In the end, promising studies and applications of structural analysis are discusses in the conclusion.

Related Dissertations

  1. Analysis of Complex Networks Modeling and Its Application,O157.5
  2. A Landmark Compact Routing Scheme Based on Affinity Propagation Algorithm,TP393.02
  3. Construct an Endogenous Economic Growth Theory Model for Researching the Relationship of Trade, Environment and Urbanizing in Open Economy,F205
  4. Research on Modeling and Application for Management Mechanism of Complex manufacturing Supply Chain,F224
  5. Ideal N-depth Clique Network Model and Application Research on the Bus Transport Network,U491.17
  6. The Study of Predicting Disease Genes Based on Complex Network,R346
  7. Simulative Study on Industry and Location Differences of the Aggregation of Producer Services,F224
  8. The Supply Chain Modeling and Network Efficiency Research Based on Complex Network,O157.5
  9. Research on Delay Feature of New Software Product Information Diffusion in Complex Network,O157.5
  10. Research on Synchronization Control of Linear Networked System Based on Output Regulation,TP242
  11. Study of Epidemic Spread on Complex Networks,O242.1
  12. Adaptive in the Synchronization Research Applications of Complex Network,O231
  13. Optimization Research and Its Performance Analysis on the Transfer Model of Weighted Public Transport Networks,O157.5
  14. Research on Coverage Control in Wireless Sensor Network,TN929.5
  15. Design and Implementation of Taxation Analysis System,F812.42
  16. Research of Personalized Recommendation Systems for E-commerce Based on Complex Network Data Mining,TP311.13
  17. Complex network key node identification technology,O157.5
  18. Evolutionary Games and iVCE Model Design Based on Complex Networks,O225
  19. Research and application of time series of the causal relationship between Grainger triggered the complex network analysis method based on,O157.5
  20. Research of the Complex Brain Effective Network,O157.5
  21. Research on the Network Structure Characteristics of Urumuqi Public Traffic,U491.17

CLC: > Mathematical sciences and chemical > Mathematics > Algebra,number theory, portfolio theory > Combinatorics ( combinatorics ) > Graph Theory
© 2012 www.DissertationTopic.Net  Mobile