论文信息 - Finding Motifs in Protein-Protein Interaction Networks

Finding Motifs in Protein-Protein Interaction Networks

High-throughput methods of protein interaction analysis have resulted in an abundance of data that requires complex computational approaches to interpret. We attempt to extract biological meaning from the topology of a protein-protein interaction graph. We describe an algorithm for finding interesting motifs within the graph and then describe our limited success at deriving biological meaning from the results.

[1] Gary D Bader,et al. A Combined Experimental and Computational Strategy to Define Protein Interaction Networks for Peptide Recognition Modules , 2001, Science.

[2] R. Quatrano. Genomics , 1998, Plant Cell.

[3] R. Ozawa,et al. A comprehensive two-hybrid analysis to explore the yeast protein interactome , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[4] T. Ito,et al. Toward a protein-protein interaction map of the budding yeast: A comprehensive system to examine two-hybrid interactions in all possible combinations between the yeast proteins. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[5] E. Winzeler,et al. Genomics, gene expression and DNA arrays , 2000, Nature.

[6] S. Shen-Orr,et al. Network motifs: simple building blocks of complex networks. , 2002, Science.

[7] Michael Lässig,et al. Local graph alignment and motif search in biological networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[8] R. Tsien,et al. Specificity and Stability in Topology of Protein Networks , 2022 .