English
Related papers

Related papers: MAGNA: Maximizing Accuracy in Global Network Align…

200 papers

Networks arising from social, technological and natural domains exhibit rich connectivity patterns and nodes in such networks are often labeled with attributes or features. We address the question of modeling the structure of networks where…

Social and Information Networks · Computer Science 2011-06-28 Myunghwan Kim , Jure Leskovec

Graph matching can be formalized as a combinatorial optimization problem, where there are corresponding relationships between pairs of nodes that can be represented as edges. This problem becomes challenging when there are potential…

Computer Vision and Pattern Recognition · Computer Science 2023-01-06 Dongdong Chen , Yuxing Dai , Lichi Zhang , Zhihong Zhang

Multiple sequence alignment is a basic procedure in molecular biology, and it is often treated as being essentially a solved computational problem. However, this is not so, and here I review the evidence for this claim, and outline the…

Populations and Evolution · Quantitative Biology 2018-08-24 David A. Morrison

Data scarcity and class imbalance are two fundamental challenges in many machine learning applications to healthcare. Breast cancer classification in mammography exemplifies these challenges, with a malignancy rate of around 0.5% in a…

Image and Video Processing · Electrical Eng. & Systems 2020-06-02 Eric Wu , Kevin Wu , William Lotter

Motivation: Spliced alignment refers to the alignment of messenger RNA (mRNA) or protein sequences to eukaryotic genomes. It plays a critical role in gene annotation and the study of gene functions. Accurate spliced alignment demands…

Genomics · Quantitative Biology 2025-09-23 Siying Yang , Neng Huang , Heng Li

Precise analysis of nanoparticles for characterization in electron microscopy images is essential for advancing nanomaterial development. Yet it remains challenging due to the time-consuming nature of manual methods and the shortcomings of…

Computer Vision and Pattern Recognition · Computer Science 2026-04-07 Anindya Pal , Varun Ajith , Saumik Bhattacharya , Sayantari Ghosh

Neural architecture search (NAS) has shown promising results discovering models that are both accurate and fast. For NAS, training a one-shot model has become a popular strategy to rank the relative quality of different architectures (child…

Computer Vision and Pattern Recognition · Computer Science 2020-07-20 Jiahui Yu , Pengchong Jin , Hanxiao Liu , Gabriel Bender , Pieter-Jan Kindermans , Mingxing Tan , Thomas Huang , Xiaodan Song , Ruoming Pang , Quoc Le

Phylogenetic networks which are, as opposed to trees, suitable to describe processes like hybridization and horizontal gene transfer, play a substantial role in evolutionary research. However, while non-treelike events need to be taken into…

Populations and Evolution · Quantitative Biology 2022-07-06 Mareike Fischer , Tom Niklas Hamann , Kristina Wicke

The choice of parameters, and the design of the network architecture are important factors affecting the performance of deep neural networks. Genetic Algorithms (GA) have been used before to determine parameters of a network. Yet, GAs…

Computer Vision and Pattern Recognition · Computer Science 2018-09-28 Yantao Lu , Burak Kakillioglu , Senem Velipasalar

In phylogenetic networks, it is desirable to estimate edge lengths in substitutions per site or calendar time. Yet, there is a lack of scalable methods that provide such estimates. Here we consider the problem of obtaining edge length…

Populations and Evolution · Quantitative Biology 2024-08-06 Jingcheng Xu , Cécile Ané

Analyzing large datasets to select optimal features is one of the most important research areas in machine learning and data mining. This feature selection procedure involves dimensionality reduction which is crucial in enhancing the…

Neural and Evolutionary Computing · Computer Science 2024-09-24 Zhila Yaseen Taha , Abdulhady Abas Abdullah , Tarik A. Rashid

The shift towards end-to-end deep learning has brought unprecedented advances in many areas of computer vision. However, deep neural networks are trained on images with resolutions that rarely exceed $1,000 \times 1,000$ pixels. The growing…

Computer Vision and Pattern Recognition · Computer Science 2022-04-19 Neofytos Dimitriou , Ognjen Arandjelovic

The alignment of biological sequences such as DNA, RNA, and proteins, is one of the basic tools that allow to detect evolutionary patterns, as well as functional/structural characterizations between homologous sequences in different…

Quantitative Methods · Quantitative Biology 2023-05-01 Louise Budzynski , Andrea Pagnani

Recent studies on neural architecture search have shown that automatically designed neural networks perform as good as expert-crafted architectures. While most existing works aim at finding architectures that optimize the prediction…

In topology optimization using deep learning, load and boundary conditions represented as vectors or sparse matrices often miss the opportunity to encode a rich view of the design problem, leading to less than ideal generalization results.…

Computational Engineering, Finance, and Science · Computer Science 2020-03-12 Zhenguo Nie , Tong Lin , Haoliang Jiang , Levent Burak Kara

Massively parallel sequencing techniques have revolutionized biological and medical sciences by providing unprecedented insight into the genomes of humans, animals, and microbes. Modern sequencing platforms generate enormous amounts of…

Social networks may contain privacy-sensitive information about individuals. The objective of the network anonymization problem is to alter a given social network dataset such that the number of anonymous nodes in the social graph is…

Social and Information Networks · Computer Science 2026-01-16 Samuel Bonello , Rachel G. de Jong , Thomas H. W. Bäck , Frank W. Takes

Graph convolution networks (GCNs) are currently mainstream in learning with irregular data. These models rely on message passing and attention mechanisms that capture context and node-to-node relationships. With multi-head attention, GCNs…

Machine Learning · Computer Science 2022-03-28 Hichem Sahbi

Graph are a ubiquitous data representation, as they represent a flexible and compact representation. For instance, the 3D structure of RNA can be efficiently represented as $\textit{2.5D graphs}$, graphs whose nodes are nucleotides and…

Machine Learning · Computer Science 2021-09-21 Vincent Mallet , Carlos G. Oliver , William L. Hamilton

Generative adversarial networks (GAN) are a powerful subclass of generative models. Despite a very rich research activity leading to numerous interesting GAN algorithms, it is still very hard to assess which algorithm(s) perform better than…

Machine Learning · Statistics 2018-10-30 Mario Lucic , Karol Kurach , Marcin Michalski , Sylvain Gelly , Olivier Bousquet