Identifying network communities with a high resolution

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

Nuclear modification at sqrt{s_{NN}}=17.3 GeV, measured at NA49

Transverse momentum spectra up to 4.5 GeV/c were measured around midrapidity in Pb+Pb reactions at sqrt{s_{NN}}=17.3 GeV, for pi^{+/-}, p, pbar and K^{+/-}, by the NA49 experiment. The nuclear modification factors R_{AA}, R_{AA/pA} and R_{CP} were extracted and are compared to RHIC results at sqrt{s_{NN}}=200 GeV. The modification factor R_{AA} shows a rapid increase with transverse momentum in the covered region. The modification factor R_{CP} shows saturation well below unity in the pi^{+/-} channel. The extracted R_{CP} values follow the 200 GeV RHIC results closely in the available transverse momentum range for all particle species. For pi^{+/-} above 2.5 GeV/c transverse momentum, the measured suppression is smaller than that observed at RHIC. The nuclear modification factor R_{AA/pA} for pi^{+/-} stays well below unity.Comment: Proceedings of Quark Matter 2008 conferenc

SegTHOR: Segmentation of Thoracic Organs at Risk in CT images

In the era of open science, public datasets, along with common experimental protocol, help in the process of designing and validating data science algorithms; they also contribute to ease reproductibility and fair comparison between methods. Many datasets for image segmentation are available, each presenting its own challenges; however just a very few exist for radiotherapy planning. This paper is the presentation of a new dataset dedicated to the segmentation of organs at risk (OARs) in the thorax, i.e. the organs surrounding the tumour that must be preserved from irradiations during radiotherapy. This dataset is called SegTHOR (Segmentation of THoracic Organs at Risk). In this dataset, the OARs are the heart, the trachea, the aorta and the esophagus, which have varying spatial and appearance characteristics. The dataset includes 60 3D CT scans, divided into a training set of 40 and a test set of 20 patients, where the OARs have been contoured manually by an experienced radiotherapist. Along with the dataset, we present some baseline results, obtained using both the original, state-of-the-art architecture U-Net and a simplified version. We investigate different configurations of this baseline architecture that will serve as comparison for future studies on the SegTHOR dataset. Preliminary results show that room for improvement is left, especially for smallest organs.Comment: Submitted to a journal in december 201

Symmetry Constraints and the Electronic Structures of a Quantum Dot with Thirteen Electrons

The symmetry constraints imposing on the quantum states of a dot with 13 electrons has been investigated. Based on this study, the favorable structures (FSs) of each state has been identified. Numerical calculations have been performed to inspect the role played by the FSs. It was found that, if a first-state has a remarkably competitive FS, this FS would be pursued and the state would be crystal-like and have a specific core-ring structure associated with the FS. The magic numbers are found to be closely related to the FSs.Comment: 13 pages, 5 figure

Dirac-Schr\"odinger equation for quark-antiquark bound states and derivation of its interaction kerne

The four-dimensional Dirac-Schr\"odinger equation satisfied by quark-antiquark bound states is derived from Quantum Chromodynamics. Different from the Bethe-Salpeter equation, the equation derived is a kind of first-order differential equations of Schr\"odinger-type in the position space. Especially, the interaction kernel in the equation is given by two different closed expressions. One expression which contains only a few types of Green's functions is derived with the aid of the equations of motion satisfied by some kinds of Green's functions. Another expression which is represented in terms of the quark, antiquark and gluon propagators and some kinds of proper vertices is derived by means of the technique of irreducible decomposition of Green's functions. The kernel derived not only can easily be calculated by the perturbation method, but also provides a suitable basis for nonperturbative investigations. Furthermore, it is shown that the four-dimensinal Dirac-Schr\"odinger equation and its kernel can directly be reduced to rigorous three-dimensional forms in the equal-time Lorentz frame and the Dirac-Schr\"odinger equation can be reduced to an equivalent Pauli-Schr\"odinger equation which is represented in the Pauli spinor space. To show the applicability of the closed expressions derived and to demonstrate the equivalence between the two different expressions of the kernel, the t-channel and s-channel one gluon exchange kernels are chosen as an example to show how they are derived from the closed expressions. In addition, the connection of the Dirac-Schr\"odinger equation with the Bethe-Salpeter equation is discussed