Local Assortativity in Weighted and Directed Complex Networks

Assortativity, i.e. the tendency of a vertex to bond with another based on their similarity, such as degree, is an important network characteristic that is well-known to be relevant for the network's robustness against attacks. Commonly it is analyzed on the global level, i.e. for the whole network. However, the local structure of assortativity is also of interest as it allows to assess which of the network's vertices and edges are the most endangering or the most protective ones. Hence, it is quite important to analyze the contribution of individual vertices and edges to the network's global assortativity. For unweighted networks M. Piraveenan, M. Prokopenko, and A. Y. Zomaya (2008, 2010) and Guo-Qing Zhang, Su-Qi Cheng, and Guo- Qiang Zhang (2012) suggest two allegedly different approaches to measure local assortativity. In this paper we show their equivalence and propose generalized local assortativity measures that are also applicable to weighted (un)directed networks. They allow to analyze the assortative behavior of edges and vertices as well as of entire network components. We illustrate the usefulness of our measures based on theoretical and real-world weighted networks and propose new local assortativity profiles, which provide, inter alia, information about the pattern of local assortativity with respect to edge weight.Comment: 25 pages, 7 figures, 5 table

interbank network; structural correlations; clustering coefficients; configuration models; network reconstruction

We study the structural correlations in the Italian overnight money market over the period 1999–2010. We show that the structural correlations vary across different versions of the network. Moreover, we employ different configuration models and examine whether higher-level characteristics of the observed network can be statistically reconstructed by maximizing the entropy of a randomized ensemble of networks restricted only by the lower-order features of the observed network. We find that often many of the high order correlations in the observed network can be considered emergent from the information embedded in the degree sequence in the binary version and in both the degree and strength sequences in the weighted version. However, this information is not enough to allow the models to account for all the patterns in the observed higher order structural correlations. In particular, one of the main features of the observed network that remains unexplained is the abnormally high level of weighted clustering in the years preceding the crisis, i.e., the huge increase in various indirect exposures generated via more intensive interbank credit links

Comparison of cluster-based and source-attribution methods for estimating transmission risk using large HIV sequence databases

Phylogenetic clustering of HIV sequences from a random sample of patients can reveal epidemiological transmission patterns, but interpretation is hampered by limited theoretical support and statistical properties of clustering analysis remain poorly understood. Alternatively, source attribution methods allow fitting of HIV transmission models and thereby quantify aspects of disease transmission. A simulation study was conducted to assess error rates of clustering methods for detecting transmission risk factors. We modeled HIV epidemics among men having sex with men and generated phylogenies comparable to those that can be obtained from HIV surveillance data in the UK. Clustering and source attribution approaches were applied to evaluate their ability to identify patient attributes as transmission risk factors. We find that commonly used methods show a misleading association between cluster size or odds of clustering and covariates that are correlated with time since infection, regardless of their influence on transmission. Clustering methods usually have higher error rates and lower sensitivity than source attribution method for identifying transmission risk factors. But neither methods provide robust estimates of transmission risk ratios. Source attribution method can alleviate drawbacks from phylogenetic clustering but formal population genetic modeling may be required to estimate quantitative transmission risk factors

Comparison of cluster-based and source-attribution methods for estimating transmission risk using large HIV sequence databases

Phylogenetic clustering of HIV sequences from a random sample of patients can reveal epidemiological transmission patterns, but interpretation is hampered by limited theoretical support and statistical properties of clustering analysis remain poorly understood. Alternatively, source attribution methods allow fitting of HIV transmission models and thereby quantify aspects of disease transmission. A simulation study was conducted to assess error rates of clustering methods for detecting transmission risk factors. We modeled HIV epidemics among men having sex with men and generated phylogenies comparable to those that can be obtained from HIV surveillance data in the UK. Clustering and source attribution approaches were applied to evaluate their ability to identify patient attributes as transmission risk factors. We find that commonly used methods show a misleading association between cluster size or odds of clustering and covariates that are correlated with time since infection, regardless of their influence on transmission. Clustering methods usually have higher error rates and lower sensitivity than source attribution method for identifying transmission risk factors. But neither methods provide robust estimates of transmission risk ratios. Source attribution method can alleviate drawbacks from phylogenetic clustering but formal population genetic modeling may be required to estimate quantitative transmission risk factors

A study on the friendship paradox – quantitative analysis and relationship with assortative mixing

The friendship paradox is the observation that friends of individuals tend to have more friends or be more popular than the individuals themselves. In this work, we first study local metrics to capture the strength of the paradox and the direction of the paradox from the perspective of individual nodes, i.e., an indication of whether the individual is more or less popular than its friends. These local metrics are aggregated, and global metrics are proposed to express the phenomenon on a network-wide level. Theoretical results show that the defined metrics are well-behaved enough to capture the friendship paradox. We also theoretically analyze the behavior of the friendship paradox for popular network models in order to understand regimes where friendship paradox occurs. These theoretical findings are complemented by experimental results on both network models and real-world networks. By conducting a correlation study between the proposed metrics and degree assortativity, we experimentally demonstrate that the phenomenon of the friendship paradox is related to the well-known phenomenon of assortative mixing

