Patent application EP17174397A (EP), filed 2017-06-02
Publication number: EP3255570A1
Title: LOCALIZED VISUAL GRAPH FILTERS FOR COMPLEX GRAPH QUERIES
Abstract: [0001]    Embodiments of the present invention provide a system for querying a graph based on applying filters to a visual representation of the graph. The system allows complicated graph query operations to be performed with ease visually. During operation, the system obtains data indicating vertices and edges of a graph. The system displays a visual representation of the graph for a user. The system receives, from the user, a command defining a local graph filter comprising a region in the visual representation. The system then filters a representation of the graph, and stores the filtered representation.
IPC codes: G06F  17/    30            A I
Claims: number: 1
text: A computer-implemented method for querying a graph, comprising:
number: 2
text: The method of claim 1, further comprising:
number: 3
text: The method of claim 1, wherein receiving the command defining the local graph filter further comprises receiving, from the user via a pointing device, a boundary delimiting the region in the visual representation of the graph.
number: 4
text: The method of claim 1, wherein the received local graph filter further specifies a set of constraints, and wherein filtering the representation of the graph comprises further filtering the subset of vertices visually represented within the region to select vertices satisfying the constraints, and edges connecting the selected vertices.
number: 5
text: The method of claim 4, wherein receiving the command defining the local graph filter further comprises:
number: 6
text: A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method for querying a graph, the method comprising:
number: 7
text: The computer-readable storage medium of claim 6, wherein the method further comprises:
number: 8
text: The computer-readable storage medium of claim 6, wherein the received local graph filter further specifies a set of constraints, and wherein filtering the representation of the graph comprises further filtering the subset of vertices visually represented within the region to select vertices satisfying the constraints, and edges connecting the selected vertices.
number: 9
text: The computer-readable storage medium of claim 8, wherein receiving the command defining the local graph filter further comprises:
number: 10
text: A computing system for querying a graph, the system comprising:
Office action: search_report, dated 2017-12-13
Rejection reasons: novelty_epc_54
Prior art cited: ref_id: US2016055261A1
ref_type: patent
severity: background
ref_id: US2007109281A1
ref_type: patent
severity: background
ref_id: - DEVANGANA  KHOKHAR: "Gephi Cookbook", 27 May 2015 (2015-05-27), XP055398082, Retrieved from the Internet <URL:https://ebookcentral.proquest.com/lib/epo-ebooks/detail.action?docID=2058662> [retrieved on 20170810]
ref_type: npl
severity: background
ref_id: - APRIL TONY HIRST: "Getting Started With Gephi Network Visualisation App - My  Facebook Network, Part II: Basic Filters", 23 April 2010 (2010-04-23), XP055397618, Retrieved from the Internet <URL:https://blog.ouseful.info/2010/04/23/getting-started-with-gephi-network-visualisation-app-%E2%80%93-my-facebook-network-part-ii-basic-filters/> [retrieved on 20170809]
ref_type: npl
severity: background
ref_id: - SÉBASTIEN  HEYMANN: "Gephi Blog", 4 October 2010 (2010-10-04), XP055398087, Retrieved from the Internet <URL:https://gephi.wordpress.com/tag/07/> [retrieved on 20170810]
ref_type: npl
severity: background
ref_id: - ANONYMOUS: "Gephi GUI . Gephi Wiki . GitHub", 1 January 2015 (2015-01-01), XP055398075, Retrieved from the Internet <URL:https://github.com/gephi/gephi/wiki/GUI> [retrieved on 20170810]
ref_type: npl
severity: background
ref_id: - ANONYMUS: "yFiles for HTML Demo Applications", 24 August 2015 (2015-08-24), XP055396803, Retrieved from the Internet <URL:http://live.yworks.com/yfiles-for-html/1.3/index.html> [retrieved on 20170808]
ref_type: npl
severity: background
ref_id: US2007109281
ref_type: patent
severity: background
ref_id: - Devangana Khokhar, "Gephi Cookbook", (20150527), URL: https://ebookcentral.proquest.com/lib/epo-ebooks/detail.action?docID=2058662, (20170810), XP055398082 [X] 1-10 * "Introduction"; page  1, line  1 * * point 2; page  7 * * page  8; figure 1 * * page  23; figure 1 * * page  24; figure 1 * * page  25, paragraph  3 * * page  209; figure 1 * * page  210; figure 1 *
ref_type: npl
severity: novelty_destroying
ref_id: - April Tony Hirst, "Getting Started With Gephi Network Visualisation App - My Facebook Network, Part II: Basic Filters", (20100423), URL: https://blog.ouseful.info/2010/04/23/getting-started-with-gephi-network-visualisation-app-%E2%80%93-my-facebook-network-part-ii-basic-filters/, (20170809), XP055397618 [X] 1-10 * page  4, paragraph  2  - paragraph  3; figure 1 * * page  5, paragraph  1; figure 1 *
ref_type: npl
severity: novelty_destroying
ref_id: - Sébastien Heymann, "Gephi Blog", (20101004), URL: https://gephi.wordpress.com/tag/07/, (20170810), XP055398087 [X] 1-10 * "Copy and move to a workspace"; page  2 *
ref_type: npl
severity: novelty_destroying
ref_id: - Anonymous, "Gephi GUI . Gephi Wiki . GitHub", (20150101), URL: https://github.com/gephi/gephi/wiki/GUI, (20170810), XP055398075 [X] 1-10 * "Workspaces"; page  1 * * page  2; figure 1 *
ref_type: npl
severity: novelty_destroying
ref_id: - Anonymus, "yFiles for HTML Demo Applications", (20150824), URL: http://live.yworks.com/yfiles-for-html/1.3/index.html, (20170808), XP055396803 [X] 1-10 * the whole document *
ref_type: npl
severity: novelty_destroying
Final disposition: pending (2017-12-13)