Article

A system for visualizing and analyzing the evolution of the web with a time series of graphs

Authors:

Masashi Toyoda,

Masaru KitsuregawaAuthors Info & Claims

HYPERTEXT '05: Proceedings of the sixteenth ACM conference on Hypertext and hypermedia

Pages 151 - 160

https://doi.org/10.1145/1083356.1083387

Published: 06 September 2005 Publication History

Abstract

We propose WebRelievo, a system for visualizing and analyzing the evolution of the web structure based on a large Web archive with a series of snapshots. It visualizes the evolution with a time series of graphs, in which nodes are web pages, and edges are relationships between pages. Graphs can be clustered to show the overview of changes in graphs. WebRelievo aligns these graphs according to their time, and automatically determines their layout keeping positions of nodes synchronized over time, so that the user can keep track pages and clusters. This visualization enables us to understand when pages appeared, how their relationships have evolved, and how clusters are merged and split over time. Current implementation of WebRelievo is based on six Japanese web archives crawled from 1999 to 2003. The user can interactively browse those graphs by changing the focused page and by changing layouts of graphs. Using WebRelievo we can answer historical questions, and to investigate changes in trends on the Web. We show the feasibility of WebRelievo by applying it to tracking trends in P2P systems and search engines for mobile phones, and to investigating link spamming.

References

[1]

K. Bharat, A. Broder, M. Henzinger, P. Kumar, and S. Venkatasubramanian. The Connectivity Server: fast access to linkage information on the Web. In Proceedings of the 7th International World Wide Web Conference, pages 14--18, 1998.

Digital Library

[2]

S. Brin and L. Page. The Anatomy of a Large-scale Hypertextual Web Search Engine. In Proceedings of the 7th International World Wide Web Conference, pages 107--117, 1998.

Digital Library

[3]

C. Chen and L. Carr. Visualizing the evolution of a subject domain: A case study. In D. Ebert, M. Gross, and B. Hamann, editors, IEEE Visualization '99, pages 449--452, San Francisco, 1999.

Digital Library

[4]

C. Chen and S. Morris. Visualizing Evolving Networks: Minimum Spanning Trees versus Pathfinder Networks. In IEEE Visualization 2003, pages 67--74, 2003.

Digital Library

[5]

