Home | Issues | About JGAA | Instructions for Authors |
DOI: 10.7155/jgaa.00224
A Graph Drawing Application to Web Site Traffic Analysis
Vol. 15, no. 2, pp. 229-251, 2011. Regular paper.
Abstract Web site traffic analysis studies how different pages forming Web
sites are accessed by their target audience over time. From a
business intelligence point of view, it represents one of the key
activities for many private companies and public institutions.
Recent papers pointed out that Web site traffic analysis is
especially useful if it focuses on the user interest into the
relevant concepts described in a Web site rather than
counting user accesses to the distinct pages forming the
Web site. This paper extends existing measures of conceptual Web
site traffic analysis and describes a new system that supports
this analysis by means of graph visualization techniques. The
graph drawing engine of the system is a force-directed heuristic
that computes a simultaneous embedding of two suitably defined
graphs, that are non-planar in general. The heuristic is
especially designed to take into account two important aesthetic
criteria of the drawing: crossing resolution and geodesic edge
tendency. We also present some experiments and case studies to
show the effectiveness of the proposed approach in practice.
|
Accepted: March 2010.
Submitted: June 2010.
Reviewed: October 2010.
Revised: December 2010.
Final: March 2011.
Published: March 2011.
Communicated by
Ioannis G. Tollis
|
Journal Supporters
|