Simplification of complex networks by folding

Fang Du, Qi Xuan, Wu Tie-junChinese 2010

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.
BibTeX
@inproceedings{du2010simplification,
  author = {Fang Du and Qi Xuan and WU Tie-jun},
  title = {{Simplification of complex networks by folding}},
  booktitle = {Chinese},
  year = {2010},
}

Loading related content...

Figure