中文
相关论文

相关论文: Describing and Simulating Internet Routes

200 篇论文

A geometric graph is a graph embedded in the plane with vertices at points and edges drawn as curves (which are usually straight line segments) between those points. The average transversal complexity of a geometric graph is the number of…

计算几何 · 计算机科学 2009-09-17 David Eppstein , Michael T. Goodrich , Lowell Trott

This paper introduces a statistical model for the arrival times of connection events in a computer network. Edges between nodes in a network can be interpreted and modelled as point processes where events in the process indicate information…

应用统计 · 统计学 2017-11-29 Matthew Price-Williams , Nick Heard

Every human likes choices. But today's fast route planning algorithms usually compute just a single route between source and target. There are beginnings to compute alternative routes, but this topic has not been studied thoroughly. Often,…

数据结构与算法 · 计算机科学 2010-02-24 Jonathan Dees , Robert Geisberger , Peter Sanders , Roland Bader

In this work we present a prototype for simulating computer network attacks. Our objective is to simulate large networks (thousands of hosts, with applications and vulnerabilities) while remaining realistic from the attacker's point of…

密码学与安全 · 计算机科学 2010-06-15 Carlos Sarraute , Fernando Miranda , Jose I. Orlicki

Information on any given topic is often scattered across the web. Previously this scatter has been characterized through the distribution of a set of facts (i.e. pieces of information) across web pages, showing that typically a few pages…

信息检索 · 计算机科学 2007-06-13 Lada A. Adamic , Suresh K. Bhavnani , Xiaolin Shi

Modeling Internet growth is important both for understanding the current network and to predict and improve its future. To date, Internet models have typically attempted to explain a subset of the following characteristics: network…

网络与互联网体系结构 · 计算机科学 2008-06-25 Petter Holme , Josh Karlin , Stephanie Forrest

In recent years, the study of complex networks has received a lot of attention. Real systems have gained importance in scientific publications, despite of an important drawback: the difficulty of retrieving and manage such great quantity of…

计算机与社会 · 计算机科学 2007-10-29 Massimiliano Zanin

We propose a route choice model in which traveler behavior is represented as a utility maximizing assignment of flow across an entire network under a flow conservation constraint}. Substitution between routes depends on how much they…

计量经济学 · 经济学 2021-09-23 Mogens Fosgerau , Mads Paulsen , Thomas Kjær Rasmussen

We analyze different strategies aimed at optimizing routing policies in the Internet. We first show that for a simple deterministic algorithm the local properties of the network deeply influence the time needed for packet delivery between…

其他凝聚态物理 · 物理学 2007-12-19 Pablo Echenique , Jesus Gomez-Gardenes , Yamir Moreno

Modern information society depends on reliable functionality of information systems infrastructure, while at the same time the number of cyber-attacks has been increasing over the years and damages have been caused. Furthermore, graphs can…

Recently, there has been an explosion of work on network routing in hostile environments. Hostile environments tend to be dynamic, and the motivation for this work stems from the scenario of IED placements by insurgents in a logistical…

应用统计 · 统计学 2011-07-26 Nozer D. Singpurwalla

Many physical, biological, and social phenomena can be described by cascades taking place on a network. Often, the activity can be empirically observed, but not the underlying network of interactions. In this paper we offer three…

社会与信息网络 · 计算机科学 2017-07-24 Sushrut Ghonge , Dervis Can Vural

We use multiple measures of graph complexity to evaluate the realism of synthetically-generated networks of human activity, in comparison with several stylized network models as well as a collection of empirical networks from the…

社会与信息网络 · 计算机科学 2020-02-25 Kiran Karra , Samarth Swarup , Justus Graham

Internet platforms' traffic defines important characteristics of platforms, such as pricing of services, advertisements, speed of operations. One can estimate the traffic with the traditional time series models like ARIMA, Holt-Winters,…

物理与社会 · 物理学 2020-01-08 Victoria Rayskin

Street-level visual appearances play an important role in studying social systems, such as understanding the built environment, driving routes, and associated social and economic factors. It has not been integrated into a typical…

人机交互 · 计算机科学 2024-04-02 Tsung Heng Wu , Md Amiruzzaman , Ye Zhao , Deepshikha Bhati , Jing Yang

Road networks exist in the form of polylines with attributes within the GIS databases. Such a representation renders the geographic data impracticable for 3D road traffic simulation. In this work, we propose a method to transform raw GIS…

计算机视觉与模式识别 · 计算机科学 2021-11-01 Yacine Amara , Abdenour Amamra , Yasmine Daheur , Lamia Saichi

Air pollution can be studied in the urban structure regulated by transport networks. Transport networks can be studied as geometric and topological graph characteristics through designed models. Current studies do not offer a comprehensive…

物理与社会 · 物理学 2025-06-03 Nan Xu

This essay provides a comprehensive analysis of the optimization and performance evaluation of various routing algorithms within the context of computer networks. Routing algorithms are critical for determining the most efficient path for…

网络与互联网体系结构 · 计算机科学 2024-02-27 Xunchi Ma

Up-to-date information wirelessly communicated among vehicles can be used to select the optimal route between a given origin and destination. To elucidate how to make use of such information, simulations are performed for autonomous…

物理与社会 · 物理学 2017-04-05 L. C. Davis

This paper introduces and demonstrates a computational pipeline for the statistical analysis of shape graph datasets, namely geometric networks embedded in 2D or 3D spaces. Unlike traditional abstract graphs, our purpose is not only to…

机器学习 · 计算机科学 2026-02-19 Murad Hossen , Demetrio Labate , Nicolas Charon