The spectra of multiplicative attribute graphs

DOI10.1016/j.laa.2014.07.047zbMath1300.05288OpenAlexW1985266218MaRDI QIDQ741499

Stephen J. Young, Mary Radcliffe

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

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

Related Items (1)

Fusing data depth with complex networks: community detection with prior information

Uses Software

• DLMF

Cites Work

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

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