4.7 Article

Influence maximization in hypergraphs: A self-optimizing algorithm based on electrostatic field

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Computer Science, Information Systems

An efficient adaptive degree-based heuristic algorithm for influence maximization in hypergraphs

Ming Xie et al.

Summary: This paper proposes an adaptive degree-based heuristic algorithm called HADP to solve the influence maximization problem in hypergraphs. Experimental results on real and synthetic hypergraphs demonstrate that HADP outperforms baseline algorithms in terms of both effectiveness and efficiency, especially in hypergraphs with high heterogeneity.

INFORMATION PROCESSING & MANAGEMENT (2023)

Article Multidisciplinary Sciences

Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes

Yuanzhao Zhang et al.

Summary: Higher-order networks are a powerful framework for modeling complex systems and their collective behavior. The choice between simplicial complexes and hypergraphs has a significant impact on the dynamics of the system.

NATURE COMMUNICATIONS (2023)

Article Mathematics, Applied

Vital node identification in hypergraphs via gravity model

Xiaowen Xie et al.

Summary: This study proposes a new centrality method (HGC) based on the gravity model and a semi-local HGC that achieves a balance between accuracy and computational complexity. Two evaluation metrics, including a complex contagion model in hypergraphs and network s-efficiency based on higher-order distance, are also introduced. The results demonstrate the ability of our methods to identify crucial nodes in terms of spreading ability and hypergraph connectivity.
Article Mathematics, Interdisciplinary Applications

Stochastic simplicial contagion model

Daniel Hernandez Serrano et al.

Summary: We propose a stochastic model to describe epidemics over simplicial complex networks, incorporating higher-order unforeseen or random interactions. The dynamics of the model follow a stochastic differential equation (SDE) based on a mean field approach. The only possible equilibrium state in this stochastic regime is the origin, and conditions for global stability and disease eradication are given. Empirical results from simulations on real-world and synthetic networks validate the theoretical findings.

CHAOS SOLITONS & FRACTALS (2023)

Article Physics, Fluids & Plasmas

Eigenvector localization in hypergraphs: Pairwise versus higher-order links

Ankit Mishra et al.

Summary: Localization behaviors of Laplacian eigenvectors of complex networks provide explanations for various dynamical phenomena of corresponding complex systems. Through numerical examination, we find that higher-order interactions, even though much fewer than pairwise links, play a key role in steering localization of eigenvectors corresponding to larger eigenvalues. These findings are beneficial for understanding dynamic phenomena in real-world complex systems with higher-order interactions, such as diffusion and random walks.

PHYSICAL REVIEW E (2023)

Article Neurosciences

Higher-order brain regions show shifts in structural covariance in adolescent marmosets

Shaun K. L. Quah et al.

Summary: This study compares the changes in covariance networks of the brain between adolescence and adulthood in marmoset monkeys. The research finds substantial shifts in the topology of structural covariance networks in the prefrontal cortex and temporal lobe. Prefrontal regions become more specialized within their own local network, while the temporal regions show increased inter-hemispheric covariances. Regionally selective coupling of structural and maturational covariance is also revealed.

CEREBRAL CORTEX (2022)

Article Economics

Hypergraph-based centrality metrics for maritime container service networks: A worldwide application

Daniela Tocchi et al.

Summary: This paper discusses the theoretical and practical implications of calculating centrality metrics in hypergraphs modeling maritime container services. It introduces a new formulation of the betweenness centrality metric consistent with the concept of hyperpaths, and demonstrates the effectiveness and ease of calculation by applying it to a worldwide network of container services related to the year 2019.

JOURNAL OF TRANSPORT GEOGRAPHY (2022)

Article Physics, Multidisciplinary

Higher-order motif analysis in hypergraphs

Quintino Francesco Lotito et al.

Summary: Recent research has shown that pairwise interactions in a given network are replaced by higher-order interactions. This study develops an algorithm to detect patterns in hypergraphs and demonstrates how they can be used to identify structural differences in various real-world systems.

COMMUNICATIONS PHYSICS (2022)

Article Mathematics, Interdisciplinary Applications

