MTMO: An efficient network-centric algorithm for subtree counting and enumeration(5)

来源 :第二届中国计算机学会生物信息学会议 | 被引量 : 0次 | 上传用户:sisi200713
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  The frequency of small subtrees in biological,social,and other types of networks could shed light into the structure,function,and evolution of such networks.However,counting all possible subtrees of a prescribed size can be computationally expensive because of their potentially large number even in small,sparse networks.Moreover,most of the existing algorithms for subtree counting belong to the subtree-centric approaches,which search for a specific single subtree type at a time,potentially taking more time by searching again on the same network.
其他文献
生物序列到其结构和功能的映射关系与语言中词到词义的映射关系类似。在语言学中,由字词通过语法组成有意义的句子。在生物学中,氨基酸或核酸组成具有特定结构和功能的生物大分子序列。
会议
High-throughput technologies produce large amounts of data,such as levels of gene expression or drug responses.Identification of gene-drug interaction patterns among the expressing data is important t
会议
微生物组通常包含几十到数千种不同的微生物,这些物种相互协作来适应环境的变化来完成生命的进化;同时它们的生命活动也对其所处的微环境产生了长期而深刻的影响。随着人类对于微生物了解的深入,微生物群落基础研究及其在健康和环境等领域的应用研究日益重要。
会议
In this talk,the following effective computational models developed by Chen Group for the Bioinformatics research will be introduced: 1)PBMDA(PLOS Computational Biology,2017,13(3): e1005455,cited 11 t
会议
In this talk,we will briefly introduce sevearl cases recently developed in our research group to use artificial intelligence and machine learning models for the analysis of pharmaceutical data and gen
会议
Nonnegative matrix factorization(NMF)is a powerful technique for dimension reduction and pattern recognition.In this talk,I will survey the recent applications of NMF and its variants joint NMF in bio
会议
Driver mutation provides fitness advantage to cancer cells,while the accumulation of driver mutations increases the fitness of cancer cells and accelerates cancer progression.The work seeks to extract
会议
Motivation: The growth and survival of cancer cells are greatly affected by their surrounding microenvironment.To understand the regulation under the influence of anti-cancer drugs and the synergistic
会议
N6-methyladenosine(m6A),as one of the most well-studied RNA modifications,has been found to be involved with a wide range of biological processes.Recently,diverse computational methods have been devel
会议
Neuropeptides(NPs)are short secreted peptides produced mainly in the nervous system and digestive system.It activates signaling cascades to control a wide range of biological functions,such as metabol
会议