Patent ID: 11928123
Assignee: VIRTUALITICS, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 10:
11. A data visualization method for explaining network structures in data, comprising:
obtaining a tabular database comprising:
a plurality of rows; and
a plurality of columns;

extracting a network representation of the tabular database, where the network representation comprises:
a plurality of nodes, where each node in the plurality of nodes represents a unique value in a target column in the plurality of columns; and
a plurality of edges, where each edge connects two nodes in the plurality of nodes and reflects a shared value in one or more associative columns in the plurality of columns;

identifying communities within the network representation;
add a community column to the tabular database, where values for each row in the community column indicate the community to which that row belongs;
recursively, until a predefined breakpoint is hit:
constructing a tree structure for each associative column by partitioning the identified community column values of respective associative columns into each tree structure;
calculating a branch disorder value for each branch of each tree structure;
calculating whole-tree disorder for each tree structure based on the calculated branch disorder values;
partitioning the community column values into branches of the tree having a lowest whole-tree disorder of the calculated whole tree disorders;

extracting a plurality of explanatory rules based on the traversal of the tree having the lowest whole-tree disorder of the calculated whole tree disorders; and
providing the plurality of explanatory rules.