English
Related papers

Related papers: Traffic-driven model of the World Wide Web graph

200 papers

Fundamental to many transportation network studies, traffic flow models can be used to describe traffic dynamics determined by drivers' car-following, lane-changing, merging, and diverging behaviors. In this study, we develop a…

Dynamical Systems · Mathematics 2013-07-31 Wen-Long Jin

It appeared recently that the classical random graph model used to represent real-world complex networks does not capture their main properties. Since then, various attempts have been made to provide accurate models. We study here a model…

Statistical Mechanics · Physics 2021-03-22 Jean-Loup Guillaume , Matthieu Latapy

The past decade has seen tremendous growth in the field of Complex Social Networks. Several network generation models have been extensively studied to develop an understanding of how real world networks evolve over time. Two important…

Social and Information Networks · Computer Science 2017-01-23 Muhammad Qasim Pasta , Faraz Zaidi

We provide a well-posedness theory for a class of nonlocal continuity equations on co-evolving graphs. We describe the connection among vertices through an edge weight function and we let it evolve in time, coupling its dynamics with the…

Analysis of PDEs · Mathematics 2024-03-28 Antonio Esposito , László Mikolás

Traffic prediction is one of the key elements to ensure the safety and convenience of citizens. Existing traffic prediction models primarily focus on deep learning architectures to capture spatial and temporal correlation. They often…

Machine Learning · Computer Science 2023-08-22 Sumin Han , Youngjun Park , Minji Lee , Jisun An , Dongman Lee

Biological networks are one of the most studied object in computational biology. Several methods have been developed for studying qualitative properties of biological networks. Last decade had seen the improvement of molecular techniques…

Quantitative Methods · Quantitative Biology 2016-08-14 Jérémie Bourdon , Damien Eveillard

In this paper, we investigate the statistical features of the weighted international-trade network. By finding the maximum weight spanning trees for this network we make the extraction of the truly relevant connections forming the network's…

Physics and Society · Physics 2023-07-19 Patryk Skowron , Mariusz Karpiarz , Agata Fronczak , Piotr Fronczak

We focus on evolution equations on co-evolving, infinite, graphs and establish a rigorous link with a class of nonlinear continuity equations, whose vector fields depend on the graphs considered. More precisely, weak solutions of the…

Analysis of PDEs · Mathematics 2025-04-15 José Antonio Carrillo , Antonio Esposito , László Mikolás

In this work we present a model for evolving networks, where the driven force is related to the social affinity between individuals in a population. In the model, a set of individuals initially arranged on a regular ordered network and thus…

Adaptation and Self-Organizing Systems · Physics 2009-11-13 B. Ruyu , M. N. Kuperman

Community structures have been identified in various complex real-world networks, for example, communication, information, internet and shareholder networks. The scaling of community size distribution indicates the heterogeneity in the…

Physics and Society · Physics 2022-07-11 Qing Yao , Bingsheng Chen , Tim S. Evans , Kim Christensen

We analyze access statistics of several popular webpages for a period of several years. The graphs of daily downloads are highly non-homogeneous with long periods of low activity interrupted by bursts of heavy traffic. These bursts are due…

Physics and Society · Physics 2009-11-13 M. V. Simkin , V. P. Roychowdhury

Weighted graphs are ubiquitous throughout biology, chemistry, and the social sciences, motivating the development of generative models for abstract weighted graph data using deep neural networks. However, most current deep generative models…

Machine Learning · Computer Science 2025-08-01 Richard Williams , Eric Nalisnick , Andrew Holbrook

We study the urban-scale macroscopic traffic flow in city networks. Star graph is considered as traffic network. Star graphs with controlled traffic flow are transformed to various cell-transmission graphs by using the cell transmission…

Adaptation and Self-Organizing Systems · Physics 2019-12-10 Takashi Nagatani

The results of transportation infrastructure network analyses have been used to analyze complex networks in a topological context. However, most modeling approaches, including those based on complex network theory, do not fully account for…

Physics and Society · Physics 2016-04-20 Qi Xu , Baohua Mao , Yun Bai

Network science provides an indispensable theoretical framework for studying the structure and function of real complex systems. Different network models are often used for finding the rules that govern their evolution, whereby the correct…

Physics and Society · Physics 2020-09-02 Ana Vranić , Marija Mitrović Dankulov

Models of complex networks often incorporate node-intrinsic properties abstracted as hidden variables. The probability of connections in the network is then a function of these variables. Real-world networks evolve over time, and many…

Physics and Society · Physics 2021-05-19 Harrison Hartle , Fragkiskos Papadopoulos , Dmitri Krioukov

The knowledge of real-life traffic pattern is crucial for good understanding and analysis of transportation systems. This data is quite rare. In this paper we propose an algorithm for extracting both the real physical topology and the…

Physics and Society · Physics 2009-11-11 Maciej Kurant , Patrick Thiran

We propose a geometric growth model which interpolates between one-dimensional linear graphs and small-world networks. The model undergoes a transition from large to small worlds. We study the topological characteristics by both theoretical…

Statistical Mechanics · Physics 2007-09-11 Zhongzhi Zhang , Shuigeng Zhou , Zhiyong Wang , Zhen Shen

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…

Machine Learning · Computer Science 2026-02-19 Murad Hossen , Demetrio Labate , Nicolas Charon

Traffic forecasting is a particularly challenging application of spatiotemporal forecasting, due to the time-varying traffic patterns and the complicated spatial dependencies on road networks. To address this challenge, we learn the traffic…

Machine Learning · Computer Science 2019-11-06 Zhiyong Cui , Kristian Henrickson , Ruimin Ke , Ziyuan Pu , Yinhai Wang