(Press-News.org) The San Diego Supercomputer Center and Cooperative Association for Internet Data Analysis (CAIDA) at the University of California, San Diego, in a collaboration with researchers from Universitat de Barcelona in Spain and the University of Cyprus, have created the first geometric "atlas" of the Internet as part of a project to prevent our most ubiquitous form of communication from collapsing within the next decade or so.
In a paper published this week in Nature Communications, CAIDA researcher Dmitri Krioukov, along with Marián Boguñá (Universitat de Barcelona) and Fragkiskos Papadopoulos (University of Cyprus), describe how they discovered a latent hyperbolic, or negatively curved, space hidden beneath the Internet's topology, leading them to devise a method to create an Internet map using hyperbolic geometry. In their paper, Sustaining the Internet with Hyperbolic Mapping, the researchers say such a map would lead to a more robust Internet routing architecture because it simplifies path-finding throughout the network.
"We compare routing in the Internet today to using a hypothetical road atlas, which is really just a long encoded list of road intersections and connections that would require drivers to pore through each line to plot a course to their destination without using any geographical, or geometrical, information which helps us navigate through the space in real life," said Krioukov, principal investigator of the project.
Now imagine that a road – or in the case of the Internet, a connection – is closed for some reason and there is no geographical atlas to plot a new course, just a long list of connections that need to be updated. "That is basically how routing in the Internet works today – it is based on a topographical map that does not take into account any geometric coordinates in any space," said Krioukov, who with his colleagues at CAIDA have been managing a project called Archipelago, or Ark, that constantly monitors the topology of the Internet, or the structure of its interconnections.
Like many experts, however, Krioukov is concerned that existing Internet routing, which relies on only this topological information, is not really sustainable. "It is very complicated, inefficient, and difficult to scale to the rapidly growing size of the Internet, which is now accessed by more than a billion people each day. In fact, we are already seeing parts of the Internet become intermittently unreachable, sinking into so-called black holes, which is a clear sign of instability."
Krioukov and his colleagues have developed an in-depth theory that uses hyperbolic geometry to describe a negatively curved shape of complex networks such as the Internet. This theory appears in paper Hyperbolic Geometry of Complex Networks, published by Physical Review E today. In their Nature Communications paper, the researchers employ this theory, Ark's data, and statistical inference methods to build a geometric map of the Internet. They show that routing using such a map would be superior to the existing routing, which is based on pure topology.
Instead of perpetually accessing and rebuilding a reference list of all available network paths, each router in the Internet would know only its hyperbolic coordinates and the coordinates of its neighbors so it could route in the right direction, only relaying the information to its closest neighbor in that direction, according to the researchers. Known as "greedy routing", this process would dramatically increase the overall efficiency and scalability of the Internet. "We believe that using such a routing architecture based on hyperbolic geometry will create the best possible levels of efficiency in terms of speed, accuracy, and resistance to damage," said Krioukov.
However the researchers caution that actually implementing and deploying such a routing structure in the Internet might be as challenging, if not more challenging, than discovering its hidden space. "There are many technical and non-technical issues to be resolved before the Internet map that we found would be the map that the Internet uses," said Krioukov.
INFORMATION:
The research was in part funded by the National Science Foundation, along with Spain's Direcção Geral de Ensino Superior (DGES), Generalitat de Catalunya, and by Cisco Systems. The Internet mapping paper as published in Nature Communications can be found here. The Physical Review E paper can be found here.
END
There may be no simple one-size-fits-all approach to improving end-of-life care in ICU settings, according to a recent study from some of the world's leading researchers in palliative care.
The study, which will be published online ahead of the print edition of the American Thoracic Society's American Journal of Respiratory and Critical Care Medicine, showed that an intervention designed to improve doctor-patient communication and overall satisfaction of families whose loved ones died in critical care settings failed to improve family satisfaction after the death of ...
Researchers from Mount Sinai School of Medicine have found that bisphenol A (BPA) released from some plastic resins used in pediatric dentistry is detectable in the saliva after placement in children's mouths. BPA is a widely used synthetic chemical that has been associated with changes in behavior, prostate and urinary tract development, and early onset of puberty. The findings are published in the current issue of Pediatrics.
Reins containing BPA are commonly used in preventive and restorative oral care. Children often have their teeth sealed with a dental resin containing ...
Videoconferences may be known for putting people to sleep, but never like this. Dr. Thomas Hemmerling and his team of McGill's Department of Anesthesia achieved a world first on August 30, 2010, when they treated patients undergoing thyroid gland surgery in Italy remotely from Montreal. The approach is part of new technological advancements, known as 'Teleanesthesia', and it involves a team of engineers, researchers and anesthesiologists who will ultimately apply the drugs intravenously which are then controlled remotely through an automated system.
This achievement is ...
Small intravenous devices (IVDs) commonly used in the hand or arm do not need to be moved routinely every 3 days. A randomized controlled trial comparing regular relocation with relocation on clinical indication, published in the open access journal BMC Medicine, found that rates of complications were the same for both regimens.
Claire Rickard, from Griffith University, Australia, worked with a team of researchers to carry out the study with 362 patients at Launceston General Hospital, Tasmania. She said, "Recommended timelines for routine resite have been extended over ...
The renowned Journal of Biological Chemistry has selected the report of these research findings as one of two "papers of the week" for its September 10, 2010 issue and has chosen the structural model as cover image.
Using NMR spectroscopy, Professor Michael Sattler and his team elucidated the spatial structure of the Qua1 region of Sam68, which is responsible for the dimerization of the protein. In collaboration with the research group of Professor Ruth Brack-Werner of the Institute of Virology, the authors showed that this region is essential for the biological function ...
Since their discovery in 2008, a new class of superconductors has precipitated a flood of research the world over. Unlike the previously familiar copper ceramics (cuprates), the basic structure of this new class consists of iron compounds. Because the structure of these compounds differs from the cuprates in many fundamental ways, there is hope of gaining new insights into how the phenomenon of superconductivity arises.
In cooperation with an international research group, researchers from Helmholtz-Zentrum Berlin (HZB) have now discovered a magnetic signature that occurs ...
Researchers at New York University's Center for Neural Science have identified a new neurological deficit behind amblyopia, or "lazy eye." Their findings, which appear in the most recent issue of the Journal of Neuroscience, shed additional light on how amblyopia results from disrupted links between the brain and normal visual processing.
Amblyopia results from developmental problems in the brain. When the parts of the brain concerned with visual processing do not function properly, problems ensue with such visual functions as the perception of movement, depth, and fine ...
A creative version of a classic engineering technique may improve decisions about building and using supplies of important pediatric vaccines, potentially leading to lower public health costs and healthier children.
The United States maintains a six-month supply of common pediatric vaccines to ensure protection from deadly diseases, such as the flu, polio, and diphtheria, despite interruptions in vaccine production. The stockpiles must be replenished as the vaccines are used or expire, and, because the manufacture of vaccines is a laborious and unreliable process, health ...
X-rays are the medium of choice for many scientific studies. When you shine them on a sample, they literally shed light on the material's structure, providing loads of information about it. Unfortunately, this mostly applies to solids only, since the sample has to be in a vacuum for the entire time it is being irradiated with soft X-rays. For liquids, that means you have to remove all the water. In the case of biological samples such as proteins, however, this destroys their natural environment. The solution to this problems has always been to measure liquids through membranes. ...
New Rochelle, NY, September 10, 2010—The glycome, encompassing all of the complex sugars produced by an organism, is comprised of multiple families of molecules whose function in the human body is often determined by the structure, composition, and placement of the attached sugars, as explored in a comprehensive look at the field of glycomics in a group of key articles in OMICS: A Journal of Integrative Biology, a peer-reviewed journal published by Mary Ann Liebert, Inc. (www.liebertpub.com). The relevant articles are available free online at www.liebertpub.com/omi
Guest ...