Question: Identification of network root and building parent child relationship
0
gravatar for RT
2.7 years ago by
RT330
European Union
RT330 wrote:

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 networkx python • 625 views
ADD COMMENTlink modified 2.7 years ago • written 2.7 years ago by RT330

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.

ADD REPLYlink written 2.7 years ago by Jean-Karim Heriche18k

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

ADD REPLYlink modified 2.7 years ago • written 2.7 years ago by RT330
Please log in to add an answer.

Help
Access

Use of this site constitutes acceptance of our User Agreement and Privacy Policy.
Powered by Biostar version 2.3.0
Traffic: 1983 users visited in the last hour