Components in time-varying graphs

  title={Components in time-varying graphs},
  author={V. Nicosia and John Kit Tang and Mirco Musolesi and G. Russo and C. Mascolo and V. Latora},
  volume={22 2},
  • V. Nicosia, John Kit Tang, +3 authors V. Latora
  • Published 2012
  • Mathematics, Computer Science, Medicine, Physics
  • Chaos
  • Real complex systems are inherently time-varying. Thanks to new communication systems and novel technologies, today it is possible to produce and analyze social and biological networks with detailed information on the time of occurrence and duration of each link. However, standard graph metrics introduced so far in complex network theory are mainly suited for static graphs, i.e., graphs in which the links do not change over time, or graphs built from time-varying systems by aggregating all the… CONTINUE READING
    116 Citations
    Graph Metrics for Temporal Networks
    • 174
    • PDF
    Time-Dependent Graphs: Definitions, Applications, and Algorithms
    • 18
    • Highly Influenced
    • PDF
    Stream graphs and link streams for the modeling of interactions over time
    • 83
    • PDF
    Distributed time-respecting flow graph pattern matching on temporal graphs
    • 1
    xDGP: A Dynamic Graph Processing System with Adaptive Partitioning
    • 28
    • PDF
    Weighted temporal event graphs
    • 1
    • PDF


    Small-world behavior in time-varying graphs.
    • 236
    • PDF
    Recovering time-varying networks of dependencies in social and biological studies
    • Amr Ahmed, E. Xing
    • Computer Science, Medicine
    • Proceedings of the National Academy of Sciences
    • 2009
    • 232
    • PDF
    Path lengths, correlations, and centrality in temporal networks
    • R. Pan, J. Saramäki
    • Mathematics, Computer Science
    • Physical review. E, Statistical, nonlinear, and soft matter physics
    • 2011
    • 250
    • PDF
    Communicability across evolving networks.
    • 148
    • PDF
    Dynamics of directed graphs: the world-wide Web
    • 106
    • PDF
    Network reachability of real-world contact sequences.
    • P. Holme
    • Mathematics, Physics
    • Physical review. E, Statistical, nonlinear, and soft matter physics
    • 2005
    • 184
    • PDF
    Time-stamped Graphs and Their Associated Influence Digraphs
    • 24
    • PDF