The trend of disruption in the functional brain network topology of Alzheimer’s disease

Alzheimer’s disease (AD) is a progressive disorder associated with cognitive dysfunction that alters the brain’s functional connectivity. Assessing these alterations has become a topic of increasing interest. However, a few studies have examined different stages of AD from a complex network perspective that cover different topological scales. This study used resting state fMRI data to analyze the trend of functional connectivity alterations from a cognitively normal (CN) state through early and late mild cognitive impairment (EMCI and LMCI) and to Alzheimer’s disease. The analyses had been done at the local (hubs and activated links and areas), meso (clustering, assortativity, and rich-club), and global (small-world, small-worldness, and efficiency) topological scales. The results showed that the trends of changes in the topological architecture of the functional brain network were not entirely proportional to the AD progression. There were network characteristics that have changed non-linearly regarding the disease progression, especially at the earliest stage of the disease, i.e., EMCI. Further, it has been indicated that the diseased groups engaged somatomotor, frontoparietal, and default mode modules compared to the CN group. The diseased groups also shifted the functional network towards more random architecture. In the end, the methods introduced in this paper enable us to gain an extensive understanding of the pathological changes of the AD process

Null Models of Economic Networks: The Case of the World Trade Web

In all empirical-network studies, the observed properties of economic networks are informative only if compared with a well-defined null model that can quantitatively predict the behavior of such properties in constrained graphs. However, predictions of the available null-model methods can be derived analytically only under assumptions (e.g., sparseness of the network) that are unrealistic for most economic networks like the World Trade Web (WTW). In this paper we study the evolution of the WTW using a recently-proposed family of null network models. The method allows to analytically obtain the expected value of any network statistic across the ensemble of networks that preserve on average some local properties, and are otherwise fully random. We compare expected and observed properties of the WTW in the period 1950-2000, when either the expected number of trade partners or total country trade is kept fixed and equal to observed quantities. We show that, in the binary WTW, node-degree sequences are sufficient to explain higher-order network properties such as disassortativity and clustering-degree correlation, especially in the last part of the sample. Conversely, in the weighted WTW, the observed sequence of total country imports and exports are not sufficient to predict higher-order patterns of the WTW. We discuss some important implications of these findings for international-trade models.Comment: 39 pages, 46 figures, 2 table

The Trend of Disruption in the Functional Brain Network Topology of Alzheimer’s Disease

Alzheimer’s disease (AD) is a progressive disorder associated with cognitive dysfunction that alters the brain’s functional connectivity. Assessing these alterations has become a topic of increasing interest. However, a few studies have examined different stages of AD from a complex network perspective that cover different topological scales. This study used resting state fMRI data to analyze the trend of functional connectivity alterations from a cognitively normal (CN) state through early and late mild cognitive impairment (EMCI and LMCI) and to Alzheimer’s disease. The analyses had been done at the local (hubs and activated links and areas), meso (clustering, assortativity, and rich-club), and global (small-world, small-worldness, and efficiency) topological scales. The results showed that the trends of changes in the topological architecture of the functional brain network were not entirely proportional to the AD progression. There were network characteristics that have changed non-linearly regarding the disease progression, especially at the earliest stage of the disease, i.e., EMCI. Further, it has been indicated that the diseased groups engaged somatomotor, frontoparietal, and default mode modules compared to the CN group. The diseased groups also shifted the functional network towards more random architecture. In the end, the methods introduced in this paper enable us to gain an extensive understanding of the pathological changes of the AD process

Null Models of Economic Networks: The Case of the World Trade Web

In all empirical-network studies, the observed properties of economic networks are informative only if compared with a well-defined null model that can quantitatively predict the behavior of such properties in constrained graphs. However, predictions of the available null-model methods can be derived analytically only under assumptions (e.g., sparseness of the network) that are unrealistic for most economic networks like the World Trade Web (WTW). In this paper we study the evolution of the WTW using a recently-proposed family of null network models. The method allows to analytically obtain the expected value of any network statistic across the ensemble of networks that preserve on average some local properties, and are otherwise fully random. We compare expected and observed properties of the WTW in the period 1950-2000, when either the expected number of trade partners or total country trade is kept fixed and equal to observed quantities. We show that, in the binary WTW, node-degree sequences are sufficient to explain higher-order network properties such as disassortativity and clustering-degree correlation, especially in the last part of the sample. Conversely, in the weighted WTW, the observed sequence of total country imports and exports are not sufficient to predict higher-order patterns of the WTW. We discuss some important implications of these findings for international-trade models.World Trade Web; Null Models of Networks; Complex Networks; International Trade