MODULARITY BASED FUZZY COMMUNITY DETECTION IN SOCIAL NETWORKS

Fuzzy community detection is to identify fuzzy communities in a network, which are groups of vertices in the network such that the membership of a vertex in one community is in [0,1] and that the sum of memberships of vertices in all communities equals to 1. Fuzzy communities are pervasive in social networks, but only a few works have been done for fuzzy community detection. Recently, a one-step forward extension of Newman’s Modularity, the most popular quality function for disjoint community detection, results into the Generalized Modularity (GM) that demonstrates good performance in finding well-known fuzzy communities. Thus, GMis chosen as the quality function in our research. We first propose a generalized fuzzy t-norm modularity to investigate the effect of different fuzzy intersection operators on fuzzy community detection, since the introduction of a fuzzy intersection operation is made feasible by GM. The experimental results show that the Yager operator with a proper parameter value performs better than the product operator in revealing community structure. Then, we focus on how to find optimal fuzzy communities in a network by directly maximizing GM, which we call it Fuzzy Modularity Maximization (FMM) problem. The effort on FMM problem results into the major contribution of this thesis, an efficient and effective GM-based fuzzy community detection method that could automatically discover a fuzzy partition of a network when it is appropriate, which is much better than fuzzy partitions found by existing fuzzy community detection methods, and a crisp partition of a network when appropriate, which is competitive with partitions resulted from the best disjoint community detections up to now. We address FMM problem by iteratively solving a sub-problem called One-Step Modularity Maximization (OSMM). We present two approaches for solving this iterative procedure: a tree-based global optimizer called Find Best Leaf Node (FBLN) and a heuristic-based local optimizer. The OSMM problem is based on a simplified quadratic knapsack problem that can be solved in linear time; thus, a solution of OSMM can be found in linear time. Since the OSMM algorithm is called within FBLN recursively and the structure of the search tree is non-deterministic, we can see that the FMM/FBLN algorithm runs in a time complexity of at least O (n2). So, we also propose several highly efficient and very effective heuristic algorithms namely FMM/H algorithms. We compared our proposed FMM/H algorithms with two state-of-the-art community detection methods, modified MULTICUT Spectral Fuzzy c-Means (MSFCM) and Genetic Algorithm with a Local Search strategy (GALS), on 10 real-world data sets. The experimental results suggest that the H2 variant of FMM/H is the best performing version. The H2 algorithm is very competitive with GALS in producing maximum modularity partitions and performs much better than MSFCM. On all the 10 data sets, H2 is also 2-3 orders of magnitude faster than GALS. Furthermore, by adopting a simply modified version of the H2 algorithm as a mutation operator, we designed a genetic algorithm for fuzzy community detection, namely GAFCD, where elite selection and early termination are applied. The crossover operator is designed to make GAFCD converge fast and to enhance GAFCD’s ability of jumping out of local minimums. Experimental results on all the data sets show that GAFCD uncovers better community structure than GALS.

Community mean traits as additional indicators to monitor effects of land-use intensity on grassland plant diversity

Semi-natural grasslands, biodiversity hotspots in Central-Europe, suffer from the cessation of traditional land-use. Amount and intensity of these changes challenge current monitoring frameworks typically based on classic indicators such as selected target species or diversity indices. Indicators based on plant functional traits provide an interesting extension since they reflect ecological strategies at individual and ecological processes at community levels. They typically show convergent responses to gradients of land-use intensity over scales and regions, are more directly related to environmental drivers than diversity components themselves and enable detecting directional changes in whole community dynamics. However, probably due to their labor- and cost intensive assessment in the field, they have been rarely applied as indicators so far. Here we suggest overcoming these limitations by calculating indicators with plant traits derived from online accessible databases. Aiming to provide a minimal trait set to monitor effects of land-use intensification on plant diversity we investigated relationships between 12 community mean traits, 2 diversity indices and 6 predictors of land-use intensity within grassland communities of 3 different regions in Germany (part of the German ‘Biodiversity Exploratory’ research network). By standardization of traits and diversity measures, use of null models and linear mixed models we confirmed (i) strong links between functional community composition and plant diversity, (ii) that traits are closely related to land-use intensity, and (iii) that functional indicators are equally, or even more sensitive to land-use intensity than traditional diversity indices. The deduced trait set consisted of 5 traits, i.e., specific leaf area (SLA), leaf dry matter content (LDMC), seed release height, leaf distribution, and onset of flowering. These database derived traits enable the early detection of changes in community structure indicative for future diversity loss. As an addition to current monitoring measures they allow to better link environmental drivers to processes controlling community dynamics.

