This is a test version of Biostars. For the public version, visit https://www.biostars.org.
Compute Distance Between The Two Sets Of Disease Associated Genes On Protein-Protein Interaction Network

I am looking for a way to compare entire subnetworks within the context of encompassing PPI, say Y2H, and calculating how far (shortest path) each node of a disease subnetwork is against each node of another disease subnetwork, and averaging this number over the span of the entire subnetwork - to get a distance between two gwas disease gene sets

ppi distance
• 5,547 views • link
updated by miquelduranfrigola miquelduranfrigola • written by dcolinmorgan dcolinmorgan

3 answers

Take a look at R package igraph, on the simplest case (assuming that there are no node/edge intersections between both the subnetworks) you can do it quite easily by calling shortest.paths or get.shortest.paths functions and calculating average of the edge weights/number of edges

• 224 views • link
written by Sudeep Sudeep

You can use cytoscape for network analysis

http://www.cytoscape.org/

You can use subnetworkcreator plugin in cytoscape for subnetwork analysis

http://apps.cytoscape.org/apps/subnetworkcreator

Also you can use NetworKPrioritizer plugin

http://www.networkprioritizer.de/

see more on their publication: http://bioinformatics.oxfordjournals.org/content/29/11/1471

Also see, iCTNEt cytoscape plugin-incorporates phenotype-SNP associations from the genome-wide association studies (GWAS)

http://sites.cs.queensu.ca/ictnet/UserInformation/download.php

refer to their publication: http://www.biomedcentral.com/1471-2105/12/380

• 152 views • link
written by jackuser1979 jackuser1979

If you are a python programmer, networkx is extremely easy to use.

Functions like shortest_path or all_shortest_path should do the thing.

• 147 views • link
written by miquelduranfrigola miquelduranfrigola

Log in to answer this question.

More posts like this