Searching social networks-dense subgraph discovery

In this project we present a survey of algorithms implemented to assist maximal dense subgraph discovery. These algorithms are implemented on graphs mimicking properties of social networks. The algorithms presented tackle different density measures used for subgraph discovery and provide a comprehen...

Full description

Bibliographic Details
Main Author: Kannan, Siddharth.
Other Authors: School of Computer Engineering
Format: Final Year Project (FYP)
Language:English
Published: 2012
Subjects:
Online Access:http://hdl.handle.net/10356/50185