Formation of Realistic Networks

• Applicant: Professor Dr. Tobias Friedrich, Ph.D.
• Subject Area: Theoretical Computer Science
• Term: since 2020
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 411362735

There is an eminent lack of understanding of how large-scale networks with empirically observed properties are formed. We approach this problem by designing and exploring a framework of network formation models. Our goal is to analytically and empirically examine, how new approaches for network creation models can be successful in combining several of the prevalent features of realistic networks. A special focus in this direction is the understanding of the power of network creation models resulting from game- theoretic assumptions and the interplay of rational agents. Moreover, an original and vastly unexplored direction are sequential optimization models for network augmentation.

• DFG Programme: Research Units
• Subproject of: FOR 2975: Algorithms, Dynamics, and Information Flow in Networks