{"id":1789,"date":"2024-09-09T14:02:41","date_gmt":"2024-09-09T12:02:41","guid":{"rendered":"https:\/\/test.it-u.at\/?post_type=research&p=1789"},"modified":"2025-11-06T16:29:46","modified_gmt":"2025-11-06T15:29:46","slug":"complex-systems-and-network-science","status":"publish","type":"research","link":"https:\/\/it-u.at\/en\/research\/research-groups\/complex-systems-and-network-science\/","title":{"rendered":"Complex Systems and Network Science"},"content":{"rendered":"\n

Organisms, ecosystems, climates, information systems, and societies are examples of complex systems<\/em>: they exhibit rich behavior emerging<\/a> from a large number of individual components following relatively simple local rules, based on a network of direct interactions.<\/p>\n\n\n\n

\n
\n

Complexity science is traditionally devoted to solving the forward problem<\/em>: Given postulated local rules of interaction, what is the large-scale organization that emerges from them?<\/p>\n\n\n\n

Our work at the \u201cInverse Complexity Lab<\/a>” focuses on the inverse problem: Given an empirically observed large-scale organization, what are the local rules of interaction that caused it?<\/p>\n\n\n\n

With this aim, our group<\/a> develops mathematical and computational models to explain the structure and function of complex network systems, and the algorithms to reconstruct the structure of these models from available empirical data.<\/p>\n<\/div>\n\n\n\n

\n
\"\"<\/figure>\n\n<\/div>\n<\/div>\n\n\n\n\n\n\n\n

The 21st century has been marked by the unprecedented volume of digital data being increasingly produced on human behavior, biological organisms, economies, and a variety of other complex systems.<\/p>\n\n\n\n

Networks<\/a> delineate the constituent interactions of a broad range of such large-scale complex systems. They provide an essential mathematical representation of socio-economical relations, the human brain, cell metabolism, ecosystems, epidemic spreading, informational infrastructure, transportation systems, and many more.<\/p>\n\n\n\n

The structure of these network systems is typically large and heterogeneous, and the interactions they describe are often non-linear, and result in nontrivial emergent behavior<\/a> and self-organization<\/a>.<\/p>\n\n\n\n

Although network theory offers a wide ranging foundation to untangle such intricate systems, potentially allowing us to predict and control their behavior, the analysis of network data<\/em> is particularly challenging. Since networks are high-dimensional relational objects, low-order statistics can reveal only very little about them. Conversely, higher-order representations are prone to overfitting<\/a>, if obtained heuristically, and can easily yield misleading characterizations and statistical illusions<\/a>.<\/p>\n\n\n\n

Our ambition is to render obsolete the reliance on ad hoc<\/em> heuristics in the field of network data analysis, and transition instead to a mature and robust methodological framework that is derived from fundamental principles and is grounded in solid statistical theory.<\/p>\n\n\n\n

Such a framework should be able to extract from data the most appropriate level of complexity that can be justified from statistical evidence, taking into account both epistemic and aleatoric uncertainty, while achieving interpretability, algorithmic efficiency, and versatility.<\/p>\n\n\n\n

A central concern of ours is the practical implementation of inductive reasoning and statistical inference to relational data that come from a variety of complex systems in the real world. A lot of what we do is framed by the following instrumental questions:<\/p>\n\n\n\n

\n
\n
    \n
  1. How do we prevent overfitting and produce explanations of empirical observations that correctly separate structure from randomness? <\/li>\n\n\n\n
  2. How can we reconstruct dynamical rules and network structures from indirect information on their behavior? <\/li>\n\n\n\n
  3. How do we faithfully model the hierarchical, modular, higher-order, and dynamical structure of network systems? <\/li>\n<\/ol>\n\n\n\n

    This line of work was recognized with the Erd\u0151s\u2013R\u00e9nyi Prize<\/a> from the Network Science Society<\/a>.<\/p>\n\n\n\n

    Most of the methods developed in our group are made available as part of the graph-tool<\/a> library, which is extensively documented.<\/a> For a practical introduction to many inference and reconstruction algorithms, please refer to the HOWTO<\/a>.<\/p>\n<\/div>\n\n\n\n

    \n
    \"\"<\/figure>\n\n<\/div>\n<\/div>\n","protected":false},"featured_media":0,"template":"","acf":[],"yoast_head":"\nComplex Systems and Network Science | IT:U<\/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:\/\/it-u.at\/en\/research\/research-groups\/complex-systems-and-network-science\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Complex Systems and Network Science | IT:U\" \/>\n<meta property=\"og:description\" content=\"Organisms, ecosystems, climates, information systems, and societies are examples of complex systems: they exhibit rich behavior emerging from a large number of individual components following relatively simple local rules, based on a network of direct interactions. Complexity science is traditionally devoted to solving the forward problem: Given postulated local rules of interaction, what is the large-scale organization that emerges from them? […]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/it-u.at\/en\/research\/research-groups\/complex-systems-and-network-science\/\" \/>\n<meta property=\"og:site_name\" content=\"IT:U\" \/>\n<meta property=\"article:modified_time\" content=\"2025-11-06T15:29:46+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/it-u.at\/wp-content\/uploads\/2024\/09\/17\/research-focus-compley-systems-1024x1024.jpg\" \/>\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=\"3 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/it-u.at\/en\/research\/research-groups\/complex-systems-and-network-science\/\",\"url\":\"https:\/\/it-u.at\/en\/research\/research-groups\/complex-systems-and-network-science\/\",\"name\":\"Complex Systems and Network Science | IT:U\",\"isPartOf\":{\"@id\":\"https:\/\/it-u.at\/en\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/it-u.at\/en\/research\/research-groups\/complex-systems-and-network-science\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/it-u.at\/en\/research\/research-groups\/complex-systems-and-network-science\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/it-u.at\/wp-content\/uploads\/2024\/09\/17\/research-focus-compley-systems-1024x1024.jpg\",\"datePublished\":\"2024-09-09T12:02:41+00:00\",\"dateModified\":\"2025-11-06T15:29:46+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/it-u.at\/en\/research\/research-groups\/complex-systems-and-network-science\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/it-u.at\/en\/research\/research-groups\/complex-systems-and-network-science\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/it-u.at\/en\/research\/research-groups\/complex-systems-and-network-science\/#primaryimage\",\"url\":\"https:\/\/it-u.at\/wp-content\/uploads\/2024\/09\/17\/research-focus-compley-systems-1024x1024.jpg\",\"contentUrl\":\"https:\/\/it-u.at\/wp-content\/uploads\/2024\/09\/17\/research-focus-compley-systems-1024x1024.jpg\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/it-u.at\/en\/research\/research-groups\/complex-systems-and-network-science\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"home\",\"item\":\"https:\/\/it-u.at\/en\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Complex Systems and Network Science\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/it-u.at\/en\/#website\",\"url\":\"https:\/\/it-u.at\/en\/\",\"name\":\"it:u\",\"description\":\"\",\"publisher\":{\"@id\":\"https:\/\/it-u.at\/en\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/it-u.at\/en\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/it-u.at\/en\/#organization\",\"name\":\"it:u - interdisciplinary transformation university austria\",\"url\":\"https:\/\/it-u.at\/en\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/it-u.at\/en\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/it-u.at\/wp-content\/uploads\/2024\/09\/06\/itu-org-logo.jpg\",\"contentUrl\":\"https:\/\/it-u.at\/wp-content\/uploads\/2024\/09\/06\/itu-org-logo.jpg\",\"width\":696,\"height\":696,\"caption\":\"it:u - interdisciplinary transformation university austria\"},\"image\":{\"@id\":\"https:\/\/it-u.at\/en\/#\/schema\/logo\/image\/\"}}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Complex Systems and Network Science | IT:U","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:\/\/it-u.at\/en\/research\/research-groups\/complex-systems-and-network-science\/","og_locale":"en_US","og_type":"article","og_title":"Complex Systems and Network Science | IT:U","og_description":"Organisms, ecosystems, climates, information systems, and societies are examples of complex systems: they exhibit rich behavior emerging from a large number of individual components following relatively simple local rules, based on a network of direct interactions. Complexity science is traditionally devoted to solving the forward problem: Given postulated local rules of interaction, what is the large-scale organization that emerges from them? […]","og_url":"https:\/\/it-u.at\/en\/research\/research-groups\/complex-systems-and-network-science\/","og_site_name":"IT:U","article_modified_time":"2025-11-06T15:29:46+00:00","og_image":[{"url":"https:\/\/it-u.at\/wp-content\/uploads\/2024\/09\/17\/research-focus-compley-systems-1024x1024.jpg"}],"twitter_card":"summary_large_image","twitter_misc":{"Est. reading time":"3 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/it-u.at\/en\/research\/research-groups\/complex-systems-and-network-science\/","url":"https:\/\/it-u.at\/en\/research\/research-groups\/complex-systems-and-network-science\/","name":"Complex Systems and Network Science | IT:U","isPartOf":{"@id":"https:\/\/it-u.at\/en\/#website"},"primaryImageOfPage":{"@id":"https:\/\/it-u.at\/en\/research\/research-groups\/complex-systems-and-network-science\/#primaryimage"},"image":{"@id":"https:\/\/it-u.at\/en\/research\/research-groups\/complex-systems-and-network-science\/#primaryimage"},"thumbnailUrl":"https:\/\/it-u.at\/wp-content\/uploads\/2024\/09\/17\/research-focus-compley-systems-1024x1024.jpg","datePublished":"2024-09-09T12:02:41+00:00","dateModified":"2025-11-06T15:29:46+00:00","breadcrumb":{"@id":"https:\/\/it-u.at\/en\/research\/research-groups\/complex-systems-and-network-science\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/it-u.at\/en\/research\/research-groups\/complex-systems-and-network-science\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/it-u.at\/en\/research\/research-groups\/complex-systems-and-network-science\/#primaryimage","url":"https:\/\/it-u.at\/wp-content\/uploads\/2024\/09\/17\/research-focus-compley-systems-1024x1024.jpg","contentUrl":"https:\/\/it-u.at\/wp-content\/uploads\/2024\/09\/17\/research-focus-compley-systems-1024x1024.jpg"},{"@type":"BreadcrumbList","@id":"https:\/\/it-u.at\/en\/research\/research-groups\/complex-systems-and-network-science\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"home","item":"https:\/\/it-u.at\/en\/"},{"@type":"ListItem","position":2,"name":"Complex Systems and Network Science"}]},{"@type":"WebSite","@id":"https:\/\/it-u.at\/en\/#website","url":"https:\/\/it-u.at\/en\/","name":"it:u","description":"","publisher":{"@id":"https:\/\/it-u.at\/en\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/it-u.at\/en\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/it-u.at\/en\/#organization","name":"it:u - interdisciplinary transformation university austria","url":"https:\/\/it-u.at\/en\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/it-u.at\/en\/#\/schema\/logo\/image\/","url":"https:\/\/it-u.at\/wp-content\/uploads\/2024\/09\/06\/itu-org-logo.jpg","contentUrl":"https:\/\/it-u.at\/wp-content\/uploads\/2024\/09\/06\/itu-org-logo.jpg","width":696,"height":696,"caption":"it:u - interdisciplinary transformation university austria"},"image":{"@id":"https:\/\/it-u.at\/en\/#\/schema\/logo\/image\/"}}]}},"_links":{"self":[{"href":"https:\/\/it-u.at\/en\/wp-json\/wp\/v2\/research\/1789"}],"collection":[{"href":"https:\/\/it-u.at\/en\/wp-json\/wp\/v2\/research"}],"about":[{"href":"https:\/\/it-u.at\/en\/wp-json\/wp\/v2\/types\/research"}],"wp:attachment":[{"href":"https:\/\/it-u.at\/en\/wp-json\/wp\/v2\/media?parent=1789"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}