Results 21 to 30 of about 1,291,628 (288)
Bayesian testing of scientific expectations under exponential random graph models [PDF]
Soc. Networks, 2023 The exponential random graph (ERGM) model is a commonly used statistical framework for studying the determinants of tie formations from social network data.
J. Mulder, N. Friel, Philip Leifeld
semanticscholar +1 more source
Optimized null model for protein structure networks. [PDF]
PLoS ONE, 2009 Much attention has recently been given to the statistical significance of topological features observed in biological networks. Here, we consider residue interaction graphs (RIGs) as network representations of protein structures with residues as nodes ...
Tijana Milenković +3 more
doaj +1 more source
Planted Bipartite Graph Detection [PDF]
IEEE Transactions on Information Theory, 2023 We consider the task of detecting a hidden bipartite subgraph in a given random graph. This is formulated as a hypothesis testing problem, under the null hypothesis, the graph is a realization of an Erdős-Rényi random graph over n vertices with edge ...
Asaf Rotenberg +2 more
semanticscholar +1 more source
Energy of Certain Classes of Graphs Determined by Their Laplacian Degree Product Adjacency Spectrum
Journal of Mathematics, 2022 In this study, we investigate the Laplacian degree product spectrum and corresponding energy of four families of graphs, namely, complete graphs, complete bipartite graphs, friendship graphs, and corona products of 3 and 4 cycles with a null graph.
Asim Khurshid +3 more
doaj +1 more source
Geometric Algebras of Light Cone Projective Graph Geometries [PDF]
Advances in Applied Clifford Algebras, 2023 A null vector is an algebraic quantity with the property that its square is zero. I denote the universal algebra generated by taking all sums and products of null vectors over the real or complex numbers by N\documentclass[12pt]{minimal} \usepackage ...
G. Sobczyk
semanticscholar +1 more source
Independence and matching numbers of unicyclic graphs from null space [PDF]
Computational and Applied Mathematics, 2020 We characterize unicyclic graphs that are singular using the support of the null space of their pendant trees. From this, we obtain closed formulas for the independence and matching numbers of a unicyclic graph, based on the support of its subtrees. These formulas allows one to compute independence and matching numbers of unicyclic graphs using linear ...
Allem, L. Emilio +4 more
openaire +4 more sources
Community Detection in General Hypergraph Via Graph Embedding [PDF]
Journal of the American Statistical Association, 2021 Conventional network data have largely focused on pairwise interactions between two entities, yet multi-way interactions among multiple entities have been frequently observed in real-life hypergraph networks.
Yao Zhen, Junhui Wang
semanticscholar +1 more source
Complete resolution of the circulant nut graph order-degree existence problem [PDF]
Ars Math. Contemp., 2022 A circulant nut graph is a non-trivial simple graph such that its adjacency matrix is a circulant matrix whose null space is spanned by a single vector without zero elements. Regarding these graphs, the order-degree existence problem can be thought of as
Ivan Damnjanovi'c
semanticscholar +1 more source
Continuous Regular Functions [PDF]
Logical Methods in Computer Science, 2020 Following Chaudhuri, Sankaranarayanan, and Vardi, we say that a function $f:[0,1] \to [0,1]$ is $r$-regular if there is a B\"{u}chi automaton that accepts precisely the set of base $r \in \mathbb{N}$ representations of elements of the graph of $f$.
Alexi Block Gorman +7 more
doaj +1 more source
Non-parallel graph of submodules of a module [PDF]
مدلسازی پیشرفته ریاضیA non-parallel submodules graph of M, denoted by G ∦ (M), is an undirected simple graph whose vertices are in one-to-one correspondence with all non-zero proper submodules of M and two distinct vertices are adjacent if and only if they are not parallel ...
نسرین شیرعلی +1 more
doaj +1 more source