This is a test version of Biostars. For the public version, visit https://www.biostars.org.
Identification of network root and building parent child relationship

Hi All,

Can someone provide me reference to some algorithms to identify newtwork root? I have my data in a matrix format (as below). Here columns represents in-degree and rows represents outdegree. I need to build a hierarchy of parent-child relationship.

-------------------------------------------------
 | Gene1 | Gene2 | Gene3 | Gene4 |
-------------------------------------------------

Gene1 | 0 | 1 | 0 | 1 |

Gene2 | 1 | 1 | 1 | 0 |

Gene3 | 0 | 0 | 0 | 0 |

Gene4 | 0 | 0 | 0 | 1 |
--------------------------------------------------

For info- I am using pandas to analyze data and generate the above matrix.

I am new to this field. If I did not use the correct terminology then please correct me.

Thanks, RT

gene networks python networkx

Is your graph a tree ? In any case, you can find the source nodes by looking for those that have in-degree = 0, i.e. in your case for columns with only 0.

Hi Jaime, I have cyclic network. Is there any way to do this for cyclic networks?

0 answers

No answers yet.

Log in to answer this question.