Show simple item record

dc.contributor.supervisor Hossain, Shahadat
dc.contributor.author Abdullah, Wali Mohammad
dc.contributor.author University of Lethbridge. Faculty of Arts and Science
dc.date.accessioned 2022-08-04T18:51:35Z
dc.date.available 2022-08-04T18:51:35Z
dc.date.issued 2022
dc.identifier.uri https://hdl.handle.net/10133/6302
dc.description.abstract Graphs are often used to model or represent large and sparse networks with billions of vertices and edges and store extensive amounts of structural and semantic information. Therefore, analyzing characteristics in networked data, such as graphs that can yield important information on the modelled structure, is challenging due to their linked nature and size. A common way to uncover this high-quality information is by analyzing subgraphs to get a deeper understanding of the data, which are helpful for classification, clustering, and knowledge discovery. This thesis proposes using a compact network data representation based on sparse matrix data structures. We will consider the enumeration of subgraphs (edge clique cover problem) with some ordering schemes. Finally, we benefit from the linear algebraic approach to graph algorithms for counting triangles, triangle enumeration, the k-count algorithm, and triangle centrality calculation. This thesis will present both serial and parallel algorithms for solving these problems. en_US
dc.language.iso en en_US
dc.publisher Lethbridge, Alta. : University of Lethbridge, Dept. of Mathematics and Computer Science en_US
dc.relation.ispartofseries Thesis (University of Lethbridge. Faculty of Arts and Science) en_US
dc.subject Graph decomposition algorithms en_US
dc.subject Clique cover en_US
dc.subject Triangle count and enumeration en_US
dc.subject Intersection matrix en_US
dc.subject Sparse graph en_US
dc.subject Parallel algorithms en_US
dc.subject.lcsh Dissertations, Academic
dc.title Graph decomposition algorithms for analyzing social and large complex networks en_US
dc.type Thesis en_US
dc.publisher.faculty Arts and Science en_US
dc.publisher.department Department of Mathematics and Computer Science en_US
dc.degree.level Ph.D en_US
dc.proquest.subject 0984 en_US
dc.proquest.subject 0796 en_US
dc.proquest.subject 0537 en_US
dc.proquestyes Yes en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record