12,670 research outputs found

    Identifying network communities with a high resolution

    Full text link
    Community structure is an important property of complex networks. An automatic discovery of such structure is a fundamental task in many disciplines, including sociology, biology, engineering, and computer science. Recently, several community discovery algorithms have been proposed based on the optimization of a quantity called modularity (Q). However, the problem of modularity optimization is NP-hard, and the existing approaches often suffer from prohibitively long running time or poor quality. Furthermore, it has been recently pointed out that algorithms based on optimizing Q will have a resolution limit, i.e., communities below a certain scale may not be detected. In this research, we first propose an efficient heuristic algorithm, Qcut, which combines spectral graph partitioning and local search to optimize Q. Using both synthetic and real networks, we show that Qcut can find higher modularities and is more scalable than the existing algorithms. Furthermore, using Qcut as an essential component, we propose a recursive algorithm, HQcut, to solve the resolution limit problem. We show that HQcut can successfully detect communities at a much finer scale and with a higher accuracy than the existing algorithms. Finally, we apply Qcut and HQcut to study a protein-protein interaction network, and show that the combination of the two algorithms can reveal interesting biological results that may be otherwise undetectable.Comment: 14 pages, 5 figures. 1 supplemental file at http://cic.cs.wustl.edu/qcut/supplemental.pd

    Effects of methimepip and JNJ-5207852 in Wistar rats exposed to an open-field with and without object and in Balb/c mice exposed to a radial-arm maze

    Get PDF
    The role of the histamine H3 receptor (H3R) in anxiety is controversial, due to limitations in drug selectivity and limited validity of behavioral tests used in previous studies. In the present report, we describe two experiments. In the first one, Wistar rats were treated with an H3R agonist (methimepip), and exposed to an open-field. In the second one, Balb/c mice were treated with H3R agonist (methimepip) or antagonist (JNJ-5207852), and exposed to an open space 3D maze which is a modified version of the radial-arm maze. C57BL/6J saline treated mice were included for comparisons. When exposed to an empty open field, Wistar rats spent more time in the outer area and made very low number of brief crossings in the central area. However, when an object occupied the central area, rats crossed frequently into and spent a long time in the central area. Administration of a range of different doses of methimepip (selective H3R agonist) reduced the entries into the central area with a novel object, indicating enhanced avoidance response. In the 3D maze, both Balb/c and C57BL/6J saline-treated mice crossed frequently onto the bridges that radiate from the central platform but only C57BL/6J mice crossed onto the arms which extend the bridges. This suggests that Balb/c mice are more anxious than C57BL/6J mice. Neither methimepip nor JNJ-5207852 (selective H3R antagonist/inverse agonist) induced entry into the arms of the maze, indicative of lack of anxiolytic effects

    Physics with Identified Particles at STAR

    Get PDF
    New physics results with identified particles at STAR are presented. Measurements at low pTp_T address bulk properties of the collision, while those at high pTp_T address jet energy loss in the bulk matter produced. Between these extremes, measurements at intermediate pTp_T address the interplay between jets and the bulk. We highlight: measurements of v2v_2 fluctuations as a new, sensitive probe of the initial conditions and the equation of state; correlations involving multi-strange particles, along with ratios of identified particles to test coalescence as a mechanism of particle production at intermediate pTp_T; three particle azimuthal correlation to search for conical emission; and the energy and particle-type dependence of hadron production at high pTp_T to study quark and gluon jet energy loss.Comment: 9 pages, 7 figures. To appear in the proceedings of the 19th International Conference on Ultra-Relativistic Nucleus-Nucleus Collisions (Quark Matter 2006), Shanghai, China, November 14-20, 200

    π,K,p\pi, K, p and pˉ\bar{p} production from Au+Au collisions at sNN=62.4\sqrt{s_{_{NN}}} = 62.4 GeV

    Full text link
    The preliminary results of π±,K±,p\pi^{\pm}, K^{\pm}, p and pˉ\bar{p} spectra are reported from Au+Au collisions at sNN=62.4\sqrt{s_{_{NN}}} = 62.4 GeV. Particle identification is from the Time Projection Chamber and Time-of-Flight system at STAR. The nuclear modification factor RCPR_{CP} for mesons (π±,K±\pi^{\pm}, K^{\pm}) and baryons (p,pˉp, \bar{p}) will also be discussed.Comment: 5 pages, 4 figures, Contributed to 8th International Conference on Strangeness in Quark Matter (SQM 2004),to be published in Journal of Physics

    Measurements of Heavy Flavor and Di-electron Production at STAR

    Full text link
    Heavy quarks are produced early in the relativistic heavy ion collisions, and provide an excellent probe into the hot and dense nuclear matter created at RHIC. In these proceedings, we will discuss recent STAR measurements of heavy flavor production, to investigate the heavy quark interaction with the medium. Electromagnetic probes, such as electrons, provide information on the various stages of the medium evolution without modification by final stage interactions. Di-electron production measurements by STAR will also be discussed.Comment: 5 pages, 6 figures, proceedings for CPOD201

    Correlation between electrons and vortices in quantum dots

    Full text link
    Exact many-body wave functions for quantum dots containing up to four interacting electrons are computed and we investigated the distribution of the wave function nodes, also called vortices. For this purpose, we evaluate the reduced wave function by fixing the positions of all but one electron and determine the locations of its zeros. We find that the zeros are strongly correlated with respect to each other and with respect to the position of the electrons and formulate rules describing their distribution. No multiple zeros are found, i.e. vortices with vorticity larger than one. Our exact calculations are compared to results extracted from the recently proposed rotating electron molecule (REM) wave functions

    Spin dynamics of electrons in the first excited subband of a high-mobility low-density 2D electron system

    Full text link
    We report on time-resolved Kerr rotation measurements of spin coherence of electrons in the first excited subband of a high-mobility low-density two-dimensional electron system in a GaAs/Al0.35Ga0.65As heterostructure. While the transverse spin lifetime (T2*) of electrons decreases monotonically with increasing magnetic field, it has a non-monotonic dependence on the temperature, with a peak value of 596 ps at 36 K, indicating the effect of inter-subband electron-electron scattering on the electron spin relaxation. The spin lifetime may be long enough for potential device application with electrons in excited subbands
    • 

    corecore