Petter Holme
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Petter Holme has a total of 261 co-authors. Here are the top co-authors by number of shared publications:
- Zhi-Xi Wu
Lanzhou University
16 shared publications Fredrik Liljeros
Stockholm University
12 shared publicationsSang Hoon Lee
10 shared publications- Xin Lu
College of Systems Engineering, National University of Defense Technology, Changsha, China
9 shared publications - Luis Enrique Correa Rocha
Ghent University
8 shared publications Beom Jun Kim
Department of Physics, Sungkyunkwan University, Suwon 440-746, Korea
7 shared publications
Latest Publications
- 21 September 2026
- Published by Springer Nature in International Journal of Science and Mathematics Education
- Vol. 24 (7) , 105
Through Different Lenses: Connecting Educational Backgrounds to Fermi Problem-Solving Pathways
- 21 September 2026
- Published by Springer Nature in International Journal of Science and Mathematics Education
- Vol. 24 (7) , 105
Through Different Lenses: Connecting Educational Backgrounds to Fermi Problem-Solving Pathways
- Open Access
- 21 July 2026
- Published by Springer Nature in Nature Communications
- Vol. 17 (1) , 8888
Modeling network evolution by multi-agent reinforcement learning
- 21 July 2026
- Published by Springer Nature in Nature Communications
- Vol. 17 (1) , 8888
Open AccessModeling network evolution by multi-agent reinforcement learning
- Open Access
- 19 June 2026
- Published by Springer Nature in Research Square
The microscopic origin of a hesitant world: Quadrangular holes govern path multiplicity in complex networks
Complex networks provide a unified framework for describing interacting complex systems, from cells and brains to power grids and social media. As a foundational concept in graph theory, paths that link nodes through edges play a central role in network analysis and computation. Recent work has revealed substantial heterogeneity in shortest path multiplicity across synthetic and empirical networks. However, the core structural mechanisms that give rise to such path multiplicity remain largely unexplored. In this paper, we show that path multiplicity is governed by chordless 4-cycles, namely quadrangular holes. We first investigate topological features of extremal graphs that maximize path multiplicity and, surprisingly, find that these graphs are enriched with chordless 4-cycles, suggesting a plausible microscopic mechanism underlying path multiplicity. We then validate this hypothesis across 140 empirical networks and eight classical synthetic networks. Furthermore, we verify the connection between chordless 4-cycles and path multiplicity through target-oriented optimization and theoretical derivations. Our findings reveal how local motifs shape global path multiplicity, with significant potential applications in network design and optimization in various fields.
- 19 June 2026
- Published by Springer Nature in Research Square
Open AccessThe microscopic origin of a hesitant world: Quadrangular holes govern path multiplicity in complex networks
Complex networks provide a unified framework for describing interacting complex systems, from cells and brains to power grids and social media. As a foundational concept in graph theory, paths that link nodes through edges play a central role in network analysis and computation. Recent work has revealed substantial heterogeneity in shortest path multiplicity across synthetic and empirical networks. However, the core structural mechanisms that give rise to such path multiplicity remain largely unexplored. In this paper, we show that path multiplicity is governed by chordless 4-cycles, namely quadrangular holes. We first investigate topological features of extremal graphs that maximize path multiplicity and, surprisingly, find that these graphs are enriched with chordless 4-cycles, suggesting a plausible microscopic mechanism underlying path multiplicity. We then validate this hypothesis across 140 empirical networks and eight classical synthetic networks. Furthermore, we verify the connection between chordless 4-cycles and path multiplicity through target-oriented optimization and theoretical derivations. Our findings reveal how local motifs shape global path multiplicity, with significant potential applications in network design and optimization in various fields.
- Top Cited PapersOpen Access
- 6 March 2026
- Published by Springer Nature in Nature Communications
- Vol. 17 (1) , 2283
Community structure unveils the path multiplicity in complex networks
Networks with complex topologies describe numerous natural and social systems. Recent studies on path multiplicity have shown strong heterogeneity in shortest paths between node pairs in real-world networks. However, the mechanism underlying this phenomenon remains unexplored. Here, we reveal that community structure is a key factor shaping path multiplicity. To explore the intrinsic factors that influence path multiplicity, we first introduce the concept of relative path multiplicity and find that community structure is more strongly correlated with path multiplicity than other network metrics. Through targeted edge-rewiring experiments, we verify the link between path multiplicity and community structure. The underlying mechanism can be interpreted as an interface-driven effect that sharply increases the number of shortest paths. Inspired by these findings, we propose a tribal-structure-based network model that reproduces phenomena observed in real-world networks. Our work enhances the understanding of network organization, with potential applications in network design and optimization.
- 6 March 2026
- Published by Springer Nature in Nature Communications
- Vol. 17 (1) , 2283
Top Cited PapersOpen AccessCommunity structure unveils the path multiplicity in complex networks
Networks with complex topologies describe numerous natural and social systems. Recent studies on path multiplicity have shown strong heterogeneity in shortest paths between node pairs in real-world networks. However, the mechanism underlying this phenomenon remains unexplored. Here, we reveal that community structure is a key factor shaping path multiplicity. To explore the intrinsic factors that influence path multiplicity, we first introduce the concept of relative path multiplicity and find that community structure is more strongly correlated with path multiplicity than other network metrics. Through targeted edge-rewiring experiments, we verify the link between path multiplicity and community structure. The underlying mechanism can be interpreted as an interface-driven effect that sharply increases the number of shortest paths. Inspired by these findings, we propose a tribal-structure-based network model that reproduces phenomena observed in real-world networks. Our work enhances the understanding of network organization, with potential applications in network design and optimization.
- 11 December 2025
- Published by Edward Elgar Publishing
- p. 173-188
Temporal networks of social interactions
- 11 December 2025
- Published by Edward Elgar Publishing
- p. 173-188
Temporal networks of social interactions
- Open Access
Large Language Models are Near-Optimal Decision-Makers with a Non-Human Learning Behavior
Human decision-making belongs to the foundation of our society and civilization, but we are on the verge of a future where much of it will be delegated to artificial intelligence. The arrival of Large Language Models (LLMs) has transformed the nature and scope of AI-supported decision-making; however, the process by which they learn to make decisions, compared to humans, remains poorly understood. In this study, we examined the decision-making behavior of five leading LLMs across three core dimensions of real-world decision-making: uncertainty, risk, and set-shifting. Using three well-established experimental psychology tasks designed to probe these dimensions, we benchmarked LLMs against 360 newly recruited human participants. Across all tasks, LLMs often outperformed humans, approaching near-optimal performance. Moreover, the processes underlying their decisions diverged fundamentally from those of humans. On the one hand, our finding demonstrates the ability of LLMs to manage uncertainty, calibrate risk, and adapt to changes. On the other hand, this disparity highlights the risks of relying on them as substitutes for human judgment, calling for further inquiry.
Open AccessLarge Language Models are Near-Optimal Decision-Makers with a Non-Human Learning Behavior
Human decision-making belongs to the foundation of our society and civilization, but we are on the verge of a future where much of it will be delegated to artificial intelligence. The arrival of Large Language Models (LLMs) has transformed the nature and scope of AI-supported decision-making; however, the process by which they learn to make decisions, compared to humans, remains poorly understood. In this study, we examined the decision-making behavior of five leading LLMs across three core dimensions of real-world decision-making: uncertainty, risk, and set-shifting. Using three well-established experimental psychology tasks designed to probe these dimensions, we benchmarked LLMs against 360 newly recruited human participants. Across all tasks, LLMs often outperformed humans, approaching near-optimal performance. Moreover, the processes underlying their decisions diverged fundamentally from those of humans. On the one hand, our finding demonstrates the ability of LLMs to manage uncertainty, calibrate risk, and adapt to changes. On the other hand, this disparity highlights the risks of relying on them as substitutes for human judgment, calling for further inquiry.
- Open Access
- 22 May 2025
- Published by Public Library of Science (PLoS) in PLOS ONE
- Vol. 20 (5) , e0320094
Static network structure cannot stabilize cooperation among large language model agents
Large language models (LLMs) are increasingly used to model human social behavior, with recent research exploring their ability to simulate social dynamics. Here, we test whether LLMs mirror human behavior in social dilemmas, where individual and collective interests conflict. Humans generally cooperate more than expected in laboratory settings, showing less cooperation in well-mixed populations but more in fixed networks. In contrast, LLMs tend to exhibit greater cooperation in well-mixed settings. This raises a key question: Are LLMs about to emulate human behavior in cooperative dilemmas on networks? In this study, we examine networked interactions where agents repeatedly engage in the Prisoner’s Dilemma within both well-mixed and structured network configurations, aiming to identify parallels in cooperative behavior between LLMs and humans. Our findings indicate critical distinctions: while humans tend to cooperate more within structured networks, LLMs display increased cooperation mainly in well-mixed environments, with limited adjustment to networked contexts. Notably, LLM cooperation also varies across model types, illustrating the complexities of replicating human-like social adaptability in artificial agents. These results highlight a crucial gap: LLMs struggle to emulate the nuanced, adaptive social strategies humans deploy in fixed networks. Unlike human participants, LLMs do not alter their cooperative behavior in response to network structures or evolving social contexts, missing the reciprocity norms that humans adaptively employ. This limitation points to a fundamental need in future LLM design—to integrate a deeper comprehension of social norms, enabling more authentic modeling of human-like cooperation and adaptability in networked environments.
- 22 May 2025
- Published by Public Library of Science (PLoS) in PLOS ONE
- Vol. 20 (5) , e0320094
Open AccessStatic network structure cannot stabilize cooperation among large language model agents
Large language models (LLMs) are increasingly used to model human social behavior, with recent research exploring their ability to simulate social dynamics. Here, we test whether LLMs mirror human behavior in social dilemmas, where individual and collective interests conflict. Humans generally cooperate more than expected in laboratory settings, showing less cooperation in well-mixed populations but more in fixed networks. In contrast, LLMs tend to exhibit greater cooperation in well-mixed settings. This raises a key question: Are LLMs about to emulate human behavior in cooperative dilemmas on networks? In this study, we examine networked interactions where agents repeatedly engage in the Prisoner’s Dilemma within both well-mixed and structured network configurations, aiming to identify parallels in cooperative behavior between LLMs and humans. Our findings indicate critical distinctions: while humans tend to cooperate more within structured networks, LLMs display increased cooperation mainly in well-mixed environments, with limited adjustment to networked contexts. Notably, LLM cooperation also varies across model types, illustrating the complexities of replicating human-like social adaptability in artificial agents. These results highlight a crucial gap: LLMs struggle to emulate the nuanced, adaptive social strategies humans deploy in fixed networks. Unlike human participants, LLMs do not alter their cooperative behavior in response to network structures or evolving social contexts, missing the reciprocity norms that humans adaptively employ. This limitation points to a fundamental need in future LLM design—to integrate a deeper comprehension of social norms, enabling more authentic modeling of human-like cooperation and adaptability in networked environments.
- Open Access
- 18 March 2025
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computational Social Systems
- Vol. 12 (5) , 3289-3300
Temporal Link Prediction in Social Networks Based on Agent Behavior Synchrony and a Cognitive Mechanism
Temporality, a crucial characteristic in the formation of social relationships, was used to quantify the long-term time effects of networks for link prediction models, ignoring the heterogeneity of time effects on different time scales. In this work, we propose a novel approach to link prediction in temporal networks, extending existing methods with a cognitive mechanism that captures the dynamics of the interactions. Our approach computes the weight of the edges and their change over time, similar to memory traces in the human brain, by simulating the process of forgetting and strengthening connections depending on the intensity of interactions. We utilized five ground-truth datasets, which were used to predict social ties, missing events, and potential links.We found: 1) the cognitive mechanism enables more accurate capture of the heterogeneity of the temporal effect, leading to an average precision improvement of 9% compared to baselines with competitive area under curve (AUC); 2) the local structure and synchronous agent behavior contribute differently to different types of datasets; and 3) appropriately increasing the time intervals, which may reduce the negative impact from noise when dividing time windows to calculate the behavioral synchrony of agents, is effective for link prediction tasks.
- 18 March 2025
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computational Social Systems
- Vol. 12 (5) , 3289-3300
Open AccessTemporal Link Prediction in Social Networks Based on Agent Behavior Synchrony and a Cognitive Mechanism
Temporality, a crucial characteristic in the formation of social relationships, was used to quantify the long-term time effects of networks for link prediction models, ignoring the heterogeneity of time effects on different time scales. In this work, we propose a novel approach to link prediction in temporal networks, extending existing methods with a cognitive mechanism that captures the dynamics of the interactions. Our approach computes the weight of the edges and their change over time, similar to memory traces in the human brain, by simulating the process of forgetting and strengthening connections depending on the intensity of interactions. We utilized five ground-truth datasets, which were used to predict social ties, missing events, and potential links.We found: 1) the cognitive mechanism enables more accurate capture of the heterogeneity of the temporal effect, leading to an average precision improvement of 9% compared to baselines with competitive area under curve (AUC); 2) the local structure and synchronous agent behavior contribute differently to different types of datasets; and 3) appropriately increasing the time intervals, which may reduce the negative impact from noise when dividing time windows to calculate the behavioral synchrony of agents, is effective for link prediction tasks.
- Top Cited PapersOpen Access
- 21 January 2025
- Published by National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 122 (4)
Postdoc publications and citations link to academic retention and faculty success
Postdoctoral training is a career stage often described as a demanding and anxiety-laden time when many promising PhDs see their academic dreams slip away due to circumstances beyond their control. We use a unique dataset of academic publishing and careers to chart the more or less successful postdoctoral paths. We build a measure of academic success on the citation patterns two to five years into a faculty career. Then, we monitor how students’ postdoc positions—in terms of relocation, change of topic, and early well-cited papers—relate to their early-career success. One key finding is that the postdoc period seems more important than the doctoral training to achieve this form of success. This is especially interesting in light of the many studies of academic faculty hiring that link Ph.D. granting institutions and hires, omitting the postdoc stage. Another group of findings can be summarized as a Goldilocks principle: It seems beneficial to change one’s direction, but not too much.
- 21 January 2025
- Published by National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 122 (4)
Top Cited PapersOpen AccessPostdoc publications and citations link to academic retention and faculty success
Postdoctoral training is a career stage often described as a demanding and anxiety-laden time when many promising PhDs see their academic dreams slip away due to circumstances beyond their control. We use a unique dataset of academic publishing and careers to chart the more or less successful postdoctoral paths. We build a measure of academic success on the citation patterns two to five years into a faculty career. Then, we monitor how students’ postdoc positions—in terms of relocation, change of topic, and early well-cited papers—relate to their early-career success. One key finding is that the postdoc period seems more important than the doctoral training to achieve this form of success. This is especially interesting in light of the many studies of academic faculty hiring that link Ph.D. granting institutions and hires, omitting the postdoc stage. Another group of findings can be summarized as a Goldilocks principle: It seems beneficial to change one’s direction, but not too much.
- Open Access
- 27 November 2024
- Published by National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 121 (49)
Beyond a binary theorizing of prosociality
Stylized experiments, the public goods game and its variants thereof, have taught us the peculiar reproducible fact that humans tend to cooperate (or contribute to shared resources) more than expected from economically rational assumptions. There have been two competing explanations for this phenomenon: Either cooperating is an innate human trait (the prosocial preference hypothesis) or a transitory effect while learning the game (the confused learner hypothesis). We use large-scale experimental data in the two-player version of the public goods game—the prisoner’s dilemma—from an experimental design to distinguish between these two hypotheses. By monitoring the effects of zealots (persistently cooperating bots) and varying the participants’ awareness of them, we find a considerably more complex scenario than previously reported. People indeed have a prosocial bias, but not to the degree that they always forego taking action to increase their profit. While our findings end the simplistic theorizing of prosociality, an observed positive, cooperative response to zealots has actionable policy implications.
- 27 November 2024
- Published by National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 121 (49)
Open AccessBeyond a binary theorizing of prosociality
Stylized experiments, the public goods game and its variants thereof, have taught us the peculiar reproducible fact that humans tend to cooperate (or contribute to shared resources) more than expected from economically rational assumptions. There have been two competing explanations for this phenomenon: Either cooperating is an innate human trait (the prosocial preference hypothesis) or a transitory effect while learning the game (the confused learner hypothesis). We use large-scale experimental data in the two-player version of the public goods game—the prisoner’s dilemma—from an experimental design to distinguish between these two hypotheses. By monitoring the effects of zealots (persistently cooperating bots) and varying the participants’ awareness of them, we find a considerably more complex scenario than previously reported. People indeed have a prosocial bias, but not to the degree that they always forego taking action to increase their profit. While our findings end the simplistic theorizing of prosociality, an observed positive, cooperative response to zealots has actionable policy implications.