Please use this identifier to cite or link to this item: https://idr.l1.nitk.ac.in/jspui/handle/123456789/7795
Full metadata record
DC FieldValueLanguage
dc.contributor.authorGoyal, S.-
dc.contributor.authorBindu, P.V.-
dc.contributor.authorSanthi Thilagam, P.-
dc.date.accessioned2020-03-30T10:02:49Z-
dc.date.available2020-03-30T10:02:49Z-
dc.date.issued2016-
dc.identifier.citationACM International Conference Proceeding Series, 2016, Vol.12-13-August-2016, , pp.-en_US
dc.identifier.urihttps://idr.nitk.ac.in/jspui/handle/123456789/7795-
dc.description.abstractThe hyperlink structure of World Wide Web is modeled as a directed, dynamic, and huge web graph. Web graphs are analyzed for determining page rank, fighting web spam, detecting communities, and so on, by performing tasks such as clustering, classification, and reachability. These tasks involve operations such as graph navigation, checking link existence, and identifying active links, which demand scanning of entire graphs. Frequent scanning of very large graphs involves more I/O operations and memory overheads. To rectify these issues, several data structures have been proposed to represent graphs in a compact manner. Even though the problem of representing graphs has been actively studied in the literature, there has been much less focus on representation of dynamic graphs. In this paper, we propose Tree- Dictionary-Representation (TDR), a compressed graph representation that supports dynamic nature of graphs as well as the various graph operations. Our experimental study shows that this representation works efficiently with limited main memory use and provides fast traversal of edges. � 2016 ACM.en_US
dc.titleDynamic structure for web graphs with extended functionalitiesen_US
dc.typeBook chapteren_US
Appears in Collections:2. Conference Papers

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.