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

Dust-related interannual and intraseasonal variability of Martian climate using data assimilation

Data assimilation has been applied in several studies [Montabone et al., 2005; Lewis et al., 2005; Montabone et al., 2006a; Montabone et al., 2006b; Lewis et al., 2007; Wilson et al., 2008; Rogberg et al. 2010] as an effective tool with which to analyze spacecraft observations and phenomena (e.g., atmospheric tides, transient wave behavior, effects of clouds in the tropics, weather predictability, etc.) in the Martian atmosphere. A data assimilation scheme combined with a Martian Global Circulation Model (GCM) is able to provide a complete, balanced, four-dimensional solution consistent with observations. The GCM we use [Forget et al., 1999] combines a spectral dynamical solver and a tracer transport scheme developed in UK and Laboratoire de Météorologie Dynamique (LMD; Paris, France) physics package developed in collaboration with Oxford, The Open University and Instituto de Astrofisica de Andalucia (Granada, Spain). Here, we describe and discuss dust-related interannual and intraseasonal variability of the Martian climate. The results shown in this study come from a reanalysis using the Martian GCM with data assimilation scheme which assimilates Mars Global Surveyor/ Thermal Emission Spectrometer (MGS/TES) retrievals of temperature and column dust opacity. The detailed model setup was described by Montabone et al. [2006a], and the data assimilation scheme employed in this study was introduced in the work of Lewis et al. [2007]

Cylindrical Invisibility Cloak with Simplified Material Parameters is Inherently Visible

It was proposed that perfect invisibility cloaks can be constructed for hiding objects from electromagnetic illumination (Pendry et al., Science 312, p. 1780). The cylindrical cloaks experimentally demonstrated (Schurig et al., Science 314, p. 997) and proposed (Cai et al., Nat. Photon. 1, p. 224) have however simplified material parameters in order to facilitate easier realization as well as to avoid infinities in optical constants. Here we show that the cylindrical cloaks with simplified material parameters inherently allow the zeroth-order cylindrical wave to pass through the cloak as if the cloak is made of a homogeneous isotropic medium, and thus visible. To all high-order cylindrical waves, our numerical simulation suggests that the simplified cloak inherits some properties of the ideal cloak, but finite scatterings exist.Comment: 10 pages, 3 figure

Modal analysis of multistage gear systems coupled with gearbox vibrations

An analytical procedure to simulate vibrations in gear transmission systems is presented. This procedure couples the dynamics of the rotor-bearing gear system with the vibration in the gear box structure. The model synthesis method is used in solving the overall dynamics of the system, and a variable time-stepping integration scheme is used in evaluating the global transient vibration of the system. Locally each gear stage is modeled as a multimass rotor-bearing system using a discrete model. The modal characteristics are calculated using the matrix-transfer technique. The gearbox structure is represented by a finite element models, and modal parameters are solved by using NASTRAN. The rotor-gear stages are coupled through nonlinear compliance in the gear mesh while the gearbox structure is coupled through the bearing supports of the rotor system. Transient and steady state vibrations of the coupled system are examined in both time and frequency domains. A typical three-geared system is used as an example for demonstration of the developed procedure