arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1703.04823stat.MLcs.LG
收藏

基于超图核的生物网络分类

Classification in biological networks with hypergraphlet kernels

Indiana University(印第安纳大学)

Jose Lugo-Martinez, Predrag Radivojac

摘要:

生物和细胞系统通常被建模为图,其中顶点表示感兴趣的对象(基因,蛋白质,药物),边表示这些对象之间的关系(绑定,相互作用,调节)。由于支持图表分析和学习的理论、方法和软件,这种方法非常成功。然而,图形,往往遭受信息丢失建模时,由于其无法准确地表示多对象的关系物理系统。超图是图的一种概括,它提供了一个框架来减少信息丢失,并统一不同的基于图的方法。在本文中,我们提出了一个基于超图的方法来建模物理系统,并制定顶点分类,边缘分类和链接预测问题(超)图的顶点分类(扩展,双)超图在半监督设置的实例。我们介绍了一种新的核方法的顶点和边标记(着色)超图的分析和学习。该方法是基于精确和不精确(通过超图编辑距离)枚举的小简单超图,称为hypergraphlets,植根于一个顶点的利益。我们广泛评估这种方法,并显示其潜在的使用在一个积极的未标记的设置,以估计蛋白质-蛋白质相互作用网络中的缺失和假阳性链接的数量。

英文摘要:

Biological and cellular systems are often modeled as graphs in which vertices represent objects of interest (genes, proteins, drugs) and edges represent relational ties among these objects (binds-to, interacts-with, regulates). This approach has been highly successful owing to the theory, methodology and software that support analysis and learning on graphs. Graphs, however, often suffer from information loss when modeling physical systems due to their inability to accurately represent multiobject relationships. Hypergraphs, a generalization of graphs, provide a framework to mitigate information loss and unify disparate graph-based methodologies. In this paper, we present a hypergraph-based approach for modeling physical systems and formulate vertex classification, edge classification and link prediction problems on (hyper)graphs as instances of vertex classification on (extended, dual) hypergraphs in a semi-supervised setting. We introduce a novel kernel method on vertex- and edge-labeled (colored) hypergraphs for analysis and learning. The method is based on exact and inexact (via hypergraph edit distances) enumeration of small simple hypergraphs, referred to as hypergraphlets, rooted at a vertex of interest. We extensively evaluate this method and show its potential use in a positive-unlabeled setting to estimate the number of missing and false positive links in protein-protein interaction networks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