{"id":{"repo_id":"lethbridge","oai_identifier":"oai:opus.uleth.ca:10133/3811"},"canonical_url":"https://search.dev.ndltd.org/etd/lethbridge/oai:opus.uleth.ca:10133/3811","repository":{"repo_id":"lethbridge","name":"University of Lethbridge","base_url":"https://opus.uleth.ca/server/oai/request"},"display":{"title":"Ranking components of scientific software using spectral methods","abstract":"In 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.","abstract_html":"In 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.","abstract_has_math":false,"creators":["Khan, Soma Farin"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015","date_published":"2015","updated_at":"2026-07-27T20:02:26Z","subjects":["call graphs","Dependency Structure Matrix","directed networks","scientific software","spectral method"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["hdl:10133/3811"],"render_values":[{"text":"hdl:10133/3811","href":null,"code":true}]}]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null},"metadata_groups":[{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.issued","label":"Date","values":["2015"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["call graphs","Dependency Structure Matrix","directed networks","scientific software","spectral method"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["hdl:10133/3811"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.other","label":"Dc Description Other","values":["In 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."]},{"key":"dc:title","label":"Title","values":["Ranking components of scientific software using spectral methods"]}]}],"canonical_facts":{"dc:date.issued":["2015"],"dc:description.other":["In 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."],"dc:identifier":["hdl:10133/3811"],"dc:subject":["call graphs","Dependency Structure Matrix","directed networks","scientific software","spectral method"],"dc:title":["Ranking components of scientific software using spectral methods"],"dc:type":["Thesis"]},"updated_at":"2026-07-27T20:02:26Z"}