English
Related papers

Related papers: The Workshop on Internet Topology (WIT) Report

200 papers

Consider a communication network to which a sequence of self-interested users come and send requests for data transmission between nodes. This work studies the question of how to guide the path selection choices made by those…

Data Structures and Algorithms · Computer Science 2024-07-09 Ying Cao , Siyuan Yu , Xiaoqi Tan , Danny H. K. Tsang

Complex networks pervade various real-world systems, from the natural environment to human societies. The essence of these networks is in their ability to transition and evolve from microscopic disorder-where network topology and node…

Social and Information Networks · Computer Science 2025-06-10 Jingtao Ding , Chang Liu , Yu Zheng , Yunke Zhang , Zihan Yu , Ruikun Li , Hongyi Chen , Jinghua Piao , Huandong Wang , Jiazhen Liu , Yong Li

The growing need to manage and exploit the proliferation of online data sources is opening up new opportunities for bringing people closer to the resources they need. For instance, consider a recommendation service through which researchers…

Information Retrieval · Computer Science 2011-06-02 C. Basu , W. W. Cohen , H. Hirsh , C. Nevill-Manning

Researchers have proposed a variety of Internet topology models. However almost all of them focus on generating one graph based on one single static source graph. On the other hand, Internet topology is evolving over time continuously with…

Networking and Internet Architecture · Computer Science 2008-12-31 Lian-dong Liu , Ke Xu

Computation nowadays is becoming inherently concurrent, either because of characteristics of the hardware (with multicore processors becoming omnipresent) or due to the ubiquitous presence of distributed systems (incarnated in the…

Software Engineering · Computer Science 2011-08-01 Mohammad Reza Mousavi , Antonio Ravara

Motivated by an intention to remedy current complications with Dutch terminology concerning informatics, the term informaticology is positioned to denote an academic counterpart of informatics where informatics is conceived of as a…

Software Engineering · Computer Science 2012-10-25 Jan A. Bergstra

We calculate an extensive set of characteristics for Internet AS topologies extracted from the three data sources most frequently used by the research community: traceroutes, BGP, and WHOIS. We discover that traceroute and BGP topologies…

Networking and Internet Architecture · Computer Science 2008-04-16 Priya Mahadevan , Dmitri Krioukov , Marina Fomenkov , Bradley Huffaker , Xenofontas Dimitropoulos , kc claffy , Amin Vahdat

This volume contains the proceedings of the Sixth International Workshop on Computing with Terms and Graphs (TERMGRAPH 2011). The workshop took place in Saarbruecken, Germany, on April 2nd, 2011, as part of the fourteenth edition of the…

Logic in Computer Science · Computer Science 2011-02-14 Rachid Echahed

This volume contains a selection of papers presented at Linearity/TLLA 2018: Joint Linearity and TLLA workshops (part of FLOC 2018) held on July 7-8, 2018 in Oxford. Linearity has been a key feature in several lines of research in both…

Logic in Computer Science · Computer Science 2019-04-15 Thomas Ehrhard , Maribel Fernández , Valeria de Paiva , Lorenzo Tortora de Falco

Topology identification and inference of processes evolving over graphs arise in timely applications involving brain, transportation, financial, power, as well as social and information networks. This chapter provides an overview of graph…

Signal Processing · Electrical Eng. & Systems 2025-12-12 Gonzalo Mateos , Yanning Shen , Georgios B. Giannakis , Ananthram Swami

Revealing the structural features of a complex system from the observed collective dynamics is a fundamental problem in network science. In order to compute the various topological descriptors commonly used to characterize the structure of…

Data Analysis, Statistics and Probability · Physics 2021-02-16 Sebastian Raimondo , Manlio De Domenico

With the proliferation of the Internet of Things (IoT) and the wide penetration of wireless networks, the surging demand for data communications and computing calls for the emerging edge computing paradigm. By moving the services and…

Networking and Internet Architecture · Computer Science 2021-08-19 Quyuan Luo , Shihong Hu , Changle Li , Guanghui Li , Weisong Shi

ChatGPT represents a significant milestone in the field of artificial intelligence (AI), finding widespread applications across diverse domains. However, its effectiveness in mathematical contexts has been somewhat constrained by its…

Algebraic Topology · Mathematics 2024-03-21 Jian Liu , Li Shen , Guo-Wei Wei

Considerable efforts have been made in recent years to produce detailed topologies of the Internet. Although Internet topology data have been brought to the attention of a wide and somewhat diverse audience of scholars, so far they have…

Physics and Society · Physics 2012-02-21 Massimo Riccaboni , Alessandro Rossi , Stefano Schiavo

Data centers are becoming increasingly popular for their flexibility and processing capabilities in the modern computing environment. They are managed by a single entity (administrator) and allow dynamic resource provisioning, performance…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-05-06 Brian Lebiednik , Aman Mangal , Niharika Tiwari

The topology of the Internet and its geographic properties received significant attention during the last years, not only because they have a deep impact on the performance experienced by users, but also because of legal, political, and…

Networking and Internet Architecture · Computer Science 2023-07-18 Massimo Candela , Valerio Luconi , Alessio Vecchio

Some of the basic concepts of topology are explored through known physics problems. This helps us in two ways, one, in motivating the definitions and the concepts, and two, in showing that topological analysis leads to a clearer…

Other Condensed Matter · Physics 2016-11-09 Somendra M Bhattacharjee

In March of 2021, the Santa Fe Institute hosted a workshop as part of its Foundations of Intelligence in Natural and Artificial Systems project. This project seeks to advance the field of artificial intelligence by promoting…

Artificial Intelligence · Computer Science 2021-05-06 Tyler Millhouse , Melanie Moses , Melanie Mitchell

The Internet has made several giant leaps over the years, from a fixed to a mobile Internet, then to the Internet of Things, and now to a Tactile Internet. The Tactile Internet goes far beyond data, audio and video delivery over fixed and…

Signal Processing · Electrical Eng. & Systems 2020-09-28 N. Promwongsa , A. Ebrahimzadeh , D. Naboulsi , S. Kianpisheh , F. Belqasmi , R. Glitho , N. Crespi , O. Alfandi

Many works have studied the Internet topology, but few have investigated the question of how it evolves over time. This paper focuses on the Internet routing IP-level topology and proposes a first step towards realistic modeling of its…

Networking and Internet Architecture · Computer Science 2015-03-19 Clémence Magnien , Amélie Medem , Fabien Tarissan