USF Department of Computer Science and Engineering College of Engineering

Home Page


Application

Projects


Schedule

Personnel

Housing and facilities

Maps and directions

Other REU Sites and links


National Science Foundation

This project is supported by the National Science Foundation,
the University of South Florida's College of Engineering,
and
the Florida Georgia Louis Strokes Alliance for Minority Participation in Science, Engineering and Mathematics (FGLSAMP)

 

REU - Research Projects 2009

Project 16. Analyzing community structure of massive networks

 
Imagine World Wide Web (WWW) as a massive network where nodes correspond to web pages and edges correspond to links between these web pages.

This project aims to experimentally evaluate algorithms for analyzing such massive networks. These algorithms are challenging because they give useful information about the structure of such networks at the expense of limited space (memory).

Picture source : Wikimedia commons

Goals in this project are the following:
  • EExperimentally evaluate and study network data streaming algorithms
  • ØGain experience with network traffic analysis.
  • ØWrite C/C++, Matlab programs for implementing algorithms

Student(s) involved in this project must be familiar with data structures and algorithms. On the other hand they must have a good programming skill in C/C++.

 

For more information, contact Dr. Rahul Tripathi.