scroll to top
0

EBSCO Auth Banner

Let's find your institution. Click here.

Advanced Search Results For "RANDOM graphs"

1 - 10 of 8,533 results for
 "RANDOM graphs"
Results per page:

Solving the shortest path interdiction problem via reinforcement learning.

Publication Type: Academic Journal

Source(s): International Journal of Production Research. Jan 2023, Vol. 61 Issue 1, p31-48. 18p. 4 Diagrams, 9 Charts, 3 Graphs.

Abstract: This paper addresses the shortest path interdiction problem, in which the leader aims to maximise the length of the shortest path that the follower can traverse subject to a limited interdiction budget. To solve this problem, we propose a reinforcement...

Predicting molecule size distribution in hydrocarbon pyrolysis using random graph theory.

Publication Type: Academic Journal

Source(s): Journal of Chemical Physics. 1/14/2023, Vol. 158 Issue 2, p1-11. 11p.

Abstract: Hydrocarbon pyrolysis is a complex process involving large numbers of chemical species and types of chemical reactions. Its quantitative description is important for planetary sciences, in particular, for understanding the processes occurring in the in...

COVERING THE EDGES OF A RANDOM HYPERGRAPH BY CLIQUES.

Publication Type: Academic Journal

Source(s): Discussiones Mathematicae: Graph Theory. 2022, Vol. 42 Issue 4, p1333-1349. 17p.

Abstract: We determine the order of magnitude of the minimum clique cover of the edges of a binomial, r-uniform, random hypergraph G(r)(n, p), p fixed. In doing so, we combine the ideas from the proofs of the graph case (r = 2) in Frieze and Reed [Covering the e...

Visual Aggregation of Spatial Recognition Scientific Computations in the Financial Service Sector Based on the Random Forest Graph Model.

Publication Type: Academic Journal

Source(s): Discrete Dynamics in Nature & Society. 7/19/2022, p1-10. 10p.

Abstract: In view of the current problems in the visual aggregation of the financial service industry, the random forest graph model is applied to the spatial recognition of the financial service industry's scientific calculation visual aggregation in this paper...

Dense random packing with a power-law size distribution: The structure factor, mass–radius relation, and pair distribution function.

Publication Type: Academic Journal

Source(s): Journal of Chemical Physics; 1/28/2023, Vol. 158 Issue 4, p1-9, 9p

Abstract: Copyright of Journal of Chemical Physics is the property of American Institute of Physics and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users m...

Preface of the special issue on Branching Processes and Applications (IWBPA2021).

Publication Type: Academic Journal

Source(s): Stochastic Models. 2023, Vol. 39 Issue 1, p1-4. 4p.

Abstract: M. González et al. prove a Feller diffusion approximation for critical controlled branching processes initiated from a random number of individuals under some additional assumptions. C. Smadi and V. Vatutin consider a two-type decomposable branching pr...

Large deviations for the largest eigenvalue of Gaussian networks with constant average degree.

Publication Type: Academic Journal

Source(s): Probability Theory & Related Fields. Dec2022, Vol. 184 Issue 3/4, p613-679. 67p.

Abstract: Large deviation behavior of the largest eigenvalue λ 1 of Wigner matrices including those arising from an Erdős-Rényi random graph G n , p with i.i.d. random conductances on the edges has been the topic of considerable interest. However, despite severa...

Semidefinite programming based community detection for node-attributed networks and multiplex networks.

Publication Type: Academic Journal

Source(s): Communications in Statistics: Simulation & Computation. 2023, Vol. 52 Issue 1, p68-83. 16p.

Abstract: Community detection is an effective exploration technique for analyzing networks. Most of the network data not only describes the connections of network nodes but also describes the properties of the nodes. In this paper, we propose a community detecti...

Approximate Variational Estimation for a Model of Network Formation.

Publication Type: Academic Journal

Source(s): Review of Economics & Statistics. Jan2023, Vol. 105 Issue 1, p113-124. 12p. 3 Charts.

Abstract: We develop approximate estimation methods for exponential random graph models (ERGMs), whose likelihood is proportional to an intractable normalizing constant. The usual approach approximates this constant with Monte Carlo simulations; however, converg...

Building Graphs at Scale via Sequence of Edges: Model and Generation Algorithms.

Publication Type: Academic Journal

Source(s): IEEE Transactions on Knowledge & Data Engineering. Dec2022, Vol. 34 Issue 12, p5649-5663. 15p.

Abstract: Real-world graphs exhibit many interesting properties that differentiate them from random graphs, which have been extensively studied for the past decades. For various proposed generative models, a majority of them build the graph by sequentially addin...

sponsored