• DocumentCode
    614094
  • Title

    Feedback Capacity of Different Complex Network Models

  • Author

    Al-Shiridah, G. ; Mahdi, Khalid ; Safar, Mona

  • Author_Institution
    Comput. Eng. Dept., Kuwait Univ., Safat, Kuwait
  • fYear
    2013
  • fDate
    25-28 March 2013
  • Firstpage
    996
  • Lastpage
    1003
  • Abstract
    The internal feedback structure exists in nonhierarchical complex networks in the form of cycles. Diffusion of information from a node to reach out all the rest occurs through penetration layers (depths). The information credibility or accuracy may be challenged in each layer due to internal feedback loops. In this work, we study feedback diffusion capacity and analyze existing patterns of relationships and ties among complex networks entities to find how the feedback of information is diffused and propagated through the network. As the information propagates to subsequent layers, on average, the feedback density heterogeneity in complex networks reaches saturation after the third penetration in random and scale-free networks. The maximum penetration defines the feedback capacity of the network. The experiment results show that the third penetration depth covers almost 90% of the nodes. Whereas in the small-world networks, the feedback capacity is dynamic and continue increasing as the network size increases. Small world network has the best feedback capacity among networks configuration.
  • Keywords
    entropy; network theory (graphs); small-world networks; complex network model; cyclic entropy; dynamic feedback capacity; feedback density heterogeneity; feedback diffusion capacity; information accuracy; information credibility; information diffusion; information propagation; internal feedback loop; internal feedback structure; network configuration; network feedback capacity; network size; nonhierarchical complex network; penetration depth; penetration layer; random network; scale-free network; small-world network; Complex networks; Computational modeling; Entropy; Feedback loop; Mathematical model; Social network services; Uncertainty; Complex Networks; Cyclic Entropy; Diffusion; Entropy; Feedback Diffusion; Social Networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Advanced Information Networking and Applications Workshops (WAINA), 2013 27th International Conference on
  • Conference_Location
    Barcelona
  • Print_ISBN
    978-1-4673-6239-9
  • Electronic_ISBN
    978-0-7695-4952-1
  • Type

    conf

  • DOI
    10.1109/WAINA.2013.187
  • Filename
    6550525