SNAP: NetInf
Inferring Networks of Diffusion and Influence NETINF infers a who-copies-from-whom or who-repeats-after-whom network of news media sites and blogs using the MemeTracker dataset. Below, you can find some extra information: About NETINF Graphs Download the code Download the data Papers Other methods About NETINF We track cascades of information diffusion among more than news media sites and blogs ov
SNAP: Stanford Network Analysis Platform
SNAP System Stanford Network Analysis Platform (SNAP) is a general purpose, high performance system for analysis and manipulation of large networks. Graphs consists of nodes and directed/undirected/multiple edges between the graph nodes. Networks are graphs with data on nodes and/or edges of the network. The core SNAP library is written in C++ and optimized for maximum performance and compact grap
arbor.js
about arbor Arbor is a graph visualization library built with web workers and jQuery. Rather than trying to be an all-encompassing framework, arbor provides an efficient, force-directed layout algorithm plus abstractions for graph organization and screen refresh handling. It leaves the actual screen-drawing to you. This means you can use it with canvas, SVG, or even positioned HTML elements; whate
A Large-Scale Study of Link Spam Detection by Graph Algorithms - 日々の勉強の航跡
H. Saito, M. Toyoda, M. Kitsuregawa, K. Aihara A Large-Scale Study of Link Spam Detection by Graph Algorithms In Proceedings of 3rd International Workshop on Adversarial Information Retrieval on the Web 2007. May 論文の在処 概要 リンク構造からグラフアルゴリズムを用いてリンクファームを見つけ、分析している。 強連結成分分解、極大クリーク発見、最小カット法を用いている。 2007年の日本のウェブサイトに対して実験。 1. INTRODUCTION スパマーはlink farmと呼ばれる密なリンク構造を持つサイトを利用することが多く、[8]に要約されているような様々なテクニックを使う
Link Analysis and Related Topics - Home
2008年度 先端情報科学特論 II & IV リンク解析と周辺の話題 担当 新保 仁 shimbo@is.naist.jp 日時 2008/11/10, 11/17, 12/1, 12/8 (全 4 回) - 4限 15:10-16:40 場所 情報棟 L3 講義室 リンク解析は, グラフ (ネットワーク) データの構造から有用な情報を抽出するための, データマイニングの一研究分野です. この講義ではまず, リンク解析が取り扱う 2 種類の尺度 (重要度と関連度) について述べ, それぞれの代表的な計算手法を紹介します. 後半では, 近年機械学習分野で盛んに研究されているカーネルのうち, グラフ上の節点に対して定義されたカーネル (グラフカーネル) と, そのリンク解析への応用について紹介します. 第1回 11月10日 スライド 第2回 11月17日 スライド 第3回 12月1日
リンク解析とか: 重要度尺度と von Neumann カーネル - smly’s notepad
NAIST の入学手続を終えた. 残りの期間はサーベイするぞーということで shimbo 先生の講義資料「リンク解析とその周辺の話題」を読んでいます. 一日目, 二日目の資料は PageRank, HITS, SALSA などの重要度尺度の紹介と, von Neumann Kernels と HITS の関係についてのお話が中心. これらを実装してみた. 後半に進むほど力尽きて記述が適当になってます:)PageRankポイントはランダム遷移行列による random walk では定常分布に収束しない (エルゴード性 (ergodic) を満たさない) という点. どうして満たさないかというと. sink (出次数のない節点) が存在するとき, 明らかに既約 (irreducible) でないのでエルゴード性を満たさない. 複数の強連結成分を持つケース => 周期性を持つと考えてよい? 周期
どのグラフを使えばいいかを１枚の画像にまとめてみた…の図を日本語化してみた - 適宜覚書はてな異本
皆大好き自分も大好きな二十歳街道まっしぐらにはネタ帳という記事が定期的に挙がります。自分も普段記事にするネタをあれこれ自力で探している訳ですが、カメきちさんのネタ放出はかなり美味しい。という訳で有り難くご相伴に預り、 【ネタ帳】bitlyで短縮されたURLから動画だけを抜き取ったサイト「bitly.tv」 + 25記事*二十歳街道まっしぐらより拝借。 元々の絵は当然英語(YjWta.jpg (1024×767))なんだけど、ちょいと単語が分かりにくいので自分なりに妥当な用語をあてて日本語化してみました。 とってもひどい蛇足 まあ、普通にグラフ作ってるだけなら棒グラフ、線グラフと円グラフがあれば足りると思います。組成分析のためにウオーターフォール使うあたりになるとパレート分析やマトリクス分析に手が出始めて多分こういった図にまとめると言うのは厳しいかと(^^;; 後ですね、散布図が右にも左にも
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
英語で学ぶ他の教科Top
GitHub - mapio/py-web-graph: A simple package allowing to use WebGraph data in Python (via the Jython interpreter).