<?xml version="1.0" encoding="UTF-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xml:lang="en">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>Mordred: a molecular descriptor calculator</title>
        <author>Hirotomo Moriwaki</author>
        <author>Yu-Shi Tian</author>
        <author>Norihito Kawashita</author>
        <author>Tatsuya Takagi</author>
      </titleStmt>
      <publicationStmt>
        <p>Tag layer of the DHSS Meta-Tagging Project. The article text is reproduced from the
           staged copy named in sourceDesc and is not altered; the tags are held separately in
           standOff so that overlapping and nested spans are preserved.</p>
      </publicationStmt>
      <sourceDesc>
        <bibl>
          <title>Mordred: a molecular descriptor calculator</title>
          <date>2018</date>
          <publisher>Journal of Cheminformatics</publisher>
          <idno type="DOI">10.1186/s13321-018-0258-y</idno>
          
          <idno type="record">moriwaki2018-mordred-molecular-descriptor-calculator</idno>
          <note type="staged-file">moriwaki2018-mordred-molecular-descriptor-calculator.txt, the project's staged copy</note>
          <note type="text-sha1">66a226e4abf131df8af927e1de877f80c1cc4e29</note>
          <note type="rights">cc-by</note>
        </bibl>
      </sourceDesc>
    </fileDesc>
    <profileDesc>
      <textClass><keywords><term>computational chemistry</term></keywords></textClass>
      <particDesc>
        <person xml:id="paper"><p>the paper's own words</p></person>
        <person xml:id="tagger"><p>the tag layer; a sentence written by the tagger about the
          paper, always anchored to a quotation but not itself a quotation</p></person>
      </particDesc>
    </profileDesc>
    <revisionDesc>
      <change when="2026-10-06"
              who="build_paper_edition.py">136 spans located by searching the stored text for the quote's exact words, allowing any whitespace between them</change>
    </revisionDesc>
  </teiHeader>
  <standOff>
    <spanGrp type="tags">
      <span xml:id="t0" from="#a1" to="#a2" type="object_of_study" ana="#object_of_study" resp="#paper">Mordred&#x27;s descriptor coverage, software architecture, correctness controls, algorithms, interfaces, and performance</span>
      <span xml:id="t1" from="#a9" to="#a10" type="research_question" ana="#research_question" resp="#paper">how to provide a fast, maintainable, permissively licensed molecular-descriptor calculator with broad coverage and reliable results</span>
      <span xml:id="t2" from="#a1" to="#a2" type="contribution" ana="#contribution" resp="#paper">an open-source cross-platform descriptor calculator with automatic preprocessing, reference tests, parallel execution, and more than 1,800 descriptors</span>
      <span xml:id="t3" from="#a1" to="#a2" type="claim_type" ana="#claim_type" resp="#paper">method</span>
      <span xml:id="t4" from="#a1" to="#a2" type="phenomenon" ana="#phenomenon" resp="#paper">software, correctness, licensing, and runtime constraints in molecular-descriptor calculation</span>
      <span xml:id="t5" from="#a49" to="#a50" type="method" ana="#method" resp="#paper">system-or-tool-building<term>system-or-tool-building</term></span>
      <span xml:id="t6" from="#a11" to="#a12" type="mechanisms" ana="#mechanisms[0]" resp="#tagger" cert="0.95">Mordred automatically adds or removes hydrogens, performs Kekulization, and detects aromaticity for each descriptor.<term>descriptor-specific preprocessing</term></span>
      <span xml:id="t7" from="#a17" to="#a18" type="mechanisms" ana="#mechanisms[1]" resp="#tagger" cert="0.95">All descriptors are tested against published, consensus, or manually verified values at every commit and release.<term>commit-level reference testing</term></span>
      <span xml:id="t8" from="#a21" to="#a22" type="mechanisms" ana="#mechanisms[2]" resp="#tagger" cert="0.95">Calculator resolves Descriptor dependencies and caches intermediate results.<term>descriptor dependency management</term></span>
      <span xml:id="t9" from="#a21" to="#a22" type="mechanisms" ana="#mechanisms[3]" resp="#tagger" cert="0.95">Calculator.map uses the standard multiprocessing module for multi-molecule calculations.<term>parallel descriptor mapping</term></span>
      <span xml:id="t10" from="#a23" to="#a24" type="mechanisms" ana="#mechanisms[4]" resp="#tagger" cert="0.95">MissingValueBase preserves the exception that caused a descriptor to be unavailable.<term>diagnostic missing values</term></span>
      <span xml:id="t11" from="#a27" to="#a28" type="mechanisms" ana="#mechanisms[5]" resp="#tagger" cert="0.95">Unary and binary operators compose existing descriptors into product terms and other derived descriptors.<term>descriptor arithmetic</term></span>
      <span xml:id="t12" from="#a29" to="#a30" type="mechanisms" ana="#mechanisms[6]" resp="#tagger" cert="0.95">A sparse chemical graph is split at articulation points, searched by subgraph, and merged for DetourMatrix.<term>articulation-point decomposition</term></span>
      <span xml:id="t13" from="#a33" to="#a34" type="mechanisms" ana="#mechanisms[7]" resp="#tagger" cert="0.95">Depth-first search replaces time-consuming SMARTS pattern matching for higher-order Chi descriptors.<term>Chi depth-first search</term></span>
      <span xml:id="t14" from="#a35" to="#a36" type="mechanisms" ana="#mechanisms[8]" resp="#tagger" cert="0.95">General molecular-framework enumeration work is removed when it is unnecessary for Framework.<term>Framework specialization</term></span>
      <span xml:id="t15" from="#a37" to="#a38" type="mechanisms" ana="#mechanisms[9]" resp="#tagger" cert="0.95">Repeated pure-function calls with identical arguments reuse cached results.<term>MolecularId memoization</term></span>
      <span xml:id="t16" from="#a1" to="#a2" type="limitations" ana="#limitations[0]" resp="#tagger" cert="0.95">Existing descriptor software can contain bugs, update slowly, or impose licensing constraints.</span>
      <span xml:id="t17" from="#a11" to="#a12" type="limitations" ana="#limitations[1]" resp="#tagger" cert="0.95">Descriptor values depend on molecular preprocessing, which other software may not check correctly.</span>
      <span xml:id="t18" from="#a23" to="#a24" type="limitations" ana="#limitations[2]" resp="#tagger" cert="0.95">Some descriptor values are inherently missing for molecules outside a descriptor&#x27;s calculable domain.</span>
      <span xml:id="t19" from="#a23" to="#a24" type="limitations" ana="#limitations[3]" resp="#tagger" cert="0.95">Unintended missing values can also signal software errors, incorrect values, or calculation timeouts.</span>
      <span xml:id="t20" from="#a29" to="#a30" type="limitations" ana="#limitations[4]" resp="#tagger" cert="0.95">The longest-path problem underlying DetourMatrix is NP-hard and cannot generally be solved efficiently.</span>
      <span xml:id="t21" from="#a45" to="#a46" type="limitations" ana="#limitations[5]" resp="#tagger" cert="0.95">The demonstration web server limits one upload to 200 molecules for safety.</span>
      <span xml:id="t22" from="#a43" to="#a44" type="limitations" ana="#limitations[6]" resp="#tagger" cert="0.95">Some browsers on devices with legacy graphics drivers may not support the web page.</span>
      <span xml:id="t23" from="#a57" to="#a58" type="limitations" ana="#limitations[7]" resp="#tagger" cert="0.95">Potential defects may remain in Mordred or its dependent libraries.</span>
      <span xml:id="t24" from="#a3" to="#a4" type="concepts" ana="#concepts[0]" resp="#paper" cert="0.95">molecular descriptors<term>molecular descriptors</term></span>
      <span xml:id="t25" from="#a1" to="#a2" type="concepts" ana="#concepts[1]" resp="#paper" cert="0.95">molecular characteristics<term>molecular characteristics</term></span>
      <span xml:id="t26" from="#a1" to="#a2" type="concepts" ana="#concepts[2]" resp="#paper" cert="0.95">cheminformatics<term>cheminformatics</term></span>
      <span xml:id="t27" from="#a1" to="#a2" type="concepts" ana="#concepts[3]" resp="#paper" cert="0.95">Mordred<term>Mordred</term></span>
      <span xml:id="t28" from="#a1" to="#a2" type="concepts" ana="#concepts[4]" resp="#paper" cert="0.95">descriptor-calculation software application<term>descriptor-calculation software application</term></span>
      <span xml:id="t29" from="#a1" to="#a2" type="concepts" ana="#concepts[5]" resp="#paper" cert="0.95">two- and three-dimensional descriptors<term>two- and three-dimensional descriptors</term></span>
      <span xml:id="t30" from="#a1" to="#a2" type="concepts" ana="#concepts[6]" resp="#paper" cert="0.95">PaDEL-Descriptor<term>PaDEL-Descriptor</term></span>
      <span xml:id="t31" from="#a1" to="#a2" type="concepts" ana="#concepts[7]" resp="#paper" cert="0.95">promising choice of molecular descriptor calculation software<term>promising choice of molecular descriptor calculation software</term></span>
      <span xml:id="t32" from="#a1" to="#a2" type="concepts" ana="#concepts[8]" resp="#paper" cert="0.95">quantitative structure–property relationships<term>quantitative structure–property relationships</term></span>
      <span xml:id="t33" from="#a3" to="#a4" type="concepts" ana="#concepts[9]" resp="#paper" cert="0.95">logical and mathematical procedure<term>logical and mathematical procedure</term></span>
      <span xml:id="t34" from="#a3" to="#a4" type="concepts" ana="#concepts[10]" resp="#paper" cert="0.95">symbolic representation of a molecule<term>symbolic representation of a molecule</term></span>
      <span xml:id="t35" from="#a3" to="#a4" type="concepts" ana="#concepts[11]" resp="#paper" cert="0.95">useful number<term>useful number</term></span>
      <span xml:id="t36" from="#a3" to="#a4" type="concepts" ana="#concepts[12]" resp="#paper" cert="0.95">Quantitative structure–property relationship<term>Quantitative structure–property relationship</term></span>
      <span xml:id="t37" from="#a5" to="#a6" type="concepts" ana="#concepts[13]" resp="#paper" cert="0.95">training and test datasets<term>training and test datasets</term></span>
      <span xml:id="t38" from="#a5" to="#a6" type="concepts" ana="#concepts[14]" resp="#paper" cert="0.95">classification or regression methods<term>classification or regression methods</term></span>
      <span xml:id="t39" from="#a7" to="#a8" type="concepts" ana="#concepts[15]" resp="#paper" cert="0.95">three-clause Berkeley Software Distribution (BSD) license<term>three-clause Berkeley Software Distribution (BSD) license</term></span>
      <span xml:id="t40" from="#a9" to="#a10" type="concepts" ana="#concepts[16]" resp="#paper" cert="0.95">automated tests<term>automated tests</term></span>
      <span xml:id="t41" from="#a9" to="#a10" type="concepts" ana="#concepts[17]" resp="#paper" cert="0.95">RDKit<term>RDKit</term></span>
      <span xml:id="t42" from="#a9" to="#a10" type="concepts" ana="#concepts[18]" resp="#paper" cert="0.95">NumPy<term>NumPy</term></span>
      <span xml:id="t43" from="#a11" to="#a12" type="concepts" ana="#concepts[19]" resp="#paper" cert="0.95">preprocessing of molecules<term>preprocessing of molecules</term></span>
      <span xml:id="t44" from="#a11" to="#a12" type="concepts" ana="#concepts[20]" resp="#paper" cert="0.95">explicit hydrogen atoms<term>explicit hydrogen atoms</term></span>
      <span xml:id="t45" from="#a11" to="#a12" type="concepts" ana="#concepts[21]" resp="#paper" cert="0.95">correctness of preprocessing<term>correctness of preprocessing</term></span>
      <span xml:id="t46" from="#a13" to="#a14" type="concepts" ana="#concepts[22]" resp="#paper" cert="0.95">optional descriptors<term>optional descriptors</term></span>
      <span xml:id="t47" from="#a15" to="#a16" type="concepts" ana="#concepts[23]" resp="#paper" cert="0.95">maitotoxin<term>maitotoxin</term></span>
      <span xml:id="t48" from="#a15" to="#a16" type="concepts" ana="#concepts[24]" resp="#paper" cert="0.95">calculation time<term>calculation time</term></span>
      <span xml:id="t49" from="#a17" to="#a18" type="concepts" ana="#concepts[25]" resp="#paper" cert="0.95">reference values<term>reference values</term></span>
      <span xml:id="t50" from="#a19" to="#a20" type="concepts" ana="#concepts[26]" resp="#paper" cert="0.95">Descriptor<term>Descriptor</term></span>
      <span xml:id="t51" from="#a19" to="#a20" type="concepts" ana="#concepts[27]" resp="#paper" cert="0.95">Calculator<term>Calculator</term></span>
      <span xml:id="t52" from="#a19" to="#a20" type="concepts" ana="#concepts[28]" resp="#paper" cert="0.95">Descriptor class<term>Descriptor class</term></span>
      <span xml:id="t53" from="#a21" to="#a22" type="concepts" ana="#concepts[29]" resp="#paper" cert="0.95">Calculator class<term>Calculator class</term></span>
      <span xml:id="t54" from="#a21" to="#a22" type="concepts" ana="#concepts[30]" resp="#paper" cert="0.95">parallel computing<term>parallel computing</term></span>
      <span xml:id="t55" from="#a23" to="#a24" type="concepts" ana="#concepts[31]" resp="#paper" cert="0.95">MissingValueBase<term>MissingValueBase</term></span>
      <span xml:id="t56" from="#a23" to="#a24" type="concepts" ana="#concepts[32]" resp="#paper" cert="0.95">Exception<term>Exception</term></span>
      <span xml:id="t57" from="#a25" to="#a26" type="concepts" ana="#concepts[33]" resp="#paper" cert="0.95">NaN<term>NaN</term></span>
      <span xml:id="t58" from="#a27" to="#a28" type="concepts" ana="#concepts[34]" resp="#paper" cert="0.95">product term<term>product term</term></span>
      <span xml:id="t59" from="#a27" to="#a28" type="concepts" ana="#concepts[35]" resp="#paper" cert="0.95">descriptor arithmetic<term>descriptor arithmetic</term></span>
      <span xml:id="t60" from="#a29" to="#a30" type="concepts" ana="#concepts[36]" resp="#paper" cert="0.95">DetourMatrix descriptor<term>DetourMatrix descriptor</term></span>
      <span xml:id="t61" from="#a29" to="#a30" type="concepts" ana="#concepts[37]" resp="#paper" cert="0.95">longest path problem<term>longest path problem</term></span>
      <span xml:id="t62" from="#a29" to="#a30" type="concepts" ana="#concepts[38]" resp="#paper" cert="0.95">articulation point<term>articulation point</term></span>
      <span xml:id="t63" from="#a29" to="#a30" type="concepts" ana="#concepts[39]" resp="#paper" cert="0.95">depth-first search<term>depth-first search</term></span>
      <span xml:id="t64" from="#a33" to="#a34" type="concepts" ana="#concepts[40]" resp="#paper" cert="0.95">Chi descriptor<term>Chi descriptor</term></span>
      <span xml:id="t65" from="#a35" to="#a36" type="concepts" ana="#concepts[41]" resp="#paper" cert="0.95">Framework descriptor<term>Framework descriptor</term></span>
      <span xml:id="t66" from="#a37" to="#a38" type="concepts" ana="#concepts[42]" resp="#paper" cert="0.95">MolecularId descriptor<term>MolecularId descriptor</term></span>
      <span xml:id="t67" from="#a37" to="#a38" type="concepts" ana="#concepts[43]" resp="#paper" cert="0.95">same calculations<term>same calculations</term></span>
      <span xml:id="t68" from="#a39" to="#a40" type="concepts" ana="#concepts[44]" resp="#paper" cert="0.95">CLI<term>CLI</term></span>
      <span xml:id="t69" from="#a41" to="#a42" type="concepts" ana="#concepts[45]" resp="#paper" cert="0.95">web application<term>web application</term></span>
      <span xml:id="t70" from="#a47" to="#a48" type="concepts" ana="#concepts[46]" resp="#paper" cert="0.95">KEGG-drug database<term>KEGG-drug database</term></span>
      <span xml:id="t71" from="#a47" to="#a48" type="concepts" ana="#concepts[47]" resp="#paper" cert="0.95">LigandBox database<term>LigandBox database</term></span>
      <span xml:id="t72" from="#a53" to="#a54" type="concepts" ana="#concepts[48]" resp="#paper" cert="0.95">CLI benchmark test<term>CLI benchmark test</term></span>
      <span xml:id="t73" from="#a57" to="#a58" type="concepts" ana="#concepts[49]" resp="#paper" cert="0.95">potential defects<term>potential defects</term></span>
      <span xml:id="t74" from="#a3" to="#a4" type="unhoused_relations" ana="#unhoused_relations[0]" resp="#tagger" cert="0.95">Quantitative structure–property relationship → molecular descriptors<note>QSPR models frequently use molecular descriptors.</note></span>
      <span xml:id="t75" from="#a21" to="#a22" type="unhoused_relations" ana="#unhoused_relations[1]" resp="#tagger" cert="0.95">Calculator class → parallel computing<note>The Calculator class enables parallel computing.</note></span>
      <span xml:id="t76" from="#a19" to="#a20" type="unhoused_relations" ana="#unhoused_relations[2]" resp="#tagger" cert="0.95">Descriptor → Calculator<note>Descriptor presets are registered and used in a Calculator instance.</note></span>
      <span xml:id="t77" from="#a23" to="#a24" type="unhoused_relations" ana="#unhoused_relations[3]" resp="#tagger" cert="0.95">MissingValueBase → Exception<note>A MissingValueBase result contains the exception that explains the missing value.</note></span>
      <span xml:id="t78" from="#a29" to="#a30" type="unhoused_relations" ana="#unhoused_relations[4]" resp="#tagger" cert="0.95">DetourMatrix descriptor → articulation point<note>Articulation points enable graph partitioning for DetourMatrix calculation.</note></span>
      <span xml:id="t79" from="#a37" to="#a38" type="unhoused_relations" ana="#unhoused_relations[5]" resp="#tagger" cert="0.95">MolecularId descriptor → same calculations<note>Caching repeated pure-function results reduces redundant calculation work.</note></span>
      <span xml:id="t80" from="#a3" to="#a4" type="senses" ana="#senses[0]" resp="#tagger" cert="0.95">molecular descriptor as the numeric or experimental output of a procedure transforming encoded molecular information</span>
      <span xml:id="t81" from="#a7" to="#a8" type="senses" ana="#senses[1]" resp="#tagger" cert="0.95">Mordred as a permissively licensed descriptor calculator spanning CLI, web, and Python interfaces</span>
      <span xml:id="t82" from="#a11" to="#a12" type="senses" ana="#senses[2]" resp="#tagger" cert="0.95">automatic preprocessing as descriptor-specific hydrogen, Kekulization, and aromaticity preparation</span>
      <span xml:id="t83" from="#a19" to="#a20" type="senses" ana="#senses[3]" resp="#tagger" cert="0.95">Descriptor as an algorithm-bearing single-value class with preset configurations</span>
      <span xml:id="t84" from="#a21" to="#a22" type="senses" ana="#senses[4]" resp="#tagger" cert="0.95">Calculator as a dependency-managing, caching, error-handling, parallel execution class</span>
      <span xml:id="t85" from="#a23" to="#a24" type="senses" ana="#senses[5]" resp="#tagger" cert="0.95">MissingValueBase as a missing-result value that retains the triggering exception</span>
      <span xml:id="t86" from="#a27" to="#a28" type="senses" ana="#senses[6]" resp="#tagger" cert="0.95">descriptor arithmetic as unary or binary operator composition of descriptors</span>
      <span xml:id="t87" from="#a29" to="#a30" type="senses" ana="#senses[7]" resp="#tagger" cert="0.95">DetourMatrix acceleration as articulation-point graph partitioning plus depth-first subgraph search</span>
      <span xml:id="t88" from="#a51" to="#a52" type="senses" ana="#senses[8]" resp="#tagger" cert="0.95">performance as per-molecule total and per-descriptor calculation time across molecule sizes</span>
      <span xml:id="t89" from="#a55" to="#a56" type="senses" ana="#senses[9]" resp="#tagger" cert="0.95">software openness as non-copyleft licensing, source availability, and patchable GitHub development</span>
      <span xml:id="t90" from="#a7" to="#a8" type="claim_relations" ana="#claim_relations[0]" resp="#tagger" cert="0.95">extends → existing molecular-descriptor calculation software<note>note: Mordred adds a high-speed, cross-interface, permissively licensed implementation.</note></span>
      <span xml:id="t91" from="#a13" to="#a14" type="claim_relations" ana="#claim_relations[1]" resp="#tagger" cert="0.95">builds-on → RDKit descriptor implementations<note>note: Seven RDKit modules are included beside forty-two original implementations.</note></span>
      <span xml:id="t92" from="#a13" to="#a14" type="claim_relations" ana="#claim_relations[2]" resp="#tagger" cert="0.95">extends → standard descriptor ranges<note>note: Parameterized uncommon-range and product-term descriptors extend default presets.</note></span>
      <span xml:id="t93" from="#a1" to="#a2" type="concept_edges" ana="#concept_edges[0]" resp="#tagger" cert="0.95">Mordred —is-a→ promising choice of molecular descriptor calculation software<note>the relation itself is separately evidenced · strength of the relation: 0.95 · note: The class statement is direct, but &#x27;promising&#x27; makes the paper strength evaluative rather than definitional. · the relation stated: Mordred is presented as a promising choice of molecular descriptor calculation software.</note><term>Mordred</term><term>promising choice of molecular descriptor calculation software</term></span>
      <span xml:id="t94" from="#a3" to="#a4" type="concept_edges" ana="#concept_edges[1]" resp="#tagger" cert="0.95">molecular descriptors —operationalised-as→ logical and mathematical procedure<note>the relation itself is separately evidenced · strength of the relation: 1 · note: Exact formal definition. · the relation stated: A molecular descriptor is defined as the result of a logical and mathematical procedure.</note><term>molecular descriptors</term><term>logical and mathematical procedure</term></span>
      <span xml:id="t95" from="#a19" to="#a20" type="concept_edges" ana="#concept_edges[2]" resp="#tagger" cert="0.95">Descriptor —part-of→ Mordred<note>the relation itself is separately evidenced · strength of the relation: 1 · note: Categorical composition statement. · the relation stated: Mordred consists of the Descriptor and Calculator classes.</note><term>Descriptor</term><term>Mordred</term></span>
      <span xml:id="t96" from="#a19" to="#a20" type="concept_edges" ana="#concept_edges[3]" resp="#tagger" cert="0.95">Calculator —part-of→ Mordred<note>the relation itself is separately evidenced · strength of the relation: 1 · note: Categorical composition statement. · the relation stated: Mordred consists of the Descriptor and Calculator classes.</note><term>Calculator</term><term>Mordred</term></span>
      <span xml:id="t97" from="#a53" to="#a54" type="concept_edges" ana="#concept_edges[5]" resp="#tagger" cert="0.95">Mordred —contrasted-with→ PaDEL-Descriptor<note>the relation itself is separately evidenced · strength of the relation: 0.95 · note: Direct measured benchmark comparison. · the relation stated: Mordred is more than twofold faster than PaDEL-Descriptor in all CLI tests.</note><term>Mordred</term><term>PaDEL-Descriptor</term></span>
      <span xml:id="t98" from="#a1" to="#a2" type="content_tags" ana="#content_tags.findings[0]" resp="#tagger" cert="0.95">Mordred calculates more than 1,800 two- and three-dimensional descriptors.</span>
      <span xml:id="t99" from="#a1" to="#a2" type="content_tags" ana="#content_tags.findings[1]" resp="#tagger" cert="0.95">Mordred is at least twice as fast as PaDEL-Descriptor and handles molecules other software cannot.</span>
      <span xml:id="t100" from="#a11" to="#a12" type="content_tags" ana="#content_tags.findings[2]" resp="#tagger" cert="0.95">Automatic descriptor-specific preprocessing is intended to ensure valid inputs.</span>
      <span xml:id="t101" from="#a13" to="#a14" type="content_tags" ana="#content_tags.findings[3]" resp="#tagger" cert="0.95">Default coverage combines seven RDKit modules and forty-two original modules.</span>
      <span xml:id="t102" from="#a13" to="#a14" type="content_tags" ana="#content_tags.findings[4]" resp="#tagger" cert="0.95">Parameterized descriptors extend ring-size and other ranges without source modification.</span>
      <span xml:id="t103" from="#a15" to="#a16" type="content_tags" ana="#content_tags.findings[5]" resp="#tagger" cert="0.95">Mordred calculates all descriptors for maitotoxin in about 1.2 seconds on the test machine.</span>
      <span xml:id="t104" from="#a17" to="#a18" type="content_tags" ana="#content_tags.findings[6]" resp="#tagger" cert="0.95">Automated tests run on every commit and release and can also validate local installations.</span>
      <span xml:id="t105" from="#a19" to="#a20" type="content_tags" ana="#content_tags.findings[7]" resp="#tagger" cert="0.95">Each user-facing Descriptor instance returns one value despite internal multi-result algorithms.</span>
      <span xml:id="t106" from="#a21" to="#a22" type="content_tags" ana="#content_tags.findings[8]" resp="#tagger" cert="0.95">Calculator handles dependencies, caches, errors, and multiprocessing.</span>
      <span xml:id="t107" from="#a31" to="#a32" type="content_tags" ana="#content_tags.findings[9]" resp="#tagger" cert="0.95">Articulation-point decomposition makes DetourMatrix feasible for most non-polymer compounds.</span>
      <span xml:id="t108" from="#a53" to="#a54" type="content_tags" ana="#content_tags.findings[10]" resp="#tagger" cert="0.95">Mordred&#x27;s CLI scales to five processes, compared with three PaDEL threads in the benchmark.</span>
      <span xml:id="t109" from="#a53" to="#a54" type="content_tags" ana="#content_tags.findings[11]" resp="#tagger" cert="0.95">Mordred is four times faster than PaDEL-Descriptor in the six-thread/process test.</span>
      <span xml:id="t110" from="#a55" to="#a56" type="content_tags" ana="#content_tags.findings[12]" resp="#tagger" cert="0.95">The permissive non-copyleft licence permits use inside proprietary software.</span>
      <span xml:id="t111" from="#a3" to="#a4" type="content_tags" ana="#content_tags.definitions[0]" resp="#tagger" cert="0.95">the result of a procedure transforming encoded molecular information into a useful number or standardized experimental result<term>molecular descriptor</term></span>
      <span xml:id="t112" from="#a5" to="#a6" type="content_tags" ana="#content_tags.definitions[1]" resp="#tagger" cert="0.95">split data, calculate descriptors, fit a classifier or regressor, and evaluate on held-out compounds<term>QSPR model construction</term></span>
      <span xml:id="t113" from="#a29" to="#a30" type="content_tags" ana="#content_tags.definitions[2]" resp="#tagger" cert="0.95">a vertex that disconnects a graph when removed<term>articulation point</term></span>
      <span xml:id="t114" from="#a19" to="#a20" type="content_tags" ana="#content_tags.definitions[3]" resp="#tagger" cert="0.95">a class whose subclasses implement molecular-descriptor algorithms<term>Descriptor</term></span>
      <span xml:id="t115" from="#a21" to="#a22" type="content_tags" ana="#content_tags.definitions[4]" resp="#tagger" cert="0.95">a class managing descriptor dependencies, caching, errors, and parallel calculation<term>Calculator</term></span>
      <span xml:id="t116" from="#a23" to="#a24" type="content_tags" ana="#content_tags.definitions[5]" resp="#tagger" cert="0.95">a missing-result object that contains its triggering exception<term>MissingValueBase</term></span>
      <span xml:id="t117" from="#a27" to="#a28" type="content_tags" ana="#content_tags.definitions[6]" resp="#tagger" cert="0.95">unary or binary operator composition of Descriptor instances<term>descriptor arithmetic</term></span>
      <span xml:id="t118" from="#a7" to="#a8" type="content_tags" ana="#content_tags.definitions[7]" resp="#tagger" cert="0.95">molecular-descriptor software providing Python, CLI, and web interfaces<term>Mordred</term></span>
      <span xml:id="t119" from="#a1" to="#a2" type="content_tags" ana="#content_tags.quantities[0]" resp="#tagger" cert="0.95">more than 1800 — two- and three-dimensional descriptors calculated by Mordred</span>
      <span xml:id="t120" from="#a1" to="#a2" type="content_tags" ana="#content_tags.quantities[1]" resp="#tagger" cert="0.95">at least twice as fast — abstract benchmark comparison with PaDEL-Descriptor</span>
      <span xml:id="t121" from="#a13" to="#a14" type="content_tags" ana="#content_tags.quantities[2]" resp="#tagger" cert="0.95">seven modules — RDKit descriptor modules wrapped by Mordred</span>
      <span xml:id="t122" from="#a13" to="#a14" type="content_tags" ana="#content_tags.quantities[3]" resp="#tagger" cert="0.95">42 modules — Mordred original descriptor implementation modules</span>
      <span xml:id="t123" from="#a15" to="#a16" type="content_tags" ana="#content_tags.quantities[4]" resp="#tagger" cert="0.95">approximately 1.2 s — time to calculate all descriptors for maitotoxin</span>
      <span xml:id="t124" from="#a47" to="#a48" type="content_tags" ana="#content_tags.quantities[5]" resp="#tagger" cert="0.95">7197 compounds — benchmark compounds remaining after conversion and filtering</span>
      <span xml:id="t125" from="#a49" to="#a50" type="content_tags" ana="#content_tags.quantities[6]" resp="#tagger" cert="0.95">one to six — threads or processes used in the CLI scaling benchmark</span>
      <span xml:id="t126" from="#a53" to="#a54" type="content_tags" ana="#content_tags.quantities[7]" resp="#tagger" cert="0.95">more than twofold faster — Mordred CLI performance relative to PaDEL in all tests</span>
      <span xml:id="t127" from="#a53" to="#a54" type="content_tags" ana="#content_tags.quantities[8]" resp="#tagger" cert="0.95">four times faster — Mordred performance in the six-thread/process test</span>
      <span xml:id="t128" from="#a45" to="#a46" type="content_tags" ana="#content_tags.quantities[9]" resp="#tagger" cert="0.95">200 — maximum molecules per upload on the demonstration server</span>
      <span xml:id="t129" from="#a11" to="#a12" type="content_tags" ana="#content_tags.variables[0]" resp="#tagger" cert="0.95">descriptor values<term>descriptor values</term></span>
      <span xml:id="t130" from="#a47" to="#a48" type="content_tags" ana="#content_tags.variables[1]" resp="#tagger" cert="0.95">number of atoms<term>number of atoms</term></span>
      <span xml:id="t131" from="#a51" to="#a52" type="content_tags" ana="#content_tags.variables[2]" resp="#tagger" cert="0.95">calculation time<term>calculation time</term></span>
      <span xml:id="t132" from="#a49" to="#a50" type="content_tags" ana="#content_tags.variables[3]" resp="#tagger" cert="0.95">threads<term>threads</term></span>
      <span xml:id="t133" from="#a49" to="#a50" type="content_tags" ana="#content_tags.variables[4]" resp="#tagger" cert="0.95">processes<term>processes</term></span>
      <span xml:id="t134" from="#a23" to="#a24" type="content_tags" ana="#content_tags.variables[5]" resp="#tagger" cert="0.95">missing values<term>missing values</term></span>
      <span xml:id="t135" from="#a17" to="#a18" type="content_tags" ana="#content_tags.variables[6]" resp="#tagger" cert="0.95">reference values<term>reference values</term></span>
    </spanGrp>
  </standOff>
  <text>
    <body>
        <p><anchor xml:id="a0"/> Mordred: a molecular descriptor calculator</p>
        <p>Abstract</p>
        <p><anchor xml:id="a1"/>Molecular descriptors are widely employed to present molecular characteristics in cheminformatics. Various molecular-descriptor-calculation software programs have been developed. However, users of those programs must contend with several issues, including software bugs, insufficient update frequencies, and software licensing constraints. To address these issues, we propose Mordred, a developed descriptor-calculation software application that can calculate more than 1800 two- and three-dimensional descriptors. It is freely available via GitHub. Mordred can be easily installed and used in the command line interface, as a web application, or as a high-flexibility Python package on all major platforms (Windows, Linux, and macOS). Performance benchmark results show that Mordred is at least twice as fast as the well-known PaDEL-Descriptor and it can calculate descriptors for large molecules, which cannot be accomplished by other software. Owing to its good performance, convenience, number of descriptors, and a lax licensing constraint, Mordred is a promising choice of molecular descriptor calculation software that can be utilized for cheminformatics studies, such as those on quantitative structure–property relationships<anchor xml:id="a2"/>.</p>
        <p>The online version of this article (10.1186/s13321-018-0258-y) contains supplementary material, which is available to authorized users.</p>
        <p>Background</p>
        <p><anchor xml:id="a3"/>A molecular descriptor is defined as the “final result of a logical and mathematical procedure, which transforms chemical information encoded within a symbolic representation of a molecule into a useful number or the result of some standardized experiment” [ 1 ]. Many types of molecular descriptors have been developed, such as the number of carbon atoms; molecular weight; predictive values of LogP (XLogP [ 2 ], ALogP [ 3 ], etc.); properties calculated from two-dimensional (2D) structures (e.g., Eccentric Connectivity Index [ 4 ]) and three-dimensional (3D) structures (e.g., charged partial surface area (CPSA) [ 5 ]); and properties based on quantum mechanics (orbital energies of highest occupied molecular orbital (HOMO), lowest unoccupied molecular orbital (LUMO), etc.). Quantitative structure–property relationship (QSPR) models frequently use molecular descriptors. They are studied to predict the activity, toxicity, and other properties resulting from the chemical structures of compounds<anchor xml:id="a4"/>.</p>
        <p><anchor xml:id="a5"/>The steps in a general procedure of QSPR model construction using molecular descriptors are outlined below. Split the dataset into training and test datasets for evaluating the predicted performance of the model. Calculate numerous molecular descriptors of each compound in the datasets. Construct a reliable model of the training dataset to predict the target activity or property from these calculated descriptors using classification or regression methods (e.g., multiple regression analysis, partial least squares regression, support vector machine (SVM), and random forest). Evaluate the performance of the constructed model by predicting the target activities of the compounds in the test dataset that are not used for model construction<anchor xml:id="a6"/>.</p>
        <p>Although both open-source and proprietary software have been developed for calculating molecular descriptors—such as PaDEL-Descriptor [ 6 ], BlueDesc [ 7 ], ChemoPy [ 8 ], PyDPI [ 9 ], Rcpi [ 10 ], cinfony [ 11 ], and Dragon [ 12 ]—they each have advantages and disadvantages (Table 1 ). The freely available PaDEL-Descriptor can calculate 1875 molecular descriptors and fingerprints. It provides several interfaces (e.g., a graphical user interface (GUI), command line interface (CLI), Konstanz Information Miner (KNIME) [ 13 ], and Rapid Miner [ 14 ]), and it has been cited by other papers more than 300 times. Moreover, it can calculate descriptors in parallel. Thus, these advantages make it one of the best choices among open-source molecular-descriptor calculators. However, we determined that it has several defects (Table 2 ), which implies that careful verifications and modifications are required when using it. Table 1 Comparison features of major descriptor calculation software Mordred PaDEL-Descriptor BlueDesc ChemoPy PyDPI Rcpi Cinfony Dragon Number of descriptors 1825 1875 174 1135 615 307 – a 5270 Citation count b – 598 – 48 17 21 38 148 Library Python2/3 – – Python2 Python2 R Python2/3 – Parallel computation ✓ ✓ – – – – – – GUI – ✓ – – – – – ✓ CLI ✓ ✓ ✓ – – – – ✓ KNIME – ✓ – – – – – ✓ RapidMiner – ✓ – – – – – – Web Interface ✓ – – – – – – ✓ c Last release 2018/1/20 2014/7/21 2008/10/3 2013/2/1 2015/11/10 2017/11/18 2015/8/1 ? d License BSD-3-Clause e GPL GPL GPL Artistic license BSD-2-clause/GPLv2/GPLv3 Proprietary Source code distribution Github Official site Official site Google code pypi github github – Other advantages Easy to use with libSVM Can also calculate protein descriptor Can also calculate protein descriptor Include analysis tool Other disadvantages Some bugs are founded No configurable options Require many manually installed dependencies Payware a Depends on backends b Citation counts on Google Scholar (accessed on 2018/01/16) c Provided by e-Dragon, which uses the old version of Dragon d Unknown; however, Dragon is being actively developed e “This software is free for all (e.g. personal, academic, non-profit, non-commercial, government, commercial, etc.) to use.” ( http://yapcwsoft.com/dd/padeldescriptor , accessed on 2018/01/16) Table 2 Defects identified in the descriptor calculation software Software Details CDK Theoretically, the roto-translation of a molecule should not change any molecular property. However, TPSA and LengthOverBreadth descriptors resulted in different values of molecules before and after roto-translation transformation The value of ChiPathCluster is invalid because the patterns are not adequate (fixed in the latest version of CDK) PaDEL Several molecules (e.g., Cyanidin) resulted in invalid values in many descriptors (e.g., nH (hydrogen count) returned 12) when using the default configuration owing to a bug in the aromaticity detecting procedure and/or 3D conformer generator of PaDEL-Descriptor. This caused breakage of an aromatic ring and attachment to an invalid hydrogen Some descriptors use the log sum exponential (LSE) function ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\text{LSE}}_{1}$$\end{document} LSE 1 below), which is prone to arithmetic overflow or underflow. The LSE trick ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\text{LSE}}_{2}$$\end{document} LSE 2 below) should be used to avoid this issue \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\text{LSE}}_{1} \left( {x_{1} ,x_{2} , \ldots , x_{n} } \right) = { \log }\left( {\mathop \sum \limits_{i = 1}^{n} { \exp }\left( {x_{i} } \right)} \right)$$\end{document} LSE 1 x 1 , x 2 , … , x n = log ∑ i = 1 n exp x i \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\begin{array}{*{20}c} {{\text{LSE}}_{2} \left( {x_{1} ,x_{2} , \ldots , x_{n} } \right) = x^{ *} + \log \left( {\mathop \sum \limits_{i = 1}^{n} \exp \left( {x_{i} - x^{*} } \right)} \right)} \\ {x^{ *} = \hbox{max} \left( {x_{1} ,x_{2} , \ldots ,x_{n} } \right)} \\ \end{array}$$\end{document} LSE 2 x 1 , x 2 , … , x n = x ∗ + log ∑ i = 1 n exp x i - x ∗ x ∗ = max x 1 , x 2 , … , x n In the constitutional descriptor, discrepancies might be induced in the algorithm implementation owing to incorrect code reuse ChemoPy Cannot calculate exact values of modified Zagreb index 2</p>
        <p>Meanwhile, BlueDesc is a simple software program for calculating descriptors. Because BlueDesc can output the results in libSVM input file format, users can easily construct SVM models. However, BlueDesc can calculate only 174 descriptors, and it has no configurable options. ChemoPy, a free software environment that calculates both 2D and 3D descriptors, can calculate 1135 descriptors. ChemoPy is available as a Python package and is convenient for constructing models using Python machine-learning packages. However, it can be difficult to employ it by non-Python users who are not familiar with the construction of the Python interface. (As described later, this disadvantage can be overcome by using several web interfaces that incorporate ChemoPy.) To date, ChemoPy only supports Python 2.</p>
        <p>Furthermore, PyDPI can calculate small molecule descriptors as well as protein descriptors. However, it has advantages and limitations that are similar to those of ChemoPy. In addition, Rcpi (the protein and small molecule descriptor calculation package for R [ 15 ]) is the only R package to calculate small molecular descriptors and protein descriptors. It can calculate only 307 small molecular descriptors. Cinfony is another Python package. It is a Python wrapper of numerous other libraries (e.g., Open Babel [ 16 ], RDKit [ 17 ], Chemistry Development Kit (CDK) [ 18 ], Indigo [ 19 ], JChem [ 20 ], and OPSIN [ 21 ]). Thus, it requires many manually installed dependencies, which is a complicated process. Moreover, a new version has not been released since December 2012 [ 22 ]. Dragon is another widely used application software that is used to calculate molecular descriptors. It can calculate numerous descriptors, and it has several interfaces, such as a GUI, CLI, web (e-Dragon [ 23 ], which is based on an older free version of Dragon), and KNIME. However, it is proprietary shareware; its source code is not open, and it is not easy to publish constructed quantitative structure–activity relationship (QSAR) models, such as Ecological Structure Activity Relationships (ECOSAR) [ 24 ], on account of licensing issues. Furthermore, some descriptor calculation programs do not have a user-friendly interface and/or it is difficult to set up the environment. Thus, several web-based descriptor calculation interfaces have been developed, such as ChemDes [ 25 ] and BioTriangle [ 26 ]. ChemDes can calculate all descriptors that can be calculated by ChemoPy, CDK, RDKit, Open Babel, BlueDesc, and PaDEL. Moreover, BioTriangle can manipulate not only small molecules, but also nucleic acid and protein. Because users do not need to install any software except a web browser, which can be accessed from any device, web user interfaces (UIs) are convenient.</p>
        <p><anchor xml:id="a7"/>In this paper, we propose Mordred, a newly developed molecular-descriptor calculation software program. The software can calculate more than 1800 descriptors at high speed, and it can be used from the CLI and web UI, as well as with Python 2 and 3 libraries. Mordred was released under the three-clause Berkeley Software Distribution (BSD) license, which allows both commercial and non-commercial use<anchor xml:id="a8"/>.</p>
        <p>Implementation</p>
        <p>Motivation and Mordred concepts</p>
        <p><anchor xml:id="a9"/>Mordred was designed to be a software program that is easy to install and use, supports abundant molecular descriptors, has a high calculation speed, and includes automated tests. Molecular-descriptor calculation programs usually have many dependent software programs that must be manually installed. All direct dependent libraries in Mordred, except for RDKit and NumPy [ 27 ], are coded in pure Python (enum34, networkx, six, tqdm) to simplify the installation. RDKit and NumPy are widely used Python libraries and can be easily installed via the pre-compiled libraries distributed by the Anaconda cloud [ 28 ]. Therefore, users can install Mordred using a single command (see Code 1 below). Because Mordred can be employed as a web service or from a CLI, and with Python 2 and 3 libraries, users ranging from beginners to experts can employ it<anchor xml:id="a10"/>.</p>
        <p><anchor xml:id="a11"/>Preprocessing of molecules affects the descriptor values in most molecular-descriptor calculators. However, for each descriptor, Mordred automatically preprocesses molecules (adds or removes hydrogen atoms, performs Kekulization, and detects molecular aromaticity). For example, a topological index descriptor was reported by Balaban et al. [ 29 ]. along with a numerical example. To reproduce the values, the input molecule should not have explicit hydrogen atoms. Therefore, explicit hydrogen atoms are automatically removed in Mordred. This procedure ensures correctness of preprocessing, which is usually not checked in other software<anchor xml:id="a12"/>.</p>
        <p><anchor xml:id="a13"/>Mordred calculates more than 1800 default molecular descriptors, including all those implemented by RDKit (seven modules) and original implementations (42 modules) (Table 3 ). To note, PaDEL-Descriptor can calculate the largest number of descriptors among other related open-source software programs by providing 1875 molecular descriptors. The number of default descriptors calculated by Mordred is comparable, which suggests that Mordred can be used as alternative descriptor calculation software in QSAR studies. Table 2 lists the defects identified in other descriptor calculation applications. These defects were fixed in the development of Mordred. Moreover, users can employ optional descriptors by passing parameters or generating product terms of descriptors. For example, n-membered ring descriptors calculate the number of n-membered rings; n = 3 to n = 12 can be calculated by default. If the number of a larger ring, e.g., 14- to 16-membered ring macrolides, is required, the calculation can be easily achieved by passing the parameter of an n value that is larger than 12 without modifying the source code. These unique functions significantly increase the descriptor calculation abilities and distinguish Mordred from other previously developed software<anchor xml:id="a14"/>. Table 3 List of Mordred descriptors Descriptor name Number of descriptors (preset) 2D ABCIndex 2 AcidBase 2 AdjacencyMatrix 13 Aromatic 2 AtomCount 16 Autocorrelation 606 BCUT a 24 BalabanJ a 1 BaryszMatrix a 104 BertzCT 1 BondCount 9 CarbonTypes 10 Chi 56 Constitutional 16 DetourMatrix 14 DistanceMatrix 13 EState 316 EccentricConnectivityIndex 1 ExtendedTopochemicalAtom 45 FragmentComplexity 1 Framework 1 HydrogenBond a 2 InformationContent 42 KappaShapeIndex 3 Lipinski 2 McGowanVolume 1 MoeType a 53 MolecularDistanceEdge 19 MolecularId 12 PathCount 21 Polarizability 2 RingCount 138 RotatableBond a 2 SLogP a 2 TopoPSA a 2 TopologicalCharge 21 TopologicalIndex 4 VdwVolumeABC 1 VertexAdjacencyInformation 1 WalkCount 21 Weight 2 WienerIndex 2 ZagrebIndex 4 3D CPSA 43 GeometricalIndex 4 GravitationalIndex 4 MoRSE 160 MomentOfInertia 3 a RDKit wrapper</p>
        <p><anchor xml:id="a15"/>To implement molecular descriptors that can efficiently perform very large calculations, certain calculation algorithms were improved. Accordingly, Mordred can calculate all descriptors of molecules as large as a maitotoxin (molecular weight of 3422; it is the largest non-polymer compound in nature) in an acceptable calculation time (approximately 1.2 s on an Intel ® Core™ i7-5930 K CPU, DDR4-2133 (quad channel) 64 GB memory machine.). On the contrary, most other software packages have difficulty in calculating complicated descriptors for large molecules; e.g., PaDEL-Descriptor falls into a missing value from a “time out” in such cases. For further information on these improvements, the Mordred documentation can be referenced<anchor xml:id="a16"/>.</p>
        <p><anchor xml:id="a17"/>Most descriptor calculation software programs do not include automated tests to check descriptor values in a distribution package. In Mordred, all descriptors are automatically tested to verify whether Mordred can calculate precise results using the reference values of the molecular descriptors. The reference values were collected from published studies, consensual findings of multiple descriptor-calculation programs, and results of manual checks according to the calculation algorithms published. The variations among descriptor values calculated by Mordred and other software programs are confirmed in Additional files 1 and 2 . All tests are performed at each commit on the GitHub repository as well as when a new version is released. In addition, users can locally execute tests to check the installation success and calculate valid results on user platforms<anchor xml:id="a18"/>.</p>
        <p>Library design</p>
        <p><anchor xml:id="a19"/>Mordred consists of two main classes: “Descriptor” and “Calculator” (Fig. 1 ). The algorithms of molecular descriptors are implemented in the subclass of the Descriptor class. Because there are interdependencies between the molecular-descriptor calculations, one subclass can depend on other subclasses for better efficiency in Mordred. Many descriptor-calculation algorithms provide multiple results, which complicates the treatment of descriptor values. However, each Descriptor instance provided for users returns a single value in Mordred, which makes it simple and convenient to use (Code 2). When necessary, users can employ uncommon-range descriptors by passing parameters, as shown in Code 3. Although all Mordred descriptors can be calculated by constructing descriptor instances, as shown in Code 2, this approach is not very convenient. Hence, each Descriptor class has a preset configuration, and users can obtain a set of descriptors by using this preset method (Code 4). They can be used in an instance of the Calculator class<anchor xml:id="a20"/> (Additional file 3 ). Fig. 1 Overview of Mordred library. Mordred consists of two main classes: descriptor and calculator. Users can register descriptors on a Calculator instance. A Calculator instance can calculate descriptors in parallel</p>
        <p><anchor xml:id="a21"/>The Calculator class manages the dependencies of Descriptors, caches the results, handles errors, and enables parallel computing. Users can register the Descriptor instance (register itself), Descriptor class (preset of Descriptor), module (presets of all descriptors in the module), or a list of these in a Calculator instance. To calculate descriptors of a single molecule, an instance of Calculator can be used as a function. To calculate descriptors of multiple molecules, the map method in Calculator can be used. The map method can calculate descriptors in the CPU parallel using the multiprocessing module in the standard Python library<anchor xml:id="a22"/> (Code 5).</p>
        <p><anchor xml:id="a23"/>These kinds of applications have missing values, even if there are no bugs in them. For example, a part of the autocorrelation descriptor cannot be calculated for small molecules. However, unintended missing values might cause errors or result in incorrect values. Therefore, it is important to reduce the missing values caused by software bugs or calculation timeouts. In Mordred, when the result is a missing value, an instance of the subclass MissingValueBase is returned. It contains an Exception that notifies users about the issue that triggered the exception<anchor xml:id="a24"/> (Code 6).</p>
        <p><anchor xml:id="a25"/>As an option, if the expression of “MissingValue” is not necessary, these missing values can be filled with “NaN” or deleted by the fill_missing or drop_missing method of the Result class. Moreover, users can obtain results as a dictionary using the asdict method of the Result class<anchor xml:id="a26"/> (Code 7).</p>
        <p><anchor xml:id="a27"/>The product term is often used to consider the interaction between features in a linear model. Mordred can easily calculate the product term using the “descriptor arithmetic” feature. Instances of descriptors can be calculated by employing a unary/binary operator with other descriptors<anchor xml:id="a28"/> (Code 8).</p>
        <p>The full executable code example of Code 2–8 can be found in Additional file 4 .</p>
        <p>Improving the algorithm</p>
        <p><anchor xml:id="a29"/>Several descriptors are algorithmically improved in Mordred. A summary of the improvements is shown in Table 4 . For example, the DetourMatrix descriptor [ 30 ] requires the solving of the longest path problem between all nodes, which is an NP-hard problem. Thus, it is difficult to solve this problem efficiently. An algorithm [ 31 ] was already reported to solve this problem. However, it is not adequately efficient. The longest path problem cannot be solved using the divide and conquer method. However, it can be solved using the articulation point. The articulation point refers to the vertex, which disconnects the graph when it is removed. Chemicals generally form a sparse graph that has many articulation points. Hence, we use this property to solve DetourMatrix. First, all articulation points are found (this can be efficiently solved) and the chemical structures are split into subgraphs. Then, the longest path is searched using the depth-first search for all subgraphs (usually this can be solved because subgraphs are smaller than the original graph). Finally, the longest paths of subgraphs are merged. Other elements are filled by adding the longest paths of each subgraph<anchor xml:id="a30"/>. Table 4 Summary of descriptor improvement Descriptor Summary Chi Depth-first search is used instead of SMARTS pattern matching DetourMatrix Molecular graph is divided into a small graph by articulation points Framework Specialize to Framework descriptor MolecularId Cache parts of the calculation to avoid its redundancy</p>
        <p><anchor xml:id="a31"/>For example, to calculate the longest path from atom 1 to atom 5 shown in Fig. 2 , the longest path of atom 1 to atom 4 (subgraph 1; magenta) and atom 4 to atom 5 (subgraph 2; cyan) are added. This algorithm provides a possible approach for calculating DetourMatrix for most non-polymer compounds (Fig. 1 ). For example, DetourMatrix of a maitotoxin can be calculated in approximately 1.2 s on an Intel ® Core™ i7-5930 K CPU, DDR4-2133 (quad channel) 64 GB memory machine.<anchor xml:id="a32"/> Fig. 2 DetourMatrix algorithm. The chemical structures are split into subgraphs by all articulation points. Then, the detour matrix of each subgraph is calculated. Finally, the detour matrices of subgraphs are merged and other elements are filled</p>
        <p><anchor xml:id="a33"/>The Chi descriptor is calculated by matching all Smiles Arbitrary Target Specification (SMARTS) patterns in CDK. This approach is time consuming and cannot be used to calculate the higher-order Chi descriptor. The depth-first search is used in Mordred to overcome these issues<anchor xml:id="a34"/>.</p>
        <p><anchor xml:id="a35"/>The Framework descriptor is calculated using the function to match the molecular framework in CDK. However, during this process, this function also performs extra calculations to solve more general cases, such as enumerating the atoms in a molecular framework. Those calculations are not necessary for the derivation of the Framework descriptor and they are removed in Mordred<anchor xml:id="a36"/>.</p>
        <p><anchor xml:id="a37"/>The MolecularId descriptor calls the internal pure function with the same arguments many times in CDK. The returned values of these function calls are cached to avoid same calculations in Mordred<anchor xml:id="a38"/>.</p>
        <p>Create user interface</p>
        <p><anchor xml:id="a39"/>The CLI is additionally implemented for non-Python users (Code 9). Accordingly, the entire set or subset of molecular descriptors can be calculated in CPU parallel computing. The results are provided in CSV format<anchor xml:id="a40"/>.</p>
        <p><anchor xml:id="a41"/>Mordred is also available as a web application (Fig. 3 ). The web interface is available when the Mordred web module is executed (to this end, the Mordred web package is required; the method to install this package is explained in the GitHub repository). The web interface enables beginners to easily calculate descriptors and study QSAR. In addition, Mordred can be installed on a server by an administrator. In this case, users can calculate descriptors using resources of the server simply by accessing the web page<anchor xml:id="a42"/>. Fig. 3 Web interface. a Top page of the web interface to upload a structure file, b preview page to check the conformation of compounds, c result page to confirm the descriptive statistics value of calculated descriptors and download the results</p>
        <p><anchor xml:id="a43"/>The web interface can work with a multi-core processor. Submitted tasks are fairly processed. A demonstration server is available at http://mordred.phs.osaka-u.ac.jp . This demonstration page works well on most widely used web browsers with current versions, such as Safari version 10+, Google Chrome version 61+, Internet Explorer version 11+, Microsoft Edge version 40+, and Firefox version 55+. However, certain browsers on some devices with legacy graphics drivers may not support this page, in which case another browser should be considered<anchor xml:id="a44"/>.</p>
        <p>The usage of this demonstration page is quite simple. Briefly, a SMILE or SDF file containing single or multiple structures can be uploaded from the front page. Hydrogens can be automatically added when needed. “Generate 3D conformer” and “Desalt” buttons provide two preprocessing options. When the submission succeeds, the structures are displayed at the center of the screen. When multiple structures are uploaded, the structure can be shifted without refreshing the page by clicking the arrow buttons. If 3D conformers are provided or created, conformers can be scaled by using the middle button of the mouse, and they can be rotated by the left button of the mouse. The uploaded molecules can be downloaded in both SMILES and SDF formats by clicking the download button, which is on the right of the displayed file name. Atom names can be confirmed by hovering over the mouse.</p>
        <p><anchor xml:id="a45"/>A configuration button on the top right provides the selection options for the following descriptor calculations. By clicking the “calculate” button, users can obtain the values and summaries of descriptors, as well as the calculation log. To maintain server safety, the maximum molecule number that can be uploaded at one time is limited to 200 in this demonstration server. However, this limitation is not set by default when the user constructs his/her own server<anchor xml:id="a46"/>.</p>
        <p>Results and discussion</p>
        <p>Performance benchmark</p>
        <p><anchor xml:id="a47"/>To determine the speed of the calculation of molecular descriptors, we performed a benchmark test. All tests were performed on an Intel ® Core™ i7-5930 K CPU, DDR4-2133 (quad channel) 64 GB memory machine. We used entries from the KEGG-drug database [ 32 ] as the benchmark target. We obtained 3D structures from the LigandBox database [ 33 ]. Compounds in the dataset were converted from Tripos mol2 format to MDL mol format using Open Babel. Then, the compounds were split with respect to the number of atoms using RDKit to evaluate the time complexity. After these procedures, 7197 compounds remained<anchor xml:id="a48"/>. The frequency table of the number of atoms is shown as Table 5 . Table 5 Number of atoms in the benchmark dataset Number of atoms Compounds Cumulative percentage (0, 25] 917 12.74 (25, 50] 3412 60.15 (50, 75] 2180 90.44 (75, 100] 366 95.53 (100, 125] 147 97.57 (125, 150] 79 98.67 (150, 175] 37 99.18 (175, 200] 33 99.64 (200, 225] 12 99.81 (225, 250] 7 99.90 (250, 275] 2 99.93 (275, 300] 3 99.97 (300, 325] 1 99.99 (325, 350] 0 99.99 (350, 375] 1 100.00 (·,·] denotes a left-open and right-closed interval</p>
        <p><anchor xml:id="a49"/>We used libPaDEL-Descriptor, which is included in the source code of PaDEL-Descriptor, to evaluate the performance of the PaDEL-Descriptor because it excludes the extra descriptor calculation time, such as the file IO and molecular preprocessing. In addition, it evaluates the exact calculation time. First, each molecular descriptor was calculated three times to perform a just-in-time compilation. Then, each molecular descriptor was calculated ten times to evaluate the performance. Garbage collection was performed before each molecular-descriptor calculation. In the Mordred benchmark test, calculations were carried out ten times after disabling garbage collection.</p>
        <p>The CLI benchmark test was performed to estimate real-world and multi-processor performance. We used the same machine. Up to 100 atoms compounds were used from the same dataset to avoid timeouts in PaDEL-Descriptor. We performed a benchmark test using one to six (the number of physical cores of an Intel Core i7-5930 K) threads (in PaDEL-Descriptor) or processes (in Mordred). Each benchmark was repeated ten times<anchor xml:id="a50"/>.</p>
        <p><anchor xml:id="a51"/>The total calculation time per molecule is shown in Fig. 4 and the calculation time of each descriptor per molecule is shown in Fig. 5 . For the descriptor selection in Fig. 5 , the mean calculation time of Mordred and/or PaDEL-Descriptor was over 0.1 s. DetourMatrix, Framework, and MolecularId descriptor calculation using PaDEL-Descriptor timed out when calculating descriptions for 5, 40, and 8 compounds. Figure 5 shows that AcidBase, BCUT, BaryszMatrix, Chi, DetourMatrix, Estate, and Framework are dramatically faster than the same calculations in PaDEL-Descriptor. The benchmark of Chi, DetourMatrix, Framework, and MolecularId shows the effects of improving the algorithm. On the other hand, a notable algorithm improvement is not achieved in AcidBase, BCUT, BaryszMatrix, or Estate. A performance difference of functions used in these descriptors between CDK and RDKit is apparent. PaDEL-Descriptor is faster than Mordred for many descriptor calculations, even though they both use the same algorithm. This is because Java is faster than Python for many cases. However, these descriptors can be calculated in a very short time even if Python is used. Thus, the total calculation time of Mordred, shown in Fig. 4 , is much lower than that of PaDEL-Descriptor. Some descriptors, such as DetourMatrix, which result in a time-out in PaDEL-Descriptor can be calculated using Mordred. This improvement not only makes the calculation faster, but it also permits the calculation of descriptors of large molecules that cannot be calculated using other software owing to time complexity<anchor xml:id="a52"/>. Fig. 4 Calculation time for all descriptors. Comparison of Mordred and PaDEL-Descriptor in terms of the mean descriptor calculation time per molecule arranged by its number of atoms. The vertical axis shows the mean time of calculating all descriptors of single molecule. The horizontal axis shows class interval of number of atoms Fig. 5 Calculation time for each descriptor. Comparison of Mordred and PaDEL-Descriptor in terms of the mean descriptor calculation time of each kind of descriptor over 0.1 s in Mordred and/or PaDEL-Descriptor. The vertical axis shows the mean time of calculating the descriptor of single molecule. The horizontal axis shows the class interval of the number of atoms</p>
        <p><anchor xml:id="a53"/>The results of the CLI benchmark test are shown in Fig. 6 . PaDEL-Descriptor can be scaled by up to three threads, while Mordred can be scaled by up to five threads. Moreover, Mordred is more than twofold faster than PaDEL-Descriptor for all tests, and it is four times faster for the six-thread test. These results demonstrate that Mordred is significantly more efficient than PaDEL-Descriptor<anchor xml:id="a54"/>. Fig. 6 Throughput of CLI. A comparison of Mordred and PaDEL-Descriptor on the throughput of the CLI using one to six threads</p>
        <p>Comparison with other software</p>
        <p><anchor xml:id="a55"/>Mordred is superior to other software programs in several aspects. First, it is open-source software. Moreover, Mordred and all software used by it are licensed under the non-copyleft open-source license. This implies that it can be used in proprietary software. In addition, users can easily report a bug, request new features, and send patches on GitHub.</p>
        <p>Second, it is easy to use. Mordred can be installed using only one command, whereas other Python molecular-descriptor calculation libraries (e.g., cinfony, ChemoPy) have more dependencies that require manual installation. The CLI and web interface can also be launched using a single command. Third, it has high flexibility. Mordred can calculate uncommon-range descriptors without modifying the source code. Users can create new molecular descriptors, such as the product term, by easily using the descriptor arithmetic feature. Additionally, the Mordred library can be simply accessed by using the presets in the Descriptor class. Finally, it is fast. Mordred can calculate an entire molecular descriptor twice as fast as PaDEL-Descriptor. Furthermore, the time complexity for some molecular descriptors is reduced in Mordred. As a result, it can be used for calculating the descriptors for large molecules that cannot be calculated using other software<anchor xml:id="a56"/>.</p>
        <p>Limitations</p>
        <p><anchor xml:id="a57"/>There are some potential defects in Mordred and/or its dependent libraries. We are receptive to feedback, questions, and bug reports via both email and GitHub<anchor xml:id="a58"/>.</p>
        <p>Conclusion</p>
        <p>In this paper, we proposed one molecular descriptor calculation software named Mordred. This software is easy to install and use, generates abundant molecular descriptors in a high calculation speed. It can be installed using a single command and has a web interface. Mordred can calculate more than 1800 descriptors and calculates all descriptors in acceptable time. Our proposed software was released under a 3-clause BSD license on https://github.com/mordred-descriptor .</p>
        <p>Additional files</p>
        <p>Additional file 1. The variations among descriptor values calculated by Mordred and other software programs. Additional file 2. A confirmation of the variation among descriptor values calculated by Mordred and other software programs (PaDEL-Descriptor, chemopy and e-dragon).The results of some descriptors (e.g., 0167) are not available in all software because the descriptor of the molecule cannot be algorithmically calculated. Additional file 3. All descriptor list. Additional file 4. Code examples.<anchor xml:id="a59"/></p>
    </body>
  </text>
</TEI>
