Results 21 to 30 of about 56,011 (266)
Performance and limitations of the QAOA at constant levels on large sparse hypergraphs and spin glass models [PDF]
IEEE Annual Symposium on Foundations of Computer Science, 2022 The Quantum Approximate Optimization Algorithm (QAOA) is a general purpose quantum algorithm designed for combinatorial optimization. We analyze its expected performance and prove concentration properties at any constant level (number of layers) on ...
J. Basso +3 more
semanticscholar +1 more source
Node and edge nonlinear eigenvector centrality for hypergraphs [PDF]
Communications Physics, 2021 Network scientists have shown that there is great value in studying pairwise interactions between components in a system. From a linear algebra point of view, this involves defining and evaluating functions of the associated adjacency matrix. Recent work
Francesco Tudisco, D. Higham
semanticscholar +1 more source
Influential groups for seeding and sustaining nonlinear contagion in heterogeneous hypergraphs [PDF]
Communications Physics, 2021 Contagion phenomena are often the results of multibody interactions—such as superspreading events or social reinforcement—describable as hypergraphs.
G. St‐Onge +6 more
semanticscholar +1 more source
Vital node identification in hypergraphs via gravity model [PDF]
Chaos, 2022 Hypergraphs that can depict interactions beyond pairwise edges have emerged as an appropriate representation for modeling polyadic relations in complex systems.
Xiaohui Xie +3 more
semanticscholar +1 more source
Heliyon, 2022 Topological invariants are numerical parameters of graphs or hypergraphs that indicate its topology and are known as graph or hypergraph invariants. In this paper, topological indices of hypergraphs such as Wiener index, degree distance index and Gutman ...
Sakina Ashraf +3 more
doaj +1 more source
Higher-order percolation processes on multiplex hypergraphs [PDF]
Physical Review E, 2021 Higher-order interactions are increasingly recognized as a fundamental aspect of complex systems ranging from the brain to social contact networks. Hypergraphs as well as simplicial complexes capture the higher-order interactions of complex systems and ...
Hanlin Sun, G. Bianconi
semanticscholar +1 more source
Hypergraph and Uncertain Hypergraph Representation Learning Theory and Methods
Mathematics, 2022 With the advent of big data and the information age, the data magnitude of various complex networks is growing rapidly. Many real-life situations cannot be portrayed by ordinary networks, while hypergraphs have the ability to describe and characterize ...
Liyan Zhang +5 more
doaj +1 more source
Learning Multi-Granular Hypergraphs for Video-Based Person Re-Identification [PDF]
Computer Vision and Pattern Recognition, 2020 Video-based person re-identification (re-ID) is an important research topic in computer vision. The key to tackling the challenging task is to exploit both spatial and temporal clues in video sequences.
Yichao Yan +6 more
semanticscholar +1 more source
Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2023 Complexity science provides a powerful framework for understanding physical, biological and social systems, and network analysis is one of its principal tools. Since many complex systems exhibit multilateral interactions that change over time, in recent years, network scientists have become increasingly interested in modelling and ...
Corinna Coupette +2 more
openaire +3 more sources
How Do Hyperedges Overlap in Real-World Hypergraphs? - Patterns, Measures, and Generators [PDF]
The Web Conference, 2021 Hypergraphs, a generalization of graphs, naturally represent groupwise relationships among multiple individuals or objects, which are common in many application areas, including web, bioinformatics, and social networks.
Geon Lee, Minyoung Choe, Kijung Shin
semanticscholar +1 more source