Skip to content

[DOC]: Add isolate and edge-row multiplicity guidance for edge-list construction #5650

Description

@cafzal

How would you describe the priority of this documentation request

High

Describe the future/missing documentation

Please add an explicit Python graph-construction example that distinguishes:

  1. source vertex universe;
  2. source edge-row count;
  3. materialized graph vertex/edge counts;
  4. isolate policy; and
  5. parallel-edge/multiplicity policy.

Two easy-to-miss behaviors matter in analytics pipelines:

  • vertices that never appear in the edge list are absent from an edge-list-constructed graph unless handled separately;
  • multiple source rows for the same endpoints can materialize as fewer graph edges, so transaction/event multiplicity and attributes such as amount/timestamp must remain in the source cuDF table.

In a synthetic entity-resolution example, 51 records produced 35 vertices participating in accepted edges plus 16 singleton records. Counting only connected_components() output from the edge graph undercounted parties by 16. In a transaction-motif example, 138 source transaction rows materialized as 134 graph edges; using graph edges for amount/time predicates would lose row multiplicity.

This is not a request to change graph semantics. It is a request to make the construction contract and recommended patterns explicit for users who need all entities or event-row multiplicity.

Suggested examples:

  • connected components with a separate authoritative vertex table and explicit singleton reconciliation;
  • topology construction from a deduplicated/aggregated edge table while preserving the original event rows for post-graph predicates;
  • receipts that report input edge rows, materialized edges, full vertex universe, and isolates separately.

Where have you looked?

  • Python Graph.from_cudf_edgelist API/source documentation
  • connected-components documentation/examples
  • open cuGraph documentation issues searched for isolate, edge-list, parallel-edge, and multiplicity terminology; no duplicate found

Code of Conduct

I agree to follow cuGraph's Code of Conduct and searched the open documentation issues for duplicates.

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions