Welcome to igraph's new home
igraph – The network analysis package igraph is a collection of network analysis tools with the emphasis on efficiency, portability and ease of use. igraph is open source and free. igraph can be programmed in R, Python, Mathematica and C/C++. igraph R package python-igraph IGraph/M igraph C library python-igraph 0.9.6, the fourth bugfix release of the 0.9 series, has arrived. The preferred way of
大規模グラフ処理フレームワーク Pregel のオープンソース実装 Bagel とか - Standard ML of Yukkuri
ref: http://portal.acm.org/citation.cfm?id=1582723大規模グラフ処理フレームワーク Pregel の論文を読み, BSP (Bulk Synchronous Parallel) モデルで実装したいグラフのアルゴリズムがいくつかあったのでオープンソース実装を探してみた. GoldenOrb, Phoebus, HAMA (汎用的なBSP model), そして Bagel などいくつかの実装があるようで, GoldenOrb は Java, Phoebus は Erlang で実装されており, Bagel は Scala で書かれている. Bagel は Spark 上で動くシンプルな実装 (たったの 150 行程度) で, 大規模なタスクに対してもスケールする運用が可能に思えたので Bagel を使ってみることにした. (Phoebus は
ネットワーク理論最前線 - 基礎から応用まで -
GRIPS 1 - - GRIPS 2 http://opte.org/ traceroute IP Autonomous System Level GRIPS 3 Network Science � http://opte.org http://research.lumeta.com/ches/map http://www.caida.org/home http://www.imdb.com http://citeseer.ist.psu.edu http://arxiv.org � � GRIPS 4 Network Science 1736 1967 Small World 1960 Random Graph 1998 Watts 1999 Barabasi GRIPS 5 � � � � GRIPS 6 GRIPS 7 What is Complex Networks? � � C
Newman アルゴリズムによるソーシャルグラフのクラスタリング
昨今よく耳にするキーワード「ソーシャルグラフ」。その可能性・活用方法について様々な企業に注目されています。今回はその「ソーシャルグラフ」を「どうすればクラスタリングできるのか？」という観点で、グラフに対するクラスタリングの基礎を説明いたします。また、具体的なクラスタリング手法として Newman アルゴリズムをご紹介いたします。Read less
ヽ( ・∀・)ノくまくまー(2010-10-28) [Scala] neo4jで遊ぶ
エッジの追加はどうするの？ node1.createRelationshipTo(node2, relation) でnode1からnode2へrelationを表すエッジが作成されます relationて何？ エッジは単なる矢印でなく、それに種類を定義できます。 で、relationて何？ つまりノード間に意味が発生するので、そのつながり方を「関係」として捉えているのです どうやって定義するの？ DynamicRelationshipType.withName(name)で動的に作ることが出来ます nameには何を指定するの？ 関係を意味する文字列です。好きな文字列で構いません。ラベルと思ってOKです scala> import org.neo4j.graphdb.{Node,DynamicRelationshipType} scala> val love = DynamicRelati
https://www.grotto-networking.com/JUNG/JUNG2-Tutorial.pdf
JUNG 2.0 Tutorial Or how to achieve graph based nirvana in Java 1 Introduction JUNG2 is a major revision of the popular Java Universal Network/Graph framework. This is a programming tutorial intended to demonstrate and illustrate individual features of JUNG2 with as little extra code as possible. Hence none of the code examples here will show off the combined full power of JUNG2, for that you shou
ヽ( ・∀・)ノくまくまー(2010-10-27)
scala> db. asInstanceOf beginTx createNode enableRemoteShell getAllNodes getConfig getManagementBean getNodeById getReferenceNode getRelationshipById getRelationshipTypes getStoreDir index isInstanceOf isReadOnly registerKernelEventHandler registerTransactionEventHandler shutdown toString unregisterKernelEventHandler unregisterTransactionEventHandler
SNAP: Stanford Network Analysis Project
We are inviting applications for postdoctoral positions in Foundation Models for Biomedicine. We have no open positions for undergraduate and graduate research assistants at this time, but any applications submitted will be considered for potential openings in the future. SNAP for C++: Stanford Network Analysis Platform Stanford Network Analysis Platform (SNAP) is a general purpose network analysi
スライド 1
2005/6/22 Copyright 2003 柴田 尚樹 All Rights Reserved. 本書の全部または一部の無断転載を禁じます。 1 Social Network Analysis輪読会 ークラスタリング手法ー 東京大学大学院 ･ 修士課程2年 2005/6/22 [Wed] 柴田 尚樹, naoki@shibataism.com 2005/6/22 Copyright 2002 - 2004 柴田 尚樹 All Rights Reserved. 本書の全部または一部の無断転載を禁じます。 2 自己紹介 ◆ 柴田尚樹（しばたなおき） / 24歳（修士2年） / ♂ ◆ 所属 ! 工学系研究科 環境海洋工学専攻 テクノロジー・マネジメントコー ス ! 総合研究機構 俯瞰工学部門 ◆ 研究テーマ ! （ネットワーク分析、自然言語処理を用いた）知の構造化手法に関 する研究 ◆
Girvan–Newman algorithm - Wikipedia
The Girvan–Newman algorithm (named after Michelle Girvan and Mark Newman) is a hierarchical method used to detect communities in complex systems.[1] Edge betweenness and community structure[edit] The Girvan–Newman algorithm detects communities by progressively removing edges from the original network. The connected components of the remaining network are the communities. Instead of trying to const
index
Japanese / English graph.rb グラフ理論のライブラリです。グラフを表すクラス/モジュールと、 グラフ用の各種アルゴリズムを提供します。 使用例: simple_example.rb を見てください。 クラス/モジュール: DirectedHashGraph クラス Hash を使って実装した、普通の有向グラフ。 UndirectedHashGraph クラス Hash を使って実装した、普通の無向グラフ。 Graph モジュール グラフの基本的な操作を定義したモジュール。 GraphAlgorithm モジュール グラフ用の各種アルゴリズムを提供するモジュール。 動作環境: たぶんRuby 1.8以降。 Cygwin Ruby 1.8.1にて動作確認しました。 置き場所/連絡先: <URL:http://gimite.ddo.jp/gimite/rubymess.
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Videolectures
2.圧縮の効率化
DVIOUT-jsai
http://profile.k4no.info/products/JUNG2Memo.ja.html
FoldingTransformer (jung2 2.0 API)
Loading...
Tutorial of JUNG2.0 in Scala
Betweenness - Wikipedia
Enumeration of isolated cliques and pseudo-cliques