E. H. Chi and S. K. Card. Sensemaking of evolving web sites using visualization spreadsheets. In IEEE Symposium on Information Visualization (INFOVIS '99), pages 18--25, 1999.

Digital Library

[6]

E. H. Chi, J. Pitkow, J. D. Mackinlay, P. Pirolli, R. Gossweiler, and S. K. Card. Visualizing the Evolution of Web Ecologies. In Proceedings of ACM SIGCHI '98, pages 400--407, 1998.

Digital Library

[7]

C. Collberg, S. Kobourov, J. Nagra, J. Pitts, and K. Wampler. A system for graph-based visualization of the evolution of software. In ACM Symposium on Software Visualization (SoftVis), pages 77--86, 2003.

Digital Library

[8]

J. Dean and M. R. Henzinger. Finding related pages in the World Wide Web. In Proceedings of the 8th World-Wide Web Conference, pages 389--401, 1999.

Digital Library

[9]

S. Diehl and C. Görg. Graphs, They are Changing. In The 10th Symposium on Graph Drawing, pages 23--30, 2002.

Digital Library

[10]

S. Diehl, C. Görg, and A. Kerren. Preserving the Mental Map using Foresighted Layout. In Proceedings of Joint Eurographics -- IEEE TCVG Symposium on Visualization, VisSym 2001. Springer Verlag, 2001.

Digital Library

[11]

C. Erten, P. Harding, S. G. Kobourov, K. Wampler, and G. Yee. Exploring the Computing Literature Using Temporal Graph Visualization. In Proceedings of SPIE, Visualization and Data Analysis 2004, pages 45--56, 2004.

[12]

C. Erten, S. G. Kobourov, V. Le, and A. Navabi. Simultaneous Graph Drawing: Layout Algorithms and Visualization Schemes. In The 11th Symposium on Graph Drawing, pages 437--449, 2003.

[13]

G. W. Flake, S. Lawrence, and C. L. Giles. Efficient Identification of Web Communities. In Proceedings of KDD 2000, pages 150--160, 2000.

Digital Library

[14]

T. M. J. Fruchterman and E. M. Reingold. Graph drawing by force-directed placement. Software - Practice and Experience, 21(11):1129--1164, 1991.

Digital Library

[15]

J. M. Kleinberg. Authoritative Sources in a Hyperlinked Environment. In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, pages 668--677, 1998.

Digital Library

[16]

R. Lempel and S. Moran. The Stochastic Approach for Link-Structure Analysis (SALSA) and the TKC Effect. In Proceedings of the 9th World-Wide Web Conference, pages 387--401, 2000.

Digital Library

[17]

A. Shapiro. Touchgraph. http://www.touchgraph.com/.

[18]

M. Toyoda and M. Kitsuregawa. Creating a Web Community Chart for Navigating Related Communities. In Conference Proceedings of Hypertext 2001, pages 103--112, 2001.

Digital Library

[19]

M. Toyoda and M. Kitsuregawa. Extracting evolution of web communities from a series of web archives. In Proceedings of the Fourteenth Conference on Hypertext and Hypermedia (Hypertext 03), pages 28--37, August 2003.

Digital Library

Cited By

Itoh M(2024)3D Visualization Interface for Temporal Analysis of Social MediaEncyclopedia of Computer Graphics and Games10.1007/978-3-031-23161-2_42(58-62)Online publication date: 5-Jan-2024
https://doi.org/10.1007/978-3-031-23161-2_42
Lobbé Q(2023) Continuity and discontinuity in web archives: a multi-level reconstruction of the firsttuesday community through persistences, continuity spaces and web cernes Internet Histories10.1080/24701475.2023.22540507:4(354-385)Online publication date: 8-Sep-2023
https://doi.org/10.1080/24701475.2023.2254050
Aoki TGoto A(2021)Graph visualization of dark web hyperlinks and their feature analysisInternational Journal of Networking and Computing10.15803/ijnc.11.2_35411:2(354-382)Online publication date: 2021
https://doi.org/10.15803/ijnc.11.2_354
Show More Cited By

Index Terms

A system for visualizing and analyzing the evolution of the web with a time series of graphs

Recommendations

A Kernel-based Algorithm for Multilevel Drawing Web Graphs
CGIV '07: Proceedings of the Computer Graphics, Imaging and Visualisation

A Web graph refers to the graph that models the hyperlink relations between Web pages in the WWW, where a node represents a URL and an edge indicates a link between two URLs. A Web graph is normally a very huge graph. In the course of users' Web ...
Extracting evolution of web communities from a series of web archives
HYPERTEXT '03: Proceedings of the fourteenth ACM conference on Hypertext and hypermedia

Recent advances in storage technology make it possible to store a series of large Web archives. It is now an exciting challenge for us to observe evolution of the Web. In this paper, we propose a method for observing evolution of web communities. A web ...
Current challenges in web crawling
ICWE'13: Proceedings of the 13th international conference on Web Engineering

Web crawling, a process of collecting web pages in an automated manner, is the primary and ubiquitous operation used by a large number of web systems and agents starting from a simple program for website backup to a major web search engine. Due to an ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

HYPERTEXT '05: Proceedings of the sixteenth ACM conference on Hypertext and hypermedia

September 2005

310 pages

ISBN:1595931686

DOI:10.1145/1083356

General Chair:
Siegfried Reich
Salzburg Research, Austria
,
Program Chair:
Manolis Tzagarakis
Computer Technology Institute, Greece

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 September 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

HT05

Sponsor:

HT05: 16th Conference on Hypertext and Hypermedia

September 6 - 9, 2005

Salzburg, Austria

Acceptance Rates

Overall Acceptance Rate 378 of 1,158 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
701
Total Downloads

Downloads (Last 12 months)11
Downloads (Last 6 weeks)0

Reflects downloads up to 27 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Itoh M(2024)3D Visualization Interface for Temporal Analysis of Social MediaEncyclopedia of Computer Graphics and Games10.1007/978-3-031-23161-2_42(58-62)Online publication date: 5-Jan-2024
https://doi.org/10.1007/978-3-031-23161-2_42
Lobbé Q(2023) Continuity and discontinuity in web archives: a multi-level reconstruction of the firsttuesday community through persistences, continuity spaces and web cernes Internet Histories10.1080/24701475.2023.22540507:4(354-385)Online publication date: 8-Sep-2023
https://doi.org/10.1080/24701475.2023.2254050
Aoki TGoto A(2021)Graph visualization of dark web hyperlinks and their feature analysisInternational Journal of Networking and Computing10.15803/ijnc.11.2_35411:2(354-382)Online publication date: 2021
https://doi.org/10.15803/ijnc.11.2_354
Beck FBurch MDiehl SWeiskopf D(2017)A Taxonomy and Survey of Dynamic Graph VisualizationComputer Graphics Forum10.1111/cgf.1279136:1(133-159)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1111/cgf.12791
Itoh M(2016)3D Visualization Interface for Temporal Analysis of Social MediaEncyclopedia of Computer Graphics and Games10.1007/978-3-319-08234-9_42-1(1-5)Online publication date: 25-Feb-2016
https://doi.org/10.1007/978-3-319-08234-9_42-1
Parsons PSedig K(2014)Adjustable properties of visual representationsJournal of the Association for Information Science and Technology10.1002/asi.2300265:3(455-482)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.1002/asi.23002
Itoh MYoshinaga NToyoda MKitsuregawa M(2012)Analysis and visualization of temporal changes in bloggers' activities and interestsProceedings of the 2012 IEEE Pacific Visualization Symposium10.1109/PacificVis.2012.6183574(57-64)Online publication date: 28-Feb-2012
https://dl.acm.org/doi/10.1109/PacificVis.2012.6183574
Osaki TItsubo SKimura FTezuka TMaeda A(2011)Visualization of relationships among historical persons using locational informationProceedings of the 10th international conference on Web and wireless geographical information systems10.5555/1966271.1966296(230-239)Online publication date: 3-Mar-2011
https://dl.acm.org/doi/10.5555/1966271.1966296
Osaki TItsubo SKimura FTezuka TMaeda A(2011)Visualization of Relationships among Historical Persons Using Locational InformationWeb and Wireless Geographical Information Systems10.1007/978-3-642-19173-2_18(230-239)Online publication date: 2011
https://doi.org/10.1007/978-3-642-19173-2_18
Itoh MToyoda MKitsuregawa M(2010)An Interactive Visualization Framework for Time-Series of Web Graphs in a 3D EnvironmentProceedings of the 2010 14th International Conference Information Visualisation10.1109/IV.2010.18(54-60)Online publication date: 26-Jul-2010
https://dl.acm.org/doi/10.1109/IV.2010.18
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents