Geodesic
Effective rigid body search using generalized 5D Fourier transform
Matematičeskoe modelirovanie, Tome 26 (2014) no. 12, pp. 3-13

Voir la notice de l'article provenant de la source Math-Net.Ru

In this work the new effective rigid body search algorithm is developed. The problem of rigid body search often emerges in shape matching, e.g. in protein-protein docking. The proposed method is based on exhaustive search in spherical polar Fourier space and employs 5D generalized FFT to accelerate the calculations. The main advantage of this approach is the fast calculation of multi-property scoring functions, lowering computational costs of high accuracy search.
Keywords: generalized Fourier transform, spherical Fourier transform, spherical functions, radial harmonics, 3D shape matching, rigid body search, docking.
Mots-clés : fast Fourier transform, convolution 
@article{MM_2014_26_12_a0,
     author = {A. M. Kazennov and A. E. Alekseenko and D. Kozakov and D. N. Padhorny and Ya. A. Kholodov},
     title = {Effective rigid body search using generalized {5D} {Fourier} transform},
     journal = {Matemati\v{c}eskoe modelirovanie},
     pages = {3--13},
     publisher = {mathdoc},
     volume = {26},
     number = {12},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MM_2014_26_12_a0/}
}
TY  - JOUR
AU  - A. M. Kazennov
AU  - A. E. Alekseenko
AU  - D. Kozakov
AU  - D. N. Padhorny
AU  - Ya. A. Kholodov
TI  - Effective rigid body search using generalized 5D Fourier transform
JO  - Matematičeskoe modelirovanie
PY  - 2014
SP  - 3
EP  - 13
VL  - 26
IS  - 12
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MM_2014_26_12_a0/
LA  - ru
ID  - MM_2014_26_12_a0
ER  - 
%0 Journal Article
%A A. M. Kazennov
%A A. E. Alekseenko
%A D. Kozakov
%A D. N. Padhorny
%A Ya. A. Kholodov
%T Effective rigid body search using generalized 5D Fourier transform
%J Matematičeskoe modelirovanie
%D 2014
%P 3-13
%V 26
%N 12
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MM_2014_26_12_a0/
%G ru
%F MM_2014_26_12_a0
A. M. Kazennov; A. E. Alekseenko; D. Kozakov; D. N. Padhorny; Ya. A. Kholodov. Effective rigid body search using generalized 5D Fourier transform. Matematičeskoe modelirovanie, Tome 26 (2014) no. 12, pp. 3-13. http://geodesic.mathdoc.fr/item/MM_2014_26_12_a0/