English
Related papers

Related papers: An application of node and edge nonlinear hypergra…

200 papers

Protein-protein interaction (PPI) networks, providing a comprehensive landscape of protein interacting patterns, enable us to explore biological processes and cellular components at multiple resolutions. For a biological process, a number…

Molecular Networks · Quantitative Biology 2016-04-13 Xiuli Ma , Guangyu Zhou , Jingjing Wang , Jian Peng , Jiawei Han

Measures of complex network analysis, such as vertex centrality, have the potential to unveil existing network patterns and behaviors. They contribute to the understanding of networks and their components by analyzing their structural…

Social and Information Networks · Computer Science 2018-11-06 Felipe Grando , Diego Noble , Luis C. Lamb

Graph embedding learning that aims to automatically learn low-dimensional node representations, has drawn increasing attention in recent years. To date, most recent graph embedding methods are evaluated on social and information networks…

Protein-Protein Interaction Networks aim to model the interactome, providing a powerful tool for understanding the complex relationships governing cellular processes. These networks have numerous applications, including functional…

Molecular Networks · Quantitative Biology 2023-10-05 Rodrigo Henrique Ramos , Cynthia de Oliveira Lage Ferreira , Adenilso Simao

In a recent work we introduced a measure of importance for groups of vertices in a complex network. This centrality for groups is always between 0 and 1 and induces the eigenvector centrality over vertices. Furthermore, its value over any…

Data Structures and Algorithms · Computer Science 2019-09-12 P-L. Giscard , R. C. Wilson

Given a social network, which of its nodes are more central? This question has been asked many times in sociology, psychology and computer science, and a whole plethora of centrality measures (a.k.a. centrality indices, or rankings) were…

Data Structures and Algorithms · Computer Science 2013-08-13 Paolo Boldi , Sebastiano Vigna

We present a novel approach for computing a variant of eigenvector centrality for multilayer networks with inter-layer constraints on node importance. Specifically, we consider a multilayer network defined by multiple edge-weighted,…

Physics and Society · Physics 2024-03-26 H. Robert Frost

As data structures and mathematical objects used for complex systems modeling, hypergraphs sit nicely poised between on the one hand the world of network models, and on the other that of higher-order mathematical abstractions from algebra,…

Many networks can be characterised by the presence of communities, which are groups of units that are closely linked. Identifying these communities can be crucial for understanding the system's overall function. Recently, hypergraphs have…

Social and Information Networks · Computer Science 2024-03-12 Quintino Francesco Lotito , Federico Musciotto , Alberto Montresor , Federico Battiston

Topological analysis of large scale protein-protein interaction networks (PINs) is important for understanding the organisational and functional principles of individual proteins. The number of interactions that a protein has in a PIN has…

Molecular Networks · Quantitative Biology 2013-04-02 Ernesto Estrada

Recent developments in complex networks have paved the way to a series of important biological insights, such as the fact that many of the essential proteins of S. cerevisae corresponds to the so-called hubs of the respective…

Molecular Networks · Quantitative Biology 2007-05-23 Luciano da Fontoura Costa

Many problems such as node classification and link prediction in network data can be solved using graph embeddings. However, it is difficult to use graphs to capture non-binary relations such as communities of nodes. These kinds of complex…

Social and Information Networks · Computer Science 2022-01-27 Sepideh Maleki , Donya Saless , Dennis P. Wall , Keshav Pingali

The study of the topological structure of complex networks has fascinated researchers for several decades, and today we have a fairly good understanding of the types and reoccurring characteristics of many different complex networks.…

Social and Information Networks · Computer Science 2014-06-23 Matthieu Roy , Stefan Schmid , Gilles Trédan

Many real world systems can be expressed as complex networks of interconnected nodes. It is frequently important to be able to quantify the relative importance of the various nodes in the network, a task accomplished by defining some…

Physics and Society · Physics 2016-08-08 José Ricardo Furlan Ronqui , Gonzalo Travieso

The Intensive Care Unit (ICU) is one of the most important parts of a hospital, which admits critically ill patients and provides continuous monitoring and treatment. Various patient outcome prediction methods have been attempted to assist…

Machine Learning · Computer Science 2023-10-24 Yuxi Liu , Zhenhao Zhang , Shaowen Qin , Flora D. Salim , Antonio Jimeno Yepes , Jun Shen , Jiang Bian

Bayesian graphical models are powerful tools to infer complex relationships in high dimension, yet are often fraught with computational and statistical challenges. If exploited in a principled way, the increasing information collected…

Methodology · Statistics 2024-03-15 Xiaoyue Xi , Hélène Ruffieux

Network representation learning has traditionally been used to find lower dimensional vector representations of the nodes in a network. However, there are very important edge driven mining tasks of interest to the classical network analysis…

Social and Information Networks · Computer Science 2019-12-12 Sambaran Bandyopadhyay , Anirban Biswas , M. N. Murty , Ramasuri Narayanam

The recognition of essential proteins not only can help to understand the mechanism of cell operation, but also help to study the mechanism of biological evolution. At present, many scholars have been discovering essential proteins…

Molecular Networks · Quantitative Biology 2020-03-10 Pengli Lu , JingJuan Yu

We introduce a spatial graph and hypergraph model that smoothly interpolates between a graph with purely pairwise edges and a graph where all connections are in large hyperedges. The key component is a spatial clustering resolution…

Social and Information Networks · Computer Science 2025-04-10 Omar Eldaghar , Yu Zhu , David F. Gleich

In this paper, we study the large-scale protein interaction network of yeast uti lizing a stochastic method based upon percolation of random graphs. In order to find the global features of connectivities in the network, we introduce numeric…

Statistical Mechanics · Physics 2007-05-23 Chen-Shan Chin , Manoj Pratim Samanta