Neural Graph Scoring

dc.contributor.authorGathoo, Mohammed
dc.contributor.supervisorAjoodha, Ritesh
dc.date.accessioned2026-11-03T09:07:38Z
dc.date.issued2025
dc.descriptionA 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.abstractLearning 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.submitterMM2026
dc.facultyFaculty of Science
dc.identifier0009-0006-2894-5681
dc.identifier.citationGathoo, Mohammed. (2026. Neural Graph Scoring [Master’s dissertation, University of the Witwatersrand, Johannesburg]. WIReDSpace. https://hdl.handle.net/10539/50280
dc.identifier.urihttps://hdl.handle.net/10539/50280
dc.language.isoen
dc.publisherUniversity 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.holderUniversity of the Witwatersrand, Johannesburg
dc.schoolSchool of Computer Science and Applied Mathematics
dc.subjectUCTD
dc.subjectProbabilistic Graphical Models
dc.subjectDeep Learning
dc.subjectGraph Neural Networks
dc.subjectStructure Learning
dc.subjectCausal Discovery
dc.subjectContinuous Optimization
dc.subject.primarysdgSDG-9: Industry, innovation and infrastructure
dc.titleNeural Graph Scoring
dc.typeDissertation

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Gathoo_Neural_2026.pdf
Size:
2.07 MB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
2.43 KB
Format:
Item-specific license agreed upon to submission
Description: