Degree Programs
List of Courses
Search
Upcoming events
- Securing P2P Content Sharing Service from Poisoning Attacks(seminar)(3 days)
- RFID Assisted Object Tracking for Automating Manufacturing Assembly Lines(seminar)(3 days)
- 9th Philippine Computing Science Congress(event)(52 days)
Navigation
Visualizing the Internet Using 3D Hyperbolic Space and Quasi-hierarchical Graphs
By Toni-Jan Keith P. Monserrat
On Friday, 04 August 2006 (10:00 am) at ICS LH-4
Abstract
The Internet is now a vast dimension where any information on any subject can be found. The problem now lies in finding that one useful information efficiently. We have used many search engines and relevant keywords to find useful information but what it lacks is the relationship between sets of information found. This can be solved by making the abstract data into visual-spatial forms. Information visualization comes in the picture in such a way that its intention is to optimize the use of our perceptual and visual-thinking ability in dealing with phenomena that might not readily lend themselves to visual-spatial representations. But one has to efficiently visualize the information at hand which is for now is the website. Because a website is a set of interconnected pages, one can easily form an abstraction of a website into a form of graph. By this a useful visualization of the graph would be a quasi-hierarchical graph (which can be visualized using a spanning tree and the homepage as the root node) that uses domain knowledge and graph structure to visualize the relationship between pages. It can also be effectively visualized by putting it in a 3-dimension hyperbolic space. As you can see, a tree grows exponentially the moment the number of nodes increases. The use of ordinary Euclidian space would not fit the tree inside because its measures grow only polynomially. Using hyperbolic space, a non-Euclidian geometry, can allow the tree grow without any limitation because hyperbolic space measures grows exponentially. By using these combinations, one could effectively see the whole website which is abstracted as a spanning tree without completely compromising the visualization of the information.
Author Biography
Toni-Jan Keith P. Monserrat, or TJ for short, was born on June 3, 1986 and is the 1st child of Reynaldo L. Monserrat and Marlyn P. Monserrat. He is currently living at Asiaville Subdivision, Barangay Masaya, Bay, Laguna.
He finished primary schooling at South Hill School Inc. and finished secondary schooling at Philippine Science High School, Main Campus. He is now an undergraduate student currently taking BS Computer Science at the University of the Philippines, Los Baños, Laguna under the guidance of his adviser, Asst. Prof. Jaderick P. Pabico.
He is a member of 3 organizations namely: Young Software Engineers’ Society, Bukas Loob sa Diyos Youth Ministry and GABAY.
Suggested citation for this online article:
Toni-Jan Keith P. Monserrat. Visualizing The Internet Using 3D Hyperbolic Space And Quasi-hierarchical Graphs (Seminar Abstract). Accessed 09 January 2009. UPLB-ICS webpage (http://www.ics.uplb.edu.ph/node/150).







