Exploring temporal networks with greedy walks

@article{Saramki2015ExploringTN,
  title={Exploring temporal networks with greedy walks},
  author={Jari Saram{\"a}ki and Petter Holme},
  journal={The European Physical Journal B},
  year={2015},
  volume={88},
  pages={1-8}
}
  • Jari Saramäki, Petter Holme
  • Published 2015
  • Computer Science, Physics
  • The European Physical Journal B
  • AbstractTemporal networks come with a wide variety of heterogeneities, from burstiness of event sequences to correlations between timings of node and link activations. In this paper, we set to explore the latter by using temporal greedy walks as probes of temporal network structure. Given a temporal network (a sequence of contacts), temporal greedy walks proceed from node to node by always following the first available contact. Because of this, their structure is particularly sensitive to… CONTINUE READING

    Figures, Tables, and Topics from this paper.

    Explore Further: Topics Discussed in This Paper

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 87 CITATIONS, ESTIMATED 98% COVERAGE

    FILTER CITATIONS BY YEAR

    2015
    2020

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 108 REFERENCES

    Random walks on temporal networks.

    Effects of temporal correlations on cascades: Threshold models on temporal networks

    Steady state and mean recurrence time for random walks on stochastic temporal networks

    Temporal Networks

    VIEW 2 EXCERPTS