Identification of network root and building parent child relationship

Question

[GR]

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

[Jean-Karim Heriche]

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.

[GR]

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