Repository logo
 

AN EXPERIMENTAL STUDY ON COMPRESSED REPRESENTATIONS OF WEB GRAPHS AND SOCIAL NETWORKS BASED ON DENSE SUBGRAPH EXTRACTION

dc.contributor.authorMiao, Chen
dc.contributor.copyright-releaseNot Applicableen_US
dc.contributor.degreeMaster of Computer Scienceen_US
dc.contributor.departmentFaculty of Computer Scienceen_US
dc.contributor.ethics-approvalNot Applicableen_US
dc.contributor.external-examinern/aen_US
dc.contributor.graduate-coordinatorDr. Norbert Zehen_US
dc.contributor.manuscriptsNot Applicableen_US
dc.contributor.thesis-readerDr. Peter Bodoriken_US
dc.contributor.thesis-readerDr. Abdel-Aziz Farragen_US
dc.contributor.thesis-supervisorDr. Meng Heen_US
dc.date.accessioned2016-04-29T17:35:49Z
dc.date.available2016-04-29T17:35:49Z
dc.date.defence2016-04-27
dc.date.issued2016-04-29T17:35:49Z
dc.description.abstractThe compressed web graph and social networks structures proposed by Hernandez and Navarro (Compressed representations for web and social graphs. Knowl. Inf. Syst. 40(2): 279-313 (2014)) support more queries than alternative approaches, including in-neighbor, out-neighbour, and mining queries. Their main strategy is to extract dense subgraphs from the given graph, and encode them using succinct data structures such as wavelet trees. Previous experimental studies on wavelet trees, however, test performance using textual data, which are drastically different from the data generated from web graphs. We thus engineer wavelet tree implementations for compressed web graph and social network structures. In particular, we propose a new wavelet tree encoding approach called combined encoding which can provide better time/space tradeoffs than previous approaches when used in Hernandez and Navarroa's framework to represent web graphs.en_US
dc.identifier.urihttp://hdl.handle.net/10222/71591
dc.language.isoenen_US
dc.titleAN EXPERIMENTAL STUDY ON COMPRESSED REPRESENTATIONS OF WEB GRAPHS AND SOCIAL NETWORKS BASED ON DENSE SUBGRAPH EXTRACTIONen_US
dc.typeThesisen_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Miao-Chen-MCSc-CSCI-April-2016.pdf
Size:
627.79 KB
Format:
Adobe Portable Document Format
Description:

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: