Formation of Realistic Networks

Formation of Realistic Networks

Description:

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.

Staff:

Prof. Dr. Tobias Friedrich (Main PI)
George Skretas

Publications:

Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Pascal Lenzner, Malin Rau and Daniel Schmand.
Asynchronous opinion dynamics in social networks.
Distributed Computing 37:207-224, 2024.
URL, DOI BibTeX

@article{berenbrink2024asynchronous,
	title = "Asynchronous opinion dynamics in social networks",
	author = "Berenbrink, Petra and Hoefer, Martin and Kaaser, Dominik and Lenzner, Pascal and Rau, Malin and Schmand, Daniel",
	journal = "Distributed Computing",
	pages = "207-224",
	year = 2024,
	publisher = "Springer",
	volume = 37,
	url = "https://link.springer.com/article/10.1007/s00446-024-00467-3",
	doi = "dx.doi.org/10.1007/s00446-024-00467-3"
}

Tobias Friedrich, Hans Gawendowicz, Pascal Lenzner and Anna Melnichenko.
Social Distancing Network Creation.
Algorithmica 85(7):2087–2130, 2023.
URL BibTeX

@article{DBLP:journals/algorithmica/FriedrichGLM23,
	author = "Tobias Friedrich and Hans Gawendowicz and Pascal Lenzner and Anna Melnichenko",
	title = "Social Distancing Network Creation",
	journal = "Algorithmica",
	volume = 85,
	number = 7,
	pages = "2087--2130",
	year = 2023,
	url = "https://doi.org/10.1007/s00453-022-01089-6"
}

Nils Bertschinger, Martin Hoefer, Simon Krogmann, Pascal Lenzner, Steffen Schuldenzucker and Lisa Wilhelmi.
Equilibria and Convergence in Fire Sale Games.
In Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2023, London, United Kingdom, 29 May 2023 - 2 June 2023. 2023, 215–223.
URL BibTeX

@inproceedings{DBLP:conf/atal/Bertschinger0KL23,
	author = "Nils Bertschinger and Martin Hoefer and Simon Krogmann and Pascal Lenzner and Steffen Schuldenzucker and Lisa Wilhelmi",
	title = "Equilibria and Convergence in Fire Sale Games",
	booktitle = "Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, {AAMAS} 2023, London, United Kingdom, 29 May 2023 - 2 June 2023",
	pages = "215--223",
	publisher = "{ACM}",
	year = 2023,
	url = "https://dl.acm.org/doi/10.5555/3545946.3598640"
}

Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Ulrich Meyer, Manuel Penschuck and Christopher Weyand.
Efficiently generating geometric inhomogeneous and hyperbolic random graphs.
Netw. Sci. 10(4):361–380, 2022.
URL, DOI BibTeX

