rgraphum 0.0.1.alpha
Sign up to get free protection for your applications and to get access to all the features.
- data/.gitignore +26 -0
- data/GLOSSARIES.md +108 -0
- data/GREMLIN.md +1398 -0
- data/Gemfile +4 -0
- data/LICENSE.txt +22 -0
- data/README.md +136 -0
- data/Rakefile +16 -0
- data/bin/.irbrc +41 -0
- data/bin/rgraphum_console +61 -0
- data/bin/rgraphum_runner +57 -0
- data/examples/ba_model/make.rb +19 -0
- data/examples/ba_model/make_dummy_twitter_rt_data.rb +0 -0
- data/examples/basic/check_modularity.rb +27 -0
- data/examples/basic/make_graph.rb +12 -0
- data/examples/parser/dot.rb +28 -0
- data/examples/sis_model/lifegame.rb +161 -0
- data/graph_struct.jpg +0 -0
- data/lib/rgraphum/analyzer/linear_regression.rb +31 -0
- data/lib/rgraphum/analyzer/meme_tracker.rb +296 -0
- data/lib/rgraphum/analyzer/twitter/rt_at_mark.rb +45 -0
- data/lib/rgraphum/analyzer.rb +8 -0
- data/lib/rgraphum/cluster.rb +67 -0
- data/lib/rgraphum/communities.rb +65 -0
- data/lib/rgraphum/community.rb +86 -0
- data/lib/rgraphum/cosine_similarity_matrix.rb +40 -0
- data/lib/rgraphum/edge.rb +194 -0
- data/lib/rgraphum/edges.rb +161 -0
- data/lib/rgraphum/ext/cosine_similarity_matrix.rb +79 -0
- data/lib/rgraphum/ext/linear_regression.rb +22 -0
- data/lib/rgraphum/ext/tf_idf.rb +52 -0
- data/lib/rgraphum/graph/gremlin.rb +193 -0
- data/lib/rgraphum/graph/math/clustering_coefficient.rb +53 -0
- data/lib/rgraphum/graph/math/community_detection.rb +141 -0
- data/lib/rgraphum/graph/math/degree_distribution.rb +50 -0
- data/lib/rgraphum/graph/math/dijkstra.rb +331 -0
- data/lib/rgraphum/graph/math.rb +45 -0
- data/lib/rgraphum/graph.rb +267 -0
- data/lib/rgraphum/importer.rb +97 -0
- data/lib/rgraphum/marshal.rb +26 -0
- data/lib/rgraphum/motifs.rb +8 -0
- data/lib/rgraphum/parsers/flare.rb +42 -0
- data/lib/rgraphum/parsers/gephi.rb +193 -0
- data/lib/rgraphum/parsers/graphviz.rb +78 -0
- data/lib/rgraphum/parsers/miserables.rb +54 -0
- data/lib/rgraphum/parsers.rb +32 -0
- data/lib/rgraphum/path.rb +37 -0
- data/lib/rgraphum/query.rb +130 -0
- data/lib/rgraphum/rgraphum_array.rb +159 -0
- data/lib/rgraphum/rgraphum_array_dividers.rb +43 -0
- data/lib/rgraphum/rgraphum_random.rb +5 -0
- data/lib/rgraphum/simulator/ba_model.rb +140 -0
- data/lib/rgraphum/simulator/sir_model.rb +178 -0
- data/lib/rgraphum/simulator/sis_model.rb +158 -0
- data/lib/rgraphum/simulator.rb +29 -0
- data/lib/rgraphum/statistic/power_law.rb +9 -0
- data/lib/rgraphum/t.rb +12 -0
- data/lib/rgraphum/tf_idf.rb +27 -0
- data/lib/rgraphum/version.rb +3 -0
- data/lib/rgraphum/vertex.rb +354 -0
- data/lib/rgraphum/vertices.rb +97 -0
- data/lib/rgraphum.rb +38 -0
- data/performance/add-vertices-edges.rb +20 -0
- data/performance/add-vertices.rb +12 -0
- data/performance/build-graph.rb +19 -0
- data/performance/delete-graph.rb +24 -0
- data/performance/delete-vertices.rb +25 -0
- data/performance/refer-graph.rb +23 -0
- data/rgraphum.gemspec +30 -0
- data/test/lib/rgraphum/analyzer/linear_regression_test.rb +20 -0
- data/test/lib/rgraphum/analyzer/meme_tracker_test.rb +383 -0
- data/test/lib/rgraphum/analyzer/twitter/rt_at_mark_test.rb +120 -0
- data/test/lib/rgraphum/array_test.rb +95 -0
- data/test/lib/rgraphum/bubble_test.rb +7 -0
- data/test/lib/rgraphum/communities_test.rb +53 -0
- data/test/lib/rgraphum/cosine_similarity_test.rb +18 -0
- data/test/lib/rgraphum/edge_test.rb +89 -0
- data/test/lib/rgraphum/edges_test.rb +178 -0
- data/test/lib/rgraphum/graph_builder_test.rb +64 -0
- data/test/lib/rgraphum/graph_dup_test.rb +199 -0
- data/test/lib/rgraphum/graph_plus_test.rb +80 -0
- data/test/lib/rgraphum/graph_test.rb +512 -0
- data/test/lib/rgraphum/gremlin_test.rb +145 -0
- data/test/lib/rgraphum/importers/idg_json_edges.json +20 -0
- data/test/lib/rgraphum/importers/idg_json_test.rb +207 -0
- data/test/lib/rgraphum/importers/idg_json_vertices.json +46 -0
- data/test/lib/rgraphum/math/average_distance_matrix_test.rb +142 -0
- data/test/lib/rgraphum/math/clustering_coefficient_test.rb +219 -0
- data/test/lib/rgraphum/math/community_test.rb +78 -0
- data/test/lib/rgraphum/math/degree_distribution_test.rb +40 -0
- data/test/lib/rgraphum/math/dijkstra_test.rb +146 -0
- data/test/lib/rgraphum/math/modularity_test.rb +154 -0
- data/test/lib/rgraphum/math/quick_average_distance_matrix_test.rb +84 -0
- data/test/lib/rgraphum/path_test.rb +44 -0
- data/test/lib/rgraphum/query/enumerable_test.rb +42 -0
- data/test/lib/rgraphum/query/where_operators_test.rb +75 -0
- data/test/lib/rgraphum/query/where_test.rb +59 -0
- data/test/lib/rgraphum/simulator/ba_model_test.rb +75 -0
- data/test/lib/rgraphum/simulator/sir_model_test.rb +513 -0
- data/test/lib/rgraphum/simulator/sis_model_test.rb +478 -0
- data/test/lib/rgraphum/simulator_test.rb +22 -0
- data/test/lib/rgraphum/tf_idf_test.rb +30 -0
- data/test/lib/rgraphum/vertex_test.rb +50 -0
- data/test/lib/rgraphum/vertices_test.rb +180 -0
- data/test/test_helper.rb +98 -0
- data/tmp/.gitkeep +0 -0
- metadata +254 -0
data/.gitignore
ADDED
@@ -0,0 +1,26 @@
|
|
1
|
+
*.gem
|
2
|
+
*.rbc
|
3
|
+
.bundle
|
4
|
+
.config
|
5
|
+
.yardoc
|
6
|
+
Gemfile.lock
|
7
|
+
InstalledFiles
|
8
|
+
_yardoc
|
9
|
+
coverage
|
10
|
+
doc/
|
11
|
+
lib/bundler/man
|
12
|
+
pkg
|
13
|
+
rdoc
|
14
|
+
spec/reports
|
15
|
+
test/tmp
|
16
|
+
test/version_tmp
|
17
|
+
tmp
|
18
|
+
|
19
|
+
*.csv
|
20
|
+
*.gexf
|
21
|
+
*.dump
|
22
|
+
json/*.json
|
23
|
+
|
24
|
+
# Mac OS X
|
25
|
+
.DS_Store
|
26
|
+
__MACOSX
|
data/GLOSSARIES.md
ADDED
@@ -0,0 +1,108 @@
|
|
1
|
+
Rgraphum Glossaries / Rgraphum 用語集
|
2
|
+
==================================
|
3
|
+
|
4
|
+
* Vertex 頂点
|
5
|
+
* Vertices 頂点(変則系複数形)
|
6
|
+
* Edge 枝、頂点と頂点を結ぶ線
|
7
|
+
* Graph グラフ、頂点と枝の集合体
|
8
|
+
* Cluster クラスター、Graph の部分 Graph、Graph の中の小さな集り
|
9
|
+
* Start root vertex
|
10
|
+
* End root vertex
|
11
|
+
* Community分割
|
12
|
+
* Cluster係数
|
13
|
+
|
14
|
+
## Graph : グラフ
|
15
|
+
|
16
|
+
(1)---->(4)--->(7)
|
17
|
+
| |
|
18
|
+
v v
|
19
|
+
(2)---->(5)--->(8)
|
20
|
+
\____
|
21
|
+
|
|
22
|
+
v
|
23
|
+
(3)---->(6)--->(9)
|
24
|
+
^
|
25
|
+
|
|
26
|
+
(10)
|
27
|
+
|
28
|
+
## Cluster : クラスター
|
29
|
+
|
30
|
+
この場合 Cluster が 3つある
|
31
|
+
|
32
|
+
(1)---->(4)--->(7)
|
33
|
+
|
34
|
+
(2)---->(5)--->(8)
|
35
|
+
|
36
|
+
(3)---->(6)--->(9)
|
37
|
+
^
|
38
|
+
|
|
39
|
+
(10)
|
40
|
+
|
41
|
+
## Vertex / Vertices : 頂点
|
42
|
+
|
43
|
+
(1) (4) (7)
|
44
|
+
|
45
|
+
|
46
|
+
(2) (5) (8)
|
47
|
+
|
48
|
+
|
49
|
+
|
50
|
+
(3) (6) (9)
|
51
|
+
|
52
|
+
|
53
|
+
(10)
|
54
|
+
|
55
|
+
## Edge / Edges : 枝
|
56
|
+
|
57
|
+
----> --->
|
58
|
+
| |
|
59
|
+
v v
|
60
|
+
----> --->
|
61
|
+
\____
|
62
|
+
|
|
63
|
+
v
|
64
|
+
----> --->
|
65
|
+
^
|
66
|
+
|
|
67
|
+
|
68
|
+
## Start root vertex
|
69
|
+
|
70
|
+
(1)
|
71
|
+
|
72
|
+
(2)
|
73
|
+
|
74
|
+
(3)
|
75
|
+
|
76
|
+
(10)
|
77
|
+
|
78
|
+
## End root vertex
|
79
|
+
|
80
|
+
(7)
|
81
|
+
|
82
|
+
(8)
|
83
|
+
|
84
|
+
(9)
|
85
|
+
|
86
|
+
## Cluster と Community
|
87
|
+
|
88
|
+
Cluster には 2つ意味があって、その1つが Community
|
89
|
+
|
90
|
+
### Community分割(Cluster分割)の話しをしているとき
|
91
|
+
|
92
|
+
分割された Edge でつながった Vertex の集りを Community または Cluster と呼ぶ
|
93
|
+
|
94
|
+
(1) --- (2) (4) -- (5)
|
95
|
+
\ /
|
96
|
+
\ / (6) -- (7) -- (8)
|
97
|
+
(3)
|
98
|
+
|
99
|
+
(9)
|
100
|
+
|
101
|
+
### Cluster係数の話しをしているとき
|
102
|
+
|
103
|
+
3つのEdgeでつながった、3つのVertex、下図の三角形を Cluster と呼ぶ
|
104
|
+
|
105
|
+
(1) ---- (2)
|
106
|
+
\ /
|
107
|
+
\ /
|
108
|
+
(3)
|