Question: How to calculate maximum possible edges Only between two different labels (or groups of nodes) in a network?
0
gravatar for eswaripj
7 weeks ago by
eswaripj0
eswaripj0 wrote:

Dear Experts,

I have a network with two types of nodes: bacteria and fungi. I.e., some of the nodes (10,000 nodes) represent proteins derived from bacterial genome and all other nodes (900 nodes) represent proteins derived from fungal genome.

How do I calculate the maximum possible number of edges between these two groups? I.e., calculate the maximum number of potential edges only between B-F (Bacteria-Fungi), excluding all the edges between B-B and F-F.

Specific example: IF I have a network with 10,000 Bacterial nodes, and Fungal 900 nodes, what is the maximum number of B-F edges only (excluding all B-B and F-F? (Is it 900x10,000 for undirected network? and 2x900x10,000 for directed?) where x between the numbers represent multiplication.

I searched the forum, tutorial and all in the search option, to see if the question is already answered. To the best of my knowledge I could not find it - probably due to my lack of knowledge in the field - so if you find this a duplicate question, kindly apologize and provide me with the link to the answer.

Thank you in advance for your reply, Eswari

genome • 123 views
ADD COMMENTlink modified 7 weeks ago by Jean-Karim Heriche18k • written 7 weeks ago by eswaripj0

Please leave the classification as a question.

Forum posts are used for issues where there is topic of general interest that many can weigh in.

ADD REPLYlink modified 7 weeks ago • written 7 weeks ago by genomax67k

Genomax, Thank you for changing the classification and explaining.

ADD REPLYlink written 7 weeks ago by eswaripj0
0
gravatar for Jean-Karim Heriche
7 weeks ago by
EMBL Heidelberg, Germany
Jean-Karim Heriche18k wrote:

You already have the answer. At most, each bacterial protein will be linked to all fungal ones and conversely each fungal protein will be linked to all bacterial ones so that there are at most N(bacterial) x N(fungal) edges in an undirected graph. In a directed graph there would be N(bacterial) x N(fungal) edges in each direction so 2 x N(bacterial) x N(fungal) edges.

ADD COMMENTlink written 7 weeks ago by Jean-Karim Heriche18k

Thank you Jean-Karim.

ADD REPLYlink written 7 weeks ago by eswaripj0
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: 639 users visited in the last hour