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)
- PageRank on inhomogeneous random digraphs
- A concentration inequality for the facility location problem
- Some Properties of Random Apollonian Networks
- On Stein's factors for Poisson approximation in Wasserstein distance with nonlinear transportation costs
- 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
- The First-Order Contiguity of Sparse Random Graphs with Prescribed Degrees
- Voter models on subcritical scale‐free random graphs
- FRACTALITY OF SUBSTITUTION NETWORKS
- Normal approximations for discrete-time occupancy processes
- Preferential attachment random graphs with edge-step functions
- 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
- Heavy-Traffic Analysis Through Uniform Acceleration of Queues with Diminishing Populations
- An algorithm for improved delay-scaling in input-queued switches
- 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
- Total Variation Based Community Detection Using a Nonlinear Optimization Approach
- An evolving network model from clique extension
- The diffusion geometry of fibre bundles: horizontal diffusion maps
- KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation
- Sparse randomized shortest paths routing with Tsallis divergence regularization
- A modularity based spectral method for simultaneous community and anti-community detection
- A bag-of-paths framework for network data analysis
- Degree distribution of shortest path trees and bias of network sampling algorithms
- A cutting-plane algorithm for solving a weighted influence interdiction problem
- Clustering and the Hyperbolic Geometry of Complex Networks
- The connected component of the partial duplication graph
- Testing goodness of fit of random graph models
- Power-law partial correlation network models
- The robot crawler graph process
- Persistence of network synchronization under nonidentical coupling functions
- Scale-free graphs of increasing degree
- TheN-star network evolution model
- A hierarchical Bayesian model for predicting ecological interactions using scaled evolutionary relationships
- Large deviations for the degree structure in preferential attachment schemes
- A Stochastic Model of Active Cyber Defense Dynamics
- Improved queue-size scaling for input-queued switches via graph factorization
- Detecting local network motifs
- Nonuniform Distribution of Nodes in the Spatial Preferential Attachment Model
- Neural Network Spectral Robustness under Perturbations of the Underlying Graph
- A probabilistic linear solver based on a multilevel Monte Carlo method
- Concentration in the generalized Chinese restaurant process
- Symmetric Graph Properties Have Independent Edges
- Metastability of the contact process on fast evolving scale-free networks
- PageRank's behavior under degree correlations
- Change point detection in network models: preferential attachment and long range dependence
- eGHWT: the extended generalized Haar-Walsh transform
- A class of scale-free networks with fractal structure based on subshift of finite type
- The devil is in the details: spectrum and eigenvalue distribution of the discrete Preisach memory model
- The referenced vertex ordering problem: theory, applications, and solution methods
- Spectral properties of the trap model on sparse networks
- Modularity based community detection in hypergraphs
- Markov fundamental tensor and its applications to network analysis
- Large communities in a scale-free network
- Law of large numbers for the largest component in a hyperbolic model of complex networks
- 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
- Spread of Infection over P.A. random graphs with edge insertion
- 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
- Low eigenvalues of Laplacian matrices of large random graphs
- Random Laplacian matrices and convex relaxations
- Time-varying network models
- Graph spectra in computer science
- Large deviations for power-law thinned Lévy processes
- 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
- The degree sequences of an asymmetrical growing network
- 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
- The spectra of multiplicative attribute graphs
- Handbook of large-scale random networks
- A random model of publication activity
- A Markov chain approach to randomly grown graphs
- Typical distances in ultrasmall random networks
- Iterated Global Models for Complex Networks
- The Iterated Local Directed Transitivity Model for Social Networks
- The Geometric Spectrum of a Graph and Associated Curvatures
- 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)
- Scale free properties of random \(k\)-trees
- Testing permutation properties through subpermutations
- Core Size and Densification in Preferential Attachment Networks
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)
