Methods and systems for simplified graphical depictions of bipartite graphs

A system for generation of graphical depictions of a bipartite graph comprising:

• a display output device;
• a user interface;
• a memory configured to store:
• program instructions;
• and
• bipartite graph data, the bipartite graph data further comprising:
• a first set including a first plurality of nodes;
• a second set including a second plurality of nodes, the first set and the second set being disjoint;
• and
• a plurality of edges, each edge in the plurality of edges connecting one node in the first plurality of nodes to another node in the second plurality of nodes;
• and
• a processor operatively connected to the display output device, the user interface, and the memory, the processor being configured to execute the program instructions to:
• generate at least one first meta-node including at least two nodes in the first plurality of nodes and at least one second meta-node including at least two nodes in the second plurality of nodes based on the bipartite graph data using a minimum description length (MDL) optimization process to generate the at least one first meta-node and the at least one second meta-node;
• generate a first graphical depiction of the at least one first meta-node and the at least one second meta-node, the first graphical depiction including a single edge connecting the at least one first meta-node and the at least one second meta-node to provide a summarized display of the bipartite graph data using the display output device;
• receive, from the user interface, an input from a user;
• and
• modify the first graphical depiction of the at least one first meta-node and the at least one second meta-node based on the input from the user.