51 research outputs found

    Scalable Fair Influence Maximization

    Full text link
    Given a graph GG, a community structure C\mathcal{C}, and a budget kk, the fair influence maximization problem aims to select a seed set SS (∣S∣≤k|S|\leq k) that maximizes the influence spread while narrowing the influence gap between different communities. While various fairness notions exist, the welfare fairness notion, which balances fairness level and influence spread, has shown promising effectiveness. However, the lack of efficient algorithms for optimizing the welfare fairness objective function restricts its application to small-scale networks with only a few hundred nodes. In this paper, we adopt the objective function of welfare fairness to maximize the exponentially weighted summation over the influenced fraction of all communities. We first introduce an unbiased estimator for the fractional power of the arithmetic mean. Then, by adapting the reverse influence sampling (RIS) approach, we convert the optimization problem to a weighted maximum coverage problem. We also analyze the number of reverse reachable sets needed to approximate the fair influence at a high probability. Further, we present an efficient algorithm that guarantees 1−1/e−ε1-1/e - \varepsilon approximation

    Overlapping Community Detection Extended from Disjoint Community Structure

    Get PDF
    Community detection is a hot issue in the study of complex networks. Many community detection algorithms have been put forward in different fields. But most of the existing community detection algorithms are used to find disjoint community structure. In order to make full use of the disjoint community detection algorithms to adapt to the new demand of overlapping community detection, this paper proposes an overlapping community detection algorithm extended from disjoint community structure by selecting overlapping nodes (ONS-OCD). In the algorithm, disjoint community structure with high qualities is firstly taken as input, then, potential members of each community are identified. Overlapping nodes are determined according to the node contribution to the community. Finally, adding overlapping nodes to all communities they belong to and get the final overlapping community structure. ONS-OCD algorithm reduces the computation of judging overlapping nodes by narrowing the scope of the potential member nodes of each community. Experimental results both on synthetic and real networks show that the community detection quality of ONS-OCD algorithm is better than several other representative overlapping community detection algorithms

    Local Community Detection Algorithm Based on Minimal Cluster

    Get PDF
    In order to discover the structure of local community more effectively, this paper puts forward a new local community detection algorithm based on minimal cluster. Most of the local community detection algorithms begin from one node. The agglomeration ability of a single node must be less than multiple nodes, so the beginning of the community extension of the algorithm in this paper is no longer from the initial node only but from a node cluster containing this initial node and nodes in the cluster are relatively densely connected with each other. The algorithm mainly includes two phases. First it detects the minimal cluster and then finds the local community extended from the minimal cluster. Experimental results show that the quality of the local community detected by our algorithm is much better than other algorithms no matter in real networks or in simulated networks

    Ultraviolet radiation reduces desmosine cross-links in elastin

    Full text link
    Elastic fibers, a major component of the extracellular matrix of the skin, are often exposed to ultraviolet (UV) radiation throughout mammalian life. We report on an in vitro study of the alterations in bovine nuchal ligament elastic fibers resulting from continuous UV-A exposure by the use of transmission electron microscopy (TEM), histology, mass spectrometry, and solid state 13C NMR methodologies. TEM images reveal distinct cracks in elastic fibers as a result of UV-A irradiation and histological measurements show a disruption in the regular array of elastic fibers present in unirradiated samples; elastic fibers appear shorter, highly fragmented, and thinner after UV-A treatment. Magic angle spinning 13C NMR was applied to investigate possible secondary structural changes or dynamics in the irradiated samples; our spectra reveal no differences between UV-A irradiated and non-irradiated samples. Lastly, MALDI mass spectrometry indicates that the concentration of desmosine, which forms cross-links in elastin, is observed to decrease by 11 % following 9 days of continuous UV-A irradiation, in comparison to unirradiated samples. These alterations presumably play a significant role in the loss of elasticity observed in UV exposed skin

    Superior cervical ganglionectomy alters gut microbiota in rats

    Get PDF
    The diversity and complexity of sympathetic function highlight the importance of fundamental research. Little is known about the interaction of superior cervical sympathetic ganglion (SCG) and gut microbiota. In this study, the engagement of the sympathetic ganglia with gut microbiota was investigated. Bilateral superior cervical ganglionectomy (SCGx) significantly altered the microbiota composition in rats 14 days post-surgery, and these microbiotas may participate in several biological pathways in the host, suggesting the vital role of the cervical sympathetic ganglion in regulating the microbiome-brain axis, and further confirming that the sympathetic nervous system (SNS) regulates the microbiome-brain axis

    The Role of CXC Chemokines in Cancer Progression

    No full text
    CXC chemokines are small chemotactic and secreted cytokines. Studies have shown that CXC chemokines are dysregulated in multiple types of cancer and are closely correlated with tumor progression. The CXC chemokine family has a dual function in tumor development, either tumor-promoting or tumor-suppressive depending on the context of cellular signaling. Recent evidence highlights the pro-tumorigenic properties of CXC chemokines in most human cancers. CXC chemokines were found to play pivotal roles in promoting angiogenesis, stimulating inflammatory responses, and facilitating tumor metastases. Enhanced expression of CXC chemokines is always signatured with inferior survival and prognosis. The levels of CXC chemokines in cancer patients are in dynamic change according to the tumor contexts (e.g., chemotherapy resistance and tumor recurrence after surgery). Thus, CXC chemokines have great potential to be used as diagnostic and prognostic biomarkers and therapeutic targets. Currently, the molecular mechanisms underlying the effect of CXC chemokines on tumor inflammation and metastasis remain unclear and application of antagonists and neutralizing antibodies of CXC chemokines signaling for cancer therapy is still not fully established. This article will review the roles of CXC chemokines in promoting tumorigenesis and progression and address the future research directions of CXC chemokines for cancer treatment

    Comprehensive assessment of salt-alkali tolerance of different soybean varieties at the maturation stage

    No full text
    Soil salinization is a significant global challenge impacting food security and arable land safety. Biological amelioration for the development and utilization of salt-alkali land has gained attention in recent years but the breeding and selection of salt-alkali-tolerant crop varieties remain a challenge. Cultivated soybeans are moderately salt-tolerant crops; however, a precise threshold for salt-alkali conditions has not been determined and varies by genotype. Therefore, this study evaluated the salt-alkali tolerance of 15 different soybean varieties using correlation, principal component, membership function, and cluster analyses. The average soybean indices decreased with increasing salt-alkali stress concentrations. Under severe salt-alkali stress, the coefficients of variation for grain yield and biomass were significantly higher than those under mild salt-alkali stress. Plant height and node number were significantly positively correlated, whereas bottom pod height was significantly negatively correlated with branch number, effective pod number, and grain number per plant. Node and grain numbers per plant were significantly positively correlated. Branch number, effective pod number, grain number per plant, and hundred-grain weight were significantly and positively correlated. Effective pod number was significantly positively correlated with grain number per plant, biomass, and yield. Grain number per plant exhibited a significant negative correlation with hundred-grain weight. Biomass and yield were significantly positively correlated. The salt-alkali tolerance of 15 soybean varieties ranged from strong weak as follows: Cangdou 1438, 0734, 1426, 1418, 1453, 1327, 1846, 1412, 1817, 1301, 1821, 1819, 1815, 1814, and 1850. Salt-alkali-sensitive and salt-alkali-tolerant varieties were successfully identified
    • …
    corecore