 |
グラフとネットワーク
グラフとネットワークは技術的なネットワーク（インターネット，電力網，電話網，交通網等），ソーシャルネットワーク（ソーシャルグラフ，所属関係等），情報ネットワーク（ワールドワイドウェブ，引用グラフ，特許ネットワーク等），生物学ネットワーク（生化学的ネットワーク，ニューラルネットワーク，食物網等）等，身の回りにたくさんある．グラフは分析を可能にし，いくつの個別の系が互いに作用し合っているかを理解することを可能にする構造モデルを提供する．
Mathematica はグラフとネットワークのモデル化，分析，統合，可視化を行うための最先端の機能を提供する．Mathematica はグラフが小さい図解であっても大きくて複雑であっても，グラフの作成や計算のための数々の高レベル関数を提供する．グラフは Mathematica の主要部分の一つであり，入出力に使うことができる．グラフは残りの Mathematica システムに奥深く統合されている．
代表的な例 |
-
道路網を解析する
-
1つのグラフのオプションを別のグラフに適用する
-
ブール演算とそのグラフ
-
食物網を構築する
-
意味ネットワークを構築する
-
辺の形の組込みライブラリ
-
頂点の形の組込みライブラリ
-
フィレンツェ一族の中心性と名声
-
クリークと親密集団
-
スモールワールドネットワークにおけるクラスタリング
-
引用ネットワークの中心性を比べる
-
分子のグラフを作成する
-
キュレートされたグラフコレクション
-
組込みグラフの平面埋込みを表示する
-
グラフの構造をコード化する
-
連結グラフ成分の位相秩序を求める
-
ソーシャルネットワークにおいてより大きな影響力を持つ人を求める
-
グラフの k コア構成要素を求める
-
グラフについての情報を得る
-
グラフのレイアウト
-
有向グラフの連結成分をハイライトする
-
幅優先探索と深さ優先探索の木におけるグラフの元をハイライトする
-
非連結成分をパックする
-
グラフの幅優先探索を行う
-
グラフの深さ優先探索を行う
-
原始根のベキ
-
行列内の経路を矢印で示す
-
ハミルトンの世界一周ゲーム（Icosian Game）を解く
-
Webの構造
-
ランダムな近傍を取り除く
-
オイラー閉路を可視化する
-
ハミルトン閉路を可視化する
参照項目
グラフの構築 »
Graph — 頂点と辺からグラフを構築する
GraphData，ExampleData — 精選された理論的，経験的グラフ集
CompleteGraph ▪ RandomGraph ▪ AdjacencyGraph ▪ Import ▪ ...
グラフの表現 »
Graph — 頂点と辺の特性を含むグラフオブジェクト
UndirectedEdge (
) ▪ DirectedEdge (
) ▪ ...
ソーシャルネットワーク分析 »
FindGraphCommunities — よく繋がり合っているるコミュニティを探す
SocialMediaData ▪ BetweennessCentrality ▪ FindKClan ▪ ...
スタイル付け，ラベル付け，配置 »
HighlightGraph — 頂点，辺，または部分グラフ全体をハイライトする
GraphLayout ▪ VertexStyle ▪ EdgeStyle ▪ VertexLabels ▪ ...
操作と変更 »
NeighborhoodGraph — グラフの頂点，辺等の近傍
Subgraph ▪ GraphUnion ▪ VertexAdd ▪ VertexDelete ▪ EdgeAdd ▪ ...
属性と特性 »
IsomorphicGraphQ — 頂点の名前を変更すると2つのグラフが同じになるかどうかを検証する
DirectedGraphQ ▪ AcyclicGraphQ ▪ HamiltonianGraphQ ▪ ...
測定基準 »
GraphDistance — 2つの頂点間の最短経路の長さ
VertexDegree ▪ VertexEccentricity ▪ PageRankCentrality ▪ ...
経路，閉路，流れ »
FindMaximumFlow — 2つの頂点間の最大流を求める
FindShortestPath ▪ FindHamiltonianCycle ▪ FindPostmanTour ▪ ...
要素と連結性 »
ConnectedComponents — 強連結の頂点群を与える
WeaklyConnectedComponents ▪ KCoreComponents ▪ EdgeConnectivity ▪ ...
クリーク，被覆，独立集合 »
FindClique — 完全な部分グラフを求める
FindVertexCover ▪ FindEdgeCover ▪ FindIndependentEdgeSet ▪ ...
グラフプログラミング »
DepthFirstScan — 深さ優先順でグラフを走査する
