• Proceedings of the Zoological Society Korea Conference
• /
• 2003.08a
• /
• pp.54-54
• /
• 2003

No Abstract, See Full Text

• IMMUNE NETWORK
• /
• v.2 no.3
• /
• pp.125-132
• /
• 2002

In the past, bioinformatics was often regarded as a difficult and rather remote field, practiced only by computer scientists and not a practical tool available to biologists. However, the various on-going genome projects have had a serious impact on biological sciences in various ways and now there is little doubt that bioinformatics is an essential part of the research environment, with a wealth of biological information to analyze and predict. Fully sequenced genomes made us to have additional insights into the functional properties of the encoded proteins and made it possible to develop new tools and schemes for functional biology on a proteomic scale. Among those are the yeast two-hybrid system, mass spectrometry and microarray: the technology of choice to detect protein-protein interactions. These functional insights emerge as networks of interacting proteins, also known as "pathway informatics" or "interactomics". Without exception it is no longer possible to make advances in the signaling/regulatory pathway studies without integrating information technologies with experimental technologies. In this paper, we will introduce the databases of protein interaction worldwide and discuss several challenging issues regarding the actual implementation of databases.

• Genomics & Informatics
• /
• v.1 no.1
• /
• pp.7-19
• /
• 2003

The latest measure of the relative evolutionary age of protein structure families was applied (based on taxonomic diversity) using the protein structural interactome map (PSIMAP). It confirms that, in general, protein domains, which are hubs in this interaction network, are older than protein domains with fewer interaction partners. We apply a hypothesis of 'biological network evolution' to explain the positive correlation between interaction and age. It agrees to the previous suggestions that proteins have acquired an increasing number of interaction partners over time via the stepwise addition of new interactions. This hypothesis is shown to be consistent with the scale-free interaction network topologies proposed by other groups. Closely co-evolved structural interaction and the dynamics of network evolution are used to explain the highly conserved core of protein interaction pathways, which exist across all divisions of life.

• Genomics & Informatics
• /
• v.2 no.4
• /
• pp.167-173
• /
• 2004

The main mechanism of evolution is that biological entities change, are selected, and reproduce. We propose a different concept in terms of the main agent or atom of evolution: in the biological world, not an individual object, but its interactive network is the fundamental unit of evolution. The interaction network is composed of interaction pairs of information objects that have order information. This indicates a paradigm shift from 3D biological objects to an abstract network of information entities as the primary agent of evolution. It forces us to change our views about how organisms evolve and therefore the methods we use to analyze evolution.

• Proceedings of the Korean Society for Bioinformatics Conference
• /
• 2003.10a
• /
• pp.26-51
• /
• 2003

Large scale protein interaction maps provide a new, global perspective with which to analyse protein function. PSIMAP, the Protein Structural Interactome Map, is a database of all the structurally observed interactions between superfamilies of protein domains with known three-dimensional structure in thePDB. PSIMAP incorporates both functional and evolutionary information into a single network. It makes it possible to age protein domains in terms of taxonomic diversity, interaction and function. One consequence of it is to predict the most important protein domain structure in evolution. We present a global analysis of PSIMAP using several distinct network measures relating to centrality, interactivity, fault-tolerance, and taxonomic diversity. We found the following results: ${\bullet}$ Centrality: we show that the center and barycenter of PSIMAP do not coincide, and that the superfamilies forming the barycenter relate to very general functions, while those constituting the center relate to enzymatic activity. ${\bullet}$ Interactivity: we identify the P-loop and immunoglobulin superfamilies as the most highly interactive. We successfully use connectivity and cluster index, which characterise the connectivity of a superfamily's neighbourhood, to discover superfamilies of complex I and II. This is particularly significant as the structure of complex I is not yet solved. ${\bullet}$ Taxonomic diversity: we found that highly interactive superfamilies are in general taxonomically very diverse and are thus amongst the oldest. This led to the prediction of the oldest and most important protein domain in evolution of lift. ${\bullet}$ Fault-tolerance: we found that the network is very robust as for the majority of superfamilies removal from the network will not break up the network. Overall, we can single out the P-loop containing nucleotide triphosphate hydrolases superfamily as it is the most highly connected and has the highest taxonomic diversity. In addition, this superfamily has the highest interaction rank, is the barycenter of the network (it has the shortest average path to every other superfamily in the network), and is an articulation vertex, whose removal will disconnect the network. More generally, we conclude that the graph-theoretic and taxonomic analysis of PSIMAP is an important step towards the understanding of protein function and could be an important tool for tracing the evolution of life at the molecular level.