image

Fragkiskos Papadopoulos

  • Associate Professor
  • Department of Electrical Engineering, Computer Engineering and Informatics
  • Cyprus University of Technology

Bio

I am an Associate Professor at the Department of Electrical Engineering, Computer Engineering and Informatics at Cyprus University of Technology. I was previously an Assistant Professor (2015-2020) and a Lecturer (2011-2015) at the same department. I hold a PhD in Electrical Engineering from the University of Southern California (2007). I was also a postdoctoral researcher at the Center for Applied Internet Data Analysis (CAIDA) at the University of California, San Diego (2007-2009), and a visiting Lecturer at the Department of Electrical and Computer Engineering of the University of Cyprus (2009-2010). My research focuses on the theory and foundations of complex networks. I am particularly interested in methods for principled description and prediction of real-world networks. Areas of interest include: network geometry, random hyperbolic graphs, hyperbolic embeddings, temporal networks, and multiplex networks. I am a co-director of the NetSySci Research Laboratory and the Department's current Vice-Chair.


Research Summary

Hyperbolic map of the Internet Popularity-similarity model Multiplex k-core


The topics of my research can be grouped as shown under Topics. Publications by topic are listed below.

Main Topics

Other Topics
Foundations of complex networks, network geometry, hyperbolic embeddings, network navigation, random hyperbolic graphs, multiplex networks, temporal networks, network dynamics, network robustness

 

Rescaling of communication networks

 

Peer-to-Peer networks: modeling and incentives

 

Queueing Systems, multipath TCP

 

Network monitoring

 

Interdisciplinary




 


Publications

(in reverse chronological order)


  1. (ω1, ω2)-Temporal random hyperbolic graphs, Sofoclis Zambirinis and Fragkiskos Papadopoulos, arXiv:2403.17440, March 2024.

  2. Fundamental dynamics of popularity-similarity trajectories in real networks, Evangelos S. Papaefthymiou, Costas Iordanou, and Fragkiskos Papadopoulos, arXiv:2309.01675, September 2023.

  3. Embedding-aided network dismantling, Saeed Osat, Fragkiskos Papadopoulos, Andreia Sofia Teixeira, and Filippo Radicchi, Physical Review Research, Vol. 5, Iss. 1, February 2023.

  4. Dynamics of cold random hyperbolic graphs with link persistence, Sofoclis Zambirinis, Harrison Hartle, and Fragkiskos Papadopoulos, Physical Review E, Vol. 106, Issue 6, December 2022. (arXiv)

  5. Population-wide measures due to the COVID-19 pandemic and exposome changes in the general population of Cyprus in March–May 2020, Xanthi Andrianou, Corina Konstantinou, Marco A. Rodríguez‑Flores, Fragkiskos Papadopoulos, and Konstantinos Makris, BMC Public Health, Vol. 22, No. 2279, December 2022.

  6. Topology and Geometry of the Third-Party Domains Ecosystem: Measurement and Applications, Costas Iordanou and Fragkiskos Papadopoulos, ACM SIGCOMM Computer Communication Review (CCR), Vol. 52, Issue 4, October 2022.

  7. Dynamics of hot random hyperbolic graphs, Fragkiskos Papadopoulos and Sofoclis Zambirinis, Physical Review E, Vol. 105, Issue 2, February 2022. (arXiv)

  8. Dynamic Hidden-Variable Network Models, Harrison Hartle, Fragkiskos Papadopoulos, and Dmitri Krioukov, Physical Review E, Vol. 103, Issue 5, May 2021. (arXiv)

  9. Hyperbolic Mapping of Human Proximity Networks, Marco A. Rodríguez-Flores and Fragkiskos Papadopoulos, Scientific Reports, Vol. 10, No. 20244, November 2020.

  10. Weighted hypersoft configuration model, Ivan Voitalov, Pim van der Hoorn, Maksim Kitsak, Fragkiskos Papadopoulos, and Dmitri Krioukov, Physical Review Research, Vol. 2, Issue 4, October 2020. (code)

  11. k-core structure of real multiplex networks, Saeed Osat, Filippo Radicchi, and Fragkiskos Papadopoulos, Physical Review Research, Vol. 2, Issue 2, May 2020.

  12. Latent geometry and dynamics of proximity networks, Fragkiskos Papadopoulos and Marco A. Rodríguez-Flores, Physical Review E, Vol. 100, Issue 5, November 2019. (arXiv, code)

  13. Link persistence and conditional distances in multiplex networks, Fragkiskos Papadopoulos and Kaj-Kolja Kleineberg, Physical Review E, Vol. 99, Issue 1, January 2019. (arXiv, code.)

  14. Similarity forces and recurrent components in human face-to-face interaction networks, Marco A. Rodríguez-Flores and Fragkiskos Papadopoulos, Physical Review Letters, Vol. 121, Issue 25, December 2018. (arXiv, code & data.)

  15. Geometric correlations mitigate the extreme vulnerability of multiplex networks against targeted attacks, Kaj-Kolja Kleineberg, Lubos Buzna, Fragkiskos Papadopoulos, Marian Boguna, and M. Angeles Serrano, Physical Review Letters, Vol. 118, Issue 21, May 2017. (arXiv, Supplementary Videos: 1, 2, 3, 4, 5, 6.)

  16. Latent Geometry of Bipartite Networks, Maksim Kitsak, Fragkiskos Papadopoulos, and Dmitri Krioukov, Physical Review E, Vol. 95, Issue 3, March 2017. (arXiv)

  17. Hidden Geometric Correlations in Real Multiplex Networks, Kaj-Kolja Kleineberg, Marian Boguna, M. Angeles Serrano, and Fragkiskos Papadopoulos, Nature Physics, Vol. 12, No. 11, November 2016. (data, Mutual Greedy Routing animation.)

  18. Exploiting Path Diversity in Datacenters using MPTCP-aware SDN, Savvas Zannettou, Michael Sirivianos, and Fragkiskos Papadopoulos, IEEE Symposium on Computers and Communications (ISCC), Messina, Italy, June 2016. (arXiv, MPTCP-aware SDN controller, MPTCP Linux Kernel patch.)

  19. Hamiltonian Dynamics of Preferential Attachment, Konstantin Zuev, Fragkiskos Papadopoulos, and Dmitri Krioukov, Journal of Physics A: Mathematical and Theoretical, Vol. 49, No. 10, January 2016. (arXiv)

  20. Network Geometry Inference using Common Neighbors, Fragkiskos Papadopoulos, Rodrigo Aldecoa, and Dmitri Krioukov, Physical Review E, Vol. 92, Issue 2, August 2015. (arXiv, code.)

  21. Exploiting Path Diversity with Multipath TCP, Savvas Zannettou, Fragkiskos Papadopoulos, and Michael Sirivianos, USENIX Symposium on Networked Systems Design and Implementation (NSDI), Oakland, CA, May 2015 (poster).

  22. Network Mapping by Replaying Hyperbolic Growth, Fragkiskos Papadopoulos, Constantinos Psomas, and Dmitri Krioukov, IEEE/ACM Transactions on Networking, Vol. 23, No. 1, February 2015. (arXiv, code.)

  23. Performance Rescaling of Complex Networks, Constantinos Psomas and Fragkiskos Papadopoulos, IEEE Communications Letters, Vol. 18, Issue 4, April 2014. (arXiv, code.)

  24. Modeling BitTorrent-like systems with many classes of users, Wei-Cherng Liao, Fragkiskos Papadopoulos, Konstantinos Psounis, and Constantinos Psomas, ACM Transactions on Modeling and Computer Simulation (TOMACS), Vol. 23, Issue 2,  May 2013. ACM Computing Reviews Best of 2013 Notable Article.

  25. Popularity versus Similarity in Growing Networks, Fragkiskos Papadopoulos, Maksim Kitsak, M. Angeles Serrano, Marian Boguna, and Dmitri Krioukov, Nature, Vol. 489, No. 7417, September 2012. (arXiv)
    Nature News & Views by A. L. Barabasi:     Network science: Luck or reason
    Press:     Nature Physics Research Highlights, UCSD, U. Barcelona, AMS, Science Daily, Le Scienze, Neue Zuercher Zeitung, PhysOrg, ACM TechNews, ...

  26. Replaying the Geometric Growth of Complex Networks and Application to the AS Internet, Fragkiskos Papadopoulos, Constantinos Psomas, and Dmitri Krioukov, 14th ACM SIGMETRICS Workshop on Mathematical Performance Modeling and Analysis (MAMA), London, UK, June 2012, ACM SIGMETRICS Performance Evaluation Review, Vol. 40, Issue 3, December 2012.

  27. Sustaining the Internet with Hyperbolic Mapping, Marian Boguna, Fragkiskos Papadopoulos, and Dmitri Krioukov, Nature Communications, Vol. 1, No. 62, September 2010. (arXiv)
    Press:     Nature Communications: Always faster with a map , UCSD, U. Barcelona, New Scientist, Communications of the ACM, Science Daily, MIT Scope, CBC News, PhysOrg, El Pais, Electronics Weekly, ISPreview, I Programmer, The Register, To Vima, ...
    Podcast Interview:     IEEE Spectrum

  28. Hyperbolic Geometry of Complex Networks, Dmitri Krioukov, Fragkiskos Papadopoulos, Maksim Kitsak, Amin Vahdat, and Marian Boguna, Physical Review E, Vol. 82, Issue 3, September 2010. (arXiv)

  29. On Scaling the IEEE 802.11 to Facilitate Scalable Wireless Networks, Fragkiskos Papadopoulos, Computer Networks, Vol. 54, Issue 11, August 2010.

  30. Greedy Forwarding in Dynamic Scale-Free Networks Embedded in Hyperbolic Metric Spaces, Fragkiskos Papadopoulos, Dmitri Krioukov, Marian Boguna, and Amin Vahdat, IEEE INFOCOM, San Diego, CA, March 2010. (arXiv)

  31. Curvature and Temperature of Complex Networks, Dmitri Krioukov, Fragkiskos Papadopoulos, Amin Vahdat, and Marian Boguna, Physical Review E, Rapid Communications, Vol. 80, Issue 3, September 2009. (arXiv)

  32. Greedy Forwarding in Scale-Free Networks Embedded in Hyperbolic Metric Spaces, Dmitri Krioukov, Fragkiskos Papadopoulos, Marian Boguna, and Amin Vahdat, 11th ACM SIGMETRICS Workshop on Mathematical Performance Modeling and Analysis (MAMA), Seattle, WA, June 2009, ACM SIGMETRICS Performance Evaluation Review, Vol. 37, Issue 2, September 2009.

  33. Scaling Properties of IEEE 802.11 Wireless Networks, Fragkiskos Papadopoulos and Konstantinos Psounis, 6th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), Berlin, Germany, April 2008.

  34. Efficient Identification of Uncongested Internet Links for Topology Downscaling, Fragkiskos Papadopoulos and Konstantinos Psounis, ACM SIGCOMM Computer Communication Review (CCR), Vol. 37, Issue 5, October 2007.

  35. Performance Analysis of BitTorrent-like Systems with Heterogeneous Users, Wei-Cherng Liao, Fragkiskos Papadopoulos, and Konstantinos Psounis, IFIP PERFORMANCE, Cologne, Germany, October 2007, Performance Evaluation, Elsevier, Vol. 64, Issue 9-12, October 2007.

  36. Predicting the Performance of Internet-like Networks using scaled-down replicas, Fragkiskos Papadopoulos and Konstantinos Psounis, ACM SIGMETRICS Student Workshop, San Diego, CA, June 2007, ACM SIGMETRICS Performance Evaluation Review, Vol. 35, Issue 3, December 2007.

  37. Predicting the Performance of Mobile ad hoc Networks using scaled-down replicas, Fragkiskos Papadopoulos and Konstantinos Psounis, IEEE International Conference on Communications (ICC), Glasgow, Scotland, June 2007.

  38. Application of the Many Sources Asymptotic in Downscaling Internet-like Networks, Fragkiskos Papadopoulos and Konstantinos Psounis, Information Theory and Applications Workshop (ITA-UCSD), San Diego, CA, January 2007. (Invited paper)

  39. Performance Preserving Topological Downscaling of Internet-like Networks, Fragkiskos Papadopoulos, Konstantinos Psounis, and Ramesh Govindan, IEEE Journal on Selected Areas in Communications (JSAC), Issue on Sampling the Internet: Techniques and Applications, Vol. 24, Issue 12, December 2006.

  40. A Peer-to-Peer Cooperation Enhancement Scheme and its Performance Analysis, Wei-Cherng Liao, Fragkiskos Papadopoulos, and Konstantinos Psounis, Journal of Communications (JCM), Vol. 1, Issue 7, November 2006.

  41. An efficient algorithm for resource sharing in Peer-to-Peer networks, Wei-Cherng Liao, Fragkiskos Papadopoulos, and Konstantinos Psounis, IFIP NETWORKING, Coimbra, Portugal, May 2006, Lecture Notes in Computer Science, Springer, Vol. 3976, May 2006.

  42. Systems with multiple servers under heavy-tailed workloads, Konstantinos Psounis, Pablo Molinero-Fernandez, Balaji Prabhakar, and Fragkiskos Papadopoulos, IFIP PERFORMANCE, Juan-les-Pins, France, October 2005, Performance Evaluation, Elsevier, Vol. 62, Issue 1-4, October 2005.

  43. Performance Preserving Network Downscaling, Fragkiskos Papadopoulos, Konstantinos Psounis, and Ramesh Govindan, 38th Annual Simulation Symposium, San Diego, CA, April 2005.

