Professional Documents
Culture Documents
BSCSF12MO11
NAMES:
RAB
MALIK-UBAID-ULADEEL-UL-
RHAMAN
Overview Of The Given
Assignment:
Intro:
In this assignment an algorithm is discussed relevant to issues
that are important according to biological point of view. This
algorithm finds the protein complexes from large interaction
networks . By knowing the protein complexes we can predict the
function unknown function protein ,new function for function
known protein and can help us to understand the certain
biological issues.
Summary :
In a network a protein represents a node and an edge is
represented by interaction This algorithm is of polynomial time
complexity O(N^3) ,where N is the number node implemented
by java programming.
The proposed algorithm is based on following four parameters:
1) Density of the cluster(protein complex)