4,097 research outputs found

    Modularity and community detection in bipartite networks

    Full text link
    The modularity of a network quantifies the extent, relative to a null model network, to which vertices cluster into community groups. We define a null model appropriate for bipartite networks, and use it to define a bipartite modularity. The bipartite modularity is presented in terms of a modularity matrix B; some key properties of the eigenspectrum of B are identified and used to describe an algorithm for identifying modules in bipartite networks. The algorithm is based on the idea that the modules in the two parts of the network are dependent, with each part mutually being used to induce the vertices for the other part into the modules. We apply the algorithm to real-world network data, showing that the algorithm successfully identifies the modular structure of bipartite networks.Comment: RevTex 4, 11 pages, 3 figures, 1 table; modest extensions to conten

    African-American patients with cancer Talking About Clinical Trials (TACT) with oncologists during consultations: evaluating the efficacy of tailored health messages in a randomised controlled trial—the TACT study protocol

    Get PDF
    Introduction Low rates of accrual of African-American (AA) patients with cancer to therapeutic clinical trials (CTs) represent a serious and modifiable racial disparity in healthcare that impedes the development of promising cancer therapies. Suboptimal physician–patient consultation communication is a barrier to the accrual of patients with cancer of any race, but communication difficulties are compounded with AA patients. Providing tailored health messages (THM) to AA patients and their physician about CTs has the potential to improve communication, lower barriers to accrual and ameliorate health disparities. Objective (1) Demonstrate the efficacy of THM to increase patient activation as measured by direct observation. (2) Demonstrate the efficacy of THM to improve patient outcomes associated with barriers to AA participation. (3) Explore associations among preconsultation levels of: (A) trust in medical researchers, (B) knowledge and attitudes towards CTs, (C) patient-family member congruence in decision-making, and (D) involvement/information preferences, and group assignment. Methods and analysis First, using established methods, we will develop THM materials. Second, the efficacy of the intervention is determined in a 2 by 2 factorial randomised controlled trial to test the effectiveness of (1) providing 357 AA patients with cancer with THM with 2 different ‘depths’ of tailoring and (2) either providing feedback to oncologists about the patients\u27 trial THM or not. The primary analysis compares patient engaged communication in 4 groups preconsultation and postconsultation. Ethics and dissemination This study was approved by the Virginia Commonwealth University Institutional Review Board. To facilitate use of the THM intervention in diverse settings, we will convene ‘user groups’ at 3 major US cancer centres. To facilitate dissemination, we will post all materials and the implementation guide in publicly available locations

    Grid-Obstacle Representations with Connections to Staircase Guarding

    Full text link
    In this paper, we study grid-obstacle representations of graphs where we assign grid-points to vertices and define obstacles such that an edge exists if and only if an xyxy-monotone grid path connects the two endpoints without hitting an obstacle or another vertex. It was previously argued that all planar graphs have a grid-obstacle representation in 2D, and all graphs have a grid-obstacle representation in 3D. In this paper, we show that such constructions are possible with significantly smaller grid-size than previously achieved. Then we study the variant where vertices are not blocking, and show that then grid-obstacle representations exist for bipartite graphs. The latter has applications in so-called staircase guarding of orthogonal polygons; using our grid-obstacle representations, we show that staircase guarding is \textsc{NP}-hard in 2D.Comment: To appear in the proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017

    The Peculiar Phase Structure of Random Graph Bisection

    Full text link
    The mincut graph bisection problem involves partitioning the n vertices of a graph into disjoint subsets, each containing exactly n/2 vertices, while minimizing the number of "cut" edges with an endpoint in each subset. When considered over sparse random graphs, the phase structure of the graph bisection problem displays certain familiar properties, but also some surprises. It is known that when the mean degree is below the critical value of 2 log 2, the cutsize is zero with high probability. We study how the minimum cutsize increases with mean degree above this critical threshold, finding a new analytical upper bound that improves considerably upon previous bounds. Combined with recent results on expander graphs, our bound suggests the unusual scenario that random graph bisection is replica symmetric up to and beyond the critical threshold, with a replica symmetry breaking transition possibly taking place above the threshold. An intriguing algorithmic consequence is that although the problem is NP-hard, we can find near-optimal cutsizes (whose ratio to the optimal value approaches 1 asymptotically) in polynomial time for typical instances near the phase transition.Comment: substantially revised section 2, changed figures 3, 4 and 6, made minor stylistic changes and added reference

    Transition-Region/Coronal Signatures of Penumbral Microjets: Hi-C, SDO/AIA and Hinode (SOT/FG) Observations

    Get PDF
    Penumbral microjets are bright, transient features seen in the chromosphere of sunspot penumbrae. Katsuaka et al. (2007) noted their ubiquity and characterized them using the Ca II H-line filter on Hinode's Solar Optical Telescope (SOT). The jets are 1000{4000 km in length, 300{400 km in width, and last less than one minute. It was proposed that these penumbral microjets could contribute to the transition-region and coronal heating above sunspots. We examine whether these microjets appear in the transition-region (TR) and/or corona or are related{ temporally and spatially{ to similar brightenings in the TR and/or corona. First, we identify penumbral microjets with the SOT's Ca II H-line filter. The chosen sunspot is observed on July 11, 2012 from 18:50:00 UT to 20:00:00 UT at approx. 14 inches, -30 inches. We then examine the sunspot in the same field of view and at the same time in other wavelengths. We use the High Resolution Coronal Imager Telescope (Hi-C) at 193A and the 1600A, 304A, 171A, 193A, and 94A passbands of the Atmospheric Imaging Assembly (AIA) onboard the Solar Dynamic Observatory. We include examples of these jets and where they should appear in the other passbands, but find no signifcant association, except for a few jets with longer lifetimes and bigger sizes seen at locations in the penumbra with repeated stronger brightenings. We conclude that the normal microjets are not heated to transition-region/coronal temperatures, but the larger jets are

    Universality in solar flare and earthquake occurrence

    Full text link
    Earthquakes and solar flares are phenomena involving huge and rapid releases of energy characterized by complex temporal occurrence. By analysing available experimental catalogs, we show that the stochastic processes underlying these apparently different phenomena have universal properties. Namely both problems exhibit the same distributions of sizes, inter-occurrence times and the same temporal clustering: we find afterflare sequences with power law temporal correlations as the Omori law for seismic sequences. The observed universality suggests a common approach to the interpretation of both phenomena in terms of the same driving physical mechanism
    corecore