Bad communities with high modularity

In this paper we discuss some problematic aspects of Newman and Girvan’s modularity function Q _N . Given a graph G, the modularity of G can be written as Q _N = Q _f ? Q ₀, where Q _f is the intracluster edge fraction of G and Q ₀ is the expected intracluster edge fraction of the null model, i.e., a randomly connected graph with same expected degree distribution as G. It follows that the maximization of Q _N must accomodate two factors pulling in opposite directions:Q _f favors a small number of clusters and Q ₀ favors many balanced (i.e., with approximately equal degrees) clusters. In certain cases the Q ₀ term can cause overestimation of the true cluster number; this is the opposite of the well-known underestimation effect caused by the “resolution limit” of modularity. We illustrate the overestimation effect by constructing families of graphs with a “natural” community structure which, however, does not maximize modularity. In fact, we show there exist graphs G with a “natural clustering” V of G and another, balanced clustering U of G such that (i) the pair (G, U) has higher modularity than (G, V) and (ii) V and U are arbitrarily different.     

Scattering the Geometry of Weighted Graphs

Given two weighted graphs (X, b_k, m_k), k =?1,2 with b₁ ～ b₂ and m₁ ～ m₂, we prove a weighted L¹-criterion for the existence and completeness of the wave operators W_±(H₂, H₁, I_1,2), where H_k denotes the natural Laplacian in ?²(X, m_k) w.r.t. (X, b_k, m_k) and I_1,2 the trivial identification of ?²(X, m₁) with ?²(X, m₂). In particular, this entails a general criterion for the absolutely continuous spectra of H₁ and H₂ to be equal.     

Triadic Closure in Configuration Models with Unbounded Degree Fluctuations

The configuration model generates random graphs with any given degree distribution, and thus serves as a null model for scale-free networks with power-law degrees and unbounded degree fluctuations. For this setting, we study the local clustering c(k), i.e., the probability that two neighbors of a degree-k node are neighbors themselves. We show that c(k) progressively falls off with k and the graph size n and eventually for \(k=\varOmega (\sqrt{n})\) settles on a power law \(c(k)\sim n^{5-2\tau }k^{-2(3-\tau )}\) with \(\tau \in (2,3)\) the power-law exponent of the degree distribution. This fall-off has been observed in the majority of real-world networks and signals the presence of modular or hierarchical structure. Our results agree with recent results for the hidden-variable model and also give the expected number of triangles in the configuration model when counting triangles only once despite the presence of multi-edges. We show that only triangles consisting of triplets with uniquely specified degrees contribute to the triangle counting.     

Kramers–Kronig Relations in Representation of Modulation Polarimetry by an Example of the Transmission Spectra of GaAs Crystal

The increments of the real and imaginary components of the complex refractive index ΔN = Δn–iΔk of a lightly doped GaAs crystal with a donor concentration of ~10¹⁶ cm^–3 have been measured using modulation polarimetry. It is shown that, within this representation, the birefringence and dichroism spectra (Δn(ω) and Δk(ω), respectively) obtained in the transparency window of a sample subjected to probe strain are derivatives of the corresponding functions: Δn(ω) ≈ dn/dω and Δk(ω) ≈ dk/dω. The experimental characteristics and primary dependences n(ω) and k(ω) derived from them by graphical integration are in agreement with the results of other researchers and measurements carried out by independent methods. The results obtained are compared (taking into account the integral (Kramers–Kronig) relations) with the resonance parameters: amplitude and phase in the Drude–Lorenz model. Agreement between the experimental characteristics and theoretical model predictions can be obtained by choosing an appropriate value of resonance damping parameter.     

On the energy transport velocity in a dissipative medium

An exact definition of the group velocity v _g is proposed for a wave process with arbitrary dispersion relation ω = ω′(k) + iω″(k). For the monochromatic approximation, a limit expression v _g (k) is obtained. A condition under which v _g (k) takes the form of the Kuzelev–Rukhadze expression [1] dω′(k)/dk is found. In the general case, it appears that v _g (k) is defined not only by the dispersion relation ω(k), but also by other elements of the initial problem. As applied to the dissipative medium, it is shown that v _g (k) defines the field energy transfer velocity, and this velocity does not exceed thee light speed in vacuum. An expression for the energy transfer velocity is also obtained for the case where the dispersion relation is given in the form k = k′(ω) + ik″(ω) which corresponds to the boundary problem.     

