Complex Queries on Web Graph representing a Social Network

Abstract

A social network represents a social community as a directed graph. Formation of Web-communities and referral systems has exploited Web as a source of social network. Efforts have been made to represent Web as a social network and then to analyze the corresponding digraph. Authors of this paper have earlier proposed a data model for Web- based social network. Present paper describes index structures relevant to such data model. Query examples have been provided to show the efficacy of the proposed query operators.