ΕΛ EN
Home | People | Papadopoulos, Fragkiskos
50
Scholarly Works
58%
OA Ratio
44%
Collaborative Ratio
Scholar

Papadopoulos, Fragkiskos

Associate Professor

Department of Electrical Engineering, Computer Engineering and Informatics

15
H-index (Scopus)
4600
Scholar Citations

Scholarly Works

Research Output

Recent Publications

Fundamental Dynamics of Popularity-Similarity Trajectories in Real Networks

Iordanou, Costas, Papadopoulos, Fragkiskos, Papaefthymiou, Evangelos S
Publishing year: 2024
Journal article
Physical review letters, 2024, Volume 132, Issue 25
Repository
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 their dynamics-a grand-challenge open problem. Here, we show that the popularity and similarity trajectories of nodes in hyperbolic embeddings of different real networks manifest universal self-similar properties with typical Hurst exponents H≪0.5. This means that the trajectories are predictable, displaying antipersistent or "mean-reverting" behavior, and they can be adequately captured by a fractional Brownian motion process. The observed behavior can be qualitatively reproduced in synthetic networks that possess a latent geometric space, but not in networks that lack such space, suggesting that the observed subdiffusive dynamics are inherently linked to the hidden geometry of real networks. These results set the foundations for rigorous mathematical machinery for describing and predicting real network dynamics.

(ω_{1},ω_{2})-temporal random hyperbolic graphs

Papadopoulos, Fragkiskos, Zambirinis, Sofoclis
Publishing year: 2024
Journal article
Physical review. E, 2024, Volume 110, Issue 2-1
Repository
We extend a recent model of temporal random hyperbolic graphs by allowing connections and disconnections to persist across network snapshots with different probabilities ω_{1} and ω_{2}. This extension, while conceptually simple, poses analytical challenges involving the Appell F_{1} series. Despite these challenges, we are able to analyze key properties of the model, which include the distributions of contact and intercontact durations, as well as the expected time-aggregated degree. The incorporation of ω_{1} and ω_{2} enables more flexible tuning of the average contact and intercontact durations, and of the average time-aggregated degree, providing a finer control for exploring the effect of temporal network dynamics on dynamical processes. Overall, our results provide new insights into the analysis of temporal networks and contribute to a more general representation of real-world scenarios.

Embedding-aided network dismantling

Osat, Saeed, Papadopoulos, Fragkiskos, Radicchi, Filippo, Teixeira, Andreia Sofia
Publishing year: 2023
Journal article
2023, Volume 5, Issue 1
Repository
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 problem are important for the design of optimal strategies of disease containment based either on immunization or social distancing. Depending on the specific variant of the problem considered, network dismantling is performed via the removal of nodes or edges, and different cost functions are associated to the removal of these microscopic elements. In this paper, we show that network representations in geometric space can be used to solve several variants of the network dismantling problem in a coherent fashion. Once a network is embedded, dismantling is implemented using intuitive geometric strategies. We demonstrate that the approach well suits both Euclidean and hyperbolic network embeddings. Our systematic analysis on synthetic and real networks demonstrates that the performance of embedding-aided techniques is comparable to, if not better than, the one of the best dismantling algorithms currently available on the market.

Dynamics of random hyperbolic graphs

Flores, Marco Antonio Rodríguez, Hartle, Harrison, Papadopoulos, Fragkiskos, Zambirinis, Sofoclis
Publishing year: 2023
Presentation
International School and Conference on Network Science, 2023
Repository
Random hyperbolic graphs (RHGs) have been shown to be adequate models of real-world complex networks, as they naturally and simultaneously possess many of their common structural characteristics. However, existing work on RHGs has mainly focused on structural properties of network snapshots, i.e., of static graphs, while little is known about the dynamical properties of RHGs. In this talk, we will consider the simplest possible model of dynamic RHGs in the cold regime (network temperature T < 1) and derive its most basic dynamical properties, namely the distributions of contact and intercontact durations. These distributions decay as power laws in the model with exponents that depend only on the network temperature T and are consistent with (inter)contact distributions observed in some real systems. Interestingly, these results hold irrespective of the nodes' expected degrees, suggesting that broad (inter)contact distributions in real systems are due to node similarities, instead of popularities. We will also see that several other properties, such as weight and strength distributions, group size distributions, abundance of recurrent components, etc., are also consistent with real systems, justifying why epidemic and rumour spreading processes perform remarkably similar in real and modelled networks. Furthermore, we will discuss a recent generalization of the model that incorporates link persistence, as well as results from dynamic RHGs in the hot regime (network temperature...

