Graph classes and forbidden patterns on three vertices [PDF]
, 2020 This paper deals with graph classes characterization and recognition. A popular way to characterize a graph class is to list a minimal set of forbidden induced subgraphs.
Feuilloley, Laurent, Habib, Michel
core +1 more source
Perfect Elimination Orderings for Symmetric Matrices [PDF]
, 2017 We introduce a new class of structured symmetric matrices by extending the notion of perfect elimination ordering from graphs to weighted graphs or matrices.
Laurent, Monique, Tanigawa, Shin-ichi
core +5 more sources
Integration and mining of malaria molecular, functional and pharmacological data: how far are we from a chemogenomic knowledge space? [PDF]
, 2006 The organization and mining of malaria genomic and post-genomic data is highly motivated by the necessity to predict and characterize new biological targets and new drugs. Biological targets are sought in a biological space designed from the genomic data
Bastien, Olivier +14 more
core +4 more sources
The Simultaneous Strong Resolving Graph and the Simultaneous Strong Metric Dimension of Graph Families [PDF]
, 2020 We consider in this work a new approach to study the simultaneous strong metric dimension of graphs families, while introducing the simultaneous version of the strong resolving graph.
González Yero, Ismael
core +1 more source
The Fractal Dimension of SAT Formulas [PDF]
, 2013 Modern SAT solvers have experienced a remarkable progress on solving industrial instances. Most of the techniques have been developed after an intensive experimental testing process.
Ansótegui, C. +3 more
core +3 more sources
Elastic properties of proteins: insight on the folding process and evolutionary selection of native structures [PDF]
, 2002 We carry out a theoretical study of the vibrational and relaxation properties of naturally-occurring proteins with the purpose of characterizing both the folding and equilibrium thermodynamics.
Ala +72 more
core +1 more source
Generic Rigidity Matroids with Dilworth Truncations [PDF]
, 2012 We prove that the linear matroid that defines generic rigidity of $d$-dimensional body-rod-bar frameworks (i.e., structures consisting of disjoint bodies and rods mutually linked by bars) can be obtained from the union of ${d+1 \choose 2}$ graphic ...
Tanigawa, Shin-ichi
core +3 more sources
Genome-wide gene expression analysis of anguillid herpesvirus 1 [PDF]
, 2013 <p>Background: Whereas temporal gene expression in mammalian herpesviruses has been studied extensively, little is known about gene expression in fish herpesviruses.
Davison, A.J. +4 more
core +3 more sources
A Factor Graph Approach to Automated GO Annotation [PDF]
, 2016 As volume of genomic data grows, computational methods become essential for providing a first glimpse onto gene annotations. Automated Gene Ontology (GO) annotation methods based on hierarchical ensemble classification techniques are particularly ...
Elizabeth Tapia +4 more
core +3 more sources
A generative model for protein contact networks
, 2015 In this paper we present a generative model for protein contact networks. The soundness of the proposed model is investigated by focusing primarily on mesoscopic properties elaborated from the spectra of the graph Laplacian.
Giuliani, Alessandro +4 more
core +1 more source