Featured Research

from universities, journals, and other organizations

Internet Map Looks Like A Digital Dandelion

Date:
September 4, 2007
Source:
University of California - San Diego
Summary:
What looks like the head of a digital dandelion is a map of the Internet generated by new algorithms from computer scientists. The new maps will be useful for studying worm outbreaks and many other issues in computer science and beyond.

Digital dandelion or new semi-random Internet map?
Credit: Image courtesy of University of California - San Diego

What looks like the head of a digital dandelion is a map of the Internet generated by new algorithms from computer scientists at UC San Diego. This map features Internet nodes – the red dots – and linkages – the green lines.

Related Articles


But it is no ordinary map. It is a (mostly) randomly generated graph that retains the essential characteristics of a specific corner of the Internet but doubles the number of nodes.

On August 30 in Kyoto, Japanat ACM SIGCOMM, the premier computer networking conference, UCSD computer scientists presented techniques for producing annotated, Internet router graphs of different sizes – based on observations of Internet characteristics.

The graph annotations include information about the relevant peer-to-peer business relationships that help to determine the paths that packets of information take as they travel across the Internet. Generating these kinds of graphs is critical for a wide range of computer science research.

“Defending against denial of service attacks and large-scale worm outbreaks depends on network topology. Our work allows computer scientists to experiment with a range of random graphs that match Internet characteristics. This work is also useful for determining the sensitivity of particular techniques – like routing protocols and congestion controls – to network topology and to variations in network topology,” said Priya Mahadevan, the first author onthe SIGCOMM 2007paper. Mahadevan just completed her computer science Ph.D. at UCSD’s Jacobs School of Engineering. In October, she will join Hewlett Packard Laboratories in Palo Alto, CA.

“We’re saying, ‘here is what the Internet looks like, and here is our recreation of it on a larger scale.’ Our algorithm produces random graphs that maintain the important interconnectivity characteristics of the original. The goal is to produce a topology generator capable of outputting a range of annotated Internet topologies of varying sizes based on available measurements of network connectivity and characteristics,” said Amin Vahdat, the senior author on the paper, a computer science professor at UCSD and the Director of UCSD’s Center for Networked Systems (CNS) – an industrial/academic collaboration investigating emerging issues in computing systems that are both very large (planetary scale) and very small (the scale of wireless sensor networks).

The authors are making the source code for their topology generator publicly available and hope that it will benefit a range of studies.

“The techniques we have developed for characterizing and recreating Internet characteristics are generally applicable to a broad range of disciplines that consider networks, including physics, biology, chemistry, neuroscience and sociology,” said Vahdat.

Citation: Orbis: Rescaling Degree Correlations to Generate Annotated Internet Topologies,Priya Mahadevan, Calvin Hubble, Bradley Huffaker, Dimitri Krioukov, and Amin Vahdat, Proceedings of the ACM SIGCOMM Conference, Kyoto, Japan, August 2007.

Funding was provided by the National Science Foundation (NSF) and UCSD’s Center for Networked Systems (CNS)


Story Source:

The above story is based on materials provided by University of California - San Diego. Note: Materials may be edited for content and length.


Cite This Page:

University of California - San Diego. "Internet Map Looks Like A Digital Dandelion." ScienceDaily. ScienceDaily, 4 September 2007. <www.sciencedaily.com/releases/2007/08/070831144233.htm>.
University of California - San Diego. (2007, September 4). Internet Map Looks Like A Digital Dandelion. ScienceDaily. Retrieved April 24, 2015 from www.sciencedaily.com/releases/2007/08/070831144233.htm
University of California - San Diego. "Internet Map Looks Like A Digital Dandelion." ScienceDaily. www.sciencedaily.com/releases/2007/08/070831144233.htm (accessed April 24, 2015).

Share This


More From ScienceDaily



More Computers & Math News

Friday, April 24, 2015

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

AP Review: Apple Watch Features Better on iPhone

AP Review: Apple Watch Features Better on iPhone

AP (Apr. 24, 2015) Many features available on the Apple Watch are better handled on the iPhone. But as AP Technology Writer Nick Jesdanun explains, the watch is still useful when you want to keep your phone in your pocket. (April 24) Video provided by AP
Powered by NewsLook.com
Apple Watch Goes on Sale -- Quietly -- In Asia

Apple Watch Goes on Sale -- Quietly -- In Asia

AFP (Apr. 24, 2015) The Apple Watch debuts in Japan, one of several Asian markets, but with sales limited to those who have pre-ordered online, it was a low-key start with none of the fanfare and fuss usually seen for a launch by the tech titan. Video provided by AFP
Powered by NewsLook.com
Business Pain After Google's Mobile Move

Business Pain After Google's Mobile Move

Reuters - Business Video Online (Apr. 23, 2015) Businesses have expressed their fears after this week&apos;s decision by Google to change its search engine algorithm to favour mobile-friendly websites. As Anastasia Gorelova reports some have been hit before by similar Google moves. Video provided by Reuters
Powered by NewsLook.com
Human or Robot You Decide

Human or Robot You Decide

Reuters - Business Video Online (Apr. 23, 2015) An ultra-realistic humanoid robot called &apos;Han&apos; recognises and interprets people&apos;s facial expressions and can even hold simple conversations. Developers Hanson Robotics hope androids like Han could have uses in hospitality and health care industries where face-to-face communication is vital. Matthew Stock reports. Video provided by Reuters
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:

Strange & Offbeat Stories


Space & Time

Matter & Energy

Computers & Math

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins