Modelling and Mining of Network Information Spaces    
Homepage Research Members Students Seminars  
  Publications Events Links Partners  
 

Project Title: Identifying communities by neighbourhood graphs techniques
Participants: Isheeta Nargis, Dr. David Pike
Project Description: The World Wide Web can be represented by a large directed graph in which each vertex corresponds to a web page, and in which there is an arc from one vertex to another if there is a hyperlink between the corresponding web pages. It is infeasible to store and manipulate the entire Web Graph, so we take a focused approach. Beginning with a specified web page, we determine which other pages are in close proximity to it, and then we construct the subgraph of the Web Graph that is induced by these pages (i.e., we construct a Neighbourhood Graph for the given initial vertex). We propose to investigate some structural and statistical properties of these Neighbourhood Graphs and to explore some strategies to extract web communities in a local scale.