Force-directed graph drawing (original) (raw)
Les algorithmes de dessin basé sur les forces (Force-based ou Force-directed algorithms) permettent de positionner les nœuds d'un graphe pour faciliter sa visualisation en utilisant un système de force appliqués entre les nœuds et les arcs.
| Property | Value |
|---|---|
| dbo:abstract | Force-directed graph drawing algorithms are a class of algorithms for drawing graphs in an aesthetically-pleasing way. Their purpose is to position the nodes of a graph in two-dimensional or three-dimensional space so that all the edges are of more or less equal length and there are as few crossing edges as possible, by assigning forces among the set of edges and the set of nodes, based on their relative positions, and then using these forces either to simulate the motion of the edges and nodes or to minimize their energy. While graph drawing can be a difficult problem, force-directed algorithms, being physical simulations, usually require no special knowledge about graph theory such as planarity. (en) Les algorithmes de dessin basé sur les forces (Force-based ou Force-directed algorithms) permettent de positionner les nœuds d'un graphe pour faciliter sa visualisation en utilisant un système de force appliqués entre les nœuds et les arcs. (fr) 力学モデルによるグラフ描画（力指向アルゴリズム）は、グラフを美しく描画するためのアルゴリズムの一つである。 このアルゴリズムは、グラフのノードを2次元空間や3次元空間に配置して、辺の長さをほぼ等しい長さにし、グラフの辺ができるだけ交差しないようにすることを目的にしている。 このアルゴリズムでは、グラフの頂点と辺に仮想的な力を割り当て、力学的エネルギーの低い安定状態を探すことで、この目的を達成している。もっとも直截的なモデルでは、それぞれの辺をフックの法則にしたがうばねとみなし、それぞれの頂点をクーロンの法則にしたがう電荷をもつ粒子とみなす。 そして、その力学系の挙動をシミュレートし、弾性力や静電気力が粒子を近づけたり遠ざけたりするようすを計算する。粒子が安定な配置になり、位置が変化しなくなるまで、力の計算と粒子の移動を繰り返す。その時点で、グラフのレイアウトが完了し、描画される。この平衡状態は、すべての力が釣り合った状態に相当する。 (ja) 力导向图形绘制算法是以美观的方式绘制图形的一类算法。它们的目的是将一个图的节点定位在二维或二维三维空间中，这样所有的边或多或少都是等长的，交叉的边越少越好。方法是根据边和节点的相对位置在边和节点的集合中分配力，然后利用这些力模拟边和节点的运动。 虽然图形绘制可能是一个难题，但作为物理模拟的力导向算法通常不需要关于平面性等图论的特殊知识。 (zh) Силові́ алгори́тми візуаліза́ції гра́фів — клас алгоритмів візуалізації графів у естетично приємному вигляді. Їх мета — розмістити вузли графа в двовимірному або тривимірному просторі так, щоб усі ребра мали б більш-менш однакову довжину, і звести до мінімуму число перетинів ребер, призначивши сили для множини ребер і вузлів, ґрунтуючись на їх відносних положеннях, а потім використовуючи ці сили або для моделювання руху ребер і вузлів, або для мінімізації їх енергії. Тоді як візуалізація графів може виявитися складною задачею, силові алгоритми, як фізичні моделі, зазвичай не вимагають спеціальних знань з теорії графів, таких як планарність графа. (uk) Силовые алгоритмы визуализации графов — класс алгоритмов визуализации графов в эстетически приятном виде. Их цель — расположить узлы графа в двумерном или трёхмерном пространстве так, что все рёбра имели бы более-менее одинаковую длину, и свести к минимуму число пересечений рёбер путём назначения сил для множества рёбер и узлов основываясь на их относительных положениях, а затем путём использования этих сил либо для моделирования движения рёбер и узлов, либо для минимизации их энергии. В то время, как визуализация графов может оказаться трудной задачей, силовые алгоритмы, будучи физическими моделями, обычно не требуют специальных знаний в теории графов, таких как планарность графа. (ru) |
| dbo:thumbnail | wiki-commons:Special:FilePath/SocialNetworkAnalysis.png?width=300 |
| dbo:wikiPageExternalLink | https://cs.brown.edu/people/rtamassi/gdhandbook/chapters/force-directed.pdf http://reports-archive.adm.cs.cmu.edu/anon/1998/abstracts/98-189.html |
| dbo:wikiPageID | 710331 (xsd:integer) |
| dbo:wikiPageLength | 17654 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1121713234 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Electric_charge dbr:Algorithm dbr:Hooke's_law dbr:Spring_(device) dbr:Limit_of_a_sequence dbr:Prefuse dbr:Coulomb's_law dbr:Online_algorithm dbr:Optimization_(mathematics) dbr:Genetic_algorithm dbr:Gephi dbr:Graph_(discrete_mathematics) dbr:Graphviz dbr:N-body_problem dbr:Convex_position dbr:Local_minimum dbr:Magnetic_field dbr:Simulated_annealing dbr:Mechanical_equilibrium dbc:Graph_algorithms dbr:Time_complexity dbr:Tulip_(software) dbr:Cytoscape dbr:Angular_resolution_(graph_drawing) dbc:Graph_drawing dbr:Barnes–Hut_simulation dbr:Centrality dbr:Global_optimization dbr:Graph_drawing dbr:Planar_graph dbr:Circular_arc dbr:Connected_component_(graph_theory) dbr:Monotone_convergence_theorem dbr:Multidimensional_scaling dbr:Euclidean_distance dbr:N-body_simulation dbr:Polyhedral_graph dbr:Tutte_embedding dbr:Stress_majorization dbr:N-body dbr:Spline_curve dbr:File:SocialNetworkAnalysis.png dbr:File:Visualization_of_wiki_structure_using_prefuse_visualization_package.png |
| dbp:wikiPageUsesTemplate | dbt:Citation dbt:Harvtxt dbt:Reflist dbt:Short_description |
| dcterms:subject | dbc:Graph_algorithms dbc:Graph_drawing |
| gold:hypernym | dbr:Algorithms |
| rdf:type | yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:WikicatGraphAlgorithms yago:YagoPermanentlyLocatedEntity yago:Rule105846932 |
| rdfs:comment | Les algorithmes de dessin basé sur les forces (Force-based ou Force-directed algorithms) permettent de positionner les nœuds d'un graphe pour faciliter sa visualisation en utilisant un système de force appliqués entre les nœuds et les arcs. (fr) 力学モデルによるグラフ描画（力指向アルゴリズム）は、グラフを美しく描画するためのアルゴリズムの一つである。 このアルゴリズムは、グラフのノードを2次元空間や3次元空間に配置して、辺の長さをほぼ等しい長さにし、グラフの辺ができるだけ交差しないようにすることを目的にしている。 このアルゴリズムでは、グラフの頂点と辺に仮想的な力を割り当て、力学的エネルギーの低い安定状態を探すことで、この目的を達成している。もっとも直截的なモデルでは、それぞれの辺をフックの法則にしたがうばねとみなし、それぞれの頂点をクーロンの法則にしたがう電荷をもつ粒子とみなす。 そして、その力学系の挙動をシミュレートし、弾性力や静電気力が粒子を近づけたり遠ざけたりするようすを計算する。粒子が安定な配置になり、位置が変化しなくなるまで、力の計算と粒子の移動を繰り返す。その時点で、グラフのレイアウトが完了し、描画される。この平衡状態は、すべての力が釣り合った状態に相当する。 (ja) 力导向图形绘制算法是以美观的方式绘制图形的一类算法。它们的目的是将一个图的节点定位在二维或二维三维空间中，这样所有的边或多或少都是等长的，交叉的边越少越好。方法是根据边和节点的相对位置在边和节点的集合中分配力，然后利用这些力模拟边和节点的运动。 虽然图形绘制可能是一个难题，但作为物理模拟的力导向算法通常不需要关于平面性等图论的特殊知识。 (zh) Force-directed graph drawing algorithms are a class of algorithms for drawing graphs in an aesthetically-pleasing way. Their purpose is to position the nodes of a graph in two-dimensional or three-dimensional space so that all the edges are of more or less equal length and there are as few crossing edges as possible, by assigning forces among the set of edges and the set of nodes, based on their relative positions, and then using these forces either to simulate the motion of the edges and nodes or to minimize their energy. (en) Силовые алгоритмы визуализации графов — класс алгоритмов визуализации графов в эстетически приятном виде. Их цель — расположить узлы графа в двумерном или трёхмерном пространстве так, что все рёбра имели бы более-менее одинаковую длину, и свести к минимуму число пересечений рёбер путём назначения сил для множества рёбер и узлов основываясь на их относительных положениях, а затем путём использования этих сил либо для моделирования движения рёбер и узлов, либо для минимизации их энергии. (ru) Силові́ алгори́тми візуаліза́ції гра́фів — клас алгоритмів візуалізації графів у естетично приємному вигляді. Їх мета — розмістити вузли графа в двовимірному або тривимірному просторі так, щоб усі ребра мали б більш-менш однакову довжину, і звести до мінімуму число перетинів ребер, призначивши сили для множини ребер і вузлів, ґрунтуючись на їх відносних положеннях, а потім використовуючи ці сили або для моделювання руху ребер і вузлів, або для мінімізації їх енергії. (uk) |
| rdfs:label | Force-directed graph drawing (en) Force-based layout (fr) 力学モデル (グラフ描画アルゴリズム) (ja) Силовые алгоритмы визуализации графов (ru) Силові алгоритми візуалізації графів (uk) 力导向图 (zh) |
| owl:sameAs | freebase:Force-directed graph drawing yago-res:Force-directed graph drawing wikidata:Force-directed graph drawing dbpedia-fr:Force-directed graph drawing dbpedia-ja:Force-directed graph drawing dbpedia-ru:Force-directed graph drawing dbpedia-sr:Force-directed graph drawing dbpedia-uk:Force-directed graph drawing dbpedia-zh:Force-directed graph drawing https://global.dbpedia.org/id/2rDR7 |
| prov:wasDerivedFrom | wikipedia-en:Force-directed_graph_drawing?oldid=1121713234&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/SocialNetworkAnalysis.png wiki-commons:Special:FilePath/Visualization_of_wiki...ing_prefuse_visualization_package.png |
| foaf:isPrimaryTopicOf | wikipedia-en:Force-directed_graph_drawing |
| is dbo:wikiPageRedirects of | dbr:Force-based_algorithms dbr:Force-based_algorithms_(graph_drawing) dbr:Force-based_layout dbr:Force-directed dbr:Force-directed_algorithm dbr:Force-directed_algorithms dbr:Force-directed_layout dbr:Force-directed_model dbr:Force_based_layout dbr:Force_directed_graph_drawing dbr:Force_directed_layout dbr:Layout_algorithm dbr:Spring-based_algorithm dbr:Spring_based_algorithm dbr:Spring_layout |
| is dbo:wikiPageWikiLink of | dbr:Prefuse dbr:Graphviz dbr:D3.js dbr:NodeXL dbr:Circular_layout dbr:Tutte_embedding dbr:Security_visualisation dbr:Force-based_algorithms dbr:Force-based_algorithms_(graph_drawing) dbr:Force-based_layout dbr:Force-directed dbr:Force-directed_algorithm dbr:Force-directed_algorithms dbr:Force-directed_layout dbr:Force-directed_model dbr:Force_based_layout dbr:Force_directed_graph_drawing dbr:Force_directed_layout dbr:Layout_algorithm dbr:Spring-based_algorithm dbr:Spring_based_algorithm dbr:Spring_layout |
| is foaf:primaryTopic of | wikipedia-en:Force-directed_graph_drawing |
