SNAに関するyorihito_tanakaのブックマーク (53)

  • 直観を超えた何かが組み上がることを目指して→考える道具としてのdot言語 / Graphviz

    digraph{ //ノードにリンクをつける 孔子 [href="http://ja.wikipedia.org/wiki/孔子"]; 子路 [href="http://ja.wikipedia.org/wiki/子路"]; //エッジにリンクをつける 孔子 -> 子路 [label = "師弟関係", href="http://ja.wikipedia.org/wiki/師弟" ]; } dot言語で書かれたスクリプトを、グラフに変換する(図示する)ソフトGraphvizで、描かれたダイアグラムをクリックすると、リンク先のサイトがブラウザで開かれる。 またsvgpdfで書き出したファイルでも、このリンクは生きている。 このブログからだと直接飛べないようなので、上の画像をクリックして別窓で開いてから、図の中の「孔子」「子路」「師弟関係」をそれぞれクリックしてほしい。 この機能を使えば、た

    直観を超えた何かが組み上がることを目指して→考える道具としてのdot言語 / Graphviz
  • MathSciNet

    yorihito_tanaka
    yorihito_tanaka 2011/03/04
    数学、エルデシュ数
  • 行動が伝播しやすい「クラスター化ネットワーク」 | WIRED VISION

    前の記事 「iOS売上げの4割はiPod Touch」、その意味 高解像度で捉えた火星の風景:画像ギャラリー 次の記事 行動が伝播しやすい「クラスター化ネットワーク」 2010年9月 9日 サイエンス・テクノロジー コメント: トラックバック (0) フィードサイエンス・テクノロジー Jess McNally Image: Damon Centola 「行動の変化」の伝わり方についての研究がこのほど発表された。これによると、行動の変化は、感染症やニュースが広まる様子とは異なった様相を見せる。つまり、「遠い関係」が一様に存在するネットワークよりも、「近い関係」が多く存在するネットワーク上のほうが速く広がるという。 ここで重要なポイントは「重複」だ。というのも、人は、自分の周りの大勢の人がしている行動をとりたがる傾向が強いからだ。 9月3日付けで『Science』誌に発表されたこの論文の執筆者

  • TechCrunch | Startup and Technology News

    Elon Musk’s AI startup, xAI, has raised $6 billion in a new funding round, it said today, in one of the largest deals in the red-hot nascent space, as he…

    TechCrunch | Startup and Technology News
  • 「リッチな人」の対外関係の鍵は「多様性」:研究結果 | WIRED VISION

    前の記事 入国時にポルノ所持申告を義務づけ:豪州 長く愛される、「完璧に近い車」11選:画像ギャラリー 次の記事 「リッチな人」の対外関係の鍵は「多様性」:研究結果 2010年5月25日 サイエンス・テクノロジー コメント: トラックバック (0) フィードサイエンス・テクノロジー Casey Johnston 画像は韓国の携帯電話(2006年)。Wikimediaより 社会経済的な意味での幸福は、仕事に励んだり、良い大学に行くことよりも、どれだけ多様な人々の連絡先を知っているかで決まるのかもしれない。 先ごろ『Science』誌に発表された論文によると、多様な人々と関係を築くことが、金銭的成功をもたらす少なくとも1つの要因になっている可能性があるようだ。この研究は、イギリスの通信網から収集したデータと、経済的豊かさの指標を組み合わせて分析したものだ。 社会的ネットワークと職業的成功の関連

  • 「接続されたネットワーク」は脆弱:壊滅が急激に連鎖 | WIRED VISION

    前の記事 『iPad』、発売から10日間で驚異的なウェブシェア アイスランド火山灰:飛行機への影響と「飢饉」の可能性 次の記事 「接続されたネットワーク」は脆弱:壊滅が急激に連鎖 2010年4月19日 サイエンス・テクノロジーIT コメント: トラックバック (0) フィードサイエンス・テクノロジーIT Brandon Keim イタリアの電力ネットワーク全体に、障害がカスケード(連鎖)的に拡がる様子(左から右へ:地図に重ねて表示)。地図の斜め上に表示しているのは、送電網に依存しているインターネット・ノード。 Image credit: Nature。サイトトップ画像は、Wikipedia周辺のWWWの構造。Wikipediaより 単独では障害耐性の高いネットワークが、互いに接続しあうと脆弱になり、壊滅的な障害を起こしやすくなる――このように示唆する研究が発表された。互いに緊密につながりあ

  • Social Brain Hypothesis

    The Social Brain Hypothesis Robin I. M. Dunbar Evolutionary Anthropology, 6(5), 178-190, 1998 ・稿の目的 社会脳仮説(マキャベリ的知能仮説)とは,生態学的環境ではなく,集団内における複雑な社会的環境が脳を急速に進化させたという仮説である.だが,この仮説に関する実証的データは得られていない.研究では霊長類間における「脳のサイズの予測」という観点から,この仮説の妥当性を吟味していきたい. ・ 対立仮説について 脳のサイズに関し,社会脳仮説を含め,4つの仮説が考えられる(Tale1).epiphenomenal仮説は,脳のサイズは身体サイズの進化の副産物という考えである.すなわち,身体サイズと脳のサイズは比例するとする.また,発達仮説(developmental hypothesis)は

  • TechCrunch | Startup and Technology News

    When it comes to the world of venture-backed startups, some issues are universal, and some are very dependent on where the startups and its backers are located. It’s something we…

    TechCrunch | Startup and Technology News
  • 行動の感染と人数の関係性 - Radium Software

    上の動画は少し前に話題になったものだ。動画紹介サイトなどで見たことがあるかもしれない。とある音楽祭における一場面。最初は一人の男が妙な踊りを踊っているだけだったのが,2人,3人と加わるにつれ人数の増加が加速度的になり,最終的には辺りの人を全員巻き込んだ現象になる,というビデオ。3人目が加わった後からの急激な増加が鮮やかで面白い。 この現象にちょっと似た実験を,ミルグラム実験で有名なスタンリー・ミルグラムが行っている。 その実験は,街の雑踏の中にただ上を見上げているだけの人を配置したとき(見上げている先には特に何かあるわけではない),そこを通りがかる人の何割がつられて上を見上げるか調べたものだった。実験結果によれば,1人の人間が上を見上げていた場合は4割程度が「つられた」のに対し,4人の人間が上を見上げていた場合は8割近くが「つられた」のだという。 この実験の再現を試みた映像が YouTub

    行動の感染と人数の関係性 - Radium Software
  • テキスト・ネットワーク分析統合プラットフォーム 第1回:データ構造の詳細、APIの概要、アプリ構築

    SNSやブログなどのサービスの普及により、さまざまな情報が取得できるようになりました。シリーズでは、情報を「ネットワーク」というデータ構造で保持し、2種の分析手法を1つのプラットフォーム上で実現するテキスト・ネットワーク分析統合プラットフォーム「TENA」を紹介します。稿では、TENAのデータ構造やAPI概要、構築可能なアプリケーションについて説明します。 はじめに インターネット上でのソーシャル・ネットワークサービス(SNS)やブログなどのサービスの普及により、人のコミュニケーションの履歴とそれに関連するテキストが多く取得できるようになりました。我々は、このような「コンテンツ」「人」、そしてその人の「行動」の履歴などのさまざまな情報を、テキストとネットワークの両方の観点から統合的に分析する技術を「ソーシャル・アナリティクス」と呼んでいます。これにより、1つの観点からだけではわからない

    テキスト・ネットワーク分析統合プラットフォーム 第1回:データ構造の詳細、APIの概要、アプリ構築
  • Python でグラフ・(疎)行列計算するためのライブラリを紹介するよ - 武蔵野日記

    PageRank とか HITS といったリンク解析ではグラフの計算が頻発するのだが、Python でそのあたり書くときの話をまとめてみる。グラフは行列で表現できる(ノード×ノード次元の行列 A を考えて、ノード i からノード j にエッジがあるとき、A[i,j] に値を入れておけばよい。無向グラフのときは A[i,j] = A[j,i] なので対称行列になる)ので、要は行列を手軽に扱えるライブラリの紹介である。 実は Python の行列演算ライブラリはどれも lapack/blas を内部的に呼んでいるので、C/C++ 等と比較してもそんなに遅くない。それどころか、自動的に並列化できるところは並列化してくれたりするので、まれに C より速いこともあるらしい。特に巨大なグラフを作る場合、ほとんどの処理は C などで書かれた関数に飛ぶので、速度的な問題は無視してもいいくらいである(逆に、

    Python でグラフ・(疎)行列計算するためのライブラリを紹介するよ - 武蔵野日記
  • 「科学の世界」を地図に:10億のデータベース交流を可視化 | WIRED VISION

    前の記事 スペースデブリ接近で、ISS乗組員が緊急避難 「科学の世界」を地図に:10億のデータベース交流を可視化 2009年3月13日 Brandon Keim 知識の追求には形がある。 ロスアラモス国立研究所の研究者たちが、学術的なデータベースでの10億を超えるやりとりのデータを分析し、さまざまな科学分野の関係を詳細な地図にまとめた。 科学の地図が作られたのは今回が初めてではない。しかし同チームは、自分たちの地図がこれまでで最高だと主張している。彼らによると、これまでの地図は最新の研究動向を反映しておらず、自然科学系データベースの比重が大き過ぎるという。 だからこそ、『Public Library of Science』が運営する『PLoS ONEに掲載された今回の地図は、どこか天の川に似ているのかもしれない。一方、『Nature』誌や『Seed』誌が高く評価する以下の美しい科学の系統図

  • Social & Organizational Network Analysis software & services for organizations, communities, and their consultants

  • 「膨大なデータを分析して見えてくること」ニコニコ動画データ分析研究発表会

    最大の動画投稿サービス「ニコニコ動画」は、動画上を流れるコメントや、自由に編集できるタグ機能といった特徴を持ち、単なる動画共有サービスにとどまらず、コミュニティサイトとしての側面も持つ。多くの人がアクセスする中で「アイドルマスター」「初音ミク(VOCALOID)」「東方プロジェクト」など、いろいろなムーブメントが生まれてきた。 今も毎日多くの動画が投稿されており、各動画は「再生数」「コメント数」「マイリスト数」などの情報がわかるようになっている。すでに投稿動画数は200万を超えるが、これら膨大なデータを分析することで、どんな現象やコミュニケーションが起きているのかを明らかにしようとするのが今回の発表会の目的である。 分析する際の2つの障壁 独自にデータ収集が必要であること しかし、そもそもニコニコ動画自体はデータを分析しやすいように広く提供しているわけではない。1つ1つの動画の再生数

    「膨大なデータを分析して見えてくること」ニコニコ動画データ分析研究発表会
  • http://www.yukan-fuji.com/archives/2009/01/post_16680.html

  • 弘前大学人文社会科学部 弘前大学大学院人文社会科学研究科

  • 恋愛関係ネットワークを可視化した「ジェファーソン高校恋愛構造図」 - GIGAZINE

    アメリカのある高校で、過去18ヶ月間の間の恋愛相手や性的関係を持った相手を回答してもらい、それを図にしたものがこの「ジェファーソン高校恋愛構造図」と呼ばれているもの。青い点が男子生徒、ピンク色が女子生徒を示していて、線でつながっているのは恋愛関係にあるということ。数字はそのパターンが何組存在したかということ。 興味深いのは、この18ヶ月の間に8人の女子生徒と関係を持った男子生徒がいたり、青い点と青い点、あるいはピンクとピンクでつながっている部分が存在すること……。なんとも濃い人間関係が垣間見えます。 Researchers Map The Sexual Network Of An Entire High School -- Image http://researchnews.osu.edu/archive/chainspix.htm 関係図を作ったのはこの人、オハイオ州立大学のジェイムズ・

    恋愛関係ネットワークを可視化した「ジェファーソン高校恋愛構造図」 - GIGAZINE
    yorihito_tanaka
    yorihito_tanaka 2008/08/06
    どうやって聞き出したか
  • Home

  • Tulip――巨大なノード数に対応したグラフ作成ツール | OSDN Magazine

    Tulip は巨大なグラフを作成し、様々な視覚効果や操作を加えた上で、その結果をエクスポートすることを想定して作られたフレームワークである。TulipはGraphvizパッケージで作成されたグラフをインポートできると同時に、各種のビットマップ画像およびSVGやEPSフォーマットにてエクスポートすることも可能であり、PDFファイルでの使用も視野に入れた作業で利用することができる。 Tulipパッケージの入手先としては、Ubuntu HardyおよびopenSUSE用の1-Click Installが利用可能である。Fedoraの標準リポジトリにTulipをパッケージ化したものは用意されていないが、TulipのダウンロードページにアクセスすればバイナリRPMが取得できる。稿で使用したものの場合は、バージョン3.0.0をソースコードからFedora 8の64ビットマシンにインストールしている。

    Tulip――巨大なノード数に対応したグラフ作成ツール | OSDN Magazine
  • Home