Quantifying noise in mass spectrometry and yeast two-hybrid protein interaction detection experiments.
Protein interaction networks (PINs) are popular means to visualize the proteome. However, PIN datasets are known to be noisy, incomplete and biased by the experimental protocols used to detect protein interactions. This paper aims at understanding the connection between true protein interactions and the protein interaction datasets that have been obtained using the most popular experimental techniques, i.e. mass spectronomy and yeast two-hybrid. We start from the observation that the adjacency matrix of a PIN, i.e. the binary matrix which defines, for every pair of proteins in the network, whether or not there is a link, has a special form, that we call separable. This induces precise relationships between the moments of the degree distribution (i.e. the average number of links that a protein in the network has, its variance, etc.) and the number of short loops (i.e. triangles, squares, etc.) along the links of the network. These relationships provide powerful tools to test the reliability of datasets and hint at the underlying biological mechanism with which proteins and complexes recruit each other.
Department of Mathematics, King's College London, The Strand, London WC2R 2LS, UK alessia.annibale@kcl.ac.uk.
A
A
Annibale
Department of Mathematics, King's College London, The Strand, London WC2R 2LS, UK Institute for Mathematical and Molecular Biomedicine, King's College London, Hodgkin Building, London SE1 1UL, UK London Institute for Mathematical Sciences, 22 South Audley Street, London W1K 2NY, UK.
A C C
AC
Coolen
Department of Mathematics, King's College London, The Strand, London WC2R 2LS, UK.
N
N
Planell-Morell
D013058:Mass Spectrometry; D012441:Saccharomyces cerevisiae / Q000235:genetics / Q000378:metabolism; D059629:Signal-To-Noise Ratio; D020798:Two-Hybrid System Techniques
detection bias/sampling; network ensemble; network inference; protein interaction networks