Source: https://patents.google.com/patent/US9262520B2/en
Timestamp: 2019-04-19 15:50:02+00:00

Document:
This application is a continuation-in-part and claims the benefit under 35 U.S.C. §120 of U.S. patent application Ser. No. 12/615,703, filed 10 Nov. 2009 now U.S. Pat. No. 8,281,238, and titled System, Method And Computer Program For Creating And Manipulating Data Structures Using An Interactive Graphical Interface, now pending.
The invention relates generally to an interface for creating and manipulating data structures. Aspects of the invention relate more specifically to a system, method and computer program product for creating, visualizing and manipulating (e.g., inputting to or changing) a data structure using an intuitive and interactive graphical interface.
Tags can be used to represent concepts in the semantic network. Sets of tags, in a visualization known as “tag clouds”, can be used to represent relationships between concepts. Tag clouds are a familiar data visualization device on the Internet. Tag clouds are commonly used to represent tags in a meaningful way, for example to describe to a user the prevalence of tags in blogs and other Internet resources. Properties of words, such as size, weight or colour, may represent properties of the underlying data. A tag cloud may be generated either manually or using computerized means.
and automatically determining, based on the user's change to the position and the one or more textual visual properties of the first text label, a relationship between a first data entity and a second data entity in the data structure, wherein the relationship was not represented in the data structure prior to the user's change to the first text label, wherein automatically determining the relationship comprises applying translation rules to a combination of (a) at least one positional visual property relating the position of the first text label to a position of a second text label in the user interface, and (b) at least one textual visual property of the first text label and/or the second text label, after the user's change to the first text label.
2. The method of claim 1, wherein the at least one positional visual property comprises a distance between the first text label and the second text label.
3. The method of claim 1, wherein the at least one textual visual property comprises at least one property selected from the group consisting of: size, colour, typeface, underlining, outlining, weight, and gradient.
4. The method of claim 1, wherein the data structure is hierarchical or polyhierarchical.
5. The method of claim 1, wherein the first text label being the nearest larger sized text label to the second text label represents a hierarchical relationship between the first data entity and the second data entity.
6. The method of claim 5, wherein the hierarchical relationship can be user defined or defined by the data structure.
7. The method of claim 5, wherein a polyhierarchical relationship is represented on the user interface by the first text label and a third text label being equidistant from and equally larger sized than the second text label.
8. The method of claim 7, further comprising, via one or more computer processors, implementing one or more rules to address the polyhierarchical relationship based on: one or more visual properties of the first, second and/or third text labels; a number of generated or user-defined visual properties corresponding to the first, second and/or third text labels; a relationship confidence; random selection; user selection; allowing the tie; or any combination thereof.
9. The method of claim 1, wherein the data structure is a semantic network, wherein the data entities include concepts and the relationships include semantic relationships between the concepts.
10. The method of claim 9, further comprising suggesting, via execution of program instructions, a set of one or more additional concepts that are relevant to one or more of the concepts represented by text labels displayed on the user interface.
11. The method of claim 10, further comprising providing a mechanism enabling the one or more users to modify visual properties of the text labels to interact with the semantic network, and suggesting a second set of one or more additional concepts that are relevant to the concepts represented by text labels with the modified visual properties.
12. The method of claim 10, further comprising providing a mechanism allowing the one or more users to select any portion of displayed text labels that are used to suggest the one or more additional concepts.
13. The method of claim 12, wherein the selected portion of the displayed text labels may represent indirectly related concepts.
14. The method of claim 1, further comprising suggesting, via execution of program instructions controlling the user interface, a set of one or more additional data entities that are relevant to one or more of the data entities represented by text labels displayed on the user interface.
15. The method of claim 14, wherein the suggesting is performed in response to the one or more users selecting text labels representing the one or more data entities displayed on the user interface.
16. The method of claim 14, further comprising enabling, via execution of program instructions, the one or more users to modify visual properties of the text labels, and suggesting a second set of one or more additional data entities that are relevant to data entities represented by text labels with the modified visual properties.
17. The method of claim 1, wherein the enabling comprises providing a mechanism allowing the one or more users to modify a visual property of one or more text labels.
18. The method of claim 17, wherein the enabling comprises providing a mechanism allowing the one or more users to access and manipulate visual properties of the text labels by means of the user interface.
19. The method of claim 17, wherein the enabling further comprises modifying the data structure to reflect the modified visual property of the one or more text labels.
restoring the modified data structure as of a particular historical point in time.
the method further comprises modifying the data structure to reflect the added or deleted text labels.
22. The method of claim 1, wherein the enabling comprises providing a mechanism allowing the one or more users to create one or more visual properties that are not already generated.
23. The method of claim 1, wherein the enabling comprises providing a mechanism allowing the one or more users to add and/or manipulate content in association with one or more of the data entities, wherein the content is selected from the group consisting of tags, notes, graphics, links to audio, links to video, and any combination thereof.
24. The method of claim 1, wherein the enabling comprises providing a mechanism allowing the one or more users to navigate the data entities and relationships by panning across and/or zooming in and out of the user interface.
(iv) automatically determine, based on the user's change to the position and the one or more textual visual properties of the first text label, a relationship between a first data entity and a second data entity in the data structure, wherein the relationship was not represented in the data structure prior to the user's change to the first text label, wherein automatically determining the relationship comprises applying translation rules to a combination of (A) at least one positional visual property relating the position of the first text label to a position of a second text label in the user interface, and (B) at least one textual visual property of the first text label and/or the second text label, after the user's change to the first text label.
26. The system of claim 25, wherein the at least one textual visual property comprises at least one property selected from the group consisting of: size, colour, typeface, underlining, outlining, weight, and gradient.
27. The system of claim 25, wherein the first text label being the nearest larger sized text label to the second text label represents a hierarchical relationship between the first data entity and the second data entity.
28. The system of claim 25, wherein the user interface utility is operable to create a representation of a network of data entities on the user interface, and to initiate the network to be stored to a memory linked to the one or more computer devices.
29. The system of claim 28, wherein data entities stored to the memory can be retrieved as a related network.
30. The system of claim 25, wherein the system is operable to enable the one or more users, after clicking an icon presented on the user interface, to add and edit notes and graphics for a data entity.
31. The system of claim 25, wherein the user interface utility is configured to enable the user to scroll the user interface vertically or horizontally to automatically accommodate an expanding network of data entities.
32. The system of claim 25, wherein the user interface utility is configured to enable the one or more users to zoom in and zoom out of a portion of the data structure.
automatically determining, based on the user's change to the position and the one or more textual visual properties of the first text label, a relationship between a first data entity and a second data entity in the data structure, wherein the relationship was not represented in the data structure prior to the user's change to the first text label, wherein automatically determining the relationship comprises applying translation rules to a combination of (a) at least one positional visual property relating the position of the first text label to a position of a second text label in the user interface, and (b) at least one textual visual property of the first text label and/or the second text label, after the user's change to the first text label.
34. The non-transitory computer program product of claim 33, wherein the enabling comprises allowing the one or more users, using the user interface, to create a network of data entities on the user interface, and initiate the network to be stored to a memory.
Advisory Action for U.S. Appl. No. 12/441,100 mailed May 4, 2012.
Chinese Office Action for Chinese Application No. 200780032062.9, Issued May 17, 2011.
Hiemstra, A probabilisitc justification for using tf-idf term weighting in information retrieval. International Journal on Digital Libraries. 2000;3(2):131-39.
International Preliminary Report on Patentability for PCT/CA2009/000567 mailed Nov. 11, 2010.
International Preliminary Report on Patentability for PCT/CA2009/001185 mailed Mar. 10, 2011.
International Preliminary Report on Patentability for PCT/CA2010/001382 mailed Mar. 22, 2012.
International Preliminary Report on Patentability for PCT/CA2010/001772 dated May 24, 2012.
International Search Report and Written Opinion for PCT/CA2009/000567 mailed Aug. 24, 2009.
International Search Report and Written Opinion for PCT/CA2009/001185 mailed Dec. 3, 2009.
International Search Report and Written Opinion for PCT/CA2010/001382 mailed Jan. 13, 2011.
International Search Report and Written Opinion for PCT/CA2010/001772 dated Apr. 28, 2011.
International Search Report and Written Opinion for PCT/CA2011/000718 mailed Oct. 13, 2011.
International Search Report and Written Opinion for PCT/CA2011/000719 mailed Sep. 28, 2011.
International Search Report and Written Opinion for PCT/CA2011/000745 mailed Sep. 22, 2011.
International Search Report and Written Opinion for PCT/CA2011/001382 mailed Apr. 24, 2012.
International Search Report and Written Opinion for PCT/CA2011/001402, mailed Apr. 24, 2012.
International Search Report and Written Opinion for PCT/CA2011/001403 mailed May 23, 2012.
International Search Report and Written Opinion for PCT/CA2012/000007 mailed Apr. 20, 2012.
International Search Report and Written Opinion for PCT/CA2012/000009 mailed May 1, 2012.
Interview Summary for U.S. Appl. No. 11/469,258 mailed Dec. 16, 2008.
Office Action for U.S. Appl. No. 11/469,258 mailed Aug. 21, 2008.
Office Action for U.S. Appl. No. 11/550,457 mailed Dec. 15, 2008.
Office Action for U.S. Appl. No. 11/625,452 mailed Dec. 7, 2009.
Office Action for U.S. Appl. No. 11/625,452 mailed Mar. 26, 2010.
Office Action for U.S. Appl. No. 11/625,452 mailed Mar. 30, 2009.
Office Action for U.S. Appl. No. 12/441,100 mailed Jan. 24, 2012.
Office Action for U.S. Appl. No. 12/441,100 mailed Jun. 9, 2011.
Office Action for U.S. Appl. No. 12/477,977 mailed Sep. 28, 2010.
Office Action for U.S. Appl. No. 12/477,994 mailed Aug. 31, 2010.
Office Action for U.S. Appl. No. 12/549,812 mailed Oct. 1, 2012.
Office Action for U.S. Appl. No. 12/555,222 mailed Oct. 31, 2012.
Office Action for U.S. Appl. No. 12/555,222 nailed Jan. 27, 2012.
Office Action for U.S. Appl. No. 12/555,341 mailed Aug. 1, 2012.
Office Action for U.S. Appl. No. 12/555,341 mailed Feb. 9, 2012.
Office Action for U.S. Appl. No. 12/556,349 mailed Jun. 29, 2010.
Office Action for U.S. Appl. No. 12/615,703 mailed Feb. 1, 2012.
Office Action for U.S. Appl. No. 13/105,890 mailed Jun. 26, 2012.
Office Action from U.S. Appl. No. 12/615,703 dated Feb. 1, 2012.
Office Communication for Chinese Application No. 201080055700.0 dated Oct. 8, 2014.
Office Communication for Japanese Application No. 2012-538155 dated Jun. 24, 2014.
Office Communication for Japanese Application No. 2012-538155 dated Oct. 29, 2013.
Owen Kaser, Daniel Lemire, Tag-Cloud Drawing: Algorithms for Cloud Visualization, arXiv:cs/0703109v2 [cs.DS] May 7, 2007.
Wang et al., Gene expression correlation and gene ontology-based similarity: An assesment of quantitative relationships. Proceedings of IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology. 2004:25-31.
Y. Hassan-Montero, V. Herrero-Solana, Improving tag-clouds as visual information retrieval interfaces, International Conference on Multidisciplinary Information Sciences and Technologies, InSciT2006. Oct. 25-28, 2006, Merida, Spain.

References: §120
 Application No. 200780032062
 Application No. 201080055700
 Application No. 2012
 Application No. 2012
 V.