Presentation 2009-08-03
A model of bipartite graphs for protein domain networks
Tomoshiro Ochiai, Jose Nacher, Morihiro Hayashida, Tatsuya Akutsu,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Protein networks perform a large variety of essential functions in the cells of living organisms. Here we analyze the degree distribution of kinds of domains network in H. Sapiens and A. Thaliana organisms. The results show that while (a) the number of domain types shared by k proteins exhibits a power-law distribution, (b) the number of proteins composed of k types of domains decays as an exponential distribution. These empirical findings encourage us to develop an evolutionary network model to explain the emergence of this mixing of (a) power-law and (b) exponential distributions. Our theoretical and computational results show that this network model requires (1) growth process and (2) copy mechanism.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Scale free network / Bipartite graphs / Protein networks
Paper # NLP2009-50
Date of Issue

Conference Information
Committee NLP
Conference Date 2009/7/27(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Nonlinear Problems (NLP)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A model of bipartite graphs for protein domain networks
Sub Title (in English)
Keyword(1) Scale free network
Keyword(2) Bipartite graphs
Keyword(3) Protein networks
1st Author's Name Tomoshiro Ochiai
1st Author's Affiliation Faculty of Engineering, Toyama Prefectural University()
2nd Author's Name Jose Nacher
2nd Author's Affiliation Department of Complex Systems, Future University-Hakodate
3rd Author's Name Morihiro Hayashida
3rd Author's Affiliation Bioinformatics Center, Institute for Chemical Research, Kyoto University
4th Author's Name Tatsuya Akutsu
4th Author's Affiliation Bioinformatics Center, Institute for Chemical Research, Kyoto University
Date 2009-08-03
Paper # NLP2009-50
Volume (vol) vol.109
Number (no) 167
Page pp.pp.-
#Pages 3
Date of Issue