Invention Grant
- Patent Title: Efficient structured data exploration with a combination of bivariate metric and centrality measures
-
Application No.: US15064095Application Date: 2016-03-08
-
Publication No.: US09858333B2Publication Date: 2018-01-02
- Inventor: Kexia Tang
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Robert C. Bunker
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
According to one exemplary embodiment, a method for exploring a structured data set is provided. The method may include receiving a plurality of bivariate pairs and an input bivariate pair, wherein the plurality of bivariate pairs and the input bivariate pair are based on the structured data set. The method may include constructing a graph having a plurality of nodes and a plurality of edges based on the received plurality of bivariate pairs and input bivariate pair. The method may include constructing an adjacency matrix based on the constructed graph. The method may include calculating a centrality for each node based on the constructed matrix. The method may include constructing an orthogonal list based on the plurality of bivariate pairs and the input bivariate pair. The method may include ordering the orthogonal list based on the calculated centrality of each node within the plurality of nodes.
Public/Granted literature
- US20160232227A1 EFFICIENT STRUCTURED DATA EXPLORATION WITH A COMBINATION OF BIVARIATE METRIC AND CENTRALITY MEASURES Public/Granted day:2016-08-11
Information query