{"entities":{"Q1662475":{"pageid":1673216,"ns":120,"title":"Item:Q1662475","lastrevid":56715777,"modified":"2026-03-19T03:46:07Z","type":"item","id":"Q1662475","labels":{"en":{"language":"en","value":"Fast structural alignment of biomolecules using a hash table, n-grams and string descriptors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6920452"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662475$FF07137D-E467-4810-9549-1F1EBA524FF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61f1a232607da937f10025eb5216614dbe6c090c","datavalue":{"value":{"text":"Fast structural alignment of biomolecules using a hash table, n-grams and string descriptors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1662475$89DE2E2D-0428-491F-AA11-B4FA902E7FAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2fb80c0bdacc0966d046fc04c26d7f268551d520","datavalue":{"value":"1461.92029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662475$FDC80316-F2D7-414D-9AA5-3C744D4145CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1ea8b6f9c1e483631d7c1e5677d45b5c2c392c9","datavalue":{"value":{"entity-type":"item","numeric-id":1662469,"id":"Q1662469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662475$E625F964-7084-450D-B691-D04B0EED0D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e1b449f9103ca60965c0674342027bc8d836ba3","datavalue":{"value":{"entity-type":"item","numeric-id":1662470,"id":"Q1662470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662475$DFA65A02-CD2A-4FDA-BFAA-1FE92186F7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70074dd93a632a97aa2fb342c2c96a30a480eb9d","datavalue":{"value":{"entity-type":"item","numeric-id":1662471,"id":"Q1662471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662475$9C551137-1C97-499D-845F-538469A240CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7072ab98b8fb87bbedcff39712eb906fadb9ca3f","datavalue":{"value":{"entity-type":"item","numeric-id":876482,"id":"Q876482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662475$847B4C15-8EFB-4E3F-A861-5D8596209561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be7b69836491561e973e7679e28a29a299eba895","datavalue":{"value":{"entity-type":"item","numeric-id":1662472,"id":"Q1662472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662475$E361A779-4F51-452D-AD5F-0CC52E0D90B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87e411184cea9a47f4be9d2d6c7f472ed5d8c51e","datavalue":{"value":{"entity-type":"item","numeric-id":1662473,"id":"Q1662473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662475$279FB61F-4A77-46E8-9059-D2B826D6E0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d55ca6b77bca1d7f2aebbfa8c0a6f1f8aa2c000f","datavalue":{"value":{"entity-type":"item","numeric-id":1662474,"id":"Q1662474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662475$80BC7FA7-63AE-431F-807A-13EFA16471A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662475$93EB9C13-ABCC-49DC-BB45-112CB9588113","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"431a43c637c8a2264e4d8145aa5a3c26bfb96786","datavalue":{"value":{"time":"+2018-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1662475$7046295D-1568-46FE-8424-00B74EC60D31","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"34a37dfcb5d9f1c6d53f9156cf01d17126f3e7ec","datavalue":{"value":"Summary: This work presents a generalized approach for the fast structural alignment of thousands of macromolecular structures. The method uses string representations of a macromolecular structure and a hash table that stores n-grams of a certain size for searching. To this end, macromolecular structure-to-string translators were implemented for protein and RNA structures. A query against the index is performed in two hierarchical steps to unite speed and precision. In the first step the query structure is translated into n-grams, and all target structures containing these n-grams are retrieved from the hash table. In the second step all corresponding n-grams of the query and each target structure are subsequently aligned, and after each alignment a score is calculated based on the matching n-grams of query and target. The extendable framework enables the user to query and structurally align thousands of protein and RNA structures on a commodity machine and is available as open source from \\url{http://lajolla.sf.net}.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662475$7E1310EF-2601-44A1-8647-3285A46FF688","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662475$BD0CE730-1355-4206-9011-91DF80F054F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662475$58CC61D1-4EED-426C-A560-BFD5DDBCD048","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2e44ac964a64285432793e91f1eb0766aeb47b1","datavalue":{"value":"6920452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662475$AE7AF131-5BA9-4571-87E6-C3CD0C2BC189","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0caa6addac0a602b9e75409d46bb784cd76afefc","datavalue":{"value":"structural alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662475$E0558BF2-F5E5-4C6F-B108-9B62EA945730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c861de498bac65a4bea7427cb26278444220fda","datavalue":{"value":"protein","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662475$EDACC178-F676-4CF1-8CB6-6383E731C311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0acaf0e140b0acc137771d520498388a5627f07c","datavalue":{"value":"RNA","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662475$74105B3F-0895-427B-AC74-BB9BBBF52ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a63782a6e969ce5883b99a313a92f075572eae6b","datavalue":{"value":"hash table","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662475$80CF8E33-4BBC-4DCF-B7B9-58E25F711037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0cd00096afaf1edff72eeaec00310da46b482fd","datavalue":{"value":"n-gram","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662475$DDB18644-2B89-495C-8BDD-6FD242D1B1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4020b74067a5832d69f3bed9329864d6b176438e","datavalue":{"value":"torsion angles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662475$CEC0FB7F-4C19-4073-A132-9B1D319C736B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6b0c8f81bea9fa711dd340ffb2a69adb8b742f89","datavalue":{"value":{"entity-type":"item","numeric-id":25745,"id":"Q25745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662475$B42E4E3A-C0A7-4518-8E59-1C4951997B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4a9e15fbe12524c716a23b862dc491dd7e67332a","datavalue":{"value":{"entity-type":"item","numeric-id":34042,"id":"Q34042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662475$0A0B67BE-4918-44E3-B8B4-A3D74B397E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1e0ac8033391ceb423b0b24b0a0b2a5517a590d1","datavalue":{"value":{"entity-type":"item","numeric-id":17474,"id":"Q17474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662475$01EE7EBE-D0B0-4F3D-8807-EE764CCC8E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ecf554458a81a5727f9151889f7cc723651276cb","datavalue":{"value":{"entity-type":"item","numeric-id":51365,"id":"Q51365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662475$6338F4B8-92FE-428C-9029-3B823E68533E","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662475$DB878FBF-D765-45E1-8B90-C71FF688A760","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bdebba4b9478781c245f82884d6e05dd937a6ba1","datavalue":{"value":"https://doi.org/10.3390/a2020692","type":"string"},"datatype":"url"},"type":"statement","id":"Q1662475$39A5B2DB-D4F7-4C01-9F78-31572B77EBCC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46f1daa06ed26a5437257ee525201fb355e7dca9","datavalue":{"value":"W2151651919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662475$C260AABE-F3DD-4111-8C69-62FE7185FA86","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b70f9aa9276ae9ed489dbdddb7636a77f345a795","datavalue":{"value":{"entity-type":"item","numeric-id":436643,"id":"Q436643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662475$2F71F2E4-526F-403A-AE8A-603C90CCFC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662475$D01FBC66-34D3-44F9-8454-801640D121E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af0fe242484d7408c8b0a76ebe424a011e34904","datavalue":{"value":{"entity-type":"item","numeric-id":4305355,"id":"Q4305355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662475$F23BFD65-1B6F-42CF-BEA2-949A94AFC711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662475$E9CCF680-686C-4256-A2F0-5EE7DE70D4D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33a802d527a5ba372a2c6130e9fcefe2f70059b4","datavalue":{"value":"10.3390/A2020692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662475$35AED759-5C1D-417A-9167-A678BD75A8B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a96881a05ef7431f6e6c2587968fe865798a8c8f","datavalue":{"value":{"entity-type":"item","numeric-id":3093231,"id":"Q3093231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15e634bbb9e0ef51c602de8d4a2ba4a9efb5f6f9","datavalue":{"value":{"amount":"+0.8563118","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1662475$A9FD97B1-F9E5-4289-8560-AB0EEC2E0A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f2eee1cf521dd46ec8f1adce4d099f66b96bf51","datavalue":{"value":{"entity-type":"item","numeric-id":4218262,"id":"Q4218262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cb0cc3b6cc75f82eb68af31dc9f0559408dbc84","datavalue":{"value":{"amount":"+0.84626645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1662475$608DE0A0-A0AC-4FA0-B9C6-EDC69026E0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"124aec75e35cfcd054e5284c6003462932ae6036","datavalue":{"value":{"entity-type":"item","numeric-id":2424391,"id":"Q2424391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05f1b155ce5807d605f330eb25716bf2c17fa576","datavalue":{"value":{"amount":"+0.8433959","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1662475$823054EE-6160-4C13-BAE7-E6D20B7932E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46ce05d82169f16247d5adcff727138bacc04e46","datavalue":{"value":{"entity-type":"item","numeric-id":3592874,"id":"Q3592874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8d1f71ff0b9a23f2e9c8e743fb59142173fa59c","datavalue":{"value":{"amount":"+0.8400643","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1662475$08D11B4C-D872-4415-83F4-D76700B42306","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662475$3B41AE57-0EE5-4E18-8DD7-E13E28DFA6EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1662475","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1662475"}}}}}