Finding Communities by Their Centers.
Ontology highlight
ABSTRACT:
SUBMITTER: Chen Y
PROVIDER: S-EPMC4823754 | biostudies-other | 2016 Apr
REPOSITORIES: biostudies-other
Similar Datasets
Project description:Spectral algorithms based on matrix representations of networks are often used to detect communities, but classic spectral methods based on the adjacency matrix and its variants fail in sparse networks. New spectral methods based on non-backtracking random walks have recently been introduced that successfully detect communities in many sparse networks. However, the spectrum of non-backtracking random walks ignores hanging trees in networks that can contain information about their community structure. We introduce the reluctant backtracking operators that explicitly account for hanging trees as they admit a small probability of returning to the immediately previous node, unlike the non-backtracking operators that forbid an immediate return. We show that the reluctant backtracking operators can detect communities in certain sparse networks where the non-backtracking operators cannot, while performing comparably on benchmark stochastic block model networks and real world networks. We also show that the spectrum of the reluctant backtracking operator approximately optimises the standard modularity function. Interestingly, for this family of non- and reluctant-backtracking operators the main determinant of performance on real-world networks is whether or not they are normalised to conserve probability at each node.
| S-EPMC4351540 | biostudies-other
Project description:Finding communities in multilayer networks is a vital step in understanding the structure and dynamics of these layers, where each layer represents a particular type of relationship between nodes in the natural world. However, most community discovery methods for multilayer networks may ignore the interplay between layers or the unique topological structure in a layer. Moreover, most of them can only detect non-overlapping communities. In this paper, we propose a new community discovery method for multilayer networks, which leverages the interplay between layers and the unique topology in a layer to reveal overlapping communities. Through a comprehensive analysis of edge behaviors within and across layers, we first calculate the similarities for edges from the same layer and the cross layers. Then, by leveraging these similarities, we can construct a dendrogram for the multilayer networks that takes both the unique topological structure and the important interplay into consideration. Finally, by introducing a new community density metric for multilayer networks, we can cut the dendrogram to get the overlapping communities for these layers. By applying our method on both synthetic and real-world datasets, we demonstrate that our method has an accurate performance in discovering overlapping communities in multilayer networks.
| S-EPMC5919045 | biostudies-literature
Project description:Community structure is one of the main structural features of networks, revealing both their internal organization and the similarity of their elementary units. Despite the large variety of methods proposed to detect communities in graphs, there is a big need for multi-purpose techniques, able to handle different types of datasets and the subtleties of community structure. In this paper we present OSLOM (Order Statistics Local Optimization Method), the first method capable to detect clusters in networks accounting for edge directions, edge weights, overlapping communities, hierarchies and community dynamics. It is based on the local optimization of a fitness function expressing the statistical significance of clusters with respect to random fluctuations, which is estimated with tools of Extreme and Order Statistics. OSLOM can be used alone or as a refinement procedure of partitions/covers delivered by other techniques. We have also implemented sequential algorithms combining OSLOM with other fast techniques, so that the community structure of very large networks can be uncovered. Our method has a comparable performance as the best existing algorithms on artificial benchmark graphs. Several applications on real networks are shown as well. OSLOM is implemented in a freely available software (http://www.oslom.org), and we believe it will be a valuable tool in the analysis of networks.
| S-EPMC3084717 | biostudies-literature
Project description:BackgroundData on active TB case finding activities among artisanal gold mining communities (AMC) is limited. The study assessed the yield of TB cases from the TB screening activities among AMC in Ghana, the factors associated with TB in these communities and the correlation between the screening methods and a diagnosis of TB.MethodsWe conducted secondary data analyses of NTP program data collected from TB case finding activities using symptom screening and mobile X-ray implemented in hard to reach AMC. Yield of TB cases, number needed to screen (NNS) and the number needed to test (NNT) to detect a TB case were assessed and logistic regression were conducted to assess factors associated with TB. The performance of screening methods chest X-ray and symptoms in the detection of TB cases was also evaluated.ResultsIn total 10,441 people from 78 communities in 24 districts were screened, 55% were female and 60% (6,296) were in the aged 25 to 54 years. Ninety-five TB cases were identified, 910 TB cases per 100,000 population screened; 5.6% of the TB cases were rifampicin resistant. Being male (aOR 5.96, 95% CI 3.25-10.92, P < 0.001), a miner (aOR 2.70, 95% CI 1.47-4.96, P = 0.001) and age group 35 to 54 years (aOR 2.27, 95% CI 1.35-3.84, P = 0.002) were risk factors for TB. NNS and NNT were 110 and 24 respectively.; Cough of any duration had the strongest association with X-ray suggestive of TB with a correlation coefficient of 0.48. Cough was most sensitive for a diagnosis of TB; sensitivity of 86.3% (95% CI 79.4-93.2) followed by X-ray, sensitivity 81.1% (95% CI 71.7-88.4). The specificities of the symptoms and X-rays ranged from 80.2% (cough) to 97.3% (sputum).ConclusionThe high risk of TB in the artisanal mining communities and in miners in this study reinforces the need to target these populations with outreach programs particularly in hard to reach areas. The diagnostic value of cough highlights the usefulness of symptom screening in this population that may be harnessed even in the absence of X-ray to identify those suspected to have TB for further evaluation.
| S-EPMC7971527 | biostudies-literature
Project description:Identifying communities (or clusters), namely groups of nodes with comparatively strong internal connectivity, is a fundamental task for deeply understanding the structure and function of a network. Yet, there is a lack of formal criteria for defining communities and for testing their significance. We propose a sharp definition that is based on a quality threshold. By means of a lumped Markov chain model of a random walker, a quality measure called "persistence probability" is associated to a cluster, which is then defined as an "α-community" if such a probability is not smaller than α. Consistently, a partition composed of α-communities is an "α-partition." These definitions turn out to be very effective for finding and testing communities. If a set of candidate partitions is available, setting the desired α-level allows one to immediately select the α-partition with the finest decomposition. Simultaneously, the persistence probabilities quantify the quality of each single community. Given its ability in individually assessing each single cluster, this approach can also disclose single well-defined communities even in networks that overall do not possess a definite clusterized structure.
| S-EPMC3207820 | biostudies-literature
Project description:Although there is literature concentrating on cross-cultural approaches to academic and community partnerships with Native communities, few address the process and experiences of American Indian women leading federally funded and culturally grounded behavioral health intervention research in Native communities. This paper summarizes relevant literature on community-engaged research with Native communities, examines traditional roles and modern challenges for American Indian women, describes the culturally grounded collaborative process for the authors' behavioral health intervention development with Native communities, and considers emergent themes from our own research experiences navigating competing demands from mainstream and Native communities. It concludes with recommendations for supporting and enhancing resilience.
| S-EPMC5737007 | biostudies-literature
Project description:Community detection in complex networks is a fundamental data analysis task in various domains, and how to effectively find overlapping communities in real applications is still a challenge. In this work, we propose a new unified model and method for finding the best overlapping communities on the basis of the associated node and link partitions derived from the same framework. Specifically, we first describe a unified model that accommodates node and link communities (partitions) together, and then present a nonnegative matrix factorization method to learn the parameters of the model. Thereafter, we infer the overlapping communities based on the derived node and link communities, i.e., determine each overlapped community between the corresponding node and link community with a greedy optimization of a local community function conductance. Finally, we introduce a model selection method based on consensus clustering to determine the number of communities. We have evaluated our method on both synthetic and real-world networks with ground-truths, and compared it with seven state-of-the-art methods. The experimental results demonstrate the superior performance of our method over the competing ones in detecting overlapping communities for all analysed data sets. Improved performance is particularly pronounced in cases of more complicated networked community structures.
| S-EPMC4341207 | biostudies-literature
Project description:ObjectiveOnline health communities (OHCs) have become a major source of support for people with health problems. This research tries to improve our understanding of social influence and to identify influential users in OHCs. The outcome can facilitate OHC management, improve community sustainability, and eventually benefit OHC users.MethodsThrough text mining and sentiment analysis of users' online interactions, the research revealed sentiment dynamics in threaded discussions. A novel metric--the number of influential responding replies--was proposed to directly measure a user's ability to affect the sentiment of others.ResultsUsing the dataset from a popular OHC, the research demonstrated that the proposed metric is highly effective in identifying influential users. In addition, combining the metric with other traditional measures further improves the identification of influential users.
| S-EPMC4173171 | biostudies-literature
Project description:Novel microRNAs located in the human E-cadherin gene
| PRJEB27580 | ENA
Project description:The Arabidopsis thaliana NAC domain transcription factor, VASCULAR-RELATED NAC-DOMAIN7 (VND7), acts as a key regulator of xylem vessel differentiation. In order to identify direct target genes of VND7, we performed global transcriptome analysis using Arabidopsis transgenic lines in which VND7 activity could be induced post-translationally. This analysis identified 63 putative direct target genes of VND7, which encode a broad range of proteins, such as transcription factors, IRREGULAR XYLEM proteins and proteolytic enzymes, known to be closely associated with xylem vessel formation. Recombinant VND7 protein binds to several promoter sequences present in candidate direct target genes: specifically, in the promoter of XYLEM CYSTEINE PEPTIDASE1, two distinct regions were demonstrated to be responsible for VND7 binding. We also found that expression of VND7 restores secondary cell wall formation in the fiber cells of inflorescence stems of nst1 nst3 double mutants, as well as expression of NAC SECONDARY WALL THICKENING PROMOTING FACTOR3 (NST3, however, the vessel-type secondary wall deposition was observed only as a result of VND7 expression. These findings indicated that VND7 upregulates, directly and/or indirectly, many genes involved in a wide range of processes in xylem vessel differentiation, and that its target genes are partially different from those of NSTs.
2011-04-01 | GSE24169 | GEO