dc.contributor.author | Botta, F | |
dc.contributor.author | Del Genio, CI | |
dc.date.accessioned | 2020-07-23T09:53:31Z | |
dc.date.issued | 2016-12-19 | |
dc.description.abstract | Many real-world complex networks exhibit a community structure, in which the modules correspond to actual functional units. Identifying these communities is a key challenge for scientists. A common approach is to search for the network partition that maximizes a quality function. Here, we present a detailed analysis of a recently proposed function, namely modularity density. We show that it does not incur in the drawbacks suffered by traditional modularity, and that it can identify networks without ground-truth community structure, deriving its analytical dependence on link density in generic random graphs. In addition, we show that modularity density allows an easy comparison between networks of different sizes, and we also present some limitations that methods based on modularity density may suffer from. Finally, we introduce an efficient, quadratic community detection algorithm based on modularity density maximization, validating its accuracy against theoretical predictions and on a set of benchmark networks. | en_GB |
dc.description.sponsorship | Engineering and Physical Sciences Research Council (EPSRC) | en_GB |
dc.identifier.citation | Published online 19 December 2016, article number 123402 | en_GB |
dc.identifier.doi | 10.1088/1742-5468/2016/12/123402 | |
dc.identifier.grantnumber | EP/E501311/1 | en_GB |
dc.identifier.uri | http://hdl.handle.net/10871/122100 | |
dc.language.iso | en | en_GB |
dc.publisher | IOP Publishing | en_GB |
dc.rights | © 2016 IOP Publishing Ltd and SISSA Medialab srl | en_GB |
dc.subject | Complex Networks | en_GB |
dc.subject | Community Detection | en_GB |
dc.subject | Network Algorithms | en_GB |
dc.subject | Modularity Density | en_GB |
dc.title | Finding network communities using modularity density | en_GB |
dc.type | Article | en_GB |
dc.date.available | 2020-07-23T09:53:31Z | |
dc.identifier.issn | 1742-5468 | |
dc.description | This is the author's accepted manuscript. The final published version is available from IOP Publishing via the DOI in this record | en_GB |
dc.identifier.journal | Journal of Statistical Mechanics: Theory and Experiment | en_GB |
dc.rights.uri | http://www.rioxx.net/licenses/all-rights-reserved | en_GB |
dcterms.dateAccepted | 2016-10-27 | |
rioxxterms.funder | European Union FP7 | en_GB |
rioxxterms.identifier.project | 288021 | en_GB |
rioxxterms.version | AM | en_GB |
rioxxterms.licenseref.startdate | 2016-12-19 | |
rioxxterms.type | Journal Article/Review | en_GB |
refterms.dateFCD | 2020-07-23T08:36:15Z | |
refterms.versionFCD | AM | |
refterms.dateFOA | 2020-07-23T09:53:37Z | |
refterms.panel | B | en_GB |
rioxxterms.funder.project | da8e4736-4eee-4e69-9710-e21dea5cc164 | en_GB |