Repository navigation

#152 Add minimum feedback set algorithms - #165

Merged

jimbethancourt merged 94 commits into

mainfrom

#152-add-minimum-feedback-set-algorithms

Jan 11, 2026

Commits on Jul 16, 2025
- Extracted EdgeRemovalCalculator to a separate class
  jimbethancourt
  committed
  b57c9f3
Commits on Jul 24, 2025
- Initial commit of code as-is from Perplexity output
  jimbethancourt
  committed
  b6d21c1
- - Fixed minor issue with lambda in DirectedFeedbackVertexSetSolver
  jimbethancourt
  committed
  145c9fc
Commits on Aug 3, 2025
- #152 Initial commit of SuperTypeToken
  jimbethancourt
  committed
  8ff63a2
- #152 Improved ergonomics
  jimbethancourt
  committed
  d1e80d0
- #152 Now using SuperTypeToken
  jimbethancourt
  committed
  0853746
- #152 Fixed some unit tests
  jimbethancourt
  committed
  12d635e
Commits on Aug 4, 2025
- #152 Fixed more unit tests
  jimbethancourt
  committed
  fb58c52
Commits on Aug 17, 2025
Commits on Aug 22, 2025
- #152 Returning boolean instead of asserting within graph cycle checker method
  jimbethancourt
  committed
  56a3c49
- #152 Initial commit of eta (η) and k computation
  jimbethancourt
  committed
  a631248
Commits on Aug 23, 2025
- #152 Initial commit of ModulatorComputer
  jimbethancourt
  committed
  33a536d
- #152 Adding verticex serially
  jimbethancourt
  committed
  7635f56
- #152 Corrected testMultipleCycles()
  jimbethancourt
  committed
  57c0b77
Commits on Aug 24, 2025
- #152 Only returning modulator calculation result(s) if present
  jimbethancourt
  committed
  642bba4
- Applied Spotless
  jimbethancourt
  committed
  897f6fe
- #152 Adding eta computation shortcuts
  jimbethancourt
  committed
  5d6bea3
- #152 Extending timeout duration
  jimbethancourt
  committed
  b694988
- #152 Fixed incorrect unit test
  jimbethancourt
  committed
  e7afa03
- #152 Reverting testRandomGraphPerformance() back to original test
  jimbethancourt
  committed
  fbcc1bc
Commits on Aug 25, 2025
- #152 Initial commit of OptimalKComputer
  jimbethancourt
  committed
  5a57c2e
- #152 Adding no-arg solve() method to DirectedFeedbackVertexSetSolver
  jimbethancourt
  committed
  36c7065
- #152 Corrected testTreewidthModulator()
  jimbethancourt
  committed
  f24268e
- #152 Updated TODO comment
  jimbethancourt
  committed
  32130d8
- #152 Updated timeout duration
  jimbethancourt
  committed
  b1fb55b
- #152 Moved OptimalKComputer classes to their own package
  jimbethancourt
  committed
  c7a700d
- #152 Added comment indicating ModulatorComputer was generated
  jimbethancourt
  committed
  b9862f1
Commits on Aug 26, 2025
- #152 Added benchmark sizes for sparse graphs
  jimbethancourt
  committed
  08c3fe2
- #152 Added complete addBypassEdges() implementation
  jimbethancourt
  committed
  7de4fd3
- #152 Applied Spotless
  jimbethancourt
  committed
  a0c5178
- #152 Updated comment
  jimbethancourt
  committed
  7f8dab1
- #152 Computing vertexes and edges to remove in codebase
  jimbethancourt
  committed
  0c14192
Commits on Aug 28, 2025
- #152 Disabled flaky performance tests
  jimbethancourt
  committed
  1cff3ed
- #152 Highlighting nodes & edges for removal
  jimbethancourt
  committed
  50c91f4
Commits on Sep 3, 2025
- #152 Replaced implementation of TreewidthComputer.fillInHeuristicTreewidth()
  jimbethancourt
  committed
  7205d30
- #152 Incorporating DFAS and DFVS sets in output
  jimbethancourt
  committed
  4721b86
- #152 Applied Spotless
  jimbethancourt
  committed
  00f8d00
Commits on Sep 6, 2025
- #152 Replaced computeBetweennessCentrality implementation because "sampleSize" and "random" were not being used
  jimbethancourt
  committed
  e9fa217
Commits on Sep 7, 2025
- Adding back original computeBetweenessCentrality() method
  jimbethancourt
  committed
  37eb668
Commits on Sep 9, 2025
Commits on Sep 24, 2025
- #152 Initial commit of PageRankFAS
  jimbethancourt
  committed
  0f55202
- #152 LineDigraph no longer extends DefaultDirectedGraph
  jimbethancourt
  committed
  d85e876
- #152 Replaced computePageRank implementation with implementation that no longer uses effectively final variables within lambdas
  jimbethancourt
  committed
  60674b2
- #152 Using SuperTypeToken to create subgraphs
  jimbethancourt
  committed
  a71d916
- #152 Updated implementation of computeVertexRemovalScore
  jimbethancourt
  committed
  5b7a443
- #152 Reverted back to updated tests
  jimbethancourt
  committed
  0c76d95
