Components in time-varying graphs

DOI10.1063/1.3697996zbMath1331.68156arXiv1106.2134OpenAlexW3102945079WikidataQ43807223 ScholiaQ43807223MaRDI QIDQ2787742

Cecilia Mascolo, Giovanni Russo, Vincenzo Nicosia, Mirco Musolesi, John Tang, Vito Latora

Publication date: 4 March 2016

Published in: Chaos: An Interdisciplinary Journal of Nonlinear Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1106.2134

Mathematics Subject Classification ID

Applications of graph theory (05C90) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graph theory (including graph drawing) in computer science (68R10) Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40)

Related Items (10)

Motif-synchronization: a new method for analysis of dynamic brain networks with EEG ⋮ Parallel Maximum Clique Algorithms with Applications to Network Analysis ⋮ Immunization strategies for epidemic processes in time-varying contact networks ⋮ Exploring the evolution of node neighborhoods in dynamic networks ⋮ Wardrop equilibrium on time-varying graphs ⋮ A study of connectivity on dynamic graphs: computing persistent connected components ⋮ On computing large temporal (unilateral) connected components ⋮ EVENT GRAPHS: ADVANCES AND APPLICATIONS OF SECOND-ORDER TIME-UNFOLDED TEMPORAL NETWORK MODELS ⋮ On the emergence of large clusters of acoustic power sources at the onset of thermoacoustic instability in a turbulent combustor ⋮ Modeling nonlocal behavior in epidemics via a reaction-diffusion system incorporating population movement along a network

Cites Work

• Fixed-parameter tractability and completeness II: On completeness for W[1]
• Evolution of the social network of scientific collaborations
• What's in a crowd? Analysis of face-to-face behavioral networks
• Time-stamped graphs and their associated influence digraphs
• Complex networks: structure and dynamics
• Information dynamics shape the sexual networks of Internet-mediated prostitution
• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Proof verification and the hardness of approximation problems
• Algorithms for maximum independent sets
• Probabilistic checking of proofs
• Finding a Maximum Independent Set
• Evolving graphs: dynamical models, inverse problems and propagation
• Algorithm 457: finding all cliques of an undirected graph
• Connectivity and inference problems for temporal networks
• On cliques in graphs
• Dynamics of directed graphs: The world-wide Web

This page was built for publication: Components in time-varying graphs