Narrow scope for resolution-limit-free community detection

Detecting communities in large networks has drawn much attention over the years. While modularity remains one of the more popular methods of community detection, the so-called resolution limit remains a significant drawback. To overcome this issue, it was recently suggested that instead of comparing the network to a random null model, as is done in modularity, it should be compared to a constant factor. However, it is unclear what is meant exactly by "resolution-limit-free", that is, not suffering from the resolution limit. Furthermore, the question remains what other methods could be classified as resolution-limit-free. In this paper we suggest a rigorous definition and derive some basic properties of resolution-limit-free methods. More importantly, we are able to prove exactly which class of community detection methods are resolution-limit-free. Furthermore, we analyze which methods are not resolution-limit-free, suggesting there is only a limited scope for resolution-limit-free community detection methods. Finally, we provide such a natural formulation, and show it performs superbly

A non-associative quantum mechanics

A non-associative quantum mechanics is proposed in which the product of three and more operators can be non-associative one. The multiplication rules of the octonions define the multiplication rules of the corresponding operators with quantum corrections. The self-consistency of the operator algebra is proved for the product of three operators. Some properties of the non-associative quantum mechanics are considered. It is proposed that some generalization of the non-associative algebra of quantum operators can be helpful for understanding of the algebra of field operators with a strong interaction.Comment: one typo in Eq. (23) is correcte

Quasigroups, Asymptotic Symmetries and Conservation Laws in General Relativity

A new quasigroup approach to conservation laws in general relativity is applied to study asymptotically flat at future null infinity spacetime. The infinite-parametric Newman-Unti group of asymptotic symmetries is reduced to the Poincar\'e quasigroup and the Noether charge associated with any element of the Poincar\'e quasialgebra is defined. The integral conserved quantities of energy-momentum and angular momentum are linear on generators of Poincar\'e quasigroup, free of the supertranslation ambiguity, posess the flux and identically equal to zero in Minkowski spacetime.Comment: RevTeX4, 5 page

Nonlinear interfaces: intrinsically nonparaxial regimes and effects

The behaviour of optical solitons at planar nonlinear boundaries is a problem rich in intrinsically nonparaxial regimes that cannot be fully addressed by theories based on the nonlinear Schrödinger equation. For instance, large propagation angles are typically involved in external refraction at interfaces. Using a recently proposed generalized Snell's law for Helmholtz solitons, we analyse two such effects: nonlinear external refraction and total internal reflection at interfaces where internal and external refraction, respectively, would be found in the absence of nonlinearity. The solutions obtained from the full numerical integration of the nonlinear Helmholtz equation show excellent agreement with the theoretical predictions

Mirror-Descent Methods in Mixed-Integer Convex Optimization

In this paper, we address the problem of minimizing a convex function f over a convex set, with the extra constraint that some variables must be integer. This problem, even when f is a piecewise linear function, is NP-hard. We study an algorithmic approach to this problem, postponing its hardness to the realization of an oracle. If this oracle can be realized in polynomial time, then the problem can be solved in polynomial time as well. For problems with two integer variables, we show that the oracle can be implemented efficiently, that is, in O(ln(B)) approximate minimizations of f over the continuous variables, where B is a known bound on the absolute value of the integer variables.Our algorithm can be adapted to find the second best point of a purely integer convex optimization problem in two dimensions, and more generally its k-th best point. This observation allows us to formulate a finite-time algorithm for mixed-integer convex optimization

Quantum search using non-Hermitian adiabatic evolution

We propose a non-Hermitian quantum annealing algorithm which can be useful for solving complex optimization problems. We demonstrate our approach on Grover's problem of finding a marked item inside of unsorted database. We show that the energy gap between the ground and excited states depends on the relaxation parameters, and is not exponentially small. This allows a significant reduction of the searching time. We discuss the relations between the probabilities of finding the ground state and the survival of a quantum computer in a dissipative environment.Comment: 5 pages, 3 figure

Separable Multipartite Mixed States - Operational Asymptotically Necessary and Sufficient Conditions

We introduce an operational procedure to determine, with arbitrary probability and accuracy, optimal entanglement witness for every multipartite entangled state. This method provides an operational criterion for separability which is asymptotically necessary and sufficient. Our results are also generalized to detect all different types of multipartite entanglement.Comment: 4 pages, 2 figures, submitted to Physical Review Letters. Revised version with new calculation