Topology and Geometry of the Third-Party Domains Ecosystem: Measurement and Applications

Iordanou, Costas, Papadopoulos, Fragkiskos
Publishing year: 2022
Journal article
2022, Volume 52, Issue 4
Repository
Pages 12-25
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 servers. As a result, a modern website during its loading time fetches content not only from its owner's domain but also from a range of third-party domains providing additional functionalities and services. Here, we infer the network of the third-party domains by observing the domains' interactions within users' browsers from all over the globe. We find that this network possesses structural properties commonly found in complex networks, such as power-law degree distribution, strong clustering, and small-world property. These properties imply that a hyperbolic geometry underlies the ecosystem's topology. We use statistical inference methods to find the domains' coordinates in this geometry, which abstract how popular and similar the domains are. The hyperbolic map we obtain is meaningful, revealing the large-scale organization of the ecosystem. Furthermore, we show that it possesses predictive power, providing us the likelihood that third-party domains are co-hosted; belong to the same legal entity; or merge under the same entity in the future in terms of company acquisition. We also find that complementarity instead of similarity is the dominant force driving future domains' merging. These results provide a new perspective on understanding the ecosystem's organization and performing...

Population-wide measures due to the COVID-19 pandemic and exposome changes in the general population of Cyprus in March-May 2020

Andrianou, Xanthi D, Konstantinou, Corina, Makris, Konstantinos C., Papadopoulos, Fragkiskos, Rodríguez-Flores, Marco A
Publishing year: 2022
Journal article
BMC Public Health, 2022, Volume 22, Issue 1
Repository
Non-pharmacological interventions (e.g., stay-at-home orders, school closures, physical distancing) implemented during the COVID-19 pandemic are expected to have modified routines and lifestyles, eventually impacting key exposome parameters, including, among others, physical activity, diet and cleaning habits. The objectives were to describe the exposomic profile of the general Cypriot population and compliance to the population-wide measures implemented during March-May 2020 to lower the risk of SARS-CoV-2 transmission, and to simulate the population-wide measures' effect on social contacts and SARS-CoV-2 spread. A survey was conducted in March-May 2020 capturing different exposome parameters, e.g., individual characteristics, lifestyle/habits, time spent and contacts at home/work/elsewhere. We described the exposome parameters and their correlations. In an exposome-wide association analysis, we used the number of hours spent at home as an indicator of compliance to the measures. We generated synthetic human proximity networks, before and during the measures using the dynamic-[Formula: see text]1 model and simulated SARS-CoV-2 transmission (i.e., to identify possible places where higher transmission/number of cases could originate from) on the networks with a dynamic Susceptible-Exposed-Infectious-Recovered model. Overall, 594 respondents were included in the analysis (mean age 45.7 years, > 50% in very good health and communicating daily with friends/family via phone/online...

50
Unique publications
58%
Open access (29 publications; 7 without information)
44%
With other institutions (22 publications; 9 without information)

H-Index Reports

Index type Scopus Google Scholar Web of Science
H-index 15 20 1
H5-index 3 4 1
H10-index 9 12 1

Publications per year and source

No description yet.
Faculty
Faculty of Engineering and Technology
Department
Department of Electrical Engineering, Computer Engineering and Informatics
Title
Associate Professor