知識の階層構造とネットワーク

総合・百科・序論 — 知識の階層構造とネットワーク 概要

総合・百科・序論分野の知識の階層構造とネットワーク領域の概要と入門ガイド

存在の大いなる連鎖

アーサー・ラヴジョイの1936年研究から、鉱物・植物・動物・人間を連続階層へ置く西洋思想を読む

リンネ式分類階級

リンネの1735年自然の体系から、界・綱・目・属・種へ生物を入れ子にする階層分類を学ぶ

類と種差の階層

アリストテレスのカテゴリー論を手掛かりに、上位の類から種差で下位概念を切り分ける方法を理解する

木構造と親子関係

オイラーの18世紀系譜図を例に、一つの根から親子関係が分岐する木構造の性質を学ぶ

集合の包含階層

ジョン・ヴェンが1880年に示した図式から、集合の包含・交差・排反で概念関係を表す方法を読む

タクソノミーとオントロジー

トム・グルーバーの1993年オントロジー定義を基に、分類階層と関係記述の違いを整理する

有向非巡回グラフ

Gitが2005年から採用するコミット履歴を例に、循環せず複数の親を持てるDAG構造を理解する

グラフ理論の起点

オイラーが1736年に解いたケーニヒスベルクの橋問題から、地点と接続だけを扱う抽象化を学ぶ

ノードとエッジ

ARPANETの1969年四拠点接続を例に、主体をノード、関係をエッジとして表す基本構造を読む

次数中心性

リントン・フリーマンの1979年整理を基に、接続数からネットワーク内の目立つ主体を測る方法を学ぶ

媒介中心性

フリーマンの1977年媒介中心性を例に、最短経路上で情報を仲介するノードの影響力を測る

近接中心性

アレックス・バヴェラスの1950年通信実験から、他ノードへの距離で情報到達の速さを評価する

固有ベクトル中心性

Googleの1998年PageRankを例に、有力なノードからの接続を高く評価する中心性の考え方を学ぶ

スモールワールド現象

ワッツとストロガッツの1998年モデルから、局所的集団が少数の近道で結ばれる構造を読む

スケールフリーネットワーク

バラバシとアルバートの1999年モデルから、少数のハブへ接続が集中する生成原理を学ぶ

クラスタリング係数

ワッツの1998年スモールワールド研究を例に、隣接ノード同士が結ばれる密度の測り方を理解する

弱い紐帯

マーク・グラノヴェターの1973年論文から、疎い知人が集団間へ新情報を運ぶ仕組みを読む

構造的空隙

ロナルド・バートの1992年理論から、未接続の集団を仲介する位置が生む情報優位を考える

コミュニティ検出

ギルバンとニューマンの2002年手法を例に、媒介性の高い辺を除いて密な集団を見つける

ハブとオーソリティ

ジョン・クラインバーグの1999年HITS法から、案内役と情報源を相互評価する仕組みを学ぶ

二部ネットワーク

デイヴィスらの1941年南部女性研究を例に、人と行事という異種ノードの所属関係を分析する

多重ネットワーク

パジェットとアンセルの1993年メディチ家研究から、婚姻・取引・政治の複層関係を読み解く

ハイパーグラフ

クロード・ベルジュが1973年に体系化したハイパーグラフから、三者以上を一つの辺で結ぶ方法を学ぶ

RDF三つ組

W3Cが1999年に勧告したRDFを例に、主語・述語・目的語の三つ組で知識関係を記述する

SKOS概念階層

W3Cの2009年SKOS勧告から、上位語・下位語・関連語で統制語彙をネットワーク化する方法を学ぶ

継承階層

1967年のSimula 67を例に、上位クラスの属性と操作を下位クラスへ継承する構造を理解する

ヘテラルキー

ウォーレン・マカロックの1945年神経網研究から、単一の頂点を持たない多中心秩序を考える

多重階層分類

米国国立医学図書館のMeSHを例に、一概念が複数の上位語へ属するポリヒエラルキーを学ぶ

分散網の耐障害性

ポール・バランの1964年分散通信網から、経路を多重化して部分故障へ耐える設計を読み解く

時間変化するネットワーク

ホルメとサラメキの2012年時間ネットワーク論から、接続の順序と持続時間を含む分析法を学ぶ