The Partition Formalism and New Entropic-Information Inequalities for Real Numbers on an Example of Clebsch–Gordan Coefficients

We discuss the procedure of different partitions in the finite set of N integer numbers and construct generic formulas for a bijective map of real numbers s _y , where y = 1, 2,…, N, N = \( \underset{k=1}{\overset{n}{\varPi}}{X}_k, \) and X _k are positive integers, onto the set of numbers s(y(x ₁, x ₂,…, x _n )). We give the functions used to present the bijective map, namely, y(x ₁, x ₂, …, x _n ) and x _k (y) in an explicit form and call them the functions detecting the hidden correlations in the system. The idea to introduce and employ the notion of “hidden gates” for a single qudit is proposed. We obtain the entropic-information inequalities for an arbitrary finite set of real numbers and consider the inequalities for arbitrary Clebsch–Gordan coefficients as an example of the found relations for real numbers.     

Gamow Vectors and Borel Summability in a Class of Quantum Systems

We analyze the detailed time dependence of the wave function ψ(x,t) for one dimensional Hamiltonians \(H=-\partial_{x}^{2}+V(x)\) where V (for example modeling barriers or wells) and ψ(x,0) are compactly supported.We show that the dispersive part of ψ(x,t) is the Borel sum of its asymptotic series in powers of t ^?1/2, t→∞. The remainder, the difference between ψ and the Borel sum, i.e., the exponential part of the transseries of ψ, is a convergent expansion of the form \(\sum_{k=0}^{\infty}g_{k}\Gamma_{k}(x)e^{-\gamma_{k} t}\), where Γ _k are the Gamow vectors of H, and iγ _k are the associated resonances; generically, all g _k are nonzero. For large k, γ _k ～const?klog?k+k ² π ² i/4. The effect of the Gamow vectors is visible when time is not very large, and the decomposition defines rigorously resonances and Gamow vectors in a nonperturbative regime, in a physically relevant way.The decomposition allows for calculating ψ for moderate and large t, to any prescribed exponential accuracy, using optimal truncation of power series plus finitely many Gamow vectors contributions.The analytic structure of ψ is perhaps surprising: in general (even in simple examples such as square wells), ψ(x,t) turns out to be C ^∞ in t but nowhere analytic on ?⁺. In fact, ψ is t-analytic in a sector in the lower half plane and has the whole of ?⁺ a natural boundary. In the dual space, we analyze the resurgent structure of ψ.     

Control of the perturbation-wave-vector range of modulation instability of dispersive electromagnetic waves in the nonlocal Josephson electrodynamics of a thin superconducting film

Modulation instability of dispersive electromagnetic waves propagating through a Josephson junction in a thin superconducting film is investigated in the framework of the nonlocal Josephson electrodynamics. A dispersion relation is found for the time increment of small perturbations of the amplitude. For dispersive waves, it is first established that spatial nonlocality suppresses the modulation instability in the range of perturbation wave vectors 0≤Q≤Q_B1(k), i.e., in the long-wavelength range of experimental interest. The modulation instability range Q_B1(k)<Q<Q_B2(k, A, L) can be controlled (which is a unique possibility) by varying a dispersion parameter, namely, the wave vector k [or the frequency ω(k)] of linear-approximation waves. In the wave-vector ranges 0≤Q≤Q_B1(k) and Q≤Q_B2(k, A, L), waves are shown to be stable.     

<Emphasis Type="Italic">Ab initio</Emphasis> theory of the electronic structure and spectra of impurity <Emphasis Type="Italic">nl</Emphasis> ions

The fundamentals of the theory of the electronic structure of impurity clusters and the results of numerical calculations for the iron-, lanthanum-, and actinium-group ions in Me⁺ⁿ: [L]_k clusters are presented. The effects of the interionic distance and ligands in the Me⁺ⁿ: [L]_k clusters on the electronic structure of the nl ^N and nl^N?1n′l′ configurations of the 3d, 4f, and 5f ions are considered. The correspondence between the optical and x-ray spectra of different impurity crystals is also analyzed.     

Time-Harmonic Gaussian Beams: Exact Solutions of the Helmhotz Equation in Free Space

