English
Related papers

Related papers: VeRNAl: Mining RNA Structures for Fuzzy Base Pairi…

200 papers

This paper introduces a generalization of Convolutional Neural Networks (CNNs) to graphs with irregular linkage structures, especially heterogeneous graphs with typed nodes and schemas. We propose a novel spatial convolution operation to…

Machine Learning · Computer Science 2019-07-23 Aravind Sankar , Xinyang Zhang , Kevin Chen-Chuan Chang

Detecting strong ties among users in social and information networks is a fundamental operation that can improve performance on a multitude of personalization and ranking tasks. Strong-tie edges are often readily obtained from the social…

Social and Information Networks · Computer Science 2017-03-28 Rahmtin Rotabi , Krishna Kamath , Jon Kleinberg , Aneesh Sharma

The Ribonucleic Acid (RNA) inverse folding problem, designing nucleotide sequences that fold into specific tertiary structures, is a fundamental computational biology problem with important applications in synthetic biology and…

Biomolecules · Quantitative Biology 2025-12-01 Mehyar Mlaweh , Tristan Cazenave , Ines Alaya

The structure of the network can be described by motifs, which are subgraphs that often repeat themselves. In order to understand the structure of network motifs, it is of great importance to study subgraphs from the perspective of…

General Topology · Mathematics 2019-10-25 Ruize Gao , Ying Zhao

We introduce a new method for finding network motifs: interesting or informative subgraph patterns in a network. Subgraphs are motifs when their frequency in the data is high compared to the expected frequency under a null model. To compute…

Machine Learning · Computer Science 2021-04-19 Peter Bloem , Steven de Rooij

The discovery of motifs underlying gene expression is a challenging one. Some of these motifs are known transcription factors, but sequence inspection often provides valuable clues, even discovery of novel motifs with uncharacterized…

Genomics · Quantitative Biology 2007-05-23 Arvind Rao , Alfred O. Hero , David J. States , James Douglas Engel

This article introduces idMotif, a visual analytics framework designed to aid domain experts in the identification of motifs within protein sequences. Motifs, short sequences of amino acids, are critical for understanding the distinct…

Quantitative Methods · Quantitative Biology 2024-02-12 Ji Hwan Park , Vikash Prasad , Sydney Newsom , Fares Najar , Rakhi Rajan

Clustering analysis is fundamental in single-cell RNA sequencing (scRNA-seq) data analysis for elucidating cellular heterogeneity and diversity. Recent graph-based scRNA-seq clustering methods, particularly graph neural networks (GNNs),…

Machine Learning · Computer Science 2025-07-15 Ping Xu , Pengfei Wang , Zhiyuan Ning , Meng Xiao , Min Wu , Yuanchun Zhou

Many real-world problems can be represented as graph-based learning problems. In this paper, we propose a novel framework for learning spatial and attentional convolution neural networks on arbitrary graphs. Different from previous…

Machine Learning · Computer Science 2019-02-26 Hao Peng , Jianxin Li , Qiran Gong , Senzhang Wang , Yuanxing Ning , Philip S. Yu

Natural target functions and tasks typically exhibit hierarchical modularity -- they can be broken down into simpler sub-functions that are organized in a hierarchy. Such sub-functions have two important features: they have a distinct set…

Machine Learning · Computer Science 2023-10-31 Shreyas Malakarjun Patil , Loizos Michael , Constantine Dovrolis

Interaction networks are of central importance in post-genomic molecular biology, with increasing amounts of data becoming available by high-throughput methods. Examples are gene regulatory networks or protein interaction maps. The main…

Statistical Mechanics · Physics 2009-11-10 Johannes Berg , Michael Lässig

We consider feature representation learning problem of molecular graphs. Graph Neural Networks have been widely used in feature representation learning of molecular graphs. However, most existing methods deal with molecular graphs…

Machine Learning · Computer Science 2022-06-08 Zhaoning Yu , Hongyang Gao

Effective root cause analysis (RCA) is vital for swiftly restoring services, minimizing losses, and ensuring the smooth operation and management of complex systems. Previous data-driven RCA methods, particularly those employing causal…

Machine Learning · Computer Science 2024-02-07 Lecheng Zheng , Zhengzhang Chen , Jingrui He , Haifeng Chen

A fundamental challenge in protein design is the trade-off between generating structural diversity while preserving motif biological function. Current state-of-the-art methods, such as partial diffusion in RFdiffusion, often fail to resolve…

Quantitative Methods · Quantitative Biology 2025-10-22 Kevin Michalewicz , Chen Jin , Philip Alexander Teare , Tom Diethe , Mauricio Barahona , Barbara Bravi , Asher Mullokandov

MotifbreakR is a software tool that scans genetic variants against position weight matrices of transcription factors (TF) to determine the potential for the disruption of TF binding at the site of the variant. It leverages the Bioconductor…

Genomics · Quantitative Biology 2024-07-08 Simon G. Coetzee , Dennis J. Hazelett

This paper looks at the task of network topology inference, where the goal is to learn an unknown graph from nodal observations. One of the novelties of the approach put forth is the consideration of prior information about the density of…

Signal Processing · Electrical Eng. & Systems 2022-07-12 Samuel Rey , T. Mitchell Roddenberry , Santiago Segarra , Antonio G. Marques

The problem of using structured methods to represent knowledge is well-known in conceptual modeling and has been studied for many years. It has been proven that adopting modeling patterns represents an effective structural method. Patterns…

Link prediction is one of the central problems in graph mining. However, recent studies highlight the importance of higher-order network analysis, where complex structures called motifs are the first-class citizens. We first show that…

It is common to use networks to encode the architecture of interactions between entities in complex systems in the physical, biological, social, and information sciences. To study the large-scale behavior of complex systems, it is useful to…

Social and Information Networks · Computer Science 2023-07-14 Hanbaek Lyu , Yacoub H. Kureh , Joshua Vendrow , Mason A. Porter

Background: DNA, RNA, and protein sequence motifs can be recognition sites for biological functions such as regulation, DNA base modification, and molecular binding in general. The gain and loss of such motifs can carry important…

Genomics · Quantitative Biology 2022-10-19 Afif Elghraoui , Faramarz Valafar