Functional shortcuts in language co-occurrence networks.
Ontology highlight
ABSTRACT:
SUBMITTER: Goh WP
PROVIDER: S-EPMC6133353 | biostudies-literature | 2018
REPOSITORIES: biostudies-literature
Publications
Functional shortcuts in language co-occurrence networks.
Goh Woon Peng WP Luke Kang-Kwong KK Cheong Siew Ann SA
PloS one 20180911 9
Human language contains regular syntactic structures and grammatical patterns that should be detectable in their co-occurence networks. However, most standard complex network measures can hardly differentiate between co-occurence networks built from an empirical corpus and a body of scrambled text. In this work, we employ a motif extraction procedure to show that empirical networks have much greater motif densities. We demonstrate that motifs function as efficient and effective shortcuts in lang ...[more]
Similar Datasets
Project description:Language is a complex adaptive system, but how does it change? For investigating this process, four diachronic Chinese word co-occurrence networks have been built based on texts that were written during the last 2,000 years. By comparing the network indicators that are associated with the hierarchical features in language networks, we learn that the hierarchy of Chinese lexical networks has indeed evolved over time at three different levels. The connections of words at the micro level are continually weakening; the number of words in the meso-level communities has increased significantly; and the network is expanding at the macro level. This means that more and more words tend to be connected to medium-central words and form different communities. Meanwhile, fewer high-central words link these communities into a highly efficient small-world network. Understanding this process may be crucial for understanding the increasing structural complexity of the language system.
| S-EPMC5830315 | biostudies-literature
Project description:BACKGROUND: Co-occurrence analysis is a technique often applied in text mining, comparative genomics, and promoter analysis. The methodologies and statistical models used to evaluate the significance of association between co-occurring entities are quite diverse, however. METHODOLOGY/PRINCIPAL FINDINGS: We present a general framework for co-occurrence analysis based on a bipartite graph representation of the data, a novel co-occurrence statistic, and software performing co-occurrence analysis as well as generation and analysis of co-occurrence networks. We show that the overall stringency of co-occurrence analysis depends critically on the choice of the null-model used to evaluate the significance of co-occurrence and find that random sampling from a complete permutation set of the bipartite graph permits co-occurrence analysis with optimal stringency. We show that the Poisson-binomial distribution is the most natural co-occurrence probability distribution when vertex degrees of the bipartite graph are variable, which is usually the case. Calculation of Poisson-binomial P-values is difficult, however. Therefore, we propose a fast bi-binomial approximation for calculation of P-values and show that this statistic is superior to other measures of association such as the Jaccard coefficient and the uncertainty coefficient. Furthermore, co-occurrence analysis of more than two entities can be performed using the same statistical model, which leads to increased signal-to-noise ratios, robustness towards noise, and the identification of implicit relationships between co-occurring entities. Using NetCutter, we identify a novel protein biosynthesis related set of genes that are frequently coordinately deregulated in human cancer related gene expression studies. NetCutter is available at http://bio.ifom-ieo-campus.it/NetCutter/). CONCLUSION: Our approach can be applied to any set of categorical data where co-occurrence analysis might reveal functional relationships such as clinical parameters associated with cancer subtypes or SNPs associated with disease phenotypes. The stringency of our approach is expected to offer an advantage in a variety of applications.
| S-EPMC2526157 | biostudies-literature
Project description:Recent studies highlight linkages among the architecture of ecological networks, their persistence facing environmental disturbance, and the related patterns of biodiversity. A hitherto unresolved question is whether the structure of the landscape inhabited by organisms leaves an imprint on their ecological networks. We analyzed, based on pyrosequencing profiling of the biofilm communities in 114 streams, how features inherent to fluvial networks affect the co-occurrence networks that the microorganisms form in these biofilms. Our findings suggest that hydrology and metacommunity dynamics, both changing predictably across fluvial networks, affect the fragmentation of the microbial co-occurrence networks throughout the fluvial network. The loss of taxa from co-occurrence networks demonstrates that the removal of gatekeepers disproportionately contributed to network fragmentation, which has potential implications for the functions biofilms fulfill in stream ecosystems. Our findings are critical because of increased anthropogenic pressures deteriorating stream ecosystem integrity and biodiversity.
| S-EPMC4156742 | biostudies-literature
Project description:Although microbial communities are ubiquitous in nature, relatively little is known about the structural and functional roles of their constituent organisms' underlying interactions. A common approach to study such questions begins with extracting a network of statistically significant pairwise co-occurrences from a matrix of observed operational taxonomic unit (OTU) abundances across sites. The structure of this network is assumed to encode information about ecological interactions and processes, resistance to perturbation, and the identity of keystone species. However, common methods for identifying these pairwise interactions can contaminate the network with spurious patterns that obscure true ecological signals. Here, we describe this problem in detail and develop a solution that incorporates null models to distinguish ecological signals from statistical noise. We apply these methods to the initial OTU abundance matrix and to the extracted network. We demonstrate this approach by applying it to a large soil microbiome data set and show that many previously reported patterns for these data are statistical artifacts. In contrast, we find the frequency of three-way interactions among microbial OTUs to be highly statistically significant. These results demonstrate the importance of using appropriate null models when studying observational microbiome data, and suggest that extracting and characterizing three-way interactions among OTUs is a promising direction for unraveling the structure and function of microbial ecosystems.
| S-EPMC5426617 | biostudies-literature
Project description:Describing how communities change over space and time is crucial to better understand and predict the functioning of ecosystems. We propose a new methodological framework, based on network theory and modularity concept, to determine which type of mechanisms (i.e. deterministic versus stochastic processes) has the strongest influence on structuring communities. This framework is based on the computation and comparison of two networks: the co-occurrence (based on species abundances) and the functional networks (based on the species traits values). In this way we can assess whether the species belonging to a given functional group also belong to the same co-occurrence group. We adapted the Dg index of Gauzens et al. (2015) to analyze congruence between both networks. This offers the opportunity to identify which assembly rule(s) play(s) the major role in structuring the community. We illustrate our framework with two datasets corresponding to different faunal groups and ecosystems, and characterized by different scales (spatial and temporal scales). By considering both species abundance and multiple functional traits, our framework improves significantly the ability to discriminate the main assembly rules structuring the communities. This point is critical not only to understand community structuring but also its response to global changes and other disturbances.
| S-EPMC6934466 | biostudies-literature
Project description:Microbial communities transform nitrogen (N) compounds, thereby regulating the availability of N in soil. The N cycle is defined by interacting microbial functional groups, as inorganic N-products formed in one process are the substrate in one or several other processes. The nitrification pathway is often a two-step process in which bacterial or archaeal communities oxidize ammonia to nitrite, and bacterial communities further oxidize nitrite to nitrate. Little is known about the significance of interactions between ammonia-oxidizing bacteria (AOB) and archaea (AOA) and nitrite-oxidizing bacterial communities (NOB) in determining the spatial variation of overall nitrifier community structure. We hypothesize that nonrandom associations exist between different AO and NOB lineages that, along with edaphic factors, shape field-scale spatial patterns of nitrifying communities. To address this, we sequenced and quantified the abundance of AOA, AOB, and Nitrospira and Nitrobacter NOB communities across a 44-hectare site with agricultural fields. The abundance of Nitrobacter communities was significantly associated only with AOB abundance, while that of Nitrospira was correlated to AOA. Network analysis and geostatistical modelling revealed distinct modules of co-occurring AO and NOB groups occupying disparate areas, with each module dominated by different lineages and associated with different edaphic factors. Local communities were characterized by a high proportion of module-connecting versus module-hub nodes, indicating that nitrifier assemblages in these soils are shaped by fluctuating conditions. Overall, our results demonstrate the utility of network analysis in accounting for potential biotic interactions that define the niche space of nitrifying communities at scales compatible to soil management.
| S-EPMC6905385 | biostudies-literature
Project description:The neural basis of language comprehension and production has been associated with superior temporal (Wernicke's) and inferior frontal (Broca's) cortical areas, respectively. However, recent resting-state functional connectivity (RSFC) and lesion studies have implicated a more extended network in language processing. Using a large RSFC data set from 970 healthy subjects and seed regions in Broca's and Wernicke's, we recapitulate this extended network that includes not only adjoining prefrontal, temporal and parietal regions but also bilateral caudate and left putamen/globus pallidus and subthalamic nucleus. We also show that the language network has predominance of short-range functional connectivity (except posterior Wernicke's area that exhibited predominant long-range connectivity), which is consistent with reliance on local processing. Predominantly, long-range connectivity was left lateralized (except anterior Wernicke's area that exhibited rightward lateralization). The language network also exhibited anti-correlated activity with auditory (only for Wernicke's area) and visual cortices that suggests integrated sequential activity with regions involved with listening or reading words. Assessment of the intra-subject's reproducibility of this network and its characterization in individuals with language dysfunction is required to determine its potential as a biomarker for language disorders.
| S-EPMC3323720 | biostudies-literature
Project description:A long-standing question in community ecology is what determines the identity of species that coexist across local communities or metacommunity assembly. To shed light upon this question, we used a network approach to analyse the drivers of species co-occurrence patterns. In particular, we focus on the potential roles of body size and trophic status as determinants of metacommunity cohesion because of their link to resource use and dispersal ability. Small-sized individuals at low-trophic levels, and with limited dispersal potential, are expected to form highly linked subgroups, whereas large-size individuals at higher trophic positions, and with good dispersal potential, will foster the spatial coupling of subgroups and the cohesion of the whole metacommunity. By using modularity analysis, we identified six modules of species with similar responses to ecological conditions and high co-occurrence across local communities. Most species either co-occur with species from a single module or are connectors of the whole network. Among the latter are carnivorous species of intermediate body size, which by virtue of their high incidence provide connectivity to otherwise isolated communities playing the role of spatial couplers. Our study also demonstrates that the incorporation of network tools to the analysis of metacommunity ecology can help unveil the mechanisms underlying patterns and processes in metacommunity assembly.
| S-EPMC4150328 | biostudies-literature
Project description:Automatic identification of authorship in disputed documents has benefited from complex network theory as this approach does not require human expertise or detailed semantic knowledge. Networks modeling entire books can be used to discriminate texts from different sources and understand network growth mechanisms, but only a few studies have probed the suitability of networks in modeling small chunks of text to grasp stylistic features. In this study, we introduce a methodology based on the dynamics of word co-occurrence networks representing written texts to classify a corpus of 80 texts by 8 authors. The texts were divided into sections with equal number of linguistic tokens, from which time series were created for 12 topological metrics. Since 73% of all series were stationary (ARIMA(p, 0, q)) and the remaining were integrable of first order (ARIMA(p, 1, q)), probability distributions could be obtained for the global network metrics. The metrics exhibit bell-shaped non-Gaussian distributions, and therefore distribution moments were used as learning attributes. With an optimized supervised learning procedure based on a nonlinear transformation performed by Isomap, 71 out of 80 texts were correctly classified using the K-nearest neighbors algorithm, i.e. a remarkable 88.75% author matching success rate was achieved. Hence, purely dynamic fluctuations in network metrics can characterize authorship, thus paving the way for a robust description of large texts in terms of small evolving networks.
| S-EPMC5268788 | biostudies-literature
Project description:Neuromuscular disorders (NMDs) represent an important subset of rare diseases associated with elevated morbidity and mortality whose diagnosis can take years. Here we present a novel approach using systems biology to produce functionally-coherent phenotype clusters that provide insight into the cellular functions and phenotypic patterns underlying NMDs, using the Human Phenotype Ontology as a common framework. Gene and phenotype information was obtained for 424 NMDs in OMIM and 126 NMDs in Orphanet, and 335 and 216 phenotypes were identified as typical for NMDs, respectively. 'Elevated serum creatine kinase' was the most specific to NMDs, in agreement with the clinical test of elevated serum creatinine kinase that is conducted on NMD patients. The approach to obtain co-occurring NMD phenotypes was validated based on co-mention in PubMed abstracts. A total of 231 (OMIM) and 150 (Orphanet) clusters of highly connected co-occurrent NMD phenotypes were obtained. In parallel, a tripartite network based on phenotypes, diseases and genes was used to associate NMD phenotypes with functions, an approach also validated by literature co-mention, with KEGG pathways showing proportionally higher overlap than Gene Ontology and Reactome. Phenotype-function pairs were crossed with the co-occurrent NMD phenotype clusters to obtain 40 (OMIM) and 72 (Orphanet) functionally coherent phenotype clusters. As expected, many of these overlapped with known diseases and confirmed existing knowledge. Other clusters revealed interesting new findings, indicating informative phenotypes for differential diagnosis, providing deeper knowledge of NMDs, and pointing towards specific cell dysfunction caused by pleiotropic genes. This work is an example of reproducible research that i) can help better understand NMDs and support their diagnosis by providing a new tool that exploits existing information to obtain novel clusters of functionally-related phenotypes, and ii) takes us another step towards personalised medicine for NMDs.
| S-EPMC8147726 | biostudies-literature