タグ

pythonとgraphに関するpeketaminのブックマーク (3)

  • CiNii Articlesから共著関係ネットワークの可視化 - よしなしごと

    みたいなWebアプリを作りました。 CiNii CoAuthor Network http://ciniicoauthornetwork.appspot.com/ id:haseharu先輩のアイディアやアドバイスによるところばかりです。ありがとうございます! キーワードを入力すると(時間はかかりますが)以下のような感じでネットワーク図といくつかの統計指標を出力します。 データ抽出の条件は以下のとおりです。 検索結果の上限は1000件 ノードが著者(大きさ・色は論文数によって決めています)、エッジが共著関係にある論文数を表しています。 重複データはタイトル完全一致を条件として除去 著者名の先頭がアルファベット・カタカナで始まっているデータは除去*1 同姓同名の著者は区別していません。 単著の論文が1件のみのデータはネットワーク図には表示していません。 こんな感じなのであくまでも参考程度の情

    CiNii Articlesから共著関係ネットワークの可視化 - よしなしごと
  • 有向グラフを表現するデータ形式について - 檜山正幸のキマイラ飼育記 (はてなBlog)

    今年の4月に、「すごいグラフ処理ライブラリNetworkXの使い方」という記事を書きました。メモ編にもいくつかNetworkX関係のメモが残っています。 https://m-hiyama-memo.hatenablog.jp/search?q=networkX NetworkXとGraphVizの組み合わせは、グラフの操作・解析・描画に便利なんですが、グラフを表現するデータ形式が色々あって頭がこんがらかる時があります。実装に依存しない一般論を一回整理しておいたほうがいいようです。ライブラリ固有のネイティブ形式ではなくて、JSONで表現できるデータ形式の話をします。 例題は次のようなグラフだとします。 頂点(ノード)は、a, b, c, d, e の5つがある。 辺は次の4: a → b b → c c → a c → d 内容: 単純な有向グラフ dict-of-lists形式 頂点/辺

    有向グラフを表現するデータ形式について - 檜山正幸のキマイラ飼育記 (はてなBlog)
  • 画面遷移図作成ツールBlockdiagをインストールしてみた - cynipeと読む

    確かTwitterで見かけてビビッと来たのと職場ですぐにでも使えそうだな〜ということで入れてみた。 Blockdiagって何?っていう方は以下参照。 遷移図生成ツール blockdiag の紹介 @ Pycon mini JP 2011/01 View more presentations from Takeshi Komiya ドキュメント http://tk0miya.bitbucket.org/blockdiag/build/html/index.html AppEngineで作られてるすぐ試せるやつ http://blockdiag.appspot.com/ インストール手順(Mac OSX Snow Leopard) easy_install blockdiagしてみたんだけどなんかエラーで怒られてしまった。python環境はバンドルされてるやつそのままなので把握してる環境として

    画面遷移図作成ツールBlockdiagをインストールしてみた - cynipeと読む
  • 1