Permits tree queries. QNet can handle queries of up to nine proteins in seconds in a network with about 5000 vertices and 15,000 interactions. It is able to perform a large-scale cross-species comparison of protein complexes, by querying known yeast complexes in the fly protein interaction network. This tool clarifies some algorithmic questions regarding efficient querying of biological networks.
Computer Science and Engineering, University of California, San Diego, CA, USA; School of Computer Science, Tel Aviv University, Tel Aviv, Israel; School of Medicine, Tel Aviv University, Tel Aviv, Israel
QNet funding source(s)
Supported in part by the NSF (grant CCF-0425926); the Tauber Fund; an Alon Fellowship; a research grant from the Ministry of Science and Technology, Israel.