BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Petter Holme

Petter Holme contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
physics.soc-phPopulations and EvolutionSocial and Information NetworksApplicationscond-mat.dis-nnnlin.AOphysics.ao-phphysics.comp-phphysics.data-an

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
12works
0followers
9topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

12 published item(s)

preprint2022arXiv

Cost-effective Network Disintegration through Targeted Enumeration

Finding an optimal subset of nodes or links to disintegrate harmful networks is a fundamental problem in network science, with potential applications to anti-terrorism, epidemic control, and many other fields of study. The challenge of the network disintegration problem is to balance the effectiveness and efficiency of strategies. In this paper, we propose a cost-effective targeted enumeration method for network disintegration. The proposed approach includes two stages: searching for candidate objects and identifying an optimal solution. In the first stage, we use rank aggregation to generate a comprehensive ranking of node importance, upon which we identify a small-scale candidate set of nodes to remove. In the second stage, we use an enumeration method to find an optimal combination among the candidate nodes. Extensive experimental results on synthetic and real-world networks demonstrate that the proposed method achieves a satisfying trade-off between effectiveness and efficiency. The introduced two-stage targeted enumeration framework can also be applied to other computationally intractable combinational optimization problems, from team assembly via portfolio investment to drug design.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Networks of climate change: Connecting causes and consequences

Understanding the causes and consequences of, and devising countermeasures to, global warming is a profoundly complex problem. Network representations are sometimes the only way forward, and sometimes able to reduce the complexity of the original problem. Networks are both necessary and natural elements of climate science. Furthermore, networks form a mathematical foundation for a multitude of computational and analytical techniques. We are only beginning to see the benefits of this connection between the sciences of climate change and network science. In this review, we cover the wide spectrum of network applications in the climate-change literature -- what they represent, how they are analyzed, and what insights they bring. We also discuss network data, tools, and problems yet to be explored.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Social physics

Recent decades have seen a rise in the use of physics methods to study different societal phenomena. This development has been due to physicists venturing outside of their traditional domains of interest, but also due to scientists from other disciplines taking from physics the methods that have proven so successful throughout the 19th and the 20th century. Here we dub this field 'social physics' and pay our respect to intellectual mavericks who nurtured it to maturity. We do so by reviewing the current state of the art. Starting with a set of topics that are at the heart of modern human societies, we review research dedicated to urban development and traffic, the functioning of financial markets, cooperation as the basis for our evolutionary success, the structure of social networks, and the integration of intelligent machines into these networks. We then shift our attention to a set of topics that explore potential threats to society. These include criminal behaviour, large-scale migrations, epidemics, environmental challenges, and climate change. We end the coverage of each topic with promising directions for future research. Based on this, we conclude that the future for social physics is bright. Physicists studying societal phenomena are no longer a curiosity, but rather a force to be reckoned with. Notwithstanding, it remains of the utmost importance that we continue to foster constructive dialogue and mutual respect at the interfaces of different scientific disciplines.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Weighted network motifs as random walk patterns

Over the last two decades, network theory has shown to be a fruitful paradigm in understanding the organization and functioning of real-world complex systems. One technique helpful to this endeavor is identifying functionally influential subgraphs, shedding light on underlying evolutionary processes. Such overrepresented subgraphs, "motifs", have received much attention in simple networks, where edges are either on or off. However, for weighted networks, motif analysis is still undeveloped. Here, we proposed a novel methodology - based on a random walker taking a fixed maximum number of steps - to study weighted motifs of limited size. We introduce a sink node to balance the network and allow the detection of configurations within an a priori fixed number of steps for the random walker. We applied this approach to different real networks and selected a specific benchmark model based on maximum entropy to test the significance of weighted motifs occurrence. We found that identified similarities enable the classifications of systems according to functioning mechanisms associated with specific configurations: economic networks exhibit close patterns while differentiating from ecological systems without any a priori assumption.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Social Diffusion Sources Can Escape Detection

Influencing (and being influenced by) others through social networks is fundamental to all human societies. Whether this happens through the diffusion of rumors, opinions, or viruses, identifying the diffusion source (i.e., the person that initiated it) is a problem that has attracted much research interest. Nevertheless, existing literature has ignored the possibility that the source might strategically modify the network structure (by rewiring links or introducing fake nodes) to escape detection. Here, without restricting our analysis to any particular diffusion scenario, we close this gap by evaluating two mechanisms that hide the source-one stemming from the source's actions, the other from the network structure itself. This reveals that sources can easily escape detection, and that removing links is far more effective than introducing fake nodes. Thus, efforts should focus on exposing concealed ties rather than planted entities; such exposure would drastically improve our chances of detecting the diffusion source.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Beyond ranking nodes: Predicting epidemic outbreak sizes by network centralities

