DOCSLIB.ORG

Abstract Submitted for the MAR06 Meeting of the American Physical Society

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Abstract Submitted for the MAR06 Meeting of the American Physical Society Abstract Submitted for the MAR06 Meeting of The American Physical Society DIMES { New Results from Wide-area Internet Topology Map- ping SHLOMO HAVLIN, SHAI CARMI, The Physics Department, Bar-Ilan Univer- sity, Israel, ERAN SHIR, YUVAL SHAVITT, Department of Electrical Engineer- ing, Tel Aviv University, Israel, SCOTT KIRKPARTRICK, School of Computer Science and Engineering, The Hebrew University of Jerusalem, Israel | DIMES is a distributed agent-based Internet mapping effort which at present has attracted thousands of volunteers running clients world-wide. Despite the \law of diminishing returns" seen when when adding agents in past mapping attempts, we find that significant amounts of new information can be found in the long tails of our mea- surement process. We use the k-pruning method to decompose the network into nodes with distinct roles. The analysis suggests a new picture of the AS-level Inter- net structure, which distinguishes a relatively large, redundantly connected core of nearly 100 ASes and two components that flow data in and out from this core. One component is fractally interconnected through peer links; the second makes direct connections to the core only. We plan to use this picture as a framework for mea- suring and extrapolating changes in the Internet's physical structure. Our analysis may also be relevant for estimating the function of nodes in the \scale free" graphs extracted from other naturally-occurring processes. Shlomo Havlin The Physics Department, Bar-Ilan University, Israel Date submitted: 18 Nov 2005 Electronic form version 1.4.
Load more

Recommended publications
  • Seminar 2020 Adams Seminar 2020 סמינר אדמס תש״ף
    סמינר תש״ף | Seminar 2020 Adams Seminar 2020 סמינר אדמס תש״ף Guest Lecturer Prof. Daniel A. Chamovitz Professor of Plant Pathology President, Ben-Gurion University of the Negev Editor Deborah Greniman Photographers Michal Fattal, Udi Katzman, Sasson Tiram Graphic Design Navi Katzman-Kaduri The Israel Academy of Sciences and Humanities P.O.Box 4040 Jerusalem 9104001 Tel 972-2-5676207 E-mail [email protected] www.adams.academy.ac.il The Adams Fellowships is a joint program of the late Mr. Marcel Adams of Canada and the Israel Academy of Sciences and Humanities. Chartered by law in 1961, the Israel Academy of Sciences and Humanities acts as a national focal point for Israeli scholarship in both the natural sciences and the humanities and social sciences. The Academy consists of approximately 135 of Israel’s most distinguished scientists and scholars, who, with the help of the Academy’s staff and committees, monitor and promote Israeli intellectual excellence, advise the government on scientific planning, fund and publish research of lasting merit, and maintain active contact with the broader international scientific and scholarly community. For more information, please send an e-mail to [email protected] or call 972-2-5676207. Visit our website: adams.academy.ac.il Adams Seminar 2020 | 3 The Israel Academy of Sciences and Humanities expresses its enduring appreciation for the legacy of Mr. Marcel Adams who passed away shortly after his 100th birthday. His generosity in promoting higher education in Israel lives on. Adams Fellowships Marcel Adams Hebrew-speaking philanthropist Marcel Adams, who escaped from a forced-labor camp in Romania in 1944, fought in Israel’s War of Independence and made his fortune in Montreal, has endowed the Adams Fellowship Program to support Israel’s brightest doctoral students in the natural and exact sciences each year.
    [Show full text]
  • The Israel Physical Society 1996 Annual Meeting
    \H\% DOCUMENT IL9606006 i Hebrew University of Jerusalem Racah Institute of Physics THE ISRAEL PHYSICAL SOCIETY 1996 ANNUAL MEETING PROGRAM AND ABSTRACTS BULLETIN OF THE ISRAEL PHYSICAL SOCIETY Vol. 42, 1996 VOL 42nd Meeting of the Israel Physical Society The Hebrew University of Jerusalem April 1, 1996 • 8:00 - 9:00 Registration and Coffee (Lobby of Weis Auditorium) • 9:15 - 9:30 Opening Remarks (Weis Auditorium): Prof. Hanoch Gutfreund, President of the Hebrew University • 9:30 - 10:30 Plenary Lecture (Weis Auditorium): Dr. Phillip Sprangle; Naval Research Laboratory Laser Driven Electron accelaration • 10:30 - 11:00 Coffee (Lobby of Weis Auditorium) • 11:00 - 13:00 Parallel Sessions (Shprintzak and Levy Buildings) • 13:00 - 14:30 Poster Session and Lunch • 14:00 - 14:30 IPS Buisiness Meeting (Weis Auditorium) • 14:30 -15:20 Plenary Lecture (Weis Auditorium): Dr. Shlomo Barak; Orbotech/ Opal/Unix Physics and Industry Entrepreneur - Personal Experience • 15:20 - 15:45 Coffee • 15:45 - 17:45 Parallel Sessions (Shprintzak and Levy Buildings) • An exhibit of scientific equipment and computers will take place in the lower Lobby of Weis Auditorium. • Posters can be mounted beginning 8:30 in the morning. NEXT left Council of the Israel Physical Society Prof. Giora Shaviv; Technion - President Prof. Shlomo Havlin; Bar-Ilan University - Vice President Prof. Dennis Rapaport; Bar-Ilan University - Treasurer Prof. Eshel Ben-Jacob; Tel-Aviv University Dr. Dov Falik; Rafael Prof. Yuval Gefen; Weizmann Institute Prof. David Gil; Ben-Gurion University Dr. Giora Hazak; Negev Nuclear Research center, Dimona Dr. Arie Raizman; Soreq Nuclear Research center, Yavne Prof. Arie Zigler; Hebrew University Corporate Members Bar-Ilan University Ben-Gurion University Hebrew University Israel Atomic Energy Commission Technion-Israel Institute of Technology Tel-Aviv University Weizmann Institute Organizing Committee A.
    [Show full text]
  • A Model of Internet Topology Using K-Shell Decomposition
    A model of Internet topology using k-shell decomposition Shai Carmi*†, Shlomo Havlin*, Scott Kirkpatrick‡, Yuval Shavitt§, and Eran Shir§ *Minerva Center and Department of Physics, Bar-Ilan University, Ramat Gan 52900, Israel; ‡Benin School of Engineering and Computer Science, Hebrew University, Jerusalem 91904, Israel; and §School of Electrical Engineering, Tel-Aviv University, Tel Aviv 69978, Israel Edited by H. Eugene Stanley, Boston University, Boston, MA, and approved May 7, 2007 (received for review February 8, 2007) We study a map of the Internet (at the autonomous systems level), 40–50 shells only, the precise number depending on the mea- by introducing and using the method of k-shell decomposition and surement details. k-shell decomposition is an old technique in the methods of percolation theory and fractal geometry, to find a graph theory (12) and has been used as a visualization tool for model for the structure of the Internet. In particular, our analysis studying networks such as the Internet (13) (see Fig. 2 for a uses information on the connectivity of the network shells to visualization of our data). It involves pruning the network down separate, in a unique (no parameters) way, the Internet into three to those nodes with more than k neighbors, just as has been subcomponents: (i) a nucleus that is a small (Ϸ100 nodes), very well studied in physics under the rubric of ‘‘bootstrap percolation,’’ connected globally distributed subgraph; (ii) a fractal subcompo- in the very different environment of regular lattices (14). Other nent that is able to connect the bulk of the Internet without studies (15–18),¶ have developed the theory of some of the congesting the nucleus, with self-similar properties and critical statistical properties of k-shells in random networks.
    [Show full text]
  • University of Chicago—Tel Aviv University Workshop on Cities And
    University of Chicago—Tel Aviv University Workshop on Cities and Urbanism City Center—Research Center for Cities and Urbanism, Tel Aviv University April 7-9 2019 The 21st century started as the age of cities: for the first time in human history more than half of world population lives in cities and the process is still on. The implication is that every aspect of human life is becoming associated with urban life and the dynamic of cities. Understanding cities is thus a key to the understanding of society at large. The Mansueto Institute for Urban Innovation at the University of Chicago aims to face this challenging reality by bringing together “researchers … from the social, natural, and computational sciences, along with the humanities.” In a similar way the City Center—TAU Research Center for Cities and Urbanism attempts to face the age of cities by bringing “… together the many TAU researchers – faculty members, graduate and postgraduate researchers – who study various aspects of cities and urbanism.” A link between the many facets of cities, as well as between urban realities in different parts of the world thus seems to be essential at this stage. This is indeed the motivation behind the “The University of Chicago—Tel Aviv University Workshop on Cities and Urbanism”: to explore the potential of, and lay the foundations for, research collaboration between urban researchers at the two universities. We consider this workshop as a first step toward such an exploration and collaboration. We focus on five major aspects of current urbanism:
    [Show full text]
  • The 45Th Annual Meeting of the Israel Physical Society
    -IL--C A nil IL0106778 T€lRUIUUNIU€nSITV Raymond and Beverly Sackler Faculty of Exact Sciences School of Physics and Astronomy The 45th Annual Meeting Of the Israel Physical Society And The Second Conference of the Israel Plasma Science and Technology Association PROGRAM and ABSTRACTS Bulletin of the Israel Physical Society Vol. 45, 1999 4 n 8 ¥ PLEASE BE AWARE THAT ALL OF THE MISSING PAGES IN THIS DOCUMENT WERE ORIGINALLY BLANK IL0106778 ISRAEL PHYSICAL SOCIETY 45th Annual Meeting School of Physics and Astronomy Raymond and Beverly Sackler Faculty of Exact Sciences Tel Aviv University March 18, 1999 Printed by Tel Aviv University Press Acknowledgments On behalf of the Israel Physical Society and the Organizing Committee, I would like to acknowledge with thanks the financial support of the following: • The President of Tel Aviv University; • The Rector of Tel Aviv University, from the Gretl Raymond Extraordinary Chair for International Exchanges in Science; • The Raymond and Beverly Sackler Faculty of Exact Sciences,TAU; • The School of Physics and Astronomy, TAU. Prof. Reuven Chen Chairman of the Local Organizing Committee Council of the Israel Physical Society Prof. Shlomo Havlin; Bar Ilan University - President Prof. Amnon Moalem; Ben-Gurion University - Vice-President Prof. Eshel Ben-Jacob; Tel Aviv University - Vice-President-Elect for 1999-2002 Prof. Haim (Vivian) Halpern; Bar-Ilan University - Secretary Prof. Gilles Benguigi; Technion - Treasurer Prof. Ora Entin-Wohlman; Tel Aviv University Prof. Moshe Kugler; Weizmann Institute of Science Dr. Arie Levine; Nuclear Research Center, Dimona Dr. Arie Raizman; Soreq Nuclear Research Center, Yavne Dr. Yossi Shiloh; Rafael, Haifa Prof.
    [Show full text]