DeepWalk: Online Learning of Social Representations (KDD2014) 読んだ - 糞糞糞ネット弁慶
[1403.6652] DeepWalk: Online Learning of Social Representations 実装もある． DeepWalk - Online Learning of Social Representations - Bryan Perozzi's old website 概要 グラフ構造のデータから latent representation を学習する．skip-gramなどでは入力が文章集合になっているが，提案手法では random walk でそれを実現する． contributionは3つ． グラフデータを分析する手法として deep learning を適用した． マルチラベル分類タスクに提案手法を適用し精度を上げた． 並列実行可能なのでスケーラビリティもすごい． タスク グラフについて次元の特徴ベクトル集合とラベル集合が与えられた上でとの関係
findcommunities
Two C++ codes, the original and an updated versions, are freely available for download. More information can be found in the readme file included in both distributions and here. A preliminary matlab version can be obtained on demand. Details about our method can be found here. This project has been developed by Vincent Blondel, Jean-Loup Guillaume, Renaud Lambiotte, and Etienne Lefebvre Using the
インターネットのどのページ間も19クリック以下で辿ることができるという研究成果が発表される
ネットワーク科学者のアルバート・ラズロ・バラバシ教授(ルーマニア生まれのハンガリー人)が18日に発表した論文によると、ウェブ上のあるページAから別のページBへは、どんなに遠くても19個のリンクを辿ればつながる経路があるの […] ネットワーク科学者のアルバート・ラズロ・バラバシ教授(ルーマニア生まれのハンガリー人)が18日に発表した論文によると、ウェブ上のあるページAから別のページBへは、どんなに遠くても19個のリンクを辿ればつながる経路があるのだそうです。 彼によれば、現在のウェブ上にはおおむね1兆個の文書があり、(ページ数が全部で140億ページだという別の推計と、)それらの中でもっとも遠いノードの間でも、せいぜい19クリックで辿りつくことができてしまいます。 あるネットワーク内でのノード間の最短距離については、6次の隔たりというのがよく持ち出されます。知り合いを6人辿れば世界の誰にでも
A network-based dynamical ranking system for competitive sports - Scientific Reports
Ranking of individual players or teams in sports, both professional and amateur, is a tool for entertaining fans and developing sports business. Depending on the type of sports, different ranking systems are in use1. A challenge in sports ranking is that it is often impossible for all the pairs of players or teams (we refer only to players in the following. However, the discussion also applies to
Flavor network and the principles of food pairing - Scientific Reports
As omnivores, humans have historically faced the difficult task of identifying and gathering food that satisfies nutritional needs while avoiding foodborne illnesses1. This process has contributed to the current diet of humans, which is influenced by factors ranging from an evolved preference for sugar and fat to palatability, nutritional value, culture, ease of production and climate1,2,3,4,5,6,7
Controllability of complex networks - Nature
Thank you for visiting nature.com. You are using a browser version with limited support for CSS. To obtain the best experience, we recommend you use a more up to date browser (or turn off compatibility mode in Internet Explorer). In the meantime, to ensure continued support, we are displaying the site without styles and JavaScript.
ムバラク前大統領辞任に関する Twitter 投稿のリツイートを可視化 | スラド IT
エジプトのムバラク前大統領の辞任発表に関する Twitter への投稿がリツイートされていく様子を動的データ分析で可視化した人がいるそうだ (YouTube 動画、Gephi の記事、本家 /. 記事より) 。 この分析を行った動的ネットワーク分析家の André Panisson 氏は前大統領の辞任発表時、ちょうど自分のサーバのテストを行っていたという。動的データ分析ツールであるGephi の Graph Streaming プラグインを Twitter のストリーミング API に接続し、テスト用のアクティブなタグとしてエジプトのデモで使われていたハッシュタグ「#jan25」を分析していたところ、辞任発表が行われこのタグが爆発的に活発になったという。 この分析で Twitter ユーザはノード、リツイートはエッジとして表されているとのこと。また、ここで分析されたのはリツイートされた投稿
BBC NEWS | UK | Magazine | How Kevin Bacon sparked a new branch of science
Page last updated at 11:49 GMT, Tuesday, 5 May 2009 12:49 UK The theory that everyone in the world is six friendships away from everyone else is regarded by many as a myth. So what happens when the theory is put to the test? The thought that all 6.9 billion people on the planet could be closely connected to one another through their network of friends has a long-held fascination. For decades, scie
Fast unfolding of communities in large networks
We propose a simple method to extract the community structure of large networks. Our method is a heuristic method that is based on modularity optimization. It is shown to outperform all other known community detection method in terms of computation time. Moreover, the quality of the communities detected is very good, as measured by the so-called modularity. This is shown first by identifying langu
論文投稿のための国際会議マップ
本ページでは，計算機科学の分野の国際会議の関係を総体的にとらえられることを目的として，過去の国際会議で採録された論文データから国際会議マップを作成した． この国際会議マップでは，論文の著者が重なる会議同士は関連あると定義しリンクとしたネットワークをもって図示している．結果として，周辺の会議の総合的な立場にある会議ほどより多くのエッジをもつネットワークとなる．自身が参加している国際会議がみつかるなら近隣となっている国際会議を調べてもらいたい． なお，本WebPageは，人工知能学会誌(Vol.23,No.3)の特集「国際会議に通すための英語論文」の解説記事「論文投稿のための国際会議マップ」(pp.380--384) のサポートページとして作成しております．国際会議マップの具体的な作成方法は論文を参照，または著者に直接問い合わせてください． 研究者にとって，研究論文をどの国際会議に投稿するかを
ニコニコ動画、学術研究の対象に--ユーザーによって淘汰される「タグ」の可能性
再生中の動画上にコメントを付け、視聴者同士で盛り上がれる「ニコニコ動画」。動画の上に文字を流すというインターフェースが斬新で注目を集めているが、ニコニコ動画にはそれ以外にも独自の仕組みを持つ機能が多数存在している。動画の分類をするために付けられるタグも、その1つだ。そしてこのタグに注目した研究論文が2008年、人工知能学会 知識ベースシステム研究会にて発表された。 「ニコニコ動画におけるタグ共起ネットワークの特徴抽出」と題したこの論文は、北海道大学大学院情報科学研究科に所属していた伊藤聖修氏によって提出された。動画に付けられたタグ同士の関連性から、現在注目すべきタグを発見できるのではないか――大学院でネットワーク理論を学んでいた伊藤氏は、ニコニコ動画を見てこのように考えた。 ニコニコ動画に注目したのは、1ユーザーとして使っていたというだけでなく、独特なタグのシステムが面白いと感じたからだ。
visualcomplexity.com | Visualizing tagging behavior in Nicovideo
Project Description: In Japan, Nicovideo (Japanese call this service Nico Nico Douga) is a known user generated content service similar to YouTube. Users in Nicovideo create new videos by remixing and adding new features to existing content. These remixed videos, sometimes called "MAD", are also tagged by users, employing a shared set of categories (tags).In this project, the author(s) tried to un
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Community Detection on Evolving Graphs
The Regulation of Ant Colony Foraging Activity without Spatial Information
Identifying critical transitions and their leading biomolecular networks in complex diseases - Scientific Reports
World citation and collaboration networks: uncovering the role of geography in science - Scientific Reports
Recipe recommendation using ingredient networks « ladamic's blog
Ruby on Rails repository virtulization from 2004 to 2009 with Gource
テクノロジー : 日経電子版
PLOS Biology: A Peer-Reviewed Open-Access Journal