Interactive effects of mycorrhizae and a root hemiparasite on plant community productivity and diversity

Plant communities can be affected both by arbuscular mycorrhizal fungi (AMF) and hemiparasitic plants. However, little is known about the interactive effects of these two biotic factors on the productivity and diversity of plant communities. To address this question, we set up a greenhouse study in which different AMF inocula and a hemiparasitic plant (Rhinanthus minor) were added to experimental grassland communities in a fully factorial design. In addition, single plants of each species in the grassland community were grown with the same treatments to distinguish direct AMF effects from indirect effects via plant competition. We found that AMF changed plant community structure by influencing the plant species differently. At the community level, AMF decreased the productivity by 15-24%, depending on the particular AMF treatment, mainly because two dominant species, Holcus lanatus and Plantago lanceolata, showed a negative mycorrhizal dependency. Concomitantly, plant diversity increased due to AMF inoculation and was highest in the treatment with a combination of two commercial AM strains. AMF had a positive effect on growth of the hemiparasite, and thereby induced a negative impact of the hemiparasite on host plant biomass which was not found in non-inoculated communities. However, the hemiparasite did not increase plant diversity. Our results highlight the importance of interactions with soil microbes for plant community structure and that these indirect effects can vary among AMF treatments. We conclude that mutualistic interactions with AMF, but not antagonistic interactions with a root hemiparasite, promote plant diversity in this grassland community.

Plant-plant interactions, environmental gradients and plant diversity: A global synthesis of community-level studies

Previous syntheses on the effects of environmental conditions on the outcome of plant-plant interactions summarize results from pairwise studies. However, the upscaling to the community-level of such studies is problematic because of the existence of multiple species assemblages and species-specific responses to both the environmental conditions and the presence of neighbors. We conducted the first global synthesis of community-level studies from harsh environments, which included data from 71 alpine and 137 dryland communities to: (i) test how important are facilitative interactions as a driver of community structure, (ii) evaluate whether we can predict the frequency of positive plant-plant interactions across differing environmental conditions and habitats, and (iii) assess whether thresholds in the response of plant-plant interactions to environmental gradients exists between ``moderate'' and ``extreme'' environments. We also used those community-level studies performed across gradients of at least three points to evaluate how the average environmental conditions, the length of the gradient studied, and the number of points sampled across such gradient affect the form and strength of the facilitation-environmental conditions relationship. Over 25% of the species present were more spatially associated to nurse plants than expected by chance in both alpine and chyland areas, illustrating the high importance of positive plant-plant interactions for the maintenance of plant diversity in these environments. Facilitative interactions were more frequent, and more related to environmental conditions, in alpine than in dryland areas, perhaps because drylands are generally characterized by a larger variety of environmental stress factors and plant functional traits. The frequency of facilitative interactions in alpine communities peaked at 1000 mm of annual rainfall, and globally decreased with elevation. The frequency of positive interactions in dtyland communities decreased globally with water scarcity or temperature annual range. Positive facilitation-drought stress relationships are more likely in shorter regional gradients, but these relationships are obscured in regions with a greater species turnover or with complex environmental gradients. By showing the different climatic drivers and behaviors of plant-plant interactions in dryland and alpine areas, our results will improve predictions regarding the effect of facilitation on the assembly of plant communities and their response to changes in environmental conditions.

Effects of forest management on ground-dwelling beetles (Coleoptera; Carabidae, Staphylinidae) in Central Europe are mainly mediated by changes in forest structure

Forest management is known to influence species diversity of various taxa but inconsistent or even contrasting effects are reported for arthropods. Regional differences in management as well as differences in regional species pools might be responsible for these inconsistencies, but, inter-regional replicated studies that account for regional variability are rare. We investigated the effect of forest type on the abundance, diversity, community structure and composition of two important ground-dwelling beetle families, Carabidae and Staphylinidae, in 149 forest stands distributed over three regions in Germany. In particular we focused on recent forestry history, stand age and dominant tree species, in addition to a number of environmental descriptors. Overall management effects on beetle communities were small and mainly mediated by structural habitat parameters such as the cover of forest canopy or the plant diversity on forest stands. The general response of both beetle taxa to forest management was similar in all regions: abundance and species richness of beetles was higher in older than in younger stands and species richness was lower in unmanaged than in managed stands. The abundance ratio of forest species-to-open habitat species differed between regions, but generally increased from young to old stands, from coniferous to deciduous stands and from managed to unmanaged stands. The response of both beetle families to dominant tree species was variable among regions and staphylinid richness varied in the response to recent forestry history. Our results suggest that current forest management practices change the composition of ground-dwelling beetle communities mainly by favoring generalists and open habitat species. To protect important forest beetle communities and thus the ecosystem functions and services provided by them, we suggest to shelter remaining ancient forests and to develop near-to-nature management strategies by prolonging rotation periods and increasing structural diversity of managed forests. Possible geographic variations in the response of beetle communities need to be considered in conservation-orientated forest management strategies.

Species interactions and random dispersal rather than habitat filtering drive community assembly during early plant succession

Theory on plant succession predicts a temporal increase in the complexity of spatial community structure and of competitive interactions: initially random occurrences of early colonising species shift towards spatially and competitively structured plant associations in later successional stages. Here we use long-term data on early plant succession in a German post mining area to disentangle the importance of random colonisation, habitat filtering, and competition on the temporal and spatial development of plant community structure. We used species co-occurrence analysis and a recently developed method for assessing competitive strength and hierarchies (transitive versus intransitive competitive orders) in multispecies communities. We found that species turnover decreased through time within interaction neighbourhoods, but increased through time outside interaction neighbourhoods. Successional change did not lead to modular community structure. After accounting for species richness effects, the strength of competitive interactions and the proportion of transitive competitive hierarchies increased through time. Although effects of habitat filtering were weak, random colonization and subsequent competitive interactions had strong effects on community structure. Because competitive strength and transitivity were poorly correlated with soil characteristics, there was little evidence for context dependent competitive strength associated with intransitive competitive hierarchies.

Biology community and bottom sediments in the West Bay of the Furugelm Island, Sea of Japan

An experiment was carried out on the soft bottom in the sublitoral zone of the Furugelm Island (Peter the Great Bay, Sea of Japan) to study formation of benthic communities. Boxes with defauned sediments were placed on depths of 4, 6 and 13 m and exposed during 60 days in the summer period. Half of them were covered with a net with mesh size 2 cm to prevent effect of large predators. It was found that spatial pattern of invertebrates' sinking in the bay conforms to distribution of benthic communities. Larvae of benthic invertebrates sinks in general in places inhabited by their adult species. The main factors responsible for recolonzation are: sediment type and local hydrodynamic conditions. Heart-shaped sea urchin Echinocardium cordatum is numerically dominated in the bay on depth 3-4.5 m, but its larvae sinks in the deeper area. Community structure is supported by mature specimen migration to places inhabited by species. Predators affect largely on the species.

Mesozooplankton community development at elevated CO2

The increasing CO2 concentration in the atmosphere caused by burning fossil fuels leads to increasing pCO2 and decreasing pH in the world ocean. These changes may have severe consequences for marine biota, especially in cold-water ecosystems due to higher solubility of CO2. However, studies on the response of mesozooplankton communities to elevated CO2 are still lacking. In order to test whether abundance and taxonomic composition change with pCO2, we have sampled nine mesocosms, which were deployed in Kongsfjorden, an Arctic fjord at Svalbard, and were adjusted to eight CO2 concentrations, initially ranging from 185 µatm to 1420 µatm. Vertical net hauls were taken weekly over about one month with an Apstein net (55 µm mesh size) in all mesocosms and the surrounding fjord. In addition, sediment trap samples, taken every second day in the mesocosms, were analysed to account for losses due to vertical migration and mortality. The taxonomic analysis revealed that meroplanktonic larvae (Cirripedia, Polychaeta, Bivalvia, Gastropoda, and Decapoda) dominated in the mesocosms while copepods (Calanus spp., Oithona similis, Acartia longiremis and Microsetella norvegica) were found in lower abundances. In the fjord copepods prevailed for most of our study. With time, abundance and taxonomic composition developed similarly in all mesocosms and the pCO2 had no significant effect on the overall community structure. Also, we did not find significant relationships between the pCO2 level and the abundance of single taxa. Changes in heterogeneous communities are, however, difficult to detect, and the exposure to elevated pCO2 was relatively short. We therefore suggest that future mesocosm experiments should be run for longer periods.

Effects of elevated CO2 and temperature on an intertidal meiobenthic community

In the near future, the marine environment is likely to be subjected to simultaneous increases in temperature and decreased pH. The potential effects of these changes on intertidal, meiofaunal assemblages were investigated using a mesocosm experiment. Artificial Substrate Units containing meiofauna from the extreme low intertidal zone were exposed for 60 days to eight experimental treatments (four replicates for each treatment) comprising four pH levels: 8.0 (ambient control), 7.7 & 7.3 (predicted changes associated with ocean acidification), and 6.7 (CO2 point-source leakage from geological storage), crossed with two temperatures: 12 °C (ambient control) and 16 °C (predicted). Community structure, measured using major meiofauna taxa was significantly affected by pH and temperature. Copepods and copepodites showed the greatest decline in abundance in response to low pH and elevated temperature. Nematodes increased in abundance in response to low pH and temperature rise, possibly caused by decreased predation and competition for food owing to the declining macrofauna density. Nematode species composition changed significantly between the different treatments, and was affected by both seawater acidification and warming. Estimated nematode species diversity, species evenness, and the maturity index, were substantially lower at 16 °C, whereas trophic diversity was slightly higher at 16 °C except at pH 6.7. This study has demonstrated that the combination of elevated levels of CO2 and ocean warming may have substantial effects on structural and functional characteristics of meiofaunal and nematode communities, and that single stressor experiments are unlikely to encompass the complexity of abiotic and biotic interactions. At the same time, ecological interactions may lead to complex community responses to pH and temperature changes in the interstitial environment.

Seawater carbonate chemistry, nutrients, growth rate and phytoplnkton community response to increasing CO2 concentration during experiments, 2011

This paper reports for the first time upon the effects of increasing CO2 concentrations on a natural phytoplankton assemblage in a tropical estuary (the Godavari River Estuary in India). Two short-term (5-day) bottle experiments were conducted (with and without nutrient addition) during the pre-monsoon season when the partial pressure of CO2 in the surface water is quite low. The results reveal that the concentrations of total chlorophyll, the phytoplankton growth rate, the concentrations of particulate organic matter, the photosynthetic oxygen evolution rates, and the total bacterial count were higher under elevated CO2 treatments, as compared to ambient conditions (control). delta13C of particulate organic matter (POM) varied inversely with respect to CO2, indicating a clear signature of higher CO2 influx under the elevated CO2 levels. Whereas, delta13CPOM in the controls indicated the existence of an active bicarbonate transport system under limited CO2 supply. A considerable change in phytoplankton community structure was noticed, with marker pigment analysis by HPLC revealing that cyanobacteria were dominant over diatoms as CO2 concentrations increased. A mass balance calculation indicated that insufficient nutrients (N, P and Si) might have inhibited diatomgrowth compared to cyanobacteria, regardless of increased CO2 supply. The present study suggests that CO2 concentration and nutrient supply could have significant effects on phytoplankton physiology and community composition for natural phytoplankton communities in this region. However, this work was conducted during a non-discharge period (nutrient-limited conditions) and the responses of phytoplankton to increasing CO2 might not necessarily be the same during other seasons with high physicochemical variability. Further investigation is therefore needed.

Response of a natural phytoplankton community from the Qingdao coast (Yellow Sea, China) to variable CO2 levels over a short-term incubation experiment

Since marine phytoplankton play a vital role in stabilizing earth's climate by removing significant amount of atmospheric CO2, their responses to increasing CO2 levels are indeed vital to address. The responses of a natural phytoplankton community from the Qingdao coast (NW Yellow Sea, China) was studied under different CO2 levels in microcosms. HPLC pigment analysis revealed the presence of diatoms as a dominant microalgal group; however, members of chlorophytes, prasinophytes, cryptophytes and cyanophytes were also present. delta 13CPOM values indicated that the phytoplankton community probably utilized bicarbonate ions as dissolved inorganic carbon source through a carbon concentration mechanism (CCM) under low CO2 levels, and diffusive CO2 uptake increased upon the increase of external CO2 levels. Although, considerable increase in phytoplankton biomass was noticed in all CO2 treatments, CO2-induced effects were absent. Higher net nitrogen uptake under low CO2 levels could be related to the synthesis of CCM components. Flow cytometry analysis showed slight reduction in the abundance of Synechococcus and pico-eukaryotes under the high CO2 treatments. Diatoms did not show any negative impact in response to increasing CO2 levels; however, chlorophytes revealed a reverse tend. Heterotrophic bacterial count enhanced with increasing CO2 levels and indicated higher abundance of labile organic carbon. Thus, the present study indicates that any change in dissolved CO2 concentrations in this area may affect phytoplankton physiology and community structure and needs further long-term study.

Short- and long-term conditioning of a temperate marine diatom community to acidification and warming

Ocean acidification and greenhouse warming will interactively influence competitive success of key phytoplankton groups such as diatoms, but how long-term responses to global change will affect community structure is unknown. We incubated a mixed natural diatom community from coastal New Zealand waters in a short-term (two-week) incubation experiment using a factorial matrix of warming and/or elevated pCO2 and measured effects on community structure. We then isolated the dominant diatoms in clonal cultures and conditioned them for 1 year under the same temperature and pCO2 conditions from which they were isolated, in order to allow for extended selection or acclimation by these abiotic environmental change factors in the absence of interspecific interactions. These conditioned isolates were then recombined into 'artificial' communities modelled after the original natural assemblage and allowed to compete under conditions identical to those in the short-term natural community experiment. In general, the resulting structure of both the unconditioned natural community and conditioned 'artificial' community experiments was similar, despite differences such as the loss of two species in the latter. pCO2 and temperature had both individual and interactive effects on community structure, but temperature was more influential, as warming significantly reduced species richness. In this case, our short-term manipulative experiment with a mixed natural assemblage spanning weeks served as a reasonable proxy to predict the effects of global change forcing on diatom community structure after the component species were conditioned in isolation over an extended timescale. Future studies will be required to assess whether or not this is also the case for other types of algal communities from other marine regimes.

Aggregate community properties and the strength of species’ interactions

Although humanity depends on the continued, aggregate functioning of natural ecosystems, few studies have explored the impact of community structure on the stability of aggregate community properties. Here we derive the stability of the aggregate property of community biomass as a function of species’ competition coefficients for a two-species model. The model predicts that the stability of community biomass is relatively independent of the magnitude of the interaction strengths. Instead, the degree of asymmetry of the interactions appears to be key to community stability.

Polychaete distribution pattern on the Valencian Community coast, Spanish Mediterranean

Changes in benthic community structure are strongly related to environmental factors, and we need to determine how these natural changes occur in order to interpret the possible changes associated with anthropogenic impacts. The aim of this survey was to characterize and classify the polychaete assemblages inhabiting unpolluted soft bottoms in the Spanish Mediterranean in relation to environmental factors. Thirteen localities were sampled at depths between 9 and 31 m, from 2004 to 2006. Multivariate techniques showed that the structure of polychaete assemblages detected in 2004 was consistent over time and correlations between polychaetes and environmental factors were detected. The study area comprises four kinds of communities mainly characterized by polychaete assemblages, sediment types, and depth.

From community approaches to single-cell genomics: the discovery of ubiquitous hyperhalophilic Bacteroidetes generalists

The microbiota of multi-pond solar salterns around the world has been analyzed using a variety of culture-dependent and molecular techniques. However, studies addressing the dynamic nature of these systems are very scarce. Here we have characterized the temporal variation during 1 year of the microbiota of five ponds with increasing salinity (from 18% to >40%), by means of CARD-FISH and DGGE. Microbial community structure was statistically correlated with several environmental parameters, including ionic composition and meteorological factors, indicating that the microbial community was dynamic as specific phylotypes appeared only at certain times of the year. In addition to total salinity, microbial composition was strongly influenced by temperature and specific ionic composition. Remarkably, DGGE analyses unveiled the presence of most phylotypes previously detected in hypersaline systems using metagenomics and other molecular techniques, such as the very abundant Haloquadratum and Salinibacter representatives or the recently described low GC Actinobacteria and Nanohaloarchaeota. In addition, an uncultured group of Bacteroidetes was present along the whole range of salinity. Database searches indicated a previously unrecognized widespread distribution of this phylotype. Single-cell genome analysis of five members of this group suggested a set of metabolic characteristics that could provide competitive advantages in hypersaline environments, such as polymer degradation capabilities, the presence of retinal-binding light-activated proton pumps and arsenate reduction potential. In addition, the fairly high metagenomic fragment recruitment obtained for these single cells in both the intermediate and hypersaline ponds further confirm the DGGE data and point to the generalist lifestyle of this new Bacteroidetes group.