Doxa Chatzopoulou

Department of Computer Science & Engineering
University of California Riverside
354 Engineering Building Unit 2. Room 367
Email: chatzopd@cs.ucr.edu

Research Interests:

Social Networks, Graph Mining, Data Mining, Databases, Web Applications

Project Description for CS 234

Protein - Protein Interaction graph analysis. The protein-protein interaction graphs of fly and yeast will be created. Comparative analysis will be performed using well known metrics from graph theory. In addition, the protein graphs will be compared to random graphs.

Progress Reports for CS 234

03/02/2009:
I will use the Jung, java library for the modeling and the analysis of the protein graphs (http://jung.sourceforge.net/).
I will implement using the above library the following graph metrics:

  • Degree Distribution
  • Node Betweeness
  • Rich Club Coefficient

I will use the library to produce random graphs with the same number of nodes and edges and compare the above graph metrics. I have already implemented the procedures to calculate the degree distribution and rich club coefficient.