Community Detection in Signed Networks: the Role of Negative ties in Different Scales.
Ontology highlight
ABSTRACT:
SUBMITTER: Esmailian P
PROVIDER: S-EPMC4585820 | biostudies-other | 2015
REPOSITORIES: biostudies-other
Similar Datasets
Project description:Negative (antagonistic) connections have been of longstanding theoretical importance for social structure. In a population of 24,696 adults interacting face to face within 176 isolated villages in western Honduras, we measured all connections that were present, amounting to 105,175 positive and 16,448 negative ties. Here, we show that negative and positive ties exhibit many of the same structural characteristics. We then develop a complete taxonomy of all 138 possible triads of two-type relationships. Consistent with balance theory, we find that antagonists of friends and friends of antagonists tend to be antagonists; but, in an important empirical refutation of balance theory, we find that antagonists of antagonists also tend to be antagonists, not friends. Finally, villages with comparable levels of animosity tend to be geographically proximate. Similar processes, involving social contact, give rise to both positive and negative social ties in rural villages, and negative ties play an important role in social structure.
| S-EPMC7340493 | biostudies-literature
Project description:In his seminal work, Mark Granovetter (1973) challenged sociologists to test sociometric hypotheses regarding collective action in communitarian settings. In this article, we tested the two main hypotheses which consider social cohesion in communitarian urban settings-these being firstly cohesion by weak ties and secondly cohesion by multiplex ties. We studied the elite leaders of two slum communities of Belo Horizonte (Brazil). Three social processes were examined as multiplex interactions: recognized status, exchange of useful information and collaboration. Our findings reveal, on the one hand, that multiplexity is associated with the frequency of ties and, on the other, that reciprocity and shared domains of performance fuel such strong multiplexity. If we assume that elite connections conform to a high order structure, our findings, in contrast to previously well-established hypotheses, reveal a segmented social order in which multiplexity does not mean the overlapping of social circles. On the contrary, multiplexed social exchanges are restricted to specialized domains.
| S-EPMC8475979 | biostudies-literature
Project description:Community detection problem in networks has received a great deal of attention during the past decade. Most of community detection algorithms took into account only positive links, but they are not suitable for signed networks. In our work, we propose an algorithm based on random walks for community detection in signed networks. Firstly, the local maximum degree node which has a larger degree compared with its neighbors is identified, and the initial communities are detected based on local maximum degree nodes. Then, we calculate a probability for the node to be attracted into a community by positive links based on random walks, as well as a probability for the node to be away from the community on the basis of negative links. If the former probability is larger than the latter, then it is added into a community; otherwise, the node could not be added into any current communities, and a new initial community may be identified. Finally, we use the community optimization method to merge similar communities. The proposed algorithm makes full use of both positive and negative links to enhance its performance. Experimental results on both synthetic and real-world signed networks demonstrate the effectiveness of the proposed algorithm.
| S-EPMC5589891 | biostudies-literature
Project description:ObjectivesSocial relationships are important for older adults' well-being, including those who live in assisted living (AL) communities. This study explores coresident networks within an AL community and identifies factors associated with residents' social ties.MethodsAcquaintance and companionship networks within the community are described using cross-sectional survey data (N = 38). We use inferential network statistical methods to estimate parameters for factors associated with residents' acquaintance and companionship ties.ResultsResidents reported an average of 10 acquaintances and almost 4 companionships with other residents in the sample. The likelihood a resident had an acquaintance was associated with higher levels of cognitive functioning (p < .05), higher levels of physical limitations (p < .01), living in the AL community for a longer time (p < .01), and less frequent contact with outside family and friends (p < .05). Acquaintances were more likely between residents who moved in around the same time as each other (p < .01), lived on the same floor (p < .001), or had similar levels of physical limitations (p < .05). Companionships were more likely to be reported by male residents (p < .05) and residents with higher levels of cognitive functioning (p < .05) or depressive symptoms (p < .05). Longtime residents were more popular as companions (p < .01). Companionships were more likely between residents who lived on the same floor (p < .001) or were similar in age (p < .01).DiscussionThis research contributes to the literature of older adults' nonkin social relationships by providing detailed descriptions of the acquaintance and companionship networks within an AL community, quantifying correlates of residents' social ties, and distinguishing between acquaintances and companions.
| S-EPMC8499388 | biostudies-literature
Project description:With the decline in public budgets for agricultural extension support, ties between members of farmer groups are becoming more important to facilitate information transfer about agroforestry. This paper examines the role of social network ties in predicting organizational leadership in an agroforestry-based farmer group. Using social network data derived from interviews with members of farming groups based in the Ayeyarwady Delta of Myanmar, we established a positive relationship between advice-seeking ties and organizational leadership. In other words, farmers who were highly sought for agroforestry advice were more likely to be elected as leaders of the farmer group. Results show the frequency of interactions through advice-seeking ties also had a positive influence on the probability of farmers holding leadership positions. We found a core-periphery structure for the advice networks, whereby farmer leaders were overrepresented at the network core. Interestingly, general members of the farmer group were also in the core of the core-periphery structure, suggesting that engaging with farmers without leadership roles can also effectively disseminate agroforestry information to peripheral farmers. We conclude that farmer groups are valuable in agroforestry adoption and persistence and further analyses of formal leadership structures are needed to support more transparent and accountable governance.
| S-EPMC8354470 | biostudies-literature
Project description:Microbes in the gut microbiome form sub-communities based on shared niche specialisations and specific interactions between individual taxa. The inter-microbial relationships that define these communities can be inferred from the co-occurrence of taxa across multiple samples. Here, we present an approach to identify comparable communities within different gut microbiota co-occurrence networks, and demonstrate its use by comparing the gut microbiota community structures of three geographically diverse populations. We combine gut microbiota profiles from 2,764 British, 1,023 Dutch, and 639 Israeli individuals, derive co-occurrence networks between their operational taxonomic units, and detect comparable communities within them. Comparing populations we find that community structure is significantly more similar between datasets than expected by chance. Mapping communities across the datasets, we also show that communities can have similar associations to host phenotypes in different populations. This study shows that the community structure within the gut microbiota is stable across populations, and describes a novel approach that facilitates comparative community-centric microbiome analyses.
| S-EPMC5807925 | biostudies-literature
Project description:We describe techniques for the robust detection of community structure in some classes of time-dependent networks. Specifically, we consider the use of statistical null models for facilitating the principled identification of structural modules in semi-decomposable systems. Null models play an important role both in the optimization of quality functions such as modularity and in the subsequent assessment of the statistical validity of identified community structure. We examine the sensitivity of such methods to model parameters and show how comparisons to null models can help identify system scales. By considering a large number of optimizations, we quantify the variance of network diagnostics over optimizations ("optimization variance") and over randomizations of network structure ("randomization variance"). Because the modularity quality function typically has a large number of nearly degenerate local optima for networks constructed using real data, we develop a method to construct representative partitions that uses a null model to correct for statistical noise in sets of partitions. To illustrate our results, we employ ensembles of time-dependent networks extracted from both nonlinear oscillators and empirical neuroscience data.
| S-EPMC3618100 | biostudies-other
Project description:Planktonic microbial communities in the ocean are typically dominated by several cosmopolitan clades of Bacteria, Archaea, and Eukarya characterized by their ribosomal RNA gene phylogenies and genomic features. Although the environments these communities inhabit range from coastal to open ocean waters, how the biological dynamics vary between such disparate habitats is not well known. To gain insight into the differential activities of microbial populations inhabiting different oceanic provinces we compared the daily metatranscriptome profiles of related microbial populations inhabiting surface waters of both a coastal California upwelling region (CC) as well as the oligotrophic North Pacific Subtropical Gyre (NPSG). Transcriptional networks revealed that the dominant photoautotrophic microbes in each environment (Ostreococcus in CC, Prochlorococcus in NPSG) were central determinants of overall community transcriptome dynamics. Furthermore, heterotrophic bacterial clades common to both ecosystems (SAR11, SAR116, SAR86, SAR406, and Roseobacter) displayed conserved, genome-wide inter- and intrataxon transcriptional patterns and diel cycles. Populations of SAR11 and SAR86 clades in particular exhibited tightly coordinated transcriptional patterns in both coastal and pelagic ecosystems, suggesting that specific biological interactions between these groups are widespread in nature. Our results identify common diurnally oscillating behaviors among diverse planktonic microbial species regardless of habitat, suggesting that highly conserved temporally phased biotic interactions are ubiquitous among planktonic microbial communities worldwide.
| S-EPMC4418921 | biostudies-literature
Project description:Beta cells within the pancreatic islets of Langerhans respond to stimulation with coherent oscillations of membrane potential and intracellular calcium concentration that presumably drive the pulsatile exocytosis of insulin. Their rhythmic activity is multimodal, resulting from networked feedback interactions of various oscillatory subsystems, such as the glycolytic, mitochondrial, and electrical/calcium components. How these oscillatory modules interact and affect the collective cellular activity, which is a prerequisite for proper hormone release, is incompletely understood. In the present work, we combined advanced confocal Ca2+ imaging in fresh mouse pancreas tissue slices with time series analysis and network science approaches to unveil the glucose-dependent characteristics of different oscillatory components on both the intra- and inter-cellular level. Our results reveal an interrelationship between the metabolically driven low-frequency component and the electrically driven high-frequency component, with the latter exhibiting the highest bursting rates around the peaks of the slow component and the lowest around the nadirs. Moreover, the activity, as well as the average synchronicity of the fast component, considerably increased with increasing stimulatory glucose concentration, whereas the stimulation level did not affect any of these parameters in the slow component domain. Remarkably, in both dynamical components, the average correlation decreased similarly with intercellular distance, which implies that intercellular communication affects the synchronicity of both types of oscillations. To explore the intra-islet synchronization patterns in more detail, we constructed functional connectivity maps. The subsequent comparison of network characteristics of different oscillatory components showed more locally clustered and segregated networks of fast oscillatory activity, while the slow oscillations were more global, resulting in several long-range connections and a more cohesive structure. Besides the structural differences, we found a relatively weak relationship between the fast and slow network layer, which suggests that different synchronization mechanisms shape the collective cellular activity in islets, a finding which has to be kept in mind in future studies employing different oscillations for constructing networks.
| S-EPMC8021717 | biostudies-literature
Project description:Real-world complex networks are composed of non-random quantitative interactions. Identifying communities of nodes that tend to interact more with each other than the network as a whole is a key research focus across multiple disciplines, yet many community detection algorithms only use information about the presence or absence of interactions between nodes. Weighted modularity is a potential method for evaluating the quality of community partitions in quantitative networks. In this framework, the optimal community partition of a network can be found by searching for the partition that maximizes modularity. Attempting to find the partition that maximizes modularity is a computationally hard problem requiring the use of algorithms. QuanBiMo is an algorithm that has been proposed to maximize weighted modularity in bipartite networks. This paper introduces two new algorithms, LPAwb+ and DIRTLPAwb+, for maximizing weighted modularity in bipartite networks. LPAwb+ and DIRTLPAwb+ robustly identify partitions with high modularity scores. DIRTLPAwb+ consistently matched or outperformed QuanBiMo, while the speed of LPAwb+ makes it an attractive choice for detecting the modularity of larger networks. Searching for modules using weighted data (rather than binary data) provides a different and potentially insightful method for evaluating network partitions.
| S-EPMC4736915 | biostudies-literature