Ranking components of scientific software using spectral methods

Simple item page
dc.contributor.authorKhan, Soma Farin
dc.contributor.supervisorHossain, Shahadat
dc.date.accessioned2015-11-30T16:55:04Z
dc.date.available2015-11-30T16:55:04Z
dc.date.issued2015
dc.degree.levelMastersen_US
dc.description.abstractIn this thesis we explore the centrality rankings of functions in call graphs of scientific software using spectral method. Dependency Structure Matrix (DSM) is used as a modeling tool to represent and examine pattern of inter-dependencies among functions. We compute the hubs and authorities in directed networks using functions of matrices. The non-symmetry nature of the dependency relations is addressed by bipartization, i.e., by defining a symmetric matrix B using the original matrix and its transpose. We use the matrix exponential method for computing hubs and authorities. We show that the hub and authority ranking provided by the diagonal entries of the matrix exponential may vary from the ranking provided using HITS algorithm. These two methods have been applied on both non-weighted and weighted call graphs of three scientific software and the results have been analyzed.en_US
dc.embargoNoen_US
dc.identifier.urihttps://hdl.handle.net/10133/3811
dc.language.isoen_CAen_US
dc.proquest.subject0984en_US
dc.proquestyesYesen_US
dc.publisherLethbridge, Alta : University of Lethbridge, Dept. of Mathematics and Computer Scienceen_US
dc.publisher.departmentDepartment of Mathematics and Computer Scienceen_US
dc.publisher.facultyArts and Scienceen_US
dc.relation.ispartofseriesThesis (University of Lethbridge. Faculty of Arts and Science)en_US
dc.subjectcall graphsen_US
dc.subjectDependency Structure Matrixen_US
dc.subjectdirected networksen_US
dc.subjectscientific softwareen_US
dc.subjectspectral methoden_US
dc.titleRanking components of scientific software using spectral methodsen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
KHAN_SOMA_MSC_2015.pdf
Size:
2.36 MB
Format:
Adobe Portable Document Format
Description:
Master's Thesis
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Arts and Science, Faculty of
University of Lethbridge Theses