English
Related papers

Related papers: Is graph-based feature selection of genes better t…

200 papers

Probabilistic generative models of graphs are important tools that enable representation and sampling. Many recent works have created probabilistic models of graphs that are capable of representing not only entity interactions but also…

Machine Learning · Computer Science 2023-08-09 Pablo Robles-Granda , Katherine Tsai , Oluwasanmi Koyejo

In the past two decades, significant advances have been made in understanding the structural and functional properties of biological networks, via graph-theoretic analysis. In general, most graph-theoretic studies are conducted in the…

Physics and Society · Physics 2013-10-21 Michelle Rudolph-Lilith , Lyle E. Muller

Graphs are crucial for representing interrelated data and aiding predictive modeling by capturing complex relationships. Achieving high-quality graph representation is important for identifying linked patterns, leading to improvements in…

Machine Learning · Computer Science 2024-07-23 Sumeyye Bas , Kiymet Kaya , Resul Tugay , Sule Gunduz Oguducu

We perform a massive evaluation of neural networks with architectures corresponding to random graphs of various types. We investigate various structural and numerical properties of the graphs in relation to neural network test accuracy. We…

Machine Learning · Computer Science 2020-12-03 Romuald A. Janik , Aleksandra Nowak

Genome-wide association studies, in which as many as a million single nucleotide polymorphisms (SNP) are measured on several thousand samples, are quickly becoming a common type of study for identifying genetic factors associated with many…

Methodology · Statistics 2010-10-25 Charles Kooperberg , Michael LeBlanc , James Y. Dai , Indika Rajapakse

Graph Generating Dependencies (GGDs) informally express constraints between two (possibly different) graph patterns which enforce relationships on both graph's data (via property value constraints) and its structure (via topological…

Databases · Computer Science 2022-11-02 Larissa C. Shimomura , Nikolay Yakovets , George Fletcher

Feature interaction is crucial in predictive machine learning models, as it captures the relationships between features that influence model performance. In this work, we focus on pairwise interactions and investigate their importance in…

Machine Learning · Computer Science 2025-06-13 Phaphontee Yamchote , Saw Nay Htet Win , Chainarong Amornbunchornvej , Thanapon Noraset

Graphs are a powerful data structure for representing relational data and are widely used to describe complex real-world systems. Probabilistic Graphical Models (PGMs) and Graph Neural Networks (GNNs) can both leverage graph-structured…

Machine Learning · Statistics 2025-08-26 Michela Lapenna , Caterina De Bacco

Graphs are naturally used to describe the structures of various real-world systems in biology, society, computer science etc., where subgraphs or motifs as basic blocks play an important role in function expression and information…

Social and Information Networks · Computer Science 2021-02-11 Jinhuan Wang , Pengtao Chen , Bin Ma , Jiajun Zhou , Zhongyuan Ruan , Guanrong Chen , Qi Xuan

Evolutionary graph theory is a well established framework for modelling the evolution of social behaviours in structured populations. An emerging consensus in this field is that graphs that exhibit heterogeneity in the number of connections…

Populations and Evolution · Quantitative Biology 2018-11-20 Wes Maciejewski , Feng Fu , Christoph Hauert

Gene-gene interactions play a crucial role in the manifestation of complex human diseases. Uncovering significant gene-gene interactions is a challenging task. Here, we present an innovative approach utilizing data-driven computational…

Artificial Intelligence · Computer Science 2024-10-22 Yifan Wu , Yuntao Yang , Zirui Liu , Zhao Li , Khushbu Pahwa , Rongbin Li , Wenjin Zheng , Xia Hu , Zhaozhuo Xu

Much of the natural variation for a complex trait can be explained by variation in DNA sequence levels. As part of sequence variation, gene-gene interaction has been ubiquitously observed in nature, where its role in shaping the development…

Applications · Statistics 2012-10-01 Shaoyu Li , Yuehua Cui

Transformer architectures, capable of capturing sequential dependencies in the history of user interactions, have become the dominant approach in sequential recommender systems. Despite their success, such models consider sequence elements…

Information Retrieval · Computer Science 2026-03-02 Artur Gimranov , Viacheslav Yusupov , Elfat Sabitov , Tatyana Matveeva , Anton Lysenko , Ruslan Israfilov , Evgeny Frolov

This work presents the use of graph learning for the prediction of multi-step experimental outcomes for applications across experimental research, including material science, chemistry, and biology. The viability of geometric learning for…

Machine Learning · Computer Science 2024-08-13 Amanda A. Volk , Robert W. Epps , Jeffrey G. Ethier , Luke A. Baldwin

We demonstrate that graph-based models are fully capable of representing higher-order interactions, and have a long history of being used for precisely this purpose. This stands in contrast to a common claim in the recent literature on…

Physics and Society · Physics 2026-02-20 Tiago P. Peixoto , Leto Peel , Thilo Gross , Manlio De Domenico

We derive a general statistical model of interactions, starting from probabilistic principles and elementary requirements. Prevailing interaction models in biomedical researches diverge both mathematically and practically. In particular,…

High-dimensional feature selection is a central problem in a variety of application domains such as machine learning, image analysis, and genomics. In this paper, we propose graph-based tests as a useful basis for feature selection. We…

Methodology · Statistics 2024-08-13 Swarnadip Ghosh , Somabha Mukherjee , Divyansh Agarwal , Yichen He , Mingzhi Song , Xuejiao Pei

In the context of personalized medicine, text mining methods pose an interesting option for identifying disease-gene associations, as they can be used to generate novel links between diseases and genes which may complement knowledge from…

Computation and Language · Computer Science 2017-09-28 Hendrik ter Horst , Matthias Hartung , Roman Klinger , Matthias Zwick , Philipp Cimiano

Gene expression datasets offer insights into gene regulation mechanisms, biochemical pathways, and cellular functions. Additionally, comparing gene expression profiles between disease and control patients can deepen the understanding of…

Machine Learning · Computer Science 2025-03-27 Rita T. Sousa , Heiko Paulheim

We describe a graphical model for probabilistic relationships---an alternative to the Bayesian network---called a dependency network. The graph of a dependency network, unlike a Bayesian network, is potentially cyclic. The probability…

Artificial Intelligence · Computer Science 2013-01-18 David Heckerman , David Maxwell Chickering , Christopher Meek , Robert Rounthwaite , Carl Kadie