首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
Community detection is a very important problem in social network analysis. Classical clustering approach, KK-means, has been shown to be very efficient to detect communities in networks. However, KK-means is quite sensitive to the initial centroids or seeds, especially when it is used to detect communities. To solve this problem, in this study, we propose an efficient algorithm KK-rank, which selects the top-KK nodes with the highest rank centrality as the initial seeds, and updates these seeds by using an iterative technique like KK-means. Then we extend KK-rank to partition directed, weighted networks, and to detect overlapping communities. The empirical study on synthetic and real networks show that KK-rank is robust and better than the state-of-the-art algorithms including KK-means, BGLL, LPA, infomap and OSLOM.  相似文献   

2.
A complex symplectic structure on a Lie algebra hh is an integrable complex structure JJ with a closed non-degenerate (2,0)(2,0)-form. It is determined by JJ and the real part ΩΩ of the (2,0)(2,0)-form. Suppose that hh is a semi-direct product g?Vg?V, and both gg and VV are Lagrangian with respect to ΩΩ and totally real with respect to JJ. This note shows that g?Vg?V is its own weak mirror image in the sense that the associated differential Gerstenhaber algebras controlling the extended deformations of ΩΩ and JJ are isomorphic.  相似文献   

3.
Skeleton of weighted social network   总被引:1,自引:0,他引:1  
In the literature of social networks, understanding topological structure is an important scientific issue. In this paper, we construct a network from mobile phone call records and use the cumulative number of calls as a measure of the weight of a social tie. We extract skeletons from the weighted social network on the basis of the weights of ties, and we study their properties. We find that strong ties can support the skeleton in the network by studying the percolation characters. We explore the centrality of ww-skeletons based on the correlation between some centrality measures and the skeleton index ww of a vertex, and we find that the average centrality of a ww-skeleton increases as ww increases. We also study the cumulative degree distribution of the successive ww-skeletons and find that as ww increases, the ww-skeleton tends to become more self-similar. Furthermore, fractal characteristics appear in higher ww-skeletons. We also explore the global information diffusion efficiency of ww-skeletons using simulations, from which we can see that the ties in the high ww-skeletons play important roles in information diffusion. Identifying such a simple structure of a ww-skeleton is a step forward toward understanding and representing the topological structure of weighted social networks.  相似文献   

4.
5.
Let XX be a smooth complex projective curve and S⊂XSX a finite subset. We show that an orthogonal or symplectic parabolic Higgs bundle on XX with parabolic structure over SS admits a Hermitian–Einstein connection if and only if it is polystable.  相似文献   

6.
7.
8.
A curve αα immersed in the three-dimensional sphere S3S3 is said to be a Bertrand curve if there exists another curve ββ and a one-to-one correspondence between αα and ββ such that both curves have common principal normal geodesics at corresponding points. The curves αα and ββ are said to be a pair of Bertrand curves in S3S3. One of our main results is a sort of theorem for Bertrand curves in S3S3 which formally agrees with the classical one: “Bertrand curves in S3S3 correspond to curves for which there exist two constants λ≠0λ0 and μμ such that λκ+μτ=1λκ+μτ=1”, where κκ and ττ stand for the curvature and torsion of the curve; in particular, general helices in the 3-sphere introduced by M. Barros are Bertrand curves. As an easy application of the main theorem, we characterize helices in S3S3 as the only twisted curves in S3S3 having infinite Bertrand conjugate curves. We also find several relationships between Bertrand curves in S3S3 and (1,3)-Bertrand curves in R4R4.  相似文献   

9.
We introduce here the qq-Laplace transform as a new weapon in Tsallis’ arsenal, discussing its main properties and analyzing some examples. The qq-Gaussian instance receives special consideration. Also, we derive the qq-partition function from the qq-Laplace transform.  相似文献   

10.
We present two extended forms of Fisher information that fit well in the context of nonextensive thermostatistics. We show that there exists an interplay between these generalized Fisher information, the generalized qq-Gaussian distributions and the qq-entropies. The minimum of the generalized Fisher information among distributions with a fixed moment, or with a fixed qq-entropy is attained, in both cases, by a generalized qq-Gaussian distribution. This complements the fact that the qq-Gaussians maximize the qq-entropies subject to a moment constraint, and yields new variational characterizations of the generalizedqq-Gaussians. We show that the generalized Fisher information naturally pop up in the expression of the time derivative of the qq-entropies, for distributions satisfying a certain nonlinear heat equation. This result includes as a particular case the classical de Bruijn identity. Then we study further properties of the generalized Fisher information and of their minimization. We show that, though non additive, the generalized Fisher information of a combined system is upper bounded. In the case of mixing, we show that the generalized Fisher information is convex for q≥1q1. Finally, we show that the minimization of the generalized Fisher information subject to moment constraints satisfies a Legendre structure analog to the Legendre structure of thermodynamics.  相似文献   

11.
In this paper we revisit the Bialynicki-Birula and Mycielski uncertainty principle and its cases of equality. This Shannon entropic version of the well-known Heisenberg uncertainty principle can be used when dealing with variables that admit no variance. In this paper, we extend this uncertainty principle to Rényi entropies. We recall that in both Shannon and Rényi cases, and for a given dimension nn, the only case of equality occurs for Gaussian random vectors. We show that as nn grows, however, the bound is also asymptotically attained in the cases of nn-dimensional Student-tt and Student-rr distributions. A complete analytical study is performed in a special case of a Student-tt distribution. We also show numerically that this effect exists for the particular case of a nn-dimensional Cauchy variable, whatever the Rényi entropy considered, extending the results of Abe and illustrating the analytical asymptotic study of the Student-tt case. In the Student-rr case, we show numerically that the same behavior occurs for uniformly distributed vectors. These particular cases and other ones investigated in this paper are interesting since they show that this asymptotic behavior cannot be considered as a “Gaussianization” of the vector when the dimension increases.  相似文献   

