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

Nonlinear magnetoinductive transmission lines

Power transmission in one-dimensional nonlinear magnetic metamaterials driven at one end is investigated numerically and analytically in a wide frequency range. The nonlinear magnetic metamaterials are composed of varactor-loaded split-ring resonators which are coupled magnetically through their mutual inductances, forming thus a magnetoiductive transmission line. In the linear limit, significant power transmission along the array only appears for frequencies inside the linear magnetoinductive wave band. We present analytical, closed form solutions for the magnetoinductive waves transmitting the power in this regime, and their discrete frequency dispersion. When nonlinearity is important, more frequency bands with significant power transmission along the array may appear. In the equivalent circuit picture, the nonlinear magnetoiductive transmission line driven at one end by a relatively weak electromotive force, can be modeled by coupled resistive-inductive-capacitive (RLC) circuits with voltage-dependent capacitance. Extended numerical simulations reveal that power transmission along the array is also possible in other than the linear frequency bands, which are located close to the nonlinear resonances of a single nonlinear RLC circuit. Moreover, the effectiveness of power transmission for driving frequencies in the nonlinear bands is comparable to that in the linear band. Power transmission in the nonlinear bands occurs through the linear modes of the system, and it is closely related to the instability of a mode that is localized at the driven site.Comment: 11 pages, 11 figures, submitted to International Journal of Bifurcation and Chao

Mitigation of Moral Hazard and Adverse Selection in Venture Capital Financing: The Influence of the Country’s Institutional Setting

A venture capitalist (VC) needs to trade off benefits and costs when attempting to mitigate agency problems in their investor-investee relationship. We argue that signals of ventures complement the VC’s capacity to screen and conduct a due diligence during the pre-investment phase, but its attractiveness may diminish in institutional settings supporting greater transparency. Similarly, whereas a VC may opt for contractual covenants to curb potential opportunism by ventures in the post-investment phase, this may only be effective in settings supportive of shareholder rights enforcement. Using an international sample of VC contracts, our study finds broad support for these conjectures. It delineates theoretical and practical implications for how investors can best deploy their capital in different institutional settings whilst nurturing their relationships with entrepreneurs

Adapting Decision DAGs for Multipartite Ranking

European Conference, ECML PKDD 2010, Barcelona, Spain, September 20-24, 2010Multipartite ranking is a special kind of ranking for problems in which classes exhibit an order. Many applications require its use, for instance, granting loans in a bank, reviewing papers in a conference or just grading exercises in an education environment. Several methods have been proposed for this purpose. The simplest ones resort to regression schemes with a pre- and post-process of the classes, what makes them barely useful. Other alternatives make use of class order information or they perform a pairwise classi cation together with an aggregation function. In this paper we present and discuss two methods based on building a Decision Directed Acyclic Graph (DDAG). Their performance is evaluated over a set of ordinal benchmark data sets according to the C-Index measure. Both yield competitive results with regard to stateof- the-art methods, specially the one based on a probabilistic approach, called PR-DDA

Deep exclusive π+\pi^+ electroproduction off the proton at CLAS

The exclusive electroproduction of $\pi^+$ above the resonance region was studied using the $\rm{CEBAF}$ Large Acceptance Spectrometer ($\rm{CLAS}$) at Jefferson Laboratory by scattering a 6 GeV continuous electron beam off a hydrogen target. The large acceptance and good resolution of $\rm{CLAS}$, together with the high luminosity, allowed us to measure the cross section for the $\gamma^* p \to n \pi^+$ process in 140 ($Q^2$, $x_B$, $t$) bins: $0.16<x_B<0.58$, 1.6 GeV$^2<$$Q^2$$<4.5$ GeV$^2$ and 0.1 GeV$^2<$$-t$$<5.3$ GeV$^2$. For most bins, the statistical accuracy is on the order of a few percent. Differential cross sections are compared to two theoretical models, based either on hadronic (Regge phenomenology) or on partonic (handbag diagram) degrees of freedom. Both can describe the gross features of the data reasonably well, but differ strongly in their ingredients. If the handbag approach can be validated in this kinematical region, our data contain the interesting potential to experimentally access transversity Generalized Parton Distributions.Comment: 18pages, 21figures,2table

Orbital effects of a monochromatic plane gravitational wave with ultra-low frequency incident on a gravitationally bound two-body system

We analytically compute the long-term orbital variations of a test particle orbiting a central body acted upon by an incident monochromatic plane gravitational wave. We assume that the characteristic size of the perturbed two-body system is much smaller than the wavelength of the wave. Moreover, we also suppose that the wave's frequency is much smaller than the particle's orbital one. We make neither a priori assumptions about the direction of the wavevector nor on the orbital geometry of the planet. We find that, while the semi-major axis is left unaffected, the eccentricity, the inclination, the longitude of the ascending node, the longitude of pericenter and the mean anomaly undergo non-vanishing long-term changes. They are not secular trends because of the slow modulation introduced by the tidal matrix coefficients and by the orbital elements themselves. They could be useful to indepenedently constrain the ultra-low frequency waves which may have been indirectly detected in the BICEP2 experiment. Our calculation holds, in general, for any gravitationally bound two-body system whose characteristic frequency is much larger than the frequency of the external wave. It is also valid for a generic perturbation of tidal type with constant coefficients over timescales of the order of the orbital period of the perturbed particle.Comment: LaTex2e, 24 pages, no figures, no tables. Changes suggested by the referees include

