Abstract:Abstract Complex networks are useful tools to understand propagation events like epidemics, word-of-mouth, adoption of habits and innovations. Estimating the correlation between two processes happening on the same network is therefore an important problem with a number of applications. However, at present there is no way to do so: current methods either correlate a network with itself, a single process with the network structure or calculate a network distance between two processes. In this article, we propose to extend the Pearson correlation coefficient to work on complex networks. Given two vectors, we define a function that uses the topology of the network to return a correlation coefficient. We show that our formulation is intuitive and returns the expected values in a number of scenarios. We also demonstrate how the classical the Pearson correlation coefficient is unable to do so. We conclude the article with two case studies, showcasing how our network correlation can facilitate tasks in social network analysis and economics. We provide examples of how we could use our network correlation to infer user characteristics from their activities on social media; and relationships between industrial products, under some assumptions as to what should make two exporting countries similar.

Pearson's correlation coefficient in the theory of networks: A comment

A Further Study on Correlation Order

A Multi-Way Correlation Coefficient

On Correlation Coefficients

Pearson Correlations on Networks: Corrigendum

Measuring degree-degree association in networks

The relation between Pearson's correlation coefficient r and Salton's cosine measure

Pearson correlations on complex networks

Degree-degree dependencies in directed networks with heavy-tailed degrees

Convergence of rank based degree-degree correlations in random directed networks

Adjust Pearson's r to Measure Nonlinear Monotone Dependence

Zero Pearson coefficient for strongly correlated growing trees

Measuring Linear Correlation Between Random Vectors

Thirteen Ways to Look at the Correlation Coefficient

On relationships between the Pearson and the distance correlation coefficients

A new coefficient of correlation

Correlation distances in social networks

Compatible Matrices of Spearman's Rank Correlation

Measuring mixing patterns in complex networks by Spearman rank correlation coefficient

Assortativity in networks

Strength-Strength and Strength-Degree Correlation Measures for Directed Weighted Complex Network Analysis