DocumentCode :
2092492
Title :
Simplification of complex networks by folding
Author :
Du Fang ; Xuan Qi ; Wu Tie-jun
Author_Institution :
Dept. of Control Sci. & Eng., Zhejiang Univ., Hangzhou, China
fYear :
2010
fDate :
29-31 July 2010
Firstpage :
4667
Lastpage :
4670
Abstract :
Considering each vertex as a hinge, a network fold method is proposed in this letter. Through continually folding a network, its complexity can be largely reduced, as a result, its kernel or other structural abnormities then can be revealed. It is found that in many real-world networks, large-scale feasible folds are always unpractical, which means the large-scale symmetry-breaking in these networks. It seems that such large-scale symmetry breaking may be caused by the random growth of these networks, because, different from the initial networks, their revealed kernels present surprisingly large-scale symmetric structures. Such inconsistency may be avoided by providing a new definition of statistical symmetry for networks in the future.
Keywords :
complex networks; graph theory; statistical analysis; complex networks; folding; large-scale feasible folds; large-scale symmetric structures; large-scale symmetry-breaking; network fold method; real-world networks; revealed kernels; statistical symmetry; structural abnormity; Complex networks; Complexity theory; Continents; Fasteners; Kernel; Periodic structures; Skeleton; Complex Networks; Folding; Network Simplification; Symmetry-Breaking;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Control Conference (CCC), 2010 29th Chinese
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-6263-6
Type :
conf
Filename :
5572862
Link To Document :
بازگشت