May-22-2019, 09:06 PM
Hello everyone,
I need to create protein interaction chains (composed of 10 proteins)
To do this, I created a dictionary in this form:
Protein 1 = protein2, protein5, protein6 (protein 1 can interact with protein 2 or 5 or 6).
Protein 2 = protein1, protein7, protein8 (Protein 2 can interact with Protein 1, 7 or 8).
...
Protein 7 = protein34, protein43
...
Protein 43 = protein 74, protein 76
ect ... (I have over 20000 proteins)
I must ultimately have all the possibilities of chains of interactions composed of 10 proteins, for example:
P1 P2 P7 P43 P74 ...
P1 P5 ...
P1 P6 ...
P2 P1 ...
P2 P7 P34 ...
ect...
I have no idea how to code an algorithm for this, can you help me?
thank you
I need to create protein interaction chains (composed of 10 proteins)
To do this, I created a dictionary in this form:
Protein 1 = protein2, protein5, protein6 (protein 1 can interact with protein 2 or 5 or 6).
Protein 2 = protein1, protein7, protein8 (Protein 2 can interact with Protein 1, 7 or 8).
...
Protein 7 = protein34, protein43
...
Protein 43 = protein 74, protein 76
ect ... (I have over 20000 proteins)
I must ultimately have all the possibilities of chains of interactions composed of 10 proteins, for example:
P1 P2 P7 P43 P74 ...
P1 P5 ...
P1 P6 ...
P2 P1 ...
P2 P7 P34 ...
ect...
I have no idea how to code an algorithm for this, can you help me?
thank you