A memetic algorithm approach to network alignment: Mapping the classification of mental disorders of DSM-IV with ICD-10
- Publication Type:
- Conference Proceeding
- GECCO 2019 - Proceedings of the 2019 Genetic and Evolutionary Computation Conference, 2019, pp. 258 - 265
- Issue Date:
|NetworkAlignment_Memetic_Algorithm_GECCO2019_Submission.pdf||Accepted Manuscript version||1.48 MB|
Copyright Clearance Process
- Recently Added
- In Progress
- Open Access
This item is being processed and is not currently available.
© 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: