Results 41 to 50 of about 56,011 (266)
Sparse random hypergraphs: Non-backtracking spectra and community detection [PDF]
IEEE Annual Symposium on Foundations of Computer Science, 2022 We consider the community detection problem in a sparse q-uniform hypergraph G, assuming that G is generated according to the Hypergraph Stochastic Block Model (HSBM). We prove that a spectral method based on the non-backtracking operator for hypergraphs
Ludovic Stephan, Yizhe Zhu
semanticscholar +1 more source
Regular Single Valued Neutrosophic Hypergraphs [PDF]
Neutrosophic Sets and Systems, 2016 In this paper, we define the regular and totally regular single valued neutrosophic hypergraphs, and discuss the order and size along with properties of regular and totally regular single valued neutrosophic hypergraphs.
Muhammad Aslam Malik +3 more
doaj +1 more source
A class of models for random hypergraphs [PDF]
Physical Review E, 2022 Despite the recently exhibited importance of higher-order interactions for various processes, few flexible (null) models are available. In particular, most studies on hypergraphs focus on a small set of theoretical models.
M. Barthelemy
semanticscholar +1 more source
Coupled dynamics on hypergraphs: Master stability of steady states and synchronization. [PDF]
Physical Review E, 2020 In the study of dynamical systems on networks or graphs, a key theme is how the network topology influences stability for steady states or synchronized states.
R. Mulas, C. Kuehn, J. Jost
semanticscholar +1 more source
Higher-Order Components Dictate Higher-Order Contagion Dynamics in Hypergraphs. [PDF]
Physical Review Letters, 2022 The presence of the giant component is a necessary condition for the emergence of collective behavior in complex networked systems. Unlike networks, hypergraphs have an important native feature that components of hypergraphs might be of higher order ...
Jung-Ho Kim, K. Goh
semanticscholar +1 more source
Trends in Biotechnology, 2014 Signaling pathways function as the information-passing mechanisms of cells. A number of databases with extensive manual curation represent the current knowledge base for signaling pathways. These databases motivate the development of computational approaches for prediction and analysis.
Anna, Ritz +4 more
openaire +2 more sources
How Much and When Do We Need Higher-order Information in Hypergraphs? A Case Study on Hyperedge Prediction [PDF]
The Web Conference, 2020 Hypergraphs provide a natural way of representing group relations, whose complexity motivates an extensive array of prior work to adopt some form of abstraction and simplification of higher-order interactions.
Se-eun Yoon +3 more
semanticscholar +1 more source
Core-periphery detection in hypergraphs [PDF]
SIAM Journal on Mathematics of Data Science, 2022 Core-periphery detection is a key task in exploratory network analysis where one aims to find a core, a set of nodes well-connected internally and with the periphery, and a periphery, a set of nodes connected only (or mostly) with the core.
Francesco Tudisco, D. Higham
semanticscholar +1 more source
Nonbacktracking spectral clustering of nonuniform hypergraphs [PDF]
SIAM Journal on Mathematics of Data Science, 2022 Spectral methods offer a tractable, global framework for clustering in graphs via eigenvector computations on graph matrices. Hypergraph data, in which entities interact on edges of arbitrary size, poses challenges for matrix representations and ...
Philip S. Chodrow +2 more
semanticscholar +1 more source
Nonintersecting Ryser Hypergraphs [PDF]
SIAM Journal on Discrete Mathematics, 2020 8 pages, some corrections in the proof of Lemma 3.6, added more explanation in the appendix, and other minor ...
Bishnoi A., Pepe V.
openaire +2 more sources