IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Discovering Network Motifs in Protein Interaction Networks

Discovering Network Motifs in Protein Interaction Networks
View Sample PDF
Author(s): Raymond Wan (Kyoto University, Japan)and Hiroshi Mamitsuka (Kyoto University, Japan)
Copyright: 2009
Pages: 27
Source title: Biological Data Mining in Protein Interaction Networks
Source Author(s)/Editor(s): Xiao-Li Li (Institute for Infocomm Research, A* STAR, Singapore)and See-Kiong Ng (Institute for Infocomm Research, A* STAR, Singapore)
DOI: 10.4018/978-1-60566-398-2.ch008

Purchase

View Discovering Network Motifs in Protein Interaction Networks on the publisher's website for pricing and purchasing information.

Abstract

This chapter examines some of the available techniques for analyzing a protein interaction network (PIN) when depicted as an undirected graph. Within this graph, algorithms have been developed which identify “notable” smaller building blocks called network motifs. The authors examine these algorithms by dividing them into two broad categories based on two de?nitions of “notable”: (a) statistically-based methods and (b) frequency-based methods. They describe how these two classes of algorithms differ not only in terms of ef?ciency, but also in terms of the type of results that they report. Some publicly-available programs are demonstrated as part of their comparison. While most of the techniques are generic and were originally proposed for other types of networks, the focus of this chapter is on the application of these methods and software tools to PINs.

Related Content

Rahul Kumar, Devvret Verma, Bahman Khoshru, Adeyemi Nurudeen Olatunbosun. © 2026. 36 pages.
S. Ida Evangeline. © 2026. 34 pages.
Rahul Kumar, Rachan Karmakar, Sanja Živković, Tanja Vasić. © 2026. 42 pages.
Poonam K. Verma, Nisha Chandran. © 2026. 20 pages.
Odangowei Inetiminebi Ogidi, Shoheb Shakil Shaikh, Mukul Machhindra Barwant. © 2026. 42 pages.
Harsh Virendrabhai Purohit, Veda Pandya. © 2026. 30 pages.
Rachan Karmakar, Divya Gunsola, Debasis Mitra, Viralkumar B. Mandaliya, Arti Thakur, Addisu Assefa, Sourav Chattaraj, Mukul Machhindra Barwant, Uma Eswaranpillai, Ponmurugan Karuppiah. © 2026. 28 pages.
Body Bottom