Models for information propagation on graphs. (arXiv:2201.07577v1 [math.NA])

In this work we propose and unify classes of different models for information
propagation over graphs. In a first class, propagation is modeled as a wave
which emanates from a set of known nodes at an initial time, to all other
unknown nodes at later times with an ordering determined by the time at which
the information wave front reaches nodes. A second class of models is based on
the notion of a travel time along paths between nodes. The …

arxiv graphs information math