EP0645738A3 - Cluster verwendende Graphen. - Google Patents
Cluster verwendende Graphen. Download PDFInfo
- Publication number
- EP0645738A3 EP0645738A3 EP94306745A EP94306745A EP0645738A3 EP 0645738 A3 EP0645738 A3 EP 0645738A3 EP 94306745 A EP94306745 A EP 94306745A EP 94306745 A EP94306745 A EP 94306745A EP 0645738 A3 EP0645738 A3 EP 0645738A3
- Authority
- EP
- European Patent Office
- Prior art keywords
- clusters
- graphs
- graphs employing
- employing clusters
- employing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/206—Drawing of charts or graphs
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/126,935 US5450535A (en) | 1993-09-24 | 1993-09-24 | Graphs employing clusters |
US126935 | 1998-07-30 |
Publications (2)
Publication Number | Publication Date |
---|---|
EP0645738A2 EP0645738A2 (de) | 1995-03-29 |
EP0645738A3 true EP0645738A3 (de) | 1996-05-29 |
Family
ID=22427449
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP94306745A Withdrawn EP0645738A3 (de) | 1993-09-24 | 1994-09-14 | Cluster verwendende Graphen. |
Country Status (5)
Country | Link |
---|---|
US (1) | US5450535A (de) |
EP (1) | EP0645738A3 (de) |
JP (1) | JPH07152919A (de) |
KR (1) | KR950009489A (de) |
CA (1) | CA2130418A1 (de) |
Families Citing this family (100)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5596703A (en) * | 1993-10-22 | 1997-01-21 | Lucent Technologies Inc. | Graphical display of relationships |
JP3346014B2 (ja) * | 1994-01-25 | 2002-11-18 | 富士ゼロックス株式会社 | 有向グラフ編集処理装置 |
JP3350223B2 (ja) * | 1994-07-13 | 2002-11-25 | 富士通株式会社 | グラフ自動レイアウト方法及び装置 |
EP0694878B1 (de) * | 1994-07-28 | 2005-07-27 | Xerox Corporation | Verfahren und Vorrichtung zur Hervorhebung der Einzelheit einer Baumstruktur |
CA2129190C (en) * | 1994-07-29 | 1999-08-17 | David J. Taylor | Method and apparatus for constructing displays of partially ordered data |
US5634113A (en) * | 1994-12-13 | 1997-05-27 | Unisys Corporation | Method for generating a preferred processing order and for detecting cycles in a directed graph used to represent system component connectivity |
US5608854A (en) * | 1995-04-25 | 1997-03-04 | Motorola, Inc. | Method and apparatus for displaying information in a communication system |
US5971596A (en) * | 1995-06-16 | 1999-10-26 | Kabushiki Kaisha Toshiba | Constraint condition evaluation method and constraint condition evaluation system |
US5943062A (en) * | 1996-02-13 | 1999-08-24 | Micrografx, Inc. | System and method for automatically routing a line in a graphics chart |
US5796621A (en) * | 1996-07-31 | 1998-08-18 | International Business Machines Corporation | Circuit delay abstraction tool |
US6091424A (en) * | 1996-11-01 | 2000-07-18 | Tom Sawyer Software | Labeling graphical features of drawings |
US7269587B1 (en) | 1997-01-10 | 2007-09-11 | The Board Of Trustees Of The Leland Stanford Junior University | Scoring documents in a linked database |
US7363291B1 (en) | 2002-03-29 | 2008-04-22 | Google Inc. | Methods and apparatus for increasing efficiency of electronic document delivery to users |
US6285999B1 (en) | 1997-01-10 | 2001-09-04 | The Board Of Trustees Of The Leland Stanford Junior University | Method for node ranking in a linked database |
FR2763775B1 (fr) * | 1997-05-23 | 1999-08-13 | France Telecom | Procede de visualisation de chemins au sein d'une representation graphique d'un reseau |
US6122443A (en) * | 1997-07-28 | 2000-09-19 | Kabushiki Kaisha Toshiba | Wire length minimization apparatus and method |
US6774899B1 (en) * | 1997-09-18 | 2004-08-10 | Mitsubishi Electric Research Laboratories, Inc. | Drawing graphs using user selectable visual oragnization features and/or other user controlled constraints |
WO1999023571A1 (en) * | 1997-11-03 | 1999-05-14 | Inca Technology, Inc. | Automatically configuring network-name-services |
US6285367B1 (en) * | 1998-05-26 | 2001-09-04 | International Business Machines Corporation | Method and apparatus for displaying and navigating a graph |
US6100901A (en) * | 1998-06-22 | 2000-08-08 | International Business Machines Corporation | Method and apparatus for cluster exploration and visualization |
EP1175661B1 (de) * | 1999-04-21 | 2006-11-02 | SPSS, Inc. | Computerverfahren und vorrichtung zum schaffen von sichtbarer graphik unter verwendung von graph algebra |
US6995768B2 (en) * | 2000-05-10 | 2006-02-07 | Cognos Incorporated | Interactive business data visualization system |
JP2002073333A (ja) * | 2000-08-25 | 2002-03-12 | Hitachi Ltd | 手続き呼び出し先のデータ依存の解析表示方法 |
US7131060B1 (en) * | 2000-09-29 | 2006-10-31 | Raytheon Company | System and method for automatic placement of labels for interactive graphics applications |
US6781599B2 (en) * | 2001-01-04 | 2004-08-24 | At&T | System and method for visualizing massive multi-digraphs |
WO2003032125A2 (en) * | 2001-10-11 | 2003-04-17 | Visualsciences, Llc | System, method, and computer program product for processing and visualization of information |
US7271804B2 (en) * | 2002-02-25 | 2007-09-18 | Attenex Corporation | System and method for arranging concept clusters in thematic relationships in a two-dimensional visual display area |
GB0206285D0 (en) * | 2002-03-16 | 2002-05-01 | Ibm | Apparatus method and computer program for providing a GUI representation of relationships between a set of resources of a data processing system |
US7191175B2 (en) | 2004-02-13 | 2007-03-13 | Attenex Corporation | System and method for arranging concept clusters in thematic neighborhood relationships in a two-dimensional visual display space |
US7464076B2 (en) * | 2004-05-15 | 2008-12-09 | International Business Machines Corporation | System and method and computer program product for ranking logical directories |
US8676922B1 (en) | 2004-06-30 | 2014-03-18 | Google Inc. | Automatic proxy setting modification |
US7437364B1 (en) | 2004-06-30 | 2008-10-14 | Google Inc. | System and method of accessing a document efficiently through multi-tier web caching |
US8224964B1 (en) | 2004-06-30 | 2012-07-17 | Google Inc. | System and method of accessing a document efficiently through multi-tier web caching |
WO2006034038A2 (en) * | 2004-09-17 | 2006-03-30 | Become, Inc. | Systems and methods of retrieving topic specific information |
US7797344B2 (en) * | 2004-12-23 | 2010-09-14 | Become, Inc. | Method for assigning relative quality scores to a collection of linked documents |
US7668822B2 (en) * | 2004-12-23 | 2010-02-23 | Become, Inc. | Method for assigning quality scores to documents in a linked database |
US7284219B1 (en) * | 2005-02-17 | 2007-10-16 | Xilinx, Inc. | Representation of a relaxation of a constraint by graph replication |
US7797628B2 (en) * | 2005-05-16 | 2010-09-14 | Planview, Inc. | Method of using a directed graph and a system for use with the method |
US7495673B1 (en) * | 2005-06-04 | 2009-02-24 | Shankar S Srinivasan | Resource tepee |
US20060290697A1 (en) * | 2005-06-24 | 2006-12-28 | Tom Sawyer Software | System for arranging a plurality of relational nodes into graphical layout form |
US7423646B2 (en) * | 2005-11-08 | 2008-09-09 | Microsoft Corporation | Smart shape insert |
JP2007140843A (ja) * | 2005-11-17 | 2007-06-07 | Fuji Xerox Co Ltd | リンク関係表示装置、リンク関係表示装置の制御方法及びプログラム |
JP4920986B2 (ja) * | 2006-02-07 | 2012-04-18 | 株式会社日立製作所 | グラフ構造を利用した類似概念抽出システム及び類似概念抽出方法 |
FR2904499B1 (fr) * | 2006-07-27 | 2009-01-09 | Commissariat Energie Atomique | Procede de decodage a passage de messages avec ordonnancement selon une fiabilite de voisinage. |
JP4865526B2 (ja) * | 2006-12-18 | 2012-02-01 | 株式会社日立製作所 | データマイニングシステム、データマイニング方法及びデータ検索システム |
US8812957B2 (en) * | 2007-01-31 | 2014-08-19 | Adobe Systems Incorporated | Relevance slider in a site analysis report |
US8099491B2 (en) * | 2007-01-31 | 2012-01-17 | Adobe Systems Incorporated | Intelligent node positioning in a site analysis report |
US8812651B1 (en) | 2007-02-15 | 2014-08-19 | Google Inc. | Systems and methods for client cache awareness |
US8065275B2 (en) * | 2007-02-15 | 2011-11-22 | Google Inc. | Systems and methods for cache optimization |
US20080256034A1 (en) * | 2007-04-10 | 2008-10-16 | Chi-Chao Chang | System and method for understanding relationships between keywords and advertisements |
US8890870B2 (en) * | 2008-06-27 | 2014-11-18 | Applied Minds, Llc | System and method for visualizing relationships between objects |
JP5309780B2 (ja) * | 2008-08-13 | 2013-10-09 | 富士ゼロックス株式会社 | 表示情報生成装置、及びプログラム |
US8788497B2 (en) * | 2008-09-15 | 2014-07-22 | Microsoft Corporation | Automated criterion-based grouping and presenting |
US8831271B2 (en) * | 2008-10-07 | 2014-09-09 | Ochanomizu University | Subgraph detection device, subgraph detection method, program, data structure of data, and information recording medium |
US8250069B2 (en) * | 2008-10-14 | 2012-08-21 | University Of Washington | Green's function formulations for pagerank algorithm using helmholtz wave equation representations of internet interactions |
CN101819540B (zh) * | 2009-02-27 | 2013-03-20 | 国际商业机器公司 | 在集群中调度任务的方法和系统 |
CN101877138B (zh) * | 2009-04-30 | 2014-01-15 | 国际商业机器公司 | 动态图的动画规划方法和装置 |
US8497863B2 (en) * | 2009-06-04 | 2013-07-30 | Microsoft Corporation | Graph scalability |
US8572084B2 (en) | 2009-07-28 | 2013-10-29 | Fti Consulting, Inc. | System and method for displaying relationships between electronically stored information to provide classification suggestions via nearest neighbor |
US8612446B2 (en) | 2009-08-24 | 2013-12-17 | Fti Consulting, Inc. | System and method for generating a reference set for use during document review |
US8933937B2 (en) * | 2010-01-22 | 2015-01-13 | Microsoft Corporation | Visualizing a layered graph using edge bundling |
US8935129B1 (en) | 2010-06-04 | 2015-01-13 | Bentley Systems, Incorporated | System and method for simplifying a graph'S topology and persevering the graph'S semantics |
US8543944B2 (en) | 2010-06-14 | 2013-09-24 | Microsoft Corporation | Fast edge routing for interactive diagramming |
US9443334B2 (en) | 2011-05-05 | 2016-09-13 | Microsoft Technology Licensing, Llc | Routing edges with ordered bundles |
US8903813B2 (en) | 2012-07-02 | 2014-12-02 | International Business Machines Corporation | Context-based electronic document search using a synthetic event |
US9460200B2 (en) | 2012-07-02 | 2016-10-04 | International Business Machines Corporation | Activity recommendation based on a context-based electronic files search |
US8898165B2 (en) | 2012-07-02 | 2014-11-25 | International Business Machines Corporation | Identification of null sets in a context-based electronic document search |
US9262499B2 (en) | 2012-08-08 | 2016-02-16 | International Business Machines Corporation | Context-based graphical database |
US8959119B2 (en) | 2012-08-27 | 2015-02-17 | International Business Machines Corporation | Context-based graph-relational intersect derived database |
US9619580B2 (en) | 2012-09-11 | 2017-04-11 | International Business Machines Corporation | Generation of synthetic context objects |
US9251237B2 (en) | 2012-09-11 | 2016-02-02 | International Business Machines Corporation | User-specific synthetic context object matching |
US8620958B1 (en) | 2012-09-11 | 2013-12-31 | International Business Machines Corporation | Dimensionally constrained synthetic context objects database |
US9223846B2 (en) | 2012-09-18 | 2015-12-29 | International Business Machines Corporation | Context-based navigation through a database |
US9741138B2 (en) * | 2012-10-10 | 2017-08-22 | International Business Machines Corporation | Node cluster relationships in a graph database |
US8931109B2 (en) | 2012-11-19 | 2015-01-06 | International Business Machines Corporation | Context-based security screening for accessing data |
US8914413B2 (en) | 2013-01-02 | 2014-12-16 | International Business Machines Corporation | Context-based data gravity wells |
US8983981B2 (en) | 2013-01-02 | 2015-03-17 | International Business Machines Corporation | Conformed dimensional and context-based data gravity wells |
US9229932B2 (en) | 2013-01-02 | 2016-01-05 | International Business Machines Corporation | Conformed dimensional data gravity wells |
US9836551B2 (en) * | 2013-01-08 | 2017-12-05 | International Business Machines Corporation | GUI for viewing and manipulating connected tag clouds |
US9069752B2 (en) | 2013-01-31 | 2015-06-30 | International Business Machines Corporation | Measuring and displaying facets in context-based conformed dimensional data gravity wells |
US8856946B2 (en) | 2013-01-31 | 2014-10-07 | International Business Machines Corporation | Security filter for context-based data gravity wells |
US9053102B2 (en) | 2013-01-31 | 2015-06-09 | International Business Machines Corporation | Generation of synthetic context frameworks for dimensionally constrained hierarchical synthetic context-based objects |
US9292506B2 (en) | 2013-02-28 | 2016-03-22 | International Business Machines Corporation | Dynamic generation of demonstrative aids for a meeting |
US10152526B2 (en) | 2013-04-11 | 2018-12-11 | International Business Machines Corporation | Generation of synthetic context objects using bounded context objects |
US9348794B2 (en) | 2013-05-17 | 2016-05-24 | International Business Machines Corporation | Population of context-based data gravity wells |
US9195608B2 (en) | 2013-05-17 | 2015-11-24 | International Business Machines Corporation | Stored data analysis |
JP6168475B2 (ja) * | 2014-04-10 | 2017-07-26 | 新日鉄住金ソリューションズ株式会社 | グラフ生成装置、グラフ生成方法及びグラフ生成プログラム |
JP6479966B2 (ja) * | 2014-09-02 | 2019-03-06 | アビニシオ テクノロジー エルエルシー | ユーザインタラクションを通じたグラフに基づくプログラム内の構成要素のサブセットの視覚的な規定 |
US9612807B2 (en) * | 2014-09-18 | 2017-04-04 | Facebook, Inc. | Code placement using a dynamic call graph |
US20160342396A1 (en) * | 2015-05-20 | 2016-11-24 | Ab lnitio Technology LLC | Visual program specification and compilation of graph-based computation |
WO2017210618A1 (en) | 2016-06-02 | 2017-12-07 | Fti Consulting, Inc. | Analyzing clusters of coded documents |
US10387453B1 (en) * | 2016-06-29 | 2019-08-20 | EMC IP Holding Company LLC | Database views for graphs using dynamic subgraphs |
US11507629B2 (en) | 2016-10-28 | 2022-11-22 | Parexel International, Llc | Dataset networking and database modeling |
US20180314729A9 (en) | 2016-10-28 | 2018-11-01 | Roam Analytics, Inc. | Semantic parsing engine |
US11030248B2 (en) | 2018-04-18 | 2021-06-08 | Palantir Technologies Inc. | Resource dependency system and graphical user interface |
WO2020185900A1 (en) | 2019-03-11 | 2020-09-17 | Roam Analytics, Inc. | Methods, apparatus and systems for annotation of text documents |
US11625451B2 (en) * | 2019-08-30 | 2023-04-11 | Fujitsu Limited | Local search with global view for large scale combinatorial optimization |
US11003645B1 (en) * | 2019-10-04 | 2021-05-11 | Palantir Technologies Inc. | Column lineage for resource dependency system and graphical user interface |
CN112953759B (zh) * | 2021-01-27 | 2023-10-03 | 上海七牛信息技术有限公司 | 节点最优资源覆盖分析调整方法、装置及计算机设备 |
CN114090838B (zh) * | 2022-01-18 | 2022-06-14 | 杭州悦数科技有限公司 | 大数据可视化展示的方法、系统、电子装置和存储介质 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4953106A (en) * | 1989-05-23 | 1990-08-28 | At&T Bell Laboratories | Technique for drawing directed graphs |
-
1993
- 1993-09-24 US US08/126,935 patent/US5450535A/en not_active Expired - Fee Related
-
1994
- 1994-08-18 CA CA002130418A patent/CA2130418A1/en not_active Abandoned
- 1994-09-14 EP EP94306745A patent/EP0645738A3/de not_active Withdrawn
- 1994-09-22 JP JP6227128A patent/JPH07152919A/ja not_active Withdrawn
- 1994-09-23 KR KR1019940023928A patent/KR950009489A/ko not_active Application Discontinuation
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4953106A (en) * | 1989-05-23 | 1990-08-28 | At&T Bell Laboratories | Technique for drawing directed graphs |
Non-Patent Citations (2)
Title |
---|
GANSNER E R ET AL: "A technique for drawing directed graphs", IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, MARCH 1993, USA, vol. 19, no. 3, ISSN 0098-5589, pages 214 - 230, XP002000066 * |
MESSINGER E B ET AL: "A divide-and-conquer algorithm for the automatic layout of large directed graphs", IEEE TRANSACTIONS ON SYSTEMS, MAN AND CYBERNETICS, JAN.-FEB. 1991, USA, vol. 21, no. 1, ISSN 0018-9472, pages 1 - 12, XP002000065 * |
Also Published As
Publication number | Publication date |
---|---|
CA2130418A1 (en) | 1995-03-25 |
EP0645738A2 (de) | 1995-03-29 |
JPH07152919A (ja) | 1995-06-16 |
US5450535A (en) | 1995-09-12 |
KR950009489A (ko) | 1995-04-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0645738A3 (de) | Cluster verwendende Graphen. | |
EP0655440A3 (de) | Indol derivate. | |
EP0620222A3 (de) | Tetrahydro-betacarboline. | |
EP0641704A3 (de) | Einzelrad-Schlitten. | |
DE59403259D1 (en) | Tetraaroxyperylen-3,4,9,10-tetracarbonsäurepolyimide | |
EP0597463A3 (en) | Thermotherapiesonde. | |
EP0616488A3 (de) | Lichtemitierende Elemente. | |
PH31509A (en) | Spinnerette. | |
EP0580285A3 (de) | Selbsttätige Wiedereinschalter. | |
ZA946728B (en) | Tocopherois. | |
EP0620223A3 (de) | Tetrahydropyridoindol. | |
ZA946569B (en) | 1,5-Diphenyl-3-pyrazolylalkyl-N-hydroxydithiocarbamates | |
EP0609763A3 (en) | Ph-glasselectrode. | |
EP0657193A3 (de) | Skibremse. | |
EP0599191A3 (de) | Motordrehzahlregler-Schaltkreis. | |
EP0641898A3 (de) | Schachtabdeckung. | |
EP0592354A3 (de) | Vakuum-Zentrifuge. | |
EP0645218A3 (de) | Werkzeugschaft. | |
EP0643916A3 (de) | Choux-Mischungen. | |
GR950300064T1 (en) | Luminaires. | |
EP0639498A3 (de) | Wasserski. | |
ZA935828B (en) | New insobutyl-substituted methanesulphonyl-quinolyl-methoxyphenyl-cycloalkylacetamides. | |
GR1001684B (el) | Συλλέκτης μελισσών. | |
ZA969560B (en) | Substituted 1-methyl-3-phenylpyrazoles. | |
ZA948311B (en) | 1,2-dihydro-2-oxo-pyridines |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
AK | Designated contracting states |
Kind code of ref document: A2 Designated state(s): DE FR GB |
|
PUAL | Search report despatched |
Free format text: ORIGINAL CODE: 0009013 |
|
RHK1 | Main classification (correction) |
Ipc: G06F 17/50 |
|
AK | Designated contracting states |
Kind code of ref document: A3 Designated state(s): DE FR GB |
|
17P | Request for examination filed |
Effective date: 19961113 |
|
17Q | First examination report despatched |
Effective date: 19961218 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN |
|
18D | Application deemed to be withdrawn |
Effective date: 19970429 |