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
Link To Document :
بازگشت