Neural Graph Scoring
| dc.contributor.author | Gathoo, Mohammed | |
| dc.contributor.supervisor | Ajoodha, Ritesh | |
| dc.date.accessioned | 2026-11-03T09:07:38Z | |
| dc.date.issued | 2025 | |
| dc.description | A research report submitted in fulfillment of the requirements for the Master of Science, in the Faculty of Science, School of Computer Science and Applied Mathematics, University of the Witwatersrand, Johannesburg, 2025 | |
| dc.description.abstract | Learning graph structures has long been a focal point of graphical modelling, serving as a way of analyzing the relationship between concepts and observations and using that information to make predictions or to reason about some situation. Not only will more efficient solutions benefit graphical modelling but can broaden the applicability of graphical models as a whole. But this problem is N P-hard and many solutions put forward are either too inefficient (spatially or temporally) or do not produce optimal approximations. This necessitates the need for novel and innovative solutions that can circumvent these issues faced by traditional structure learning methods. With the continuing development of deep learning technologies, an increase in the popularity of structure discovery using deep learning has surface. This led to the devel- opment of continuous optimization based approaches, using techniques such as Graph Neural Networks and Reinforcement Learning. This dissertation, motivated by the use of deep learning for causal discovery in directed acyclic graphs, proposes the integra- tion of deep learning techniques for the association of graphical structures with their numerical scores. Conducted on synthetically generated data, this framework shows to accurately score graphs of varying sizes with data belonging to a variety of data distributions. This mitigates the issue experienced by many continuous optimization methods of causal discovery that are held back by inefficient scoring methods. | |
| dc.description.submitter | MM2026 | |
| dc.faculty | Faculty of Science | |
| dc.identifier | 0009-0006-2894-5681 | |
| dc.identifier.citation | Gathoo, Mohammed. (2026. Neural Graph Scoring [Master’s dissertation, University of the Witwatersrand, Johannesburg]. WIReDSpace. https://hdl.handle.net/10539/50280 | |
| dc.identifier.uri | https://hdl.handle.net/10539/50280 | |
| dc.language.iso | en | |
| dc.publisher | University of the Witwatersrand, Johannesburg | |
| dc.rights | © 2025 University of the Witwatersrand, Johannesburg. All rights reserved. The copyright in this work vests in the University of the Witwatersrand, Johannesburg. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of University of the Witwatersrand, Johannesburg. | |
| dc.rights.holder | University of the Witwatersrand, Johannesburg | |
| dc.school | School of Computer Science and Applied Mathematics | |
| dc.subject | UCTD | |
| dc.subject | Probabilistic Graphical Models | |
| dc.subject | Deep Learning | |
| dc.subject | Graph Neural Networks | |
| dc.subject | Structure Learning | |
| dc.subject | Causal Discovery | |
| dc.subject | Continuous Optimization | |
| dc.subject.primarysdg | SDG-9: Industry, innovation and infrastructure | |
| dc.title | Neural Graph Scoring | |
| dc.type | Dissertation |