Backbone of complex networks of corporations: The flow of control J.B. Glattfelder, S. Battiston http://arxiv.org/abs/0902.0878レフリーによめといわれた論文． 概要： 基本的には，様々な国の企業の株主の所有ネットワークの違いの解析． そこで使…

igraph でページランク test.net 1 2 3 4 2 1 k<-read.table("directedkan.net") g<-graph.data.frame(k) page<-page.rank(g) pagerank<-(page)$vector s<-get.vertex.attribute(g,"name") s<-V(g) d1<-data.frame((s)$name,pagerank) write.table(d1,file="…

ネットワークのランダム化1 #include<stdio.h> #include<math.h> #include<set> #include<map> #include<vector> #include<sstream> #include<fstream> #include<iostream> #include<string.h> #include<stdlib.h> #include<mt.h> int f_label(int i){ return (int)log2((double)i); } int main(){ using namespace std; FILE *fp; std:…</mt.h></stdlib.h></string.h></iostream></fstream></sstream></vector></map></set></math.h></stdio.h>

なんか史料になる昔の人の日記みたい。 「景気低迷で日本は失われた世代の若者の国になりつつある。」 By CHARLES HUGH SMITH http://econdays.net/?p=702

ライブラリnetworkxを使うと簡単。 import networkx as nx G=nx.read_edgelist("test.net",create_using=nx.DiGraph()) j=nx.strongle_connected_components(G) l=0 for i in j: for k in i: print k,l; l=l+1; 最大強連結成分の抜き出し。 import networkx …

boostの導入は前の記事。 adjacency_list クラスは隣接行列をグラフ。Graph型として名付け直す。 色々なコンストラクタがある。 http://boost.cppll.jp/HEAD/libs/graph/doc/adjacency_list.html#sec:iterator-constructor 参考： パラメータは5つ。 EdgeLis…

octaveで疎行列の連立一次方程式を解く。 octaveは無料で使える行列計算システム。 疎行列のセットデータ： 行列Ａ (matA.mat) (7×7) ３列目は行列の値。それ以外は0. 1 2 4 1 3 3 5 2 5 7 5 2 2 4 2 1 4 10 3 1 1 4 6 8 6 7 1 ベクトルb (vecb.mat) （7×1）…

あとで読む.ネットワークと機械学習。 http://ibis-workshop.org/2009/pdf-ippan/33.pdf

バラバシの代謝に関する論文。Hierarchical organization of modularity in metabolic networkspsu.edu [PDF] Find it @ Tokyo Tech… , AL Somera, DA Mongru, ZN Oltvai, AL Barabási - Science, 2002 - scienceonline.org ... E. Ravasz, 1 AL Somera, 2 D…

Gohモデル、任意の次数分布をもつスケールフリーネットワークを作る方法。 #include <stdio.h> #include <math.h> #include <stdlib.h> int main(){ int N=1000,i; int k_mean=3; double* omega; double alpha=2.3; double* p; double* q; int* a; int* h; int* l; int j; double* pcum;</stdlib.h></math.h></stdio.h>…

ハブリン： http://www.cs.toronto.edu/~molloy/webpapers/hatamih.pdf http://www.cs.toronto.edu/~molloy/webpapers/size.pshttp://tamori0.sys.eng.shizuoka.ac.jp/summerschool.pdf

カセンエンジニアリング株式会社

大規模ネットワークを扱う場合、 cytoscapeの使用メモリを増やす必要がある。 http://cydoc.sourceforge.jp/cydocwiki/index.php?%E6%9C%80%E5%A4%A7%E4%BD%BF%E7%94%A8%E3%83%A1%E3%83%A2%E3%83%AA%E3%82%92%E5%A2%97%E3%82%84%E3%81%99%E3%81%AB%E3%81%AF%…