代谢网络社团结构分析-软件工程专业论文.docx

南京邮电大学工程硕士研究生学位论文AB 南京邮电大学工程硕士研究生学位论文 ABSTRACT I II ABSTRACT Cellular metabolism is essential for the maintenance of life. In metabolic process, through specific biochemical reactions, some materials are broken down to yield energy for vital processes while other substances, necessary for life, are synthesized. All metabolic reactions occurring within a living cell of an organism constitute the metabolic network of this organism. Although a large variety of metabolic reactions can be found in different organisms, metabolic networks are highly conserved across them. As the results of various genome projects, the genome sequences of many organisms are available and the organism specific metabolic networks can be faithfully reconstructed from genome information. Thus the prediction of function from the metabolic networks has become an essential step in the post-genomic era. The analysis of metabolic networks can help to understand and utilize cellular metabolic process in order to promote the development of ferment technology and medicine industry. On the other hand, the topology of metabolic networks reflects the dynamics of their formation and evolution, studying of which may help to understand the evolutionary history of life. Community structure is an important characteristic in complex networks.Seeking and analyzing communities is an invaluable tool of understanding the structure of networks.Finding community structure is a very popular issue in researches of complex networks.A lot of algorithms have been proposed to detect the community structure in networks. This article primarily introduces the research progress of structure,function and their relation of metabolic network.It has particular introduction of the method on community structure in complex networks and analyses both advantage and disadvantage of it.On that basis, it elaborates the analytical method of community structure in metabolic network based on link clustering.In this article, we engage a l