IGRAPHライブラリ グラフを作成および操作するためのライブラリ
今すぐダウンロード

IGRAPHライブラリ ランキングとまとめ

IGRAPHライブラリ タグ

作成 グラフ 操作する グラフを作成します グラフライブラリ グラフを操作します

IGRAPHライブラリ 説明

グラフを作成および操作するためのライブラリ IGRAPHは、無向グラフを作成および操作するためのフリーソフトウェアパッケージです。 IGRAPHには、最小スパニングツリーやネットワークフローなどの古典的なグラフ理論の問題に関する実装が含まれており、コミュニティ構造Search.igraphのように最近のネットワーク分析方法のアルゴリズムも実装しています。経験則は、グラフが物理メモリに収まる場合、IGRAPHはそれを処理することができます。 "IGRAPHライブラリ"の主な機能は次のとおりです。 ・IGRAPHは、ネットワーク理論文献からの多くのアルゴリズムとモデルに従って、通常のグラフとランダムグラフを生成する機能を含みます。 ・IGRAPHはグラフを操作し、エッジや頂点を追加して削除するためのルーチンを提供します。 ・エッジ重みやテキストの頂点IDなど、数値またはテキスト属性をグラフの頂点またはエッジに割り当てることができます。 ・さまざまな構造的性質を計算する豊富な機能の集まり。間に、PageRank、Kコア、ネットワークモチーフなども含まれます。 ・小型グラフ用の強制ベースのレイアウト発生器 ・RパッケージとPythonモジュールは、2Dと3Dで、対話的にまたは非対話的に多くの方法でグラフを視覚化することができます。 ・IGRAPHは、C、R、Python、またはRubyで独自のアルゴリズムを実装するためのデータ型を提供します。 ・最近開発された多くのヒューリスティックを使用したコミュニティ構造検出アルゴリズム。 ・iGRAPHは、例えばGraphML、GML、またはPAJEKの多くのファイル形式を読み書きできます。 ・IGRAPHはグラフアイソォーフィズムとサブグラフアイソモルフィズムを決定するための効率的な機能を含みます ・最大ネットワークフローを計算するためのプッシュ/リラベルアルゴリズムの実装、およびこのように最小カット、頂点、およびエッジ接続が含まれています。 ・IGRAPHはユーザーと開発者の両方によく文書化されています。 ・IGRAPHはオープンソースで、GNU GPLで配布されています。 要件： ・libxml2ライブラリ ・Rプロジェクト ・Python このリリースの新機能： ・経過範囲（）およびinsness.DDRL（）への進捗バーのサポートを追加しました。 ・間にスピードアップした ・スピードアップされたものです.Connected（） ・ジョンソンの最短パスアルゴリズムが追加されました ・sharty.paths（）は現在、さまざまな実装から手動で選択する 'アルゴリズム'引数です。 ・グラフやエッジの印刷時に常にシンボルの頂点名を引用してください ・平均最近傍度計算、graph.nn（） ・重み付け度（強度とも呼ばれる）計算、Graph.Strength（） ・Bipartiteグラフをサポートするためのいくつかの新機能：graph.bipartite（）、it.bipartite（）、get.indicence（）、bipartite.projection（）、bipartite.projection.size（） ・plot.igraph（）とtkplot（）で湾曲したエッジをプロットするためのサポート ・Alpha.Centrality（）の重み付きグラフのサポートを追加しました ・Raghavan et al。、label.propagation.community（）によるラベル伝播コミュニティ検出アルゴリズムを追加しました。 ・Cohesive.blocks（）は2つのカットセットアルゴリズムの間で選択する「カットツーリスティック」議論をしました ・ツリーを「展開」に関数を追加し、angold.tree（） ・描画領域を変更するための新しいtkplot（）引数 ・最小限のGUIを追加し、TKIGRAPH（）で呼び出します。 ・DRLレイアウトジェネレータ、Layout.drl（）には3次元モードがあります。 Rインターフェイスで修正されたバグ： ・VF2グラフアイソォモルフィズム機能のバグを修正しました ・get.adjacency（）でスパース隣接行列が要求されたときにバグを修正し、グラフの名前を付けました ・excement.game（）の合計が偶数チェックする ・さまざまなコンパイラをサポートするための多くの修正方法。 GCC 4.4とSunのCコンパイラ ・Graph.AutoMorphism（）、Bellman-Ford Shortest.paths（）、indepinesent.vertex.sets（） ・LGLからグラフをインポートしてNCOLフォーマットにエクスポートしたときのバグを修正します（＃289596）。 ・Cohesive.blocks（）セッション一時ディレクトリに一時ファイルを作成します。 ・write.graph（）とread.graph（）が未知の引数が指定されているときにエラーメッセージを与えるようになりました ・GraphML Readerは、重複した 'id'属性を追加しないように属性の名前を確認します ・Leading.EigenVector.community（）の「NCV」ARPACKパラメータを変更することが可能です。 ・path.length.hist（）のバグを修正しました。 ・イテレータを介した属性の保証の取扱いの向上は、マニュアルでも明確にされています。 ・未知の頂点形状のためのより良いエラーメッセージ ・unloadnamespace（）が使用されている場合、Rパッケージをきれいにアンロードさせる ・正方形の頂点（＃325244）をプロットのバグを修正 graph.adjacency中・バグを修正しました（）行列は、クラス「dgTMatrix」のスパース行列であります C層の新機能： ・igraph_betweenness（）とigraph_betweenness_estimate（）、igraph_layout_drlに追加しましたプログレスバーのサポート（） ・）（igraph_betweenness_estimateを高速化し、igraph_get_eid（）、igraph_are_connected（）、igraph_get_eids（） ・追加されましたigraph_get_eid2（） 追加・ジョンソンの最短経路アルゴリズム：igraph_shortest_paths_johnson（） ・平均最近隣度算出、igraph_avg_nearest_neighbor_degree（） ・加重度（強度も呼ばれる）の計算、igraph_strength（） ・二部グラフをサポートするために、いくつかの機能：igraph_full_bipartite（）、igraph_bipartite_projection（）、igraph_create_bipartite（）、igraph_incidence（）、igraph_get_incidence（）、igraph_bipartite_projection_size（）、igraph_is_bipartite（） ・ラガワンによってラベル伝搬コミュニティ検出アルゴリズムを追加したら、igraph_community_label_propagation（） ・実施例を追加したC（例/シンプル/ random_seed.c）から乱数ジェネレータのシードを設定する方法を示し ・）（「展開]」ツリー、igraph_unfold_treeに機能を追加しました ・C属性ハンドラのアップデート：一度にクエリ多くの頂点/エッジに追加された機能 ・三次元DRLレイアウト、igraph_layout_drl_3d（） C層で修正バグ： ・全てのVF2のグラフ同型の機能に影響を与え、igraph_isomorphic_function_vf2（）のバグを修正 度の和が偶数であることigraph_degree_sequence_game中・VLグラフジェネレータ（）がチェック マイクロソフトのVisual Studio 2003、2005年と2008年とIGRAPHコンパイルをする・多くの小さな修正 ・さまざまなコンパイラをサポートするための多くの修正方法。 GCC 4.4とSunのCコンパイラ ・LGLからグラフをインポートしてNCOLフォーマットにエクスポートしたときのバグを修正します（＃289596）。 igraph_shortest_paths_bellman_ford（igraph_automorphisms中・固定メモリリーク（）、）、igraph_independent_vertex_sets（） ・GraphML Readerは、重複した 'id'属性を追加しないように属性の名前を確認します ・それは変更することが可能である「NCV」ARPACKパラメータigraph_community_leading_eigenvector用（） ・igraph_path_length_histでのバグを修正しました（）、「未接続」未接続と無向グラフの間違っていました。

IGRAPHライブラリ 関連ソフトウェア