On 25 March 2010 06:54, Sam Adams <se...@cam.ac.uk> wrote:
>
> If the process involves iterating through a HashMap or HashSet at any
> point that could be the cause of the non-determinism.
>
> Switching to a CCG-like algorithm will make the non-determinism worse.
> As I understand it, their layout algorithm is inherently random: the
> structure is fragmented into component blocks - rings, chains, groups
> etc, and sets of constraints/possible layouts generated for each block.
> As the number of blocks increases this rapidly leads to an explosion in
> the number of possible combinations of layouts, so a reasonable solution
> is found by stochastic sampling.

Set the random seed?

> Sam
>
>
> On 25/03/2010 00:35, Christoph Steinbeck wrote:
>> Hi,
>>
>> this is  a known problem with my SDG code. In fact, if you do the layout
>> a couple of times in a row, you might get different results. I assume
>> that this is due to rounding errors. Definitely, there is no intended
>> random element.
>> The algorithm should, in theory, be deterministic.
>> We have advertised a student project to get the layout closer to
>> something like the CCG people published in JCIM some years ago.
>> (http://www.ebi.ac.uk/steinbeck/projects.html)
>>
>> Cheers,
>>
>> Chris
>>
>>
>>
>> On 22/03/2010 13:41, JEAN MARC NUZILLARD wrote:
>>> Hi,
>>>
>>> I created two identical molecules by calling addAtoms and addBonds
>>> in the same order with the same arguments and then I generated coordinates
>>> using a StructureDiagramGenerator.
>>> Looking with Jmol at the molecules in the corresponding SD file,
>>> it appeared that the graphs were different.
>>> Repeting the whole process, I sometimes get the same graphs,
>>> but sometimes different ones.
>>> The molecule is camphor. I am usign CDK-1.2.5.
>>>
>>> Is there a non-deterministic part in the SDG algorithm?
>>> Is there a way to purposely get different graphs for the same molecule,
>>> thus allowing the user to choose the best looking one?
>>>
>>> Jean-Marc Nuzillard
>>> www.univ-reims.fr/LSD
>>>
>>>
>>>
>>> ------------------------------------------------------------------------------
>>> Download Intel&#174; Parallel Studio Eval
>>> Try the new software tools for yourself. Speed compiling, find bugs
>>> proactively, and fine-tune applications for parallel performance.
>>> See why Intel Parallel Studio got high marks during beta.
>>> http://p.sf.net/sfu/intel-sw-dev
>>> _______________________________________________
>>> Cdk-user mailing list
>>> Cdk-user@lists.sourceforge.net
>>> https://lists.sourceforge.net/lists/listinfo/cdk-user
>>
>
>
> ------------------------------------------------------------------------------
> Download Intel&#174; Parallel Studio Eval
> Try the new software tools for yourself. Speed compiling, find bugs
> proactively, and fine-tune applications for parallel performance.
> See why Intel Parallel Studio got high marks during beta.
> http://p.sf.net/sfu/intel-sw-dev
> _______________________________________________
> Cdk-user mailing list
> Cdk-user@lists.sourceforge.net
> https://lists.sourceforge.net/lists/listinfo/cdk-user
>

------------------------------------------------------------------------------
Download Intel&#174; Parallel Studio Eval
Try the new software tools for yourself. Speed compiling, find bugs
proactively, and fine-tune applications for parallel performance.
See why Intel Parallel Studio got high marks during beta.
http://p.sf.net/sfu/intel-sw-dev
_______________________________________________
Cdk-user mailing list
Cdk-user@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/cdk-user

Reply via email to