50 research outputs found
A Collaborative Filtering Approach for Protein-Protein Docking Scoring Functions
A protein-protein docking procedure traditionally consists in two successive
tasks: a search algorithm generates a large number of candidate conformations
mimicking the complex existing in vivo between two proteins,
and a scoring function is used to rank them in order to extract a native-like
one. We have already shown that using Voronoi constructions and a well chosen
set of parameters, an accurate scoring function could be designed and optimized.
However to be able to perform large-scale in silico exploration
of the interactome, a near-native solution has to be found in the ten
best-ranked solutions. This cannot yet be guaranteed by any of the existing
scoring functions
Digital hyperplane fitting
International audienceThis paper addresses the hyperplane fitting problem of discrete points in any dimension (i.e. in Z d). For that purpose, we consider a digital model of hyperplane, namely digital hyperplane, and present a combinatorial approach to find the optimal solution of the fitting problem. This method consists in computing all possible digital hyperplanes from a set S of n points, then an exhaustive search enables us to find the optimal hyperplane that best fits S. The method has, however, a high complexity of O(n d), and thus can not be applied for big datasets. To overcome this limitation, we propose another method relying on the Delaunay triangulation of S. By not generating and verifying all possible digital hyperplanes but only those from the elements of the triangula-tion, this leads to a lower complexity of O(n d 2 +1). Experiments in 2D, 3D and 4D are shown to illustrate the efficiency of the proposed method
Apoptosis and proliferation in the trigeminal placode
The neurogenic trigeminal placode develops from the crescent-shaped panplacodal primordium which delineates the neural plate anteriorly. We show that, in Tupaia belangeri, the trigeminal placode is represented by a field of focal ectodermal thickenings which over time changes positions from as far rostral as the level of the forebrain to as far caudal as opposite rhombomere 3. Delamination proceeds rostrocaudally from the ectoderm adjacent to the rostral midbrain, and contributes neurons to the trigeminal ganglion as well as to the ciliary ganglion/oculomotor complex. Proliferative events are centered on the field prior to the peak of delamination. They are preceded, paralleled and, finally, outnumbered by apoptotic events which proceed rostrocaudally from non-delaminating to delaminating parts of the field. Apoptosis persists upon regression of the placode, thereby exhibiting a massive “wedge” of apoptotic cells which includes the postulated position of the “ventrolateral postoptic placode” (Lee et al. in Dev Biol 263:176–190, 2003), merges with groups of lens-associated apoptotic cells, and disappears upon lens detachment. In conjunction with earlier work (Washausen et al. in Dev Biol 278:86–102, 2005) our findings suggest that apoptosis contributes repeatedly to the disintegration of the panplacodal primordium, to the elimination of subsets of premigratory placodal neuroblasts, and to the regression of placodes
An elementary algorithm for reporting intersections of red/blue curve segments
Let E-r and E-b be two sets of x -monotone and non-intersecting curve segments, E = E-r boolean OR E-b and \E\ = n. We give a new sweep-line algorithm that reports the k intersecting pairs of segments of E. Our algorithm uses only three simple predicates that allow to decide if two segments intersect, if a point is left or right to another point, and if a point is above, below or on a segment. These three predicates seem to be the simplest predicates that lead to subquadratic algorithms. Our algorithm is almost optimal in this restricted model of computation. Its time complexity is O(n log n + k log log n) and it requires O(n) space.clos
PointTriNet: Learned Triangulation of 3D Point Sets
21 pages, 9 figuresInternational audienceThis work considers a new task in geometric deep learning: generating a triangulation among a set of points in 3D space. We present PointTriNet, a differentiable and scalable approach enabling point set triangulation as a layer in 3D learning pipelines. The method iteratively applies two neural networks: a classification network predicts whether a candidate triangle should appear in the triangulation, while a proposal network suggests additional candidates. Both networks are structured as PointNets over nearby points and triangles, using a novel triangle-relative input encoding. Since these learning problems operate on local geometric data, our method is efficient and scalable, and generalizes to unseen shape categories. Our networks are trained in an unsupervised manner from a collection of shapes represented as point clouds. We demonstrate the effectiveness of this approach for classical meshing tasks, robustness to outliers, and as a component in end-to-end learning systems