Complex graphs and networks
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Large-scale problems in mathematical programming (90C06) Programming involving graphs or networks (90C35) Random graphs (graph-theoretic aspects) (05C80) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Randomized algorithms (68W20) Deterministic network models in operations research (90B10) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Distance in graphs (05C12) Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.) (68U35) Applications of graph theory to circuits and networks (94C15)
- Voter models on subcritical scale‐free random graphs
- Heavy-traffic analysis through uniform acceleration of queues with diminishing populations
- Detecting local network motifs
- The degree sequences of an asymmetrical growing network
- Change point detection in network models: preferential attachment and long range dependence
- The \(N\)-star network evolution model
- The resistance perturbation distance: a metric for the analysis of dynamic networks
- eGHWT: the extended generalized Haar-Walsh transform
- An algorithm for improved delay-scaling in input-queued switches
- On hitting times for a simple random walk on dense Erdös-Rényi random graphs
- A cutting-plane algorithm for solving a weighted influence interdiction problem
- Total variation based community detection using a nonlinear optimization approach
- Clustering and the hyperbolic geometry of complex networks
- Fractality of substitution networks
- Modularity based community detection in hypergraphs
- Sparse randomized shortest paths routing with Tsallis divergence regularization
- A hierarchical Bayesian model for predicting ecological interactions using scaled evolutionary relationships
- The degree analysis of an inhomogeneous growing network with two types of vertices
- A class of scale-free networks with fractal structure based on subshift of finite type
- Symmetric graph properties have independent edges
- The devil is in the details: spectrum and eigenvalue distribution of the discrete Preisach memory model
- PageRank on inhomogeneous random digraphs
- The referenced vertex ordering problem: theory, applications, and solution methods
- Concentration in the generalized Chinese restaurant process
- Large deviations for the degree structure in preferential attachment schemes
- A bag-of-paths framework for network data analysis
- Neural network spectral robustness under perturbations of the underlying graph
- Preferential attachment random graphs with edge-step functions
- The first-order contiguity of sparse random graphs with prescribed degrees
- Mixed preferential attachment model: homophily and minorities in social networks
- The diffusion geometry of fibre bundles: horizontal diffusion maps
- Markov fundamental tensor and its applications to network analysis
- Normal approximations for discrete-time occupancy processes
- A concentration inequality for the facility location problem
- A modularity based spectral method for simultaneous community and anti-community detection
- Persistence of network synchronization under nonidentical coupling functions
- Some properties of random Apollonian networks
- A stochastic model of active cyber defense dynamics
- Improved queue-size scaling for input-queued switches via graph factorization
- Developments in the theory of randomized shortest paths with a comparison of graph node distances
- Testing goodness of fit of random graph models
- The connected component of the partial duplication graph
- KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation
- PageRank's behavior under degree correlations
- Scale-free graphs of increasing degree
- Power-law partial correlation network models
- On Stein's factors for Poisson approximation in Wasserstein distance with nonlinear transportation costs
- Degree distribution of shortest path trees and bias of network sampling algorithms
- Metastability of the contact process on fast evolving scale-free networks
- Community detection in complex networks via adapted Kuramoto dynamics
- Symmetric graph properties have independent edges
- Large communities in a scale-free network
- The expected adjacency and modularity matrices in the degree corrected stochastic block model
- The robot crawler graph process
- Equilibrium games in networks
- Nonuniform distribution of nodes in the spatial preferential attachment model
- Spectral properties of the trap model on sparse networks
- Random geometric complexes and graphs on Riemannian manifolds in the thermodynamic limit
- The iterated local directed transitivity model for social networks
- Iterated global models for complex networks
- The Fiedler vector of a Laplacian tensor for hypergraph partitioning
- Scale-free graph with preferential attachment and evolving internal vertex structure
- Law of large numbers for the largest component in a hyperbolic model of complex networks
- Novel scaling limits for critical inhomogeneous random graphs
- Scale free properties of random \(k\)-trees
- An edge deletion model for complex networks
- Price Variation in a Bipartite Exchange Network
- Typical distances in a geometric model for complex networks
- A random model of publication activity
- Evolution of a modified binomial random graph by agglomeration
- The number of Seymour vertices in random tournaments and digraphs
- From quasirandom graphs to graph limits and graphlets
- Typical distances in ultrasmall random networks
- Concentration of the Kirchhoff index for Erdős-Rényi graphs
- Tests for differential Gaussian Bayesian networks based on quadratic inference functions
- Tree decompositions and social graphs
- The geometric spectrum of a graph and associated curvatures
- GRAPHS, NETWORKS AND ACE
- Core size and densification in preferential attachment networks
- Bounded size biased couplings, log concave distributions and concentration of measure for occupancy models
- Community detection in networks via nonlinear modularity eigenvectors
- Heterogeneously coupled maps: hub dynamics and emergence across connectivity layers
- Evolution of social networks
- Algebraic connectivity may explain the evolution of gene regulatory networks
- Diameters in preferential attachment models
- The multiplicative coalescent, inhomogeneous continuum random trees, and new universality classes for critical random graphs
- First passage percolation on random graphs with finite mean degrees
- Techniques for analyzing dynamic random graph models of web-like networks: An overview
- The spectra of multiplicative attribute graphs
- Isospectral graph reductions and improved estimates of matrices' spectra
- Large deviations for the annealed Ising model on inhomogeneous random graphs: spins and degrees
- Consensus and synchronization problems on small-world networks
- Continuum limit of critical inhomogeneous random graphs
- Large networks and graph limits
- Small-world graphs: characterization and alternative constructions
- Talagrand concentration inequalities for stochastic partial differential equations
- From Graph Theory to Models of Economic Networks. A Tutorial
- Per-spectral characterizations of bicyclic networks
- A Markov chain approach to randomly grown graphs
- Testing permutation properties through subpermutations
This page was built for publication: Complex graphs and networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5489870)