Scholarly Works
Research Output
Recent Publications
Fundamental Dynamics of Popularity-Similarity Trajectories in Real Networks
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
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
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
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
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
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