Graphicality of Power-Law Degree Sequences
Analysis
Key Takeaways
- •Addresses the graphicality problem for power-law and double power-law degree sequences.
- •Combines sufficient and heuristic conditions to understand graphicality and non-graphicality.
- •Provides a phase diagram for double power-laws, identifying different ways graphicality can be violated.
- •Supports theoretical arguments with numerical analysis.
“The paper derives the graphicality of infinite sequences for double power-laws, uncovering a rich phase-diagram and pointing out the existence of five qualitatively distinct ways graphicality can be violated.”