| |
|
|
Thursday, January 19, 200611:00 AM - 12:00 PMCNLS Conference Room (TA-3, Bldg 1690) Seminar Skeleton and fractal scaling in complex networks Byungnam KahngSeoul National University Fractal scaling in scale-free networks recently discovered [Song, Havlin, and Makse, Nature (2005)] in real-world networks such as the world-wide web, the metabolic networks, protein interaction networks, etc has opened a new perspective on our network studies. We find that the fractal scaling originates from the underlying tree structure called skeleton, a special type of spanning tree based on the edge betweenness centrality. The fractal skeleton has the property of the critical branching tree. The original fractal networks are viewed as a fractal skeleton dressed with local shortcuts. An in-silico model with both the fractal scaling and the scale-invariance properties is also constructed. The framework of fractal networks is useful in understanding the utility and the redundancy in networked systems.
Ref: K.-I. Goh, et al., PHys Rev Lett Jan 13th issue (2006).
|