Details

Autor(en) / Beteiligte

• Goldberg, Debra S.
• Roth, Frederick P.

Titel

Assessing Experimentally Derived Interactions in a Small World

Ist Teil von

• Proceedings of the National Academy of Sciences - PNAS, 2003-04, Vol.100 (8), p.4372-4376

Ort / Verlag

United States: National Academy of Sciences

Erscheinungsjahr

2003

Quelle

Free E-Journal (出版社公開部分のみ）

Beschreibungen/Notizen

• Experimentally determined networks are susceptible to errors, yet important inferences can still be drawn from them. Many real networks have also been shown to have the small-world network properties of cohesive neighborhoods and short average distances between vertices. Although much analysis has been done on small-world networks, small-world properties have not previously been used to improve our understanding of individual edges in experimentally derived graphs. Here we focus on a small-world network derived from high-throughput (and error-prone) protein-protein interaction experiments. We exploit the neighborhood cohesiveness property of small-world networks to assess confidence for individual protein-protein interactions. By ascertaining how well each protein-protein interaction (edge) fits the pattern of a small-world network, we stratify even those edges with identical experimental evidence. This result promises to improve the quality of inference from protein-protein interaction networks in particular and small-world networks in general.