Finding Induced Subgraphs in Scale-Free Inhomogeneous Random Graphs

DOI10.1007/978-3-319-92871-5_1MaRDI QIDQ5881224zbMATH OpenOpenAlexFDO

Authors Ellen Cardinaels, Johan S. H. van Leeuwaarden, Clara Stegehuis

Publication date 9 March 2023

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1801.08293

zbMATH Keywords

inhomogeneous random graphs with infinite variance power-law degreessubgraph isomorphism problem

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• Distinguishing power-law uniform random graphs from inhomogeneous random graphs through small subgraphs
• Parameterized clique on inhomogeneous random graphs
• Parameterized Clique on Scale-Free Networks
• Dense subgraphs of power-law random graphs
• scientific article; zbMATH DE number 4087713

Cites work

• Algorithmic complexity of power law networks
• Finding four-node subgraphs in triangle time
• Generating simple random graphs with prescribed degree distribution
• Large cliques in a power-law random graph
• On a conditionally Poissonian graph process
• On the average-case complexity of parameterized clique
• Parameterized clique on inhomogeneous random graphs
• Power-law distributions in empirical data
• Random graphs and complex networks. Volume 1
• Reducibility among combinatorial problems
• The average distances in random graphs with given expected degrees
• The phase transition in inhomogeneous random graphs

Cited in

(5)

• Distinguishing power-law uniform random graphs from inhomogeneous random graphs through small subgraphs
• Optimal subgraph structures in scale-free configuration models
• Parameterized clique on inhomogeneous random graphs
• Subgraph detection
• Finding induced subgraphs in scale-free inhomogeneous random graphs

Describes a project that uses

Uses Software

• SNAP
• plfit

This page was built for publication: Finding Induced Subgraphs in Scale-Free Inhomogeneous Random Graphs

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