The spectra of multiplicative attribute graphs

DOI10.1016/J.LAA.2014.07.047MaRDI QIDQ741499zbMATH OpenOpenAlexFDO

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

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)

Recommendations

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

Cites work

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

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

Describes a project that uses

Uses Software

• DLMF

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)