- #152 Removed testUpdatedThreadSafety()
  jimbethancourt
  committed
  98b7d61
- #152 Skip processing if currentLineVertex is null
  jimbethancourt
  committed
  3dd4d79
- #152 Applied Spotless
  jimbethancourt
  committed
  8c1c2a0
- #152 Added citation
  jimbethancourt
  committed
  6b55769
- #152 Now using PageRank FAS algo
  jimbethancourt
  committed
  259721e
Commits on Sep 25, 2025
- #152 Filtering out null targetLineVertexes
  jimbethancourt
  committed
  e81073e
Commits on Sep 26, 2025
- #152 Removing parallel population of subgraph
  jimbethancourt
  committed
  1cd0315
- #152 Calculating and displaying Directed Feedback Analysis results
  jimbethancourt
  committed
  9204abe
Commits on Oct 26, 2025
- #163 Corrected the relationship direction for generics
  jimbethancourt
  committed
  ed220f5
Commits on Nov 2, 2025
- #152 Handling ConcurrentModificationException
  jimbethancourt
  committed
  0b85af1
Commits on Nov 20, 2025
- #152 First pass of providing prioritized edges to remove
  jimbethancourt
  committed
  418ccf6
- Applied Spotless
  jimbethancourt
  committed
  cf40984
Commits on Nov 21, 2025
- #152 Fixed unit tests
  jimbethancourt
  committed
  3ca2c43
- Updated JaCoCo plugin version
  jimbethancourt
  committed
  53e8141
Commits on Nov 23, 2025
- #152 Updated edge sorting
  jimbethancourt
  committed
  11b0e62
Commits on Nov 24, 2025
- #152 Reordered edge removal columns
  jimbethancourt
  committed
  1b6963b
- #152 Fixed typo
  jimbethancourt
  committed
  6ec8fb1
Commits on Nov 26, 2025
- #152 Applied Spotless
  jimbethancourt
  committed
  ae44158
Commits on Nov 30, 2025
Commits on Dec 10, 2025
- Added comment
  jimbethancourt
  committed
  ff3a886
- #152 Returning a CodebaseGraphDTO
  jimbethancourt
  committed
  dee5397
- #152 Adding className field to ScmLogInfo
  jimbethancourt
  committed
  0c4ba56
- #152 Improved captureChangeCountByCommitTimestamp() to be more robust
  jimbethancourt
  committed
  241f0b4
- #156 Now caching the sum of all committed files in the repository at each commit.
  jimbethancourt
  committed
  1533279
- #152 Adding className field to ScmLogInfo
  jimbethancourt
  committed
  be68a0a
- #152 Added getClassName() and getPackageName() methods
  jimbethancourt
  committed
  f22a2c3
- #152 Returning a CodebaseGraphDTO
  jimbethancourt
  committed
  b59452e
- #152 Calculating priority of edges / relationships for removal
  jimbethancourt
  committed
  2890409
- #152 Adding HashMap as placeholder constructor value
  jimbethancourt
  committed
  3ea2e87
- #152 Capturing edge target information
  jimbethancourt
  committed
  d69ba85
Commits on Dec 12, 2025
- Increased timeout to 30 seconds for testLargeRandomGraphs()
  jimbethancourt
  committed
  9e0cc63
- Applied Spotless
  jimbethancourt
  committed
  d3bce6b
- #152 Corrected improved getRankedChangeProneness algorithm
  jimbethancourt
  committed
  e73fb94
- #152 Updated sorting test to match updated sorting algorithm
  jimbethancourt
  committed
  5af6c04
- #152 Handling null scmLogInfos better
  jimbethancourt
  committed
  b41981c
Commits on Dec 18, 2025
- #152 Minor UI Enhancements in SimpleHtmlReport
  jimbethancourt
  committed
  668d68a
- #152 Renamed DSM module to graph-algorithms
  jimbethancourt
  committed
  fb72d4e
Commits on Jan 11, 2026
- #152 Making SCM Log info lookup more robust
  jimbethancourt
  committed
  08f67c1
- #152 Improved error message
  jimbethancourt
  committed
  9a8bb9f
- Commented out non-GH sponsorship options
  jimbethancourt
  committed
  0a23a8b

Commits

Commits on Jul 16, 2025

Commits on Jul 24, 2025

Commits on Aug 3, 2025

Commits on Aug 4, 2025

Commits on Aug 17, 2025

Commits on Aug 22, 2025

Commits on Aug 23, 2025

Commits on Aug 24, 2025

Commits on Aug 25, 2025

Commits on Aug 26, 2025

Commits on Aug 28, 2025

Commits on Sep 3, 2025

Commits on Sep 6, 2025

Commits on Sep 7, 2025

Commits on Sep 9, 2025

Commits on Sep 24, 2025

Commits on Sep 25, 2025

Commits on Sep 26, 2025

Commits on Oct 26, 2025

Commits on Nov 2, 2025

Commits on Nov 20, 2025

Commits on Nov 21, 2025

Commits on Nov 23, 2025

Commits on Nov 24, 2025

Commits on Nov 26, 2025

Commits on Nov 30, 2025

Commits on Dec 10, 2025

Commits on Dec 12, 2025

Commits on Dec 18, 2025

Commits on Jan 11, 2026