Lab Home | Phone | Search
Center for Nonlinear Studies  Center for Nonlinear Studies
 Home 
▶ People 
 CNLS Staff Members 
 Executive Committee 
 Postdocs 
 Visitors 
 Students 
 Research 
 Publications 
▶ Conferences 
 Workshops 
 Sponsorship 
▶ Talks 
 Seminars 
 Postdoc Seminars Archive 
 Quantum Lunch 
 Quantum Lunch Archive 
 P/T Colloquia 
 Archive 
 Ulam Scholar 
 Anastasio Fellow 
 Fellow Program 
 
▶ Student Requests      
 Student Program 
▶ Visitor Requests 
 Description 
 Past Visitors 
▶ Services 
 General 
 
 History of CNLS 
 
 Maps, Directions 
 T-Division 
 LANL 
 
Thursday, January 19, 2006
11:00 AM - 12:00 PM
CNLS Conference Room (TA-3, Bldg 1690)

Seminar

Skeleton and fractal scaling in complex networks

Byungnam Kahng
Seoul 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).