The Small-World Model for Amino Acid Interaction Networks

Abstract

In this paper we introduce the notion of protein interaction network. This is a graph whose verticesare the protein's amino acids and whose edges are the interactions between them. Using a graph theory approach, we identify a number of properties of these networks. We compare them to the general small-world network model and we analyze their hierarchical structure.