annotate mayachemtools/docs/modules/html/CyclesDetection.html @ 9:ab29fa5c8c1f draft default tip

Uploaded
author deepakjadmin
date Thu, 15 Dec 2016 14:18:03 -0500
parents 73ae111cf86f
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1 <html>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
2 <head>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
3 <title>MayaChemTools:Documentation:Graph::CyclesDetection.pm</title>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
4 <meta http-equiv="content-type" content="text/html;charset=utf-8">
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
5 <link rel="stylesheet" type="text/css" href="../../css/MayaChemTools.css">
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
6 </head>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
7 <body leftmargin="20" rightmargin="20" topmargin="10" bottommargin="10">
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
8 <br/>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
9 <center>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
10 <a href="http://www.mayachemtools.org" title="MayaChemTools Home"><img src="../../images/MayaChemToolsLogo.gif" border="0" alt="MayaChemTools"></a>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
11 </center>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
12 <br/>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
13 <div class="DocNav">
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
14 <table width="100%" border=0 cellpadding=0 cellspacing=2>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
15 <tr align="left" valign="top"><td width="33%" align="left"><a href="./TopologicalPharmacophoreAtomTripletsFingerprints.html" title="TopologicalPharmacophoreAtomTripletsFingerprints.html">Previous</a>&nbsp;&nbsp;<a href="./index.html" title="Table of Contents">TOC</a>&nbsp;&nbsp;<a href="./GraphMatrix.html" title="GraphMatrix.html">Next</a></td><td width="34%" align="middle"><strong>Graph::CyclesDetection.pm</strong></td><td width="33%" align="right"><a href="././code/CyclesDetection.html" title="View source code">Code</a>&nbsp;|&nbsp;<a href="./../pdf/CyclesDetection.pdf" title="PDF US Letter Size">PDF</a>&nbsp;|&nbsp;<a href="./../pdfgreen/CyclesDetection.pdf" title="PDF US Letter Size with narrow margins: www.changethemargins.com">PDFGreen</a>&nbsp;|&nbsp;<a href="./../pdfa4/CyclesDetection.pdf" title="PDF A4 Size">PDFA4</a>&nbsp;|&nbsp;<a href="./../pdfa4green/CyclesDetection.pdf" title="PDF A4 Size with narrow margins: www.changethemargins.com">PDFA4Green</a></td></tr>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
16 </table>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
17 </div>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
18 <p>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
19 </p>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
20 <h2>NAME</h2>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
21 <p>CyclesDetection</p>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
22 <p>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
23 </p>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
24 <h2>SYNOPSIS</h2>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
25 <p>use Graph::CyclesDetection;</p>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
26 <p>use Graph::CyclesDetection qw(:all);</p>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
27 <p>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
28 </p>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
29 <h2>DESCRIPTION</h2>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
30 <p><strong>CyclesDetection</strong> class provides the following methods:</p>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
31 <p> <a href="#new">new</a>, <a href="#copy">Copy</a>, <a href="#detectcycles">DetectCycles</a>, <a href="#detectcyclesusingcollapsingpathgraphmethodology">DetectCyclesUsingCollapsingPathGraphMethodology</a>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
32 , <a href="#getallcyclicpaths">GetAllCyclicPaths</a>, <a href="#getindependentcyclicpaths">GetIndependentCyclicPaths</a>, <a href="#stringifycyclesdetection">StringifyCyclesDetection</a>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
33 </p><p>Cycles in a <strong>Graph</strong> are detected using collapsing path graph [Ref 31]
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
34 methodology.</p>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
35 <p>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
36 </p>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
37 <h2>METHODS</h2>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
38 <dl>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
39 <dt><strong><a name="new" class="item"><strong>new</strong></a></strong></dt>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
40 <dd>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
41 <div class="OptionsBox">
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
42 $NewCyclesDetection = new Graph::CyclesDetection($Graph);</div>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
43 <p>Using specified <em>Graph</em>, <strong>new</strong> method creates a new <strong>CyclesDetection</strong> object and returns
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
44 newly created <strong>CyclesDetection</strong> object.</p>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
45 </dd>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
46 <dt><strong><a name="copy" class="item"><strong>Copy</strong></a></strong></dt>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
47 <dd>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
48 <div class="OptionsBox">
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
49 $NewCyclesDetection = $CyclesDetection-&gt;Copy();</div>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
50 <p>Copies <em>CyclesDetection</em> and its associated data using <strong>Storable::dclone</strong> and returns a new
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
51 <strong>CyclesDetection</strong> object.</p>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
52 </dd>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
53 <dt><strong><a name="detectcycles" class="item"><strong>DetectCycles</strong></a></strong></dt>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
54 <dd>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
55 <div class="OptionsBox">
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
56 $CyclesDetection-&gt;DetectCycles();</div>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
57 <p>Detects all cycles in a graph and returns <em>CyclesDetection</em>.</p>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
58 </dd>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
59 <dt><strong><a name="detectcyclesusingcollapsingpathgraphmethodology" class="item"><strong>DetectCyclesUsingCollapsingPathGraphMethodology</strong></a></strong></dt>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
60 <dd>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
61 <div class="OptionsBox">
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
62 $CyclesDetection-&gt;DetectCyclesUsingCollapsingPathGraphMethodology();</div>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
63 <p>Detects all cycles in a graph using collapsing path graph [Ref 31] methodology
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
64 and returns <em>CyclesDetection</em>.</p>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
65 </dd>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
66 <dt><strong><a name="getallcyclicpaths" class="item"><strong>GetAllCyclicPaths</strong></a></strong></dt>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
67 <dd>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
68 <div class="OptionsBox">
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
69 @AllCyclicPaths = $CyclesDetection-&gt;GetAllCyclicPaths();
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
70 <br/> $NumOfAllCyclicPaths = $CyclesDetection-&gt;GetAllCyclicPaths();</div>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
71 <p>Returns an array containing references to all cyclic paths identified during cycles
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
72 detection. In scalar text, number of cycles is returned.</p>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
73 </dd>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
74 <dt><strong><a name="getindependentcyclicpaths" class="item"><strong>GetIndependentCyclicPaths</strong></a></strong></dt>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
75 <dd>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
76 <div class="OptionsBox">
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
77 @IndependentCyclicPaths = $CyclesDetection-&gt;GetAllCyclicPaths();
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
78 <br/> $NumOfIndependentCyclicPaths = $CyclesDetection-&gt;GetAllCyclicPaths();</div>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
79 <p>Returns an array containing references to independent cyclic paths identified during cycles
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
80 detection. In scalar text, number of cycles is returned.</p>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
81 <p>A set of independent cycles identified during cycles detection doesn't correspond to the basis set of
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
82 rings or smallest set of smallest rings (SSSR) [ Refs 29-30 ]; instead, set of cycles indentified
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
83 as independent cycles simply correpond to cycles which contain no other cycle as their
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
84 subcycles and can't be described as a linear combination of smaller cycles. And it also happens
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
85 to contain all the rings in basis set of rings and SSSR. In other words, it's a superset of a basis set
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
86 of cycles and SSSR. For example, six four membered cycles are indentified for cubane, which is one
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
87 more than the basis set of cycles.</p>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
88 </dd>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
89 <dt><strong><a name="stringifycyclesdetection" class="item"><strong>StringifyCyclesDetection</strong></a></strong></dt>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
90 <dd>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
91 <div class="OptionsBox">
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
92 $String = $CyclesDetection-&gt;StringifyCyclesDetection();</div>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
93 <p>Returns a string containing information about <em>CyclesDetection</em> object.</p>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
94 </dd>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
95 </dl>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
96 <p>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
97 </p>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
98 <h2>AUTHOR</h2>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
99 <p><a href="mailto:msud@san.rr.com">Manish Sud</a></p>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
100 <p>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
101 </p>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
102 <h2>SEE ALSO</h2>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
103 <p><a href="./Graph.html">Graph.pm</a>,&nbsp<a href="./Path.html">Path.pm</a>,&nbsp<a href="./PathGraph.html">PathGraph.pm</a>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
104 </p>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
105 <p>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
106 </p>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
107 <h2>COPYRIGHT</h2>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
108 <p>Copyright (C) 2015 Manish Sud. All rights reserved.</p>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
109 <p>This file is part of MayaChemTools.</p>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
110 <p>MayaChemTools is free software; you can redistribute it and/or modify it under
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
111 the terms of the GNU Lesser General Public License as published by the Free
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
112 Software Foundation; either version 3 of the License, or (at your option)
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
113 any later version.</p>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
114 <p>&nbsp</p><p>&nbsp</p><div class="DocNav">
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
115 <table width="100%" border=0 cellpadding=0 cellspacing=2>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
116 <tr align="left" valign="top"><td width="33%" align="left"><a href="./TopologicalPharmacophoreAtomTripletsFingerprints.html" title="TopologicalPharmacophoreAtomTripletsFingerprints.html">Previous</a>&nbsp;&nbsp;<a href="./index.html" title="Table of Contents">TOC</a>&nbsp;&nbsp;<a href="./GraphMatrix.html" title="GraphMatrix.html">Next</a></td><td width="34%" align="middle"><strong>March 29, 2015</strong></td><td width="33%" align="right"><strong>Graph::CyclesDetection.pm</strong></td></tr>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
117 </table>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
118 </div>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
119 <br />
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
120 <center>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
121 <img src="../../images/h2o2.png">
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
122 </center>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
123 </body>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
124 </html>