Patents





Professional Service

Academic Editor:

  • PLOS ONE, 2018-Present.

    • Journal reviewer:

  • Physical Review Letters, 2015-2024.
  • Physical Review X, 2015.
  • Physical Review E, 2012, 2014-2023.
  • PNAS Nexus, 2022.
  • Scientific Reports, 2015, 2016, 2020-2022, 2024
  • Computer Networks, 2010-2015, 2017.
  • IEEE Communications Letters, 2012-2016, 2021. (Exemplary Reviewer 2014) 
  • Physica A: Statistical Mechanics and its Applications, 2013-2015.
  • Random Structures & Algorithms, 2015.
  • IEEE/ACM Transactions on Networking, 2008, 2010, 2017, 2020.
  • IEEE Transactions on Computers, 2014.
  • Central European Journal of Mathematics, 2012, 2014.
  • IEEE Transactions on Mobile Computing, 2012, 2017.
  • IEEE Transactions on Vehicular Technology, 2012, 2014.
  • PLOS ONE, 2013, 2014.
  • Physics Letters A, 2013.
  • Journal of Complex Networks, 2015, 2017.
  • Applied Network Science, 2016-2018.
  • EURASIP Journal on Advances in Signal Processing, 2015.
  • Algorithmica, 2017.
  • New Journal of Physics, 2017, 2018.
  • Bionformatics, 2018.
  • Entropy, 2019.
  • Complexity, 2019.
  • European Journal of Operational Research, 2019.
  • Network Science, 2020.
  • IEEE Transactions on Neural Networks and Learning Systems, 2020.
  • IEEE Transactions on Network Science and Engineering, 2021, 2023.
  • Computing, 2021.
  • Communications Physics, 2021.

    • Program committee member:

  • International School and Conference on Network Science (NetSci), 2018, 2020, 2022-2024
  • International School and Conference on Network Science (NetSciX), 2024.
  • Complex Networks, 2012-2024.
  • Conference on Complex Systems (CCS), 2024.
  • Computational Aspects of Network Science (CAoNS) workshop, 2021.
  • IEEE ICCCN, track on Social Networks and Computing, 2021.
  • Network Geometry and Topology Workshop (GeoTopoNets) 2016.
  • SIMPLEX 2016 (8th Annual Workshop on Simplifying Complex Networks for Practitioners).

    • Funding agency grant reviewer:

  • Vienna Science and Technology Fund (WWTF), Austria, 2012.
  • Netherlands Organisation for Scientific Research (NWO), 2015, 2018, 2020.

    • Teaching

    Currrent and Past Teaching


    Grants


    Time-Varying Hyperbolic Geometric Graphs –TV-HGGs

    Project summary: Previously we discovered a powerful and unique geometric framework explaining the ubiquitous common structure of complex networks and linking this structure to the optimality of their common functions. In this framework, network nodes are mapped to points in hyperbolic spaces, which lie beneath the observable topologies. The analysis of complex networks is then simplified significantly, as their discrete complex structure can be studied in purely geometric terms. This framework, known as hyperbolic geometric graphs (HGGs), has attracted a great deal of interest in mathematics, physics, computer science and biology. However, despite several years of research, our knowledge and understanding of network geometry is essentially still limited to static HGGs and methods that can only infer the geometry of network snapshots. But real networks are complex dynamical systems, evolving over time with the addition and deletion of nodes and links, and there currently exists no principled theory that can model and predict their dynamics — a grand-challenge open problem in modern network theory. The main aim of this project is to address this challenge by mapping the general problem of predicting network dynamics to the specific problem of predicting the motion of nodes in their hidden hyperbolic spaces and developing models of time-varying hyperbolic geometric graphs.

    Duration: 2/10/2020-01/10/2023.

    Funded by: Cyprus Research & Innovation Foundation.

    Budget: €560400.

    Role: Principal Investigator (PI).

    More information at: https://netsysci.cut.ac.cy/projects/tv-hggs/.


    Network for Social Computing Research – NOTRE

    Project summary: The NOTRE project aimed to develop a network that will strengthen and enhance the research and innovation potential and capability of the newly established Social Computing Research Centre (SCRC) at the Cyprus University of Technology.

    Duration: 1/1/2016-31/12/2018.

    Funded by: EU's Horizon 2020 Twinning programme.

    Budget: €1000000.

    Role: co-PI.

    More information at: http://notre.socialcomputing.eu/.


    Marie Curie International Reintegration Grant
    Efficient Routing in the Internet and other Complex Networks using Hyperbolic Metric Spaces – ComplexNetRouting

    Project summary: This project investigated the hypothesis that beneath the observable topology of every complex network, including the Internet, there exists a hidden hyperbolic metric space that can explain its structural and dynamical characteristics and efficiently guide information transport.

    Duration: 3/1/2011-2/1/2015.

    Funded by: EU's Seventh Framework (FP7) Programme.

    Budget: €100000.

    Role: PI.

    More information at: https://cordis.europa.eu/result/rcn/164043_en.html.

    Related Workshops:

         - Workshop on Network Geometry, Limassol, Cyprus, 2011.

         - Network Geometry Workshop, San Diego, CA, 2013.


    Cyprus University of Technology (CUT) Startup Grant

    Startup grant provided by CUT for research in complex networks.

    Duration: 2012-2014.

    Budget: €40000.

    Role: PI.


    Amazon Web Services (AWS) in Education Research Grant

    $5000 on AWS to support research on the geometry of complex networks and the prediction of future links.

    Duration: 2012-2014.

    Role: PI.


    Gode & Data

      

    CODE:

    • Code from the paper "Weighted hypersoft configuration model", I. Voitalov, P. van der Hoorn, M. Kitsak, F. Papadopoulos, and D. Krioukov, Physical Review Research, Vol. 2, Issue 4, October 2020, implementing the WHSCM model. WHSCM code.
    • Code from the paper "Latent geometry and dynamics of proximity networks", F. Papadopoulos and M. A. Rodríguez Flores, Physical Review E, Vol. 100, Issue 5, November 2019, implementing the dynamic-S1 model. dynamic-S1 code.
    • Code from the paper "Link Persistence and Conditional Distances in Multiplex Networks", F. Papadopoulos and K.-K. Kleineberg, Physical Review E, Vol. 99, Issue 1, January 2019, implementing the Geometric Multiplex Model with Link Persistence (GMM-LP) and computing conditional hyperbolic distance CDFs and PDFs. GMM-LP and conditional distances code.
    • Code from the paper "Similarity forces and recurrent components in human face-to-face interaction networks", M. A. Rodríguez Flores and F. Papadopoulos, Physical Review Letters, Vol. 121, Issue 25, December 2018, implementing the FDM Model and computing the dynamic network properties considered in the paper. FDM simulator and other code.
    • Code from the paper "Network Geometry Inference using Common Neighbors", F. Papadopoulos, R. Aldecoa, and D. Krioukov, Physical Review E, Vol. 92, Issue 2, August 2015, implementing the HyperMap-CN Embedding Method. HyperMap-CN Embedding Code.
    • Code from the paper "Network Mapping by Replaying Hyperbolic Growth", F. Papadopoulos, C. Psomas, and D. Krioukov, IEEE/ACM Transactions on Networking, Vol. 23, No. 1, February 2015, implementing the HyperMap Embedding Method and the E-PSO Model. HyperMap Embedding Code.
    • Code from the paper "Performance Rescaling of Complex Networks", C. Psomas and F. Papadopoulos, IEEE Communications Letters, Vol. 18, Issue 4, April 2014, implementing the topology rescaling procedure. Topology Rescaling Code. 

     

    DATA:

    • Hyperbolic embeddings of real-world multiplex networks from the paper "Hidden Geometric Correlations in Real Multiplex Networks", K.-K. Kleineberg, M. Boguna, M. A. Serrano, and F. Papadopoulos, Nature Physics, Vol. 12, No. 11, November 2016. Network Data.
    • Real-world network data with inferred node coordinates used in the paper "Popularity versus Similarity in Growing Networks",  F. Papadopoulos, M. Kitsak, M. Angeles Serrano, M. Boguna, and D. Krioukov, Nature, Vol. 489, No. 7417, September 2012.  Network Data.
    • AS Internet topology and inferred AS coordinates from the paper "Sustaining the Internet with Hyperbolic Mapping", M. Boguna, F. Papadopoulos, and D. Krioukov, Nature Communications, Vol. 1, Issue 62, September 2010. Network Data.

     


    Advising

    • Constantinos Psomas, Postdoctoral Researcher, 2011-2014. (→ Research Fellow at the University of Cyprus)
    • Sofoclis Zambrinis, Postdoctoral Researcher, February 2021-September 2023. (→ Postdoctoral Researcher at Eratosthenes Centre of Excellence)
    • Costas Iordanou, Postdoctoral Researcher, March 2021-September 2023. (→ Assistant Professor at European University, Cyprus)
    • Evangelos Papaefthymiou, Postdoctoral Researcher, June 2022-September 2023. (→ Postdoctoral Researcher at the Cyprus Institute)
    • Manolis Kapetanakis, M.Sc. Student, 2016-2020. (High school physics teacher)
    • Andreas Savva, M.Sc. Student, 2016-2018. (→ Systems/Data Analyst)
    • Savvas Zannettou, M.Sc. Student, 2014-2015. (now Assistant Professor @TU Delft)

    Contact