The Spectra of Random Graphs with Given Expected Degrees

No abstract is available for this paper.

• Publication year

  2004

• Venue

  Internet Mathematics

• Publication date

  2004-01-01

• Fields of study

  Mathematics, Computer Science, Medicine

• Identifiers
  DOI 10.1080/15427951.2004.10129089PMID 12743375PMCID PMC164443
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Eigenvalues of Random Power law Graphs

  2003cited by this paper
• The average distances in random graphs with given expected degrees

  2002cited by this paper
• On the Eigenvalue Power Law

  2002cited by this paper
• Spectral Partitioning with Indefinite Kernels Using the Nyström Extension

  2002cited by this paper
• Handbook of Massive Data Sets

  2002cited by this paper
• Spectra of "real-world" graphs: beyond the semicircle law.

  2001cited by this paper
• The diameter of random massive graphs

  2001cited by this paper
• Spectra and eigenvectors of scale-free networks.

  2001cited by this paper
• Fast computation of low rank matrix approximations

  2001cited by this paper
• Random evolution in massive graphs

  2001cited by this paper
• Fast computation of low rank matrix.

  2001cited by this paper
• Algebraic Graph Theory

  2001cited by this paper
• A random graph model for massive graphs

  2000cited by this paper
• The large-scale organization of metabolic networks

  2000cited by this paper
• Emergence of scaling in random networks

  1999cited by this paper
• Emergence of Scaling in Random Networks

  1999cited by this paper
• The Web as a Graph: Measurements, Models, and Methods

  1999cited by this paper
• Internet: Diameter of the World-Wide Web

  1999cited by this paper
• Authoritative sources in a hyperlinked environment

  1999cited by this paper
• On power-law relationships of the Internet topology

  1999cited by this paper
• Probabilistic methods for algorithmic discrete mathematics

  1998cited by this paper
• RANDOM-MATRIX THEORIES IN QUANTUM PHYSICS : COMMON CONCEPTS

  1997cited by this paper
• Products of random matrices in statistical physics

  1993cited by this paper
• The eigenvalues of random symmetric matrices

  1981influential reference
• On the Distribution of the Roots of Certain Symmetric Matrices

  1958cited by this paper
• Concentration

  1894cited by this paper
• Theorie der algebraischen Gleichungen

  year unknowncited by this paper
• Ueber die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Vertheilung galvanischer Ströme geführt wird

  year unknowncited by this paper

• Compressing Complexity: A Critical Synthesis of Structural, Analytical, and Data-Driven Dimensionality Reduction in Dynamical Networks

  2026cites this paper
• Limiting empirical spectral measure of the normalized Laplacian in preferential attachment graphs

  2026cites this paper
• Transfer operators on random graph ensembles: Coherence, Clustering, and Phase transitions

  2025cites this paper
• Spectrally indistinguishable pseudorandom graphs

  2025cites this paper
• Critical transitions in pancreatic islets.

  2025cites this paper
• Gene network topology drives the mutational landscape of gene expression.

  2025cites this paper
• Construction and Rigorous Analysis of Quantum-Like States

  2025cites this paper
• A Deep Learning-Based Framework for Valence Bond Structure Selection and Weight Prediction.

  2025cites this paper
• Spectra of random graphs with discrete scale invariance

  2025cites this paper
• Learning under Latent Group Sparsity via Diffusion on Networks

  2025influential citation
• A semicircle law for the normalized Laplacian of sparse random graphs

  2025influential citation
• On the extremal spectral properties of random graphs

  2025cites this paper
• Eigenvalue spectral tails and localisation properties of asymmetric networks

  2025cites this paper
• New bounds on the modularity of $G(n,p)$

  2025influential citation
• Epidemic threshold and localization of the SIS model on directed complex networks.

  2025cites this paper
• Learning-Augmented Online Bipartite Matching in the Random Arrival Order Model

  2025cites this paper
