4.8 Article

Betweenness Preference: Quantifying Correlations in the Topological Dynamics of Temporal Networks

期刊

PHYSICAL REVIEW LETTERS
卷 110, 期 19, 页码 -

出版社

AMER PHYSICAL SOC
DOI: 10.1103/PhysRevLett.110.198701

关键词

-

资金

  1. SNF [CR12I1_125298, 100014_126865]
  2. EU-FET Project [MULTIPLEX 317532]
  3. Swiss National Science Foundation (SNF) [CR12I1_125298] Funding Source: Swiss National Science Foundation (SNF)

向作者/读者索取更多资源

We study correlations in temporal networks and introduce the notion of betweenness preference. It allows us to quantify to what extent paths, existing in time-aggregated representations of temporal networks, are actually realizable based on the sequence of interactions. We show that betweenness preference is present in empirical temporal network data and that it influences the length of the shortest time-respecting paths. Using four different data sets, we further argue that neglecting betweenness preference leads to wrong conclusions about dynamical processes on temporal networks.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.8
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Mathematics, Interdisciplinary Applications

THE ROLE OF NETWORK EMBEDDEDNESS ON THE SELECTION OF COLLABORATION PARTNERS: AN AGENT-BASED MODEL WITH EMPIRICAL VALIDATION

Frank Schweitzer, Antonios Garas, Mario Tomasello, Giacomo Vaccario, Luca Verginer

Summary: We used a data-driven agent-based model to study the core-periphery structure of two collaboration networks, and introduced a coreness value to characterize the network embeddedness of agents. The study found that the coreness values of collaboration partners were consistent with the empirical coreness differences, and explained the reason for the change in partner selection for agents with high network embeddedness.

ADVANCES IN COMPLEX SYSTEMS (2022)

Editorial Material Mathematics, Interdisciplinary Applications

Public Policy Modeling and Applications 2021

Miguel Fuentes, Claudio J. Tessone, Bernardo Alves Furtado

COMPLEXITY (2022)

Article Physics, Multidisciplinary

Group relations, resilience and the I Ching

Frank Schweitzer

Summary: We evaluate the robustness and adaptivity of social groups with heterogeneous agents, characterized by binary states, the ability to change states, status, and preferred relations to other agents. The hexagrams of the I Ching are operationalized to define group structures, and the influence of agents is quantified based on the social impact theory. We propose a weighted stability measure for triads involving three agents, which combines robustness and adaptivity to determine group resilience. A stochastic approach is used to determine the probabilities of finding robust and adaptive groups. The discussion focuses on the generalization of the approach.

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS (2022)

Article Computer Science, Artificial Intelligence

Graph embedding based ant colony optimization for negative influence propagation suppression under cost constraints

Bo-Lun Chen, Wen-Xin Jiang, Yong-Tao Yu, Lei Zhou, Claudio J. Tessone

Summary: This study introduces the concept of swarm intelligence in social networks to simulate the propagation of negative influence using ant colony, and identifies high-value and low-cost suppression nodes. Experimental results show that the proposed algorithm effectively limits the spread of negative influence.

SWARM AND EVOLUTIONARY COMPUTATION (2022)

Article Political Science

Comparing Online and Offline Political Support

Laurence Brandenberger, Giona Casiraghi, Georges Andres, Simon Schweighofer, Frank Schweitzer

Summary: This study compares online and offline political support among members of the Swiss National Council and finds that online endorsements are predominantly driven by partisanship and lack the diversity found in offline support behavior.

SWISS POLITICAL SCIENCE REVIEW (2022)

Article Physics, Multidisciplinary

The Structural Role of Smart Contracts and Exchanges in the Centralisation of Ethereum-Based Cryptoassets

Francesco Maria De Collibus, Matija Piskorec, Alberto Partida, Claudio J. Tessone

Summary: This paper applies network science methods to analyze the transaction networks of tokens on the Ethereum blockchain, focusing on the importance of smart contracts and exchange-related addresses. The study reveals that these addresses play a structural role in transaction networks in both DeFi and Ethereum.

ENTROPY (2022)

Article Mathematics, Interdisciplinary Applications

Consensus formation on heterogeneous networks

Edoardo Fadda, Junda He, Claudio J. Tessone, Paolo Barucca

Summary: Research shows that in blockchain systems, nodes with central positions can more easily form a majority in the consensus process, and the network topology plays a significant role in the consensus formation.

EPJ DATA SCIENCE (2022)

Article Mathematics, Interdisciplinary Applications

MODELING SOCIAL RESILIENCE: QUESTIONS, ANSWERS, OPEN PROBLEMS

Frank Schweitzer, Georges Andres, Giona Casiraghi, Christoph Gote, Ramona Roller, Ingo Scholtes, Giacomo Vaccario, Christian Zingg

Summary: Resilience refers to the ability of a system to resist shocks and recover from them. A framework has been developed to quantify the resilience of volatile social organizations, such as collectives or collaborating teams. It involves four steps: delimitation, conceptualization, formal representation, and operationalization.

ADVANCES IN COMPLEX SYSTEMS (2022)

Article Computer Science, Theory & Methods

Predicting variable-length paths in networked systems using multi-order generative models

Christoph Gote, Giona Casiraghi, Frank Schweitzer, Ingo Scholtes

Summary: In addition to nodes and links, data on paths is important for understanding the structure and dynamics of complex systems. Accurately modeling and predicting paths is also crucial for engineered systems. This paper introduces MOGen, a generative modeling framework that can predict paths with high accuracy and consistency. It automatically selects the optimal model from data, making it parameter-free, and outperforms state-of-the-art sequence modeling techniques in empirical data.

APPLIED NETWORK SCIENCE (2023)

Proceedings Paper Computer Science, Cybernetics

Learning the Markov Order of Paths in Graphs

Luka Petrovic, Ingo Scholtes

Summary: We address the problem of learning the Markov order in categorical sequences representing paths in a network. We develop a Bayesian learning technique that detects the correct Markov order reliably, requires less data, and is robust against partial knowledge of the underlying constraints.

PROCEEDINGS OF THE ACM WEB CONFERENCE 2022 (WWW'22) (2022)

Article Mathematics, Interdisciplinary Applications

Sequential motifs in observed walks

Timothy LaRock, Ingo Scholtes, Tina Eliassi-Rad

Summary: This research focuses on counting and analyzing sequential motifs in trajectory data and proposes a method to evaluate their importance by mapping edges of higher-order network models to sequential motifs. The results demonstrate that these sequential motifs correspond to traversal patterns in real systems.

JOURNAL OF COMPLEX NETWORKS (2022)

Article Physics, Fluids & Plasmas

Consensus from group interactions: An adaptive voter model on hypergraphs

Nikos Papanikolaou, Giacomo Vaccario, Erik Hormann, Renaud Lambiotte, Frank Schweitzer

Summary: This study investigates the impact of group interactions on the emergence of consensus in a spin system. The research finds that group interactions amplify initial opinion biases, accelerate consensus formation, and result in a drift of the average magnetization.

PHYSICAL REVIEW E (2022)

Article Physics, Fluids & Plasmas

Social nucleation: Group formation as a phase transition

Frank Schweitzer, Georges Andres

Summary: This article examines the formation and development of social groups, and the impact of different parameters on their formation and coexistence. Using an agent-based model and analytic investigations, critical density parameters that control the formation and coexistence of groups are derived.

PHYSICAL REVIEW E (2022)

暂无数据