34 citations · 48 across the 7 of their papers we have counts for
13 papers · 1 filter
Temporal connection probabilities in real networks
Fragkiskos Papadopoulos
Principled prediction of when and where links form in complex networks is a fundamental problem. We derive a closed-form non-Markovian expression for next-step connection probabili…
Fundamental dynamics of popularity-similarity trajectories in real networks
Evangelos S. Papaefthymiou, Costas Iordanou, Fragkiskos Papadopoulos
Real networks are complex dynamical systems, evolving over time with the addition and deletion of nodes and links. Currently, there exists no principled mathematical theory for the…
Dynamics of cold random hyperbolic graphs with link persistence
Sofoclis Zambirinis, Harrison Hartle, Fragkiskos Papadopoulos
We consider and analyze a dynamic model of random hyperbolic graphs with link persistence. In the model, both connections and disconnections can be propagated from the current to t…
Embedding-aided network dismantling
Saeed Osat, Fragkiskos Papadopoulos, Andreia Sofia Teixeira +1
Optimal percolation concerns the identification of the minimum-cost strategy for the destruction of any extensive connected components in a network. Solutions of such a dismantling…
Dynamics of hot random hyperbolic graphs
Fragkiskos Papadopoulos, Sofoclis Zambirinis
We derive the most basic dynamical properties of random hyperbolic graphs (the distributions of contact and intercontact durations) in the hot regime (network temperature ).…
Dynamic Hidden-Variable Network Models
Harrison Hartle, Fragkiskos Papadopoulos, Dmitri Krioukov
Models of complex networks often incorporate node-intrinsic properties abstracted as hidden variables. The probability of connections in the network is then a function of these var…