• Fast Unbiased Sampling of Networks with Given Expected Degrees and Strengths

  2025cites this paper
• Unifying equivalences across unsupervised learning, network science, and imaging/network neuroscience

  2025cites this paper
• Controllability and heterogeneity of river networks using spectral graph theory approach

  2025cites this paper
• Spectrum and local weak convergence of sparse random uniform hypergraphs

  2025cites this paper
• Online bipartite matching with imperfect advice

  2024cites this paper
• Generating Synthetic Power Grids Using Exponential Random Graph Models

  2024cites this paper
• Multiscale organization of neuronal activity unifies scale-dependent theories of brain function.

  2024cites this paper
• Optimal influence design in networks

  2024cites this paper
• Networks with Many Structural Scales: A Renormalization Group Perspective.

  2024cites this paper
• Improving Expressive Power of Spectral Graph Neural Networks with Eigenvalue Correction

  2024cites this paper
• An intuitionistic fuzzy graph’s variation coefficient measure with application to selecting a reliable alliance partner

  2024cites this paper
• Effects of clustering heterogeneity on the spectral density of sparse networks.

  2024cites this paper
• Parameter Estimation and Identifiability in Kinetic Flux Profiling Models of Metabolism

  2024cites this paper
• Simplicial Kirchhoff index of random complexes

  2024cites this paper
• Critical transitions in pancreatic islets

  2024cites this paper
• The Spectral Distribution of Random Graphs with Given Degree Sequences

  2024cites this paper
• When does the mean network capture the topology of a sample of networks?

  2024cites this paper
• Fluctuation of the Largest Eigenvalue of a Kernel Matrix with application in Graphon-based Random Graphs

  2024cites this paper
• Phylogenetically-Preserved Multiscale Neuronal Activity: Iterative Coarse-Graining Reconciles Scale-Dependent Theories of Brain Function

  2024cites this paper
• Spatiotemporal Traffic Prediction Based on Graph Convolutional Network for LEO Satellite Networks

  2024cites this paper
• Transferable Hypergraph Neural Networks via Spectral Similarity

  2023influential citation
• Standardized 2D atrial mapping and its clinical applications

  2023cites this paper
• HGMatch: A Match-by-Hyperedge Framework for Efficient and Parallel Subhypergraph Matching (Complete Version)

  2023cites this paper
• The "violin model": Looking at community networks for dynamic allostery.

  2023cites this paper
• Rethinking network community detection in the light of the Laplacian Renormalization Group

  2023cites this paper
• Universal lower bound for community structure of sparse graphs

  2023cites this paper
• The effects of travel restrictions and detection measures on epidemic spreading in a metapopulation network

  2023cites this paper
• Generating synthetic power grids using exponential random graphs models

  2023cites this paper
• Heterogeneous message passing for heterogeneous networks

  2023cites this paper
• Dynamical and topological conditions triggering the spontaneous activation of Izhikevich neuronal networks

  2023cites this paper
• Strongly clustered random graphs via triadic closure: An exactly solvable model.

  2023cites this paper
• Local sign stability and its implications for spectra of sparse random graphs and stability of ecosystems

  2023cites this paper
• Large Coherent States Formed from Disordered k-Regular Random Graphs

  2023cites this paper
• Embedding theorems for random graphs with specified degrees

  2023cites this paper
• Epidemic spreading on metapopulation networks considering indirect contact

  2023cites this paper
• A fast algorithm to approximate the spectral density of locally tree-like networks with assortativity

  2023cites this paper
• Cross-diffusion induced instability on networks

  2023cites this paper
• On the second largest eigenvalue of networks

  2022cites this paper
• Complex systems in ecology: a guided tour with large Lotka–Volterra models and random matrices

  2022cites this paper
• A Spectral Measure for Network Robustness: Assessment, Design, and Evolution

  2022cites this paper
• Stable and Transferable Hyper-Graph Neural Networks

  2022cites this paper
• (Optimal) Online Bipartite Matching with Predicted Degrees

  2022cites this paper
