scientific article
From MaRDI portal
Publication:3425140
zbMath1116.05001MaRDI QIDQ3425140
Publication date: 6 March 2007
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Random graphs (graph-theoretic aspects) (05C80) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Combinatorial probability (60C05)
Related Items
Scale-free property for degrees and weights in an \(N\)-interactions random graph model, Autoregressive cascades on random networks, A survey of the modified Moran process and evolutionary graph theory, First passage percolation on the Newman-Watts small world model, Epidemic spreading and equilibrium social distancing in heterogeneous networks, SIR dynamics with vaccination in a large configuration model, Chaos in a spatial epidemic model, Sizes of trees in a random forest and configuration graphs, Micro- and macromodels of social networks. I: Theory fundamentals, Symmetric graph properties have independent edges, Limit theorems for the weights and the degrees in an \(N\)-interactions random graph model, Scale-free graph with preferential attachment and evolving internal vertex structure, Root finding algorithms and persistence of Jordan centrality in growing random trees, Contact processes with random connection weights on regular graphs, On the convergence rate of diffusion in the bidirectional Erdős-Rényi networks: an \(H^2\)-norm perspective, Mean field conditions for coalescing random walks, Extinction time for the contact process on general graphs, Spectral distributions of adjacency and Laplacian matrices of random graphs, Weights and degrees in a random graph model based on 3-interactions, Fitting truncated geometric distributions in large scale real world networks, Real-time growth rate for general stochastic SIR epidemics on unclustered networks, Coexistence of grass, saplings and trees in the Staver-Levin forest model, On limit behavior of maximum vertex degree in a conditional configuration graph near critical points, Random subshifts of finite type, Law of large numbers in an epidemic model, Large graph limit for an SIR process in random network with heterogeneous connectivity, Normal approximations for discrete-time occupancy processes, Mean field dynamics of stochastic cellular automata for random and small-world graphs, A note on maximizing the spread of influence in social networks, Diffusion and cascading behavior in random networks, A network with tunable clustering, degree correlation and degree distribution, and an epidemic thereon, Long paths in first passage percolation on the complete graph II. Global branching dynamics, Large deviations for the degree structure in preferential attachment schemes, Barabási-Albert random graph with multiple type edges and perturbation, Degree asymptotics with rates for preferential attachment random graphs, Visualizing bivariate long-tailed data, Contact processes on scale-free networks, First passage percolation on random graphs with finite mean degrees, From Markovian to pairwise epidemic models and the performance of moment closure approxi\-mations, Stochastic epidemics in growing populations, A population evolution model and its applications to random networks, Mixing time of exponential random graphs, Asymptotic behavior of Aldous' gossip process, A weighted configuration model and inhomogeneous epidemics, Spreading dynamics on complex networks: a general stochastic approach, MAX-plus objects to study the complexity of graphs, Local degree distributions: examples and counterexamples, Dense subgraphs of power-law random graphs, A Markov chain approach to randomly grown graphs, Random geometric complexes and graphs on Riemannian manifolds in the thermodynamic limit, Adaptive importance sampling for network growth models, SIR dynamics in random networks with heterogeneous connectivity, On the largest component of a random graph with a subpower-law degree sequence in a subcritical phase, The largest component in a subcritical random graph with a power law degree distribution, Weights of cliques in a random graph model based on three-interactions, Edge percolation on a random regular graph of low degree, Controlling the spread of COVID-19 on college campuses, A stochastic SIR network epidemic model with preventive dropping of edges, Large and moderate deviation principles for susceptible-infected-removed epidemic in a random environment, Phase transition in inhomogenous Erdős-Rényi random graphs via tree counting, PageRank on inhomogeneous random digraphs, PageRank's behavior under degree correlations, Central limit theorems for SIR epidemics and percolation on configuration model random graphs, Computing exact \(p\)-values for community detection, Dangerous connections: on binding site models of infectious disease dynamics, The duration of a supercritical \(\mathit{SIR}\) epidemic on a configuration model, The multiplicative coalescent, inhomogeneous continuum random trees, and new universality classes for critical random graphs, Continuum limit of critical inhomogeneous random graphs, Recent advances in percolation theory and its applications, Mean first passage time of preferential random walks on complex networks with applications, A network epidemic model with preventive rewiring: comparative analysis of the initial phase, Calculation of precise constants in a probability model of Zipf's law generation and asymptotics of sums of multinomial coefficients, Change point detection in network models: preferential attachment and long range dependence, Dynamics of stochastic epidemics on heterogeneous networks, Cluster tails for critical power-law inhomogeneous random graphs, On the connectivity of configuration graphs, Invasion fronts on graphs: the Fisher-KPP equation on homogeneous trees and Erdős-Réyni graphs, Bootstrap percolation on homogeneous trees has 2 phase transitions, Novel scaling limits for critical inhomogeneous random graphs, Diameters in preferential attachment models, The small world effect on the coalescing time of random walks, Contact processes on random graphs with power law degree distributions have critical value 0, A two-stage contact process on scale-free networks, The early evolution of the \(H\)-free process, Cutoff phenomena for random walks on random regular graphs, A re-entrant phase transition in the survival of secondary infections on networks, Reducing mosquito-borne disease outbreak size: the relative importance of contact and transmissibility in a network model, Dominant vertices in regulatory networks dynamics, Persistence of hubs in growing random networks, Phase transition for the threshold contact process, an approximation of heterogeneous random Boolean networks, Exact and approximate moment closures for non-Markovian network epidemics, Twitter event networks and the superstar model, Tree builder random walk: recurrence, transience and ballisticity, A random graph of moderate density, Susceptible-infected epidemics on evolving graphs, Limits of multiplicative inhomogeneous random graphs and Lévy trees: the continuum graphs, Asymptotic degree distribution in a homogeneous evolving network model, A mechanistic model captures livestock trading, disease dynamics, and compensatory behaviour in response to control measures, On asymptotic properties of Bell polynomials and concentration of vertex degree of large random graphs, Emergent networks in fractional percolation, Birth of a Strongly Connected Giant in an Inhomogeneous Random Digraph, Strong couplings for static locally tree-like random graphs, Symmetric Graph Properties Have Independent Edges, Phase Changes in the Topological Indices of Scale-Free Trees, Inhomogeneous Financial Networks and Contagious Links, Some Introductory Notes on Random Graphs, Unnamed Item, Mapping Out Emerging Network Structures in Dynamic Network Models Coupled with Epidemics, The partial duplication random graph with edge deletion, The structure of typical clusters in large sparse random configurations, On the Asymptotic Behavior of a Dynamic Version of the Neyman Contagious Point Process, Conditional configuration graphs with discrete power-law distribution of vertex degrees, Critical value asymptotics for the contact process on random graphs, Heterogeneous network epidemics: real-time growth, variance and extinction of infection, Phase transition in random intersection graphs with communities, Voter models on subcritical scale‐free random graphs, Epidemics on networks with preventive rewiring, The planted matching problem: sharp threshold and infinite-order phase transition, Analytical results for the distribution of shortest path lengths in directed random networks that grow by node duplication, Projecting COVID-19 cases and hospital burden in Ohio, THE ASYMPTOTIC DEGREE DISTRIBUTIONS OF RANDOM FAST GROWTH MODELS FOR TREELIKE NETWORKS, On connectivity of conditional configuration graphs under destruction, Largest component of subcritical random graphs with given degree sequence, A central limit theorem for diffusion in sparse random graphs, Geometry of the minimal spanning tree in the heavy-tailed regime: new universality classes, Spread of Infection over P.A. random graphs with edge insertion, Unnamed Item, Epidemics on Random Graphs with Tunable Clustering, Chain-referral sampling on stochastic block models, Susceptible-infectious-recovered models revisited: from the individual level to the population level, Epidemics on random intersection graphs, Metastability: A Brief Introduction Through Three Examples, Population Dynamics and Random Genealogies, Maximizing the Size of the Giant, Sequence Classification Using Third-Order Moments, Acquaintance Vaccination in an Epidemic on a Random Graph with Specified Degree Distribution, Stein's Method for the Beta Distribution and the Pólya-Eggenberger Urn, The idemetric property: when most distances are (almost) the same, MIXING PATTERNS AMONG EPIDEMIC GROUPS, Site Percolation on the d-Dimensional Hamming Torus, Limit Distributions of the Number of Vertices of a Given Degree in a Configuration Graph with Bounded Number of Edges, Measuring edge importance: a quantitative analysis of the stochastic shielding approximation for random processes on graphs, Mean curvature, threshold dynamics, and phase field theory on finite graphs, Using Cellular Automata on a Graph to Model the Exchanges of Cash and Goods, The Contact Process on Random Graphs and Galton-Watson Trees, A version of Herbert A. Simon's model with slowly fading memory and its connections to branching processes, Asymptotic equivalence and contiguity of some random graphs, The order of the giant component of random hypergraphs, Resolvent of large random graphs, A system of grabbing particles related to Galton-Watson trees, Extreme value theory, Poisson-Dirichlet distributions, and first passage percolation on random networks, Modulus of families of walks on graphs, From Graph Theory to Models of Economic Networks. A Tutorial, Percolation with constant freezing, Models of coalition or alliance formation, Applications of the variance of final outbreak size for disease spreading in networks, Evolution of social networks, Time-varying network models, Exponential Random Graphs as Models of Overlay Networks, Susceptibility in subcritical random graphs, The probability of unusually large components in the near-critical Erdős–Rényi graph, Disparity of clustering coefficients in the Holme‒Kim network model, Expansion of Percolation Critical Points for Hamming Graphs, Construction of Directed Assortative Configuration Graphs, Metastability for the contact process on the preferential attachment graph, Mixing Time of Random Walk on Poisson Geometry Small World, Cooperative Assembly Systems, TheN-star network evolution model, On the dense preferential attachment graph models and their graphon induced counterpart, Threshold behaviour and final outcome of an epidemic on a random network with household structure, Large deviations for the leaves in some random trees, Mixing time of vertex-weighted exponential random graphs, Degree-Degree Dependencies in Random Graphs with Heavy-Tailed Degrees, A Stochastic Model of Active Cyber Defense Dynamics, A New Random Graph Model with Self-Optimizing Nodes: Connectivity and Diameter, Evolutionary dynamics on graphs -- the effect of graph structure and initial placement on mutant spread, The Cℓ‐free process, The eternal multiplicative coalescent encoding via excursions of Lévy-type processes, The Structure of an Outbreak on a College Campus, Scale-free percolation in continuum space, The front of the epidemic spread and first passage percolation, The Mixing Time of the Newman-Watts Small-World Model, On the asymptotics of degree structure of configuration graphs with bounded number of edges, Almost Giant Clusters for Percolation on Large Trees with Logarithmic Heights, Taylor's power law for the \(N\)-stars network evolution model, Gibbs random graphs on point processes, Random intersection graphs with communities, A queueing model with independent arrivals, and its fluid and diffusion limits, Degree distribution of shortest path trees and bias of network sampling algorithms