Font Size: a A A

An Investigation Of Sandpile Dynamics On Complex Networks

Posted on:2008-06-09Degree:MasterType:Thesis
Country:ChinaCandidate:X LiFull Text:PDF
GTID:2120360242476268Subject:Control theory and control engineering
Abstract/Summary:PDF Full Text Request
Complex networks theory has been fused into the understanding of every aspects of the natural and human societies. As the prevalence of disasters on real-world complex networks happened frequently, disasters in nature and societies, it has been a challenge to academic researchers to investigate its avalanche mechanism and dynamical behaviors. The sandpile model offers an alternative route to uncover this self-organizing phenomenon.In this dissertation, the basic concepts of complex networks are firstly briefly introduced, and the background and latest progress of sandpile models are surveyed as well. Combining the topological characteristics of complex networks, we propose several modified sandpile models, based on which we study the interactions between the complex networks and sandpile dynamical behaviors.The contribution of the dissertation is as follows:1. We study the sandpile dynamics on betweenness centrality (BC) weighted networks with theoretical analysis and numerical simulations.2. We study the sandpile dynamics on tunable cluttering coefficient (CC) scale-free networks, which helps to understand the effect of local topological change on the cascading of sand avalanches.3. We study the adaptive weighting mechanism on the sandpile dynamics, which is illustrated to be effective means to adjust the cascading of sand avalanches.4. With the normalization transform of scale-free complex networks, we conclude that the self-organizing criticality of the sandpile model functions as a fixed point of the normalization transform, showing the geometrical phase-transition characteristic.
Keywords/Search Tags:sandpile model, complex networks, avalanche, self-organization criticality, scale-free, betweenness centrality, clustering coefficient, adaptive mechanism, renormalization
PDF Full Text Request
Related items