projects:twitterソーシャルグラフからのコミュニティ抽出 [ryogrid.net]
以下サイトでTwitterのソーシャルグラフが配布されている。 # 103万人分、2.8億エッジという驚愕の規模 http://d.hatena.ne.jp/code46/20110130/p1 今回、このデータを題材としたコミュニティ抽出のプログラムを書いたので、開発過程のいろいろをまとめておく。 一部、Amazon Elastic MapReduceでの分散処理などもやってみたので、MapReduceやCloudに興味を持つ人にも利益があるかもしれない。特に、実アプリ開発を題材とした事例紹介はWeb上でも少ないようなので、そういった位置づけでは価値があるのではないかと思う。 ソーシャルグラフ、コミュニティ抽出(≒クラスタリング?)の概要については以下が分かりやすい。 http://www.slideshare.net/komiyaatsushi/newman-6670300 実は、以前
mixi Graph APIを使ったサービスの作り方(Perl, Catalyst, AmzonEC2) - Road to Dream
mixi Graph API と jQuery Mobile と Perl で 「話題のつぶやきTop10」というのを作った。 ソースも公開。バグあったらごめんなさい。脆弱性あったらこっそり教えてください。 記事は書きかけ ■この記事の目的 大学の授業で「ポインター」や「ハノイの塔」とかやっててもつまらないので、 「Webってこんなコトできるよ」って研究室の後輩に伝えるために書いてみる。 Webの世界を創るの面白いです！ ■前提条件 ・root権限のあるサーバ1つ ・AmzonEC2やさくらVPSをオススメ ・mixi Graph APIのアカウントを取得 ※AmazonEC2のセットアップやmixi Graph APIの登録方法は調べてください。 ■作り方 サーバがセットアップされている状態で、以下の手順に従えば mixi Graph APIを使って「話題のつぶやきTop10」を再現でき
Newman アルゴリズムによるソーシャルグラフのクラスタリング
昨今よく耳にするキーワード「ソーシャルグラフ」。その可能性・活用方法について様々な企業に注目されています。今回はその「ソーシャルグラフ」を「どうすればクラスタリングできるのか？」という観点で、グラフに対するクラスタリングの基礎を説明いたします。また、具体的なクラスタリング手法として Newman アルゴリズムをご紹介いたします。Read less
Stanford Large Network Dataset Collection
Open research positions in SNAP group are available at undergraduate, graduate and postdoctoral levels. Social networks : online social networks, edges represent interactions between people Networks with ground-truth communities : ground-truth network communities in social and information networks Communication networks : email communication networks with edges representing communication Citation
「GraphDB徹底入門」〜構造や仕組み理解から使いどころ・種々のGraphDBの比較まで幅広く〜
The document discusses graph databases and their properties. Graph databases are structured to store graph-based data by using nodes and edges to represent entities and their relationships. They are well-suited for applications with complex relationships between entities that can be modeled as graphs, such as social networks. Key graph database technologies mentioned include Neo4j, OrientDB, and T
Titaniumで簡単にmixi Graph APIを使う方法 - Nobody is perfect.
mixiGraphAPIって？ iPhoneやAndroidといった外部環境からOAuth認証をへてmixiの機能を利用することができるようになるものです。 例えばボイスの一覧の取得・投稿、フォトの投稿・閲覧といった機能を利用したアプリケーションを構築できます。 http://developer.mixi.co.jp/connect/mixi_graph_api 個人開発者でも利用可能になったみたい！ http://developer.mixi.co.jp/news/news_platform/12028 用意するもの Developer登録とアプリケーションの設定 ConsumerKey ConsumerSecret RedirectURI https://sap.mixi.jp/connect_consumer.pl 利用したいスコープを調べる 利用したい権限を絞る、選択することが出来
mixiのAPIが個人向けに公開されたので早速試してみた - フォトボイス - はかますたいる！きょろの技的雑記
mixiのAPIがやっと一般公開 昨日、ついにmixiの提供する新しいGraphAPIが、個人開発者向けに公開されました！ APIを個人向けに開放するのは、今回が初めてのことです。 個人の方もmixi Graph APIがご利用可能になりました 新しいGraphAPIは、ボイス、フォト、メッセージ、チェック、更新情報、友人情報、などなど、色々と揃っていて、認証認可もOAuth2.0を使用しており、とっても使いやすく簡単です。 mixi Graph API » 技術仕様 » API共通仕様 どんな事が出来るかということですが、お遊びで、ねこのフォト付きボイスを投稿できる「今日のにゃんこボイス」というサンプルを作ってみましたので、興味がある人は使ってみて下さい。 今日のにゃんこボイス ということで、具体的にどうプログラムすればいいかを解説してみようと思います。 あなたも早速ボイスのAPIを用い
Graphviz - Wikipedia
Graphviz (Graph Visualization Software) は AT&T研究所が開発したオープンソースのツールパッケージであり、DOT言語で記述されたグラフ構造（ノードとエッジから成るネットワーク構造）を描画する。パッケージにはアプリケーションソフトウェアからツールを使うためのライブラリも含まれる。GraphvizはEclipse Public Licenseライセンスで提供されるフリーソフトウェアである。 Graphvizはグラフ記述言語であるDOT言語に基づいており[2]、DOTファイルを生成・編集する以下のツール群からなる。 dot 有向グラフをレイアウトして各種ファイル形式（PostScript、PDF、SVGなど）を生成するコマンドラインツール neato dot の無向グラフ版 twopi 放射状のレイアウト用 circo 環状のレイアウト用 fdp もうひ
Pregel: Google’s other data-processing infrastructure – Port twenty two
Inside Google, MapReduce is used for 80% of all the data processing needs. That includes indexing web content, running the clustering engine for Google News, generating reports for popular queries (Google Trends), processing satellite imagery , language model processing for statistical machine translation and even mundane tasks like data backup and restore. The other 20% is handled by a lesser kn
Social Graph API - Google Code
注æ: ä¸é¨ã®ãã¼ã¸ã¯è±èªã§ã®ã¿ãå©ç¨ããã ãã¾ãã ã¦ã§ããµã¤ãã®ã¦ã¼ã¶ã¼æ°ã®ç¢ºä¿ ã¦ã¼ã¶ã¼ã¯ããã¾ãã«å¤æ°ã®ã¦ã§ããµã¤ãããããããç¹°ãè¿ãã¢ã¯ã»ã¹ãã¦é·æéå©ç¨ãããµã¤ããé¸æãããã¨ã«ãªãã¾ãããããããã¼ã«ã¨ã£ã¦ããã¯ãå¹æçãªã¦ã§ã ã¢ããªã±ã¼ã·ã§ã³ã®ä½æãé£ã
グラフ理論 - Wikipedia
グラフ理論（グラフりろん、英: Graph theory）は、ノード（節点・頂点、点）の集合とエッジ（枝・辺、線）の集合で構成されるグラフに関する数学の理論である。 グラフ（データ構造）などの応用がある。 グラフによって、様々なものの関連を表すことができる。 6つの節点と7つの辺から成るグラフの一例 例えば、鉄道や路線バス等の路線図を考える際には、駅（節点）がどのように路線（辺）で結ばれているかが問題となる一方、線路が具体的にどのような曲線を描いているかは本質的な問題とならないことが多い。 したがって、路線図では駅間の距離や微妙な配置、路線の形状などがしばしば地理上の実際とは異なって描かれている。つまり、路線図の利用者にとっては、駅と駅の「つながり方」が主に重要な情報なのである。 このように、「つながり方」に着目して抽象化された「点とそれらをむすぶ線」の概念がグラフであり[1]、グラフがも
とても綺麗なグラフ等を描けるフレッシュなJavaScriptライブラリ色々:phpspot開発日誌
20 Fresh JavaScript Data Visualization Libraries とても綺麗なグラフ等を描けるフレッシュなJavaScriptライブラリが色々と最近になってもリリースされていますね。 サムネイルだけ見ても、JavaScript でやってるの？というような綺麗なものが多いです。すでに紹介したものもあると思いますがご参考までに。 Highcharts gRaphaël JavaScript InfoVis Toolkit JS Charts Bluff Timeline データをビジュアライズしたい際の参考になりそうですね。 関連エントリ JavaScript用のグラフ描画ライブラリ色々
友人関係を可視化するソーシャルグラフアプリケーション·Origo MOONGIFT
※ 画像は公式サイトデモより ソーシャルグラフは自分のWebサイトや使っているサービスからマイクロフォーマットを使って友人関係や親子関係を表現するのに用いられている。今のところ、ソーシャルグラフを徹底的に活用したサービスというのは見当たらないが、今後に期待という所だろう。 FOAFを使ったソーシャルグラフビューワー そんなソーシャルグラフのデータを用いたWebアプリケーションがOrigoだ。 今回紹介するオープンソース・ソフトウェアはOrigo、Flashベースのソーシャルグラフアプリケーションだ。 Origoは自分を起点として、その周囲に友人を表示するソーシャルグラフビジュアライザだ。友人をクリックすればさらにその友人を起点としてソーシャルグラフが展開される。これを繰り返していけば思いもよらなかったサービスや人につながるかも知れない。 友人をたどっていくこともできる 人物に関する情報とし
クラスカルのアルゴリズム - naoyaのはてなダイアリー
昨年からはじめたアルゴリズムイントロダクションの輪講も終盤に差し掛かり、残すところ数章となりました。今週は第23章の最小全域木でした。辺に重みのあるグラフで全域木を張るとき、その全域木を構成する辺の合計コストが最小の組み合わせが最小全域木です。 アルゴリズムイントロダクションでは、クラスカルのアルゴリズム、プリムのアルゴリズムの二点が紹介されています。いずれも20世紀半ばに発見された古典的なアルゴリズムです。 二つのうち前者、クラスカルのアルゴリズムは、コスト最小の辺から順番にみていって、その辺を選んだことで閉路が構成されなければ、それは安全な辺であるとみなし、最小全域木を構成する辺のひとつとして選択します。これを繰り返しているうちに最小全域木が構成されるというアルゴリズムです。 今日はクラスカルのアルゴリズムを Python で実装してみました。扱うグラフは書籍の例を使ってみました。以下
jQueryベースのグラフ作成ライブラリ·jqPlots MOONGIFT
Web上で見やすいグラフを作成する手法としては、画像で生成する、Flashで生成するかのどちらかが多かった。稀にJavaScriptで生成するタイプもあったが、Canvasタグを使う関係上、IE6では表示できず業務アプリなどでの利用は難しかった。 JavaScriptのみでグラフを表示する だが、例えCanvasを使っていたとしてもライブラリが対応していれば問題ない。そこで試したいのがjqPlotsだ。 今回紹介するオープンソース・ソフトウェアはjqPlots、jQueryベースのグラフ描画ライブラリだ。 jqPlotsはCanvasタグを使っているが、対応ブラウザはIE6〜IE8、Firefox、Safari、Operaとなっている。筆者環境では試していないが、IE6でも恐らく大丈夫なのだろう（ぜひ試していただきたい）。これだけ多数のブラウザに対応していれば一般向けWebサービスでも使え
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
mixi Graph API Stat
ミクシィハッカソン＠デブサミが開催決定！ テーマは今後スマホでの利用拡大が期待される「mixi Graph API」
GitHub - twitter-archive/flockdb: A distributed, fault-tolerant graph database
[mixi] 「いいソーシャルグラフ」が「いい」理由![[mixi] 「いいソーシャルグラフ」が「いい」理由](https://cdn-ak-scissors.b.st-hatena.com/image/square/a5e3afa3cdf7293f95e6bf69fc72dbf18432106a/height=288;version=1;width=512/https%3A%2F%2Fimg.mixi.net%2Fimg%2Fpublic%2Fpc%2Fcommon%2Fportal_ogp001.png)
https://www.w3.org/Graphics/GIF/spec-gif89a.txt