paper-with-me

Papers

An application of node and edge nonlinear hypergraph centrality to a protein complex hypernetwork

2024-06-04 · Sarah Lawson, Diane Donovan, James Lefevre

The use of graph centrality measures applied to biological networks, such as protein interaction networks, underpins much research into identifying key players within biological processes. This approach however is restricted to dyadic interactions and it is well-known that in many instances interactions are polyadic. In this study we illustrate the merit of using hypergraph centrality applied to a hypernetwork as an alternative. Specifically, we review and propose an extension to a recently introduced node and edge nonlinear hypergraph centrality model which provides mutually dependent node and edge centralities. A Saccharomyces Cerevisiae protein complex hypernetwork is used as an example application with nodes representing proteins and hyperedges representing protein complexes. The resulting rankings of the nodes and edges are considered to see if they provide insight into the essentiality of the proteins and complexes. We find that certain variations of the model predict essentiality more accurately and that the degree-based variation illustrates that the centrality-lethality rule extends to a hypergraph setting. In particular, through exploitation of the models flexibility, we identify small sets of proteins densely populated with essential proteins. One of the key advantages of applying this model to a protein complex hypernetwork is that it also provides a classification method for protein complexes, unlike previous approaches which are only concerned with classifying proteins.

📄 PDF Abstract BibTeX arXiv:2406.01880

Code (1)

LawsonSarah/PCH_node_edge_centrality 공식 구현

Methods 이 논문이 사용한 방법론

HyperNetwork A HyperNetwork is a network that generates weights for a main network. The behavior of the main network is the same with any usual neural network: it learns to map some raw…

Similar Papers 제목 키워드 기반

Classification of Edge-dependent Labels of Nodes in Hypergraphs

2023-06-05 · Minyoung Choe, Sunwoo Kim, Jaemin Yoo, Kijung Shin

A hypergraph is a data structure composed of nodes and hyperedges, where each hyperedge is an any-sized subset of nodes. Due to the flexibility in hyperedge size, hypergraphs represent group interactions (e.g., co-author…

ClassificationNode Clustering

Planted Hitting Set Recovery in Hypergraphs

2019-05-14 · Ilya Amburg, Jon Kleinberg, Austin R. Benson

In various application areas, networked data is collected by measuring interactions involving some specific set of core nodes. This results in a network dataset containing the core nodes along with a potentially much lar…

Adaptive Neural Message Passing for Inductive Learning on Hypergraphs

2021-09-22 · Devanshu Arya, Deepak K. Gupta, Stevan Rudinac, Marcel Worring

Graphs are the most ubiquitous data structures for representing relational datasets and performing inferences in them. They model, however, only pairwise relations between nodes and are not designed for encoding the high…

Inductive Learning

A nonlinear diffusion method for semi-supervised learning on hypergraphs

2021-03-27 · Francesco Tudisco, Konstantin Prokopchik, Austin R. Benson

Hypergraphs are a common model for multiway relationships in data, and hypergraph semi-supervised learning is the problem of assigning labels to all nodes in a hypergraph, given labels on just a few nodes. Diffusions and…

HNHN: Hypergraph Networks with Hyperedge Neurons

2020-06-22 · Yihe Dong, Will Sawin, Yoshua Bengio

Hypergraphs provide a natural representation for many real world datasets. We propose a novel framework, HNHN, for hypergraph representation learning. HNHN is a hypergraph convolution network with nonlinear activation fu…

Hypergraph representationsRepresentation Learning