F Nous contacter


0

Documents  65C60 | enregistrements trouvés : 3

O
     

-A +A

Sélection courante (0) : Tout sélectionner / Tout déselectionner

P Q

Community detection is a fundamental problem in network analysis which is made more challenging by overlaps between communities which often occur in practice. Here we propose a general, flexible, and interpretable generative model for overlapping communities, which can be thought of as a generalization of the degree-corrected stochastic block model. We develop an efficient spectral algorithm for estimating the community memberships, which deals with the overlaps by employing the $K$-medians algorithm rather than the usual $K$-means for clustering in the spectral domain. We show that the algorithm is asymptotically consistent when networks are not too sparse and the overlaps between communities not too large. Numerical experiments on both simulated networks and many real social networks demonstrate that our method performs very well compared to a number of benchmark methods for overlapping community detection. This is joint work with Yuan Zhang and Ji Zhu.

community detection - networks - pseudo-likelihood
Community detection is a fundamental problem in network analysis which is made more challenging by overlaps between communities which often occur in practice. Here we propose a general, flexible, and interpretable generative model for overlapping communities, which can be thought of as a generalization of the degree-corrected stochastic block model. We develop an efficient spectral algorithm for estimating the community memberships, which deals ...

62G20 ; 62H30 ; 65C60

discrepancy, optimal design, Latin Hypercube Sampling, computer experiment

68U07 ; 65C60 ; 62L05 ; 62K15 ; 62k20

Approximate Bayesian computation (ABC) techniques, also known as likelihood-free methods, have become a standard tool for the analysis of complex models, primarily in population genetics. The development of new ABC methodologies is undergoing a rapid increase in the past years, as shown by multiple publications, conferences and softwares. In this lecture, we introduce some recent advances on ABC techniques, notably for model choice problems.

62F15 ; 65C60

Nuage de mots clefs ici

Z