• DocumentCode
    3730392
  • Title

    Hierarchical structure and particular spanning trees of edge-bound growing network models

  • Author

    Xiaomin Wang; Bing Yao; Fei Ma; Jing Su; Xiang-en Chen; Ming Yao

  • Author_Institution
    College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, CHINA
  • fYear
    2015
  • Firstpage
    444
  • Lastpage
    449
  • Abstract
    In order to interpret the dynamical nature of networks, one must realize the integrated features of network models as well as the partial characters, such as degree distribution. Hence, studying topological structure of complex networks is significant and raises scholar´s concern at home and aboard. We focus on building up a type of edge-bound growing network model(E-BGN model) by construction algorithm based on the seeds in order to provide various network models, we validate some properties of the E-BGN model, such as hierarchy and small-world. Furthermore, we project an algorithm for the sake of finding particular spanning trees which have maximum leaves (MLS-trees) of the E-BGN model. Besides, we analysis the particular MLS-trees and provide the degree distribution of the MLS-trees in this article.
  • Keywords
    "Numerical models","Algorithm design and analysis","Computational modeling","Complex networks","Mathematical model","Buildings","Complex systems"
  • Publisher
    ieee
  • Conference_Titel
    Fuzzy Systems and Knowledge Discovery (FSKD), 2015 12th International Conference on
  • Type

    conf

  • DOI
    10.1109/FSKD.2015.7381983
  • Filename
    7381983