Product
Help
Pricing
About
Jobs
Log in
Get started
Work
Add to collection
Community detection in sparse networks via Grothendieck’s inequality
HTML
PDF
Details
Locations
Year:
2015
Type:
article
Source:
Probability Theory and Related Fields
DOI:
10.1007/s00440-015-0659-z
Authors:
Olivier Guédon,
Roman Vershynin
Institutions:
Paris-Est Sup,
Laboratoire d’Analyse et de Mathématiques Appliquées,
Université Paris-Est Marne-la-Vallée,
Pôle de recherche et d'enseignement supérieur Université Paris-Est,
University of Michigan
Language:
English
Topic:
Complex Network Analysis Techniques
Subfield:
Statistical and Nonlinear Physics
Field:
Physics and Astronomy
Domain:
Physical Sciences
Keywords:
community detection,
sparse random graphs,
Grothendieck's inequality,
semidefinite programming,
random graphs,
misclassification rate
show all 6
Open Access status:
green
Funders:
National Science Foundation,
Agence Nationale de la Recherche,
U.S. Air Force
Awards:
G1125631012,
Geometric functional analysis, random matrices and applications,
Geometry of convex and discrete measures
OpenAlex ID:
W1855425795
FWCI:
11.16
Cites:
88
Cited by:
226
Related to:
9