• Triangle and Four Cycle Counting with Predictions in Graph Streams

  2022influential citation
• Property (T) in random quotients of hyperbolic groups at densities above 1/3

  2022cites this paper
• SOPHIE: viral outbreak investigation and transmission history reconstruction in a joint phylogenetic and network theory framework

  2022cites this paper
• Contribution of directedness in graph spectra

  2022cites this paper
• Community Recovery in the Degree-Heterogeneous Stochastic Block Model

  2022cites this paper
• Learning with latent group sparsity via heat flow dynamics on networks

  2022cites this paper
• Network structural origin of instabilities in large complex systems

  2022cites this paper
• The weighted spectrum of the universal cover and an Alon–Boppana result for the normalized Laplacian

  2022cites this paper
• Bioinformatics Methods For Studying Intra-Host and Inter-Host Evolution Of Highly Mutable Viruses

  2021cites this paper
• (Optimal) Online Bipartite Matching with Degree Information

  2021cites this paper
• Efficient Laplacian spectral density computations for networks with arbitrary degree distributions

  2021cites this paper
• Random matrix analysis of multiplex networks

  2021cites this paper
• Influence of individual nodes for continuous-time Susceptible-Infected-Susceptible dynamics on synthetic and real-world networks

  2021cites this paper
• HUGE: An Efficient and Scalable Subgraph Enumeration System

  2021cites this paper
• Property (T) in density-type models of random groups

  2021cites this paper
• A central limit theorem for the average target hitting time for a random walk on a random graph

  2021cites this paper
• On the Accuracy of Deterministic Models for Viral Spread on Networks

  2021cites this paper
• Asymptotic entropy of the Gibbs state of complex networks

  2021cites this paper
• On the Spectra of General Random Mixed Graphs

  2021cites this paper
• Entanglement transfer via Chiral Quantum Walk on a Triangular Chain

  2021cites this paper
• Random Graphs with Prescribed K-Core Sequences: A New Null Model for Network Analysis

  2021cites this paper
• Online Bipartite Matching with Predicted Degrees

  2021cites this paper
• Emergence of protective behaviour under different risk perceptions to disease spreading

  2021cites this paper
• The Value of Price Discrimination in Large Social Networks

  2021cites this paper
• On the eigenvalues of Erdos-Renyi random bipartite graphs

  2021cites this paper
• Markov processes on quasi-random graphs

  2021cites this paper
• Hypergraph assortativity: A dynamical systems perspective.

  2021cites this paper
• Directional Laplacian Centrality for Cyber Situational Awareness

  2020cites this paper
• Graph Sparsification by Universal Greedy Algorithms

  2020cites this paper
• Fractal Gaussian Networks: A Sparse Random Graph Model Based on Gaussian Multiplicative Chaos

  2020cites this paper
• Dynamical systems on large networks with predator-prey interactions are stable and exhibit oscillations.

  2020cites this paper
• Algebraic and combinatorial expansion in random simplicial complexes

  2020cites this paper
• Susceptible-infected-susceptible model on networks with eigenvector localization.

  2020cites this paper
• SARS-COV-2 comorbidity network and outcome in hospitalized patients in Crema, Italy

  2020cites this paper
• A simple bipartite graph projection model for clustering in networks

  2020cites this paper
• Uncertainty propagation in complex networks: From noisy links to critical properties.

  2020cites this paper
• Entropy of the Gibbs state cannot distinguish complex graph models

  2020cites this paper
• An overview of epidemic models with phase transitions to absorbing states running on top of complex networks.

  2020cites this paper
• The Wigner's Semicircle Law of Weighted Random Networks

  2020influential citation
• Network Science of Teams: Dynamics, Algorithms, and Implications

  2020cites this paper
• CANON: Complex Analytics of Network of Networks for Modeling Adversarial Activities

  2020cites this paper
• Epidemic in networked population with recurrent mobility pattern

  2020cites this paper