- Research article
- Open Access
Seven Golden Rules for heuristic filtering of molecular formulas obtained by accurate mass spectrometry
© Kind and Fiehn; licensee BioMed Central Ltd. 2007
Received: 16 December 2006
Accepted: 27 March 2007
Published: 27 March 2007
Structure elucidation of unknown small molecules by mass spectrometry is a challenge despite advances in instrumentation. The first crucial step is to obtain correct elemental compositions. In order to automatically constrain the thousands of possible candidate structures, rules need to be developed to select the most likely and chemically correct molecular formulas.
An algorithm for filtering molecular formulas is derived from seven heuristic rules: (1) restrictions for the number of elements, (2) LEWIS and SENIOR chemical rules, (3) isotopic patterns, (4) hydrogen/carbon ratios, (5) element ratio of nitrogen, oxygen, phosphor, and sulphur versus carbon, (6) element ratio probabilities and (7) presence of trimethylsilylated compounds. Formulas are ranked according to their isotopic patterns and subsequently constrained by presence in public chemical databases. The seven rules were developed on 68,237 existing molecular formulas and were validated in four experiments. First, 432,968 formulas covering five million PubChem database entries were checked for consistency. Only 0.6% of these compounds did not pass all rules. Next, the rules were shown to effectively reducing the complement all eight billion theoretically possible C, H, N, S, O, P-formulas up to 2000 Da to only 623 million most probable elemental compositions. Thirdly 6,000 pharmaceutical, toxic and natural compounds were selected from DrugBank, TSCA and DNP databases. The correct formulas were retrieved as top hit at 80–99% probability when assuming data acquisition with complete resolution of unique compounds and 5% absolute isotope ratio deviation and 3 ppm mass accuracy. Last, some exemplary compounds were analyzed by Fourier transform ion cyclotron resonance mass spectrometry and by gas chromatography-time of flight mass spectrometry. In each case, the correct formula was ranked as top hit when combining the seven rules with database queries.
The seven rules enable an automatic exclusion of molecular formulas which are either wrong or which contain unlikely high or low number of elements. The correct molecular formula is assigned with a probability of 98% if the formula exists in a compound database. For truly novel compounds that are not present in databases, the correct formula is found in the first three hits with a probability of 65–81%. Corresponding software and supplemental data are available for downloads from the authors' website.
1.1 Structure elucidation utilizes NMR and MS
Since more than 50 years mass spectrometric techniques are utilized to identify unknown compounds. Pioneers of structure elucidation around Carl Djerassi  or natural product researchers like Satoshi Omura  or Victor Wray  often used additional analytical techniques like nuclear magnetic resonance, Fourier-transform infrared spectroscopy, ultraviolet spectroscopy or crystallographic data for initial proposition of structures of natural products which were subsequently confirmed by organic synthesis. The famous Dendral project  was one of the first concerted actions for structure elucidation approaches using computers which led to the term CASE (Computer-Assisted Structure Elucidation). Machine learning techniques (at this time called Artificial Intelligence), heuristic rules  and other chemometrical methods were combined to investigate nuclear magnetic resonance (NMR) and mass spectrometry (MS) data in order to find the correct structure of unknown chemicals in shorter time than manual investigation of all spectral data. Although microflow-NMR  was introduced recently using new capNMR probes or cryogenic probes, NMR still lacks sensitivity compared to MS. Two dimensional NMR coupling experiments need measurement times up to hours. More importantly, complex mixtures cannot be fully resolved by NMR data acquisition only. For this purpose, NMR is coupled to high pressure liquid chromatography (HPLC) to separate mixtures prior to data acquisition. Data acquired solely by HPLC-1H-NMR are insufficient for de novo structure elucidation purposes . Only if separation of co-eluting compounds is complete, resulting in a high enough mass of a pure compound, NMR couplings of protons, carbons and heteronuclei can in principle be used for a full structure elucidation, even without mass spectral data . However, a rapid and automated annotation and structure elucidation of small molecules is still a challenge for complex mixtures. Due to its universality and sensitivity, mass spectrometry is a method of choice as starting point for identification procedures. Library search strategies using the fragmentation pattern of mass spectra of known and available compounds are well established . However, small molecules can not be sequenced like peptides or proteins ; hence there is no universal approach for de-novo structure elucidation utilizing MS/MS or MSn techniques for unknown compounds or for the 30 million currently known isomeric structures that are not commercially available.
Separation techniques like HPLC or ultrahigh pressure liquid chromatography (UPLC), capillary electrophoresis (CE) or gas chromatography (GC) are routinely coupled to mass spectrometry to separate and eventually detect and identify all components of complex matrices. Yet reaching such comprehensive aims is far from reality. For the identification of an unknown compound by mass spectrometry, first and foremost a correct elemental composition of the native chemical must be computed. We have recently published an approach how to utilize isotopic abundance patterns of mass spectra for the reduction of formula candidates  and how public databases can be searched and compounds can be annotated by their molecular formula. We here extend this approach by establishing and implementing chemical and heuristic rules that are used as constraints for finding the correct chemical formula, and we validate this approach on a large database consisting of 432,968 molecular formulas which covered a chemical space of more than five million compounds.
Several other programs have been suggested in the past for this purpose but none of them was validated on larger datasets like in this study. One program directly uses electron impact (EI) spectra and performs a compatibility check of the molecular formula on EI mass spectra . For that purpose fragmentation patterns are examined and molecular formulas are calculated for these fragments using additional constraints. Another suite of programs used a test set of 900 compounds for interpretation of low resolution mass spectra and computation of highly probable elemental compositions . Subsequently, a set of empirical filter functions is used, but the validity of these filters was not thoroughly investigated due to the limited size of the molecular test sets.
1.2 Compound identification requires high resolution and high accuracy of mass and isotope ratio measurements
In this paper we assume compounds to be completely resolved from co-eluting or isobaric compounds by the combination of chemical separation and high mass resolution . Ultrahigh mass accuracy (less than 1 ppm) and high resolving power (750,000 at m/z 400; FWHM, full width at half maximum) can be obtained with Fourier-transform ion cyclotron mass spectrometry (FT-MS)  or by Orbitrap mass spectrometers  (max. resolving power 100,000; FWHM). However, data acquired even by ultrahigh mass accuracy and mass resolution are insufficient for calculating unique elemental compositions without information about isotope ratios . Isotope ratios are measured since the very beginning of mass spectrometry . Natural occurring elements can be monoisotopic (F, Na, P, I) or polyisotopic (H, C, N, O, S, Cl, Br) . The calibrated abundance values of these elements are reported by the IUPAC . Using isotopic pattern generators  one can calculate the contribution to the abundances of the M+1, M+2, M+3 isotope ions in mass spectra, where M+• or M-• reflect the molecular ion. As the number of elements increase in complex and large molecules, the computation of correct isotope ratios becomes more complicated . In fact, small molecule formulas can be calculated even from low-resolution quadrupole mass spectrometry data when isotope patterns and silylations were included as search constraints .
1.3 Raw data processing for complex samples involves peak picking, mass spectral deconvolution, and determination of molecular ions by adduct detection
Even techniques with high peak capacities such as GCxGC/MS (comprehensive GC) or UPLC/MS will lead to partially co-eluting peaks for complex mixtures. Moreover, low abundant compounds may not be apparent by visual inspection of chromatograms. Detection of single components from complex chromatograms is therefore performed by peak picking and mathematical deconvolution routines. The development of the freely available AMDIS program  was a major milestone for GC/MS data analysis. The CODA algorithm  for LC/MS data analysis is now implemented into different commercial packages. Such peak picking and mass spectrometric deconvolution routines are obligatory unless chemicals purified otherwise are directly introduced into the mass spectrometer via a probe or direct infusion.
The determination of the molecular ion from a given mass spectrum is one of the crucial steps during mass spectral evaluation. For electron impact spectra (EI) this problem has been tackled  and the corresponding algorithm is implemented in the NIST MS-Search Program . Most often, GC/MS instruments are run under EI ionization. Unfortunately, molecular ions observed in EI spectra frequently have very low abundances or are complete absent (specifically when using trimethylsilyl derivatives) which limit the use of molecular ion calculations. Instead, soft ionization techniques like chemical ionization (CI), field emission (FE), field desorption (FD) or other methods may be employed for ionizing compounds separated by GC. Resulting from soft ionization, GC/MS spectra often comprise abundant molecular ions which may be utilized for assigning molecular formulas if an accurate mass spectrometer is used. LC/MS surveys almost exclusively use soft ionization procedures (electrospray or atmospheric pressure chemical ionization), both producing adducts of molecular ions such as [M+H]+ or [M+Na]+ or multiple others. Obviously, the nature of the adduct formation must be determined before accurate mass data acquisitions can be used for assigning elemental compositions . Although the problem is well known since several years, only recently a commercial program has been released to the market . Yet, routine recognition of adduct formation in LC/MS has not been validated on large datasets of diverse mass spectra.
Developing rules for constraining formula generators
2.1 The rings-and-double-bond equivalent and the nitrogen rule are not instrumental for calculating sum formulas
Atoms in chemical structures are connected by one or multiple chemical bonds. Consequently, the rings-plus-double-bonds equivalent (RDBE) or double-bond equivalent (DBE) concept was introduced in the 1950's [28, 29], and shortly later, the term of "degree of unsaturation" was introduced . RDBE values can be calculated the following formula :
RDBE = C+Si - 1/2(H+F+Cl+Br+I) + 1/2(N+P)+1 (1)
Each element symbol here represents the count of atoms of this element in the molecular formula. The elements oxygen and sulphur were not taken into account. This equation is still in use by organic chemists and mass spectrometrists, and it is frequently used in mass spectrometry software and common molecular generators. However, the equation is based on the lowest valence state for each element which therefore does not allow an exhaustive and correct calculation of the true RDBE values for a given accurate mass. So even if double bonds exist in the molecule, the formula does not count the number of double bonds correctly. Due to this known problem a more general approach was suggested to calculate the degree of unsaturation which also includes excess localized electrons . However, even this approach does not yield unique solutions. The elements nitrogen and phosphorous can have three or five valences, and sulphur atoms may have two, four or six valences. In organic compounds nitrogen has a valence of three. For molecules that contain these three atoms in different mixed combinations of their valence states, no single solution for RDBE can be calculated but an RDBE range would result.
Moreover, negative RDBE numbers can not be excluded a priori, because normal valence state may be exceeded. More than 64 substances were found to have negative RDBE numbers when querying formulas in the NIST and Wiley mass spectral databases. Most of these compounds contained either chlorine or fluorine atoms together with elements N, O, S or P. For example C12H36F6N6O2P4Si2 (CAS: 110228-63-2, RDBE = -1) is a substance with phosphorous in the valence of five. CH2F10S2 (CAS: 117146-25-5, RDBE = -4) comprises sulphur at a valence state of six. Organic sulphates contain sulphur at a valence state of six. For example, for dimethyl sulfate an RDBE value of zero is calculated although actually two double bonds are present in the molecular structure. Due to these uncertainties, it cannot be automatically decided if the RDBE value for a specific formula is correct. Therefore, RDBE values are of rather limited use as constraint in assigning chemically possible elemental formulas. However, a helpful application of the rings-plus-double-bonds equivalent is to detect formulas with an extremely high RDBE value. For example, RDBE values may be utilized to either exclude or include fullerenes, like C78H12Cl2N2 with an RDBE of 73. Most of the compounds in our test set (99.90%) were found to comprise an RDBE of less than 40.
These results on assumptions and limitations of RDBE values exclude using rings-and-double-bond equivalents as constraint in calculation of molecular formulas. Instead, we have assumed all chemically possible valence values be valid for all elements under investigation, in order to allow an exhaustive calculation of elemental compositions. Consequently, the number of theoretically allowed molecular formulas is dramatically increased in the first instance, reflecting the chemical diversity of molecules that can be built from the scaffold of elements and their oxidation and valence states.
The nitrogen rule states that an odd nominal molecular mass implies also an odd number of nitrogens. This rule should only be used with nominal (integer) masses. When using accurate mass measurements this rule becomes unreliable in mass ranges higher than 500 Da. A test performed with 17,000 formulas from 27–3000 Da resulted in 20% wrong assignments for the number of odd or even nitrogens. This is due to the fact that small non-nominal mass contributions from a large number of elements add up in higher mass regions. An example would be C38H64N2 (accurate mass 548.50692 Da; integer mass 548 Da). This rule can be helpful in lower mass ranges using unit resolution mass spectrometers or during assignment of elemental compositions to small fragments.
Below, we demonstrate how a combination of heuristic and chemical rules reduces the number of theoretical formulas to a small set of the most likely compositions. The development and validation for each of the seven rules is shown in the following sections.
2.2 Establishing heuristic and chemical rules
Rule #1 – restrictions for element numbers
Restrictions for number of elements during formula generation for small molecules based on examination of the DNP and Wiley mass spectral databases. For each element, the higher count was taken for denominating the element restriction rule #1
Mass Range [Da]
Rule #2 – LEWIS and SENIOR check
In principle, elemental formulas can be calculated from accurate mass measurements for any species, ions, radicals or neutralized (uncharged) molecules. Since mass spectrometers can only detect ions (and ion radicals), common formula calculators like CHEFOEG  or Hires MS  calculate all combinations of elements that result in the correct (measured) mass, disregarding advanced tests for the physical existence of chemical structures, because in gas phase chemistry of radicals and ion radicals, many uncommon and short-lived molecule species may exist (as fragments) that would not be described as stable compounds under natural conditions. Conversely, for the objective to determine the correct formula for natural products, it is reasonable to check if a molecular graph (a chemically existent species) can be built from a specific formula. Two of the fundamental deterministic chemical rules are not obeyed by common formula calculators, the LEWIS and SENIOR rules. These rules can best be tested for neutral compounds, hence ionic species detected in mass spectrometry first need to be neutralized by determining the adduct formation and correcting for it. For example, for obtaining the neutral structure from protonated compounds, a common adduct formed under positive electrospray mass spectrometry conditions, subtracting the proton mass of 1.007825 u from the accurate mass data would be required. Without determining and neutralizing the molecular ion, species that are non-existent would be calculated by common calculators such as C6H16O3. Accordingly, any report on accurate mass measurements should at least detail the ion species (adducts) that were determined in order to enable post hoc validations.
In its simplest form, the LEWIS rule demands that molecules consisting of main group elements, especially carbon, nitrogen and oxygen, share electrons in a way that all atoms have completely filled s, p-valence shells ('octet rule'). However, free radicals such as 5-hydroxy-2,2-dimethyl-1-Pyrrolidinyloxy (C6H12NO2; CAS: 55482-03-6), and in fact, all nitroso compounds, would not be allowed if the LEWIS rule would be strictly enforced. The LEWIS rule marks such compounds to be odd electron molecules, and the RDBE value would be a non-integer (in this case 1.5). If such radical components need to be checked, the rule has to be disabled within the source code of our script. Furthermore, newer quantum mechanic ab-initio calculations have shown that certain hypervalent molecules do not obey the LEWIS rule , and therefore we have combined it with a test for the extended SENIOR rule. Senior's theorem  requires three essential conditions for the existence of molecular graphs :
i) The sum of valences or the total number of atoms having odd valences is even;
ii) The sum of valences is greater than or equal to twice the maximum valence;
iii) The sum of valences is greater than or equal to twice the number of atoms minus 1.
The SENIOR rule is included in advanced molecular isomer generator such as the commercial MOLGEN  or the Deterministic Structure Generator , which was built with the help of the free Chemistry Development Kit (CDK) . Both calculators have free test-versions available online. However, certain radicals such as nitroso compounds should be excluded in MOLGEN or need additional preparatory steps. More severe limitations are found that both calculators only take ground state valences into account, i.e. sulphur with two valences, phosphorous with three valences. These elements may have higher valences, and importantly, each element may have different numbers of valences in a specific, chemically allowed molecule. So far, calculators were unable to handle all combinations of mixed valences and higher valence states which would discriminate physically existent molecular formulas if directly applied or implemented into algorithms for filtering formulas by chemical rules. Consequently, the algorithm presented here tests for LEWIS and SENIOR rules by allowing maximum valence states for each element, and presence of mixed valence states for each element within molecular structures.
Rule #3 – isotopic pattern filter
Rule #4 – Hydrogen/Carbon element ratio check
Common element ratios obtained from 45.000 formulas comprising the Wiley mass spectral database for the mass range 30 Da – 1500 Da
Common range (covering 99.7%)
Extended range (covering 99.99%)
Extreme range (beyond 99.99%)
< 0.1 and 6–9
Rule #5 – heteroatom ratio check
Element ratio checks strongly reduce the number of candidate formulas. However, we found that heteroatom ratios distributions are even more skewed than H/C ratios, because many formulas comprise no heteroatom at all (such as alkanes) or very few, and rare cases exist with high ratios of heteroatoms to carbon numbers. Table 2 lists the common, the extended and the extreme ratios for small organic compounds comprised in the Wiley mass spectral database.
Rule #6 – element probability check
Multiple element count restriction for compounds < 2000 Da, based on the examination of the Beilstein database and the Dictionary of Natural Products
DB examples for maximum values
NOPS all > 1
N< 10, O < 20, P < 4, S < 3
C15H34N9O8PS, C22H44N4O14P2S2, C24H38N7O19P3S
NOP all > 3
N < 11, O < 22, P < 6
OPS all > 1
O < 14, P < 3, S < 3
PSN all > 1
P < 3, S < 3, N < 4
NOS all > 6
N < 19 O < 14 S < 8
Rule #7 – TMS check
Analysis of small molecules is often performed by GC/MS, frequently requiring chemical derivatization of the original molecules to enhance volatility, stability or sensitivity of detection. For applications in metabolomics or clinical chemistry, a commonly used derivatization step involves trimethylsilylation by MSTFA (NMethyltrimethylsilyltrifluoroacetamide; CAS: 24589-78-4) which exchanges acidic protons against TMS (trimethylsilyl) groups. If ionization conditions and molecular structures allow for the observation of molecular ions, TMS groups (C3H8Si) have to be subtracted for calculating the underivatized molecule. For example, accurate masses for C20H58N6O4Si6 and C24H62O6Si6differ only by 4 ppm, but after subtraction of TMS groups, the residual (native) molecule C6H14O6 is much more likely according to rules #4–6 than C2H10N6O4. Both compounds would bear six TMS groups which may mask differences in mass spectral isotope ratios given the high isotope abundances of silicon. Nevertheless, the number of TMS groups can easily be deduced by calculating isotope abundances, as we have shown in earlier work . For TMS derivatized molecules detected in GC/MS analyses, the rules on element ratio checks and valence tests are hence best applied after TMS groups are subtracted, in a similar manner as adducts need to be first recognized and subtracted in LC/MS analyses.
2.4 Combination of all rules
The application of all rules together is sufficient to derive the most likely elemental formula from accurate mass and isotopic ratio mass spectral measurements. In any case, adduct ions (in LC/MS) or TMS-derivatives (in GC/MS) have to be determined  in order to obtain the neutral form for each molecule. The seven rules are summarized below.
apply heuristic restrictions for number of elements during formula generation
perform LEWIS and SENIOR check
perform isotopic pattern filter
perform H/C ratio check (hydrogen/carbon ratio)
perform NOPS ratio check (N, O, P, S/C ratios)
perform heuristic HNOPS probability check (H, N, O, P, S/C high probability ratios)
perform -TMS check (for GC-MS if a silylation step is involved)
The rules are implemented in an automated script written in Visual Basic and C++ which can also be used to calculate and subtract 45 usual adduct ions in LC/MS applications . The adduct removal must be done manually before entering any values. The script performs all the filtering in an automatic mode, triggered by the user. If formulas are not obeying the rules, they are marked with "NO", whereas allowed molecular formulas are marked with "YES". In addition, the isotopic pattern filter uses the experimental isotopic ratios to assign a score for each formula from 0–100 where higher numbers mean a higher probability of existence. Mass accuracies should be determined for specific conditions, since mass errors are known to be depending on ion statistics, automated versus manual runs, or direct infusion of purified compounds versus LC/MS runs of complex samples. Default values may be used as given by the instrument vendors. In addition to ranking formulas, these formulas are queried against internal target databases containing specific sets of molecular formulas.
The highest ranked molecular formula candidates are directly linked online to the freely available Chemical Structure Lookup Service (CSLS)  which covers more than 27 million unique structures from 80 public and commercial databases at the time of writing. The CSLS also links to PubChem  but has the advantage of a much faster response time. The Dictionary of Natural Products and other copyrighted databases are searched in-house only.
We have validated the seven rules based on formula compilations downloaded from PubChem in early 2006 (432,968 formulas) and additionally we downloaded and included a peptide database of 120,000 molecular formulas  comprising all combinations of the 20 proteinogenic amino acids for masses below 1000 Da.
3. Validation and exemplary application of the seven rules
3.1 Compounds in PubChem are covered by the rule constraints
3.2 The space of chemically possible formulas is reduced 13-fold by rules #4–6
Results for number of molecular formulas in ranges < 500, < 1000 and < 2000 Da for elements CHNSOP with maximum valencies (vN = 5, vS = 6, vP = 5) and maximum element counts, last column with element count restrictions from either DNP or Wiley database
Mass range (u)
Maximum number of molecular formulas
With element ratio check
With probability check
With probability check + element count restriction
3.3 Validation by simulated mass spectral data of 6,000 chemically diverse compounds
We have therefore further explored the validity of the seven rules by simulating data acquisition errors that were imposed on subsets of compounds from four important application databases: the Dictionary of Natural Products, the open access DrugBank database , the Toxic Substances Control Act database (TSCA) and compounds from the NIST and Wiley mass spectral libraries. Compound subsets were selected randomly except for the mass spectral library entries which were chosen based on the constraint that formulas were absent from the PubChem, DNP or the peptide libraries. For each database subset, compounds were selected in a way that preserved the original distribution of isotope ratios and mass ranges. For all selected compounds, mass spectral measurements were simulated at ± 3 ppm mass accuracy and with ± 5% isotopic ratio errors. Such performance values should easily be achieved by time-of-flight mass spectrometers. These data were imposed by assumed random errors reflecting mass spectrometric data acquisition, using the normal cumulative distribution in order to introduce noise into the selected datasets.
Validation of the seven rules using random sub-sampled test sets from specialized databases. Performance is given assuming mass spectrometry errors of ± 5% isotope abundance error and ± 3 ppm mass accuracy and calculating element combinations of C, H, N, S, O, P, F, Cl and Br
Test set and Source
Number of random formulas
Mass range [Da]
target DB top hit [%]
PubChem top hit [%]
PubChem false top hit [%]
no DB query top 3 hits [%]
Natural Products (DNP)
Toxic Chemicals (TSCA)
Unknowns taken from Wiley+NIST
3.4 Example applications of the seven rules
Single performance of each rule of the seven rules from a total of 696 formulas comprising the elements CHNSOP and Si, calculated from GC-TOF data of sorbitol TMS6
Rules for molecular formula filtering
Single application of each rule
1) heuristic restrictions for number of elements
not used (smart H option instead)
2) perform LEWIS and SENIOR check
can remove 420 candidates
3) isotopic pattern filter at 5% error
can remove 668 candidates
isotopic pattern filter at 10% error
can remove 632 candidates
isotopic pattern filter at 20% error
can remove 462 candidates
4) H/C ratio check (hydrogen/carbon ratio)
can remove 56 candidates
5) NOPS ratio check (N, O, P, S/C ratios)
can remove 51 candidates
6) heuristic HNOPS probability check
can remove 180 candidates
7) TMS check
can remove 432 candidates
combined 10 candidates left
In order to test a high resolution and high accurate mass instrument, a reference compounds was analyzed by FT-ICR mass spectrometry under robotic nanoelectrospray ionization conditions, Digitoxin (C41H64O13; PubChem CID 441207; 764.939 Da). For Digitoxin, at 2 ppm mass accuracy the seven rules would result still in 146 valid elemental formulas, and at 1 ppm accuracy, still 69 compositions would need to be considered. The experimental mass accuracy for Digitoxin was 0.75 ppm. If isotope errors are lower than 5% relative standard deviation, only 21 formulas would remain, with the correct formula ranked at the 7th position. Isotopic ratio accuracies for Digitoxin were 0.4% (M+1) and 2.4% (M+2). Further reduction of likely compounds can be achieved by screening small molecule databases. Only two formulas were found when screening the 21 possible compositions by the DNP and PubChem databases, with the correct formula C41H64O13 having the higher matching score comparing theoretical and measured accurate mass and isotope data. For this formula, 34 isomeric compounds would be found in the screened databases.
The anticancer agent Paclitaxel (Taxol), (C47H51N1O14; PubChem CID 441276; 853.906 Da) was measured on a time-of-flight instrument. Assuming a mass accuracy of 2 ppm (with elements C, H, N, O, P, S, F, Cl and Br) 1418 possible elemental combinations were obtained. Assuming an isotopic pattern error of 3% still 29 formulas were retained, ranking the correct one on the 25th score position. The low rank was mainly due to the influence of fluorine, which is a monoisotopic element and has no impact on the orthogonal isotopic pattern filter. When querying PubChem and DNP databases only one out of these 1418 formulas was found to be known as physically existing compounds, and correctly annotated as C47H51N1O14 (Paclitaxel).
The last experiment to test the applicability of the seven rules aimed at low resolution mass spectra. With only 5% isotope ratio accuracy but even worse mass accuracy (> 100 ppm) we determined mass spectra for the natural product solanine (PubChem CID 6326056, C45H73NO15,868.059 Da) using a regular linear ion trap mass spectrometer, which resulted in a measured mass accuracy of 46 ppm; however, calculations were performed at the 100 ppm mass accuracy level. It is notable that the mass accuracy is still better than unit-mass resolution one would expect from an ion trap instrument. Solanine isotope experimental errors were 0.31% (M+1) and 0.08% % (M+1). The program HR2 calculated 7692 possible formulas in three seconds from the neutralized mass spectral data. The seven rules implemented in our Excel script reduced these formulas to abundant 1396 possible candidate compositions assuming a 5% error for isotopic abundances, but after querying PubChem, only twelve hits remained, with the correct formula being ranked top. On a Dual-Opteron PC (2.8 GHz) all steps together were performed in 50 seconds which is an acceptable time for such computations in practice. When testing the DNP library, only two hits were retained, again ranking solanine first. For this example, the set of seven rules removed more than 99.99% of the false formula candidates when combined with PubChem and DNP checks and resulted in the correct compound, despite using low accurate mass data.
The seven rules have generally been developed based on a high cumulative percentage range and this range has ensured that very few existing formulas are rejected as demonstrated by the PubChem validation example. However, our element probability rules have some bias against low mass formulas at the common range (such as methane, CH4) for which the rules are too strict, and on the other hand, certain unreasonable formulas like C23H6O3 (which would consist of a very high number of cumulated carbon-carbon double bonds) are allowed by the script. Such senseless formulas need to be sorted out in subsequent steps by scoring the measured isotope ratios or by querying small molecule databases. Developing rules for element ratio checks (rule#4–6) were biased by the development database itself: the Wiley mass spectral database itself was to be unequally distributed. It comprised compounds in the range of 100 Da – 700 Da with a maximum at around 400Da. Hence, more specialized databases might be useful to improve element ratio limits if needed for special applications. For example, the MDL Drug Data Report (DDR) database might be better suited for generating rules for studies involving pharmaceutical drugs. Nevertheless, even the rules developed on the basis of the Wiley and DNP databases turned out to be instrumental as demonstrated by the examination of completely independent PubChem database and specialized examples.
Any positive annotation through database queries must be regarded as preliminary hypothesis and not as ultimate identification. Even if only one substance is retrieved, data might refer to a potential novel compound, since accurate mass and isotope data alone are too weak to positively confirm an individual compound. Instead, further constraints can be added in order to rank formulas according to probability of correct annotations. For example, information on the taxonomy of the species under study may be used. Solanine is a defence compound in potato tuber peels (Solanum tuberosum), which would specify the annotation not only to a formula but even to a single chemical compound. The same mass spectral data would lead to an antibiotic tylosin derivate if the sample was derived from Streptomyces thermotolerans. Hence, it is useful to utilize background meta-data and additional unrelated (orthogonal) information such as mass spectral fragmentations, volatility or lipophilicity to constrain formulas and rank probabilities for individual compounds. It will further be important to acquire data on a high numbers of pure compounds in order to assess confidence intervals for mass accuracies and isotope errors for specific mass spectrometers, which may then serve as input for lowering the 3 ppm error of mass accuracy and 5% isotope errors that we have taken for calculations in this study. Any such limits will also be dependent on ion statistics, hence the abundance of signals.
The seven rules are currently implemented as an automated script within the EXCEL program, which was particularly useful during development. However, several external programs (MWTWIN, HR2, batch files) had to be embedded causing partial redundancies which could have been avoided if programmed in a single JAVA or C++ application. In addition, EXCEL 2003 or EXCEL XP are incapable of handling more than 65,000 values in one column which is insufficient for mass ranges larger than 2,000 Da when up to several hundred thousand formulas need to be evaluated. The implemented batch function allows an easy check for several thousand single accurate masses from single chromatograms or mass spectral infusion data, if their relative isotopic abundances are included. The bottleneck for more accelerated computations is checking formulas via comparisons of strings. Single compiled files (in C++ or JAVA) could speed up calculations using a binary representation of the molecular formula  or other faster database search techniques. Nevertheless, our current formula search implementation is already fast enough for checking 100,000 formulas per second using a binary tree search. The internal molecular formula database is needed, because a direct online check of thousands of formulas would require a substantial amount of time if the service is not optimized for such requests. The directly linked Chemical Structure Lookup Service (CSLS)  has the advantage of covering a large space of constitutional isomers (27 millions) and links also to all free and most commercial structure databases which are currently not covered in PubChem. For comparison, the proprietary Chemical Abstracts Service (CAS) currently has 30 million organic and inorganic substances.
We have largely improved the open-source brute-force formula generator HR2 to empower an evaluation speed of 70 million formulas per second. Furthermore, HR2 could easily be linked to open source high speed algorithms for the calculation of isotopic mass and abundance patterns, such as those found in reference .
There is a tremendous amount of information on small molecules. However, despite the rapid growth of PubChem, most data were inaccessible for the research presented here because such information is traditionally published in copyrighted (print) journals. So far, this wealth of data is only accumulated in databases by commercial providers such as the Chemical Abstract Service or MDL (Reed-Elsevier, Beilstein) due to the associated high costs of database maintenance and curation. Our approach might have been even more fruitful if molecules, their molecular formulas, molecular properties, spectral data , toxicity data , taxonomy of investigated species were freely accessible as meta-information which cold be harvested by software robots [54, 55] without infringing journal copyrights. Techniques for storing and handling such data are well known since several years and used in the Enhanced open NCI Database Browser  and other open-access services. The development of rules for generation of formulas as well as validation efforts would have been even more successful if there were open-access databases of molecular information  using the InChI  code.
Development and application of the seven rules has demonstrated that mass spectra are most suitable with a low error for isotopic ratios (1–5%), sufficient resolution (R = 5,000 at m/z 400) and mass accuracy between 1–5 ppm. In fact, mass accuracy was found less important than correct isotope ratio measurements. The most severe remaining bottleneck is validating the initial raw data processing (chromatography peak picking and mass spectral deconvolution) and subsequent determination of adducts to determine neutralized molecular masses. Several algorithms have already been proposed for peak finding, however, further advances on automatic adduct detection must be accomplished  in order to cope with the high number of components in complex chromatograms.
The set of seven rules have been shown to correctly annotate accurate mass spectra to elemental compositions for compounds consisting of the elements C, H, N, S, O, P, F, Cl and Br up to 2000 Da, if results are ranked by queries against databases of known molecular formulas. When specialized target libraries are used (e.g. for drugs, metabolites or toxicants), the correct identification rate can be as high as 98%. For novel formulas that are not included in these libraries, the correct elemental composition will be among the top three matches at a probability of 65%. As a rule of thumb, the ranking function alone works well up to 500 Dalton, but at higher masses a small molecule library is needed for correct annotation. Additionally, the seven rules successfully restricted the molecular formula space (less than 2000 Da consisting of the elements C, H, N, S, O and P) from 8 billions down to 623 million formulas. Such a restriction is important for the subsequent database search of corresponding structural isomers . Specifically, this is the first algorithm that calculates formulas with maximal or mixed valence states of elements such as sulphur or phosphorous. The software scripts and programs, source code and all supplement development data are freely available from the Fiehnlab projects site .
Molecular formulas for the development of the seven rules were taken from the Wiley and NIST02 mass spectral database and the Dictionary of Natural Products. Roughly 47,000 formulas were extracted using the NIST-MS-Search program  with the sequential constraints search. Almost 42,000 formulas were retained after excluding compounds that comprised additional elements other than C, H, N, S, O, P, F, Cl, Br or Si. The Chapman & Hall/CRC Dictionary of Natural Products Database (DNP) containing 170,000 single parent entries was accessed via a web interface  and purchased as ASCII and SD file version containing all molecular information and meta-data in an Oracle dump file from Informa PLC. The DNP contains data over 200,000 small molecules which can be divided into 80,212 natural compounds, 20,079 drug compounds, 30,470 carboydrates and 33,009 inorganic compounds and other organic compounds (with certain degree of overlap). 31,097 unique elemental compositions were derived from this database. Combining the Wiley and DNP molecule data resulted in 68,237 unique formulas.
The largest publicly available repository of molecular formulas is the NIH PubChem Database . The PubChem database containing 5.3 million compounds was downloaded (search date February 2006) and converted with ChemAxon's free MolConvert tool from SD format to the SMILES structure format . Many other specialized databases like ChemDB  and ZINC  are now incorporated in PubChem and can be used if chemical property data or information about the commercial availability is needed. The data file was then filtered with regular expressions to remove charged species, salts or isotope-labelled compounds and only allow the elements C, H, N, S, O, P, F, Cl, Br and Si with the free qgrep tool from the Windows Server 2003 Resource Kit Tools . This filter was applied with the constraint that C and H must be present in the formula. Subsequently, the regular expression search step was applied that resulted in a file with 4 million single structures. Exact masses and formulas of these compounds were calculated from the SMILES string using the cxcalc tool from the ChemAxon JChem package v3.1.4 academic version . The result file was sorted according to molecular mass and duplicate formulas were automatically removed by TextPad queries . SDF fields were extracted from the PubChem database with the freely available SDF toolkit . Additional formula searches were performed using the MDL Crossfire Commander and the Beilstein Database and the Chemical Abstracts Database (CAS) and SciFinder Scholar (allowing only one single formula search at a time).
All statistical analyses were performed with Statistica Dataminer v7 . The script comprising the seven rules was developed in Microsoft EXCEL 2003 and most functions were implemented in Excel's Visual Basic macro language. MWTWIN v6.39 was used for the calculation of isotopic abundances and accurate masses within the EXCEL script. The functions were accessed via DLL references from the MWTWIN program which is needed for extended functionality. The EXCEL workbook provides a sheet for manual adduct removal containing 47 adducts for positive and negative ion mode. For high mass accuracy calculations also the mass of the electron has to be taken into account. All calculations require the accurate mass of the neutral form of molecule and the relative isotopic abundances which are normalized to 100%. The core EXCEL script may be used in two ways: (1) for testing the validity of input formulas in the 'controller' sheet by calculating RDBEs, accurate masses, isotopic distributions, element ratios and element probability ratios, Senior and Lewis rules and reporting the result of these checks for each of the formulas by YES/NO outputs or (2) in automated batch mode by entering measured accurate masses and isotopic abundance errors which are then checked and reported by the controller tool. Isotopic abundances must be always entered as relative abundances, normalized to 100% for the highest M+n. Using the experimental isotope ratio data the score-function ranks the results between 0 (no match) to 100 (complete match). This score function adds the differences between the computed and experimental target intensities for each of the M+1, M+2 and M+3 peaks and matches the sum of these differences against the target intensities. The formula generation is done by calling HR2 in an external process. Subsequently, all molecular formulas that are valid within a given isotopic abundance error are checked against an internal database. This internal table contains 432,968 molecular formulas from the PubChem database, including most of the commercially available chemicals and many natural products and covered more than 5 million unique compounds at the time of download. Additionally 120,000 molecular formulas comprising all combinations of the 20 proteinogenic amino acids for masses below 1000 Da and a database of small molecules were downloaded from source  and included into the program. User databases or extended newer databases can be very easily updated on demand.
For linking the ranked molecular formulas to structure databases we currently implemented a web reference to the Chemical Structure Lookup Service (CSLS)  developed by the Computer Aided Molecular Design (CADD) Group at the National Cancer Institute (NCI) and ChemNavigator.com, Inc, which covers more than 27 million unique structures from 80 databases. Such an approach is possible using SOAP XML  or ENTREZ  from Pubchem. Other special databases like the Dictionary of Natural Products can be accessed in-house via web services using ChemAxon's JChem or Instant-JChem .
For the brute-force calculation of all molecular formulas in the range up to 2000 Da, the program HiRes MS version "20050617"  was downloaded and enhanced to HR2. The freely available Microsoft Visual C++ 2005 Express compiler  was used for program development. The modified HR2 version can be used to either calculate molecular formulas of an exact mass at a certain mass accuracy (ppm) or it can be used to calculate all formulas in a given mass range. Additionally a faster counting only version can be used to calculate the possible numbers of formula candidates. This is helpful because the output of large formula ranges can result in file sizes of several gigabytes. For calculating elemental compositions the maximum valence values for all elements were used. Element ratio check and element probability check were implemented in HR2. Our current improved version of the brute force formula generator HR2 has a performance of 50–70 million formula evaluations per seconds, depending on the dataset.
Accurate GC-MS mass measurements were performed by time-of-flight mass spectrometry under chemical ionization as published previously . Accurate mass data and accurate isotopic pattern data for Paclitaxel (Taxol) (CAS: 33069-62-4; C47H51NO14; MW = 853.33094) was obtained by using infusion into a time-of-flight mass spectrometer (Bruker Daltonics MicroTOF) with electrospray ionization. The accurate measured mass [M+H]+ was 854.3376 Da (-0.7 ppm error), the measured isotopic pattern were [M+1] = 56.4%, [M+2] = 16.5%, [M+3] = 2.9% with a maximum absolute error of 3.9%. Additional accurate electrospray mass measurements were acquired on a hybrid linear ion trap/Fourier transform ion cyclotron resonance mass spectrometer (ThermoElectron LTQ-FT, Waltham, MA). Pure standards were infused with an automated chip-based nanoelectrospray source (Advion Biosciences NanoMate, Ithaca, NY). At low mass accuracy and low mass resolution, the linear ion trap was operated without using the FT-MS option. The LTQ-FT was calibrated for accurate masses in positive mode using the vendor's calibration mixture. Signal intensities were optimized on each of the substances in autotune mode. The mass range was set from 500–900 Da (widescan mode) and a mass resolution of 50,000 at m/z 400 was specified. A stock solution of 50 μg/ml of Digitoxin (CAS: 71-63-6; C41H64O13; MW = 764.43467) and Solanine (CAS: 51938-42-2; C45H73NO15; MW = 867.49799) was prepared and injected in positive mode with a gas pressure of 0.3 psi and a voltage of 1.6 V by the NanoMate injection system. For each infusion nanoelectrospray mass spectrum, ten mass spectra were averaged by the XCalibur software and transferred to an EXCEL sheet. For calculating adduct ion masses  the ESI-MS adduct calculator was downloaded from . In all cases an abundant [M+H]+ adduct ion was detected and the neutralized molecule was used for calculations at a 2 ppm mass accuracy level and for solanine at the 100 ppm level (running the LTQ without FT option) using the program HR2 after conversion from ppm to mmu mass tolerances. For the measured mass of 867.538204 Da for solanine, 100 ppm tolerance refers to 86.75 millimass units. Match tables using the seven rules were prepared assuming a 5% error for isotopic ratio measurements.
All transformations and calculations were performed under Windows XP on a MonarchComputer Dual-Opteron 254 (2.8 GHz, 2.8 GByte RAM), equipped with an Areca ARC-1120 Raid-5 array. This equipment enabled hard disk burst read-write transfer rates of more than 500 MByte/s. An additional RamDisk (QSoft Ramdisk Enterprise) was used for file based operations allowing burst read-write rates of 1000 MByte/s.
We thank Matthew Monroe (Pacific Northwest National Laboratory, Richland, WA) for making MWTWIN  available as freeware and publishing the sources under the Apache License. We thank Jörg Hau (Nestle) for publishing the formula generator HiRes under the GNU Public License (GPL). We thank Ernst Schumacher (University of Bern) for publishing the sources of the chemical formula generator "Chefog". We thank James L. Little (Eastman Chemical Company) for the TSCA test set. We thank Alan L. Rockwood (ARUP-Lab) and Steve Van Orden (Bruker Daltonics) for providing the Mercury6 source code for accurate isotopic pattern calculation. We thank Perttu Haimi (University of Helsinki) and Alan L. Rockwood (ARUP-Lab) for releasing the programs and source codes for qmass and emass for high accuracy isotope abundance calculations under the BSD license. We thank Masanori Arita, for providing a database of peptide and metabolite formulas . We thank Bruno Bienfait for publishing the SDF_toolkit under the GNU public license. We thank ChemAxon for a free academic license of their cheminformatics suite. We especially thank the PubChem developer team and contributors for providing the desperately needed open access to small molecule information. We thank Marc C. Nicklaus (CADD, NIH) and team for help regarding the CSLS lookup service. We thank Ali Kettani (Bruker Daltonics) for providing sample data from the Bruker MicroTOF. We thank Nabil Saad and Nam-In Baek for help during sample preparation and experimental measurements on the ThermoElectron LTQ-FT mass spectrometer.
Sponsors: This research was supported by a grant from the National Institute of Environmental Health (NIEHS), 1R01 ES013932, granted to Oliver Fiehn. Portions of this research (MWTWIN) were supported by the NIH National Center for Research Resources (RR18522), and the W.R. Wiley Environmental Molecular Science Laboratory (PNNL). PNNL is operated by Battelle Memorial Institute for the U.S. Department of Energy under contract DE-AC06-76RLO-1830.
- Djerassi C, Silva CJ: Sponge Sterols - Origin and Biosynthesis. Accounts of Chemical Research 1991, 24(12):371–378.View ArticleGoogle Scholar
- Omura S: Trends in the Search for Bioactive Microbial Metabolites. Journal of Industrial Microbiology 1992, 10(3–4):135–156.View ArticlePubMedGoogle Scholar
- Wray V: Carbon-Carbon Coupling-Constants - Compilation of Data and a Practical Guide. Progress in Nuclear Magnetic Resonance Spectroscopy 1979, 13: 177–256.View ArticleGoogle Scholar
- Buchanan BG, Smith DH, White WC, Gritter RJ, Feigenbaum EA, Lederberg J, Djerassi C: Applications of Artificial Intelligence for Chemical Inference .22. Automatic Rule Formation in Mass-Spectrometry by Means of Meta-Dendral Program. J Am Chem Soc 1976, 98(20):6168–6178.View ArticleGoogle Scholar
- Olson DL, Norcross JA, O'Neil-Johnson M, Molitor PF, Detlefsen DJ, Wilson AG, Peck TL: Microflow NMR: concepts and capabilities. Anal Chem 2004, 76(10):2966–2974.View ArticlePubMedGoogle Scholar
- Lindon JC, Nicholson JK, Wilson ID: Directly coupled HPLC-NMR and HPLC-NMR-MS in pharmaceutical research and development. Journal of chromatography 2000, 748(1):233–258.View ArticlePubMedGoogle Scholar
- Elyashberg ME, Blinov KA, Williams AJ, Molodtsov SG, Martin GE, Martirosian ER: Structure Elucidator: a versatile expert system for molecular structure elucidation from 1D and 2D NMR data and molecular fragments. J Chem Inf Comput Sci 2004, 44(3):771–792.View ArticlePubMedGoogle Scholar
- Halket JM, Waterman D, Przyborowska AM, Patel RKP, Fraser PD, Bramley PM: Chemical derivatization and mass spectral libraries in metabolic profiling by GC/MS and LC/MS/MS. J Exp Bot 2005, 56(410):219–243.View ArticlePubMedGoogle Scholar
- Zhang JF, Gao W, Cai JJ, He SM, Zeng R, Chen RS: Predicting molecular formulas of fragment ions with isotope patterns in tandem mass spectra. Ieee-Acm Transactions on Computational Biology and Bioinformatiocs 2005, 2(3):217–230.View ArticleGoogle Scholar
- Kind T, Fiehn O: Metabolomic database annotations via query of elemental compositions: mass accuracy is insufficient even at less than 1 ppm. BMC Bioinformatics 2006, 7: 234.PubMed CentralView ArticlePubMedGoogle Scholar
- Seebass B, Pretsch E: Automated compatibility tests of the molecular formulas or structures of organic compounds with their mass spectra. J Chem Inf Comp Sci 1999, 39(4):713–717.View ArticleGoogle Scholar
- Heuerding S, Clerc JT: Simple Tools for the Computer-Aided Interpretation of Mass-Spectra. Chemometr Intell Lab 1993, 20(1):57–69.View ArticleGoogle Scholar
- Balogh MP: Debating resolution and mass accuracy. Lc Gc North America 2004, 22(2):118-+.Google Scholar
- Sleno L, Volmer DA, Marshall AG: Assigning product ions from complex MS/MS spectra: The importance of mass uncertainty and resolving power. Journal of the American Society for Mass Spectrometry 2005, 16(2):183–198.View ArticlePubMedGoogle Scholar
- Makarov A, Denisov E, Kholomeev A, Baischun W, Lange O, Strupat K, Horning S: Performance evaluation of a hybrid linear ion trap/orbitrap mass spectrometer. Analytical Chemistry 2006, 78(7):2113–2120.View ArticlePubMedGoogle Scholar
- Dempster AJ: A new method of positive ray analysis. Physical Review 1918, 11(4):316–325.View ArticleGoogle Scholar
- Budzikiewicz H, Grigsby RD: Mass spectrometry and isotopes: A century of research and discussion. Mass Spectrometry Reviews 2006, 25(1):146–157.View ArticlePubMedGoogle Scholar
- De Laeter JR, Bohlke JK, De Bievre P, Hidaka H, Peiser HS, Rosman KJR, Taylor PDP: Atomic weights of the elements: Review 2000 - (IUPAC technical report). Pure and Applied Chemistry 2003, 75(6):683–800.View ArticleGoogle Scholar
- Lederberg J: Rapid Calculation of Molecular Formulas from Mass Values. J Chem Educ 1972, 49(9):613-&.View ArticleGoogle Scholar
- Rockwood AL, Haimi P: Efficient calculation of accurate masses of isotopic peaks. J Am Soc Mass Spectr 2006, 17(3):415–419.View ArticleGoogle Scholar
- Fiehn O, Kopka J, Trethewey RN, Willmitzer L: Identification of uncommon plant metabolites based on calculation of elemental compositions using gas chromatography and quadrupole mass spectrometry. Analytical Chemistry 2000, 72(15):3573–3580.View ArticlePubMedGoogle Scholar
- Stein SE: An integrated method for spectrum extraction and compound identification from gas chromatography/mass spectrometry data. J Am Soc Mass Spectr 1999, 10(8):770–781.View ArticleGoogle Scholar
- Windig W, Phalp JM, Payne AW: A noise and background reduction method for component detection in liquid chromatography mass spectrometry. Anal Chem 1996, 68(20):3602–3606.View ArticleGoogle Scholar
- Scott DR: Rapid and Accurate Method for Estimating Molecular-Weights of Organic-Compounds from Low Resolution Mass-Spectra. Chemometr Intell Lab 1992, 16(3):193–202.View ArticleGoogle Scholar
- NIST MS Search Program[http://www.nist.gov/srd/nist1a.htm]
- Huang N, Siegel MM, Kruppa GH, Laukien FH: Automation of a Fourier transform ion cyclotron resonance mass spectrometer for acquisition, analysis, and E-mailing of high-resolution exact-mass electrospray ionization mass spectral data. J Am Soc Mass Spectr 1999, 10(11):1166–1173.View ArticleGoogle Scholar
- ACD/IntelliXtract: LC/MS Software for Molecular Ion Determination[http://www.acdlabs.com/products/spec_lab/exp_spectra/ms/intellixtract/]
- Pontet AA: Method for calculation of the number of rings in the structure of organic compounds. Chimia 1951, 5: 39–40.Google Scholar
- Soffer MD: Molecular Formula Generalized in Terms of Cyclic Elements of Structure. Science 1958, 127(3303):880–880.View ArticlePubMedGoogle Scholar
- Laws DA: Molecular Formula and Degree of Unsaturation. Nature 1963, 200(491):1202-&.View ArticleGoogle Scholar
- Dayringer HE, McLafferty FW: Computer-Aided Interpretation of Mass-Spectra .14. Stirs Prediction of Rings-Plus-Double-Bonds Values. Organic Mass Spectrometry 1977, 12(1):53–54.View ArticleGoogle Scholar
- Badertscher M, Bischofberger K, Munk ME, Pretsch E: A novel formalism to characterize the degree of unsaturation of organic molecules. J Chem Inf Comp Sci 2001, 41(4):889–893.View ArticleGoogle Scholar
- Schuhmacher E: Chemical Formula Generator: Chefog.[http://www.chemsoft.ch/]
- Hau J: Formula calculator (elemental composition calculator) HiRes MS vs. 20050617 (elemental composition calculator).[http://homepage.sunrise.ch/mysunrise/joerg.hau/sci/index.htm]
- Noury S, Silvi B, Gillespie RJ: Chemical bonding in hypervalent molecules: Is the octet rule relevant? Inorganic Chemistry 2002, 41(8):2164–2172.View ArticlePubMedGoogle Scholar
- Senior JK: Partitions and Their Representative Graphs. American Journal of Mathematics 1951, 73(3):663–689.View ArticleGoogle Scholar
- Morikawa T, Newbold BT: Analogous Odd-Even Parities in Mathematics and Chemistry. Chemistry (Bulgarian Journal of Chemical Education) 2003, 12(6):445–450.Google Scholar
- Braun J, Gugisch R, Kerber A, Laue R, Meringer M, Rucker C: MOLGEN-CID - A canonizer for molecules and graphs accessible through the Internet. J Chem Inf Comp Sci 2004, 44(2):542–548.View ArticleGoogle Scholar
- Deterministic Structure Generator[http://www.chemistry-development-kit.org/]
- Steinbeck C, Hoppe C, Kuhn S, Floris M, Guha R, Willighagen EL: Recent developments of the Chemistry Development Kit (CDK) - An open-source Java library for chemo- and bioinformatics. Current Pharmaceutical Design 2006, 12(17):2111–2120.View ArticlePubMedGoogle Scholar
- Jensen AW, Wilson SR, Schuster DI: Biological applications of fullerenes. Bioorganic & Medicinal Chemistry 1996, 4(6):767–779.View ArticleGoogle Scholar
- Filippov I SM Ihlenfeldt W, Nicklaus M.: Chemical Structure Lookup Service (CSLS); Chemicals and Chemoinformatics Tools and User Services.[http://cactus.nci.nih.gov/]
- Wheeler DL, Barrett T, Benson DA, Bryant SH, Canese K, Chetvernin V, Church DM, DiCuccio M, Edgar R, Federhen S, Geer LY, Helmberg W, Kapustin Y, Kenton DL, Khovayko O, Lipman DJ, Madden TL, Maglott DR, Ostell J, Pruitt KD, Schuler GD, Schriml LM, Sequeira E, Sherry ST, Sirotkin K, Souvorov A, Starchenko G, Suzek TO, Tatusov R, Tatusova TA, Wagner L, Yaschenko E: Database resources of the national center for biotechnology information. Nucleic Acids Research 2006, 34: D173-D180.PubMed CentralView ArticlePubMedGoogle Scholar
- Peptide and Metabolite molecular formula database[http://www.metabolome.jp]
- Fink T, Bruggesser H, Reymond JL: Virtual exploration of the small-molecule chemical universe below 160 daltons. Angewandte Chemie-International Edition 2005, 44(10):1504–1508.View ArticleGoogle Scholar
- Faulon JL, Visco DP, Roe D: Enumerating molecules. Reviews in Computational Chemistry. Reviews in Computational Chemistry, Vol 21 2005, 21: 209–286.Google Scholar
- Wishart DS, Knox C, Guo AC, Shrivastava S, Hassanali M, Stothard P, Chang Z, Woolsey J: DrugBank: a comprehensive resource for in silico drug discovery and exploration. Nucleic Acids Research 2006, 34: D668-D672.PubMed CentralView ArticlePubMedGoogle Scholar
- Wu QY: Multistage accurate mass spectrometry: A "basket in a basket" approach for structure elucidation and its application to a compound from combinatorial synthesis. Anal Chem 1998, 70(5):865–872.View ArticlePubMedGoogle Scholar
- Fiehn O, Major H: Exact Molecular Mass Determination of Polar Plant Metabolites Using GCT with Chemical Ionization. In Waters Application Notes. Waters; 2005.Google Scholar
- Dromey RG: Inverted File Structure for Molecular Formula and Homologous Series Searching of Large Data-Bases. Anal Chem 1977, 49(13):1982–1985.View ArticleGoogle Scholar
- Chemical Structure Lookup Service (CSLS)[http://cactus.nci.nih.gov/lookup/]
- Steinbeck C, Kuhn S: NMRShiftDB - compound identification and structure elucidation support through a free community-built web database. Phytochemistry 2004, 65(19):2711–2717.View ArticlePubMedGoogle Scholar
- Richard AM, Gold LS, Nicklaus MC: Chemical structure indexing of toxicity data on the Internet: Moving toward a flat world. Current Opinion in Drug Discovery & Development 2006, 9(3):314–325.Google Scholar
- Murray-Rust P, Mitchell JBO, Rzepa HS: Communication and re-use of chemical information in bioscience. Bmc Bioinformatics 2005, 6: 180.PubMed CentralView ArticlePubMedGoogle Scholar
- Corbett P: OSCAR3 (Open Source Chemistry Analysis Routines) - software for the semantic annotation of chemistry papers.[http://sourceforge.net/projects/oscar3-chem]
- Ihlenfeldt WD, Voigt JH, Bienfait B, Oellien F, Nicklaus MC: Enhanced CACTVS browser of the open NCI database. Journal of Chemical Information and Computer Sciences 2002, 42(1):46–57.PubMedGoogle Scholar
- Heller SR: Databases - The journals of the 21(st) century. Internet Journal of Chemistry 1998., 1(32):Google Scholar
- Heller SR, Stein SE, Tchekhovskoi DV: InChI: Open access/open source and the IUPAC international chemical identifier. Abstr Pap Am Chem S 2005, 230: U1025-U1026.Google Scholar
- Seven Golden Rules Software[http://fiehnlab.ucdavis.edu/projects/Seven_Golden_Rules/]
- Dictionary of Natural Products[http://www.chemnetbase.com]
- PubChem Database[http://pubchem.ncbi.nlm.nih.gov]
- ChemAxon JChem package v3.1.4 academic version[http://www.chemaxon.com]
- Chen J, Swamidass SJ, Bruand J, Baldi P: ChemDB: a public database of small molecules and related chemoinformatics resources. Bioinformatics 2005, 21(22):4133–4139.View ArticlePubMedGoogle Scholar
- Irwin JJ, Shoichet BK: ZINC - A free database of commercially available compounds for virtual screening. Journal of Chemical Information and Modeling 2005, 45(1):177–182.PubMed CentralView ArticlePubMedGoogle Scholar
- Microsoft: Windows Server 2003 Resource Kit Tool qgrep.[http://www.microsoft.com/downloads]
- Textpad Editor[http://www.textpad.com]
- SDF toolkit[http://cactus.nci.nih.gov/SDF_toolkit/]
- Statistica Dataminer 7.0[http://www.statsoft.com]
- Definition of the SOAP protocol[http://en.wikipedia.org/wiki/SOAP]
- Entrez Programming Utilities for Searching Entrez, the Life Sciences Search Engine[http://www.ncbi.nlm.nih.gov/entrez/query/static/eutils_help.html]
- Csizmadia F: JChem: Java applets and modules supporting chemical database handling from web browsers. Journal of Chemical Information and Computer Sciences 2000, 40(2):323–324.PubMedGoogle Scholar
- Microsoft: Microsoft Visual C++ 2005 Express.[http://msdn.microsoft.com/vstudio/express/]
- ESI MS adduct calculator[http://fiehnlab.ucdavis.edu/staff/kind/Metabolomics/MS-Adduct-Calculator/]
- Monroe M: MWTWIN v6.39: Molecular Weight Calculator.[http://www.alchemistmatt.com/]
- Metabolomics Arita, Nishioka and Kanaya group, Japan.[http://www.metabolome.jp]
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.