Identifying influential nodes in social networks: Centripetal centrality and seed exclusion approach

Yan Wang et al.

Summary: This article addresses the importance of identifying influential nodes in a network and proposes a new centrality measure and a heuristic algorithm for filtering propagators. Experimental results show that the new centrality measure is more accurate and effective, while the heuristic algorithm improves both spread speed and infection scale.

CHAOS SOLITONS & FRACTALS (2022)

Review Multidisciplinary Sciences

Dynamics on higher-order networks: a review

Soumen Majhi et al.

Summary: Higher-order networks, which allow links to connect more than two nodes, have emerged as a new frontier in network science and have led to important discoveries in various fields. This review focuses on the dynamics that arise on higher-order networks, covering different processes such as synchronization, contagion, cooperation, and consensus formation. The review also outlines future challenges and promising research directions.

JOURNAL OF THE ROYAL SOCIETY INTERFACE (2022)

Article Mathematics, Interdisciplinary Applications

Identifying influential nodes in social networks: A voting approach

Panfeng Liu et al.

Summary: The study introduces a new influence maximization method VoteRank(++) which iteratively selects influential nodes through a voting approach, and outperforms baseline methods in spreading speed and infected scale in experiments.

CHAOS SOLITONS & FRACTALS (2021)

Article Psychology, Biological

Evolutionary dynamics of higher-order interactions in social networks

Unai Alvarez-Rodriguez et al.

Summary: This study examines the evolutionary dynamics of a public goods game in social systems with higher-order interactions, providing a theoretical framework for studying cooperation in networked groups. The research also demonstrates how the presence of hubs and interactions in groups of different sizes influence the evolution of cooperation, and applies this framework to real-world collaboration data in science and technology to extract the synergy factor's dependence on group size. The work offers a way to boost cooperation in social groups through informed actions.

NATURE HUMAN BEHAVIOUR (2021)

Article Physics, Multidisciplinary

The physics of higher-order interactions in complex systems

Federico Battiston et al.

Summary: This Perspective explores the limitations of network representations for complex systems and the importance of higher-order interactions. While complex network models have been widely used for simulating the dynamics of interacting systems, real-world systems often involve higher-order interactions.

NATURE PHYSICS (2021)

Article Multidisciplinary Sciences

Stability of synchronization in simplicial complexes

L. V. Gambuzza et al.

Summary: Various systems have been successfully modeled as networks of coupled dynamical systems, with recent studies showing the presence of higher-order many-body interactions in social groups, ecosystems, and the human brain. The proposed analytical approach by Gambuzza et al. provides conditions for stable synchronization in many-body interaction networks.

NATURE COMMUNICATIONS (2021)

Article Multidisciplinary Sciences

Multilayer representation of collaboration networks with higher-order interactions

E. Vasilyeva et al.

Summary: The study investigates higher-order scientific collaboration networks, where more than two individuals can be connected in a collaboration link. The research tracks the development of collaboration networks by progressively merging collaborations from smaller to larger sizes. Using publications as network nodes yielded qualitatively similar insights, confirming their robustness.

SCIENTIFIC REPORTS (2021)

Article Physics, Multidisciplinary

Phase transitions and stability of dynamical processes on hypergraphs

Guilherme Ferraz de Arruda et al.

Summary: This paper addresses the lack of a theoretical framework to describe general dynamical processes on hypergraphs by deriving expressions for the stability of dynamical systems defined on hypergraphs. The study reveals the relevance of weighted graph-projection structures near fixed points and the potential to identify the roles of structural orders in given processes. Analytical solutions for social contagion and diffusion processes show that stability conditions can be separated into structural and dynamical components, with different roles played by pairwise interactions and interaction orders.

COMMUNICATIONS PHYSICS (2021)

Article Physics, Multidisciplinary

Detecting informative higher-order interactions in statistically validated hypergraphs

Federico Musciotto et al.

Summary: The study proposes a method for detecting informative connections of any order in statistically validated hypergraphs, showing that hyperlinks are more informative than traditional pairwise approaches when applied to synthetic and real-world systems. Interactions in many real-world systems are often not limited to dyads, but involve three or more agents at a time, better described by hypergraphs encoding higher-order interactions among a group of nodes.

