Main.Assignment9 History

Hide minor edits - Show changes to markup

April 04, 2010, at 08:26 PM MST by 71.196.160.210 -
Changed line 18 from:
  • average_interactions(interactions). Returns the average number of proteins a protein interacts with in the given interaction dataset.
to:
  • average_interactions(interactions). Returns the average number of interactions over all proteins in the given set of interactions.
March 29, 2010, at 10:48 AM MST by 10.84.44.110 -
Changed lines 16-17 from:
  • get_interactions(id, interactions). This function returns the IDs of all the proteins with which the protein with the given ID interacts with in the given interaction dataset.
to:
  • get_interactions(id, interactions). This function returns the IDs of all the proteins with which the protein with the given ID interacts with in the given interaction dataset. Extra credit will be given to an implementation in which this function in constant time regardless of the number of proteins in the dataset. For our purposes assume that accessing an element in a dictionary takes constant time regardless of the number of elements in the dictionary (this actually holds under certain conditions).
Added lines 19-20:

Submit a module named ppi.py that contains these functions.

March 26, 2010, at 03:23 PM MST by 74.7.186.69 -
Changed lines 12-13 from:

This indicates that protein_a interacts with protein_b. As an example you can use the following interaction dataset: yeast interactions. This file contains 10,517 interactions in yeast extracted from the Bind database, and used in this paper

to:

This indicates that protein_a interacts with protein_b. As an example you can use the following interaction dataset: yeast interactions. This file contains 10,517 interactions in yeast extracted from the Bind database, and used in this paper

March 26, 2010, at 03:23 PM MST by 74.7.186.69 -
Changed line 15 from:
  • interact(id1, id2, interactions). This function receives the IDs of two proteins and returns True if they appear in the given interaction dataset, and @@False@ otherwise.
to:
  • interact(id1, id2, interactions). This function receives the IDs of two proteins and returns True if they appear in the given interaction dataset, and False otherwise.
March 26, 2010, at 03:22 PM MST by 74.7.186.69 -
Changed lines 13-15 from:

yeast interactions. This file contains 10,517 interactions in yeast extracted from the Bind database, and used in this paper

to:

yeast interactions. This file contains 10,517 interactions in yeast extracted from the Bind database, and used in this paper

  • interact(id1, id2, interactions). This function receives the IDs of two proteins and returns True if they appear in the given interaction dataset, and @@False@ otherwise.
  • get_interactions(id, interactions). This function returns the IDs of all the proteins with which the protein with the given ID interacts with in the given interaction dataset.
  • average_interactions(interactions). Returns the average number of proteins a protein interacts with in the given interaction dataset.
March 26, 2010, at 03:17 PM MST by 74.7.186.69 -
Changed lines 12-13 from:

This indicates that protein_a interacts with protein_b. As an example you can use the following interaction dataset:

to:

This indicates that protein_a interacts with protein_b. As an example you can use the following interaction dataset:

March 26, 2010, at 03:17 PM MST by 74.7.186.69 -
Changed lines 10-13 from:
  • load_interactions(file_name). This function receives as a parameter a file name and returns a python dictionary that represents all the interactions in the file. The file will be comma-delimited, and each line in it will have the following format:

protein_a,protein_b

to:
  • load_interactions(file_name). This function receives as a parameter a file name and returns a python dictionary that represents all the interactions in the file. The file will be comma-delimited, and each line in it will have the following format:
    protein_a,protein_b
March 26, 2010, at 03:16 PM MST by 74.7.186.69 -
Changed lines 16-17 from:

. This file contains

to:

yeast interactions. This file contains 10,517 interactions in yeast extracted from the Bind database, and used in this paper

March 25, 2010, at 08:40 AM MST by 71.196.160.210 -
Added lines 1-18:

Assignment 9

Due date: 4/5/10

Handling protein protein interaction data

In this assignment you will write several functions that load a dataset of protein-protein interactions, and enable a user to query the data. The functions you need to write are:

  • load_interactions(file_name). This function receives as a parameter a file name and returns a python dictionary that represents all the interactions in the file. The file will be comma-delimited, and each line in it will have the following format:

protein_a,protein_b

This indicates that protein_a interacts with protein_b. As an example you can use the following interaction dataset: . This file contains