English
Related papers

Related papers: A fast algorithm for backbones

200 papers

Proteins are sequences of amino acids that serve as the basic building blocks of living organisms. Despite rapidly growing databases documenting structural and functional information for various protein sequences, our understanding of…

Biomolecules · Quantitative Biology 2025-01-06 Weihang Dai

As networks grow in size and complexity, backbones become an essential network representation. Indeed, they provide a simplified yet informative overview of the underlying organization by retaining the most significant and structurally…

Social and Information Networks · Computer Science 2024-07-30 Sanaa Hmaida , Hocine Cherifi , Mohammed El Hassouni

The Laue diffraction microscopy experiment uses the polychromatic Laue micro-diffraction technique to examine the structure of materials with sub-micron spatial resolution in all three dimensions. During this experiment, local…

Data Analysis, Statistics and Probability · Physics 2022-02-01 Ke Yue , Schwarz Nicholas , Tischler Jonathan Z

To understand the real world using various types of data, Artificial Intelligence (AI) is the most used technique nowadays. While finding the pattern within the analyzed data represents the main task. This is performed by extracting…

Computer Vision and Pattern Recognition · Computer Science 2024-06-12 Omar Elharrouss , Younes Akbari , Noor Almaadeed , Somaya Al-Maadeed

Rephrasing the backbone of two-dimensional percolation as a monochromatic path crossing problem, we investigate the latter by a transfer matrix approach. Conformal invariance links the backbone dimension D_b to the highest eigenvalue of the…

Statistical Mechanics · Physics 2009-11-07 J. L. Jacobsen , P. Zinn-Justin

Computation of bounding boxes is a fundamental problem in high performance rendering, as it is an input to visibility culling and binning operations. In a scene description structured as a tree, clip nodes and blend nodes entail…

Graphics · Computer Science 2022-05-25 Raph Levien

Proteins are large biomolecules that regulate all living organisms and consist of one or several chains. The primary structure of a protein chain is a sequence of amino acid residues whose three main atoms (alpha-carbon, nitrogen, and…

Computational Geometry · Computer Science 2025-12-30 Olga Anosova , Alexey Gorelov , William Jeffcott , Ziqiu Jiang , Vitaliy Kurlin

Bone adaptation models are often solved in the forward direction, meaning that the response of bone to a given set of loads is determined by running a bone tissue adaptation model. The model is generally solved using a numerical technique…

Tissues and Organs · Quantitative Biology 2012-01-31 Amir A. Zadpoor , Gianni Campoli , Harrie Weinans

The histogram is an analysis tool in widespread use within many sciences, with high energy physics as a prime example. However, there exists an inherent bias in the choice of binning for the histogram, with different choices potentially…

Data Analysis, Statistics and Probability · Physics 2014-05-21 Abram Krislock , Nathan Krislock

Understanding the structure of a protein complex is crucial indetermining its function. However, retrieving accurate 3D structures from microscopy images is highly challenging, particularly as many imaging modalities are two-dimensional.…

Quantitative Methods · Quantitative Biology 2021-10-18 Benjamin J. Blundell , Christian Sieben , Suliana Manley , Ed Rosten , QueeLim Ch'ng , Susan Cox

The backtracking line-search is an effective technique to automatically tune the step-size in smooth optimization. It guarantees similar performance to using the theoretically optimal step-size. Many approaches have been developed to…

Optimization and Control · Mathematics 2023-06-06 Frederik Kunstner , Victor S. Portella , Mark Schmidt , Nick Harvey

Over the past decade, deep learning models have exhibited considerable advancements, reaching or even exceeding human-level performance in a range of visual perception tasks. This remarkable progress has sparked interest in applying deep…

Computer Vision and Pattern Recognition · Computer Science 2023-08-29 Yulin Wang , Yizeng Han , Chaofei Wang , Shiji Song , Qi Tian , Gao Huang

This article provides next step towards solving speed bottleneck of any system that intensively uses convolutions operations (e.g. CNN). Method described in the article is applied on deformable part models (DPM) algorithm. Method described…

Computer Vision and Pattern Recognition · Computer Science 2017-07-12 D. V. Parkhomenko , I. L. Mazurenko

Deep-learning algorithms enable precise image recognition based on high-dimensional hierarchical image features. Here, we report the development and implementation of a deep-learning-based image segmentation algorithm in an autonomous…

Image and Video Processing · Electrical Eng. & Systems 2020-03-26 Satoru Masubuchi , Eisuke Watanabe , Yuta Seo , Shota Okazaki , Takao Sasagawa , Kenji Watanabe , Takashi Taniguchi , Tomoki Machida

In this paper we present a new problem, the fast set intersection problem, which is to preprocess a collection of sets in order to efficiently report the intersection of any two sets in the collection. In addition we suggest new solutions…

Data Structures and Algorithms · Computer Science 2010-03-12 Hagai Cohen , Ely Porat

Understanding and extracting the patterns of microscopy images has been a major challenge in the biomedical field. Although trained scientists can locate the proteins of interest within a human cell, this procedure is not efficient and…

Computer Vision and Pattern Recognition · Computer Science 2020-06-09 Hanke Chen

The self-similarity of complex networks is typically investigated through computational algorithms the primary task of which is to cover the structure with a minimal number of boxes. Here we introduce a box-covering algorithm that not only…

Computational Physics · Physics 2015-06-04 Christian M. Schneider , Tobias A. Kesselring , Jose S. Andrade , Hans J. Herrmann

When solving optimization problems with multiple objective functions we are often faced with the situation that one or several objective functions are non-convex or that we can not easily show the convexity of all functions involved. In…

Optimization and Control · Mathematics 2020-04-01 Kerstin Dächert , Katrin Teichert

In general dimension, there is no known total polynomial algorithm for either convex hull or vertex enumeration, i.e. an algorithm whose complexity depends polynomially on the input and output sizes. It is thus important to identify…

Computational Geometry · Computer Science 2021-04-26 Ioannis Z. Emiris , Vissarion Fisikopoulos , Bernd Gärtner

In this work, we propose a new segmentation algorithm for images containing convex objects present in multiple shapes with a high degree of overlap. The proposed algorithm is carried out in two steps, first we identify the visible contours,…

Computer Vision and Pattern Recognition · Computer Science 2017-11-08 Kumar Abhinav , Jaideep Singh Chauhan , Debasis Sarkar