Search results for "Linear network"
showing 10 items of 24 documents
Hawkes processes on networks for crime data
2022
Motivated by the analysis of crime data in Bucaramanga (Colombia), we propose a spatio-temporal Hawkes point process model adapted to events living on linear networks. We first consider a non-parametric modelling strategy, for both the background and the triggering components, and then we include a parametric estimation of the background based on covariates, and a non-parametric one of the triggering effects. Our network model outperforms a planar version, improving the fitting of the self-exciting point process model.
Self-exciting point process modelling of crimes on linear networks
2022
Although there are recent developments for the analysis of first and second-order characteristics of point processes on networks, there are very few attempts in introducing models for network data. Motivated by the analysis of crime data in Bucaramanga (Colombia), we propose a spatiotemporal Hawkes point process model adapted to events living on linear networks. We first consider a non-parametric modelling strategy, for which we follow a non-parametric estimation of both the background and the triggering components. Then we consider a semi-parametric version, including a parametric estimation of the background based on covariates, and a non-parametric one of the triggering effects. Our mode…
Modeling accident risk at the road level through zero-inflated negative binomial models: A case study of multiple road networks
2021
Abstract This paper presents a case study carried out in multiple cities of the Valencian Community (Spain) to determine the effect of sociodemographic and road characteristics on traffic accident risk. The analyzes are performed at the road segment level, considering the linear network representing the road structure of each city as a spatial lattice. The number of accidents observed in each road segment from 2010 to 2019 is taken as the response variable, and a zero-inflated modeling approach is considered. Count overdispersion and spatial dependence are also accounted for. Despite the complexity and sparsity of the data, the fitted models performed considerably well, with few exceptions.…
Local inhomogeneous second-order characteristics for spatio-temporal point processes occurring on linear networks
2022
AbstractPoint processes on linear networks are increasingly being considered to analyse events occurring on particular network-based structures. In this paper, we extend Local Indicators of Spatio-Temporal Association (LISTA) functions to the non-Euclidean space of linear networks, allowing to obtain information on how events relate to nearby events. In particular, we propose the local version of two inhomogeneous second-order statistics for spatio-temporal point processes on linear networks, the K- and the pair correlation functions. We put particular emphasis on the local K-functions, deriving come theoretical results which enable us to show that these LISTA functions are useful for diagn…
Inhomogeneous spatio-temporal point processes on linear networks for visitors’ stops data
2022
We analyse the spatio-temporal distribution of visitors' stops by touristic attractions in Palermo (Italy) using theory of stochastic point processes living on linear networks. We first propose an inhomogeneous Poisson point process model, with a separable parametric spatio-temporal first-order intensity. We account for the spatial interaction among points on the given network, fitting a Gibbs point process model with mixed effects for the purely spatial component. This allows us to study first-order and second-order properties of the point pattern, accounting both for the spatio-temporal clustering and interaction and for the spatio-temporal scale at which they operate. Due to the strong d…
Assessing local differences between the spatio-temporal second-order structure of two point patterns occurring on the same linear network
2021
Abstract We introduce Local Indicators of Spatio-Temporal Association (LISTA) functions on linear networks and use them to build a statistical test for local second-order structure. This allows to identify differences in the spatio-temporal clustering behaviour of two point patterns, a point pattern of interest and a background one, both occurring on the same linear network. We assess the performance of the testing procedure for local second-order structure through simulation studies under a variety of scenarios that also account for different generating point processes. We show that the proposed local test is able to correctly identify the spatio-temporal difference in the local second-ord…
A nonlinear oscillators network devoted to image processing
2004
A contrast enhancement and image inverting tool using a lattice of uncoupled nonlinear oscillators is proposed. We show theoretically and numerically that the gray scale picture contrast is strongly enhanced even if this one is initially very small. An image inversion can be also obtained in real time with the same Cellular Nonlinear Network (CNN) without reconfiguration of the network. A possible electronic implementation of this CNN is finally discussed.
On Some Applications of Nonlinear Differential Equations in Image Processing: Concepts and Electronic Implementation
2011
International audience
Improving IEEE 802.11 Performance in Chain Topologies through Distributed Polling and Network Coding
2009
Wireless multi-hop networks often rely on the use of IEEE 802.11 technology. Despite of the robustness of the IEEE 802.11 Distributed Coordination Function (DCF) for working in various network scenarios, it has been proven that critical inefficiencies can arise in the case of multi-hop packet forwarding. In this paper, we propose a MAC scheme, based on the virtualization of the Point Coordination Function, optimized for working on chain topologies with bidirectional traffic flows. Our scheme is based on a token-like access mechanism coupled with network coding. The basic idea is the use of multiple Point Coordinators (PCs) along the node chain, which are elected by passing special token fra…
On the Benefits of Random Linear Coding for Unicast Applications in Disruption Tolerant Networks
2006
In this paper, we investigate the benefits of using a form of network coding known as Random Linear Coding (RLC) for unicast communications in a mobile Disruption Tolerant Network (DTN) under epidemic routing. Under RLC, DTN nodes store and then forward random linear combinations of packets as they encounter other DTN nodes. We first consider the case where there is a single block of packets propagating in the network and then consider the case where blocks of K packets arrive according to a Poisson arrival process. Our performance metric of interest is the delay until the last packet in a block is delivered. We show that for the single block case, when bandwidth is constrained, applying RL…