Structural Sparsity of Complex Networks: Bounded Expansion in Random Models and Real-World Graphs

10 Jun 2014Erik D. DemaineFelix ReidlPeter RossmanithFernando Sanchez VillaamilSomnath SikdarBlair D. Sullivan

This research establishes that many real-world networks exhibit bounded expansion, a strong notion of structural sparsity, and demonstrates that it can be leveraged to design efficient algorithms for network analysis. We analyze several common network models regarding their structural sparsity... (read more)

PDF Abstract


No code implementations yet. Submit your code now


Results from the Paper

  Submit results from this paper to get state-of-the-art GitHub badges and help the community compare results to other papers.

Methods used in the Paper

🤖 No Methods Found Help the community by adding them if they're not listed; e.g. Deep Residual Learning for Image Recognition uses ResNet