title: VA-Index: Quantifying Assortativity Patterns in Networks with Multidimensional Nodal Attributes.
abstract: Network connections have been shown to be correlated with structural or external attributes of the network vertices in a variety of cases. Given the prevalence of this phenomenon network scientists have developed metrics to quantify its extent. In particular, the assortativity coefficient is used to capture the level of correlation between a single-dimensional attribute (categorical or scalar) of the network nodes and the observed connections, i.e., the edges. Nevertheless, in many cases a multi-dimensional, i.e., vector feature of the nodes is of interest. Similar attributes can describe complex behavioral patterns (e.g., mobility) of the network entities. To date little attention has been given to this setting and there has not been a general and formal treatment of this problem. In this study we develop a metric, the vector assortativity index (VA-index for short), based on network randomization and (empirical) statistical hypothesis testing that is able to quantify the assortativity patterns of a network with respect to a vector attribute. Our extensive experimental results on synthetic network data show that the VA-index outperforms a baseline extension of the assortativity coefficient, which has been used in the literature to cope with similar cases. Furthermore, the VA-index can be calibrated (in terms of parameters) fairly easy, while its benefits increase with the (co-)variance of the vector elements, where the baseline systematically over(under)estimate the true mixing patterns of the network.
authors.affiliation: School of Information Sciences, University of Pittsburgh, Pittsburgh, PA, United States of America.
authors.forename: Konstantinos
authors.initials: K
authors.lastname: Pelechrinis
authors.affiliation: School of Information Sciences, University of Pittsburgh, Pittsburgh, PA, United States of America.
authors.forename: Dong
authors.initials: D
authors.lastname: Wei
mesh_terms: D000465:Algorithms; D008962:Models, Theoretical; D009010:Monte Carlo Method
references.citation: Am J Public Health. 1992 Feb;82(2):284-7
references.pmid: 1739167
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2003 Feb;67(2 Pt 2):026126
references.pmid: 12636767
references.citation: Proc Natl Acad Sci U S A. 2010 Jun 15;107(24):10815-20
references.pmid: 20505119
references.citation: Netw Sci (Camb Univ Press). 2014 Aug;2(2):189-212
references.pmid: 25525503
references.citation: J Stat Softw. 2008 May 1;24(3):nihpa54860
references.pmid: 19756229