English
Related papers

Related papers: Graphs, Ideal Flow, and the Transportation Network

200 papers

Network modeling is a key enabler to achieve efficient network operation in future self-driving Software-Defined Networks. However, we still lack functional network models able to produce accurate predictions of Key Performance Indicators…

Networking and Internet Architecture · Computer Science 2021-06-15 Krzysztof Rusek , José Suárez-Varela , Paul Almasan , Pere Barlet-Ros , Albert Cabellos-Aparicio

Social network analysis is the process of investigating social structures through the use of networks and graph theory. It combines a variety of techniques for analyzing the structure of social networks as well as theories that aim at…

Social and Information Networks · Computer Science 2022-09-13 Dmitri Goldenberg

Understanding the causes and consequences of, and devising countermeasures to, global warming is a profoundly complex problem. Network representations are sometimes the only way forward, and sometimes able to reduce the complexity of the…

Physics and Society · Physics 2022-05-30 Petter Holme , Juan C. Rocha

In both natural and engineered systems, communication often occurs dynamically over networks ranging from highly structured grids to largely disordered graphs. To use, or comprehend the use of, networks as efficient communication media…

Physics and Society · Physics 2020-03-17 Giacomo Baggio , Virginia Rutten , Guillaume Hennequin , Sandro Zampieri

Prediction and control of the dynamics of complex networks is a central problem in network science. Structural and dynamical similarities of different real networks suggest that some universal laws might accurately describe the dynamics of…

General Relativity and Quantum Cosmology · Physics 2012-11-28 Dmitri Krioukov , Maksim Kitsak , Robert S. Sinkovits , David Rideout , David Meyer , Marian Boguna

The purposes of this paper have to discuss issues related to Network Traffic Management. A relatively new category of network management is fast becoming a necessity in converged business Networks. Mid-sized and large organizations are…

Networking and Internet Architecture · Computer Science 2009-12-22 Namdeo V. Kalyankar

Intelligent Transportation System (ITS) is crucial for improving traffic congestion, reducing accidents, optimizing urban planning, and more. However, the complexity of traffic networks has rendered traditional machine learning and…

Machine Learning · Computer Science 2024-09-20 Hourun Li , Yusheng Zhao , Zhengyang Mao , Yifang Qin , Zhiping Xiao , Jiaqi Feng , Yiyang Gu , Wei Ju , Xiao Luo , Ming Zhang

We consider in-network computation of an arbitrary function over an arbitrary communication network. A network with capacity constraints on the links is given. Some nodes in the network generate data, e.g., like sensor nodes in a sensor…

Networking and Internet Architecture · Computer Science 2010-10-01 Virag Shah , Bikash Kumar Dey , D. Manjunath

Two major factors affecting mobile network performance are mobility and traffic patterns. Simulations and analytical-based performance evaluations rely on models to approximate factors affecting the network. Hence, the understanding of…

Networking and Internet Architecture · Computer Science 2020-08-24 Babak Alipour , Leonardo Tonetto , Aaron Ding , Roozbeh Ketabi , Jörg Ott , Ahmed Helmy

In this paper, we propose a proof-of-concept Graph Neural Network model that can successfully predict network flow-level traffic (NetFlow) by accurately modelling the graph structure and the connection features. We use sliding-windows to…

Networking and Internet Architecture · Computer Science 2026-04-24 Georgios Anyfantis , Pere Barlet-Ros

Captures of IP traffic contain much information on very different kinds of activities like file transfers, users interacting with remote systems, automatic backups, or distributed computations. Identifying such activities is crucial for an…

Networking and Internet Architecture · Computer Science 2016-07-05 Tiphaine Viard , Matthieu Latapy

Network theory has proven to be a powerful tool in describing and analyzing systems by modelling the relations between their constituent objects. In recent years great progress has been made by augmenting `traditional' network theory.…

Data Analysis, Statistics and Probability · Physics 2016-06-03 Dominik Traxl , Niklas Boers , Jürgen Kurths

We study network properties of networks evolving in time based on optimal transport principles. These evolve from a structure covering uniformly a continuous space towards an optimal design in terms of optimal transport theory. At…

Physics and Society · Physics 2023-10-25 Diego Baptista , Caterina De Bacco

Social network position confers power and social capital. In the setting of online social networks that have massive reach, creating mathematical representations of social capital is an important step towards understanding how network…

Large graphs abound in machine learning, data mining, and several related areas. A useful step towards analyzing such graphs is that of obtaining certain summary statistics - e.g., or the expected length of a shortest path between two…

Machine Learning · Statistics 2013-12-02 Mikhail Langovoy , Suvrit Sra

Network models have been widely used to study diverse systems and analyze their dynamic behaviors. Given the structural variability of networks, an intriguing question arises: Can we infer the type of system represented by a network based…

Social and Information Networks · Computer Science 2025-05-29 Gonzalo Travieso , Joao Merenda , Odemir M. Bruno

Dynamic networks reflect temporal changes occurring to the graph's structure and are used to model a wide variety of problems in many application fields. We investigate the design space of dynamic graph visualization along two major…

Human-Computer Interaction · Computer Science 2022-09-07 Velitchko Filipov , Alessio Arleo , Markus Bögl , Silvia Miksch

We present elements of a typing theory for flow networks, where "types", "typings", and "type inference" are formulated in terms of familiar notions from polyhedral analysis and convex optimization. Based on this typing theory, we develop…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-22 Assaf Kfoury

The efficiency of flow-based networking mechanisms strongly depends on traffic characteristics and should thus be assessed using accurate flow models. For example, in the case of algorithms based on the distinction between elephant and mice…

Networking and Internet Architecture · Computer Science 2020-12-29 Piotr Jurkiewicz , Grzegorz Rzym , Piotr Boryło

The network structure of an urban transportation system has a significant impact on its traffic performance. This study uses network indicators along with several traffic performance measures including speed, trip length, travel time, and…

Physics and Society · Physics 2015-07-15 Behnam Amini , Farideddin Peiravian , Morteza Mojarradi , Sybil Derrible