Classification in biological networks with hypergraphlet kernels
Visualitza/Obre
10.1093/bioinformatics/btaa768
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/362461
Tipus de documentArticle
Data publicació2020
EditorOxford University Press
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Abstract
Motivation
Biological and cellular systems are often modeled as graphs in which vertices represent objects of interest (genes, proteins and drugs) and edges represent relational ties between these objects (binds-to, interacts-with and regulates). This approach has been highly successful owing to the theory, methodology and software that support analysis and learning on graphs. Graphs, however, 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.
Results
We present a hypergraph-based approach for modeling biological systems and formulate vertex classification, edge classification and link prediction problems on (hyper)graphs as instances of vertex classification on (extended, dual) hypergraphs. We then 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 hypergraphlets; i.e. small hypergraphs rooted at a vertex of interest. We empirically evaluate this method on fifteen biological networks and show its potential use in a positive-unlabeled setting to estimate the interactome sizes in various species.
CitacióLugo Martinez, J. [et al.]. Classification in biological networks with hypergraphlet kernels. "Bioinformatics", 2020, vol. 37, núm. 7, p. 1000-1007.
ISSN1367-4803
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
hgk-arXiv.pdf | 497,1Kb | Visualitza/Obre |