{"id":1239,"date":"2026-01-23T09:38:22","date_gmt":"2026-01-23T09:38:22","guid":{"rendered":"https:\/\/www-2025.informatica.uniroma2.it\/home\/ricerca-e-terza-missione\/gruppi-di-ricerca\/distributed-computing-complex-networks\/"},"modified":"2026-05-23T08:20:48","modified_gmt":"2026-05-23T08:20:48","slug":"distributed-computing-complex-networks","status":"publish","type":"page","link":"https:\/\/informatica.uniroma2.it\/en\/home\/ricerca-e-terza-missione\/gruppi-di-ricerca\/distributed-computing-complex-networks\/","title":{"rendered":"Distributed Computing &amp; Complex Networks"},"content":{"rendered":"\n<h2 class=\"wp-block-heading has-white-color has-text-color has-background has-link-color wp-elements-0a36813cc0fc60c30ace53f84b5fb72c\" style=\"background-color:#007d3c;font-style:normal;font-weight:600;letter-spacing:3px;text-transform:uppercase\">distributed computing &amp; complex networks<\/h2>\n\n<h1 class=\"wp-block-heading section-title\">ALGORITHMIC ASPECTS OF NETWORKS<\/h1>\n\n<div class=\"wp-block-group has-base-2-background-color has-background\" style=\"padding-top:2rem;padding-right:2rem;padding-bottom:2rem;padding-left:2rem\"><div class=\"wp-block-group__inner-container is-layout-constrained wp-container-core-group-is-layout-2c0d047f wp-block-group-is-layout-constrained\">\n<p class=\"wp-block-paragraph\">Our theoretical research activity essentially focuses on two main, mutually-related topics.<\/p>\n<\/div><\/div>\n\n<hr class=\"wp-block-separator has-text-color has-black-color has-alpha-channel-opacity has-black-background-color has-background\"\/>\n\n<h2 class=\"wp-block-heading section-title\">Distributed Algorithmic Processes in (Complex) Networks<\/h2>\n\n<div class=\"wp-block-group has-base-2-background-color has-background\" style=\"padding-top:2rem;padding-right:2rem;padding-bottom:2rem;padding-left:2rem\"><div class=\"wp-block-group__inner-container is-layout-constrained wp-container-core-group-is-layout-2c0d047f wp-block-group-is-layout-constrained\">\n<p class=\"wp-block-paragraph\">We adopt the so-called Computational-Lens approach to study self-organizing and intelligent phenomena on Complex Networks and Multi-Agent Systems. Typically, this complex behavior emerges as the outcome of the Complexity-from-Simplicity phenomenon: the presence of simple local algorithms running over networks of computationally-limited agents often yields surprising forms of Swarm Intelligence, such as the ability to solve computationally-hard global tasks (e.g., clustering, opinion consensus, synchronization)<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">We develop models describing Complex Networks and Multi-Agent Systems and their evolution over time, and we design and analyze distributed algorithms (or protocols) to solve fundamental networking tasks. We also study the interaction between network models and algorithms.<\/p>\n<\/div><\/div>\n\n<h3 class=\"wp-block-heading section-title\">Models<\/h3>\n\n<div class=\"wp-block-group has-base-2-background-color has-background\" style=\"padding-top:2rem;padding-right:2rem;padding-bottom:2rem;padding-left:2rem\"><div class=\"wp-block-group__inner-container is-layout-constrained wp-container-core-group-is-layout-2c0d047f wp-block-group-is-layout-constrained\">\n<p class=\"wp-block-paragraph\">We focus mainly on three types of network models:<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>a. Foundational probabilistic-generative models<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Examples include Erd\u0151s\u2013R\u00e9nyi graphs, preferential-attachment models, fixed degree-distribution graphs, and power-law small-world models such as Kleinberg\u2019s and Watts\u2013Strogatz\u2019s.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>b. Emergent network models<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">In these models, networks emerge from agents activating links according to local rules, as in peer-to-peer overlay networks, decentralized protocols, ad-hoc radio networks, or sparsification processes where edges are removed while preserving desired properties.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>c. Network formation games<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Here, networks emerge from interactions between selfish agents. Research questions include the existence and computation of equilibria, convergence dynamics, and comparison with socially optimal outcomes.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Many of these models are well understood in static settings. A major novelty of our research is the focus on\u00a0<em>dynamic<\/em>\u00a0frameworks, where nodes enter or leave the network (node churn) and edges appear or disappear over time.<\/p>\n<\/div><\/div>\n\n<hr class=\"wp-block-separator has-text-color has-black-color has-alpha-channel-opacity has-black-background-color has-background\"\/>\n\n<h2 class=\"wp-block-heading section-title\">Algorithms<\/h2>\n\n<div class=\"wp-block-group has-base-2-background-color has-background\" style=\"padding-top:2rem;padding-right:2rem;padding-bottom:2rem;padding-left:2rem\"><div class=\"wp-block-group__inner-container is-layout-constrained wp-container-core-group-is-layout-2c0d047f wp-block-group-is-layout-constrained\">\n<p class=\"wp-block-paragraph\">Our algorithmic research focuses on the following fundamental tasks.<\/p>\n<\/div><\/div>\n\n<h3 class=\"wp-block-heading section-title\">Information Diffusion<\/h3>\n\n<div class=\"wp-block-group has-base-2-background-color has-background\" style=\"padding-top:2rem;padding-right:2rem;padding-bottom:2rem;padding-left:2rem\"><div class=\"wp-block-group__inner-container is-layout-constrained wp-container-core-group-is-layout-2c0d047f wp-block-group-is-layout-constrained\">\n<p class=\"wp-block-paragraph\">Information diffusion models describe how ideas, rumors, products, viruses, or diseases spread over networks. Applications range from social networks and biological systems to computer networks.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">These processes are often modeled through epidemic protocols such as flooding, push\u2013pull mechanisms, label propagation algorithms, and majority rules. Epidemic models date back to Bernoulli\u2019s work in 1760 and remain central today due to the relevance of complex networks in modeling real-world systems.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Research challenges<\/strong>\u00a0include:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>effects of time-evolving networks and dynamic interactions<\/li>\n<\/ul>\n\n\n\n<ul class=\"wp-block-list\">\n<li>epidemic thresholds,<\/li>\n<\/ul>\n\n\n\n<ul class=\"wp-block-list\">\n<li>propagation speed and stabilization time,<\/li>\n<\/ul>\n<\/div><\/div>\n\n<hr class=\"wp-block-separator has-text-color has-black-color has-alpha-channel-opacity has-black-background-color has-background\"\/>\n\n<h3 class=\"wp-block-heading section-title\">Consensus Processes<\/h3>\n\n<div class=\"wp-block-group has-base-2-background-color has-background\" style=\"padding-top:2rem;padding-right:2rem;padding-bottom:2rem;padding-left:2rem\"><div class=\"wp-block-group__inner-container is-layout-constrained wp-container-core-group-is-layout-2c0d047f wp-block-group-is-layout-constrained\">\n<p class=\"wp-block-paragraph\">Consensus is a fundamental mechanism for collective decision-making in computational, social, and biological systems. Implementing distributed consensus algorithms is challenging in many network models, yet natural systems such as bacterial colonies and social insects achieve consensus through mechanisms like quorum sensing.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">The performance of consensus protocols depends strongly on the underlying network structure, and understanding this interplay remains an open research problem.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Research\u00a0<\/strong>challenges include studying decentralized consensus protocols in static, dynamic, and noisy networks.<\/p>\n<\/div><\/div>\n\n<hr class=\"wp-block-separator has-text-color has-black-color has-alpha-channel-opacity has-black-background-color has-background\"\/>\n\n<h3 class=\"wp-block-heading section-title\">Mining Complex Networks<\/h3>\n\n<div class=\"wp-block-group has-base-2-background-color has-background\" style=\"padding-top:2rem;padding-right:2rem;padding-bottom:2rem;padding-left:2rem\"><div class=\"wp-block-group__inner-container is-layout-constrained wp-container-core-group-is-layout-2c0d047f wp-block-group-is-layout-constrained\">\n<p class=\"wp-block-paragraph\">This area focuses on algorithms for extracting key properties of networks, such as:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>maximal independent sets,<\/li>\n\n\n\n<li>cluster and community detection<\/li>\n\n\n\n<li>search problems in multi-agents systems.<\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Research<\/strong>\u00a0challenges arise because simple, socially inspired algorithms often perform well in practice but are difficult to analyze rigorously. Examples include label propagation and averaging dynamics for community detection, as well as randomized parallel search strategies.<\/p>\n<\/div><\/div>\n\n<hr class=\"wp-block-separator has-text-color has-black-color has-alpha-channel-opacity has-black-background-color has-background\"\/>\n\n<h2 class=\"wp-block-heading section-title\">Algorithms and Data Structures for Network Problems<\/h2>\n\n<div class=\"wp-block-group has-base-2-background-color has-background\" style=\"padding-top:2rem;padding-right:2rem;padding-bottom:2rem;padding-left:2rem\"><div class=\"wp-block-group__inner-container is-layout-constrained wp-container-core-group-is-layout-2c0d047f wp-block-group-is-layout-constrained\">\n<p class=\"wp-block-paragraph\">We investigate theoretical and practical aspects of algorithmics with emphasis on complex networks and fault tolerance.<\/p>\n<\/div><\/div>\n\n<h3 class=\"wp-block-heading section-title\">Spanners, Distance Oracles, and Temporal Graphs<\/h3>\n\n<div class=\"wp-block-group has-base-2-background-color has-background\" style=\"padding-top:2rem;padding-right:2rem;padding-bottom:2rem;padding-left:2rem\"><div class=\"wp-block-group__inner-container is-layout-constrained wp-container-core-group-is-layout-2c0d047f wp-block-group-is-layout-constrained\">\n<p class=\"wp-block-paragraph\">A spanner is a sparse subgraph that approximately preserves distances, while a distance oracle is a compact data structure that answers distance queries efficiently. Key research goals include understanding stretch\u2013size trade-offs.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">We study spanners and oracles in fault-tolerant settings and in temporal graphs, where edges are available only at certain times, modeling time-evolving systems such as transportation or communication networks.<\/p>\n<\/div><\/div>\n\n<hr class=\"wp-block-separator has-text-color has-black-color has-alpha-channel-opacity has-black-background-color has-background is-style-default\"\/>\n\n<h3 class=\"wp-block-heading section-title\">Fault Tolerance and Network Augmentation<\/h3>\n\n<div class=\"wp-block-group has-base-2-background-color has-background\" style=\"padding-top:2rem;padding-right:2rem;padding-bottom:2rem;padding-left:2rem\"><div class=\"wp-block-group__inner-container is-layout-constrained wp-container-core-group-is-layout-2c0d047f wp-block-group-is-layout-constrained\">\n<p class=\"wp-block-paragraph\">We study algorithmic problems where systems must remain operational despite failures. Topics include resilient data structures, recovery strategies for communication networks, and network augmentation to improve efficiency measures such as diameter or connectivity.<\/p>\n<\/div><\/div>\n\n<hr class=\"wp-block-separator has-text-color has-black-color has-alpha-channel-opacity has-black-background-color has-background\"\/>\n\n<h2 class=\"wp-block-heading section-title\">Research Team<\/h2>\n\n<div class=\"wp-block-group has-base-2-background-color has-background\" style=\"padding-top:2rem;padding-right:2rem;padding-bottom:2rem;padding-left:2rem\"><div class=\"wp-block-group__inner-container is-layout-constrained wp-container-core-group-is-layout-2c0d047f wp-block-group-is-layout-constrained\">\n<p class=\"wp-block-paragraph\">The senior team consists of professors who collaborate regularly on the above topics with researchers from various institutions. The group also includes PhD students and postdoctoral researchers.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Research activities are organized into working groups that meet weekly to collaborate on specific topics.<\/p>\n<\/div><\/div>\n\n<hr class=\"wp-block-separator has-text-color has-black-color has-alpha-channel-opacity has-black-background-color has-background\"\/>\n\n<h2 class=\"wp-block-heading section-title\">References<\/h2>\n\n<div class=\"wp-block-group has-base-2-background-color has-background\" style=\"padding-top:2rem;padding-right:2rem;padding-bottom:2rem;padding-left:2rem\"><div class=\"wp-block-group__inner-container is-layout-constrained wp-container-core-group-is-layout-2c0d047f wp-block-group-is-layout-constrained\">\n<p class=\"wp-block-paragraph\">A comprehensive list of <strong>papers <\/strong>and books related to this research activity is maintained separately and regularly updated:<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">[ABSHJ20] A.R. Ahmed, G. Bodwin, F.D. Sahneh, K. Hamm, M.J.L. Jebelli, S.G. Kobourov, R. Spence, Graph spanners: A tutorial review, Comput. Sci. Rev., 2020.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">[ABV08] Alain, B., Barthelemy, M., and Vespignani, A.\u00a0<em>Dynamical processes on complex networks<\/em>. Cambridge university press, 2008.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">[APR16] Augustine, J., Pandurangan, G., &amp; Robinson, P. (2016). Distributed algorithmic foundations of dynamic networks.\u00a0<em>ACM SIGACT News<\/em>,\u00a0<em>47<\/em>(1), 69-98.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">[BSST13] Batson, J., Spielman, D. A., Srivastava, N., &amp; Teng, S. H. (2013). Spectral sparsification of graphs: theory and algorithms.\u00a0<em>Communications of the ACM<\/em>,\u00a0<em>56<\/em>(8), 87-94.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">[BCNPT16] Becchetti, L., Clementi, A., Natale, E., Pasquale, F., &amp; Trevisan, L. (2016). Stabilizing consensus with many opinions. In\u00a0<em>Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete algorithms<\/em>\u00a0(pp. 620-635). Society for Industrial and Applied Mathematics.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">[BCN20] Becchetti, L., Clementi, A., &amp; Natale, E. (2020). Consensus dynamics: An overview.\u00a0<em>ACM SIGACT News<\/em>,\u00a0<em>51<\/em>(1), 58-104.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">[BCNPT20a] Becchetti, L., Clementi, A. E., Natale, E., Pasquale, F., &amp; Trevisan, L. (2020).\u00a0Find your place: Simple distributed algorithms for community detection.\u00a0<em>SIAM Journal on Computing<\/em>,\u00a0<em>49<\/em>(4), 821-864.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">[BCNPT20b] Becchetti, L., Clementi, A., Natale, E., Pasquale, F., &amp; Trevisan, L. (2020).\u00a0Finding a bounded-degree expander inside a dense one. In\u00a0<em>Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms<\/em>\u00a0(pp. 1320-1336). Society for Industrial and Applied Mathematics.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">[BCPTZ21] Becchetti, L., Clementi, A., Pasquale, F., Trevisan, L., and Ziccardi, I (2021). Expansion and flooding in dynamic random networks with node churn.\u00a0<em>2021 IEEE 41st International Conference on Distributed Computing Systems (ICDCS)<\/em>. IEEE.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">[BCDPTZ22] Becchetti, L., Clementi, A., Denni, R., Pasquale, F., Trevisan, L., &amp; Ziccardi, I. (2022, October).\u00a0Percolation and Epidemic Processes in One-Dimensional Small-World Networks. In\u00a0<em>LATIN 2022: Theoretical Informatics: 15th Latin American Symposium, Guanajuato, Mexico, November 7\u201311, 2022, Proceedings<\/em>\u00a0(pp. 476-492). Cham: Springer International Publishing.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">[BCGLP20] D. Bil\u00f2, F. Colella, L. Gual\u00e0, S. Leucci, G. Proietti, An Improved Algorithm for Computing All the Best Swap Edges of a Tree Spanner. Algorithmica 82(2): 279-299 (2020).<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">[BGLP16] Bil\u00f2 D., Gual\u00e0 L., Leucci S., Proietti G. Locality-Based Network Creation Games. ACM Trans. Parallel Comput. 3(1): 6:1-6:26.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">[BGP15] Bil\u00f2 D., Gual\u00e0 L., Proietti G. Bounded-Distance Network Creation Games. ACM Trans. Economics and Comput. 3(3): 16:1-16:20 (2015).<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">[BGLP22] D. Bil\u00f2, L. Gual\u00e0, S. Leucci, G. Proietti, Multiple-Edge-Fault-Tolerant Approximate Shortest-Path Trees, Algorithmica, 2022.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">[BDGL22] D. Bil\u00f2, G. D\u2019Angelo, L. Gual\u00e0, S. Leucci, M. Rossi, Sparse Temporal Spanners with Low Stretch. ESA 2022.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">[BGP12] D. Bil\u00f2, L. Gual\u00e0, G. Proietti, Improved approximability and non-approximability results for graph diameter decreasing problems, TCS 2012.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">[CMMPS10] Clementi, A. E., Macci, C., Monti, A., Pasquale, F., &amp; Silvestri, R. (2010). Flooding time of edge-markovian evolving graphs.\u00a0<em>SIAM journal on discrete mathematics<\/em>,\u00a0<em>24<\/em>(4), 1694-1712.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">[CDGN20] Clementi, A., d\u2019Amore, F., Giakkoupis, G., &amp; Natale, E. (2021, July). Search via parallel l\u00e9vy walks on z2. In\u00a0<em>Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing<\/em>\u00a0(pp. 81-91).<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">[DCN22] D\u2019Amore, F., Clementi, A., &amp; Natale, E. (2022).\u00a0Phase transition of a nonlinear opinion dynamics with noisy interactions.\u00a0<em>Swarm Intelligence<\/em>, 1-44.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">[DW13] Diggle, S. P., &amp; Williams, P. (2013). Quorum Sensing.\u00a0<em>Brenner\u2019s Encyclopedia of Genetics<\/em>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">[EK10] D. Easley, J. Kleinberg (2010).\u00a0<em>Networks, crowds, and markets.<\/em>\u00a0Cambridge.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">[EetAl07] Edwards, A. M., Phillips, R. A., Watkins, N. W., Freeman, M. P., Murphy, E. J., Afanasyev, V., \u2026 &amp; Viswanathan, G. M. (2007). Revisiting L\u00e9vy flight search patterns of wandering albatrosses, bumblebees and deer.\u00a0<em>Nature<\/em>,\u00a0<em>449<\/em>(7165), 1044-1048.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">[FKR16] Fraigniaud, P., Korman, A., &amp; Rodeh, Y. (2016, June). Parallel exhaustive search without coordination. In\u00a0<em>Proceedings of the forty-eighth annual ACM symposium on Theory of Computing<\/em>(pp. 312-323).<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">[FGLM22] Friedrich T., Gawendowicz H., Lenzner P., Melnichenko A. Social Distancing Network Creation. ICALP 2022: 62:1-62:21.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">[GLZ21] L. Gual\u00e0, S. Leucci, I. Ziccardi, Resilient Level Ancestor, Bottleneck, and Lowest Common Ancestor Queries in Dynamic Trees. ISAAC 2021.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">[Hofstad17] van der Hofstad, R. (2017).\u00a0<em>Random Graphs and Complex Networks<\/em>. Cambridge,<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">[Karp11] Karp, R.M. (2011). Understanding science through the computational lens.\u00a0<em>Journal of Computer Science and Technology<\/em>\u00a026.4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">[Shah09] Shah, D. (2009).\u00a0<em>Gossip Algorithms<\/em>, Now Publishers Inc.<\/p>\n<\/div><\/div>\n","protected":false},"excerpt":{"rendered":"<p>distributed computing &amp; complex networks ALGORITHMIC ASPECTS OF NETWORKS Our theoretical research activity essentially focuses on two main, mutually-related topics. Distributed Algorithmic Processes in (Complex) Networks We adopt the so-called Computational-Lens approach to study self-organizing and intelligent phenomena on Complex<\/p>\n","protected":false},"author":3,"featured_media":0,"parent":1206,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-1239","page","type-page","status-publish","hentry"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.6 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Distributed Computing &amp; Complex Networks - INFORMATICA<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/informatica.uniroma2.it\/en\/home\/ricerca-e-terza-missione\/gruppi-di-ricerca\/distributed-computing-complex-networks\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Distributed Computing &amp; Complex Networks - INFORMATICA\" \/>\n<meta property=\"og:description\" content=\"distributed computing &amp; complex networks ALGORITHMIC ASPECTS OF NETWORKS Our theoretical research activity essentially focuses on two main, mutually-related topics. Distributed Algorithmic Processes in (Complex) Networks We adopt the so-called Computational-Lens approach to study self-organizing and intelligent phenomena on Complex\" \/>\n<meta property=\"og:url\" content=\"https:\/\/informatica.uniroma2.it\/en\/home\/ricerca-e-terza-missione\/gruppi-di-ricerca\/distributed-computing-complex-networks\/\" \/>\n<meta property=\"og:site_name\" content=\"INFORMATICA\" \/>\n<meta property=\"article:modified_time\" content=\"2026-05-23T08:20:48+00:00\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"7 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/informatica.uniroma2.it\\\/en\\\/home\\\/ricerca-e-terza-missione\\\/gruppi-di-ricerca\\\/distributed-computing-complex-networks\\\/\",\"url\":\"https:\\\/\\\/informatica.uniroma2.it\\\/en\\\/home\\\/ricerca-e-terza-missione\\\/gruppi-di-ricerca\\\/distributed-computing-complex-networks\\\/\",\"name\":\"Distributed Computing &amp; Complex Networks - INFORMATICA\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/informatica.uniroma2.it\\\/en\\\/#website\"},\"datePublished\":\"2026-01-23T09:38:22+00:00\",\"dateModified\":\"2026-05-23T08:20:48+00:00\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/informatica.uniroma2.it\\\/en\\\/home\\\/ricerca-e-terza-missione\\\/gruppi-di-ricerca\\\/distributed-computing-complex-networks\\\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/informatica.uniroma2.it\\\/en\\\/home\\\/ricerca-e-terza-missione\\\/gruppi-di-ricerca\\\/distributed-computing-complex-networks\\\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/informatica.uniroma2.it\\\/en\\\/home\\\/ricerca-e-terza-missione\\\/gruppi-di-ricerca\\\/distributed-computing-complex-networks\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/informatica.uniroma2.it\\\/en\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Research and Third Mission\",\"item\":\"https:\\\/\\\/informatica.uniroma2.it\\\/en\\\/home\\\/ricerca-e-terza-missione\\\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Research Group\",\"item\":\"https:\\\/\\\/informatica.uniroma2.it\\\/en\\\/home\\\/ricerca-e-terza-missione\\\/gruppi-di-ricerca\\\/\"},{\"@type\":\"ListItem\",\"position\":4,\"name\":\"Distributed Computing &amp; Complex Networks\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/informatica.uniroma2.it\\\/en\\\/#website\",\"url\":\"https:\\\/\\\/informatica.uniroma2.it\\\/en\\\/\",\"name\":\"INFORMATICA\",\"description\":\"UNIVERSITA&#039; DEGLI STUDI ROMA &quot;TOR VERGATA&quot;\",\"publisher\":{\"@id\":\"https:\\\/\\\/informatica.uniroma2.it\\\/en\\\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/informatica.uniroma2.it\\\/en\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\\\/\\\/informatica.uniroma2.it\\\/en\\\/#organization\",\"name\":\"CORSO DI LAUREA IN INFORMATICA\",\"url\":\"https:\\\/\\\/informatica.uniroma2.it\\\/en\\\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/informatica.uniroma2.it\\\/en\\\/#\\\/schema\\\/logo\\\/image\\\/\",\"url\":\"https:\\\/\\\/www-2025.informatica.uniroma2.it\\\/wp-content\\\/uploads\\\/2026\\\/02\\\/cropped-favicon.png\",\"contentUrl\":\"https:\\\/\\\/www-2025.informatica.uniroma2.it\\\/wp-content\\\/uploads\\\/2026\\\/02\\\/cropped-favicon.png\",\"width\":512,\"height\":512,\"caption\":\"CORSO DI LAUREA IN INFORMATICA\"},\"image\":{\"@id\":\"https:\\\/\\\/informatica.uniroma2.it\\\/en\\\/#\\\/schema\\\/logo\\\/image\\\/\"}}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Distributed Computing &amp; Complex Networks - INFORMATICA","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/informatica.uniroma2.it\/en\/home\/ricerca-e-terza-missione\/gruppi-di-ricerca\/distributed-computing-complex-networks\/","og_locale":"en_US","og_type":"article","og_title":"Distributed Computing &amp; Complex Networks - INFORMATICA","og_description":"distributed computing &amp; complex networks ALGORITHMIC ASPECTS OF NETWORKS Our theoretical research activity essentially focuses on two main, mutually-related topics. Distributed Algorithmic Processes in (Complex) Networks We adopt the so-called Computational-Lens approach to study self-organizing and intelligent phenomena on Complex","og_url":"https:\/\/informatica.uniroma2.it\/en\/home\/ricerca-e-terza-missione\/gruppi-di-ricerca\/distributed-computing-complex-networks\/","og_site_name":"INFORMATICA","article_modified_time":"2026-05-23T08:20:48+00:00","twitter_card":"summary_large_image","twitter_misc":{"Est. reading time":"7 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/informatica.uniroma2.it\/en\/home\/ricerca-e-terza-missione\/gruppi-di-ricerca\/distributed-computing-complex-networks\/","url":"https:\/\/informatica.uniroma2.it\/en\/home\/ricerca-e-terza-missione\/gruppi-di-ricerca\/distributed-computing-complex-networks\/","name":"Distributed Computing &amp; Complex Networks - INFORMATICA","isPartOf":{"@id":"https:\/\/informatica.uniroma2.it\/en\/#website"},"datePublished":"2026-01-23T09:38:22+00:00","dateModified":"2026-05-23T08:20:48+00:00","breadcrumb":{"@id":"https:\/\/informatica.uniroma2.it\/en\/home\/ricerca-e-terza-missione\/gruppi-di-ricerca\/distributed-computing-complex-networks\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/informatica.uniroma2.it\/en\/home\/ricerca-e-terza-missione\/gruppi-di-ricerca\/distributed-computing-complex-networks\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/informatica.uniroma2.it\/en\/home\/ricerca-e-terza-missione\/gruppi-di-ricerca\/distributed-computing-complex-networks\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/informatica.uniroma2.it\/en\/"},{"@type":"ListItem","position":2,"name":"Research and Third Mission","item":"https:\/\/informatica.uniroma2.it\/en\/home\/ricerca-e-terza-missione\/"},{"@type":"ListItem","position":3,"name":"Research Group","item":"https:\/\/informatica.uniroma2.it\/en\/home\/ricerca-e-terza-missione\/gruppi-di-ricerca\/"},{"@type":"ListItem","position":4,"name":"Distributed Computing &amp; Complex Networks"}]},{"@type":"WebSite","@id":"https:\/\/informatica.uniroma2.it\/en\/#website","url":"https:\/\/informatica.uniroma2.it\/en\/","name":"INFORMATICA","description":"UNIVERSITA&#039; DEGLI STUDI ROMA &quot;TOR VERGATA&quot;","publisher":{"@id":"https:\/\/informatica.uniroma2.it\/en\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/informatica.uniroma2.it\/en\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/informatica.uniroma2.it\/en\/#organization","name":"CORSO DI LAUREA IN INFORMATICA","url":"https:\/\/informatica.uniroma2.it\/en\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/informatica.uniroma2.it\/en\/#\/schema\/logo\/image\/","url":"https:\/\/www-2025.informatica.uniroma2.it\/wp-content\/uploads\/2026\/02\/cropped-favicon.png","contentUrl":"https:\/\/www-2025.informatica.uniroma2.it\/wp-content\/uploads\/2026\/02\/cropped-favicon.png","width":512,"height":512,"caption":"CORSO DI LAUREA IN INFORMATICA"},"image":{"@id":"https:\/\/informatica.uniroma2.it\/en\/#\/schema\/logo\/image\/"}}]}},"_links":{"self":[{"href":"https:\/\/informatica.uniroma2.it\/en\/wp-json\/wp\/v2\/pages\/1239","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/informatica.uniroma2.it\/en\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/informatica.uniroma2.it\/en\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/informatica.uniroma2.it\/en\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/informatica.uniroma2.it\/en\/wp-json\/wp\/v2\/comments?post=1239"}],"version-history":[{"count":3,"href":"https:\/\/informatica.uniroma2.it\/en\/wp-json\/wp\/v2\/pages\/1239\/revisions"}],"predecessor-version":[{"id":2272,"href":"https:\/\/informatica.uniroma2.it\/en\/wp-json\/wp\/v2\/pages\/1239\/revisions\/2272"}],"up":[{"embeddable":true,"href":"https:\/\/informatica.uniroma2.it\/en\/wp-json\/wp\/v2\/pages\/1206"}],"wp:attachment":[{"href":"https:\/\/informatica.uniroma2.it\/en\/wp-json\/wp\/v2\/media?parent=1239"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}