Dataset Information

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.

SUBMITTER: Pelechrinis K

PROVIDER: S-EPMC4731394 | biostudies-literature | 2016

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

VA-Index: Quantifying Assortativity Patterns in Networks with Multidimensional Nodal Attributes.

Pelechrinis Konstantinos K Wei Dong D

PloS one 20160127 1

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 ...[more]

PMID: 26816262

Similar Datasets

Project description:Many developmental, physiological, and behavioral processes depend on the precise expression of genes in space and time. Such spatiotemporal gene expression phenotypes arise from the binding of sequence-specific transcription factors (TFs) to DNA, and from the regulation of nearby genes that such binding causes. These nearby genes may themselves encode TFs, giving rise to a transcription factor network (TFN), wherein nodes represent TFs and directed edges denote regulatory interactions between TFs. Computational studies have linked several topological properties of TFNs - such as their degree distribution - with the robustness of a TFN's gene expression phenotype to genetic and environmental perturbation. Another important topological property is assortativity, which measures the tendency of nodes with similar numbers of edges to connect. In directed networks, assortativity comprises four distinct components that collectively form an assortativity signature. We know very little about how a TFN's assortativity signature affects the robustness of its gene expression phenotype to perturbation. While recent theoretical results suggest that increasing one specific component of a TFN's assortativity signature leads to increased phenotypic robustness, the biological context of this finding is currently limited because the assortativity signatures of real-world TFNs have not been characterized. It is therefore unclear whether these earlier theoretical findings are biologically relevant. Moreover, it is not known how the other three components of the assortativity signature contribute to the phenotypic robustness of TFNs. Here, we use publicly available DNaseI-seq data to measure the assortativity signatures of genome-wide TFNs in 41 distinct human cell and tissue types. We find that all TFNs share a common assortativity signature and that this signature confers phenotypic robustness to model TFNs. Lastly, we determine the extent to which each of the four components of the assortativity signature contributes to this robustness.

Project description:In nature, microbes do not thrive in seclusion but are involved in complex interactions within- and between-microbial kingdoms. Among these, symbiotic associations with mycorrhizal fungi and nitrogen-fixing bacteria are namely known to improve plant health, while providing resources to benefit other microbial members. Yet, it is not clear how these microbial symbionts interact with each other or how they impact the microbiota network architecture. We used an extensive co-occurrence network analysis, including rhizosphere and roots samples from six plant species in a natural desert in AlUla region (Kingdom of Saudi Arabia) and described how these symbionts were structured within the plant microbiota network. We found that the plant species was a significant driver of its microbiota composition and also of the specificity of its interactions in networks at the microbial taxa level. Despite this specificity, a motif was conserved across all networks, i.e., mycorrhizal fungi highly covaried with other mycorrhizal fungi, especially in plant roots-this pattern is known as assortativity. This structural property might reflect their ecological niche preference or their ability to opportunistically colonize roots of plant species considered non symbiotic e.g., H. salicornicum, an Amaranthaceae. Furthermore, these results are consistent with previous findings regarding the architecture of the gut microbiome network, where a high level of assortativity at the level of bacterial and fungal orders was also identified, suggesting the existence of general rules of microbiome assembly. Otherwise, the bacterial symbionts Rhizobiales and Frankiales covaried with other bacterial and fungal members, and were highly structural to the intra- and inter-kingdom networks. Our extensive co-occurrence network analysis of plant microbiota and study of symbiont assortativity, provided further evidence on the importance of bacterial and fungal symbionts in structuring the global plant microbiota network.

Dataset Information

VA-Index: Quantifying Assortativity Patterns in Networks with Multidimensional Nodal Attributes.

Publications

VA-Index: Quantifying Assortativity Patterns in Networks with Multidimensional Nodal Attributes.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets