リンク構造を用いてスコアを計算する HITS アルゴリズム
リンク構造を用いてスコアを計算する HITS アルゴリズム 2011-11-10-1 [Algorithm][Programming] HITS とはハイパーリンク構造（リンクや被リンクなど）を用いてウェブページのスコアを計算する方法。Google で用いられている PageRank の仲間。 HITS は Authority score(以下、auth) と Hub score(以下、hub) の2種類のスコアを算出する。 アルゴリズム概要 各ページiの持つ auth を 、hub を とする。 をウェブグラフ全てのリンクの集合とし、 はページiからjへのリンクを表す(有無：1 or 0)とする。そして、以下の式（オリジナル論文での式）を繰り返し計算し最終的な auth と hub を得る。初期値は何らかの方法で与えられるとする。 実例で解説。下図のようなウェブグラフがあるとする。 初期
Google APP Engine Python入門(2010年2月版） - TechTalkManiacs
Google APP Engineについては初期のころのまとめはあるのですが、Pythonですとリリースからそろそろ2年近くになり内容も大きく様変わりしています。最速マスターシリーズでもGoogle APP Engineについてのまとめが無く、そろそろアップデートの必要があると思いまとめてみました。 基本的にwindows環境中心です。 最初に ドキュメントを見るときは必ず英語版を見ましょう。日本語版があるのはありがたいのですが、バージョンとしてはかなり古く、特に歴史の長いPython版では現行の内容とはかなりの隔たりがあります。 Google APP EngineのドキュメントのURLは以下のようなパターンになっています。 http://code.google.com/intl/ja/appengine/docs/**** これのうちjaが言語を表すコードになっていますので、これをenに
Shibuya.pm テクニカルトーク #12 で発表してきました - moriyoshiの日記
果たしてPHPやPythonの人が行っていいのかどうか、しかも発表はGoの話でPerl関係ないしって感じで、微妙なアウェイ感でした。というか最近どこで喋ってもアウェイ感があるわけですが。 GoでKVSを書けるのかView more documents from ... .... ※実際に作ってみたサーバのソースコードはこれです: http://d.hatena.ne.jp/moriyoshi/20091111/1257929640 Go の知識がある程度あることを前提にスライドを作ってしまったので、「Goroutineって何?」「チャネルって何?」というように意味不明だったところはあるかと思いますが時間の都合です。勘弁を。 オーガナイザの id:TAKESAKO さん、会場のリクルートさんどうもありがとうございました。 2次会で、id:gfx や id:tokuhirom と Perl の
tokuhirom blog
Blog Search when-present<#else>when-missing. (These only cover the last step of the expression; to cover the whole expression, use parenthesis: (myOptionalVar.foo)!myDefault, (myOptionalVar.foo)?? ---- ---- FTL stack trace ("~" means nesting-related): - Failed at: ${entry.path} [in template "__entry.ftlh" at line 3, column 25] - Reached through: #include "__entry.ftlh" [in template "entry.ftlh" at
inforno :: 個人的Go雑感&メモ
Googleが Goという新しいプログラミング言語 を出したようで。早速、インストールして軽くドキュメントを流し読みしてみました。 英語なんて読みたくないよ、という人もいるかもしれないし、誰かの役に立つかもしれないので自分用メモおいときます。完全に自分用なんである程度他の言語の知識がある人向けな上、ざっくり流し読みなんで間違ってるかも。 どんな言語？ ネイティブコードを吐く、コンパイル型。 速度はCレベル。 GC搭載。ポインタはあるけど、ポインタ演算はできません。 各種アーキに最適化された、それぞれのコンパイラセットを持ちます。例： 6g, 6l : amd64 8g, 8l : i386 linux, mac, naclに対応。 動的型言語と静的型言語のおいしいとこどり。 concurrent処理が組み込まれてます。 個人的雑感 こんな言語設計思想かなあと感じたり とにかく、シンプルな言
tokuhirom blog
Blog Search when-present<#else>when-missing. (These only cover the last step of the expression; to cover the whole expression, use parenthesis: (myOptionalVar.foo)!myDefault, (myOptionalVar.foo)?? ---- ---- FTL stack trace ("~" means nesting-related): - Failed at: ${entry.path} [in template "__entry.ftlh" at line 3, column 25] - Reached through: #include "__entry.ftlh" [in template "entry.ftlh" at
Google App Engine入門：Entity Groupとトランザクション処理
今週に入ってから、ようやく少し本気でGoogle App Engineでプログラムを書き始めている私だが、ようやく Entity Group の使い方が分かって来たので簡単に解説してみる。 Entity Groupとは、一口で言えば「トランザクションを使ったアトミックな読み書きの対象となるEntity（＝データベース上のオブジェクト）の集まり」である。 イメージとしては、まず「一つのハノイの塔を三人で同時に遊んでいる姿」を思い浮かべると分かりやすいかも知れない。全くのルールなしで皆で同時に遊ぼうとすると、腕が交錯してぐちゃぐちゃになってしまう。 そこで、「ある時点でハノイの塔ボード（三つの棒を支えている水平に置かれた板）に触ることが出来る人は常に一人。一度ボードに触った人はすべての円盤をいずれかの棒の位置に置いた状態にしてからしか手を離してはいけない。もし自分がハノイの塔に触りたい時に、す
さくっとRails on Google App Engineをはじめる·Rails on GAE MOONGIFT
Google App Engine（GAE）の可能性はJavaをサポートしたことによってその可能性を飛躍的に向上させた。JavaVM上で実装された言語であれば何でも動作する。JRubyもその一つで、Ruby on RailsもGoogle App Engine上で動作する。 GAEのパワーを素早くゲットする とは言えやはりマイノリティだけに色々な準備が必要とされていた。そのため敬遠していた人も多いだろうが、Rails on GAEによって大きく舵を切ることになりそうだ。 今回紹介するオープンソース・ソフトウェアはRails on GAE、GAEでRuby on Railsを動かすためのプラグインだ。 Rails on GAEはRuby on RailsをGAEで動作させるために必要なタスクを予めインストールすることで、後は順番に従って進めるだけでJRuby on Railsができるようにな
Google App Engine が凄すぎる気がしてきた - Djangoへの片思い日記
Google Developer Day 2008 に行ってきました。 で、基調講演聞いたあと、Google App Engine のコードラボに参加してきました。 まぁ簡単に言うと Hackathon です。 画像掲示板つくってみる ユーザ登録&認証 コメント付加 古いデータは消す な画像掲示板を書いてみました。 #!/usr/bin/env python # -*- coding: utf-8 -*- import wsgiref.handlers, cgi from google.appengine.api import images from google.appengine.api import users from google.appengine.ext import webapp,db class ImageAndText(db.Model): user = db.User
【ハウツー】このバランス感覚、さすが - GoogleのDIフレームワーク"Guice"を使ってみる (1) Googleが開発したDI - Guiceとは (MYCOMジャーナル)
Googleは3月8日(米国時間)、Guiceの初のメジャーリリースとなるGuice 1.0を公開した。GuiceはJavaで開発されたDI(Dependency Injection)フレームワーク。シンプルなアーキテクチャになっており、アノテーションやジェネリックを活用した開発が特徴。 Guiceが依存性注入できるのはコンストラクタ、フィールド、メソッドなど。セッターメソッドにかぎらず、複数の引数をとるメソッドに対しても適用できる。そのほかの特徴としてカスタムスコープ、環状依存への対応、スタティックメンバーのインジェクション対応、Spring Frameworkとの統合、AOP Allianceメソッドインターセプションなどがある。 Guiceはすでに数カ月にわたり、Googleにおけるミッションクリティカルアプリケーションにおいて採用されている。Google最大のアプリケーションである
雑記・オブ・チョイチョイ - Googleで採用されている言語とか
今日の昼食は、学生時代御世話になった研究室の先輩、後輩と外苑前で食べた。会社ものりにのってるらしくとても楽しそうだった。 で、そこで、プログラミング言語の話になったのだが、GoogleでJavaを使っていることにずいぶん驚いていた。たしかに、Googleといえば言語はPython、ファイルシステムはGoogle File System(GFS)、DBはBigTable、分散環境としてMapReduceというイメージがある。なので、「きっと速度が必要なところはCかC++で書いてるんだろうなー」と考えると思う。しかし、今日のニュースにもなった以下の記事にも書いているとおり、ミッションクリティカルな部分で採用している言語はJavaである。 このバランス感覚、さすが - GoogleのDIフレームワーク"Guice"を使ってみる http://journal.mycom.co.jp/article
調べもの専用Googleブラウザを作ってみよう ─ ＠IT
Webアプリケーションの機能や操作性を向上させるアプローチの1つとして、特定のWebアプリケーション専用ブラウザの作成を提案し、その具体的な方法を解説します。ここでは、Googleで検索を行ったときにその検索語を記録していく機能を持った「調べもの専用ブラウザ」 の作り方を説明します（＊注意：グーグルが提供を開始したWebブラウザ「Google Chrome」については下記記事をご参照ください）。 Google Chrome曰く「Webブラウザは主役じゃない」 ベータ版が提供開始されたグーグルの新しいブラウザをWebアプリ開発者の視点で検証。IEやFirefoxと比べると？ Gearsとの関係は？ 検証で見えたChromeの思想とは？ Webアプリケーションを構築していると、Webブラウザだけではどうしても実現が難しい問題にぶつかることがあります。 例えばグループウェアで新着情報があったら画
目新しさに欠けるGoogle Code Search
Googleが公開したGoogle Code SearchはGoogleにすると“新機能”ではあるが、実のところこうしたコード検索は、そのほかの検索サイトにおいて何年も前から実現されている機能なことは知っているだろうか。 Googleは今週、Google Code Searchを公開し（関連記事参照）、オープンソースコード検索の分野に参入する旨をアナウンスした。これは数十億単位で存在するオープンソース系ソフトのコード検索をするためのツールだが、これによりユーザーは、従来版のGoogle検索エンジンでは検索できなかったタイプのファイルを探し出せることになる。Googleが新規に提供するコード検索が同サイトにとって“新機能”というカテゴリーに分類されることに間違いはないが、実のところこうしたコード検索は、そのほかの検索サイトにおいて何年も前から実現されている機能なのである。 Google Co
Google Code Search のアレな活用法が続々と | 秋元@サイボウズラボ・プログラマー・ブログ
Googleの一般検索でも、社外秘情報の入ったExcelを検索したらいろいろ出てきた(参考 、 公開Webサーバから機密情報を引き出す「Googleハッキング」の脅威と、その対策)といった話もあるし、つい最近はGoogle Calendarで明らかに公開情報じゃないいろんな人の予定が検索できるという指摘も話題になった。 ということで、昨日リリースされたGoogleコード検索でも、さっそく色々な「ヤバイ」指摘が。 kottke.org では以下のような検索例が 圧縮アプリケーションの暗号生成部分のソース パスワードを埋め込んだブログシステムのソース バッファーオーバーフロー脆弱性がありそうなソース 公開されるべきでない、と書いてあるソース 愚痴ったり、罵ったり、馬鹿にしたりというコメント 有名プログラマーの名前での検索 また、PHPのセキュリティといえばこの人の Chris Shiflett
グーグル、コード検索の新サービス「Google Code Search」を発表
Googleは専門分野の検索機能を、お気に入りのターゲット層であるソフトウェア開発者の役に立てようとしている。 Googleは米国時間10月5日、新サービス「Google Code Search」を発表した。プログラマーはこのサービスを利用して膨大な数のソースコードを検索できるという。 Code SearchはもともとGoogle Labsの初期技術グループが考え出したもので、公開されているコードを検索する。対象となるのは大部分がオープンソースプロジェクト内のコードだ。GoogleのプロダクトマネージャーTom Stocky氏によると、ウェブページ上のコードだけでなく、圧縮ファイル内にあるコードも検索できるという。 Googleではこのサービスに関して、他人のコードを探し出してコピーする手段としてではなく、学生やまじめなプログラマーの学習ツールとしての使用法を第一に考えている。 Stock
【ハウツー】これは便利! ソースをググれ - "Google Code Search" (1) Google、またも強烈な新サービス | エンタープライズ | マイコミジャーナル
Googleがまたも強烈なサービスを実験的ではあるが開始した。プログラマは歓喜で同サービスを迎えるとともに、ある種奇妙な不安と高揚感を覚えることになるかもしれない。 本稿では4日(米国時間)にGoogleが開始した"Google Code Search"を使ってみる。 図.1 まいどお馴染み、Google 検索画面 Google、新サービス続々 インターネットの巨頭、Google。同社の提供する高性能な検索エンジンは、ときに「インターネットはGoogle」と揶揄されるほどのものだ。シンプルなインタフェースと優れた検索性能には定評があり、ほとんどの地域において検索エンジンのトップランナーであり続けている。 Googleは基本となる検索機能(テキスト検索、イメージ検索、ビデオ検索、ニュース検索、地図検索、携帯向け検索、パーソナルページ)以外にも多くのサービスを提供している。中でも次のサービスは
Googleのソースコード検索サービスは便利かも：ナレッジ！？情報共有・・・永遠の課題への挑戦：オルタナティブ・ブログ
企業内でのナレッジマネジメント実現の際のポイントのひとつは何が社内のコアナレッジでそれをどう共有するかということである。このテーマについては、自分自身がSIer兼コンサルティング会社に勤務していることもあり同業者も含め何度か分析や議論をしたことがある。 SIerなどの場合、上流のコンサルタントやシステムエンジニアという職種がコアナレッジとして良く挙げるのは「業界知識」や「業務プロセスに関する知識」である。これをもうちょっと具体的にいうと、業界用語やその業界特有の慣習などや人事業務の通常の処理手順や申請ワークフローを効率化するための複線化ポイントや省略可能ポイントといったノウハウということになる。最終的な施策としては「用語集」や「業務フロー」といった形式知化された文書を整理し共有する。 ところがプログラマーの場合コアナレッジの定義や発見がコンサルタントやシステムエンジニアよりも難しい。プログ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
「10〜30分で何となく分かるGo」という資料 - moriyoshiの日記
鵜飼文敏さんの講演「ハッカーのソフトウェアエンジニアリング」の動画を公開しました：ITpro Challenge! ブログ：ITpro
「Googleガジェット」作成ツールが日本語に対応