@article{DBLP:journals/netsci/BlasiusFKMPW22,
	author = {Thomas Bl{\"{a}}sius and Tobias Friedrich and Maximilian Katzmann and Ulrich Meyer and Manuel Penschuck and Christopher Weyand},
	title = "Efficiently generating geometric inhomogeneous and hyperbolic random graphs",
	journal = "Netw. Sci.",
	volume = 10,
	number = 4,
	pages = "361--380",
	year = 2022,
	url = "https://doi.org/10.1017/nws.2022.32",
	doi = "10.1017/nws.2022.32",
	timestamp = "Mon, 13 Feb 2023 21:53:13 +0100",
	biburl = "https://dblp.org/rec/journals/netsci/BlasiusFKMPW22.bib",
	bibsource = "dblp computer science bibliography, https://dblp.org"
}

Sarel Cohen, Philipp Fischbeck, Tobias Friedrich, Martin S Krejca and Thomas Sauerwald.
Accelerated Information Dissemination on Networks with Local and Global Edges.
In Structural Information and Communication Complexity - 29th International Colloquium, SIROCCO 2022, Paderborn, Germany, June 27-29, 2022, Proceedings 13298. 2022, 79–97.
URL, DOI BibTeX

@inproceedings{DBLP:conf/sirocco/CohenFFKS22,
	author = "Sarel Cohen and Philipp Fischbeck and Tobias Friedrich and Martin S. Krejca and Thomas Sauerwald",
	title = "Accelerated Information Dissemination on Networks with Local and Global Edges",
	booktitle = "Structural Information and Communication Complexity - 29th International Colloquium, {SIROCCO} 2022, Paderborn, Germany, June 27-29, 2022, Proceedings",
	series = "Lecture Notes in Computer Science",
	volume = 13298,
	pages = "79--97",
	publisher = "Springer",
	year = 2022,
	url = "https://doi.org/10.1007/978-3-031-09993-9\_5",
	doi = "10.1007/978-3-031-09993-9\_5",
	timestamp = "Mon, 25 Jul 2022 08:39:14 +0200",
	biburl = "https://dblp.org/rec/conf/sirocco/CohenFFKS22.bib",
	bibsource = "dblp computer science bibliography, https://dblp.org"
}

Martin Bullinger, Pascal Lenzner and Anna Melnichenko.
Network Creation with Homophilic Agents.
In Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, IJCAI 2022, Vienna, Austria, 23-29 July 2022. 2022, 151–157.
URL, DOI BibTeX

@inproceedings{DBLP:conf/ijcai/BullingerLM22,
	author = "Martin Bullinger and Pascal Lenzner and Anna Melnichenko",
	title = "Network Creation with Homophilic Agents",
	booktitle = "Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, {IJCAI} 2022, Vienna, Austria, 23-29 July 2022",
	pages = "151--157",
	publisher = "ijcai.org",
	year = 2022,
	url = "https://doi.org/10.24963/ijcai.2022/22",
	doi = "10.24963/ijcai.2022/22",
	timestamp = "Wed, 27 Jul 2022 16:43:00 +0200",
	biburl = "https://dblp.org/rec/conf/ijcai/BullingerLM22.bib",
	bibsource = "dblp computer science bibliography, https://dblp.org"
}

Tobias Friedrich, Hans Gawendowicz, Pascal Lenzner and Anna Melnichenko.
Social Distancing Network Creation.
In 49th International Colloquium on Automata, Languages, and Programming, ICALP 2022, July 4-8, 2022, Paris, France 229. 2022, 62:1–62:21.
URL, DOI BibTeX

@inproceedings{DBLP:conf/icalp/0001GLM22,
	author = "Tobias Friedrich and Hans Gawendowicz and Pascal Lenzner and Anna Melnichenko",
	title = "Social Distancing Network Creation",
	booktitle = "49th International Colloquium on Automata, Languages, and Programming, {ICALP} 2022, July 4-8, 2022, Paris, France",
	series = "LIPIcs",
	volume = 229,
	pages = "62:1--62:21",
	publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
	year = 2022,
	url = "https://doi.org/10.4230/LIPIcs.ICALP.2022.62",
	doi = "10.4230/LIPIcs.ICALP.2022.62",
	timestamp = "Tue, 28 Jun 2022 17:14:58 +0200",
	biburl = "https://dblp.org/rec/conf/icalp/0001GLM22.bib",
	bibsource = "dblp computer science bibliography, https://dblp.org"
}

Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Pascal Lenzner, Malin Rau and Daniel Schmand.
Asynchronous Opinion Dynamics in Social Networks.
In 21st International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2022, Auckland, New Zealand, May 9-13, 2022. 2022, 109–117.
URL, DOI BibTeX

@inproceedings{DBLP:conf/atal/Berenbrink0KLRS22,
	author = "Petra Berenbrink and Martin Hoefer and Dominik Kaaser and Pascal Lenzner and Malin Rau and Daniel Schmand",
	title = "Asynchronous Opinion Dynamics in Social Networks",
	booktitle = "21st International Conference on Autonomous Agents and Multiagent Systems, {AAMAS} 2022, Auckland, New Zealand, May 9-13, 2022",
	pages = "109--117",
	publisher = "International Foundation for Autonomous Agents and Multiagent Systems {(IFAAMAS)}",
	year = 2022,
	url = "https://www.ifaamas.org/Proceedings/aamas2022/pdfs/p109.pdf}, %doi = {10.5555/3535850.3535864",
	doi = "10.48550/ARXIV.2201.12923",
	timestamp = "Mon, 18 Jul 2022 17:13:00 +0200",
	biburl = "https://dblp.org/rec/conf/atal/Berenbrink0KLRS22.bib",
	bibsource = "dblp computer science bibliography, https://dblp.org"
}

Davide Bilò, Tobias Friedrich, Pascal Lenzner, Stefanie Lowski and Anna Melnichenko.
Selfish Creation of Social Networks.
In Thirty-Fifth AAAI Conference on Artificial Intelligence, AAAI 2021, Thirty-Third Conference on Innovative Applications of Artificial Intelligence, IAAI 2021, The Eleventh Symposium on Educational Advances in Artificial Intelligence, EAAI 2021, Virtual Event, February 2-9, 2021. 2021, 5185–5193.
URL BibTeX

@inproceedings{DBLP:conf/aaai/Bilo0LLM21,
	author = "Davide Bil{\`{o}} and Tobias Friedrich and Pascal Lenzner and Stefanie Lowski and Anna Melnichenko",
	title = "Selfish Creation of Social Networks",
	booktitle = "Thirty-Fifth {AAAI} Conference on Artificial Intelligence, {AAAI} 2021, Thirty-Third Conference on Innovative Applications of Artificial Intelligence, {IAAI} 2021, The Eleventh Symposium on Educational Advances in Artificial Intelligence, {EAAI} 2021, Virtual Event, February 2-9, 2021",
	pages = "5185--5193",
	publisher = "{AAAI} Press",
	year = 2021,
	url = "https://ojs.aaai.org/index.php/AAAI/article/view/16655",
	timestamp = "Wed, 02 Jun 2021 18:09:11 +0200",
	biburl = "https://dblp.org/rec/conf/aaai/Bilo0LLM21.bib",
	bibsource = "dblp computer science bibliography, https://dblp.org"
}

Hagen Echzell, Tobias Friedrich, Pascal Lenzner and Anna Melnichenko.
Flow-Based Network Creation Games.
In Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, IJCAI 2020. 2020, 139–145.
URL, DOI BibTeX

@inproceedings{DBLP:conf/ijcai/Echzell0LM20,
	author = "Hagen Echzell and Tobias Friedrich and Pascal Lenzner and Anna Melnichenko",
	title = "Flow-Based Network Creation Games",
	booktitle = "Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, {IJCAI} 2020",
	pages = "139--145",
	publisher = "ijcai.org",
	year = 2020,
	url = "https://doi.org/10.24963/ijcai.2020/20",
	doi = "10.24963/ijcai.2020/20",
	timestamp = "Mon, 20 Jul 2020 12:38:52 +0200",
	biburl = "https://dblp.org/rec/conf/ijcai/Echzell0LM20.bib",
	bibsource = "dblp computer science bibliography, https://dblp.org"
}

Algorithms, Dynamics, and Information Flow in NetworksDFG Research Unit

Description:

Staff:

Publications:

Algorithms, Dynamics, and Information Flow in Networks
DFG Research Unit