Document (#30259)

Author

Artymiuk, P.J.
Spriggs, R.V.
Willett, P.

Title

Graph theoretic methods for the analysis of structural relationships in biological macromolecules

Source

Journal of the American Society for Information Science and Technology. 56(2005) no.5, S.518-528

Year

2005

Abstract

Subgraph isomorphism and maximum common subgraph isomorphism algorithms from graph theory provide an effective and an efficient way of identifying structural relationships between biological macromolecules. They thus provide a natural complement to the pattern matching algorithms that are used in bioinformatics to identify sequence relationships. Examples are provided of the use of graph theory to analyze proteins for which three-dimensional crystallographic or NMR structures are available, focusing on the use of the Bron-Kerbosch clique detection algorithm to identify common folding motifs and of the Ullmann subgraph isomorphism algorithm to identify patterns of amino acid residues. Our methods are also applicable to other types of biological macromolecule, such as carbohydrate and nucleic acid structures.

Footnote

Beitrag in einem special issue on bioinformatics

Similar documents (author)

1. Willett, P.: Recent trends in hierarchic document clustering : a critical review (1988) 5.02

   5.023691 = sum of:
     5.023691 = weight(author_txt:willett in 2603) [ClassicSimilarity], result of:
       5.023691 = fieldWeight in 2603, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.037906 = idf(docFreq=38, maxDocs=44421)
         0.625 = fieldNorm(doc=2603)
   

2. Willett, P.: Best-match text retrieval (1993) 5.02

   5.023691 = sum of:
     5.023691 = weight(author_txt:willett in 7817) [ClassicSimilarity], result of:
       5.023691 = fieldWeight in 7817, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.037906 = idf(docFreq=38, maxDocs=44421)
         0.625 = fieldNorm(doc=7817)
   

3. Willett, P.: From chemical documentation to chemoinformatics : 50 years of chemical information science (2009) 5.02

   5.023691 = sum of:
     5.023691 = weight(author_txt:willett in 643) [ClassicSimilarity], result of:
       5.023691 = fieldWeight in 643, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.037906 = idf(docFreq=38, maxDocs=44421)
         0.625 = fieldNorm(doc=643)
   

4. Perry, R.; Willett, P.: ¬A revies of the use of inverted files for best match searching in information retrieval systems (1983) 4.02

   4.018953 = sum of:
     4.018953 = weight(author_txt:willett in 2700) [ClassicSimilarity], result of:
       4.018953 = fieldWeight in 2700, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.037906 = idf(docFreq=38, maxDocs=44421)
         0.5 = fieldNorm(doc=2700)
   

5. Robertson, A.M.; Willett, P.: Retrieval techniques for historical English text : searching the sixteenth and seventeenth century titles in the Catalogue of Caterbury Cathedral Library using spelling-correction methods (1992) 4.02

   4.018953 = sum of:
     4.018953 = weight(author_txt:willett in 4208) [ClassicSimilarity], result of:
       4.018953 = fieldWeight in 4208, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.037906 = idf(docFreq=38, maxDocs=44421)
         0.5 = fieldNorm(doc=4208)
   

Similar documents (content)

1. Rodríguez, A.; Carazo, J.M.; Trelles-Salazar, O.: Mining association rules from biological databases (2005) 0.19

   0.18841827 = sum of:
     0.18841827 = product of:
       0.6729224 = sum of:
         0.035306163 = weight(abstract_txt:pattern in 261) [ClassicSimilarity], result of:
           0.035306163 = score(doc=261,freq=1.0), product of:
             0.09056294 = queryWeight, product of:
               1.0781935 = boost
               6.2376356 = idf(docFreq=235, maxDocs=44421)
               0.013465851 = queryNorm
             0.38985223 = fieldWeight in 261, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.2376356 = idf(docFreq=235, maxDocs=44421)
               0.0625 = fieldNorm(doc=261)
         0.06544191 = weight(abstract_txt:sequence in 261) [ClassicSimilarity], result of:
           0.06544191 = score(doc=261,freq=2.0), product of:
             0.10846196 = queryWeight, product of:
               1.1799407 = boost
               6.82627 = idf(docFreq=130, maxDocs=44421)
               0.013465851 = queryNorm
             0.60336274 = fieldWeight in 261, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.82627 = idf(docFreq=130, maxDocs=44421)
               0.0625 = fieldNorm(doc=261)
         0.12931105 = weight(abstract_txt:bioinformatics in 261) [ClassicSimilarity], result of:
           0.12931105 = score(doc=261,freq=2.0), product of:
             0.17079058 = queryWeight, product of:
               1.4806534 = boost
               8.565973 = idf(docFreq=22, maxDocs=44421)
               0.013465851 = queryNorm
             0.75713223 = fieldWeight in 261, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               8.565973 = idf(docFreq=22, maxDocs=44421)
               0.0625 = fieldNorm(doc=261)
         0.053883664 = weight(abstract_txt:algorithms in 261) [ClassicSimilarity], result of:
           0.053883664 = score(doc=261,freq=1.0), product of:
             0.15125099 = queryWeight, product of:
               1.9705415 = boost
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.013465851 = queryNorm
             0.3562533 = fieldWeight in 261, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.0625 = fieldNorm(doc=261)
         0.093573235 = weight(abstract_txt:algorithm in 261) [ClassicSimilarity], result of:
           0.093573235 = score(doc=261,freq=3.0), product of:
             0.15151449 = queryWeight, product of:
               1.9722571 = boost
               5.7050157 = idf(docFreq=401, maxDocs=44421)
               0.013465851 = queryNorm
             0.6175861 = fieldWeight in 261, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.7050157 = idf(docFreq=401, maxDocs=44421)
               0.0625 = fieldNorm(doc=261)
         0.048257217 = weight(abstract_txt:relationships in 261) [ClassicSimilarity], result of:
           0.048257217 = score(doc=261,freq=1.0), product of:
             0.16086642 = queryWeight, product of:
               2.4889421 = boost
               4.7997303 = idf(docFreq=993, maxDocs=44421)
               0.013465851 = queryNorm
             0.29998314 = fieldWeight in 261, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.7997303 = idf(docFreq=993, maxDocs=44421)
               0.0625 = fieldNorm(doc=261)
         0.2471491 = weight(abstract_txt:biological in 261) [ClassicSimilarity], result of:
           0.2471491 = score(doc=261,freq=2.0), product of:
             0.3793615 = queryWeight, product of:
               3.8221586 = boost
               7.370734 = idf(docFreq=75, maxDocs=44421)
               0.013465851 = queryNorm
             0.651487 = fieldWeight in 261, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.370734 = idf(docFreq=75, maxDocs=44421)
               0.0625 = fieldNorm(doc=261)
       0.28 = coord(7/25)
   

2. Arnopoulos, P.: ¬A SUM of science : the taxonomy and methodology of sociophysics (1993) 0.12

   0.115667224 = sum of:
     0.115667224 = product of:
       0.5783361 = sum of:
         0.041970577 = weight(abstract_txt:applicable in 5876) [ClassicSimilarity], result of:
           0.041970577 = score(doc=5876,freq=1.0), product of:
             0.10162802 = queryWeight, product of:
               1.1421633 = boost
               6.6077175 = idf(docFreq=162, maxDocs=44421)
               0.013465851 = queryNorm
             0.41298234 = fieldWeight in 5876, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.6077175 = idf(docFreq=162, maxDocs=44421)
               0.0625 = fieldNorm(doc=5876)
         0.038245093 = weight(abstract_txt:theory in 5876) [ClassicSimilarity], result of:
           0.038245093 = score(doc=5876,freq=2.0), product of:
             0.09552139 = queryWeight, product of:
               1.5659821 = boost
               4.529811 = idf(docFreq=1301, maxDocs=44421)
               0.013465851 = queryNorm
             0.4003825 = fieldWeight in 5876, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.529811 = idf(docFreq=1301, maxDocs=44421)
               0.0625 = fieldNorm(doc=5876)
         0.039038084 = weight(abstract_txt:structures in 5876) [ClassicSimilarity], result of:
           0.039038084 = score(doc=5876,freq=1.0), product of:
             0.1220073 = queryWeight, product of:
               1.7698212 = boost
               5.1194425 = idf(docFreq=721, maxDocs=44421)
               0.013465851 = queryNorm
             0.31996515 = fieldWeight in 5876, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1194425 = idf(docFreq=721, maxDocs=44421)
               0.0625 = fieldNorm(doc=5876)
         0.053883664 = weight(abstract_txt:algorithms in 5876) [ClassicSimilarity], result of:
           0.053883664 = score(doc=5876,freq=1.0), product of:
             0.15125099 = queryWeight, product of:
               1.9705415 = boost
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.013465851 = queryNorm
             0.3562533 = fieldWeight in 5876, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.0625 = fieldNorm(doc=5876)
         0.40519866 = weight(abstract_txt:isomorphism in 5876) [ClassicSimilarity], result of:
           0.40519866 = score(doc=5876,freq=1.0), product of:
             0.66456264 = queryWeight, product of:
               5.0588293 = boost
               9.755557 = idf(docFreq=6, maxDocs=44421)
               0.013465851 = queryNorm
             0.6097223 = fieldWeight in 5876, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.755557 = idf(docFreq=6, maxDocs=44421)
               0.0625 = fieldNorm(doc=5876)
       0.2 = coord(5/25)
   

3. Sebastian, Y.: Literature-based discovery by learning heterogeneous bibliographic information networks (2017) 0.12

   0.11526938 = sum of:
     0.11526938 = product of:
       0.41167635 = sum of:
         0.024647247 = weight(abstract_txt:efficient in 1536) [ClassicSimilarity], result of:
           0.024647247 = score(doc=1536,freq=1.0), product of:
             0.07790352 = queryWeight, product of:
               5.7852654 = idf(docFreq=370, maxDocs=44421)
               0.013465851 = queryNorm
             0.3163817 = fieldWeight in 1536, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.7852654 = idf(docFreq=370, maxDocs=44421)
               0.0546875 = fieldNorm(doc=1536)
         0.016464084 = weight(abstract_txt:provide in 1536) [ClassicSimilarity], result of:
           0.016464084 = score(doc=1536,freq=1.0), product of:
             0.07500321 = queryWeight, product of:
               1.3876386 = boost
               4.013929 = idf(docFreq=2180, maxDocs=44421)
               0.013465851 = queryNorm
             0.21951173 = fieldWeight in 1536, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.013929 = idf(docFreq=2180, maxDocs=44421)
               0.0546875 = fieldNorm(doc=1536)
         0.025611615 = weight(abstract_txt:methods in 1536) [ClassicSimilarity], result of:
           0.025611615 = score(doc=1536,freq=2.0), product of:
             0.07992257 = queryWeight, product of:
               1.4324226 = boost
               4.1434727 = idf(docFreq=1915, maxDocs=44421)
               0.013465851 = queryNorm
             0.32045534 = fieldWeight in 1536, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.1434727 = idf(docFreq=1915, maxDocs=44421)
               0.0546875 = fieldNorm(doc=1536)
         0.048307166 = weight(abstract_txt:structures in 1536) [ClassicSimilarity], result of:
           0.048307166 = score(doc=1536,freq=2.0), product of:
             0.1220073 = queryWeight, product of:
               1.7698212 = boost
               5.1194425 = idf(docFreq=721, maxDocs=44421)
               0.013465851 = queryNorm
             0.39593667 = fieldWeight in 1536, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.1194425 = idf(docFreq=721, maxDocs=44421)
               0.0546875 = fieldNorm(doc=1536)
         0.05072466 = weight(abstract_txt:structural in 1536) [ClassicSimilarity], result of:
           0.05072466 = score(doc=1536,freq=1.0), product of:
             0.15880623 = queryWeight, product of:
               2.0191576 = boost
               5.8406816 = idf(docFreq=350, maxDocs=44421)
               0.013465851 = queryNorm
             0.31941226 = fieldWeight in 1536, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.8406816 = idf(docFreq=350, maxDocs=44421)
               0.0546875 = fieldNorm(doc=1536)
         0.05971526 = weight(abstract_txt:relationships in 1536) [ClassicSimilarity], result of:
           0.05971526 = score(doc=1536,freq=2.0), product of:
             0.16086642 = queryWeight, product of:
               2.4889421 = boost
               4.7997303 = idf(docFreq=993, maxDocs=44421)
               0.013465851 = queryNorm
             0.37121022 = fieldWeight in 1536, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.7997303 = idf(docFreq=993, maxDocs=44421)
               0.0546875 = fieldNorm(doc=1536)
         0.18620631 = weight(abstract_txt:graph in 1536) [ClassicSimilarity], result of:
           0.18620631 = score(doc=1536,freq=3.0), product of:
             0.2999446 = queryWeight, product of:
               3.39862 = boost
               6.553973 = idf(docFreq=171, maxDocs=44421)
               0.013465851 = queryNorm
             0.62080234 = fieldWeight in 1536, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.553973 = idf(docFreq=171, maxDocs=44421)
               0.0546875 = fieldNorm(doc=1536)
       0.28 = coord(7/25)
   

4. Ito, J.: Bibliographic structure : a frame of reference for bibliographic relationships (1994) 0.11

   0.110328756 = sum of:
     0.110328756 = product of:
       0.45970315 = sum of:
         0.042311605 = weight(abstract_txt:focusing in 3153) [ClassicSimilarity], result of:
           0.042311605 = score(doc=3153,freq=1.0), product of:
             0.07797624 = queryWeight, product of:
               1.0004666 = boost
               5.787965 = idf(docFreq=369, maxDocs=44421)
               0.013465851 = queryNorm
             0.54262173 = fieldWeight in 3153, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.787965 = idf(docFreq=369, maxDocs=44421)
               0.09375 = fieldNorm(doc=3153)
         0.05295924 = weight(abstract_txt:pattern in 3153) [ClassicSimilarity], result of:
           0.05295924 = score(doc=3153,freq=1.0), product of:
             0.09056294 = queryWeight, product of:
               1.0781935 = boost
               6.2376356 = idf(docFreq=235, maxDocs=44421)
               0.013465851 = queryNorm
             0.5847783 = fieldWeight in 3153, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.2376356 = idf(docFreq=235, maxDocs=44421)
               0.09375 = fieldNorm(doc=3153)
         0.028224142 = weight(abstract_txt:provide in 3153) [ClassicSimilarity], result of:
           0.028224142 = score(doc=3153,freq=1.0), product of:
             0.07500321 = queryWeight, product of:
               1.3876386 = boost
               4.013929 = idf(docFreq=2180, maxDocs=44421)
               0.013465851 = queryNorm
             0.37630582 = fieldWeight in 3153, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.013929 = idf(docFreq=2180, maxDocs=44421)
               0.09375 = fieldNorm(doc=3153)
         0.06846135 = weight(abstract_txt:common in 3153) [ClassicSimilarity], result of:
           0.06846135 = score(doc=3153,freq=2.0), product of:
             0.10746977 = queryWeight, product of:
               1.6610382 = boost
               4.8047733 = idf(docFreq=988, maxDocs=44421)
               0.013465851 = queryNorm
             0.63702893 = fieldWeight in 3153, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.8047733 = idf(docFreq=988, maxDocs=44421)
               0.09375 = fieldNorm(doc=3153)
         0.12297513 = weight(abstract_txt:structural in 3153) [ClassicSimilarity], result of:
           0.12297513 = score(doc=3153,freq=2.0), product of:
             0.15880623 = queryWeight, product of:
               2.0191576 = boost
               5.8406816 = idf(docFreq=350, maxDocs=44421)
               0.013465851 = queryNorm
             0.7743722 = fieldWeight in 3153, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.8406816 = idf(docFreq=350, maxDocs=44421)
               0.09375 = fieldNorm(doc=3153)
         0.14477165 = weight(abstract_txt:relationships in 3153) [ClassicSimilarity], result of:
           0.14477165 = score(doc=3153,freq=4.0), product of:
             0.16086642 = queryWeight, product of:
               2.4889421 = boost
               4.7997303 = idf(docFreq=993, maxDocs=44421)
               0.013465851 = queryNorm
             0.89994943 = fieldWeight in 3153, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               4.7997303 = idf(docFreq=993, maxDocs=44421)
               0.09375 = fieldNorm(doc=3153)
       0.24 = coord(6/25)
   

5. Meng, K.; Ba, Z.; Ma, Y.; Li, G.: ¬A network coupling approach to detecting hierarchical linkages between science and technology (2024) 0.09

   0.09281662 = sum of:
     0.09281662 = product of:
       0.5801039 = sum of:
         0.039038084 = weight(abstract_txt:structures in 2207) [ClassicSimilarity], result of:
           0.039038084 = score(doc=2207,freq=1.0), product of:
             0.1220073 = queryWeight, product of:
               1.7698212 = boost
               5.1194425 = idf(docFreq=721, maxDocs=44421)
               0.013465851 = queryNorm
             0.31996515 = fieldWeight in 2207, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1194425 = idf(docFreq=721, maxDocs=44421)
               0.0625 = fieldNorm(doc=2207)
         0.053883664 = weight(abstract_txt:algorithms in 2207) [ClassicSimilarity], result of:
           0.053883664 = score(doc=2207,freq=1.0), product of:
             0.15125099 = queryWeight, product of:
               1.9705415 = boost
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.013465851 = queryNorm
             0.3562533 = fieldWeight in 2207, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.0625 = fieldNorm(doc=2207)
         0.081983425 = weight(abstract_txt:structural in 2207) [ClassicSimilarity], result of:
           0.081983425 = score(doc=2207,freq=2.0), product of:
             0.15880623 = queryWeight, product of:
               2.0191576 = boost
               5.8406816 = idf(docFreq=350, maxDocs=44421)
               0.013465851 = queryNorm
             0.51624817 = fieldWeight in 2207, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.8406816 = idf(docFreq=350, maxDocs=44421)
               0.0625 = fieldNorm(doc=2207)
         0.40519866 = weight(abstract_txt:isomorphism in 2207) [ClassicSimilarity], result of:
           0.40519866 = score(doc=2207,freq=1.0), product of:
             0.66456264 = queryWeight, product of:
               5.0588293 = boost
               9.755557 = idf(docFreq=6, maxDocs=44421)
               0.013465851 = queryNorm
             0.6097223 = fieldWeight in 2207, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.755557 = idf(docFreq=6, maxDocs=44421)
               0.0625 = fieldNorm(doc=2207)
       0.16 = coord(4/25)