Title: Correlating feedback capacity with degree of diffusion in heterogeneous complex networks

Authors: Sayed Mohammad Almohri; Ghufran A. Al-Shiridah; Maytham Safar; Khaled Mahdi

Addresses: Computer Engineering Department, Kuwait University, P.O. Box 5969, Safat 13060, Kuwait ' Computer Engineering Department, Kuwait University, P.O. Box 5969, Safat 13060, Kuwait ' Computer Engineering Department, Kuwait University, P.O. Box 5969, Safat 13060, Kuwait ' Chemical Engineering Department, Kuwait University, P.O. Box 5969, Safat 13060, Kuwait

Abstract: Within non-hierarchal network, internal loop (cycle) structure exists that plays as a communication channel for feedback to enhance the social actor influence and contribution. A characteristic measure of network feedback capability is feedback capacity. At different penetrations away from a source of information, feedback capacity changes as the information diffuses. A measure of information diffusion is the degree of diffusion. It is the percentage of adopters and non-adopters during the diffusion process. In this work, we study the correlation between two innovative concepts to analyse complex networks based on the concepts of 'degree of diffusion' and 'feedback capacity' which are based on two different network characteristics 'degree' and 'cycles'. The correlation is found for different directed and undirected real complex networks and several undirected generated networks. The results show a second order polynomial correlation between the feedback capacity and the sum of the degree of diffusion and the network size.

Keywords: cycles; cyclic entropy; entropy; feedback capacity; degree of diffusion; directed networks; reverse diffusion; undirected networks; heterogeneous networks; complex networks; network size.

DOI: 10.1504/IJSSC.2013.058370

International Journal of Space-Based and Situated Computing, 2013 Vol.3 No.4, pp.193 - 206

Received: 18 Jul 2013
Accepted: 04 Aug 2013

Published online: 18 Dec 2013 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article