Structure, dynamics and applications of complex networks복잡계 네트워크의 구조 및 동역학과 그 응용

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 364
  • Download : 0
The newly developed complex network theory is extremely essential to describe the various real world phenomena within the extended scope of the statistical physics. Because there exists huge complexity in patterns of interactions between enormous number of individuals in the real world systems, these interactions cannot be considered as the bonds on the regular lattice which have been used to deal with to understand magnetism in materials. Instead, they have to be considered as complex connections on a generalized lattice called the complex network. Since the pioneering works observing scale-free networks in abundant real-world systems, the studies of complex network has been accelerated in recent years because of its promising application to prediction of phenomena occurring in real world. This thesis addresses our recent studies on the structural and dynamical characteristics of complex networks and their applications to modeling of fracture cascade and clustering of stocks in the stock market. First we find out the universal skeleton structure of complex networks that plays a very important role in communications between vertices. The skeleton of a complex network is defined as the special spanning tree maximizing the total weight, given by an edgebetweenness centrality (edge-BC), an average traffic, on each edges. For various scale-free networks, it turns out that the skeleton shows the characteristics of the scale-free tree and can be regarded as the communication kernel handling a large part of the communication traffics. Moreover, in scale-free networks, while the skeleton structure has the universality of the power-law BC distribution with the exponent 2.0, we find that either the fast decaying or the bell-shaped length distribution of the additional shortcuts on the skeleton discriminates the known two different categories classified by the BC exponent, which gives very intuitive explanation for the difference of the two. In homogeneous networks, altho...
Jeong, Ha-Woongresearcher정하웅researcher
한국과학기술원 : 물리학과,
Issue Date
254162/325007  / 020015040

학위논문(박사) - 한국과학기술원 : 물리학과, 2006.2, [ vii, 62 p. ]


Complex Networks; 복잡계 네트워크

Appears in Collection
Files in This Item
There are no files associated with this item.


  • mendeley


rss_1.0 rss_2.0 atom_1.0