Network Module Identification with Its Applications in Biological Networks

来源 :第五届全国生物信息学与系统生物学学术大会 | 被引量 : 0次 | 上传用户:songjinyi2001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  Background: Module (community) structure is a common and important property of many types of networks such as social networks and biological networks.Several classes of algorithms have been proposed for module structure detection and identification, including clustering techniques, modularity optimization, and other methods.Among these methods, the modularity optimization method has attracted great attention and much related research has been published.However, the existing modularity optimization method does not perform well in the presence of unbalanced module structures.Methods: In this paper, we first propose a new metric to better characterize the module structure than other metrics in this situation.This metric is based on the average degrees in and between the subnetworks (modules).The model is formulated as an optimization problem.We then develop an algorithm for the module structure identification based on this metric.Results: We apply the proposed method to synthetic network data sets and the gene coexpression networks constructed from the real gene expression data for yeast and the different tissues of a large sample of morbidly obese individuals.The method shows better performance than the existing popular methods in our tests.It also identifies more modules with significantly better enrichment of functionally related genes in the real data.The differences of the identified modules across the different tissues are also discussed.Conclusions: We propose a novel method for module identification in networks, which can capture the important module properties.This method can be applied as a general method to assist in the analysis of biological networks .
其他文献
  Coxsackievirus B type 3 (CVB3) is one of the main pathogens of myocarditis and cardiomyopathy.MicroRNA is a class of short noncoding RNA which can post-tran
会议
会议
会议
会议
  Background: Paclitaxel (Taxol) is a widely used anti-cancer chemotherapeutic drug for many cancer types.Previously, multiple studies focused on identifying
  Background: Genes are coordinately regulated by multiple transcription factors (TFs) or other regulators to form regulatory networks to carry out complex an
  Background: Replication of chromosomes is one of the central events in the cell cycle.DNA replication begins at a specific site, called an origin of replica
  Nucleosome positioning in vivo is influenced by DNA sequence, chromatin remodelers and fixed barriers, such as DNA-binding proteins, but the relative contri
会议
  Background: Protein phosphorylation is one of the pervasive and most important protein posttranslational modifications, which regulates the dynamic behavior