A paradox in community detection

Recent research has shown that virtually all algorithms aimed at the identification of communities in networks are affected by the same main limitation: the impossibility to detect communities, even when these are well-defined, if the average value of the difference between internal and external node degrees does not exceed a strictly positive value, in literature known as detectability threshold. Here, we counterintuitively show that the value of this threshold is inversely proportional to the intrinsic quality of communities: the detection of well-defined modules is thus more difficult than the identification of ill-defined communities.Comment: 5 pages, 3 figure

A novel configuration model for random graphs with given degree sequence

Recently, random graphs in which vertices are characterized by hidden variables controlling the establishment of edges between pairs of vertices have attracted much attention. Here, we present a specific realization of a class of random network models in which the connection probability between two vertices (i,j) is a specific function of degrees ki and kj. In the framework of the configuration model of random graphs, we find analytical expressions for the degree correlation and clustering as a function of the variance of the desired degree distribution. The expressions obtained are checked by means of numerical simulations. Possible applications of our model are discussed.Comment: 7 pages, 3 figure

A superadditivity and submultiplicativity property for cardinalities of sumsets

For finite sets of integers A1, . . . ,An we study the cardinality of the n-fold sumset A1 + · · · + An compared to those of (n − 1)-fold sumsets A1 + · · · + Ai−1 + Ai+1 + · · · + An. We prove a superadditivity and a submultiplicativity property for these quantities. We also examine the case when the addition of elements is restricted to an addition graph between the sets

Exact eigenvalue spectrum of a class of fractal scale-free networks

The eigenvalue spectrum of the transition matrix of a network encodes important information about its structural and dynamical properties. We study the transition matrix of a family of fractal scale-free networks and analytically determine all the eigenvalues and their degeneracies. We then use these eigenvalues to evaluate the closed-form solution to the eigentime for random walks on the networks under consideration. Through the connection between the spectrum of transition matrix and the number of spanning trees, we corroborate the obtained eigenvalues and their multiplicities.Comment: Definitive version accepted for publication in EPL (Europhysics Letters

Error Control of Iterative Linear Solvers for Integrated Groundwater Models

An open problem that arises when using modern iterative linear solvers, such as the preconditioned conjugate gradient method or Generalized Minimum RESidual (GMRES) method, is how to choose the residual tolerance in the linear solver to be consistent with the tolerance on the solution error. This problem is especially acute for integrated groundwater models, which are implicitly coupled to another model, such as surface water models, and resolve both multiple scales of flow and temporal interaction terms, giving rise to linear systems with variable scaling. This article uses the theory of “forward error bound estimation” to explain the correspondence between the residual error in the preconditioned linear system and the solution error. Using examples of linear systems from models developed by the US Geological Survey and the California State Department of Water Resources, we observe that this error bound guides the choice of a practical measure for controlling the error in linear systems. We implemented a preconditioned GMRES algorithm and benchmarked it against the Successive Over-Relaxation (SOR) method, the most widely known iterative solver for nonsymmetric coefficient matrices. With forward error control, GMRES can easily replace the SOR method in legacy groundwater modeling packages, resulting in the overall simulation speedups as large as 7.74×. This research is expected to broadly impact groundwater modelers through the demonstration of a practical and general approach for setting the residual tolerance in line with the solution error tolerance and presentation of GMRES performance benchmarking results

Comparison of chemical profiles and effectiveness between Erxian decoction and mixtures of decoctions of its individual herbs : a novel approach for identification of the standard chemicals

Acknowledgements This study was partially supported by grants from the Seed Funding Programme for Basic Research (Project Number 201211159146 and 201411159213), the University of Hong Kong. We thank Mr Keith Wong and Ms Cindy Lee for their technical assistances.Peer reviewedPublisher PD

Projection optics design for tilted projection of fringe patterns

A challenge in the semiconductor industry is 3-D inspection of the miniaturized solder bumps grown on wafers for direct die-to-die bonding. An inspection mechanism proposed earlier requires the projection of a binary fringe grating to the inspected surface from an inclined angle. For high speed and accuracy of the mechanism, the projection optics has to meet these requirements: (1) it allows a tilt angle between the inspected surface and the projector's optical axis; (2) it has a high bandwidth to let high-spatial-frequency harmonics contained in the binary grating pass through the lens and be projected onto the inspected surface properly; (3) it has a high modulation transfer function; (4) it has a large field of view; and (5) it has an adequate depth of field that matches the depth range of the inspected surface. In this paper, we describe a projection optics design, consisting of a fringe grating and several pieces of spherical lens, that addresses the requirements. To reduce the lens aberrations, the grating is laid out with an angle chosen specifically to make the grating, the lens, and the average plane of the inspected surface intersect in the same line. Performance analysis and tolerance analysis are shown to demonstrate the feasibility of the design. © 2008 Society of Photo-Optical Instrumentation Engineers.published_or_final_versio

Long-range interactions of metastable helium atoms

Polarizabilities, dispersion coefficients, and long-range atom-surface interaction potentials are calculated for the n=2 triplet and singlet states of helium using highly accurate, variationally determined, wave functions.Comment: RevTeX, epsf, 4 fig