タグ

2020年12月24日のブックマーク (2件)

  • 僕のしょうもない人生を紹介します

    大西拓磨です。21歳、ニートです。 このたび、縁あって、ここで何か書いていい権利をいただき(、そこから半年が経ち)ました。 とりあえず、僕のここまでの人生をザバーと紹介して最初の記事と代えようと思います。 1999-2011 横浜で、両親の反対を押し切って生まれました。父と母が毎日のように喧嘩している間、僕はどちらの膝にも座れるのが楽しかった思い出です。 内気ながら足が速かったので小学校では男1女6で遊んでたし、うち2人に告白されました(ここで自殺しておけば...)。 これはその頃に描いた船の絵と その間取りです。 2012-2014 3分の1が東大に行く中高一貫男子校に入れさせられましたが、勉強嫌いだったのでずっと遊んでました。 雪だるまに土下座させたりとか、 ポテトで悟空作ったりして。 あとずっとパズドラやってた。無課金で属性一面+297を達成したのは僕が史上初でした(伝わらない)。

    僕のしょうもない人生を紹介します
    kakkun61
    kakkun61 2020/12/24
  • グラフからコミュニティ構造を抽出する 〜リッチフローによるグラフの時間発展〜

    コミュニティ抽出とは簡単に言えばグラフにおけるノードのクラスタリング手法です。具体的なアルゴリズムとしてはGirvan–Newman法をはじめ様々なアルゴリズムが存在しますが、この記事では去年(2019年)提案された新しい手法について解説したいと思います[1]。 [1907.03993] Community Detection on Networks with Ricci Flow 話の元になっているのはこちらの論文で、グラフをリッチフローによって変形し、伸びたエッジを切断していくことでクラスタを求めるというアルゴリズムです。リッチフローという聞き慣れない言葉が出てきましたが、ちゃんと後で説明するので気にせず進めましょう。 まずは実際にグラフのクラスタリングを行う様子をアニメーションで見てみてください。 アルゴリズム自体はそれほど難しくありませんが、背景を含めて理解するためには2つの理論

    グラフからコミュニティ構造を抽出する 〜リッチフローによるグラフの時間発展〜