1.1k citations · 3.1k across the 25 of their papers we have counts for
25 papers
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…
Topology and Geometry of the Third-Party Domains Ecosystem: Measurement and Applications
Costas Iordanou, Fragkiskos Papadopoulos
Over the years, web content has evolved from simple text and static images hosted on a single server to a complex, interactive and multimedia-rich content hosted on different serve…
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…
Weighted hypersoft configuration model
Ivan Voitalov, Pim van der Hoorn, Maksim Kitsak +2
Maximum entropy null models of networks come in different flavors that depend on the type of constraints under which entropy is maximized. If the constraints are on degree sequence…
Hyperbolic Mapping of Human Proximity Networks
Marco A. Rodríguez-Flores, Fragkiskos Papadopoulos
Human proximity networks are temporal networks representing the close-range proximity among humans in a physical space. They have been extensively studied in the past 15 years as t…
k-core structure of real multiplex networks
Saeed Osat, Filippo Radicchi, Fragkiskos Papadopoulos
Multiplex networks are convenient mathematical representations for many real-world -- biological, social, and technological -- systems of interacting elements, where pairwise inter…
Latent geometry and dynamics of proximity networks
Fragkiskos Papadopoulos, Marco Antonio Rodríguez Flores
Proximity networks are time-varying graphs representing the closeness among humans moving in a physical space. Their properties have been extensively studied in the past decade as…
Similarity forces and recurrent components in human face-to-face interaction networks
Marco Antonio Rodríguez Flores, Fragkiskos Papadopoulos
We show that the social dynamics responsible for the formation of connected components that appear recurrently in face-to-face interaction networks, find a natural explanation in t…
Link persistence and conditional distances in multiplex networks
Fragkiskos Papadopoulos, Kaj-Kolja Kleineberg
Recent progress towards unraveling the hidden geometric organization of real multiplexes revealed significant correlations across the hyperbolic node coordinates in different netwo…
Geometric correlations mitigate the extreme vulnerability of multiplex networks against targeted attacks
Kaj-Kolja Kleineberg, Lubos Buzna, Fragkiskos Papadopoulos +2
We show that real multiplex networks are unexpectedly robust against targeted attacks on high degree nodes, and that hidden interlayer geometric correlations predict this robustnes…
Latent geometry of bipartite networks
Maksim Kitsak, Fragkiskos Papadopoulos, Dmitri Krioukov
Despite the abundance of bipartite networked systems, their organizing principles are less studied, compared to unipartite networks. Bipartite networks are often analyzed after pro…
Hidden geometric correlations in real multiplex networks
Kaj-Kolja Kleineberg, Marian Boguna, M. Angeles Serrano +1
Real networks often form interacting parts of larger and more complex systems. Examples can be found in different domains, ranging from the Internet to structural and functional br…
Exploiting Path Diversity in Datacenters using MPTCP-aware SDN
Savvas Zannettou, Michael Sirivianos, Fragkiskos Papadopoulos
Recently, Multipath TCP (MPTCP) has been proposed as an alternative transport approach for datacenter networks. MPTCP provides the ability to split a flow into multiple paths thus…
Hamiltonian Dynamics of Preferential Attachment
Konstantin Zuev, Fragkiskos Papadopoulos, Dmitri Krioukov
Prediction and control of network dynamics are grand-challenge problems in network science. The lack of understanding of fundamental laws driving the dynamics of networks is among…
Network Geometry Inference using Common Neighbors
Fragkiskos Papadopoulos, Rodrigo Aldecoa, Dmitri Krioukov
We introduce and explore a new method for inferring hidden geometric coordinates of nodes in complex networks based on the number of common neighbors between the nodes. We compare…
Performance Rescaling of Complex Networks
Constantinos Psomas, Fragkiskos Papadopoulos
Recent progress in network topology modeling [1], [2] has shown that it is possible to create smaller-scale replicas of large complex networks, like the Internet, while simultaneou…
Network Mapping by Replaying Hyperbolic Growth
Fragkiskos Papadopoulos, Constantinos Psomas, Dmitri Krioukov
Recent years have shown a promising progress in understanding geometric underpinnings behind the structure, function, and dynamics of many complex networks in nature and society. H…
Popularity versus Similarity in Growing Networks
Fragkiskos Papadopoulos, Maksim Kitsak, M. Angeles Serrano +2
Popularity is attractive -- this is the formula underlying preferential attachment, a popular explanation for the emergence of scaling in growing networks. If new connections are m…
Sustaining the Internet with Hyperbolic Mapping
Marian Boguna, Fragkiskos Papadopoulos, Dmitri Krioukov
The Internet infrastructure is severely stressed. Rapidly growing overheads associated with the primary function of the Internet---routing information packets between any two compu…
Hyperbolic Geometry of Complex Networks
Dmitri Krioukov, Fragkiskos Papadopoulos, Maksim Kitsak +2
We develop a geometric framework to study the structure and function of complex networks. We assume that hyperbolic geometry underlies these networks, and we show that with this as…