bug in algorithm motif

Nov 9, 2014 at 12:11 PM
Edited Nov 11, 2014 at 10:24 PM

NodeXL

An unexpected problem occurred. If it occurs again, please copy the details to the clipboard by typing Ctrl-C, then post the details to http://www.codeplex.com/NodeXL/Thread/List.aspx.

Details:

OutOfMemoryException: "System.OutOfMemoryException".

в System.String.InternalSubString(Int32 startIndex, Int32 length, Boolean fAlwaysCopy)
в System.String.InternalSubStringWithChecks(Int32 startIndex, Int32 length, Boolean fAlwaysCopy)
в System.String.InternalSplitKeepEmptyEntries(Int32[] sepList, Int32[] lengthList, Int32 numReplaces, Int32 count)
в System.String.SplitInternal(Char[] separator, Int32 count, StringSplitOptions options)
в System.String.Split(Char[] separator)
в Smrf.NodeXL.Algorithms.ClusterCalculator.TryCalculateClustersSnap(IGraph oGraph, SnapGraphMetrics eSnapGraphMetric, BackgroundWorker oBackgroundWorker, ICollection1& oGraphMetrics)
в Smrf.NodeXL.Algorithms.ClusterCalculator.TryCalculateGraphMetrics(IGraph graph, BackgroundWorker backgroundWorker, ICollection
1& graphMetrics)
в Smrf.NodeXL.Algorithms.MotifCalculator.TryCalculateCliqueMotifs(IGraph oGraph, Int32 iNMinimum, Int32 iNMaximum, BackgroundWorker oBackgroundWorker, ICollection1 oExistingMotifs, ICollection1& oMotifs)
в Smrf.NodeXL.Algorithms.MotifCalculator.TryCalculateMotifs(IGraph graph, Motifs motifsToCalculate, Int32 dMinimum, Int32 dMaximum, Int32 nMinimum, Int32 nMaximum, BackgroundWorker backgroundWorker, ICollection`1& motifs)
в Smrf.NodeXL.ExcelTemplate.MotifCalculator2.TryCalculateGraphMetrics(IGraph graph, CalculateGraphMetricsContext calculateGraphMetricsContext, GraphMetricColumn[]& graphMetricColumns)
в Smrf.NodeXL.ExcelTemplate.GraphMetricCalculationManager.CalculateGraphMetricsAsyncInternal(CalculateGraphMetricsAsyncArgs oCalculateGraphMetricsAsyncArgs, BackgroundWorker oBackgroundWorker, DoWorkEventArgs oDoWorkEventArgs)
в Smrf.NodeXL.ExcelTemplate.GraphMetricCalculationManager.BackgroundWorker_DoWork(Object sender, DoWorkEventArgs e)
в System.ComponentModel.BackgroundWorker.OnDoWork(DoWorkEventArgs e)

в System.ComponentModel.BackgroundWorker.WorkerThreadStart(Object argument)

ОК

Nov 9, 2014 at 8:59 PM
Edited Nov 9, 2014 at 9:00 PM
experiment found that this error motif occurs at < 190 000 lines of object-object
all other algorithms run on any quantity.
Nov 11, 2014 at 10:29 PM
This is a comment in the source code at the call site where the error clique:
        // This is an ugly, temporary kludge.
        //
        // An executable based on the Snap-09-12-28.zip release is used for
        // all graph metrics except cliques.  It is stable and reliable and
        // has been used by NodeXL for years.
        //
        // That release did not calculate cliques, however.  A new
        // executable is based on the Snap-11-12-31.zip release, which does
        // calculate cliques.  However, the newer executable crashes in a
        // simple repro case when ClausetNewmanMooreClusters are
        // calculated.
        //
        // While this problem is worked out, two SNAP executables ship with
        // NodeXL.
Nov 11, 2014 at 10:30 PM
I can see source code SnapGraphMetricCalculatorForCliquesOnly.exe?
Nov 12, 2014 at 6:13 AM
Dear NodeXL! We are using your sotware in our project and we faced a problem with embedded SnapGraphMetricCalculatorForCliquesOnly.exe when process big data set. Could you please send us a source code for this project of 64 bit build for it/ Thank ypu very mach! Regards, Andrey
Coordinator
Nov 12, 2014 at 2:14 PM
Hello!

The NodeXL project uses the SNAP library for calculating many metrics.

SNAP can be installed independently from http://snap.stanford.edu

Regards,

Marc