Literature DB >> 28607441

Cross-validation estimate of the number of clusters in a network.

Tatsuro Kawamoto1, Yoshiyuki Kabashima2.   

Abstract

Network science investigates methodologies that summarise relational data to obtain better interpretability. Identifying modular structures is a fundamental task, and assessment of the coarse-grain level is its crucial step. Here, we propose principled, scalable, and widely applicable assessment criteria to determine the number of clusters in modular networks based on the leave-one-out cross-validation estimate of the edge prediction error.

Entities:  

Year:  2017        PMID: 28607441      PMCID: PMC5468368          DOI: 10.1038/s41598-017-03623-x

Source DB:  PubMed          Journal:  Sci Rep        ISSN: 2045-2322            Impact factor:   4.379


  21 in total

Review 1.  Community structure in social and biological networks.

Authors:  M Girvan; M E J Newman
Journal:  Proc Natl Acad Sci U S A       Date:  2002-06-11       Impact factor: 11.205

2.  Defining and identifying communities in networks.

Authors:  Filippo Radicchi; Claudio Castellano; Federico Cecconi; Vittorio Loreto; Domenico Parisi
Journal:  Proc Natl Acad Sci U S A       Date:  2004-02-23       Impact factor: 11.205

3.  Community detection in complex networks using extremal optimization.

Authors:  Jordi Duch; Alex Arenas
Journal:  Phys Rev E Stat Nonlin Soft Matter Phys       Date:  2005-08-24

4.  Finding community structure in networks using the eigenvectors of matrices.

Authors:  M E J Newman
Journal:  Phys Rev E Stat Nonlin Soft Matter Phys       Date:  2006-09-11

Review 5.  Maps of random walks on complex networks reveal community structure.

Authors:  Martin Rosvall; Carl T Bergstrom
Journal:  Proc Natl Acad Sci U S A       Date:  2008-01-23       Impact factor: 11.205

6.  Benchmark graphs for testing community detection algorithms.

Authors:  Andrea Lancichinetti; Santo Fortunato; Filippo Radicchi
Journal:  Phys Rev E Stat Nonlin Soft Matter Phys       Date:  2008-10-24

7.  Scalable detection of statistically significant communities and hierarchies, using message passing for modularity.

Authors:  Pan Zhang; Cristopher Moore
Journal:  Proc Natl Acad Sci U S A       Date:  2014-12-08       Impact factor: 11.205

8.  Parsimonious module inference in large networks.

Authors:  Tiago P Peixoto
Journal:  Phys Rev Lett       Date:  2013-04-05       Impact factor: 9.161

9.  Model selection for degree-corrected block models.

Authors:  Xiaoran Yan; Cosma Shalizi; Jacob E Jensen; Florent Krzakala; Cristopher Moore; Lenka Zdeborová; Pan Zhang; Yaojia Zhu
Journal:  J Stat Mech       Date:  2014-05       Impact factor: 2.231

10.  The ground truth about metadata and community detection in networks.

Authors:  Leto Peel; Daniel B Larremore; Aaron Clauset
Journal:  Sci Adv       Date:  2017-05-03       Impact factor: 14.136

View more
  3 in total

1.  Simplicial closure and higher-order link prediction.

Authors:  Austin R Benson; Rediet Abebe; Michael T Schaub; Ali Jadbabaie; Jon Kleinberg
Journal:  Proc Natl Acad Sci U S A       Date:  2018-11-09       Impact factor: 11.205

2.  A unicellular walker controlled by a microtubule-based finite-state machine.

Authors:  Ben T Larson; Jack Garbus; Jordan B Pollack; Wallace F Marshall
Journal:  Curr Biol       Date:  2022-08-12       Impact factor: 10.900

3.  Development of a predictive risk model for all-cause mortality in patients with diabetes in Hong Kong.

Authors:  Sharen Lee; Jiandong Zhou; Keith Sai Kit Leung; William Ka Kei Wu; Wing Tak Wong; Tong Liu; Ian Chi Kei Wong; Kamalan Jeevaratnam; Qingpeng Zhang; Gary Tse
Journal:  BMJ Open Diabetes Res Care       Date:  2021-06
  3 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.