A Faster Katz Status Score Algorithm |
| |
Authors: | Kurt C Foster Stephen Q Muth John J Potterat Richard B Rothenberg |
| |
Institution: | (1) Private Consultants, Colorado Springs, CO, USA;(2) El Paso County Department of Health, Colorado Springs, CO, USA;(3) Emory University School of Medicine, Atlanta, GA, USA |
| |
Abstract: | A new graph theoretical algorithm to calculate Katz status scores reduces computational complexity from time O(n
3) to O(n + m). Randomly-generated graphs as well as data from a large empiric study are used to test the performance of two commercial network analysis packages (GRADAP and UCINET V), compared to the performance achieved by the authors' algorithm, implemented in Visual Basic. |
| |
Keywords: | graph theory centrality rank prestige influence Katz status |
本文献已被 SpringerLink 等数据库收录! |
|