9,969 research outputs found

    Finding local community structure in networks

    Full text link
    Although the inference of global community structure in networks has recently become a topic of great interest in the physics community, all such algorithms require that the graph be completely known. Here, we define both a measure of local community structure and an algorithm that infers the hierarchy of communities that enclose a given vertex by exploring the graph one vertex at a time. This algorithm runs in time O(d*k^2) for general graphs when dd is the mean degree and k is the number of vertices to be explored. For graphs where exploring a new vertex is time-consuming, the running time is linear, O(k). We show that on computer-generated graphs this technique compares favorably to algorithms that require global knowledge. We also use this algorithm to extract meaningful local clustering information in the large recommender network of an online retailer and show the existence of mesoscopic structure.Comment: 7 pages, 6 figure

    Moving Difference (MDIFF) Non-adiabatic Rapid Sweep (NARS) EPR of Copper(II)

    Get PDF
    Non-adiabatic rapid sweep (NARS) EPR spectroscopy has been introduced for application to nitroxide-labeled biological samples (Kittell et al., 2011). Displays are pure absorption, and are built up by acquiring data in spectral segments that are concatenated. In this paper we extend the method to frozen solutions of copper-imidazole, a square planar copper complex with four in-plane nitrogen ligands. Pure absorption spectra are created from concatenation of 170 5-gauss segments spanning 850 G at 1.9 GHz. These spectra, however, are not directly useful since nitrogen superhyperfine couplings are barely visible. Application of the moving difference (MDIFF) algorithm to the digitized NARS pure absorption spectrum is used to produce spectra that are analogous to the first harmonic EPR. The signal intensity is about four times higher than when using conventional 100 kHz field modulation, depending on line shape. MDIFF not only filters the spectrum, but also the noise, resulting in further improvement of the SNR for the same signal acquisition time. The MDIFF amplitude can be optimized retrospectively, different spectral regions can be examined at different amplitudes, and an amplitude can be used that is substantially greater than the upper limit of the field modulation amplitude of a conventional EPR spectrometer, which improves the signal-to-noise ratio of broad lines
    • …
    corecore