Skip to main content

KnowledgeGraph

Struct KnowledgeGraph 

Source
pub struct KnowledgeGraph {
    pub communities: Vec<CommunityInfo>,
    pub hyperedges: Vec<Hyperedge>,
    /* private fields */
}
Expand description

A knowledge graph backed by petgraph::StableGraph.

Provides ID-based node lookup and serialization to/from the NetworkX node_link_data JSON format for Python interoperability.

Fields§

§communities: Vec<CommunityInfo>§hyperedges: Vec<Hyperedge>

Implementations§

Source§

impl KnowledgeGraph

Source

pub fn new() -> Self

Source

pub fn add_node(&mut self, node: GraphNode) -> Result<NodeIndex>

Add a node. Returns an error if a node with the same id already exists.

Source

pub fn add_edge(&mut self, edge: GraphEdge) -> Result<()>

Add an edge between two nodes identified by their string IDs.

Source

pub fn get_node(&self, id: &str) -> Option<&GraphNode>

Source

pub fn get_node_mut(&mut self, id: &str) -> Option<&mut GraphNode>

Get a mutable reference to a node by its string ID.

Source

pub fn get_neighbors(&self, id: &str) -> Vec<&GraphNode>

Source

pub fn node_count(&self) -> usize

Source

pub fn edge_count(&self) -> usize

Source

pub fn set_hyperedges(&mut self, h: Vec<Hyperedge>)

Replace the hyperedges list.

Source

pub fn node_ids(&self) -> Vec<String>

Iterate over all node IDs.

Source

pub fn degree(&self, id: &str) -> usize

Get the degree (number of edges) for a node by id.

Source

pub fn neighbor_ids(&self, id: &str) -> Vec<String>

Get neighbor IDs as strings.

Source

pub fn nodes(&self) -> Vec<&GraphNode>

Collect all nodes as a Vec.

Source

pub fn edges_with_endpoints(&self) -> Vec<(&str, &str, &GraphEdge)>

Iterate over all edges as (source_id, target_id, &GraphEdge).

Source

pub fn edges(&self) -> Vec<&GraphEdge>

Iterate over all edge weights.

Serialize to the NetworkX node_link_data JSON format.

Stream the graph as NetworkX node_link_data JSON directly to a writer.

Unlike to_node_link_json(), this avoids building the entire JSON tree in memory. For a 50K-node graph this saves ~500 MB of intermediate allocations.

Deserialize from the NetworkX node_link_data JSON format.

Trait Implementations§

Source§

impl Debug for KnowledgeGraph

Source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. Read more
Source§

impl Default for KnowledgeGraph

Source§

fn default() -> Self

Returns the “default value” for a type. Read more

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T> Instrument for T

Source§

fn instrument(self, span: Span) -> Instrumented<Self>

Instruments this type with the provided Span, returning an Instrumented wrapper. Read more
Source§

fn in_current_span(self) -> Instrumented<Self>

Instruments this type with the current Span, returning an Instrumented wrapper. Read more
Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
Source§

impl<T> WithSubscriber for T

Source§

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
where S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a WithDispatch wrapper. Read more
Source§

fn with_current_subscriber(self) -> WithDispatch<Self>

Attaches the current default Subscriber to this type, returning a WithDispatch wrapper. Read more