A memetic algorithm approach to network alignment: Mapping the classification of mental disorders of DSM-IV with ICD-10

Publication Type:
Conference Proceeding
Citation:
GECCO 2019 - Proceedings of the 2019 Genetic and Evolutionary Computation Conference, 2019, pp. 258 - 265
Issue Date:
2019-07-13
Filename Description Size
NetworkAlignment_Memetic_Algorithm_GECCO2019_Submission.pdfAccepted Manuscript version1.48 MB
Adobe PDF
Full metadata record
© 2019 Association for Computing Machinery. Given two graphs modelling related, but possibly distinct, networks, the alignment of the networks can help identify signiicant structures and substructures which may relate to the functional purpose of the network components. The Network Alignment Problem is the NP-hard computational formalisation of this goal and is a useful technique in a variety of data mining and knowledge discovery domains. In this paper we develop a memetic algorithm to solve the Network Alignment Problem and demonstrate the efectiveness of the approach on a series of biological networks against the existing state of the art alignment tools. We also demonstrate the use of network alignment as a clustering and classiication tool on two mental health disorder diagnostic databases.
Please use this identifier to cite or link to this item: