Document (#26555)

Author

Dodge, M.

Title

What does the Internet look like, Jellyfish perhaps? : Exploring a visualization of the Internet by Young Hyun of CAIDA

Source

http://mappa.mundi.net/maps/maps_020/

Year

2001

Content

"The Internet is often likened to an organic entity and this analogy seems particularly appropriate in the light of some striking new visualizations of the complex mesh of Internet pathways. The images are results of a new graph visualization tool, code-named Walrus, being developed by researcher, Young Hyun, at the Cooperative Association for Internet Data Analysis (CAIDA) [1]. Although Walrus is still in early days of development, I think these preliminary results are some of the most intriguing and evocative images of the Internet's structure that we have seen in last year or two. A few years back I spent an enjoyable afternoon at the Monterey Bay Aquarium and I particularly remember a stunning exhibit of jellyfish, which were illuminated with UV light to show their incredibly delicate organic structures, gently pulsing in tanks of inky black water. Jellyfish are some of the strangest, alien, and yet most beautiful, living creatures [2]. Having looked at the Walrus images I began to wonder, perhaps the backbone networks of the Internet look like jellyfish? The image above is a screengrab of a Walrus visualization of a huge graph. The graph data in this particular example depicts Internet topology, as measured by CAIDA's skitter monitor [3] based in London, showing 535,000-odd Internet nodes and over 600,000 links. The nodes, represented by the yellow dots, are a large sample of computers from across the whole range of Internet addresses. Walrus is an interactive visualization tool that allows the analyst to view massive graphs from any position. The graph is projected inside a 3D sphere using a special kind of space based hyperbolic geometry. This is a non-Euclidean space, which has useful distorting properties of making elements at the center of the display much larger than those on the periphery. You interact with the graph in Walrus by selecting a node of interest, which is smoothly moved into the center of the display, and that region of the graph becomes greatly enlarged, enabling you to focus on the fine detail. Yet the rest of the graph remains visible, providing valuable context of the overall structure. (There are some animations available on the website showing Walrus graphs being moved, which give some sense of what this is like.) Hyperbolic space projection is commonly know as "focus+context" in the field of information visualization and has been used to display all kinds of data that can be represented as large graphs in either two and three dimensions [4]. It can be thought of as a moveable fish-eye lens. The Walrus visualization tool draws much from the hyperbolic research by Tamara Munzner [5] as part of her PhD at Stanford. (Map of the Month examined some of Munzner's work from 1996 in an earlier article, Internet Arcs Around The Globe.) Walrus is being developed as a general-purpose visualization tool able to cope with massive directed graphs, in the order of a million nodes. Providing useful and interactively useable visualization of such large volumes of graph data is a tough challenge and is particularly apposite to the task of mapping of Internet backbone infrastructures. In a recent email Map of the Month asked Walrus developer Young Hyun what had been the hardest part of the project thus far. "The greatest difficulty was in determining precisely what Walrus should be about," said Hyun. Crucially "... we had to face the question of what it means to visualize a large graph. It would defeat the aim of a visualization to overload a user with the large volume of data that is likely to be associated with a large graph." I think the preliminary results available show that Walrus is heading in right direction tackling these challenges.
However, Hyun points out that it is still early days and over the next six months or so Walrus will be extended to include core functions beyond just visualizing raw topology graphs. For CAIDA, it is important to see performance measurements associated with the links; as Hyun notes, "you can imagine how important this is to our visualizations, given that we are almost never interested in the mere topology of a network." Walrus has not revealed much new scientific knowledge of the Internet thus far, although Hyun commented that the current visualization of topology "did make it easy to see the degree to which the network is in tangles how some nodes form large clusters and how they are seemingly interconnected in random ways." This random connectedness is perhaps what gives the Internet its organic look and feel. Of course this is not real shape of the Internet. One must always be wary when viewing and interpreting any particular graph visualization as much of the final "look and feel" results from subjective decisions of the analyst, rather than inherent in the underlying phenomena. As Hyun pointed out, "... the organic quality of the images derives almost entirely from the particular combination of the layout algorithm used and hyperbolic distortion." There is no inherently "natural" shape when visualizing massive data, such as the topology of the global Internet, in an abstract space. Somewhat like a jellyfish, maybe? ----
What Is CAIDA? Association for Internet Data Analysis, started in 1997 and is based in the San Diego Supercomputer Center. CAIDA is led by KC Claffy along with a staff of serious Net techie researchers and grad students, and they are one of the worlds leading teams of academic researchers studying how the Internet works [6] . Their mission is "to provide a neutral framework for promoting greater cooperation in developing and deploying Internet measurement, analysis, and visualization tools that will support engineering and maintaining a robust, scaleable global Internet infrastructure." In addition to the Walrus visualization tool and the skitter monitoring system which we have touched on here, CAIDA has many other interesting projects mapping the infrastructure and operations of the global Internet. Two of my particular favorite visualization projects developed at CAIDA are MAPNET and Plankton [7] . MAPNET provides a useful interactive tool for mapping ISP backbones onto real-world geography. You can select from a range of commercial and research backbones and compare their topology of links overlaid on the same map. (The major problem with MAPNET is that is based on static database of ISP backbones links, which has unfortunately become obsolete over time.) Plankton, developed by CAIDA researchers Bradley Huffaker and Jaeyeon Jung, is an interactive tool for visualizing the topology and traffic on the global hierarchy of Web caches.

Theme

Internet

Similar documents (content)

1. Frau-Meigs, D.: Minding the gatekeepers : search engines for young people, and the regulatory riddle of harmful content - an environmental cognition perspective (2007) 0.35

   0.35494965 = sum of:
     0.35494965 = product of:
       0.63890934 = sum of:
         0.034617133 = weight(abstract_txt:what in 1387) [ClassicSimilarity], result of:
           0.034617133 = score(doc=1387,freq=1.0), product of:
             0.17144132 = queryWeight, product of:
               4.3075895 = idf(docFreq=1625, maxDocs=44421)
               0.039799828 = queryNorm
             0.20191826 = fieldWeight in 1387, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.3075895 = idf(docFreq=1625, maxDocs=44421)
               0.046875 = fieldNorm(doc=1387)
         0.08711389 = weight(abstract_txt:does in 1387) [ClassicSimilarity], result of:
           0.08711389 = score(doc=1387,freq=2.0), product of:
             0.25175014 = queryWeight, product of:
               1.2117893 = boost
               5.2198906 = idf(docFreq=652, maxDocs=44421)
               0.039799828 = queryNorm
             0.34603313 = fieldWeight in 1387, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.2198906 = idf(docFreq=652, maxDocs=44421)
               0.046875 = fieldNorm(doc=1387)
         0.0961945 = weight(abstract_txt:look in 1387) [ClassicSimilarity], result of:
           0.0961945 = score(doc=1387,freq=1.0), product of:
             0.33886102 = queryWeight, product of:
               1.4058955 = boost
               6.0560207 = idf(docFreq=282, maxDocs=44421)
               0.039799828 = queryNorm
             0.28387597 = fieldWeight in 1387, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.0560207 = idf(docFreq=282, maxDocs=44421)
               0.046875 = fieldNorm(doc=1387)
         0.32057762 = weight(abstract_txt:young in 1387) [ClassicSimilarity], result of:
           0.32057762 = score(doc=1387,freq=4.0), product of:
             0.47627407 = queryWeight, product of:
               1.6667509 = boost
               7.179679 = idf(docFreq=91, maxDocs=44421)
               0.039799828 = queryNorm
             0.67309487 = fieldWeight in 1387, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               7.179679 = idf(docFreq=91, maxDocs=44421)
               0.046875 = fieldNorm(doc=1387)
         0.10040616 = weight(abstract_txt:internet in 1387) [ClassicSimilarity], result of:
           0.10040616 = score(doc=1387,freq=5.0), product of:
             0.25691038 = queryWeight, product of:
               1.7312033 = boost
               3.7286568 = idf(docFreq=2900, maxDocs=44421)
               0.039799828 = queryNorm
             0.39082173 = fieldWeight in 1387, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               3.7286568 = idf(docFreq=2900, maxDocs=44421)
               0.046875 = fieldNorm(doc=1387)
       0.5555556 = coord(5/9)
   

2. Van der Vet, P.: Content engineering (2000) 0.25

   0.25035143 = sum of:
     0.25035143 = product of:
       0.45063254 = sum of:
         0.046156175 = weight(abstract_txt:what in 656) [ClassicSimilarity], result of:
           0.046156175 = score(doc=656,freq=1.0), product of:
             0.17144132 = queryWeight, product of:
               4.3075895 = idf(docFreq=1625, maxDocs=44421)
               0.039799828 = queryNorm
             0.26922435 = fieldWeight in 656, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.3075895 = idf(docFreq=1625, maxDocs=44421)
               0.0625 = fieldNorm(doc=656)
         0.08120477 = weight(abstract_txt:like in 656) [ClassicSimilarity], result of:
           0.08120477 = score(doc=656,freq=1.0), product of:
             0.24985228 = queryWeight, product of:
               1.207213 = boost
               5.200178 = idf(docFreq=665, maxDocs=44421)
               0.039799828 = queryNorm
             0.32501113 = fieldWeight in 656, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.200178 = idf(docFreq=665, maxDocs=44421)
               0.0625 = fieldNorm(doc=656)
         0.082131766 = weight(abstract_txt:does in 656) [ClassicSimilarity], result of:
           0.082131766 = score(doc=656,freq=1.0), product of:
             0.25175014 = queryWeight, product of:
               1.2117893 = boost
               5.2198906 = idf(docFreq=652, maxDocs=44421)
               0.039799828 = queryNorm
             0.32624316 = fieldWeight in 656, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.2198906 = idf(docFreq=652, maxDocs=44421)
               0.0625 = fieldNorm(doc=656)
         0.18126917 = weight(abstract_txt:perhaps in 656) [ClassicSimilarity], result of:
           0.18126917 = score(doc=656,freq=1.0), product of:
             0.42675462 = queryWeight, product of:
               1.5777252 = boost
               6.7961926 = idf(docFreq=134, maxDocs=44421)
               0.039799828 = queryNorm
             0.42476204 = fieldWeight in 656, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.7961926 = idf(docFreq=134, maxDocs=44421)
               0.0625 = fieldNorm(doc=656)
         0.059870664 = weight(abstract_txt:internet in 656) [ClassicSimilarity], result of:
           0.059870664 = score(doc=656,freq=1.0), product of:
             0.25691038 = queryWeight, product of:
               1.7312033 = boost
               3.7286568 = idf(docFreq=2900, maxDocs=44421)
               0.039799828 = queryNorm
             0.23304105 = fieldWeight in 656, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.7286568 = idf(docFreq=2900, maxDocs=44421)
               0.0625 = fieldNorm(doc=656)
       0.5555556 = coord(5/9)
   

3. Rioux, M.; Landesman, B.: Tunneling through cyberspace in search of adventure : an introduction to gopher (1995) 0.24

   0.23943411 = sum of:
     0.23943411 = product of:
       0.53872675 = sum of:
         0.09231235 = weight(abstract_txt:what in 3104) [ClassicSimilarity], result of:
           0.09231235 = score(doc=3104,freq=1.0), product of:
             0.17144132 = queryWeight, product of:
               4.3075895 = idf(docFreq=1625, maxDocs=44421)
               0.039799828 = queryNorm
             0.5384487 = fieldWeight in 3104, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.3075895 = idf(docFreq=1625, maxDocs=44421)
               0.125 = fieldNorm(doc=3104)
         0.16240954 = weight(abstract_txt:like in 3104) [ClassicSimilarity], result of:
           0.16240954 = score(doc=3104,freq=1.0), product of:
             0.24985228 = queryWeight, product of:
               1.207213 = boost
               5.200178 = idf(docFreq=665, maxDocs=44421)
               0.039799828 = queryNorm
             0.65002227 = fieldWeight in 3104, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.200178 = idf(docFreq=665, maxDocs=44421)
               0.125 = fieldNorm(doc=3104)
         0.16426353 = weight(abstract_txt:does in 3104) [ClassicSimilarity], result of:
           0.16426353 = score(doc=3104,freq=1.0), product of:
             0.25175014 = queryWeight, product of:
               1.2117893 = boost
               5.2198906 = idf(docFreq=652, maxDocs=44421)
               0.039799828 = queryNorm
             0.6524863 = fieldWeight in 3104, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.2198906 = idf(docFreq=652, maxDocs=44421)
               0.125 = fieldNorm(doc=3104)
         0.11974133 = weight(abstract_txt:internet in 3104) [ClassicSimilarity], result of:
           0.11974133 = score(doc=3104,freq=1.0), product of:
             0.25691038 = queryWeight, product of:
               1.7312033 = boost
               3.7286568 = idf(docFreq=2900, maxDocs=44421)
               0.039799828 = queryNorm
             0.4660821 = fieldWeight in 3104, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.7286568 = idf(docFreq=2900, maxDocs=44421)
               0.125 = fieldNorm(doc=3104)
       0.44444445 = coord(4/9)
   

4. Prichard, J.; Spiranovic, C.; Watters, P.; Lueg, C.: Young people, child pornography, and subcultural norms on the Internet (2013) 0.22

   0.22285889 = sum of:
     0.22285889 = product of:
       0.66857666 = sum of:
         0.18126917 = weight(abstract_txt:perhaps in 1746) [ClassicSimilarity], result of:
           0.18126917 = score(doc=1746,freq=1.0), product of:
             0.42675462 = queryWeight, product of:
               1.5777252 = boost
               6.7961926 = idf(docFreq=134, maxDocs=44421)
               0.039799828 = queryNorm
             0.42476204 = fieldWeight in 1746, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.7961926 = idf(docFreq=134, maxDocs=44421)
               0.0625 = fieldNorm(doc=1746)
         0.42743686 = weight(abstract_txt:young in 1746) [ClassicSimilarity], result of:
           0.42743686 = score(doc=1746,freq=4.0), product of:
             0.47627407 = queryWeight, product of:
               1.6667509 = boost
               7.179679 = idf(docFreq=91, maxDocs=44421)
               0.039799828 = queryNorm
             0.89745986 = fieldWeight in 1746, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               7.179679 = idf(docFreq=91, maxDocs=44421)
               0.0625 = fieldNorm(doc=1746)
         0.059870664 = weight(abstract_txt:internet in 1746) [ClassicSimilarity], result of:
           0.059870664 = score(doc=1746,freq=1.0), product of:
             0.25691038 = queryWeight, product of:
               1.7312033 = boost
               3.7286568 = idf(docFreq=2900, maxDocs=44421)
               0.039799828 = queryNorm
             0.23304105 = fieldWeight in 1746, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.7286568 = idf(docFreq=2900, maxDocs=44421)
               0.0625 = fieldNorm(doc=1746)
       0.33333334 = coord(3/9)
   

5. Cole, C.; Mandelblatt, B.; Stevenson, J.: Visualizing a high recall search strategy output for undergraduates in an exploration stage of researching a term paper (2002) 0.21

   0.2096606 = sum of:
     0.2096606 = product of:
       0.47173634 = sum of:
         0.065274686 = weight(abstract_txt:what in 3575) [ClassicSimilarity], result of:
           0.065274686 = score(doc=3575,freq=2.0), product of:
             0.17144132 = queryWeight, product of:
               4.3075895 = idf(docFreq=1625, maxDocs=44421)
               0.039799828 = queryNorm
             0.3807407 = fieldWeight in 3575, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.3075895 = idf(docFreq=1625, maxDocs=44421)
               0.0625 = fieldNorm(doc=3575)
         0.08120477 = weight(abstract_txt:like in 3575) [ClassicSimilarity], result of:
           0.08120477 = score(doc=3575,freq=1.0), product of:
             0.24985228 = queryWeight, product of:
               1.207213 = boost
               5.200178 = idf(docFreq=665, maxDocs=44421)
               0.039799828 = queryNorm
             0.32501113 = fieldWeight in 3575, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.200178 = idf(docFreq=665, maxDocs=44421)
               0.0625 = fieldNorm(doc=3575)
         0.12825933 = weight(abstract_txt:look in 3575) [ClassicSimilarity], result of:
           0.12825933 = score(doc=3575,freq=1.0), product of:
             0.33886102 = queryWeight, product of:
               1.4058955 = boost
               6.0560207 = idf(docFreq=282, maxDocs=44421)
               0.039799828 = queryNorm
             0.3785013 = fieldWeight in 3575, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.0560207 = idf(docFreq=282, maxDocs=44421)
               0.0625 = fieldNorm(doc=3575)
         0.19699755 = weight(abstract_txt:visualization in 3575) [ClassicSimilarity], result of:
           0.19699755 = score(doc=3575,freq=2.0), product of:
             0.3580356 = queryWeight, product of:
               1.4451247 = boost
               6.225004 = idf(docFreq=238, maxDocs=44421)
               0.039799828 = queryNorm
             0.5502178 = fieldWeight in 3575, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.225004 = idf(docFreq=238, maxDocs=44421)
               0.0625 = fieldNorm(doc=3575)
       0.44444445 = coord(4/9)