Correlation Analysis among Social Networks Measures for Directed Scale Free Network

Abstract

Directed scale free network is a network which exists in WWW (World Wide Web), phone call, E.Coli. metabolism, etc. There are many network measures which are used to apply on directed scale free network but it is not known how much they are statistical dependent or correlated with each other. In our research, we selected 12 popular social network measures which were applied on 48,945 directed scale free network graphs (almost all types of directed scale free network) which are generated by “Bela Bollobas, Christian Borgsy, Jennifer Chayesz, Oliver Riordanx’s directed scale free graph” algorithm [1] and found out how much correlated these 12 social network measures with each other by using PEARSON CORRELATION. Then we found out which is better for computation time among correlated measures .We found out 9 measures are highly correlated among 12 measures. Our Core_i7 processor computer needed more than 112 hours ( 4 days 16 hours) to find out highly correlated measures for directed scale free network .