UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Community Structure Detection for Directed Networks through Modularity Optimisation

Yang, L; Silva, J; Papageorgiou, L; Tsoka, S; (2016) Community Structure Detection for Directed Networks through Modularity Optimisation. Algorithms , 9 (4) p. 73. 10.3390/a9040073. Green open access

[thumbnail of algorithms-09-00073.pdf]
Preview
Text
algorithms-09-00073.pdf - Published Version

Download (265kB) | Preview

Abstract

Networks constitute powerful means of representing various types of complex systems, where nodes denote the system entities and edges express the interactions between the entities. An important topological property in complex networks is community structure, where the density of edges within subgraphs is much higher than across different subgraphs. Each of these subgraphs forms a community (or module). In literature, a metric called modularity is defined that measures the quality of a partition of nodes into different mutually exclusive communities. One means of deriving community structure is modularity maximisation. In this paper, a novel mathematical programming-based model, DiMod, is proposed that tackles the problem of maximising modularity for directed networks.

Type: Article
Title: Community Structure Detection for Directed Networks through Modularity Optimisation
Open access status: An open access version is available from UCL Discovery
DOI: 10.3390/a9040073
Publisher version: http://dx.doi.org/10.3390/a9040073
Additional information: This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).
Keywords: community detection; directed networks; modularity optimisation; integer programming; complex networks
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Chemical Engineering
URI: https://discovery.ucl.ac.uk/id/eprint/1540327
Downloads since deposit
455Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item