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:IntroductionSoil ecosystems are threatened by crude oil contamination, requiring effective microbial remediation. However, our understanding of the key microbial taxa within the community, their interactions impacting crude oil degradation, and the stability of microbial functionality in oil degradation remain limited.MethodsTo better understand these key points, we enriched a crude oil-degrading bacterial consortium generation 1 (G1) from contaminated soil and conducted three successive transfer passages (G2, G3, and G4). Integrated Co-occurrence Networks method was used to analyze microbial species correlation with crude oil components across G1-G4.Results and discussionIn this study, G1 achieved a total petroleum hydrocarbon (TPH) degradation rate of 32.29% within 10 days. Through three successive transfer passages, G2-G4 consortia were established, resulting in a gradual decrease in TPH degradation to 23.14% at the same time. Specifically, saturated hydrocarbon degradation rates ranged from 18.32% to 14.17% among G1-G4, and only G1 exhibited significant aromatic hydrocarbon degradation (15.59%). Functional annotation based on PICRUSt2 and FAPROTAX showed that functional potential of hydrocarbons degradation diminished across generations. These results demonstrated the functional instability of the bacterial consortium in crude oil degradation. The relative abundance of the Dietzia genus showed the highest positive correlation with the degradation efficiency of TPH and saturated hydrocarbons (19.48, 18.38, p < 0.05, respectively), Bacillus genus demonstrated the highest positive correlation (21.94, p < 0.05) with the efficiency of aromatic hydrocarbon degradation. The key scores of Dietzia genus decreased in successive generations. A significant positive correlation (16.56, p < 0.05) was observed between the Bacillus and Mycetocola genera exclusively in the G1 generation. The decline in crude oil degradation function during transfers was closely related to changes in the relative abundance of key genera such as Dietzia and Bacillus as well as their interactions with other genera including Mycetocola genus. Our study identified key bacterial genera involved in crude oil remediation microbiome construction, providing a theoretical basis for the next step in the construction of the oil pollution remediation microbiome.
| S-EPMC10602786 | 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:Microeukaryotes and bacteria are key drivers of primary productivity and nutrient cycling in aquaculture ecosystems. Although their diversity and composition have been widely investigated in aquaculture systems, the co-occurrence bipartite network between microeukaryotes and bacteria remains poorly understood. This study used the bipartite network analysis of high-throughput sequencing datasets to detect the co-occurrence relationships between microeukaryotes and bacteria in water and sediment from coastal aquaculture ponds. Chlorophyta and fungi were dominant phyla in the microeukaryotic-bacterial bipartite networks in water and sediment, respectively. Chlorophyta also had overrepresented links with bacteria in water. Most microeukaryotes and bacteria were classified as generalists, and tended to have symmetric positive and negative links with bacteria in both water and sediment. However, some microeukaryotes with high density of links showed asymmetric links with bacteria in water. Modularity detection in the bipartite network indicated that four microeukaryotes and twelve uncultured bacteria might be potential keystone taxa among the module connections. Moreover, the microeukaryotic-bacterial bipartite network in sediment harbored significantly more nestedness than that in water. The loss of microeukaryotes and generalists will more likely lead to the collapse of positive co-occurrence relationships between microeukaryotes and bacteria in both water and sediment. This study unveils the topology, dominant taxa, keystone species, and robustness in the microeukaryotic-bacterial bipartite networks in coastal aquaculture ecosystems. These species herein can be applied for further management of ecological services, and such knowledge may also be very useful for the regulation of other eutrophic ecosystems.Supplementary informationThe online version contains supplementary material available at 10.1007/s42995-022-00159-6.
| S-EPMC10077187 | 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: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