Unstructured-IO / Unstructured-IO/unstructured

[Question]: Usage of Graph Algorithms and Any Slowdowns?

Open
#3,933 0 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

Dominant language
HTML
Stars
15.5k
Forks
1.3k
Avg merge
4d 2h
Merged PRs (30d)
13

Description

Hi there,

I'm interested in understanding if unstructured depends on any graph algorithms from its usage of NetworkX? If so,

  • What algorithms are used for what purpose?
  • What graph sizes are they being used with?
  • Have users experienced any slowdowns or issues with algorithms provided by NetworkX? (Speed, algorithm availability, etc)

Furthermore, would users be interested in accelerated nx algorithms via a GPU backend? This would involve zero code change.

Any insight into this topic would be greatly appreciated! Thank you.

Contributor guide

Open the contributing guide

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Research direction

No files, tests, or entry points are named. Start by locating the repository's NetworkX dependency and usages, then identify the algorithms and graph sizes involved. Done means answering the slowdown, availability, and GPU-backend questions raised in the issue.

Written by the indexing model from the issue text.

Assessment

Domain
data
Issue type
Documentation
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
15/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.