COMMUNICATIONS PHYSICS (2021)

Article Physics, Multidisciplinary

Social Influence Maximization in Hypergraphs

Alessia Antelmi et al.

Summary: This work generalizes the minimum Target Set Selection problem on networks characterized by many-to-many relationships modeled via hypergraphs, introducing a linear threshold diffusion process and evaluating it on real-world networks with four heuristics.

ENTROPY (2021)

Article Mathematics, Applied

The Why, How, and When of Representations for Complex Systems

Leo Torres et al.

Summary: The paper proposes a basic, domain-agnostic language to advance towards a more cohesive vocabulary for complex systems. It evaluates each step of the complex systems analysis pipeline and discusses different types of dependencies that can affect the results and the entire analysis process.

SIAM REVIEW (2021)

Article Mathematics, Interdisciplinary Applications

Planted hitting set recovery in hypergraphs

Ilya Amburg et al.

Summary: This study focuses on recovering a planted set of core nodes in a hypergraph without knowing the labels of core and fringe nodes. They provide a theoretical framework and develop a practical algorithm based on the concept that core nodes are a hitting set of the hypergraph. The algorithm demonstrates efficacy on real-world datasets, outperforming competitive baselines derived from network centrality and core-periphery measures.

JOURNAL OF PHYSICS-COMPLEXITY (2021)

Article Mathematics, Interdisciplinary Applications

Hypergraphs for predicting essential genes using multiprotein complex data

Florian Klimm et al.

Summary: Protein-protein interactions are essential for cellular function and can occur in various forms. Studying hypergraphs can provide a better understanding of cellular processes, with different models affecting assortativity, the number of connected components, and clustering. Projecting polyadic interactions from hypergraphs to pairwise interaction graphs can identify different hub proteins.

JOURNAL OF COMPLEX NETWORKS (2021)

Article Mathematics, Interdisciplinary Applications

Hypernetwork science via high-order hypergraph walks

Sinan G. Aksoy et al.

EPJ DATA SCIENCE (2020)

Review Physics, Multidisciplinary

Networks beyond pairwise interactions: Structure and dynamics

Federico Battiston et al.

PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS (2020)

Article Computer Science, Information Systems

Approximating Special Social Influence Maximization Problems

Jie Wu et al.

TSINGHUA SCIENCE AND TECHNOLOGY (2020)

Article Physics, Multidisciplinary

From networks to optimal higher-order models of complex systems

Renaud Lambiotte et al.

NATURE PHYSICS (2019)

Review Physics, Applied

The physics of brain network structure, function and control

Christopher W. Lynn et al.

NATURE REVIEWS PHYSICS (2019)

Article Engineering, Multidisciplinary

Social Influence Maximization in Hypergraph in Social Networks

Jianming Zhu et al.

IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING (2019)

Article Multidisciplinary Sciences

Simplicial closure and higher-order link prediction

Austin R. Benson et al.

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA (2018)

Review Chemistry, Multidisciplinary

Higher-order multicomponent reactions: beyond four reactants

Sebastian Brauch et al.

CHEMICAL SOCIETY REVIEWS (2013)

Article Physics, Condensed Matter

Evolving hypernetwork model

Jian-Wei Wang et al.

EUROPEAN PHYSICAL JOURNAL B (2010)

Article Multidisciplinary Sciences

Rules for Biologically Inspired Adaptive Network Design

Atsushi Tero et al.

SCIENCE (2010)

Article Physics, Fluids & Plasmas

Hypergraph topological quantities for tagged social networks

Vinko Zlatic et al.

PHYSICAL REVIEW E (2009)

Review Physics, Multidisciplinary

Statistical physics of social dynamics

Claudio Castellano et al.

REVIEWS OF MODERN PHYSICS (2009)

Article Biology

A mathematical model for adaptive transport network in path finding by true slime mold

Atsushi Tero et al.

JOURNAL OF THEORETICAL BIOLOGY (2007)

Review Physics, Multidisciplinary

Complex networks: Structure and dynamics

S. Boccaletti et al.

PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS (2006)