Web ( ) 2015 3
Web Web
1 1 1.1.................................... 1 1.2...................................... 2 1.3........................................ 2 1.4 Web............. 2 1.4.1 Web..................... 2 1.4.2......................... 3 1.4.3 Web........... 5 1.5 Web............................ 5 1.6................................... 6 2 7 2.1............... 7 2.2 Web.................... 7 2.3....................... 8 2.4................................. 9 3 10 3.1........................... 10 3.2................... 11 3.3......................... 11 3.4................................. 11 4 12 4.1.................................. 12 4.2............................. 14 4.2.1............................... 15 4.2.2 incoming outgoing.................... 15 4.2.3............................... 15 4.2.4............................... 16............................... 16........................ 17 i
4.3.............. 19......... 19 5 22 5.1.................................... 22 5.2.................................... 24 5.2.1............................... 24 5.2.2............................... 24 5.2.3.............................. 25 5.3................................... 25 5.3.1.......................... 25 5.3.2........................ 26............................... 26........................... 26.................... 26............................. 26 6 29 6.1.................................... 29 6.2.............................. 31 6.2.1 pages........................... 31 6.2.2 category......................... 31 6.3........................................ 32 7 34 35 36 ii
1.1.......... 3 1.2........................ 4 1.3 Web.............. 5 2.1................................. 9 4.1.................. 13 4.2 A............ 14 4.3 18 4.4... 18 4.5...... 19 4.6....................... 20 4.7 4.6....................... 21 5.1 controller action........... 23 5.2............................. 25 5.3 4.7................ 27 6.1 1....................... 30 6.2 6.1 pages.................... 31 6.3 6.1 category................... 32 iii
1 1.1 Web 100 Web Web Web Web Web Web Web PV 1
1.2 Web Web Web Web Web Web [18] Web Web Web Web 1.3 Web Web Web 1.4 Web 1.4.1 Web Web 1 1.1 A 1.2 1 http://cookpad.com/ 2
1.1: V F D h D h = (V, F ) V u v e = (u, v) F u v u v u Ch(u) u pa(v) v root v root u V dep(v) v V v Web Ch(v) = ϕ v Ch(v) ϕ v V w(v) v w(v) 1.4.2 V E D b D b = (V, E) 3
1.2: 4
V u v e = (u, v) E u v u v e E w(e) 1.4.3 Web 1.4.1 Web 1.4.2 D = (V, E, F ) 1.3 V F E 1.3: Web 1.5 Web Web Web Web Web 5
1.6 1. Web Web 2. Web 3. Web 6
2 2.1 Herman [8] Sugiyama [23] Frishman [6] Sugiyama Frishman Holten [9] 2.2 Web Web Turetken Web [12] Pitknow [20] Pitknow Web Web Pitknow Web WWW Munzner 3 [16] Munzner Web WWW Freire [5] Lai WWW [15] Durand [2] Durand Web 7
Fluit Web [4] Fluit Web Web Nation [17] Nation Web Web Web [25] 2.3 Web Google Analytics 1 Google Analytics Bar chart Sankey diagram Sankey diagram Sankey diagram Riehmann [21] Kawamoto Web [13] Kawamoto Kawamoto Kawamoto Zaiane [26] Labroche [14] Web 1 https://www.google.com/analytics/ 8
Phan [19] 2.4 2.1: 2.1 Web Kawamoto Kawamoto 9
3 3.1 Web Web Web Web Web 10
3.2 3.3 1.2 B C Web 3.4 11
4 4.1 Tree-map[11] Tree-map [7] [25] Tree-map 1.2 4.1 12
4.1: 13
4.2 u V Ch(u) ϕ u D u b Db u = (V u, E u ) (4.1) V u = Ch(u) {voutgoing, u vincoming} u (4.2) E u = {(u, w) E u V u, w V u } {(vincoming, u x), (x, voutgoing) x u V u } (4.3) voutgoing u vu incoming outgoing incoming 4.2.2 Db u A V a 1 Ch(A) a 2 Ch(A) 4.2 4.2: A 14
4.2.1 u V Db u 4.2 v V u w(v) D u b W u vertex W u vertex = {w(v) v V u } max(w u vertex) v V u l(v) l(v) = α u w(v) max(wvertex u ) (4.4) α u = l(u) count(ch(u)) count(ch(u)) Ch(u) u u v V u 4.5 α u 4.4 (4.5) 4.2.2 incoming outgoing incoming outgoing vincoming u vu outgoing vu incoming 4.2 (1) (5) v u outgoing v u incoming voutgoing u 4.2 (2)(3) (1) (2) (3) (5) 4.2.3 u V D u b e Eu 4.2 (1) (2) (3) (4) e = (v, w) E u v w 4.2 (3) (4) (3) (4) (1) (2) (1) (2) 15
Holten [10] 1px w(e) D u b W u edge W u edge = {w(e) e Eu } max(w u edge ) min(w u edge ) e E u d(e) d(e) = (d max d min ) w(e) max(w u edge ) min(w u edge ) d max d min d min > 0 d max Web 4.2.4 D u b [24] F spring F charge F gravity Dwyer [3] 16
F spring = k L k L L k e E u k e k e = w(e) max(w u edge ) min(w u edge ) max(wedge u ) min(w edge u ) 4.2.3 F charge v, w V u F charge = w(v) w(w) distance(v, w) distance(v, w) F gravity F gravity = Const F = F spring + F charge + F gravity 4.3 F spring F charge F gravity 4.4 (1) (2) incoming (3) outgoing F spring outgoing 4.4 4.5 (1) F charge (2) 125 3 17
4.3: 4.4: 18
4.5: 3 125 = 5 5 5 4.2 4.3 1.4.1 D h 1.4.2 D b 1.4.3 D = (D h, D b ) = (V, E, F ) 4.6 4.6 4.6 4.7 19
4.6: 20
4.7: 4.6 21
5 5.1 1 2 Web 1.2 Web Web 5.1 time (controller, action, resourceid) Web Ruby on Rails 3 controller action Ruby on Rails MVC Controller Ruby on Rails REST REST ID resourceid referer Web Web 5.1: time controller action resource ID referer 2014-12-16 16:14:08 pro recipe service/pro recipes show 2754883 http://cookpad.com/pro/recipe/2754883 2014-12-16 16:14:12 pro recipe service/search show nil http://cookpad.com/pro/ 2014-12-16 16:14:20 pro recipe service/pages top nil http://cookpad.com/ 2014-12-16 16:14:25 pro recipe service/pro recipes show 2762210 http://cookpad.com/category/166 controller action controller controller action 5.1 1 http://cookpad.com/ 2 http://cookpad.com/pro 3 http://rubyonrails.org/ 22
5.1: controller action 23
5.2 5.2.1 Web Fluentd 4 SaaS TreasureData 5 HQL SQL TreasureData Hive 6 Hive Map/Reduce HQL TreasureData HQL MySQL 7 referer controller action resourceid 5.1 5.2 5.2: 5.1 referer controller action resource ID pro recipe service/pro recipes show 2754883 pro recipe service/pages top nil pro recipe service/pages top nil category show 166 5.2.2 5.2 SQL Ruby 8 JSON Ruby Web Web Web 4 http://www.fluentd.org/ 5 http://www.treasuredata.com/ 6 http://hive.apache.org/ 7 http://www.mysql.com/ 8 https://www.ruby-lang.org/ 24
5.2: Sinatra 9 O/R ActiveRecord 10 5.2.3 Web CoffeeScript 11 JavaScript Web GoogleChrome 12 D3.js 13 D3.js [1] 5.3 Web 5.3.1 4.2.1 4.2.3 4.2.4 9 http://www.sinatrarb.com/ 10 https://github.com/rails/rails/tree/master/activerecord/ 11 http://coffeescript.org/ 12 https://www.google.co.jp/chrome/browser 13 https://github.com/mbostock/d3 25
(F spring, F charge, F gravity ) D3.js 5.3.2 4.3 GoogleMap 14 4.7 1 1 2 4.7 5.3 4.2.4 14 http://maps.google.com/ 26
5.3: 4.7 27
28
6 5.1 Web 12 2 2 Web 386,917 6.1 6.1 1 2 1 10 1 PV 6.1 pro recipes pro recipes (1) (2) search (3) recipe sets pages pages (4) pages top pages 29
図 6.1: 手作業で 1 階層目を配置した全体図 30
6.2 6.2.1 pages 6.1 pages 6.2 (1) top PV popular top top popular (3) (4) top popular PV popular pages 6.2: 6.1 pages 6.2.2 category 6.1 (6) category 31
6.1 category category 6.3 category incoming outgoing category category 6.3: 6.1 category 6.3 3 6.1 5.1 Web 6.2.1 6.2.2 32
top popular pages category 33
7 Web Web Web Web Web Web Web Web 34
Simona Vasilache NAIS Web 35
[1] Bostock, M., Ogievetsky, V., and Heer, J., D 3 data-driven documents. In IEEE Transactions on Visualization and Computer Graphics, Vol. 17, No. 12, pp. 2301-2309, 2011. [2] Durand, D., and Kahn, P., MAPA: a system for inducing and visualizing hierarchy in Websites In Proceedings of the 9th ACM Conference on Hypertext and Hypermedia, pp. 66-76, 1998. [3] Dwyer, T., Scalable, versatile and simple constrained graph layout. In Proceedings of the IEEE-VGTC Symposium on Visualization 2009, Vol. 28, No. 3, pp. 991-998, 2009. [4] Fluit, C., Sabou, M., and Harmelen, F. V., Ontology-based Information Visualisation In Visualising the Semantic Web, Springer, pp. 45-58, 2006. [5] Freire, M., and Rodrguez, P., A graph-based interface to complex hypermedia structure visualization. In Proceedings of the Working Conference on Advanced Visual Interfaces, pp. 163-166, 2004. [6] Frishman, Y., and Tal, A., Dynamic Drawing of Clustered Graphs In Proceedings of IEEE Symposium on Information Visualization 2004, pp. 191-198, 2004. [7],, 9, 2003. [8] Herman, I., Melanon, G., and Marshall, M. S., Graph Visualization and Navigation in Information Visualization: a Survey In IEEE Transactions on Visualization and Computer Graphics, Vol. 6, No. 1, pp. 24-43, 2000. [9] Holten, D., Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical Data In IEEE Transactions on Visualization and Computer Graphics, Vol. 12, No. 5, pp. 741-748, 2006. [10] Holten, D., and Wijk, J. J. V., A user study on visualizing directed edges in graphs In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 2299-2308, 2009. [11] Johnson, B., and Shneiderman, B., Tree-maps: A Space-filling Approach to the Visualization of Hierarchical Information Structures. In Proceedings of the IEEE Visualization 1991, pp. 284-291, 1991. 36
[12] Turetken, O., and Sharda, R., Visualization of web spaces: state of the art and future directions In Newsletter of ACM SIGMIS Database, Vol. 38, Issue 3, pp. 51-81, 2007. [13] Kawamoto, M., and Itoh, T., A visualization technique for access patterns and link structures of web sites. In Proceedings of 14th International Conference on Information Visualisation 2010, pp. 11-16, 2010. [14] Labroche, N., Lesot, M. J., and Yaffi, L., A new web usage mining and visualization tool In Proceedings of 19th IEEE International Conference on Tools with Artificial Intelligence, Vol. 1, pp. 321-328, 2007. [15] Lai, W., Huang, X., Wibowo, R., and Tanaka, J. An On-Line Web Visualization System with Filtering and Clustering Graph Layout In The IEEE Intelligent Informatics Bulletin, Vol. 5, No. 1, pp. 11-17, 2005. [16] Munzner, T., and Burchard, P., Visualizing the Structure of the World Wide Web in 3D Hyperbolic Space In Proceedings of the First Symposium on Virtual Reality Modeling Language, pp. 33-38, 1995. [17] Nation, D. A., Plaisant, C., Marchionini, G., and Komlodi, A., Visualizing Websites Using a Hierarchical Table of Contents Browser: WebTOC In Proceedings of 3rd Conference on Human Factors and the Web, 1997. [18],, Web ( Web ), Vol. 21, No. 4, pp. 410-415, 2006. [19] Phan, D., Xiao, L., Yeh, R., and Hanrahan, P., Flow map layout. In Proceedings of IEEE Symposium on Information Visualization 2005, pp. 219-224, 2005. [20] Pitknow, J. E., and Bharat, K. A., Webviz: A tool for world wide web access log analysis In Proceedings of the First International World Wide Web Conference, 1994. [21] Riehmann, P., Hanfler, M., and Froehlich, B., Interactive sankey diagrams. In Proceedings of IEEE Symposium on Information Visualization 2005, pp. 233-240, 2005. [22] Shneiderman, B., The eyes have it: A task by data type taxonomy for information visualizations. In Proceedings of IEEE Symposium on Visual Languages, pp. 336-343, 1996. [23] Sugiyama, K., and Misue, K., Visualization of structural information: automatic drawing of compound digraphs In IEEE Transactions on Systems, Man and Cybernetics, Vol. 21, Issue 4, pp. 876-892, 1991. [24] Tamassia, R., Constraints in Graph Drawing Algorithms In Constraints, Springer, Vol. 3, Issue 1, pp 87-120, 1998. 37
[25],,,,, Vol. 32, No. 4, pp. 407-417, 2003. [26] Zaiane, O.R., Xin, M., and Han, J., Discovering Web access patterns and trends by applying OLAP and data mining technology on Web logs In Proceedings of IEEE International Forum on Research and Technology Advances in Digital Libraries, pp. 19-29, 1998. 38