Identifying important nodes for disease spreading is a central topic in network epidemiology. We investigate how well the position of a node, characterized by standard network measures, can predict its epidemiological importance in any graph of a given number of nodes. This is in contrast to other studies that deal with the easier prediction problem of ranking nodes by their epidemic importance in given graphs. As a benchmark for epidemic importance, we calculate the exact expected outbreak size given a node as the source. We study exhaustively all graphs of a given size, so do not restrict ourselves to certain generative models for graphs, nor to graph data sets. Due to the large number of possible nonisomorphic graphs of a fixed size, we are limited to 10-node graphs. We find that combinations of two or more centralities are predictive ($R^2$ scores of 0.91 or higher) even for the most difficult parameter values of the epidemic simulation. Typically, these successful combinations include one normalized spectral centralities (such as PageRank or Katz centrality) and one measure that is sensitive to the number of edges in the graph.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Exit rights open complex pathways to cooperation

We study the evolutionary dynamics of the prisoner's dilemma game in which cooperators and defectors interact with another actor type called exiters. Rather than being exploited by defectors, exiters exit the game in favour of a small payoff. We find that this simple extension of the game allows cooperation to flourish in well-mixed populations when iterations or reputation are added. In networked populations, however, the exit option is less conducive to cooperation. Instead, it enables the coexistence of cooperators, defectors, and exiters through cyclic dominance. Other outcomes are also possible as the exit payoff increases or the network structure changes, including network-wide oscillations in actor abundances that may cause the extinction of exiters and the domination of defectors, although game parameters should favour exiting. The complex dynamics that emerges in the wake of a simple option to exit the game implies that nuances matter even if our analyses are restricted to incentives for rational behaviour.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Flexible imitation suppresses epidemics through better vaccination

The decision of whether or not to vaccinate is a complex one. It involves the contribution both to a social good -- herd immunity -- and to one's own well being. It is informed by social influence, personal experience, education, and mass media. In our work, we investigate a situation in which individuals make their choice based on how social neighbourhood responded to previous epidemics. We do this by proposing a minimalistic model using components from game theory, network theory and the modelling of epidemic spreading, and opinion dynamics. Individuals can use the information about the neighbourhood in two ways -- either they follow the majority or the best-performing neighbour. Furthermore, we let individuals learn which of these two decision-making strategies to follow from their experience. Our results show that the flexibility of individuals to chose how to integrate information from the neighbourhood increases the vaccine uptake and decreases the epidemic severity if the following conditions are fulfilled. First, the initial fraction of individuals who imitate the neighbourhood majority should be limited, and second, the memory of previous outbreaks should be sufficiently long. These results have implications for the acceptance of novel vaccines and raising awareness about vaccination, while also pointing to promising future research directions.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Small inter-event times govern epidemic spreading on temporal networks

Just like the degrees of human and animal interaction networks, the distribution of the times between interactions is known to often be right-skewed and fat-tailed. Both these distributions affect epidemic dynamics strongly, but, as we show in this Letter, for very different reasons. Whereas the high degrees of the tail are critical for facilitating epidemics, it is the small interevent times that control the dynamics of epidemics. We investigate this effect both analytically and numerically for different versions of the Susceptible-Infected-Recovered model on different types of networks.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

The free and freer XY models

We study two versions of the XY model where the spins but also the interaction topology is allowed to change. In the free XY model, the number of links is fixed, but their positions in the network are not. We also study a more relaxed version where even the number of links is allowed to vary, we call it the freer XY model. When the interaction networks are dense enough, both models have phase transitions visible both in spin configurations and the network structure. The low-temperature phase in the free XY model, is characterized by tightly connected clusters of spins pointing in the same direction, and isolated spins disconnected from the rest. For the freer XY model the low-temperature phase is almost completely connected. In both models, exponents describing the magnetic ordering are mostly consistent with values of the mean-field theory of the standard XY model.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Coupling the circadian rhythms of population movement and the immune system in infectious disease modeling

The dynamics of infectious diseases propagating in populations depends both on human interaction patterns, the contagion process and the pathogenesis within hosts. The immune system follows a circadian rhythm and, consequently, the chance of getting infected varies with the time of day an individual is exposed to the pathogen. The movement and interaction of people also follow 24-hour cycles, which couples these two phenomena. We use a stochastic metapopulation model informed by hourly mobility data for two medium-sized Chinese cities. By this setup, we investigate how the epidemic risk depends on the difference of the clocks governing the population movement and the immune systems. In most of the scenarios we test, we observe circadian rhythms would constrain the pace and extent of disease emergence. The three measures (strength, outward transmission risk and introduction risk) are highly correlated with each other. For example of the Yushu City, outward transmission risk and introduction risk are correlated with a Pearson&#39;s correlation coefficient of 0.83, and the risks correlate to strength with coefficients of $-0.85$ and $-0.75$, respectively (all have $p<0.05$), in simulations with no circadian effect and $R_0=1.5$. The relation between the circadian rhythms of the immune system and daily routines in human mobility can affect the pace and extent of infectious disease spreading. Shifting commuting times could mitigate the emergence of outbreaks.

0 citations0 reviewsNo code linkedOpen access