Planck Intermediate Results II: Comparison of Sunyaev-Zeldovich measurements from Planck and from the Arcminute Microkelvin Imager for 11 galaxy clusters

A comparison is presented of Sunyaev-Zeldovich measurements for 11 galaxy clusters as obtained by Planck and by the ground-based interferometer, the Arcminute Microkelvin Imager. Assuming a universal spherically-symmetric Generalised Navarro, Frenk & White (GNFW) model for the cluster gas pressure profile, we jointly constrain the integrated Compton-Y parameter (Y_500) and the scale radius (theta_500) of each cluster. Our resulting constraints in the Y_500-theta_500 2D parameter space derived from the two instruments overlap significantly for eight of the clusters, although, overall, there is a tendency for AMI to find the Sunyaev-Zeldovich signal to be smaller in angular size and fainter than Planck. Significant discrepancies exist for the three remaining clusters in the sample, namely A1413, A1914, and the newly-discovered Planck cluster PLCKESZ G139.59+24.18. The robustness of the analysis of both the Planck and AMI data is demonstrated through the use of detailed simulations, which also discount confusion from residual point (radio) sources and from diffuse astrophysical foregrounds as possible explanations for the discrepancies found. For a subset of our cluster sample, we have investigated the dependence of our results on the assumed pressure profile by repeating the analysis adopting the best-fitting GNFW profile shape which best matches X-ray observations. Adopting the best-fitting profile shape from the X-ray data does not, in general, resolve the discrepancies found in this subset of five clusters. Though based on a small sample, our results suggest that the adopted GNFW model may not be sufficiently flexible to describe clusters universally.Comment: update to metadata author list onl

Quantification of endogenous levels of IAA, IAAsp and IBA in micro-propagated shoots of hybrid chestnut pre-treated with IBA

Endogenous levels of indole-3-acetic acid (IAA), indole-3-acetylaspartic acid (IAAsp) and indole-3-butyric acid (IBA) were measured during the first 8 d of in vitro rooting of rootstock from the chestnut ‘M3’ hybrid by high performance liquid chromatography (HPLC). Rooting was induced either by dipping the basal ends of the shoots into a 4.92-mM IBA solution for 1 min or by sub-culturing the shoots on solid rooting medium supplemented with 14.8- μM IBA for 5 d. For root development, the induced shoots were transferred to auxin-free solid medium. Auxins were measured in the apical and basal parts of the shoots by means of HPLC. Endogenous levels of IAA and IAAsp were found to be greater in IBA-treated shoots than in control shoots. In extracts of the basal parts of the shoots, the concentration of free IAA showed a significant peak 2 d after either root inductive method and a subsequent gradual decrease for the remainder of the time course. The concentration of IAAsp peaked at day 6 in extracts of the basal parts of shoots induced with 14.8-μM IBA for 5 d, whereas shoots induced by dipping showed an initial increase until day 2 and then remained stable. In extracts from basal shoot portions induced by dipping, IBA concentration showed a transient peak at day 1 and a plateau between day 2 and 4, in contrast to the profile of shoots induced on auxin-containing medium, which showed a significant reduction between 4 and 6 d after transferred to auxin-free medium. All quantified auxins remained at a relatively low level, virtually constant, in extracts from apical shoot portions, as well as in extracts from control non-rooting shoots. In conclusion, the natural auxin IAA is the signal responsible for root induction, although it is driven by exogenous IBA independently of the adding conditions

Bacterial Symbiosis Maintenance in the Asexually Reproducing and Regenerating Flatworm Paracatenula galateia

Bacteriocytes set the stage for some of the most intimate interactions between animal and bacterial cells. In all bacteriocyte possessing systems studied so far, de novo formation of bacteriocytes occurs only once in the host development, at the time of symbiosis establishment. Here, we present the free-living symbiotic flatworm Paracatenula galateia and its intracellular, sulfur-oxidizing bacteria as a system with previously undescribed strategies of bacteriocyte formation and bacterial symbiont transmission. Using thymidine analogue S-phase labeling and immunohistochemistry, we show that all somatic cells in adult worms – including bacteriocytes – originate exclusively from aposymbiotic stem cells (neoblasts). The continued bacteriocyte formation from aposymbiotic stem cells in adult animals represents a previously undescribed strategy of symbiosis maintenance and makes P. galateia a unique system to study bacteriocyte differentiation and development. We also provide morphological and immunohistochemical evidence that P. galateia reproduces by asexual fragmentation and regeneration (paratomy) and, thereby, vertically transmits numerous symbiont-containing bacteriocytes to its asexual progeny. Our data support the earlier reported hypothesis that the symbiont population is subjected to reduced bottleneck effects. This would justify both the codiversification between Paracatenula hosts and their Candidatus Riegeria symbionts, and the slow evolutionary rates observed for several symbiont genes