Please wait a minute...
Chin. Phys. B, 2010, Vol. 19(1): 010512    DOI: 10.1088/1674-1056/19/1/010512
GENERAL Prev   Next  

Evolution of a protein domain interaction network

Guan Shana, Gao Li-Fengb, Shi Jian-Junb
a College of Physics Science and Technology, Yangzhou University, Yangzhou 225002, China; b Institute of Crop Sciences, Chinese Academy of Agricultural Sciences, Beijing 100081, China
Abstract  In this paper, we attempt to understand complex network evolution from the underlying evolutionary relationship between biological organisms. Firstly, we construct a Pfam domain interaction network for each of the 470 completely sequenced organisms, and therefore each organism is correlated with a specific Pfam domain interaction network; secondly, we infer the evolutionary relationship of these organisms with the nearest neighbour joining method; thirdly, we use the evolutionary relationship between organisms constructed in the second step as the evolutionary course of the Pfam domain interaction network constructed in the first step. This analysis of the evolutionary course shows: (i) there is a conserved sub-network structure in network evolution; in this sub-network, nodes with lower degree prefer to maintain their connectivity invariant, and hubs tend to maintain their role as a hub is attached preferentially to new added nodes; (ii) few nodes are conserved as hubs; most of the other nodes are conserved as one with very low degree; (iii) in the course of network evolution, new nodes are added to the network either individually in most cases or as clusters with relative high clustering coefficients in a very few cases.
Keywords:  complex network      protein domain      network evolution  
Received:  29 March 2009      Revised:  28 April 2009      Published:  15 January 2010
PACS:  87.10.-e (General theory and mathematical aspects)  
  87.14.E- (Proteins)  
  89.75.Hc (Networks and genealogical trees)  
Fund: Project supported by the National Natural Science Foundation of China (Grant Nos. 70671089 and 30871521), and the State Key Program of National Natural Science of China (Grant No. 10635040).

Cite this article: 

Gao Li-Feng, Shi Jian-Jun, Guan Shan Evolution of a protein domain interaction network 2010 Chin. Phys. B 19 010512