12.
We consider a single Abelian Higgs vortex on a surface ΣΣ whose Gaussian curvature KK is small relative to the size of the vortex, and analyse vortex motion by using geodesics on the moduli space of static solutions. The moduli space is ΣΣ with a modified metric, and we propose that this metric has a universal expansion, in terms of KK and its derivatives, around the initial metric on ΣΣ. Using an integral expression for the Kähler potential on the moduli space, we calculate the leading coefficients of this expansion numerically, and find some evidence for their universality. The expansion agrees to first order with the metric resulting from the Ricci flow starting from the initial metric on ΣΣ, but differs at higher order. We compare the vortex motion with the motion of a point particle along geodesics of ΣΣ. Relative to a particle geodesic, the vortex experiences an additional force, which to leading order is proportional to the gradient of KK. This force is analogous to the self-force on bodies of finite size that occurs in gravitational motion.  相似文献   

13.
Given a Poisson (or more generally Dirac) manifold PP, there are two approaches to its geometric quantization: one involves a circle bundle QQ over PP endowed with a Jacobi (or Jacobi–Dirac) structure; the other one involves a circle bundle with a (pre)contact groupoid structure over the (pre)symplectic groupoid of PP. We study the relation between these two prequantization spaces. We show that the circle bundle over the (pre)symplectic groupoid of PP is obtained from the Lie groupoid of QQ via an S1S1 reduction that preserves both the Lie groupoid and the geometric structures.  相似文献   

14.
We introduce a network evolution process motivated by the network of citations in the scientific literature. In each iteration of the process a node is born and directed links are created from the new node to a set of target nodes already in the network. This set includes mm “ambassador” nodes and ll of each ambassador’s descendants where mm and ll are random variables selected from any choice of distributions plpl and qmqm. The process mimics the tendency of authors to cite varying numbers of papers included in the bibliographies of the other papers they cite. We show that the degree distributions of the networks generated after a large number of iterations are scale-free and derive an expression for the power-law exponent. In a particular case of the model where the number of ambassadors is always the constant mm and the number of selected descendants from each ambassador is the constant ll, the power-law exponent is (2l+1)/l(2l+1)/l. For this example we derive expressions for the degree distribution and clustering coefficient in terms of ll and mm. We conclude that the proposed model can be tuned to have the same power law exponent and clustering coefficient of a broad range of the scale-free distributions that have been studied empirically.  相似文献   

15.
We study the Casimir force FF between two parallel anti-ferromagnetic slabs taking into account an external magnetic field in the Voigt configuration. Using a frequency and magnetic field dependent magnetic permeability tensor and a frequency independent dielectric permittivity, to describe the slabs, we calculate the Casimir force using non-normal incidence reflectivity of the electromagnetic waves in the free space between the slabs. We determine the Casimir force by performing two-dimensional calculations. FF is investigated as a function of the layer thickness dd, the vacuum gap width LL between slabs, and the external magnetic field strength HH. Features of FF as function of the external field include the presence of sharp dips and peaks, which appear in the vicinity of the resonance frequency, and are consequences of the interaction of the external magnetic field with the electron spin. In addition, an external field may diminish FF, which is an important effect not found in any other system.  相似文献   

16.
17.
Intertwining operators for infinite-dimensional representations of the Sklyanin algebra with spins ?? and −?−1?1 are constructed using the technique of intertwining vectors for elliptic LL-operator. They are expressed in terms of elliptic hypergeometric series with operator argument. The intertwining operators obtained (WW-operators) serve as building blocks for the elliptic RR-matrix which intertwines tensor product of two LL-operators taken in infinite-dimensional representations of the Sklyanin algebra with arbitrary spin. The Yang–Baxter equation for this RR-matrix follows from simpler equations of the star–triangle type for the WW-operators. A natural graphic representation of the objects and equations involved in the construction is used.  相似文献   

18.
19.
We have studied the stochastic resonance (SR) of bistable systems coupled to a bath with a nonlinear system–bath interaction, by using the microscopic, generalized Caldeira–Leggett (CL) model. The adopted CL model yields the non-Markovian Langevin equation with nonlinear dissipation and state-dependent (multiplicative) diffusion which preserve the fluctuation–dissipation relation (FDR). Results of our simulations are given as follows: (1) the spectral power amplification (SPA) exhibits SR not only for aa and bb but also for ττ while the stationary probability distribution function is independent of them where aa and bb denote magnitudes of multiplicative and additive noises, respectively, and ττ expresses the relaxation time of Ornstein–Uhlenbeck (OU) colored noise; (2) the SPA for coexisting additive and multiplicative noises has a single-peak but two-peak structure as functions of aa, bb and/or ττ. Results (1) and (2) are qualitatively different from previous ones obtained by phenomenological Langevin models where the FDR is not held or indefinite. These show an importance of the FDR in a study on SR of open bistable systems.  相似文献   

20.
The moving neutral system of two Coulomb charges on a plane subject to a constant magnetic field BB perpendicular to the plane is considered. It is shown that the composite system of finite total mass is bound for any center-of-mass momentum PP and magnetic field strength; the energy of the ground state is calculated accurately using a variational approach. Its accuracy is cross-checked in a Lagrange-mesh method for B=1B=1  a.u. and in a perturbation theory at small BB and PP. The constructed trial function has the property of being a uniform approximation of the exact eigenfunction. For a Hydrogen atom and a Positronium a double perturbation theory in BB and PP is developed and the first corrections are found algebraically. A phenomenon of a sharp change of energy behavior for a certain center-of-mass momentum and a fixed magnetic field is indicated.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号