EP0645738A3 - Cluster verwendende Graphen. - Google Patents

Cluster verwendende Graphen. Download PDF

Info

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
Application number
EP94306745A
Other languages
English (en)
French (fr)
Other versions
EP0645738A2 (de
Inventor
Stephen C North
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
AT&T Corp
Original Assignee
AT&T Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by AT&T Corp filed Critical AT&T Corp
Publication of EP0645738A2 publication Critical patent/EP0645738A2/de
Publication of EP0645738A3 publication Critical patent/EP0645738A3/de
Withdrawn legal-status Critical Current

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)
EP94306745A 1993-09-24 1994-09-14 Cluster verwendende Graphen. Withdrawn EP0645738A3 (de)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (1)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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