Estimating the Number of Communities in a Network. Newman, M. E J & Reinert, G. doi abstract bibtex Community detection, the division of a network into dense subnetworks with only sparse connections between them, has been a topic of vigorous study in recent years. However, while there exist a range of powerful and flexible methods for dividing a network into a specified number of communities, it is an open question how to determine exactly how many communities one should use. Here we describe a mathematically principled approach for finding the number of communities in a network using a maximum-likelihood method. We demonstrate this approach on a range of real-world examples with known community structure, finding that it is able to determine the number of communities correctly in every case.
@article{newmanEstimatingNumberCommunities2016,
title = {Estimating the {{Number}} of {{Communities}} in a {{Network}}},
volume = {117},
issn = {10797114},
doi = {10.1103/PhysRevLett.117.078301},
abstract = {Community detection, the division of a network into dense subnetworks with only sparse connections between them, has been a topic of vigorous study in recent years. However, while there exist a range of powerful and flexible methods for dividing a network into a specified number of communities, it is an open question how to determine exactly how many communities one should use. Here we describe a mathematically principled approach for finding the number of communities in a network using a maximum-likelihood method. We demonstrate this approach on a range of real-world examples with known community structure, finding that it is able to determine the number of communities correctly in every case.},
number = {7},
journaltitle = {Physical Review Letters},
date = {2016},
author = {Newman, M. E J and Reinert, Gesine},
file = {/home/dimitri/Nextcloud/Zotero/storage/H3AZ34BL/Newman, Reinert - 2016 - Estimating the Number of Communities in a Network.pdf},
eprinttype = {pmid},
eprint = {27564002}
}
Downloads: 0
{"_id":"3GMgWApE3k4esGqWT","bibbaseid":"newman-reinert-estimatingthenumberofcommunitiesinanetwork","authorIDs":[],"author_short":["Newman, M. E J","Reinert, G."],"bibdata":{"bibtype":"article","type":"article","title":"Estimating the Number of Communities in a Network","volume":"117","issn":"10797114","doi":"10.1103/PhysRevLett.117.078301","abstract":"Community detection, the division of a network into dense subnetworks with only sparse connections between them, has been a topic of vigorous study in recent years. However, while there exist a range of powerful and flexible methods for dividing a network into a specified number of communities, it is an open question how to determine exactly how many communities one should use. Here we describe a mathematically principled approach for finding the number of communities in a network using a maximum-likelihood method. We demonstrate this approach on a range of real-world examples with known community structure, finding that it is able to determine the number of communities correctly in every case.","number":"7","journaltitle":"Physical Review Letters","date":"2016","author":[{"propositions":[],"lastnames":["Newman"],"firstnames":["M.","E","J"],"suffixes":[]},{"propositions":[],"lastnames":["Reinert"],"firstnames":["Gesine"],"suffixes":[]}],"file":"/home/dimitri/Nextcloud/Zotero/storage/H3AZ34BL/Newman, Reinert - 2016 - Estimating the Number of Communities in a Network.pdf","eprinttype":"pmid","eprint":"27564002","bibtex":"@article{newmanEstimatingNumberCommunities2016,\n title = {Estimating the {{Number}} of {{Communities}} in a {{Network}}},\n volume = {117},\n issn = {10797114},\n doi = {10.1103/PhysRevLett.117.078301},\n abstract = {Community detection, the division of a network into dense subnetworks with only sparse connections between them, has been a topic of vigorous study in recent years. However, while there exist a range of powerful and flexible methods for dividing a network into a specified number of communities, it is an open question how to determine exactly how many communities one should use. Here we describe a mathematically principled approach for finding the number of communities in a network using a maximum-likelihood method. We demonstrate this approach on a range of real-world examples with known community structure, finding that it is able to determine the number of communities correctly in every case.},\n number = {7},\n journaltitle = {Physical Review Letters},\n date = {2016},\n author = {Newman, M. E J and Reinert, Gesine},\n file = {/home/dimitri/Nextcloud/Zotero/storage/H3AZ34BL/Newman, Reinert - 2016 - Estimating the Number of Communities in a Network.pdf},\n eprinttype = {pmid},\n eprint = {27564002}\n}\n\n","author_short":["Newman, M. E J","Reinert, G."],"key":"newmanEstimatingNumberCommunities2016","id":"newmanEstimatingNumberCommunities2016","bibbaseid":"newman-reinert-estimatingthenumberofcommunitiesinanetwork","role":"author","urls":{},"downloads":0},"bibtype":"article","biburl":"https://raw.githubusercontent.com/dlozeve/newblog/master/bib/all.bib","creationDate":"2020-01-08T20:39:39.040Z","downloads":0,"keywords":[],"search_terms":["estimating","number","communities","network","newman","reinert"],"title":"Estimating the Number of Communities in a Network","year":null,"dataSources":["3XqdvqRE7zuX4cm8m"]}