Searching social networks-dense subgraph discovery

• Main Author: Kannan, Siddharth.
• Other Authors: School of Computer Engineering
• Format: Final Year Project
• Language: English
• Published: 2012
• Subjects: DRNTU::Engineering::Computer science and engineering::Computer applications::Social and behavioral sciences
• Online Access: http://hdl.handle.net/10356/50185
• Institution: Nanyang Technological University

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...