Next Article in Journal
An Optimization Algorithm for the Design of an Irregularly-Shaped Bridge Based on the Orthogonal Test and Analytic Hierarchy Process
Next Article in Special Issue
Algorithms for Drug Sensitivity Prediction
Previous Article in Journal
Engineering a Combinatorial Laplacian Solver: Lessons Learned
Open AccessArticle

Community Structure Detection for Directed Networks through Modularity Optimisation

1
Centre for Process Systems Engineering, Department of Chemical Engineering, University College London, London WC1E 7JE, UK
2
Department of Informatics, Faculty of Natural and Mathematical Sciences, King’s College London, London WC2R 2LS, UK
*
Authors to whom correspondence should be addressed.
These authors contributed equally to this work.
Academic Editors: Tatsuya Akutsu and Takeyuki Tamura
Algorithms 2016, 9(4), 73; https://doi.org/10.3390/a9040073
Received: 14 August 2016 / Revised: 5 October 2016 / Accepted: 18 October 2016 / Published: 1 November 2016
(This article belongs to the Special Issue Biological Networks)
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. View Full-Text
Keywords: community detection; directed networks; modularity optimisation; integer programming; complex networks community detection; directed networks; modularity optimisation; integer programming; complex networks
Show Figures

Figure 1

MDPI and ACS Style

Yang, L.; Silva, J.C.; Papageorgiou, L.G.; Tsoka, S. Community Structure Detection for Directed Networks through Modularity Optimisation. Algorithms 2016, 9, 73.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map

1
Back to TopTop