The spectra of multiplicative attribute graphs

DOI10.1016/J.LAA.2014.07.047zbMATH Open1300.05288OpenAlexW1985266218MaRDI QIDQ741499FDOQ741499

Authors: Mary Radcliffe, Stephen J. Young 

Publication date: 12 September 2014

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2014.07.047

Recommendations

• On the spectra of general random graphs
• Empirical spectral distributions of sparse random graphs
• Stochastic Kronecker graphs
• Stochastic Kronecker Graphs

zbMATH Keywords

normalized Laplaciangraph spectrastochastic Kronecker graphsmultiplicative attribute graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Cites Work

• Kronecker graphs: an approach to modeling networks
• NIST handbook of mathematical functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Random Dot Product Graph Models for Social Networks
• The ubiquitous Kronecker product
• The phase transition in inhomogeneous random graphs
• User-friendly tail bounds for sums of random matrices
• Spectral radius and Hamiltonicity of graphs
• Spectra of graphs
• Social and economic networks.
• Connected components in random graphs with given expected degree sequences
• Complex graphs and networks
• On the spectra of general random graphs
• The diameter of a scale-free random graph
• The Spectra of Random Graphs with Given Expected Degrees
• Approximate counting, uniform generation and rapidly mixing Markov chains
• Recovering Low-Rank Matrices From Few Coefficients in Any Basis
• A simpler approach to matrix completion
• Title not available (Why is that?)
• Diameters and Eigenvalues
• Directed Random Dot Product Graphs
• Title not available (Why is that?)
• A spectral condition for odd cycles in graphs
• Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
• Routing Permutations on Graphs via Matchings
• Strong converse for identification via quantum channels
• The Eigenvalues of a Graph and Its Chromatic Number
• Eigenvalues of random power law graphs
• A Geometric Preferential Attachment Model of Networks
• Protean Graphs
• The spectrum of random \(k\)-lifts of large graphs (with possibly large \(k)\)
• ON EIGENVALUES AND COLORINGS OF GRAPHS, II
• Expansion properties of random Cayley graphs and vertex transitive graphs via matrix martingales
• Giant components in Kronecker graphs
• Stochastic Kronecker Graphs

Cited In (2)

• Fusing data depth with complex networks: community detection with prior information
• Community detection in complex networks: from statistical foundations to data science applications

Uses Software

• Digital Library of Mathematical Functions

This page was built for publication: The spectra of multiplicative attribute graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q741499)