计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (16): 128-130.

• 数据库、信号与信息处理 • 上一篇    下一篇

几种人类生物网络的自相似性实证研究

黄海生1,2,丁德武1,吴 璞1,2,王汝传2   

  1. 1.池州学院 数学与计算机科学系,安徽 池州 247000
    2.南京邮电大学 计算机学院,南京 210003
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-06-01 发布日期:2011-06-01

Empirical investigation of self-similarity in several human biological networks

HUANG Haisheng1,2,DING Dewu1,WU Pu1,2,WANG Ruchuan2   

  1. 1.Department of Mathematics and Computer Science,Chizhou College,Chizhou,Anhui 247000,China
    2.School of Computer Science and Technology,Nanjing University of Posts and Telecommunications,Nanjing 210003,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-06-01 Published:2011-06-01

摘要: 介绍了复杂网络自相似性的基本概念,阐述了自相似指数及其计算方法盒覆盖算法的基本原理和方法,并对四种不同类型的人类生物网络进行了实证分析。结果表明,无论是否考虑流通代谢物和小分子代谢物,新陈代谢网络都是自相似的,但是其他的生物网络大多不是自相似的。

关键词: 复杂网络, 代谢网络, 蛋白交互网络, 信号转导网络, 疾病网络, 自相似

Abstract: After the introduction of the self-similarity of complex network,it expatiates on the basic principle and method about self-similarity exponential and its computational method box covering algorithm,with the empirical investigation for 4 different kinds of human biological networks.The results suggest that metabolic networks are self-similarity,whether including current and small metabolite or not,while other biological networks are almost not self-similarity.

Key words: complex network, metabolic network, protein-protein interaction network, signal transduction network, disease network, self-similarity