The H-index of a network node and its relation to degree and coreness.
Ontology highlight
ABSTRACT:
SUBMITTER: Lu L
PROVIDER: S-EPMC4729922 | biostudies-literature |
REPOSITORIES: biostudies-literature
Similar Datasets
Project description:In the construction of effective and scalable overlay networks, publish/subscribe (pub/sub) network designers prefer to keep the diameter and maximum node degree of the network low. However, existing algorithms are not capable of simultaneously decreasing the maximum node degree and the network diameter. To address this issue in an overlay network with various topics, we present herein a heuristic algorithm, called the constant-diameter minimum-maximum degree (CD-MAX), which decreases the maximum node degree and maintains the diameter of the overlay network at two as the highest. The proposed algorithm based on the greedy merge algorithm selects the node with the minimum number of neighbors. The output of the CD-MAX algorithm is enhanced by applying a refinement stage through the CD-MAX-Ref algorithm, which further improves the maximum node degrees. The numerical results of the algorithm simulation indicate that the CD-MAX and CD-MAX-Ref algorithms improve the maximum node-degree by up to 64% and run up to four times faster than similar algorithms.
| S-EPMC8157249 | biostudies-literature
Project description:Centrality of a node measures its relative importance within a network. There are a number of applications of centrality, including inferring the influence or success of an individual in a social network, and the resulting social network dynamics. While we can compute the centrality of any node in a given network snapshot, a number of applications are also interested in knowing the potential importance of an individual in the future. However, current centrality is not necessarily an effective predictor of future centrality. While there are different measures of centrality, we focus on degree centrality in this paper. We develop a method that reconciles preferential attachment and triadic closure to capture a node's prominence profile. We show that the proposed node prominence profile method is an effective predictor of degree centrality. Notably, our analysis reveals that individuals in the early stage of evolution display a distinctive and robust signature in degree centrality trend, adequately predicted by their prominence profile. We evaluate our work across four real-world social networks. Our findings have important implications for the applications that require prediction of a node's future degree centrality, as well as the study of social network dynamics.
| S-EPMC4246206 | biostudies-literature
Project description:Introduction and hypothesisHow body mass index (BMI) affects pelvic floor function after a second-degree perineal laceration is unknown. The hypothesis of this study is that pelvic floor dysfunction and complications after an obstetric second-degree perineal laceration are more common in women with a higher BMI 8 weeks postpartum.MethodsThis register-based cohort study includes 10,876 primiparous women with an obstetric second-degree perineal laceration between 2014 and 2021. Data were retrieved from the Swedish Perineal Laceration Registry. Outcomes in relation to maternal BMI were urinary incontinence (UI), anal incontinence (AI) and common complications attributable to the laceration. Uni- and multivariate logistic regressions were used for comparison between normal weight (BMI < 24.9, reference), overweight (25.0-29.9) and obese (≥ 30) women.ResultsMultivariate analyses showed an increased risk for UI in both overweight and obese women compared to normal-weight women 8 weeks after a second-degree perineal laceration with an adjusted odds ratio (aOR) of 1.21 (CI 1.02-1.44) and 1.27 (CI 1.13-1.58) respectively. Overweight and obese women had a decreased risk for AI (aOR 0.81, CI 0.68-0.96; aOR 0.72, CI 0.57-0.90 respectively) compared with normal-weight women. No significant differences were found in the univariate analyses over BMI strata concerning complications after perineal laceration.ConclusionsPrimiparous overweight and obese women report less AI and more UI than normal-weight women 8 weeks after a second-degree perineal laceration. No differences were found regarding complications. These findings are new and merit further study to find potential preventive factors and interventions after a second-degree perineal laceration.
| S-EPMC10810915 | biostudies-literature
Project description:Important tasks in biomedical discovery such as predicting gene functions, gene-disease associations, and drug repurposing opportunities are often framed as network edge prediction. The number of edges connecting to a node, termed degree, can vary greatly across nodes in real biomedical networks, and the distribution of degrees varies between networks. If degree strongly influences edge prediction, then imbalance or bias in the distribution of degrees could lead to nonspecific or misleading predictions. We introduce a network permutation framework to quantify the effects of node degree on edge prediction. Our framework decomposes performance into the proportions attributable to degree and the network's specific connections using network permutation to generate features that depend only on degree. We discover that performance attributable to factors other than degree is often only a small portion of overall performance. Researchers seeking to predict new or missing edges in biological networks should use our permutation approach to obtain a baseline for performance that may be nonspecific because of degree. We released our methods as an open-source Python package (https://github.com/hetio/xswap/).
| S-EPMC10848215 | biostudies-literature
Project description:Maps of Hi-C contacts between promoters and enhancers can be analyzed as networks, with cis-regulatory regions as nodes and their interactions as edges. We checked if in the published promoter-enhancer network of mouse embryonic stem (ES) cells the differences in the node type (promoter or enhancer) and the node degree (number of regions interacting with a given promoter or enhancer) are reflected by sequence composition or sequence similarity of the interacting nodes. We used counts of all k-mers (k = 4) to analyze the sequence composition and the Euclidean distance between the k-mer count vectors (k-mer distance) as the measure of sequence (dis)similarity. The results we obtained with 4-mers are interpretable in terms of dinucleotides. Promoters are GC-rich as compared to enhancers, which is known. Enhancers are enriched in scaffold/matrix attachment regions (S/MARs) patterns and depleted of CpGs. Furthermore, we show that promoters are more similar to their interacting enhancers than vice-versa. Most notably, in both promoters and enhancers, the GC content and the CpG count increase with the node degree. As a consequence, enhancers of higher node degree become more similar to promoters, whereas higher degree promoters become less similar to enhancers. We confirmed the key results also for human keratinocytes.
| S-EPMC8347099 | biostudies-literature
Project description:The current evaluation of M&A performance lacks consideration of M&A motives. In this paper, we theoretically analyse and empirically test the effect of network synergy generated by M&A on the degree of realization of corporate M&A motives and the mechanism of its effect by constructing an equity network between a listed company and its subsidiaries within the company. The results show that the greater the variation of internal network node degree and strength, the more beneficial it is to promote the degree of realization of corporate M&A motivation; the results of further mechanism of action tests show that the variation of network node degree and strength has significant effects on economies of scale, economies of scope, and transaction costs; Furthermore, the heterogeneity test finds that the effect of variation of network node degree and strength to promote the degree of realization of corporate M&A motivation is more significant in the case of non-cash payment method and related M&A. This paper extends the study of complex networks to the field of M&A and uniquely explains the paradox of the "high failure rate" of M&A and the increasing activity of M&A activities from the perspective of network synergy, which helps to rationalize the M&A behavior of enterprises and further regulate the M&A behavior of listed companies by regulatory authorities.
| S-EPMC10118086 | biostudies-literature
Project description:ObjectiveImpaired glucose effectiveness (GE) plays a role in the deterioration of glucose metabolism. Our aim was to validate a surrogate of GE derived from an oral glucose tolerance test (OGTT) and to assess the impact of degrees of obesity and of glucose tolerance on it.Research design and methodsThe OGTT-derived surrogate of GE (oGE) was validated in obese adolescents who underwent an OGTT and an intravenous glucose tolerance test (IVGTT). We then evaluated anthropometric determinants of the oGE and its impact on the dynamics of glucose tolerance in a cohort of children with varying degrees of obesity.ResultsThe correlation of oGE and IVGTT-derived GE in 98 obese adolescents was r = 0.35 (P < 0.001) as a whole and r = 0.51 (P < 0.001) in subjects with normal glucose tolerance. In a cohort of 1,418 children, the adjusted GE was associated with increasing obesity (P < 0.001 for each category of obesity). Quartiles of oGE and the oral disposition index were associated with 2-h glucose levels (P < 0.001 for both). Among 421 nondiabetic obese subjects (276 subjects with normal glucose tolerance/145 subjects with impaired glucose tolerance who repeated their OGTT after a mean time of 28 ± 16 months), oGE changes were tightly associated with weight (r = 0.83, P < 0.001) and waist circumference changes (r = 0.67, P < 0.001). Baseline oGE and changes in oGE over time emerged as significant predictors of the change in 2-h glucose levels (standardized B = -0.76 and B = -0.98 respectively, P < 0.001 for both).ConclusionsThe oGE is associated with the degree of and changes in weight and waist circumference and is an independent predictor of glucose tolerance dynamics.
| S-EPMC4370330 | biostudies-literature
Project description:Clinical data and samples from patients diagnosed, more than 10 years previously, with operable node-negative breast cancer (participants in the Scottish Adjuvant Tamoxifen trial), were revisited. Cases with two distinct categories of outcome were selected; more than 10 years disease-free survival ('good outcome') or distant relapse within 6 years of diagnosis ('poor outcome'). An initial set of cases was analysed for a range of putative prognostic markers and a prognostic index, distinguishing the two outcome categories, was calculated. This index was then validated by testing its predictive power on a second, independent set of cases. A combination of histological grade plus immunochemical staining for BCL-2, p27 and Cyclin D1, generated a useful prognostic index for tamoxifen-treated patients but not for those treated by surgery alone. The value of the index was confirmed in a second set of tamoxifen-treated, early stage breast cancers. Overall, it correctly predicted good and poor outcome in 79 and 74% of cases, respectively (odds ratio 11.0). Other markers assessed added little to prediction of outcome. In the case of molecular assays, sensitivity and reliability were compromised by the age of the tissue specimens and the variability of fixation protocols. In selecting patients for adjuvant systemic chemotherapy, the proposed index improves considerably on current international guidelines and matches the performance reported for 'gene-expression signature' analysis.
| S-EPMC2409476 | biostudies-other
Project description:Potential upstream determinants of coronary heart disease (CHD) include life-course socioeconomic position (e.g., childhood socioeconomic circumstances, own education and occupation); however, several plausible biological mechanisms by which socioeconomic position (SEP) may influence CHD are poorly understood. Several CHD risk factors appear to be more strongly associated with SEP in women than in men; little is known as to whether any CHD risk factors may be more strongly associated with SEP in men. Objectives were to evaluate whether cumulative life-course SEP is associated with a measurement of subclinical atherosclerosis, the ankle-brachial index (ABI), in men and women. This study was a prospective analysis of 1,454 participants from the Framingham Heart Study Offspring Cohort (mean age 57 years, 53.8% women). Cumulative SEP was calculated by summing tertile scores for father's education, own education, and own occupation. ABI was dichotomized as low (?1.1) and normal (>1.1 to 1.4). After adjustment for age and CHD risk factors cumulative life-course SEP was associated with low ABI in men (odds ratio [OR] 2.04, 95% confidence interval [CI] 1.22 to 3.42, for low vs high cumulative SEP score) but not in women (OR 0.86, 95% CI 0.56 to 1.33). Associations with low ABI in men were substantially driven by their own education (OR 4.13, 95% CI 1.86 to 9.16, for lower vs higher than high school education). In conclusion, cumulative life-course SEP was associated with low ABI in men but not in women.
| S-EPMC3575172 | biostudies-literature
Project description:AimsIn this study, we investigated whether adipose tissue insulin resistance (IR) is affected by the degree of obesity during the fasting and post-prandial state, independent of glucose tolerance among obese children and adolescents. We also tested whether systemic subclinical inflammation is associated with adipose tissue IR.MethodsSubjects were recruited to the Yale Pathophysiology of Type 2 Diabetes in Youth Study (NCT01967849). An oral glucose-tolerance test was performed to establish glucose-tolerance status and blood samples were drawn for measurement of free fatty acids (FFAs), to calculate the area under the curve (AUC) of FFA. Adipose tissue insulin resistance was calculated as the product of insulin and FFA concentrations.ResultsIn total, 671 children and adolescents (58.6% females) were included with a mean age of 13.3(2.7) years and BMI Z score of 2.45(0.31). The degree of obesity emerged as an independent predictor of both fasting and post-prandial adipose IR, p < 0.0001. Higher degree of obesity was associated with greater AUC FFA (lower suppression) compared to lower degree of obesity, p = 0.01. Furthermore, higher levels of IL-6 were positively associated with post-prandial adipose tissue IR, p = 0.02.ConclusionsThe degree of obesity in childhood and adolescence is strongly associated with adipose tissue IR independent of glucose tolerance. This is reflected not only in calculated indices of adipose IR but also in lower suppression of FFAs during the OGTT regardless of glucose tolerance or fasting adipose tissue IR. Furthermore, markers of subclinical inflammation such as IL-6 are associated with adipose tissue IR, independent of other factors.
| S-EPMC6373259 | biostudies-literature