A new centrality measure for probabilistic diffusion in network

Kiyotaka Ide, Akira Namatame, Loganathan Ponnambalam, Fu Xiuju, Rick Siow Mong Goh


Due to the significant increment of the volume of interactions among the population, probabilistic process on complex network can be often utilized to analyse diffusion phenomena in the society, then a number of researchers have studied especially from the perspectives of social network analysis, computer virus spread study, and epidemics study. So far, it has been believed that the largest eigenvalue and the principal eigenvector of the adjacency matrix can well approximate the dynamics on networks, but the accuracy of this approximation method has not study extensively. In our previous work, we found that not only the largest eigenvalue and the principle eigenvector but also the other eigenvalues and eigenvectors need to be considered when analysing the diffusion process on real networks. In this paper, we proposed a new centrality measure, the infection diffusion eigenvector centrality (IDEC), which considers all eigenvalues and eigenvectors. Our comparison results indicates that the IDEC shows better predictability than other centrality measures when the effective infection ratio is low, which will provide us with a good insight for practical application for developing the effective infection prevention methodology. Also, another interesting finding is that the eigenvector centrality shows poor predictability especially on the real networks. In addition, we conduct the recovery probability enforcement simulation, which highlights the advantage of IDEC for the range below the critical point.


Infection; SIS model; Complex network; Centrality; Eigenvalue; Eigenvector

Full Text:


Lululemon Black Friday cheap nfl jerseys Lululemon factory Outlet ny Black Friday discount tiffany outlet wholesale soccer jerseys online oakley black friday cheap nhl jerseys china cheap nfl jerseys north face black friday sale cheap nfl jerseys online Jordans Black Friday Sale 2015 Cheap Moncler Cyber Monday moncler outlet cheap soccer jerseys moncler outlet black friday cheap authentic nfl jerseys north face cyber monday Louboutin Black Friday canada wholesale cheap nfl jerseys lululemon cyber monday 2015 cheap nfl jerseys from china 2015 Cheap Moncler Black Friday Sale Moncler Cyber Monday 2015 cheap jerseys Lululemon Cyber Monday Sale jordans cyber monday deals 2015 cheap nike nfl jerseys Black Friday deals Lululemon 2015 jordan black friday 2015 Moncler Jackets Black Friday Sale 2015 Louboutin Pas Cher Black Friday 2015 Canada Lululemon north face black friday cheap wholesale soccer jerseys