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.
Univ. Grenoble Alpes(格勒诺布尔阿尔卑斯大学);Inria(法国国家信息与自动化研究所);CNRS(法国国家科学研究中心);Grenoble INP(格勒诺布尔理工学院);Université Lyon 1(里昂第一大学);Laboratoire de Biométrie et Biologie Evolutive UMR 5558(生物统计与进化生物学实验室 UMR 5558)
A robust kernel machine regression towards biomarker selection in multi-omics datasets of osteoporosis for drug discovery
Tulane Center for Biomedical Informatics and Genomics(杜兰大学生物医学信息学与基因组学中心);Division of Biomedical Informatics and Genomics(生物医学信息学与基因组学部门);Deming Department of Medicine(戴明医学系);Tulane University(杜兰大学)
Kernel-Based Evaluation of Conditional Biological Sequence Models
Systems Biology, Harvard Medical School, Boston, USA(系统生物学,哈佛医学院,美国波士顿);Harvard Medical School, Broad Institute, Boston, USA(哈佛医学院,Broad研究所,美国波士顿);Department of Statistics, University of Oxford, Oxford, UK(统计学系,牛津大学,英国牛津);Courant Institute, New York University, New York, USA(Courant研究所,纽约大学,美国纽约)
Unsupervised Feature Selection for Tumor Profiles using Autoencoders and Kernel Methods
Universite de Technologie de Troyes(特鲁瓦技术大学);Instituto de Investigacion en Biomedicina de Buenos Aires (IBioBA)—CONICET Partner Institute of the Max Planck Society(布宜诺斯艾利斯生物医学研究所(IBioBA)—马克斯·普朗克学会合作研究所)