Analysis¶
Paths¶
|
Build a time-respecting DAG over [start, end] for either hyperedges (edge=True) or nodes (edge=False). |
|
Enumerate all time-respecting s-walks between a given source and optionally a target hyperedge. |
|
Compute time-respecting s-walks originating from every hyperedge in the graph. |
|
Annotate a list of s-walks with standard path metrics. |
|
Compute the number of edges in a temporal walk. |
|
Compute the duration of a temporal walk. |
|
Compute the total weight of a temporal walk. |
|
Generate all simple, s-overlap-valid paths in a hypergraph's line graph. |
|
Return all shortest simple, s-overlap-valid paths between two hyperedges. |
|
Compute shortest s-walk(s) considering weight or dual hypergraph. |
|
Find all simple cycles (basis) in the s-line-graph containing a given node. |
|
Compute shortest-path distances in s-line-graph or dual hypergraph. |
|
Compute the average shortest-path length in the s-line-graph. |
|
Determine if an s-overlap walk exists between two hyperedges. |
|
Compute the diameter (longest shortest-path) of the s-line-graph. |
|
Yield connected components of the s-line-graph or its dual. |
|
Validate that a hyperedge sequence is a simple s-path. |
Attribute Analysis¶
Returns the most frequent value of a node attribute in a hyperedge. |
|
|
Returns an aggregated profile of the nodes in a hyperedge. |
|
Computes the purity of the hyperedge profile, i.e., the relative frequency of the most common attribute value for each attribute in the hyperedge nodes' profiles. |
|
Computes the entropy of the hyperedge profile, i.e., the entropy of the attribute values for each attribute in the hyperedge nodes' profiles. |
|
Returns the entropy of the star profile of a node, i.e., the entropy of the attribute values for each attribute in the profiles of the nodes in the star of the given node. |
|
Returns the homogeneity of the star profile of a node, i.e., the relative frequency of the node's attribute value for each attribute in the profiles of the nodes in the star of the given node. |
|
Computes the average degree of each group (nodes having the same label in the attribute) |
Clustering¶
|
Compute the local clustering coefficient of a hyperedge within the s-overlap line graph of a hypergraph. |
Compute the average local clustering coefficient across all hyperedges in the s-overlap line graph. |
|
|
Count the number of s-overlap intersections (edges) in the hypergraph's s-overlap line graph. |
|
Computes the inclusiveness of the hypergraph over [start, end], defined as: |
S-Centrality¶
|
Returns the betweenness centrality of the nodes in the line graph of the hypergraph. |
|
Returns the closeness centrality of the nodes in the line graph of the hypergraph. |
|
Returns the eccentricity of the nodes in the line graph of the hypergraph. |
|
Returns the harmonic centrality of the nodes in the line graph of the hypergraph. |
|
Returns the Katz centrality of the nodes in the line graph of the hypergraph. |
|
Returns the load centrality of the nodes in the line graph of the hypergraph. |
|
Returns the eigenvector centrality of the nodes in the line graph of the hypergraph. |
|
Returns the information centrality of the nodes in the line graph of the hypergraph. |
|
Returns the second-order centrality of the nodes in the line graph of the hypergraph. |
Hyper-Conformity¶
|
Compute the Attribute-Profile Conformity for the considered graph |