An exact solution of the Helmholtz equation u _xx + u _yy + u _zz + k²u = 0 is presented, which describes propagation of monochromatic waves in the free space. The solution has the form of a superposition of plane waves with a specific weight function dependent on a certain free parameter a. If ka→∞, the solution is localized in the Gaussian manner in a vicinity of a certain straight line and asymptotically coincides with the famous approximate solution known as the fundamental mode of a paraxial Gaussian beam. The asymptotics of the aforementioned exact solution does not include a backward wave.     

Coexistence of superconducting and spiral spin orders: Models of ruthenate

The effect of a spiral spin structure on superconducting (SC) pairing in a three-band Hubbard model related to Sr₂RuO₄ is analyzed in the mean-field approximation. Such a structure with incommensurate vector Q=2π (1/3, 1/3) is the simplest one that removes the nesting instability of α and β bands. It is assumed that there is an intralayer pairing interaction between two types of neighbor sites, those with attraction in a singlet channel and with attraction in both two-singlet and triplet channels. In both cases, a mixed singlet-triplet SC order is observed in the γ band: a d-wave singlet order is accompanied by the formation of p-wave triplet pairs (k,-k-Q)? and (k,?k+Q)? with large total momenta ?Q and the spin projections ±1 onto an axis perpendicular to the spin rotation plane of the spiral spin structure. Both the SC and normal states are states with broken time-reversal symmetry. In contradiction to the experiment, the models give different scales of T _c for the γ band and for α and β bands. This fact shows that the models with intralayer interactions or with the spin structure assumed are insufficient.     

An agent-based model for the bibliometric h-index

We model a virtual scientific community in which authors publish and cite articles. Citations are attributed according to a preferential attachment mechanism. From the numerical simulations, the h-index can be computed. This bottom-up approach reproduces well real bibliometric data. We consider two versions of our model. (1) The single-scientist is controlled by two parameters which can be tuned to reproduce the value of the h-index of many real scientists. Moreover, this model shows how the h-index grows with the number of citations, for a fixed number of articles. We also define an average h-index that can be used to compare the scientific productivity of institutions of different sizes. (2) The multi-scientist model considers a population of scientists and allows us to study the impact of removing citations from the low h-index researchers on the community. Simulations on real bibilometric data, as well as the predictions of the model, show that the h-index eco-system can be strongly affected by such a filtering.     

Scattering and bound state solutions for a class of nonlocal potentials (s-wave)

Thes-wave scattering solution is discussed for a class of nonlocal (non-separable) potentials. Existence and uniqueness theorems are given and the analyticity domain in thek-variable (k = wave number in the C.M. system) is determined. Furthermore it is proved that solutions of the bound state problem exist and a discussion of the square-integrable solutions, which can occur for a real positive value of the energy, is given. In this last case the scattering solution also exists but it is not unique. Finally theS-matrix is introduced and it is proved that it is unambigously defined even if the scattering solution is not unique.     

Density functional study of $$\hbox {AgScO}_2$$: Electronic and optical properties

Dielectric relaxation studies of binary (jk) polar mixtures of tetrahydrofuran with N-methyl acetamide, N,N-dimethyl acetamide, N-methyl formamide and N,N-dimethyl formamide dissolved in benzene(i) for different weight fractions (w _{j k} ’s) of the polar solutes and mole fractions (x _j ’s) of tetrahydrofuran at 25 ^°C are attempted by measuring the conductivity of the solution under 9.90 GHz electric field using Debye theory. The estimated relaxation time (τ _{j k} ’s) and dipole moment (μ _{j k} ’s) agree well with the reported values signifying the validity of the proposed methods. Structural and associational aspects are predicted from the plot of τ _{j k} and μ _{j k} against x _j of tetrahydrofuran to arrive at solute–solute (dimer) molecular association upto x _j =0.3 of tetrahydrofuran and thereafter solute–solvent (monomer) molecular association upto x _j =1.0 for all systems except tetrahydrofuran + N,N-dimethyl acetamide.     

Efficient Quantum Algorithm for the Parity Problem of a Certain Function

Based on a particular mathematical structure of a certain function f(x) under our attention, we present a novel quantum algorithm. The algorithm allows one to determine the property of a certain function. In our study, it is f(x) = f(?x). Therefore, there would be a question here, “How fast can we succeed in this?” All we need to do is only the evaluation of a single quantum state \(|\overbrace {0,0,\ldots ,0,1}^{N}\rangle \) (N ≥?2). Only using that with a little amount of information, we can derive the global property f(x) = f(?x). Our quantum algorithm overcomes a classical counterpart by a factor of the order of 2^N.     

Extremal Theory for Spectrum of Random Discrete Schrödinger Operator. II. Distributions with Heavy Tails

We study the asymptotic structure of the first K largest eigenvalues λ _k,V and the corresponding eigenfunctions ψ(?;λ _k,V ) of a finite-volume Anderson model (discrete Schrödinger operator) \(\mathcal{H}_{V}= \kappa \Delta_{V}+\xi(\cdot)\) on the multidimensional lattice torus V increasing to the whole of lattice ? ^ν , provided the distribution function F(?) of i.i.d. potential ξ(?) satisfies condition ?log(1?F(t))=o(t ³) and some additional regularity conditions as t→∞. For z∈V, denote by λ ⁰(z) the principal eigenvalue of the “single-peak” Hamiltonian κΔ _V +ξ(z)δ _z in l ²(V), and let \(\lambda^{0}_{k,V}\) be the kth largest value of the sample λ ⁰(?) in V. We first show that the eigenvalues λ _k,V are asymptotically close to \(\lambda^{0}_{k,V}\). We then prove extremal type limit theorems (i.e., Poisson statistics) for the normalized eigenvalues (λ _k,V ?B _V )a _V , where the normalizing constants a _V >0 and B _V are chosen the same as in the corresponding limit theorems for \(\lambda^{0}_{k,V}\). The eigenfunction ψ(?;λ _k,V ) is shown to be asymptotically completely localized (as V↑?) at the sites z _k,V ∈V defined by \(\lambda^{0}(z_{k,V})=\lambda^{0}_{k,V}\). Proofs are based on the finite-rank (in particular, rank one) perturbation arguments for discrete Schrödinger operator when potential peaks are sparse.     

Twists of Plücker Coordinates as Dimer Partition Functions

The homogeneous coordinate ring of the Grassmannian Gr_k,n has a cluster structure defined in terms of planar diagrams known as Postnikov diagrams. The cluster corresponding to such a diagram consists entirely of Plücker coordinates. We introduce a twist map on Gr_k,n, related to the Berenstein–Fomin–Zelevinsky-twist, and give an explicit Laurent expansion for the twist of an arbitrary Plücker coordinate in terms of the cluster variables associated with a fixed Postnikov diagram. The expansion arises as a (scaled) dimer partition function of a weighted version of the bipartite graph dual to the Postnikov diagram, modified by a boundary condition determined by the Plücker coordinate. We also relate the twist map to a maximal green sequence.     

From calls to communities: a model for time-varying social networks

Social interactions vary in time and appear to be driven by intrinsic mechanisms thatshape the emergent structure of social networks. Large-scale empirical observations ofsocial interaction structure have become possible only recently, and modelling theirdynamics is an actual challenge. Here we propose a temporal network model which builds onthe framework of activity-driven time-varying networks with memory. Themodel integrates key mechanisms that drive the formation of social ties – socialreinforcement, focal closure and cyclicclosure, which have been shown to give rise to community structure andsmall-world connectedness in social networks. We compare the proposed model with areal-world time-varying network of mobile phone communication, and show that they shareseveral characteristics from heterogeneous degrees and weights to rich communitystructure. Further, the strong and weak ties that emerge from the model follow similarweight-topology correlations as real-world social networks, including the role of weakties.     

Role of critical fluctuations in the formation of a skyrmion lattice in MnSi

The region in the H–T phase diagram near the critical temperature (T _c ) of the cubic helicoidal MnSi magnet is comprehensively studied by small-angle neutron diffraction. Magnetic field H is applied along the [111] axis. The experimental geometry is chosen to simultaneously observe the following three different magnetic states of the system: (a) critical fluctuations of a spin spiral with randomly orientated wavevector k _f , (b) conical structure with k _c ∥ H, and (c) hexagonal skyrmion lattice with k_sk ⊥ H. Both states (conical structure, and skyrmion lattice) are shown to exist above critical temperature T _c = 29 K against the background of the critical fluctuations of a spin spiral. The conical lattice is present up to the temperatures where fluctuation correlation length ξ becomes comparable with pitch of spiral d _s . The skyrmion lattice is localized near T _c and is related to the fluctuations of a spiral with correlation length ξ ≈ 2d _s , and the propagation vector is normal to the field (k_sk ⊥ H). These spiral fluctuations are assumed to be the defects that stabilize the skyrmion lattice and promote its formation.