[1] Watts D J and Strogatz S 1998 Nature 393 440
[2] Albert R and Barabási A L 2002 Rev. Mod. Phys. 74 47
[3] Barabási A and Albert R 1999 Science 286 509
[4] Gross T and Blasius B 2008 J. R. Soc. Interface 5 259
[5] Yang H X, Gao K, Han X P and Wang B H 2008 Chin. Phys. B 17 2759
[6] Guo R Y and Huang H J 2008 Chin. Phys. B 17 1698
[7] Jeong H, Tombor B, Albert R, Oltvai Z and Barabási A L 2000 Nature 407 651
[8] Fell D and Wagner A 2000 Nat. Biotechnol 189 1121
[9] Wuchty S 2001 Mol. Biol. Evol. 18 1694
[10] Apic G, Gough J and Teichmann S 2001 J. Mol. Biol. 310 311
[11] Wuchty S 2002 Proteomics 2 1715
[12] Wu C H, Apweiler R, Bairoch A, Natale D A, Barker W C, Boeckmann B, Ferro S, Gasteiger E, Huang H, Lopez R, Magrane M, Martin M J, Mazumder R, O'Donovan C, Redaschi N and Suzek B 2006 Nucleic Acids Res. 34 D187
[13] Letunic I, Copley R R, Pils B, Pinkert S, Schultz J and Bork P 2006 Nucleic Acids Res. 34 D257
[14] Finn R D, Mistry J, Schuster-Bockler B, Griffiths-Jones S Hollich V, Lassmann T, Moxon S, Marshall M and Khanna A 2006 Nucleic Acids Res. 34 D247
[15] Mulder N J, Apweiler R, Attwood T K, Bairoch A, Bateman A Binns D, Bork P, Buillard V and Cerutti L 2007 Nucleic Acids Res. 35 D224
[16] Pagel P, Oesterheld M, Stümpflen V and Frishman D 2006 Bioinformatics 22] 997
[17] Raghavachari B, Tasneem A, Przytycka T and Jothi R 2008 Nucleic Acids Res. 36 D656
[18] Hamming R W 1950 Bell Syst. Tech. J. 26 147
[19] Wuchty S and Almaas E 2005 BMC Evol. Biol. 23 24
[20] Woese C R and Fox G E 1977 Proc. Natl. Acad. Sci. USA 74 5088
[21] Delsuc F, Brinkmann H and Philippe H 2005 Nat. Rev. Genet. 6 361
[22] Brocchieri L 2001 Theor. Popul. Biol. 59 27
[23] Palla G, Derényi I, Farkas I and Vicsek T 2005 Nature 435 814
[1] Improving robustness of complex networks by a new capacity allocation strategy
Jun Liu(刘军). Chin. Phys. B, 2021, 30(1): 016401.
[2] Manufacturing enterprise collaboration network: An empirical research and evolutionary model
Ji-Wei Hu(胡辑伟), Song Gao(高松), Jun-Wei Yan(严俊伟), Ping Lou(娄平), Yong Yin(尹勇). Chin. Phys. B, 2020, 29(8): 088901.
[3] Influential nodes identification in complex networks based on global and local information
Yuan-Zhi Yang(杨远志), Min Hu(胡敏), Tai-Yu Huang(黄泰愚). Chin. Phys. B, 2020, 29(8): 088903.
[4] Network correlation between investor's herding behavior and overconfidence behavior
Mao Zhang(张昴), Yi-Ming Wang(王一鸣). Chin. Phys. B, 2020, 29(4): 048901.
[5] Identifying influential spreaders in complex networks based on entropy weight method and gravity law
Xiao-Li Yan(闫小丽), Ya-Peng Cui(崔亚鹏), Shun-Jiang Ni(倪顺江). Chin. Phys. B, 2020, 29(4): 048902.
[6] Effect of degree correlation on edge controllability of real networks
Shu-Lin Liu(刘树林), Shao-Peng Pang(庞少鹏). Chin. Phys. B, 2020, 29(10): 100202.
[7] Modeling and analysis of the ocean dynamic with Gaussian complex network
Xin Sun(孙鑫), Yongbo Yu(于勇波), Yuting Yang(杨玉婷), Junyu Dong(董军宇), Christian Böhm(陈学恩), Xueen Chen. Chin. Phys. B, 2020, 29(10): 108901.
[8] Pyramid scheme model for consumption rebate frauds
Yong Shi(石勇), Bo Li(李博), Wen Long(龙文). Chin. Phys. B, 2019, 28(7): 078901.
[9] Exploring evolutionary features of directed weighted hazard network in the subway construction
Gong-Yu Hou(侯公羽), Cong Jin(靳聪), Zhe-Dong Xu(许哲东), Ping Yu(于萍), Yi-Yi Cao(曹怡怡). Chin. Phys. B, 2019, 28(3): 038901.
[10] Theoretical analyses of stock correlations affected by subprime crisis and total assets: Network properties and corresponding physical mechanisms
Shi-Zhao Zhu(朱世钊), Yu-Qing Wang(王玉青), Bing-Hong Wang(汪秉宏). Chin. Phys. B, 2019, 28(10): 108901.
[11] Coordinated chaos control of urban expressway based on synchronization of complex networks
Ming-bao Pang(庞明宝), Yu-man Huang(黄玉满). Chin. Phys. B, 2018, 27(11): 118902.
[12] Detecting overlapping communities based on vital nodes in complex networks
Xingyuan Wang(王兴元), Yu Wang(王宇), Xiaomeng Qin(秦小蒙), Rui Li(李睿), Justine Eustace. Chin. Phys. B, 2018, 27(10): 100504.
[13] Dominant phase-advanced driving analysis of self-sustained oscillations in biological networks
Zhi-gang Zheng(郑志刚), Yu Qian(钱郁). Chin. Phys. B, 2018, 27(1): 018901.
[14] Temperature dependence of heat conduction coefficient in nanotube/nanowire networks
Kezhao Xiong(熊科诏), Zonghua Liu(刘宗华). Chin. Phys. B, 2017, 26(9): 098904.
[15] Link prediction in complex networks via modularity-based belief propagation
Darong Lai(赖大荣), Xin Shu(舒欣), Christine Nardini. Chin. Phys. B, 2017, 26(3): 038902.
No Suggested Reading articles found!