タグ検索の該当結果が少ないため、タイトル検索結果を表示しています。
グラフ理論入門 | DevelopersIO
こんにちは、ドイツのモナでございます〜 いろんなサイエンスにおいてグラフ理論がとても重要な用具となっていますが、グラフ理論ってそもそも何なのかご存知ない方も少なくもないですね。 ということで、今日は簡単にグラフ理論の基本や用語など紹介したいと思います！なお、入門のため誰にでも分かるように数学的な定義は避けるようにします。 また、グラフ理論の応用は別の話ですので今回は応用の話しません〜 なぜグラフが面白いのか 具体的な応用の話はしませんが、たくさんの分野においてグラフ理論が重要となっています。 ネットワーク（例：トポロジー、ルーティングアルゴリズム） AI（例：ニューラルネットワーク） コンピューターサイエンス（例：ファイルシステム） 社会科学（例：ソーシャルネットワーク分析） 皆さんの生活の中（例：カーナビの最短ルートの計算） グラフ理論とは？ ここで議論するグラフというのは、よく思い浮か
導入 先日、ポケモンの最新作『Pokémon LEGENDS アルセウス』が発売されました。ポケモン愛好家の中で密かに話題を集めたのが、新たに登場したポケモン「ゾロア（ヒスイのすがた）」と「ゾロアーク（ヒスイの姿）」のタイプです。なんと驚くべきことに、両者のタイプは未だ登場したことのなかった「ノーマル・ゴースト」だったのです。 ポケモンを知る人には説明不要ですが、これはノーマルタイプの唯一の弱点であるかくとう技をゴーストタイプで無効化しながら、ゴーストタイプの弱点であるゴースト技をノーマルタイプで無効化するという、非常にバランスのとれた、まさに夢のような複合タイプです。一部では、この「ノーマル・ゴースト」こそ最強の組み合わせなのではないかと噂されました。 しかし、果たして本当にそうなのでしょうか？ ポケモンのタイプは全部で18種類あり、一匹のポケモンは二つまでタイプを持つことができます。考
こんにちは。数理最適化ギルドでエンジニアをしている加藤です。 ある自社プロダクトの開発を通じて因果推論について勉強する機会がありました。因果推論は統計の分野ですが、その中で数理最適化の技術が使えることを知り、とても面白かったのでその内容をシェアしようと思います。具体的には組合せ最適化問題のひとつである最小カット問題が、因果推論のタスクの一部である識別可能性に利用できるという話をします。 前半は因果推論についての概説で特に予備知識は仮定していないです。後半は計算時間やネットワークフローなどのアルゴリズムを知っていると読みやすいと思います。 因果推論とは 因果推論の目的 統計的因果推論とは事象の間の因果効果を実験データや観測データから推定することを目的とした統計学の一分野です。単に因果推論といった場合は統計的因果推論を含むより広い概念を指すことがありますが、簡単のため以下では因果推論といえば統
早稲田大学の全学部の3〜4年生を対象とする全学オープン科目「離散数学入門」（担当教員：早水 桃子）の授業動画です．文理を問わず，誰でもグラフ理論やグラフアルゴリズムの初歩を学ぶことができます．グラフ理論の定理やグラフに関するアルゴリズムを正しく理解して，現実の諸問題を解決するための応用力を身につけましょう． --------------------------------------------------------------------------------------- 今回の動画（第0回）は「グラフ」の世界へのイントロダクション，授業ガイダンス，今後の講義で用いる基本的な数学用語と記法（特に集合に関する言葉や記号）のまとめです． 0:00 オープニング 2:17 グラフ理論とはなにか 7:09 グラフに関する現実の問題を解くためには 10:32 この授業を受ける皆さんの到達目標
1 イントロダクション 本記事を読む前に、本章を読んでください。書いていくごとに、とにかくボリュームが多くなりました。 本章では「グラフとは何か?」と「本記事で扱うこと・扱わないこと」をまとめています。非常にボリューミーなので、自身の必要な知識・不要な知識を取捨選択して読んでいただくことをお勧めします。 1.1 そもそもグラフ理論とは まず第一に、 グラフ理論は図示とは全く別のもの です。 恥ずかしながら、ある勉強会でグラフ理論のタイトルで話す登壇者の方がいて「より良い図示の方法をまとめたトークかなにかかな。」と思っていました(無事、話を聞いて「あぁ、そっちね。」となりました)。 本ブログの著者ふたりとも物理出身の門外漢故広い心で見守ってくれればと思います。 グラフ理論とは相互に関係し合うネットワークを数学的に扱う一学問です。 下記のようなシンプルなグラフネットワークの例を考えます。例えば
# -*- coding: UTF-8 -*- import math import matplotlib.pyplot as plt import matplotlib.animation as animation from IPython.display import HTML fig = plt.figure() ims = [] # 動画＝静止画の集合を格納するリスト for i in range(360): rad = math.radians(i) x1, y1 = math.cos(rad), math.sin(rad) x2, y2 = math.cos(rad * 2), math.sin(rad * 2) im = plt.scatter(x1, y1) # 静止画の部品１（リスト型ではないもの） im2 = plt.scatter(x2, y2) # 静止画の部品２（
グラフ理論おすすめ書籍リスト
📗 入門書 よくわかる! グラフ理論入門（小林みどり） グラフ理論入門（Nora Hartsfield, Gerhard Ringel 著, 鈴木晋一 訳） Pearls in Graph Theory（Nora Hartsfield, Gerhard Ringel） グラフ理論の魅惑の世界（Arthur Benjamin, Gary Chartrand, Ping Zhang 著, 松浦俊輔 訳） The Fascinating World of Graph Theory（Arthur Benjamin, Gary Chartrand, Ping Zhang） 驚きの数学 巡回セールスマン問題（William J. Cook著, 松浦俊輔 訳） In Pursuit of the Traveling Salesman（William J. Cook） 最短経路の本 レナのふしぎな数学の
【書き起こし】グラフ理論と不正対策 つながりをデータから解き明かしたい – hmj 【Merpay Tech Fest 2022】 | メルカリエンジニアリング
【書き起こし】グラフ理論と不正対策 つながりをデータから解き明かしたい – hmj 【Merpay Tech Fest 2022】 Merpay Tech Fest 2022 は、事業との関わりから技術への興味を深め、プロダクトやサービスを支えるエンジニアリングを知ることができるお祭りで、2022年8月23日（火）からの3日間、開催しました。セッションでは、事業を支える組織・技術・課題などへの試行錯誤やアプローチを紹介していきました。 この記事は、「グラフ理論と不正対策 つながりをデータから解き明かしたい」の書き起こしです。 それでは「グラフ理論と不正対策 つながりをデータから解き明かしたい」というテーマでお話しします。それでは、よろしくお願いします。 自己紹介 IDは、@hmjです。2018年より株式会社メルペイにて、機械学習を中心とした与信モデルの設計開発に携わり、2019年10月から
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
![さくらインターネットで活躍中の id:y_uukiを訪問 | はてな卒業生訪問企画 [#9] - Hatena Developer Blog](https://cdn-ak-scissors.b.st-hatena.com/image/square/5b5961cfe7e9736ef0e88bc0290b1599481d2626/height=288;version=1;width=512/https%3A%2F%2Fcdn-ak.f.st-hatena.com%2Fimages%2Ffotolife%2Fh%2Fhatenatech%2F20240319%2F20240319125826.jpg)
ポケモンの最強タイプを考える【グラフ理論】 - Qiita
因果推論とグラフ理論 - エクサウィザーズ Engineer Blog
離散数学入門#0: グラフ理論へのイントロダクション，授業ガイダンス・基本的な用語の準備
グラフの中心でAIを叫んだノード(なおAIは出ない) 〜あるいはnode2vecに至るグラフ理論〜 - Pseudo Theory of Everything
グラフ理論の基礎をmatplotlibアニメーションで - Qiita
oterusan.hatenablog.com
benrism.com
news.yahoo.co.jp
natalie.mu
www.edgeline-tokyo.com
natalie.mu