Complex graphs and networks
From MaRDI portal
Publication:5489870
zbMATH Open1114.90071MaRDI QIDQ5489870FDOQ5489870
Authors: Linyuan Lu, Fan Chung 
Publication date: 29 September 2006
Recommendations
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)
Cited In (only showing first 100 items - show all)
- Law of large numbers for the largest component in a hyperbolic model of complex networks
- The geometric spectrum of a graph and associated curvatures
- Bounded size biased couplings, log concave distributions and concentration of measure for occupancy models
- Large networks and graph limits
- Vertex Pursuit Games in Stochastic Network Models
- Tests for differential Gaussian Bayesian networks based on quadratic inference functions
- The iterated local transitivity model for tournaments
- Price Variation in a Bipartite Exchange Network
- Novel scaling limits for critical inhomogeneous random graphs
- From quasirandom graphs to graph limits and graphlets
- Algebraic connectivity may explain the evolution of gene regulatory networks
- Random walks on simplicial complexes and the normalized Hodge 1-Laplacian
- Low eigenvalues of Laplacian matrices of large random graphs
- Random Laplacian matrices and convex relaxations
- Time-varying network models
- Graph spectra in computer science
- The Fiedler vector of a Laplacian tensor for hypergraph partitioning
- Core size and densification in preferential attachment networks
- Large deviations for power-law thinned Lévy processes
- Networks of networks in biology. Concepts, tools and applications
- Spectral properties of unimodular lattice triangulations
- Bootstrap percolation and the geometry of complex networks
- Isospectral graph reductions and improved estimates of matrices' spectra
- Small-world graphs: characterization and alternative constructions
- Cluster tails for critical power-law inhomogeneous random graphs
- Scale-free graph with preferential attachment and evolving internal vertex structure
- Typical distances in a geometric model for complex networks
- Talagrand concentration inequalities for stochastic partial differential equations
- Community detection in networks via nonlinear modularity eigenvectors
- The spectra of multiplicative attribute graphs
- Handbook of large-scale random networks
- Spread of infection over P.A. random graphs with edge insertion
- A random model of publication activity
- A Markov chain approach to randomly grown graphs
- Typical distances in ultrasmall random networks
- Returnability in complex directed networks (digraphs)
- Growth of preferential attachment random graphs via continuous-time branching processes
- Evolution of a modified binomial random graph by agglomeration
- First passage percolation on random graphs with finite mean degrees
- Convergence of a typical martingale (a remark on the Doob theorem)
- Constructive discrepancy minimization by walking on the edges
- Scale free properties of random \(k\)-trees
- Testing permutation properties through subpermutations
- The number of Seymour vertices in random tournaments and digraphs
- Diameters in preferential attachment models
- Techniques for analyzing dynamic random graph models of web-like networks: An overview
- Mapping Out Emerging Network Structures in Dynamic Network Models Coupled with Epidemics
- A Spatial Web Graph Model with Local Influence Regions
- Graph annotations in modeling complex network topologies
- Graphs and networks
- Heterogeneously coupled maps: hub dynamics and emergence across connectivity layers
- Large deviations for the annealed Ising model on inhomogeneous random graphs: spins and degrees
- The sparse Laplacian shrinkage estimator for high-dimensional regression
- An edge deletion model for complex networks
- From Graph Theory to Models of Economic Networks. A Tutorial
- Asset pricing in large information networks
- Tree decompositions and social graphs
- Concentration of the Kirchhoff index for Erdős-Rényi graphs
- Infinite random geometric graphs
- GRAPHS, NETWORKS AND ACE
- High-dimensional structure estimation in Ising models: local separation criterion
- Large deviations for the leaves in some random trees
- Per-spectral characterizations of bicyclic networks
- Detecting large risk-averse 2-clubs in graphs with random edge failures
- Spectral distributions of adjacency and Laplacian matrices of random graphs
- The iterated local directed transitivity model for social networks
- Iterated global models for complex networks
- Evolution of social networks
- Consensus and synchronization problems on small-world networks
- The multiplicative coalescent, inhomogeneous continuum random trees, and new universality classes for critical random graphs
- Continuum limit of critical inhomogeneous random graphs
- PageRank on inhomogeneous random digraphs
- A concentration inequality for the facility location problem
- On Stein's factors for Poisson approximation in Wasserstein distance with nonlinear transportation costs
- The \(N\)-star network evolution model
- On hitting times for a simple random walk on dense Erdös-Rényi random graphs
- The degree analysis of an inhomogeneous growing network with two types of vertices
- Nonuniform distribution of nodes in the spatial preferential attachment model
- Voter models on subcritical scale‐free random graphs
- Normal approximations for discrete-time occupancy processes
- Neural network spectral robustness under perturbations of the underlying graph
- Preferential attachment random graphs with edge-step functions
- A stochastic model of active cyber defense dynamics
- Community detection in complex networks via adapted Kuramoto dynamics
- The resistance perturbation distance: a metric for the analysis of dynamic networks
- Developments in the theory of randomized shortest paths with a comparison of graph node distances
- Random geometric complexes and graphs on Riemannian manifolds in the thermodynamic limit
- An algorithm for improved delay-scaling in input-queued switches
- Clustering and the hyperbolic geometry of complex networks
- Equilibrium games in networks
- Mixed preferential attachment model: homophily and minorities in social networks
- Symmetric graph properties have independent edges
- The expected adjacency and modularity matrices in the degree corrected stochastic block model
- The degree sequences of an asymmetrical growing network
- The diffusion geometry of fibre bundles: horizontal diffusion maps
- Some properties of random Apollonian networks
- KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation
- Sparse randomized shortest paths routing with Tsallis divergence regularization
- Symmetric graph properties have independent edges
- A modularity based spectral method for simultaneous community and anti-community detection
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)
